200
914950134 556479224 76895799 836393714 890269358 859900773 792775593 479100273 502212098 135083824 718050042 853038513 825758063 463185023 414010327 345356515 215212868 217373201 517231660 686598843 572929731 542786469 222700969 595185096 468159187 835635128 472006378 258475691 351617658 531209558 265369117 68107201 330928541 410559535 455545932 768339791 259568229 184245355 208655550 518625181 918690680 744094172 364032221 203845840 931202339 508149501 176213185 55430800 193585324 955339429 168345287 861287166 39931911 337839310 590658250 134942333 125244949 995384205 293335600 772837584 627382876 757503004 292955836 199203049 853261327 508139685 707886737 352402571 146156940 683817841 312616274 174977183 284196917 774350805 11962030 230686867 74585018 298950791 981976124 239761963 490180468 935466898 718154993 384414235 226109857 242863984 460601832 422980968 510810251 833757605 531054738 467583001 251037908 355501395 785188887 919764825 292815701 920396882 624209461 200623417 147594061 110957903 299444659 926030805 993618627 846016885 519756938 62016131 190729853 57677579 16445234 764211068 725419270 614972470 348051009 228788639 915617544 500031827 285972354 266803360 878949106 971366452 784961006 933766952 392313198 331781781 683486484 441608849 346098752 254917211 127598969 519761828 29544213 118859051 610853251 338717154 46215557 191094982 291419699 986108364 513887821 690925735 825946101 505950897 44429335 98834411 632080788 868952759 258938623 263842804 868727177 165481942 782541071 338638174 845204183 914478859 274417356 355526038 123244970 329133612 252337036 995141162 960495455 474718972 833172530 230035055 286500322 937662806 390202571 827980974 60052008 995822121 840723547 360815019 302426720 177035769 57522256 555223122 365758 679311783 743920864 810278106 843538244 807238555 829574606 969420873 755218608 694944281 913474781 214888782 305106011 372666216 784536769 367610135 299354593 857855036 100638049 445072457 537110562
120762025 476801012 838686155 287343271 834644682 130754322 431720533 47524958 840451416 381388098 510896326 11910821 794796915 502832446 498682111 832954042 798546661 312961498 428012310 610501757 437846093 562365108 867253661 151697949 365438537 681114250 397971501 459829804 186520030 370826693 632318687 980974183 617569161 431059454 190749579 17606906 651095440 846827248 664986145 527042816 242171693 405621514 911182233 265742972 352567536 220246962 70944656 379106731 389109072 436139498 70591410 879346523 9054165 227252021 25846795 256360189 178001443 377980665 572836696 943759376 607372887 132471510 342520605 672993134 760230990 127341372 235586975 458391817 724301422 165467779 547905173 405850181 297728822 716534303 647725033 502812037 730351688 537093420 702666601 10308609 640173194 331799947 866232223 853301968 849237991 533646295 347792239 44060268 609620205 839551995 639155774 377244967 878395944 630809541 846929323 896821358 123106482 203402303 492157431 312208508 524722915 49437269 149744436 873133468 118041230 352123284 945407263 925929871 924094977 784274721 887809988 876489139 427367672 903279614 199296816 28600498 75843421 767263303 997412029 371844002 606356197 375947880 829159872 874789663 387686919 640179386 966581527 741239736 822668556 445216193 708209396 803365432 638345641 244962261 48738707 845950579 536454626 195441571 129580785 56399986 298916894 491612730 535640833 207205852 526683598 942357494 885917408 61015121 680366776 647532563 546395610 933183795 730276061 546971506 516336464 210588261 705218663 318049574 612318107 860237465 775726155 155348312 806954024 991541838 456692876 889939605 767429298 1263213 324764467 562517293 327931136 667075064 197270960 774286767 187137809 994195431 371879493 561322104 253375748 493625354 616151248 428083592 654711272 304921824 861131143 947907690 120822975 952847827 556982283 227714988 709285877 242216001 105762062 430850939 693852869 581858762 625439140 744222884
66972144 267144210 792762529 7422810 162758941 88873753 672925124 884063555 624802788 641258959 822123426 22580839 778770032 6493849 139733399 500346138 883550105 1858399 807183646 437035811 959892443 323660154 361886896 36814546 501708769 550342118 750905851 630950414 960297139 109585871 298603260 658394352 905085716 103140979 254635873 308841373 111744685 357181757 982553547 519985449 10716087 175976973 289050569 551251433 524157751 966540456 855077502 940691526 333129687 18420058 105853533 225010095 505926905 698382380 447342455 352904334 96125697 250471669 249518841 892646098 417197928 441234756 704879108 415302758 4937035 843523037 298670465 637130399 41467566 520494712 843453196 472791629 136785034 15103664 802675997 291345974 323946265 55228523 578102862 998127071 817365730 795817521 782452565 621790899 641409565 960445226 868005460 833997592 783843587 982189212 788779062 101347101 399741583 711533728 956282972 153428649 243470425 197083439 420449673 388198881 591872738 68623513 893028819 930637615 13825362 962240510 658089610 898084661 396401899 668825839 431976946 542582118 485662321 878995638 275358250 229920053 342365809 529925189 603180155 70212741 256228143 416817522 23617571 950968212 175170674 903715356 636834287 723413013 625027466 348657594 590154353 699976978 748983671 407869151 329423969 595294696 316942615 281339220 971375840 292692797 110328811 852339557 376368569 561741700 23258862 908928433 175879038 339121858 794251843 338089867 738344602 925068705 572234321 748988712 973719620 502064331 784985698 84433271 400422325 140384929 686490444 662783271 701091543 458963868 64835978 305433202 225710348 329450216 295413571 868527979 42495812 958710103 869850353 648819646 44965497 82689558 325623827 894126080 489843738 823194405 56087074 437233268 61608447 216577175 683450017 535117978 448716228 873601362 79057929 328172133 205613764 193768875 760827542 693858881 189458079 666794331 107551890
884278245 180846410 209922240 880161729 682549175 274009294 75011908 117165465 369389351 975327312 187112475 912136576 642482995 641323299 848956406 184581074 197945174 223755999 828240928 950917962 25990768 8558670 271037023 561576916 79495457 784115240 274673764 298426691 698344231 958688272 774317577 180119430 272422489 501735479 970864203 535214892 60517990 106245237 239483490 968372056 948532645 435132560 228096162 649206993 64491444 442150051 939429022 844979840 857346601 671675992 642336537 258287729 102321954 638161836 147708913 736428753 369569212 895562719 715755398 436381651 60837401 725442006 865826651 524632243 204710350 130571387 354563281 195156868 207112734 988169882 278470483 245033730 212792863 73819419 479813860 303655526 847171399 804921712 665979367 977250525 457547991 275532713 922240758 321634789 614641606 4025449 430620362 233274785 255163841 24375345 164332913 967362636 891757184 593998508 807816535 259762724 137876871 286036965 281892395 456846491 591176783 983308836 398604279 486082558 439183810 937962643 615487287 733339347 510286082 613421342 515665421 134653463 288536413 775775373 311872085 327678679 654040686 180106810 982060727 151253933 539979623 693129701 244241879 642625844 849200899 477884402 762208961 378515203 946265119 661634302 123326034 587581967 209238125 815446239 766866415 649391516 752092468 885269826 194997583 371934376 535487062 511736539 603161018 514074801 920115671 906006701 683571058 940937384 420693379 522986331 432692969 51312239 68810045 44337194 884596165 599145065 53533631 191145502 464580214 587178552 699448497 825149893 949588370 787761577 276910879 521640596 540002210 693664074 642730748 157644365 696547143 407898916 45707121 870761995 478728307 661983673 538438807 193912788 605937152 736773500 652158529 117577079 755348520 58658643 844143429 6417758 117489199 524767172 109261750 508210428 398295081 358840687 712508885 800616096 646343206 122394479
473391513 330296954 699311967 852369677 794254120 613024615 124420883 435753619 276453088 408742404 526530687 932938902 856684587 968874721 663902192 791286272 464557310 756199018 948410699 943941165 285285159 152980616 985541004 391548992 316335317 949249617 823134321 908269740 148395801 79289962 841126213 431831306 108729801 101210363 559957031 638048702 871979027 560638149 442726604 67007584 895033241 368020035 470254535 984232395 325901081 706729790 586070899 506583892 592015111 524913563 984133253 50615534 714080502 427567340 245693096 517052190 89028226 516719012 610994926 392725999 252632956 794292865 884930966 659022943 366068915 636838767 951218706 275547901 260908044 976827202 791970651 344375467 640385774 713827751 160657688 882504706 202142899 625872389 991940058 727826038 411059366 50610140 656860268 542087670 152806342 380625241 444006145 134764777 27187173 693879698 322373101 63678875 830266339 843722313 411062409 304314037 220968177 341388448 971414907 619483355 679287027 130065285 651818729 813610766 847342169 265680610 759762224 680339997 591894715 642340152 877220593 909767981 599081143 953459439 189572891 994206839 663521066 82793497 277671092 731087048 535820633 134422288 458152071 197960200 552125835 874998359 244708289 948313337 863612716 258392125 664421661 101312484 155696898 365991941 964717445 671947459 449960042 132875059 289820197 823780761 166190076 670780518 101138720 869532559 887981390 61270629 173762466 605090808 285371075 915463901 653685717 132441406 371113844 409433599 944771888 986868435 995339407 401910646 309669850 146182544 779620236 109597625 722653202 319906506 716408252 279230809 676980766 471455229 608872661 112877173 386355825 398999302 914720619 516322551 498295239 808590739 753748980 367465971 526040138 678588999 856514118 6207907 735302799 162092930 903510712 808923972 344369774 823624382 937275073 518103697 559596418 139520112 586706969 769383015 447704752
212877089 939364793 92377560 719758586 242304091 872253865 356830699 343385350 235259871 68396936 596044741 257402122 80823695 662066687 920963246 787372403 603793142 227022564 788309741 281027212 132334195 976243574 633668035 378642952 250908011 210648771 506454145 758708983 405743161 801393446 500055300 255084766 144010339 679297508 159424371 303941315 169479324 328582203 186983571 192000818 593877521 328292125 666960714 217950888 568045096 688550983 81622347 784187252 173678505 72801154 38137290 384498546 375117938 419158717 289945299 554184733 814761517 758238117 940603107 571583922 471965463 869699945 864128775 267619586 465346231 919083094 900901691 630479019 92046794 291602589 282906347 299177404 740727386 85748136 802014514 510277642 39566112 343273613 806146996 923705021 899010945 229652366 434741370 967827939 420951269 636125420 813340297 706981336 665745316 792619664 742499956 356791140 296379961 472349175 601333300 668592984 793982703 911986359 236800087 656961242 819277979 967642503 347603988 676400132 544107797 216287628 813414296 887729068 378004414 519348233 634351400 666184261 94419573 752195084 709992231 58027412 614545186 241240676 558475932 827945984 557358118 120794440 597095323 771201735 103212371 781187190 934169963 876343167 302385799 434527336 689830907 497214151 452947742 766242238 55753946 861657238 338933769 731719977 94820981 745924821 247116462 90711145 934112673 579416351 31758453 867997683 708145343 667419914 646707669 778456368 113089678 137725613 467438767 294934560 849501645 20446657 209593441 706981186 752481442 934300165 237759511 559842954 883491734 17797335 740933673 98637322 576971359 464390731 461212167 618407355 598011445 813434866 89740896 961765893 628548658 274438289 174080269 201835260 347197851 34548956 80876786 777445069 897855863 247470641 274702304 746145804 896084378 229378045 278671717 999755076 15826349 96545793 75653463 497265357
688562055 234122305 717788840 226467560 292655699 136054026 290347533 468310952 162671670 634523031 77289293 713457835 236211392 993568031 266704525 325034435 882969373 933421061 803795638 576338712 728859310 733436235 537819607 203429754 162853034 706656219 286292719 312867212 380924802 497791278 476574353 247866533 981046104 352221411 90823119 186344121 534198847 684101060 239958812 316072795 287037011 254590341 450963089 653726036 786870554 113720516 669414341 30156672 4235659 851281425 907260505 237866784 651415758 819678841 660963858 507717133 334133216 178248628 918539043 996244658 520566255 217037934 696169520 569006314 696995105 406869419 873915434 212470584 400376087 160968251 923353130 684989626 536185881 528012798 39463488 295610585 153182800 96904603 484603224 185342436 970087671 959479116 680440916 16430774 557911495 488187974 725174153 208095679 109063504 885342813 169781267 62117779 859996203 266245928 993955077 25818987 169629236 269585901 302693520 856175711 55583841 256638170 237918398 471759895 66293270 274122261 604943104 819867386 556678142 336275244 979734701 355002486 72045189 177403502 829210364 488995284 549673132 347885161 534063359 232621672 520065838 332821713 52036108 176822061 775257949 729162683 438426161 470678751 521213791 634667540 238868974 325525757 956104377 274751975 572247468 230424595 829831979 928669134 594180181 333539386 91925131 374223994 943954874 730985071 391002844 975705365 962971942 817898173 662679701 465123720 954024990 833101088 393406073 920538481 780619241 850723596 476794141 110812458 493318593 539957012 634948473 918736848 457081676 581259771 4802989 106200394 774037072 286655128 503338679 673978850 647608905 565818967 344430705 223080122 798795435 464833016 959748888 185060025 514159478 545793677 999618944 433894508 389737785 768381525 410458355 722492553 763067782 914483291 643609681 483615874 39698470 762098996 328241590
277900986 96706256 437237088 717681088 651393303 460311386 826033887 848435690 893204209 442166015 69330240 58524606 488335861 584664089 550480354 127212763 139164701 91341553 850540543 465805235 688158730 850715193 811656807 825084047 913858400 222473230 419785363 467125186 742094256 549152893 85985534 639057516 444715376 173226383 584546032 717157780 972248140 251500235 385777728 940092738 386235250 924147041 747635814 869948254 578439794 356087787 101656579 969336585 337310348 718994910 398882935 452447316 43971346 701371506 535183712 904583501 136925727 841162631 559195672 596051322 207454003 772957011 492836682 930909446 624596110 713354704 169962888 157377850 628986300 153104976 17383384 288967113 298298489 455091417 809731535 312480126 83063365 875392182 567119723 662335432 847980219 791717642 897720712 102343712 730490649 614497713 107153891 141827771 608529157 603076488 803915760 757493158 68249948 227848580 712292933 950738295 406850927 486568275 698022932 245001989 720845744 434427259 447782809 769301744 494477003 107009095 627148167 695207117 408641395 633228113 604990901 843471418 117272508 446473267 600631965 692994485 932524388 551782915 328113508 24332060 389702559 511639727 217680666 176279954 179078053 176490394 976355524 921935340 106364091 806902563 953792354 288712323 278013792 863827240 545895239 272051764 822354148 174156238 471142704 288490071 212423108 671165459 601096438 950235028 644387404 271011828 250750628 544220083 64232239 687940168 201707170 460319137 155721802 146284972 354114977 132400206 237965742 334547383 923701822 895537780 551397610 705461757 122016370 200023859 775527503 336616192 357625589 20419693 737574747 495458281 641815057 935434609 494494487 495305293 421421516 296319659 98844319 141982300 833688207 147444859 493059102 70536682 434713783 859991200 578347942 778078285 878064291 833147001 966010550 257377545 711307127 775502015
535883046 285886621 14924281 278814099 365053686 530175321 541502774 215075816 641666285 23431563 803256083 389327786 758489487 593578942 196663968 232163573 753947035 183413623 823472027 666379914 601672838 920550629 672191428 339524699 424821256 321119954 251311237 559192507 213545960 212207748 865661799 510886995 870696286 137266655 921956709 721487786 467275246 85258124 607553381 581073199 143862779 250438706 746448456 328544042 172379745 75888584 140605331 998423200 647521410 763945139 487899187 194917233 300249716 195318724 203684699 322413232 184170557 880461343 439547342 674024002 322030920 471118193 461071867 948085969 568759656 995360854 314658327 323957731 263484180 362603475 27557067 834138484 482315869 279511863 738124565 901125843 108420838 190175327 605856572 892436110 770885596 867967406 248826340 579593747 415903169 779334601 68547030 806024874 999704384 773596401 727838004 762362878 255317273 139798690 336402764 648759677 439948339 18514161 993653987 88951726 608740364 543681488 414255015 796684650 522161644 385466933 931697890 647145721 965698368 750568479 702828729 263895375 334622759 917707801 676110266 303229051 903336841 219404868 33198431 474506226 723459290 77212040 181824968 554463606 527893955 737114177 347792821 26739993 919154962 359351079 33640383 89785474 549073502 11692184 931402769 508230196 813129054 184319033 22139741 591316702 58249833 743709971 406154760 102375094 980877443 300470452 440336837 935900020 266193483 908873756 111665957 55981633 311086046 115258651 42414025 691399043 999099555 586457137 474716108 293846215 174749911 226418933 100182895 861587268 426890076 169784744 419214639 744758904 165847028 90807303 402476758 921726799 152566681 518043992 488920105 668618299 630708476 42516834 548675987 258168900 31365320 205436489 355231968 900250570 954300331 233216497 884458876 205041342 655640762 434463877 822642719
395980692 364658316 971910533 741684194 319714154 947471009 118925106 201667291 661953091 781046409 79824943 287333007 186440569 37690202 474779939 962819899 783843621 428895947 268097639 153310274 658671566 612982257 670961069 40572201 297247883 328425655 968244972 161656006 268282130 310617036 38545959 475329594 791445712 348841842 724220171 154619357 423018276 873557635 574774729 64260913 921282207 908061140 600127586 891389597 828062824 835929935 984057678 296819991 518397878 72328473 911470370 303486137 609308451 480085883 904761079 630915623 509257921 11070861 339746835 177524248 69235675 693765643 283336543 335807258 456010325 445617758 243779128 900372628 751072301 590489304 133143266 396972819 756266087 418336148 814238061 359330148 397144141 118893214 659852466 780774804 132082148 769356250 937939461 561900763 392702675 854056535 398840700 288337721 149543946 728759879 704601127 865716377 163466073 458240179 695825725 94657228 445359021 869533221 680656866 421251566 164208834 426569491 452827940 12750955 499270314 411534975 859521990 956866091 868825995 34857876 57348231 584526311 90774479 959101084 216378379 997786055 640731824 287463700 300731087 298728924 284171230 758274241 489406111 270898579 934402062 385187277 979705098 290288756 68888232 797182213 329235113 530501111 749873574 927114542 684113875 791184421 47144579 667790397 612615603 616873594 74575317 376825529 276307511 986989759 998048712 566051260 961342212 458990316 44951598 974785442 480634329 675401216 750809155 201073710 672087371 506636062 310531229 660302410 731809795 707673749 796744190 589156925 199365920 671246245 311481086 662440293 200639456 716519463 538375892 158498502 860400770 52079162 197874604 713931259 659590216 131174527 695712616 609021154 367719494 835317584 843534733 314571163 10655684 372725705 861613361 156821 520029194 367372888 74285203 399882593
559900435 114315815 943508382 809988175 173223077 192659728 404711546 344850499 518093992 927050258 418820264 139952808 386112594 542583362 502448214 72364878 836074459 581433670 148943598 833923248 73462009 533050945 581022661 487772458 867353001 987252046 777312370 194330875 474306156 672267131 674763778 818132406 464817740 302168960 855066197 952052173 301902651 592004199 396572512 464732746 968850445 126188212 858645099 226480084 806406131 588314558 438790141 323009778 648869804 284091121 565756184 586242211 423849952 23449581 618337300 561914081 429046324 567712934 788898724 397081606 183388134 629553798 525728160 769319214 516798015 463131723 756369748 695137475 77855149 865691447 397801934 501407115 886254276 463599162 735603778 712869575 943025326 210254811 726356067 564448734 268436395 149976232 384500845 899079657 192533710 199125388 442056010 632150189 617256078 178107191 228894153 577158207 592831400 713842717 171271800 290342949 767365977 273490842 909214290 238531805 333680542 573632192 928031219 449546776 908344210 521409128 232473373 765288645 472797903 874590702 667336301 540406376 626321565 612870909 40327494 316780497 194451598 940612443 338654383 44873356 749464330 446457566 578518394 728097722 632308931 158114025 244608379 420787742 940075967 691372598 756612990 381885252 75416528 101724927 483742039 633305392 555512464 199537893 919471813 222952329 229553287 288915597 568693647 964689253 449804920 629976803 839911263 102008428 4441255 26147425 281083663 443625103 668261087 850126895 263054110 176754464 363525450 915348396 20329978 643748533 783276539 39019753 89087175 234645496 903249023 34607691 943279551 700380061 73776163 244253791 357079714 659893231 245095682 570215024 307359256 619063643 273134829 231345844 564470142 248454082 137991612 170345867 542515701 318426546 805421852 394047172 868588219 806655774 840823033
921241696 349387151 972154268 415416698 10132760 731536295 716140347 100096855 467784071 591529524 485617020 570944801 270975724 589224858 229945794 237589457 160066634 887641608 601543105 444364691 397178373 174066399 322449819 524007187 802264315 319358007 302471879 87748836 650410031 42140529 802511200 727528302 454773669 914023678 990701459 424215981 802022618 339462626 26567910 329021596 170136417 506948088 453437417 17041553 867837622 686928086 292258647 39274380 756607703 970718147 894970586 38892412 190738249 219355633 201633098 307774367 852039302 453372352 593953576 936081790 325037117 599635331 706214481 472240510 972787520 863453825 33651092 801343370 508723590 208924130 183035015 104629873 895335868 806318706 887967573 462588866 493837246 524526553 11261350 101432299 696440257 960399982 921249460 234084564 822599796 798410281 317633599 273803168 724026800 417768903 930357725 750348213 981075567 322943551 166799740 332279044 233262366 998857249 753660731 389895159 661652194 742059452 187774378 880449065 372271450 555585480 947040968 24544630 366340929 795038439 31041760 956516294 224729223 549998842 690954013 236030206 202790985 797527422 927216056 42016308 744717562 259295782 372871415 304139423 831214100 951077527 258809097 343071438 397464550 518381451 963672841 647820772 495429663 69168076 143137450 961168445 204555089 97711299 384468566 976472143 720818215 584748539 934778377 609693392 125061564 480466823 94066809 256934015 832537021 190378998 122487609 969907956 73712665 604099820 973923612 659314898 876414218 42798669 55436880 166083497 813978997 246615686 258581137 322914026 780831964 613231820 210793291 297080731 916061208 841913950 122738976 717835658 28816336 541657616 151132547 473415269 851743463 506938027 207522697 330929248 426656651 898574800 261226754 599086293 86077759 919601118 637456205 652017391
385447818 92250675 82566353 38583626 745530989 366729531 337671099 293668744 440102514 747765732 170358727 39430563 438265781 160320976 16437661 366543596 7842569 579664671 90503826 911487840 892224026 841495824 214390398 163883839 418995698 986161860 46322862 303267049 979388794 569386536 907852330 202111146 235590283 120330348 553390311 781131553 205482458 837090857 574712533 538931103 14234369 227005495 97914600 128642673 600115490 851946093 491195702 789794890 752112267 789399584 241444678 67766301 499820158 873916494 442358255 804498244 690799432 790830125 875334569 184487452 458226290 558900832 841369372 938376029 979632813 432264748 616648893 130567372 498843071 255350702 887876016 168753384 210487511 995533441 638013880 666375860 25404142 486874170 502999925 463230138 527539532 509729008 887768622 650927734 978888690 591184534 282569387 194547044 647658563 784955658 720579350 261197506 631268849 476395770 136671677 580492080 80475290 303128907 634740263 727981186 416204155 143795096 806471199 263489604 810151597 191784583 769314707 665911206 177762702 505381666 803969697 225636497 609962303 683334455 897147066 72554643 711041294 654958653 640782153 234763032 841328339 731050929 853698517 102690030 912825792 510512227 332792912 540197461 732819166 978688940 356981802 446511531 762099796 962432339 238456608 362692111 244822984 36660847 580857275 208503395 867402733 919701578 277800542 832898710 974789774 270952295 814821949 661789972 532946870 746665664 293215598 194939335 979606849 629163466 665963018 876441183 682496270 737272743 645353155 588382311 742119984 193979880 320817303 894438598 980323052 671042580 496373428 675659395 437608116 614420672 326609594 153576034 773574945 654625720 288676400 884706244 820037128 447687445 114088033 415296003 316839385 182448288 285177398 896107398 64213610 196801829 743992540
469571192 66786217 475063901 382901908 976118459 494393972 747838441 833901091 38622138 720837760 39390717 244236022 358844233 766817549 670736599 164149161 322793864 629121993 621812204 305366580 768587815 81328345 637294580 822817240 587795555 352290980 990990240 319906624 539752917 787692008 305114003 704559448 63135162 104210220 932974149 253297345 691101173 140729524 10660522 515647273 586973551 43961759 401769286 28525077 87892625 995007170 632413094 156762245 498922276 830557963 179712738 402209483 907497231 161935288 131447394 419181686 846020291 606168953 111836425 567322507 598429851 520612363 585341571 804525430 816982396 267044096 328304708 313413405 133149338 809122371 555679621 912326424 763708331 323110035 419359809 893056681 967969594 631256715 739871651 208304605 565855393 425089749 772607399 319783019 278628634 662490541 229024166 808242487 139115369 821439046 187609354 154333076 192653037 317804711 856000675 83835583 931051644 758370080 724154386 300017189 319187362 387402278 732316030 298429970 58396055 385894140 408267092 761845867 207967956 381430720 211804907 923942002 208925087 179698761 354546887 644922109 265935076 640566880 100891371 370001603 800392531 608649089 490444650 970328372 468856610 248305192 600390444 591720068 815891701 9978065 901596455 26737920 116254521 606084205 519525121 639509681 587964300 51834565 319769306 646098335 331003661 820559331 969920507 26217241 617360415 40859835 709076595 313907369 690476175 772279394 257810736 814066324 620878976 67790707 577825726 51322830 4440226 556945331 320442663 238410913 150974802 887656596 281032871 372534829 609251098 633399353 922012495 483748324 832313567 752801539 905558715 739191080 896371629 929092400 525651274 903134940 781000027 923397408 354465179 155875471 91260697 337130711 298459909 459153455 525011126 446193648
337225583 268482044 78945720 606424162 396526077 710046099 165486796 973739050 415613094 946666762 617405005 752741601 221986157 979098987 453095954 947263771 851549935 439759605 580666978 563131592 335151276 956034858 637298057 820837027 607408947 598947996 661018635 30802119 430705100 739833497 514009073 368153618 99832219 919347230 668666828 320316351 145483765 22199988 600288731 169136849 575824170 791916144 27011115 451472836 709658945 824936153 549059088 417412115 485803798 667080551 302237617 320556649 263317883 459715614 258798595 350734077 744378593 208382154 982775490 971333146 313036363 12575570 649142739 247874499 198042153 517940729 250608458 617619169 224771761 387840295 554308785 216173631 407191124 456798110 10022735 162228293 174446917 696063727 852556511 419550057 736154541 123895285 375247924 371048651 330588858 183679941 290558747 477167666 671747868 78284846 586030476 82837020 927092021 174751629 842017383 501691444 934355414 512344587 393048841 206477133 92232762 183700838 280519124 293750809 424690758 537822029 6382871 34453640 168967116 213352709 190920626 807051847 687985112 191656089 89265257 917980370 553224625 564476665 587117557 41710663 514970565 723807207 331111001 399000593 110352572 598598897 331348554 944141468 629225803 454339178 945517552 238986783 76709011 672862707 381363460 758236711 227401663 280944186 544238177 84140651 394002746 643585513 988439342 542296383 79121098 181371695 558427322 908942990 999804902 166590680 458001899 209488670 855840085 968005090 606919784 161469830 866546537 612677276 637113786 859003233 683897047 931392406 725832359 826587707 658539427 827768791 143420387 230534071 352097845 158000758 956648891 695546545 66885501 446593082 413168089 463823971 959534883 559129084 637328244 75994144 257585987 523920950 186275061 413601092 637717662
171754215 652934352 359810983 71345873 352245015 96434471 989819058 278392657 751126842 79705101 885598977 601137907 237868812 710751588 991391602 3776838 622932112 738177511 771832339 489303894 341847010 284003403 265776545 512741124 310775383 616949945 460359013 84127609 614271888 377046384 420095716 525520827 908453426 682817926 313065099 679346967 695724581 858227546 509383288 407888333 558639966 420468397 28135414 416052192 707003790 300120502 146521610 393240809 218000356 373242624 628855414 480651446 775263186 422604929 809493261 337693150 576800806 912883121 562825489 578017617 100588642 462682744 341916116 562352316 33595501 375538264 992386385 828054992 717279868 238993472 326391485 938093010 817234165 313694551 887219345 362366855 850239831 222156768 446551285 338878990 28105821 376711042 476491395 302788726 175590799 377382627 790234396 530231859 309543271 67839693 452191401 651683539 736722496 837593927 947957194 136973284 802849869 298747758 428642056 581068259 19171055 838790965 77796908 263296964 319831069 893822480 998235269 632574911 689026414 722486504 105308610 125705954 392115694 477188284 145888414 416815817 296936346 551939590 862702513 524573854 5412658 640377359 500817995 751479756 928899721 125869205 995073962 547972664 9473301 310537178 154551444 497823868 521482744 840599702 136124365 152860420 166930723 386711049 321943588 134595029 923059896 139367340 220136033 980171200 364961519 716286509 487833132 228040514 54057779 710872728 473969162 291996400 509327854 453152398 150725056 314838466 489446638 189856926 63964241 289165933 735982169 844285704 416623109 940954494 842658116 369013435 870316274 599527490 366717214 313664148 40052005 221139839 86392179 880162237 339945977 687565081 410558556 20009934 251118410 962948498 170607347 450631765 698613829 470970801
766390395 816218379 945774013 989721351 636765923 460887140 526543858 813082516 422279234 463574548 51248741 789852867 616579182 563964983 11400673 226532340 124662919 600516162 445354890 701928007 897094167 973142386 107844412 486577205 608857381 403768618 836227786 858716932 192641986 633317810 492370417 453926400 474905623 904330366 320364875 570847669 167060180 97340340 72452549 921280111 3003476 568834184 899453998 588098449 749467397 367130178 677949633 48701334 563921844 275742566 706840985 284629695 475667255 778271501 799841360 795593629 499946415 630401890 348164781 927637338 426930139 712017244 675449274 988187561 269082579 420141751 210080257 367724603 590075647 687911222 267790251 726392266 553243860 499909632 185547602 297983278 827491211 589000019 850162604 683706658 914623086 209499536 779502007 415370427 491194942 178216579 524853754 5225149 461297998 338451247 973985801 483400993 122652392 117937053 534962127 532521396 455957318 50383789 2938540 396270440 522221220 56630878 608772195 709754691 966746098 890192060 400640726 614727450 730061234 189939425 661392490 210533812 414044124 844698828 185237453 146626507 428743616 20032093 844759694 978152782 429878274 605812258 280910686 203095259 951659103 398373137 998589783 259414377 215063683 922933196 540506828 195404309 924609307 498654708 469227605 763480568 256188236 717483529 680543841 596221981 862472656 970322877 136350721 780668039 825889352 713839890 464789805 615145316 328705095 23723785 757895829 395960059 493232735 576644619 520271096 232352594 195020435 248306904 684334275 567436856 835566427 397087937 531641753 47769754 601961294 572523369 947406855 5980898 30590948 367368180 259404176 993886948 25706390 701340670 730971133 391396870 805336447 559050144 290352620 892816205 542970889 767345191 298688169
754013843 281111605 266202575 365201475 733625536 410284726 342281797 51306172 888205327 699164538 340973642 495486094 953158745 810813168 592418174 615666260 353660105 528017088 903732773 635307668 472674992 368434919 999174205 617714628 384733215 840962433 380643497 805707135 560510543 306571737 483931350 46678712 108055463 191855498 332881737 441171147 385375493 311303746 974060084 905805435 660699761 50225773 499341956 125607694 337293911 7488487 281949220 809274438 654181734 726755091 321490227 185647390 855085092 417895884 921059482 822122628 635258401 152015989 267633036 840108198 617724560 328425843 195267553 387599439 176103253 140466544 836020957 933840768 86692865 714212009 69508525 808787606 341415266 463903850 362278197 740530886 431493970 671498259 193386403 631632506 726922226 738900735 796890202 355485437 610061987 115114632 723385404 992862626 237177151 541737694 421635552 380067726 151779564 544057768 945349182 757660 938448376 860998948 488305127 158402681 11156476 377758947 713386034 45659039 273819040 274503050 515074411 790832420 882757174 262071971 61373068 340786463 222353758 958434703 750992039 392997014 334874379 546599978 170716705 433546600 82692322 894361445 325538741 783385989 494375701 336507215 875598795 433998521 331671369 954416206 212816360 199976950 622874164 300342248 825278569 884619355 916868427 19136300 858322219 765194333 687941945 260136125 724995797 93360575 429110258 641239870 243817681 545168627 901634508 292268790 315749965 403760279 461855239 277331380 728355999 172708540 273563539 621426656 778579281 97588889 36417601 104622381 100887846 136155666 253852457 892758677 878008658 203204177 213943887 89461556 858586533 436609179 34415770 454709501 651067878 311596787 845440476 168750390 742347518 392666355 205624158 639746010
692575945 953771735 56799477 326186028 687989799 981110508 191768766 258685734 497689240 619947302 837786877 994507118 268843954 916475960 935152792 352713603 540146077 834870616 758977158 371198230 772998085 368903958 595675769 35786642 636694968 507820142 409201100 290102518 560514201 506289077 628660056 351178911 16561835 649429491 198955729 120665312 454380821 305913890 468322945 45521592 922594114 371395635 54890481 506418551 152358272 844267931 550534783 840214958 910264755 303463701 294200533 897405582 381006303 511804939 27367733 937682198 650025003 425375745 504033175 618397742 253735304 603666047 239067621 759992809 929799932 210487206 540393779 247586357 147990617 741452613 628883622 732700292 651078428 265081045 318543113 545259915 889530150 926736860 777312685 82116549 858919794 468948496 916854062 636815957 465044097 891126960 696539243 869615266 498282307 920487803 172769376 389393563 683944946 621053888 937224581 625071990 108964552 95950957 391324252 136382946 902437958 503822220 505855896 810516287 816971482 996329876 217132130 473234144 258490661 768109549 561242155 710043669 498675223 49597245 487404385 677749576 487873771 702407573 932761556 280105765 794894365 499150185 643412001 945183786 652012674 632532391 728384746 249385780 816261979 934998 532884272 572041593 65107365 422201626 731529184 953932564 133452574 524409435 368340034 854949082 407378026 95178377 823000755 141017718 242505812 302448158 343009788 910253114 517912427 499364270 694012560 254642874 183179096 973260657 340362316 918683116 765230264 214712935 119952508 806983527 594229509 48835499 563951101 642093515 363522552 578647173 757914201 877624911 480090285 137975508 287241507 263094748 13334354 911180901 593696213 743520326 306287954 644434687 975672980 735947220 420533203
675476546 899669522 366791749 929128938 588338344 970880444 447128387 652534738 419510530 14161959 901531362 791936680 845726406 549482032 935805464 137839222 847160184 122698143 268432736 20212241 872542213 990032507 962128982 270488879 885889263 295328998 774678563 52789544 125011631 985810141 639067412 41821795 764255441 958969852 277137557 898806960 801765376 627747939 322227941 191853284 398815321 978159477 954344681 234189221 923775070 588188373 815711971 976344891 633441304 563093154 668655118 704812273 314415975 188463353 782870008 911183327 195586434 161508015 392834105 6692539 530248172 169328284 708986632 600423829 374995827 618045978 864769818 275488795 863223138 499905964 736696094 737656327 642403253 518661663 391930649 671433224 264108425 690600836 693915977 234192483 190779277 561066157 550483470 694039550 529760307 169335097 603330371 42356681 306470072 255391575 926413886 960754546 483564089 543536944 882859640 284889915 984900650 945138383 321781554 820516545 272890449 796244464 482751707 134537288 756274487 972069427 6930835 104001287 725668804 693483420 850926971 872285252 805807005 796191336 225550899 855998595 326923011 132468960 64171675 386965267 178061711 802422336 250414053 846863209 33526015 52434956 579148599 270918796 371272331 117329386 435112212 172274635 216971673 934356626 310145286 827225400 102538642 300558396 923752195 848512435 736351968 196384500 865623914 299861352 342700097 417524142 446823964 827328743 683895946 636582830 330865055 588137633 174923989 201388604 104675487 770105570 885226198 625189042 78971513 761699256 664539690 913261100 953559976 792281958 341802484 163688555 63254932 613603353 287853108 536996815 786908278 879751247 957393310 322206204 783397215 461166183 174081163 169541538 156034588 804968151
120876904 550532587 204954702 321820608 639747283 338195645 337875433 966855559 654749697 295720607 787147143 876385378 756283588 821911879 209229925 465966645 108426321 53428364 971092965 984694617 309530019 427766275 6123032 299747526 786137706 932860699 915892116 644725652 288317074 720137557 577955028 232108172 634244892 997306369 588969 327286556 141027764 992676868 171703312 306393602 828871048 554210898 658885278 915347066 212819984 263634005 68602680 396692035 275214686 808258402 17764903 166148242 731298720 935281425 619818590 386747283 379052485 665326708 865197728 81802479 123930275 233059195 753363432 295087279 931580305 443560483 508697539 110968689 452381125 289499912 125734391 545995944 922409539 682221222 280002078 801614741 832186446 664955651 624999161 746167846 779681255 361396006 221462884 963326222 691016373 48301303 860332207 142718995 287874360 874832552 905586880 619389486 133995628 704484184 32561914 706032418 159105375 30265504 438602118 13856014 474083967 553020136 206817994 570330406 594748526 938850768 93224883 432956516 269314239 749573142 380958311 753006502 366221252 880671392 660708514 97526754 350884432 679518885 351611135 594085775 412016564 939059076 942575629 556106513 258046186 878415088 394940772 501285186 768969046 990127361 58488002 844124659 438150280 294738162 565874781 388929300 715450156 326017194 917741985 386179489 977882895 546522187 217186449 858331941 562801391 559511772 924190304 289835215 56822309 607102841 19703007 425102499 37038626 903265094 921340254 951316974 101280371 239330194 332684771 441745427 515253716 24022105 565148833 152879318 887531658 260998061 960516783 204516654 45265392 89038827 207813834 668754204 555526921 679959480 926503817 611050949 349674751 679289341 290215033
649505958 885319218 887034756 685643214 886418430 647356895 339018947 63269039 681533052 360456359 993666273 341293972 986448362 197645899 53265245 896588376 119916275 532363127 310052461 908539460 258370631 932951663 933263937 198244266 329391342 778523797 422384653 34252400 716077964 750427637 548847001 154103318 162591023 931938001 526053246 211461717 342278949 150520101 171640956 157660525 54188648 460949933 187204992 410643275 965180223 821162921 992631720 250064007 947702431 391015058 465881959 4153712 263555806 262147425 369236289 824430359 29810396 789292882 174300574 783591414 373472122 365203414 243932941 760173035 497928782 728838717 314918593 944928533 292548101 939524008 138654815 40626722 25414082 519878532 959834310 731278256 218462884 18271232 965313430 83258456 569233121 231892394 785760405 685596440 733303982 139139393 865869155 795268728 548981842 461921423 538238398 479469457 868286186 12204702 916993700 843723224 591774778 473550994 940623520 680868808 540426275 422572192 255539403 449944773 962915535 661193963 245890924 698733412 92551081 920431230 470149482 309222008 671476687 811614546 67273040 412516863 172548697 664592279 726882538 829541467 544969121 413418454 425691527 254386455 304887076 684032486 115402064 644701059 625111649 105355038 192201048 781535264 171070879 671591258 251900446 146888945 276411623 494445480 185642696 276086854 564204891 391062817 85960415 403254254 889264827 728195295 137856463 949020313 791538347 636135320 101664039 72305913 472257899 92696570 48522505 121158631 527735815 391316089 401973806 680498126 20708366 839675481 499547363 360075219 717018671 663050561 560804996 326272293 875656818 488090328 333922265 525712189 265126694 655825323 562013478 604073362 337803639 58635166
99027020 204740093 874029506 800688072 924822223 368268885 875400336 380176800 787109825 695105648 162141986 406920318 150963264 329800105 867696979 97216562 982837637 827311129 609411502 428456857 119398177 71480066 13387621 330796513 921162735 499168925 842658223 338327177 636178253 475822243 561400939 350206834 292975847 849647810 71819453 727542914 724084431 928034073 46814678 721114120 510884309 987014806 659316046 735345624 632087850 365589968 529789025 208379456 639964301 563274773 620145754 921895255 331182184 483397560 827873613 934898309 960204481 532727560 106527137 48297255 311431764 677625165 179851989 686580992 72510603 528727637 236499472 160991975 971841372 824381645 539942953 912717731 197170405 997528974 198957049 738634511 250984431 221275161 144193470 518445530 959350584 91245071 242763862 393618015 390536638 953192044 674842567 628259576 378235526 667300378 383149175 930355485 665718275 745946680 720479164 632962833 197567838 929300069 860220196 220661728 646077913 983209533 789931498 167279397 423591397 135566127 23305447 732497811 431663498 885330447 562228534 89179797 534238623 314483356 4430558 737845268 475342111 117458210 269175737 148541750 802631735 771078179 653138591 621392043 807384135 252158410 431712684 811291926 456425808 394799936 868669478 62748878 218953197 969960339 69882737 781544032 84980362 17880092 713609195 855982365 80729177 601868072 416579205 151857004 167328040 836164812 204882933 41759520 690519699 468837803 201484859 919362964 163713582 18701516 440711425 159192133 818323225 708288012 441890344 887950037 485729398 445075832 935353487 155684299 636128618 69716995 917166942 956691135 148073907 406880007 498233857 767679028 493396539 981669397 42602778 746695202 960266073
947070462 353505687 835442129 130156477 650293099 145513457 213327969 418200215 85832030 619513712 479664566 791804106 797007321 917441754 600954430 683127731 387025293 895593279 426216322 491417424 968852390 853224322 466746307 865238761 187594099 818656500 267199762 886068427 684002857 372786790 977768295 417334530 780569705 305505192 279425711 460667871 861605456 300468316 956136433 585381269 824474951 222551105 826840291 457895128 810249965 251289749 189221095 744150840 540329703 368390180 561091487 661189610 142116116 97600874 386438264 39243226 594153344 910895709 16710441 569080161 784871167 923438521 6086206 700786923 68646571 359574886 10846495 658819449 290603659 274983989 671246929 731771952 986457567 250182744 537431252 149525850 190017295 125594448 233637980 481343730 87876905 60032242 765133465 917757295 376344566 144519200 417730692 738148302 194902788 570392995 519308609 758583757 889546528 280990778 815587548 187587277 359971926 668965114 754688381 306433072 703519738 816157142 176607586 790015008 318959684 834147502 55130429 271794907 40762821 195377067 234283526 151127525 813657163 770277233 617049841 481699498 990327816 524184632 887896728 661660994 741578362 863749924 961643948 182858689 945247824 780840958 780522196 832235364 191612020 76520765 328709628 418154103 641074393 977642764 142250080 785564230 20240020 99066083 543511656 328256961 584282378 648672905 630542999 807091510 330078712 933597531 427105498 778542123 913511688 415920303 972499069 885792988 13990770 218202452 387560580 302317062 396224101 810601525 77114188 891206209 284341363 39491733 813557692 173747630 285468143 449836584 902758541 567568555 509439685 113306382 617623811 7325022 193407800 467452473 187786182 45554759
803565465 230655584 85561008 265731002 543502695 980012984 687907565 446551510 819838590 773576585 163524645 92666723 712784769 606353495 930680632 311323421 632030762 734653336 719751399 654832544 317660471 291327058 152515162 131160535 578731491 728501940 957139006 607289902 355870931 236665247 598862103 133720470 399383848 602753366 808251289 618358677 494087612 982986062 596330555 382017657 909352393 294752084 549488599 653282325 514556031 303020926 851295866 535800047 164267199 230378788 821839396 48886831 812712704 615943582 870670842 709033795 409421536 913547172 129533033 296057477 838304703 604922173 678397628 721372605 175859916 571574379 558908840 867315151 580494851 356393109 597552926 297075857 268552746 420234659 364914691 947158792 729852969 714523311 261590019 34303864 243404969 656261399 271780933 741626643 773499214 83735731 355673370 548420740 848174356 178452475 140447454 219221180 996877873 18839884 902991318 910752276 374481679 162664721 747469544 791207849 195711655 27011208 24726695 84731073 528751240 819290545 241487686 561780251 617761929 416337974 80702741 65697382 184364974 618719425 185042397 880219277 686749736 337820734 466902146 850748410 250359355 819044418 127135922 144871363 531413566 90185662 831104128 260882926 450112419 460545030 10074084 714599367 480642886 667121023 958017927 934576046 787965750 609043285 109060923 421247486 727322642 897401781 505190856 748963489 502181996 984628916 359016567 220244297 919261028 711150655 862305069 350935324 761078903 92449819 156989402 66509196 303302884 725922203 509982756 959631434 27129460 437190467 313146070 534325188 447624233 529073271 622816500 387076621 952658512 23031458 153778943 231329257 727001713 160149841 279702169
149358649 869980394 959033327 910698265 645508170 180401782 154168940 904731786 28307528 111454951 522192810 69215835 654272887 288811891 807059320 384242925 375875689 635659763 54942229 378413472 610629293 250595214 910840593 118590551 583589113 132775295 679241228 108997514 765008613 538004249 79638837 251910074 900998167 811585009 698710981 852821861 28132605 805137287 200732824 406931553 467885936 528415431 88062874 901151281 167464763 26187944 150924412 114347153 938507069 523626246 536638268 195454002 577305135 579795493 370522396 678242210 836911145 516348640 648421561 506211103 151440710 294440621 172242959 20028199 141270484 502198081 438922520 821119797 706009254 673700843 193459442 68438345 350914180 284297357 916314629 807926612 646315486 530404197 562868622 659422537 133325424 453482277 628230539 59817215 162129760 409971385 380203438 999669785 631514573 116429229 391896058 370531835 707374931 498078419 417447843 722339581 836542357 135510479 716208986 288191044 647656861 428154525 340165529 271714080 295805870 134506100 852658849 34583061 500229857 741694384 376279597 393234210 69443116 471277375 721423649 371345675 593171143 133699016 954803966 756248279 623783991 185577276 815542436 145515890 700593399 87444272 729305282 313341851 314588772 32394206 170376257 23477025 802763839 522364601 360377753 621769996 780777786 683192259 430378300 259511077 209634165 953245299 301959070 105300453 657899636 300653172 948904318 346625826 408351115 356488938 109465594 607192940 712712955 243032436 876821611 424568304 57753217 674090294 328753781 15297145 663449401 439362707 33486983 792492139 369705107 500398150 5189269 903780159 489574204 938291785 114993101 193572447 3568386 914538062
310447402 550401803 518169499 551122181 202198540 827417150 860676868 942318457 85894021 532886695 483641891 909719009 782777796 143262210 446602195 431754044 475896060 421322258 440383321 611840149 611444761 847180608 199704415 172545604 220597228 44301464 19126924 875840544 195216226 917315053 133613462 919709771 296330754 304268203 655172234 587088832 877206686 27332506 159237570 235958736 980928327 420797621 572438505 790967160 730780379 961571040 109029149 396836540 325548371 484643624 371598640 229940301 927866439 799995533 663932951 964515459 364878212 469257415 864499533 440959799 493951166 739404575 494505544 42316412 380801590 45418258 291822003 10861792 198314584 979118432 869109878 763773262 226154449 396401046 758090222 47750665 856809096 622467281 368447081 881081288 740190681 132520560 324365884 24724740 89182971 893171706 492512081 958504279 328013588 199285187 82703735 331716426 714326558 333146467 85833869 265136798 827675284 858775729 170709216 896946019 25867735 320160820 482695109 520007522 489682600 694709628 359866444 147661116 915283509 191616682 409435119 283999698 674626522 7137953 96762399 491129723 13064787 962535998 218687397 777151809 138081025 173599845 509531446 432658982 571051618 25959655 966436840 843771285 368695606 750900283 509197056 486773446 164793564 677791783 566520187 911359319 990144266 138441625 900745753 34010429 854481432 498008916 451998056 386524106 544191082 232371475 429885522 175429083 188647535 671736915 529272458 113321581 549563707 834935611 875020951 571523441 17084319 606662019 893465491 154407508 977084532 260887358 254148846 440906749 938459412 177193783 481005436 761911395 946372824 768847739 301683529 586531751 223108260
133602425 303738957 893029383 711687398 568415719 711870160 400579859 888763741 378456365 757242994 386353308 42458167 613545601 654624172 600918627 393806 675517074 638687792 862828871 375873221 65804733 495120669 941903367 486677213 406890337 58283853 97281371 225796266 442170872 28490705 47587944 793895369 483053701 882282062 710116221 85214247 342955573 366918720 771412953 582130832 606918627 113791231 65772351 584336029 477291779 525119759 348023919 143061960 299549081 524467231 646956474 264452589 171575005 281058937 698052382 957705098 842278602 866458973 628510150 328546654 28946926 901741842 46573267 110125959 448728241 829060833 28559900 149035667 252597212 11627737 585971971 795231661 925761776 778735198 587207047 556335341 64686047 544420785 60414119 984212967 51867614 657998322 451208848 110891425 727855924 610243028 622572248 907788941 218039260 227779728 225342961 608084782 523536963 444786312 471734702 630763506 81054803 438667751 689546782 747990588 331050717 259283954 658906213 34896835 854197551 477007022 539262968 178306093 316738986 48582684 595336290 427557093 210095884 900281820 604358142 395300328 859578798 169552644 288968966 971907472 183057455 924610085 76819225 504858724 205150559 830457372 119181426 408365517 339789237 948968184 206392494 33025373 416180571 553025020 637131331 717038183 943271696 435158712 476487969 95061610 351440389 283324481 830032631 516971106 359171728 149518247 176769952 505664243 10147040 154429836 608347654 339379747 724849506 595155089 245265053 156588563 337616449 986903428 167267804 408606341 582761841 856575948 931075396 589630346 477388108 666651798 335335631 856448144 755172234 459467009 789717682 479997309
779756247 333332364 678537848 469479531 982121937 256458335 525413004 771489233 491166965 944194405 96204478 40290636 470414804 719520134 741519548 341939756 246555808 569210176 842987216 234228982 264204295 668817213 2860635 253353528 117699521 966323716 270986538 157906072 879374648 971048283 543908818 431225027 974309976 733732373 364760059 745439496 95961098 95856977 555418908 871022519 991890456 736509656 180187078 152897947 101620511 11504128 838971162 158958013 115654860 286654800 988393210 652872954 121676054 330697809 314552526 558487916 193182696 231920253 503411908 591223412 235130870 658229724 96765641 432224246 375192751 66918355 792629182 854691829 642971695 498566305 573553218 678120692 749170750 146405187 82447562 869201614 978398840 112626041 249676928 952715247 397791283 945013167 240879773 956888355 527520186 718192593 579733984 32120756 205538562 888282293 1787189 382440800 126973471 681914092 519125765 411138679 157254781 249854834 146157153 894547754 765086053 168027716 538255214 815347181 17038571 376101090 67753745 237516779 243407115 428957571 494849394 344389701 474337801 513868524 925515370 591188829 531194059 790802340 716419016 926986626 971563056 197652595 546775574 376319032 669618980 788955172 184622417 973854824 465626726 507172575 850629481 339208719 638000698 821491372 56337479 79778347 255350261 473723726 63889707 546405354 289787361 993719387 769079479 156042615 527552759 717358738 221834992 679187906 493185307 147858440 141630719 480013835 521615499 654994759 111353277 42627889 5578565 949214254 537239859 610041635 706715391 371720472 933466678 323919308 227733372 730175268 121959202 985073128 393104293 158286384 290087063
746505704 215540347 125904312 804265513 39938912 170280859 17891193 957365940 36583373 914585905 832598812 131807006 376334653 401670399 828673080 904216672 215272650 440919821 147872392 166174643 392756640 211747200 766136810 776744961 980656167 191310836 750317176 82678833 882049550 685821402 342632948 458929194 469139233 549809050 943027190 164361066 329885999 847059300 118450005 750862551 465607112 629198252 856735241 77658423 974171774 252241624 558295406 969764270 240158903 815525821 402556214 240474754 130775693 921333961 511595311 486006966 602387012 645308123 52132353 140404152 294683304 965799326 475632133 395742806 92835671 550942548 899268099 59083824 268910115 964525015 650161875 773319282 192796083 627040019 739105951 915295705 74323166 662814694 867799890 625238685 870091226 666417173 647952218 916274822 445368447 152920117 314879691 94778012 3411387 883189736 55079377 578335945 94281025 180370830 359994183 398172263 507493560 226777102 589053448 868017453 568561814 931217196 985388912 179160506 450969428 308391326 904402734 858420476 405617558 820317231 421155723 68897741 741942423 107543303 171627173 590755334 838966063 698357072 994368331 290560417 391269770 695000507 14996620 457974572 625768164 231737530 801757452 923190003 520538385 913419863 92484474 931453065 33177682 142228948 798396397 359458759 341075430 311825150 767437626 705289262 204933901 728815014 633350178 323808180 643592336 699575549 480763649 330801454 352636181 895284692 931267313 96542383 579145421 349225612 426780978 674560438 878480470 50883732 273088768 783467412 186682962 802890449 104760352 983546874 193958593 320980224 699851282 247992881 895427395 975012052
912357791 907192117 27791382 566767597 828770585 327063705 183488465 857500054 775654674 186520595 944832798 854321118 24098816 688000380 474337030 752260050 393357525 882922364 254344257 970531566 682263717 147321597 790285328 855136387 226115933 429594230 951227451 918200756 456315692 929660793 398890873 678080796 548899962 835167289 484296416 28842629 784375470 593133554 578238133 160659407 865049497 923418103 335998124 507160221 290705959 902179620 763759485 215614108 730211553 426787341 104931008 594568963 888730490 441889633 231440950 561254463 605915506 12398237 68510965 293932243 418715450 600195769 799522482 154466140 999959104 263191657 889295652 508108637 390274671 461604779 90287185 371447573 892620791 519948735 930775730 996404131 594378685 474508743 544752589 488453891 449239291 113860408 770490388 625690376 127936062 877179926 706520321 446424143 925419401 775149648 594644835 194787990 269944063 416362822 650871688 547048709 288432338 871427478 959053465 804971301 791189546 231474968 116690150 202503978 764846851 429764897 138590894 906492881 929022958 913528009 328149893 558248098 797614649 339641819 258035031 472497690 389354631 872807673 590435762 109318986 849212662 856648964 620564836 474580409 770497651 203480460 161606660 66895028 854429651 138895279 633652922 93130837 835974481 662776925 941360363 283347533 25445805 696282804 399278401 154426123 529257925 583190240 627043680 9469982 584097950 634731284 632694032 375292115 477628801 28528293 851410919 710963167 303104207 796422632 817985938 362081046 75316973 372939744 170247321 313306112 733838200 223570406 34549736 256432840 843792798 941520414 282844130 581552162 459059020
98154332 189855607 534791870 575235457 212776571 752387464 56104434 477948780 845998099 827365813 554243176 404895946 387306388 576242098 543787435 971905080 116107187 835081088 374812178 327335542 809880178 602011371 201988611 470303729 953240265 306892819 492688654 469113283 469648973 894469173 379408105 784560034 674553406 25748601 325082104 127523789 827120293 378683514 82518240 137328400 515176766 814698785 999694290 565202627 392538598 621914877 894914957 535329925 829563438 934190612 986779680 348506499 798180734 8965838 779137875 346427676 177706217 627208926 166331076 56798448 69803219 814483767 810687717 780649971 740841148 467402555 436242534 294997644 411768188 804541831 699481758 303581056 513415122 808092822 951172589 322292935 563273791 706737160 494583185 351826933 262461418 952471706 911251167 774482734 84894132 474077834 135157618 614940022 793585569 770003404 227058378 479565014 559622619 792948033 83482257 181219425 57922592 887532765 720957807 211400040 233916693 124774356 989241370 877019031 932961983 863485460 248528024 444893730 18929785 931971119 302547124 651470965 328483592 657558387 627402069 351031200 540012992 539235395 878228776 21745375 398457425 64255738 112771185 718588757 485866096 770881411 835984325 8050138 641590137 556357739 847305549 428599010 766969901 991826541 674095653 908972348 82823001 586166066 798117599 206545762 773224868 305502424 610890748 90285195 136580112 436170483 283158736 473811422 361855303 684228817 413665869 662803244 1240114 78967603 91403895 160781840 131539838 863232426 295424481 662133259 888032076 403787949 265969754 816228214 887999197 91591294 173829677 891105966
320011388 87626382 209349165 222279833 216467382 147358335 852962728 652321925 332057072 725774868 502782918 543451524 813772819 280979705 845560823 735302191 59905117 842765248 929965788 799864597 162968644 848770130 298490719 701441309 603174747 673490511 931595216 536380469 440622104 495534360 738767061 901963361 749356376 276805140 667687247 466782373 285694508 986835405 447869098 503182820 428458705 393118356 3878681 589003941 444021514 677390432 125433460 180973296 517074314 697857805 315232316 855584227 445798087 199015106 378375730 282704520 971724811 369646675 575979478 721130917 296910478 385621025 32381446 860107454 90299110 616858213 799921757 63068245 203790419 896919929 424284191 511993579 560284830 848442660 926563399 855174913 548672100 72965121 521702229 838322829 255644526 65380526 603987110 429455626 93597917 713949780 641230672 520777989 713643896 878002555 876656204 13658027 822816605 714743471 497905631 640247021 937668530 218549055 670327226 681791250 661232576 668462525 429660572 389447316 226524384 450465127 692415915 994284453 367412632 995652819 418390062 658513328 12702231 371090918 18423272 250342742 334619004 254296638 694825479 352414567 315600844 186674491 453343213 991174593 271727727 569050925 299317999 663570744 873473496 414816078 85354690 731347988 787230212 410846010 614980333 261936160 381571258 855208409 798956172 141429813 155210241 399805008 843976706 947013677 11229693 661610413 78476211 904301950 947720901 709283417 776842435 496872445 731174991 711442348 592041712 330415897 87640085 612606030 546511099 959110834 146391296 729227964 742146609 959651455 895772857 204808440 865673042
158066204 142389845 502541885 103615123 40895411 596807203 311488251 299221835 225804901 859584633 414140745 176292160 584170273 30499267 857292741 462858170 731857329 233794639 490604520 307155442 516036735 33439066 688058683 92465989 587348378 408559227 291227916 594920790 837383755 854926369 558754765 114059783 507151278 86334678 414182158 495952341 563050842 645535605 290083637 49380426 354848955 968203839 498281497 819352294 846523651 549267036 632801691 918930151 762073329 740937741 845652620 644274071 988812969 338371743 474767730 367164742 541794720 64861371 844105715 457327747 200737070 372996038 300509529 318478094 790080186 429977340 823623331 705221788 76053307 357587068 170924610 57259800 511512723 251354111 708586661 879727706 211238957 154575811 91930053 266231189 669922877 660721521 680685602 910420328 477554743 16144175 864606066 540834651 217250961 79004238 785791728 73181070 886975817 853356880 580749536 986378242 306272596 956385144 939767408 615855866 134833962 794544438 3607568 613182199 603255083 683301746 694581032 749484645 208088660 712469611 395388667 332697792 599084833 625146979 393085822 774781131 667604144 863632114 857236143 978139551 386177778 78644453 193077836 921374476 902912273 457479823 425335992 949989377 863398961 573454501 886717324 394579310 287071940 201247877 945144820 782237641 146964053 266084341 726030346 41447406 348864924 319285879 30582293 96177067 68556082 375446248 45036451 583162409 407410660 637781730 117164812 784404066 316539918 800833293 328628717 402147259 355530626 915265215 849306710 465718864 968867661 609847423 363790820 757596719 718645924 434291857
858446223 941773753 319942903 392733766 731499063 552389708 724283865 238977665 414143224 84264197 313814764 142644217 737163569 276348338 797084491 56204076 71438476 496864015 68507547 810178374 41227190 468503135 296357316 865583812 460292938 699226978 703465016 937144201 895894982 618895782 486333677 214536122 45262304 996726448 187493722 120329916 120110673 576934338 706946930 731476414 395843773 548985960 237907554 86739034 18694532 83088594 22549571 576607157 209086822 580801509 350144491 303825435 270221659 358619517 203170719 333506434 282198616 457867574 332114121 727767258 787517737 496966360 614886064 340462020 414820166 170776858 871141780 663323040 659381259 102506690 39033810 388547686 518957863 275608720 255567345 574496788 202435281 54879258 723450472 150718150 932031824 498712413 885593837 416829766 837550491 276705711 761602236 555476850 788150486 757844029 626070586 635169706 96728664 964315783 592778616 562472376 796503727 146505278 822612444 124134799 849932166 291162675 113638548 611657356 664707471 130976794 572447395 34160771 165586198 749821521 567210470 18805021 946745220 825972192 552030538 616693159 124235853 358765994 265992771 755335639 670268014 265123397 555527663 674783447 556088371 392687099 62976715 581848020 820813026 162012083 858588431 197592085 742308009 738713809 459008558 571398407 638300426 617307305 643519088 411188816 371189924 245959534 663406121 820105189 351083440 106183022 714972824 728087765 793835662 333780940 647004059 780698223 306951168 233437046 492327614 690735795 181228730 75193997 827918916 209997292 265435531 965708044 987946259 341937465 275647036
931265157 84432826 727911705 68316291 410155304 402283181 971177404 365027805 400106222 3989336 154695133 99626160 651417673 9451327 589022255 67787365 73129888 554531454 354676222 615531177 672256875 47132542 131795307 923042966 957375440 928809280 961882347 720281947 148319863 47394390 819972245 987617422 790948418 799871490 518304392 531775534 91694905 776958192 199106566 79158392 789177540 142615348 387628298 237093490 361191014 453185208 313519551 832875649 883566100 316699834 883163899 360526745 119364940 514396967 117424663 466772029 988003692 785391720 837582179 23824701 329722871 492332826 537528969 604602897 385973160 342538886 794094901 101810946 756227062 178228381 383830018 172476262 957669753 183349292 305005185 287448464 856659631 332075110 100721746 482028720 568555012 328422384 238239828 766534099 98185743 492240686 395775271 91217840 653691063 397972885 759610499 637470959 952932481 886757760 380358967 585454980 58272803 395418823 685021452 570938813 432942090 797426712 883006613 246890215 242206407 4332733 70471912 613802762 45780310 348840336 549454726 989223141 412400398 398778994 75663672 910103635 295599749 735895208 574704498 273287851 187687763 547811374 729953858 176646867 941732982 195295606 565430382 922906418 852749340 885527651 704547034 611538015 293963619 79932568 525730708 883859587 429177459 639113733 325937446 667106074 908922921 651722676 142771801 670388481 851953885 374043219 252061694 207631971 521740972 283416943 371963160 480762569 719134197 33090669 293150536 726878221 963907120 393286857 842563502 811231714 524654408 539710580 630110315 693353713
987655378 2407739 847241358 179993408 479981825 787481686 452397980 351488001 516073188 372867963 502052318 403155301 455555352 44064485 444777311 124056295 427427877 183717743 906859291 849286369 501145516 330121696 648355382 188312040 107408686 209781854 700269072 629804095 220417732 398083855 263291834 478859626 710861810 766857561 263750282 129892514 556484767 18976133 702036084 442896819 193621565 124846189 369666905 492552748 108500885 299810283 319239213 190640934 404327977 18211712 556923177 830698803 646330372 385224436 384214319 220895611 829199653 459593686 755851009 526031476 516987738 112775095 241931058 206734035 551531699 787342424 256271572 953270117 385140578 298083474 454070976 729980768 741524695 493150040 535516013 800441335 833556370 799992519 237310814 257772317 19387299 49927702 457964980 686567162 759463074 559634094 555893112 319038732 395010651 783120329 689136256 944639554 920780226 651743708 306284533 927002185 338063947 356397875 761613753 686784433 543122085 446100610 723706270 40869229 647034257 998643293 690973886 972856001 150276521 738504222 580144845 314417892 954032749 44969205 39155781 897720412 348951801 280473444 593064396 66104216 455303481 728616712 217252778 679912751 145221290 551651992 650997585 925786041 406365906 840693330 530485015 62835168 716307189 49842885 694942655 876976033 992606461 332513847 236308713 445580867 591814009 782115585 547747926 965145391 656726834 977110312 391568438 280615419 714128819 203582314 413872553 180123463 628991263 43339078 33043458 23183125 415802674 52547710 839808095 361524310 357380081 434534211 11119979
637535650 884573335 854236143 882366277 605882363 167123178 309245307 822325847 402172772 265748490 136347003 430352479 268773682 676265925 312676775 549410594 959532339 648661348 53159887 414184647 113372555 121513487 893483347 123956022 739878663 162363480 288603389 38832756 919640001 485701817 491465292 765426799 67480115 122474847 476905988 374166445 757393269 918321100 215421931 503363113 792762121 184548499 707431887 151938695 84742284 851055601 918556254 159570579 372771416 338361189 51336601 166650381 581331191 584153269 600055026 446768976 975802312 772391888 191790052 944546051 114399590 115267444 800322881 409119890 847582898 856692596 554800410 794731508 742059601 33402104 722393818 526650721 57633243 413262868 417253260 86519832 999913257 426601806 499651833 725184124 561606445 513567326 240387379 120028768 290658802 142739787 472979335 550910861 227682249 808789666 974686692 71187041 695453377 600075824 194882882 65563064 168495802 871827092 886511736 436714262 497975246 404752986 912410411 401141815 985904807 659577482 797127467 41111648 428724184 473817940 852583946 993619638 347646943 203599070 795432900 813954426 166576307 832895997 14626094 331253389 156764925 866280895 515437428 938802910 230414525 751236787 555543368 847547424 462644998 646768082 709784051 301476917 150553549 202180182 201032103 552906304 774406258 580929253 755479458 898589678 2290680 110235730 508689718 398947211 277430183 344170491 642941726 305369693 806333047 17851801 42478505 693499703 22770637 578955888 860751532 271842089 331532787 519360653 183976838 706768567 156223943 809364772
535106080 345248752 668929033 621979572 415687264 784617062 602518984 709995962 681380622 616585126 236170357 265327278 561155129 676896599 877851112 730004963 561067944 202171545 537157633 435540450 706349921 933478508 109239304 540811539 222657440 57012655 770011116 563844854 195406367 109128184 475642761 701820804 94864929 610138678 875934321 60446754 300061875 332156953 323327775 462877827 942883481 656674675 529344703 565516488 340673615 722932133 975751974 771014332 310150801 272724643 263749914 507203452 329472789 320583617 151730657 511238461 350387104 50672031 276060395 259408933 271599834 278898824 532927003 70777279 328780931 497130440 517262328 861941931 508447418 557821204 549166995 765479289 800115997 496834395 227382558 830203873 495877619 198620419 341244954 190171793 145862503 175018505 410909128 668381891 670064461 245932942 650423750 264636264 736451069 824265130 682809582 811940669 930784508 770122970 934247375 998476449 49044105 971996154 498563571 193537608 595863213 324486946 636174484 920635407 207220830 639091015 687838481 714142703 930547727 781678589 848779425 906747541 893983092 690759869 930956138 596568410 783842852 704466046 886721033 166716309 698457557 709269623 229332111 531933928 226440848 700507573 765727411 9063009 269755507 522884100 212300389 758883331 812732027 757570227 934280291 952088363 593787670 420169257 406208281 819381276 813423616 733909867 169557608 627508853 918180608 542163058 945840826 605538903 160129398 584119274 909475899 215024810 828020143 478255906 557842748 742444523 672681631 241481553 643140370 512207303 622652112
542219094 248764979 156088194 125738289 412574805 24925575 284230751 326650675 285689819 770312831 141292783 670880806 413643452 518906964 409468229 664135286 465068933 786708739 80706650 313571907 517444126 993696592 402001653 722844510 784251608 351302382 935792536 424810225 515355734 61193826 514690365 562877493 492820950 717194555 359848450 971734470 337419457 551117837 920396086 498767503 433730170 996560395 784573111 443547616 111702077 381319739 361316488 631035092 399020246 236813728 77907987 916935904 541864348 105141177 429335705 354598043 720590247 35862575 349114095 939786885 466482537 17152390 431115867 336083186 970193241 315302655 249996473 158997287 476131652 420887070 34701878 107412711 26766931 452955263 504774337 259005517 675837589 938257304 662986976 804458803 864319674 573935677 87490042 113403242 583758112 784456784 87377332 131530823 86953515 865839614 724047355 561757693 330691480 527647293 831307647 917721566 139425041 642156545 32548850 936305492 695162347 154882950 602481310 778978522 84019767 110470988 856079429 138012535 316022013 464800137 943407363 288379649 725911034 529205029 747261129 342895825 61236509 71188148 319262671 431956631 166740695 740228562 558666655 776134217 178432715 194148248 302226787 249330658 631878287 867980810 348959099 5954706 388550238 267607488 613190344 678495102 183967395 875575433 810153346 906443365 63327316 879898596 701099731 355108238 71139125 709562852 188965772 545259890 61134541 584787536 913574516 335424886 223074870 971165442 247192708 638863286 104343038 358362379 65672851 76382014
789161703 251693849 191685417 579610326 117422901 124040630 90562216 518896998 754176172 277393161 963083386 579391538 30499811 64324249 622289450 646662564 243601366 246526028 272223492 360741062 628700989 422678601 623580013 378430432 954470983 196859678 446521405 954885990 269424153 746207531 486377535 686996133 412549932 739191275 780882993 14140952 148759328 116384980 854229755 854651056 234191754 212041031 907910485 727329358 39306401 646996287 448831892 728512087 863081261 706334106 884150740 143236615 175636043 854381596 630397318 147044761 87637002 380021155 934187523 887341491 903890645 436013278 873604824 341544500 405310679 516430634 709909014 776258797 845847314 758822851 615740887 511893206 277022671 163005045 884745904 216479563 656525264 649754571 410096974 377237643 805563749 352550901 287202478 770227639 587413790 892969519 393107181 269344513 908809598 18156431 741329899 590782150 911672155 346345390 504613849 221643185 317994803 742168248 204424706 759913887 41877420 24239835 278891347 59646556 595867216 18755488 705741608 353880317 187962027 708839369 878356327 392768935 982828929 444316490 583895191 778322181 987399817 140874405 464958705 831961697 721190093 499804240 585787770 875909783 70294386 997138052 94630374 468729489 512534434 368867263 248786215 348459747 276875259 174688804 795655722 165995842 389460435 993597190 695720328 347728649 438126243 158943330 442341819 169190894 432966670 191259230 131166152 370263140 626917410 816147986 3136592 889241265 631378584 51112575 233053772 441632241 785265088 933872943 145340241
947548920 455941559 830754927 273796567 300044444 983939847 980489007 711707305 102393023 821099317 78452959 791724783 105280436 271155241 469433501 658788915 636550055 129326284 899949261 798152463 321198370 619224451 737392279 708986283 385937633 415223528 680296167 939934831 192999095 397241045 279604278 54417567 365268521 733116792 304363367 307819574 370119296 82359378 323269407 624880916 45451990 849988796 468068699 817931631 218617160 569816059 739728625 58872036 497236623 920042968 990400231 416361308 129702898 333778935 685202031 639212911 146357359 865131207 400317321 574687318 44049522 855556919 859886125 263589250 198662687 554848717 259956116 516572219 333949362 179315714 260433404 418080380 537789209 581351960 950493583 25173621 395869126 148535790 919695330 215835194 952567419 508886569 904513594 584905622 924752303 799860387 903860465 911760386 682988050 608229504 514037723 994464507 550784221 977970900 36299103 294444926 316872486 954001968 399979648 551493704 612458372 395359626 848607759 601266987 808423746 474463458 938045608 112134364 868406385 337747628 691882986 556952620 909708675 656086326 425947617 656841060 403982312 661549162 402424089 313710303 982333121 688748595 212335947 228190625 846392368 774359911 333760429 511277169 631562263 886713788 960435271 698784737 871598037 624839204 576187293 906798938 721411824 362077219 431726178 473104323 775356747 875789665 232214571 53742353 362590585 620053947 54850874 155469316 889443390 928174144 10365730 348704413 550021286 42054757 279888235 677437009 738874290 23548923
150813046 938652235 248432800 262517396 96572778 75379834 294898227 66709762 711170405 675518543 773866726 794701640 927180528 266498838 107416767 165824259 933772708 640872688 860736469 580952578 889879537 153802245 695225714 11786145 861523126 656909088 380412325 635125565 55060627 122174766 58425262 665670337 906868211 42694189 937322076 429951786 120983867 656052628 553648399 934939014 7967860 242732342 613485289 816201395 727710182 440211982 201269191 192036434 821603446 804341177 886679668 556591582 168518779 640026733 618284134 435557398 411110371 279782773 576152171 592413234 937021170 90090000 337025043 213349680 711203821 246887362 197109528 385191095 635597987 505089667 215289960 689121250 95308056 454931857 815407650 158673270 911520922 243461463 308314236 33805820 648340777 776968446 4319866 712370314 580358593 350478553 743457165 171705245 20510735 54068125 442248441 487238320 30372905 867555054 595367339 693193360 997212417 223136126 604693095 578227365 686012403 607840283 339411724 469914292 583764819 51078017 1582451 622133581 900742654 131585600 546227277 250127523 730839136 162735357 949351209 121140565 628267298 319944345 36281562 32756925 505481554 768111071 653157447 278341483 912384844 512702495 834689558 838895343 98393767 732334474 741121292 226289350 677151382 328966549 653182947 216707111 156078919 268585239 800689859 805648270 464784783 159899592 595972965 70915661 36543409 449851722 665891480 204678687 294793624 126386391 273998682 32066705 739323245 996023420 937361635 342645696 187771122
327301467 430276780 889258786 29967543 887065747 742958567 688303868 684544426 196132219 520185687 380744228 608485878 935507569 220819607 226988174 506675075 528451876 842674830 417328594 744841068 646362294 248865702 604777866 167342411 202004286 616441815 731785940 562585370 176309463 187997794 264424078 454443697 134894554 669010449 883244033 765490734 400825123 132388035 364032890 813240442 118196831 158746053 879237137 771249699 48669712 375777132 276079602 818849748 448828635 321543900 525577644 817369226 31363818 721197992 614473917 889693824 802087975 909433776 363003675 131492120 245096629 500025192 426066234 687046099 839614451 425825333 581276430 539881535 266089026 933367830 605186017 391703034 322215806 532129689 17866596 556432844 699886848 512561040 959769412 440650109 152599339 698282518 301330054 301114299 647829401 970934406 976462960 805010960 941497241 604819137 621319964 906598203 611520537 719462619 731618422 163780541 929763676 246441702 325501434 168265995 73904564 868427876 99291667 752836569 103111911 740733324 111690006 326987087 534135709 550573453 854316026 498210734 194281290 531455820 104244008 370553338 268288957 148807481 332401649 925029255 283682962 948721756 427109914 425843622 318633928 622353936 280465912 993475577 680691398 549693533 831393481 690632032 784353312 831212483 397278094 195757476 976868345 277340069 963886382 792187482 425307524 298390574 624402109 152155663 574892405 48692736 557794368 511808556 12344920 274686065 848307571 590047200 259160313 503003244 595837182 815327478
887278355 332864336 433022527 441624394 633756049 626649206 865109225 30491085 948944163 206043963 645482946 682241935 507870630 13152958 543463135 870110274 996128783 829929644 709345525 925399162 127071908 232845907 426418949 668460629 25444467 600987269 371865281 138632060 574390169 137233641 977112746 327102891 942098906 246915567 537404141 47977749 346237598 896439626 853155078 497025225 493915610 454487932 531247892 59679693 765907705 376130185 293249900 51721918 820075945 385258696 420164090 23989572 766630841 6331378 732127469 820977024 691935552 704486054 862435232 831993935 572786105 32182276 466457402 46538959 809895712 156367706 15922451 435297227 99697180 629598484 582923325 233713508 472733945 157664180 957373473 636649450 616740738 913429581 188173969 849215291 80176386 532551497 933557652 982803673 79977287 814569605 637041815 242306325 171624501 248520309 737021376 649531673 570328115 353348534 752353251 947691480 667489799 112685529 478173868 650233506 59121748 932596807 961992977 422478124 175715341 806356461 496834381 228094380 825659478 884743233 555877156 362137710 27051704 199458455 929416461 153501389 34848077 853930912 393173521 109171054 902718157 995687522 55686320 342742475 498063414 286212239 440923818 462716910 374342823 219203052 462551319 767879538 422659109 82876854 450262977 351770029 289297041 128497877 667258102 386302150 9920248 768330707 265406584 133267963 846420831 345318236 550102522 51639917 741624515 33238414 183203270 705060231 658482978 240383453 639283208
217817917 467895516 986721774 803605298 207857028 405083266 243413574 80937732 969428173 466532027 897907224 305153066 677101373 717998166 440446755 134444787 945912552 438961376 497055317 603752 812980559 232516782 975576590 402636986 992191768 514349114 49015183 352251454 318019237 298907033 28187697 777025604 784796774 165878698 315871884 793706178 787515058 687946296 580877113 569635610 939557675 60493235 23099879 673559308 437206040 540774841 450301197 689098398 893259949 436391739 354265781 901592518 605485339 529262297 135337982 207044733 619462851 257405570 764851223 301033822 954284551 865184410 271980410 203526498 944224417 212869171 455488435 754369030 553821628 131962538 802514350 19608480 233756801 432500355 283836974 470457870 661650428 652926061 794129996 855694031 597639114 630216031 591958363 624630230 571387578 800627301 711463288 105509880 86448345 321912241 962548332 307890193 538955079 396728128 837116266 721270395 124648236 151481898 717966041 718420754 924467616 693137360 17585872 75919758 985896893 39410050 305997520 449504894 723223669 951054868 145199167 818814396 439648213 588019654 772398428 928031544 913770810 319725239 402313133 414666674 657947800 993001549 31758537 370359558 140239985 898314399 701840765 808698174 156951720 918424364 384610422 998153585 776472641 48933093 160726453 133442393 914953616 383580918 190822363 350181152 740481067 442449251 48281240 890624068 890764989 976160149 91854901 523599888 697278181 725259245 316016486 184868908 387049109 69636308
105386654 830633372 836923808 724355113 937405413 490373533 582094594 216433394 4194472 252756720 62349956 130064669 501799559 148459760 481172299 3641338 907217796 130607242 769810706 404252734 481026962 426047642 983622243 798415630 158079382 761211048 133660543 930094206 272199094 900417232 565109527 492316564 998971722 313699146 632329221 838307590 407795763 166025869 86126024 92884438 883032660 16514343 135607376 880878401 352792416 58760979 680059438 579241594 964508284 750906197 363031146 230014101 312026411 490179616 984335188 959530797 310064192 598426042 700837307 746420502 366588896 843337125 896922237 326696712 251649607 550069423 713458816 254379871 505705790 831845344 48572084 807090825 176165560 924316437 217744465 402567984 407168762 765550822 998624088 475853984 368908918 250071788 414542732 542710640 441084808 303920186 780105643 163468521 998624550 393045127 844587385 682023137 732119748 82906744 110873924 582052178 932847020 413180037 119337929 432298655 421667589 580633043 693737696 175355133 639104583 818885429 374824536 209426502 909565357 136689496 610261960 372252918 217266505 789257018 190132548 468841283 649539183 930539351 694544541 961532850 214443656 586299106 114547642 997231621 648519541 238276301 852667493 730990597 577865546 750474814 288897514 252312612 357365697 129816776 58292552 47776050 620426892 399219795 690625220 476074766 138881281 904510490 987880612 945477183 267447166 153101459 292080350 247663162 833056772 592433554 515988608 349419240 565524245
637326620 969429042 134380143 824754327 552945677 270801790 70007034 834224642 628464592 711562714 21225167 442686503 364973380 814398196 339600961 144700260 186394580 348098165 681569702 651837026 714120445 367518707 175395962 322937062 148963768 337192559 117172521 866354503 68291743 112412596 66393832 355883840 726311580 611135929 283186336 657291461 955668702 196388587 824920743 832117651 490468182 792336915 864315790 846609102 443435698 374509105 62438990 953876313 307597413 723028016 559878027 615652933 864596378 308060917 192100662 989717030 568034525 527520254 644958959 724959045 288432122 950837856 696631568 860529592 267791193 655578389 578462939 168981198 237456218 147173945 177369052 897531717 559763287 622021415 818257129 402522055 263686025 839521474 917793077 464371522 211543351 220235200 862073469 309301282 727415150 754186350 382713539 416817320 604623698 942791833 326677522 434315656 348269929 397099246 640166970 895244575 131407479 517946347 259404428 551557789 690296828 321876303 8246737 87200094 958489791 537118755 387124011 951980018 404490460 718073950 379264702 482021240 558205107 678681786 216392522 170374464 695717557 416872318 137595589 541180703 574045658 198779725 156357574 353345926 392629483 634853006 548983117 949175500 273322848 756046998 445929044 583065359 787443793 590280748 794521993 780311134 65692898 362597856 719209645 757060085 337172680 628519685 657953789 929956934 934647630 113007595 152733922 275647951 990101696 596108954 491953995 907412165
887005499 104295449 166655347 240990559 489960351 705438084 937274554 716402438 860612265 42426107 575870004 855441158 280617272 296586973 551240509 975764387 527947121 873440731 379573928 198946441 846272857 789134995 559803309 336523642 92081468 452534424 798133066 299421801 795803847 480906533 514984600 810269799 458111024 421931174 16375348 932060375 584415646 438270876 685441511 870403856 517749245 154223644 216494821 5156520 105169801 792344158 942174790 363834676 885591832 661485299 315433783 667849007 745290057 885402192 313557398 814704612 708615062 712164656 460524620 593897569 663044320 205159256 719519484 336624428 793370532 622095977 927456908 600366294 685287879 506283869 345849628 503651228 641398401 298634674 44463612 687212955 6625191 760548261 824229021 751343712 661633226 179500753 140201013 978456501 501975477 515503756 425625907 482934376 326965063 856470370 425878486 347132395 931587161 792128581 376556166 507137148 977588600 982165847 458432426 999039553 986898608 913510189 780156147 918315394 982048997 34642307 956369884 661370508 124379084 384177031 4634918 452814096 248598351 922565982 461768451 4439642 891473074 596827038 795584497 369718732 302057677 858601323 201358956 150126833 209242523 325843316 189728490 273930087 482026418 47554444 463949303 945545692 196375889 867042943 326919334 730778966 951094685 869177294 952598399 287801038 999196796 367440555 794456002 714339658 300854739 454817391 611212605 852482693 48059797 296016050 56269063
164362050 378759708 968878034 164156146 646725976 148300106 583045734 455621736 523404027 437133736 774200500 135816425 668358458 652251463 185819631 384814235 115187893 506652590 524363891 885035031 518439644 427325906 798008356 332221142 832610610 48152584 288111383 36494314 477712500 909074799 600642942 401383486 462317984 879017400 624214833 720746080 689201659 369329811 100408847 352995805 274466414 591566202 299653441 366045651 729278473 395255258 377778661 559553334 907954252 262831698 707010475 992632505 113009846 250343502 385838136 455670018 738345686 111311013 90465433 88790143 819770785 884123438 977232339 880667027 170404918 556449417 598793602 786562165 427400405 371436814 932899058 790326145 683167487 487224779 634506948 796050804 716212565 567732058 194401156 768398211 526036226 653591770 512094249 742617761 925279991 190231332 276347412 111444645 350986037 944341133 593461875 818865075 993511021 106841237 163298174 119257576 835945846 638135624 798511199 317238723 169215458 572932961 709733236 220573322 871385640 772116060 196356555 400240178 872315868 261826863 872467247 101981928 302585758 110749340 445440799 796869472 752123601 586612592 43689368 882480840 696379001 831860090 161335260 850116138 782328383 180338596 847126365 281242926 542893651 556986111 447319631 605648746 977369110 707735180 353810653 388898903 410935578 692595779 31778803 183583692 963638519 829220342 643738780 111772197 151108893 261153456 587938469 465062598 414172269 271085679
506870133 47980232 741930723 331771181 770429810 341989239 1779642 970282269 926462142 332196236 422872079 875834055 924148694 312675269 724073923 357387189 894260093 723888473 877264954 216300713 682381037 507684970 956868044 822410515 398309043 26464754 866775249 544417955 167159157 281830906 508971504 372310086 92644949 95791298 534535609 663455103 244044195 17246846 147937862 346370178 352828734 764443297 166623769 108248692 822301768 271447693 341033216 640669429 969496782 338572887 746742500 429700793 668987360 602663921 180272838 639155 200701459 941589816 166209407 934039435 248725625 802271422 641719229 251438502 956293719 628406233 880415635 169534931 641590281 346058767 447656339 361972291 85011961 266667788 769758569 944510796 390254566 851176800 152369449 579101499 898540329 582541074 302869793 573451758 353027845 562595554 627062664 88014244 500331479 392933694 127538040 809250887 166204115 978665998 860061078 804332877 127820674 500296864 51761345 163377201 864202022 622952548 288563171 57756470 715460196 545029757 531940697 138987670 106359919 741411680 45082534 322931573 530998024 880364039 683354936 281461690 428985382 239382977 680523680 307549342 734245073 760572905 64803811 482691211 157901478 240437203 575923387 997152328 430884251 885705247 857485070 489942728 152235352 331454449 873257140 212756388 650133659 499463567 930746977 171876596 602611206 773518961 435115506 974238794 159716279 873249621 496315951 990085024 38632287
77909926 968190119 411660768 949309464 291067255 787617650 645318423 399395183 187004746 764847604 534204312 379964420 942676104 647672307 674322797 805749273 412873770 590778800 300978235 92557210 485205902 755428728 982334423 34711212 349030179 341391978 561382440 377218294 557983955 399525392 268666706 742269751 316094994 886885579 754940200 73751137 645641944 415791825 588959683 613115239 867557774 503843047 52711349 589637913 998198829 851331073 835060436 251951889 78723465 416512445 728355389 38023650 12947906 558726915 68645800 971629258 998983803 673838392 410151285 459695497 392308626 746357465 234783770 701728977 753809715 211552176 310979898 120846321 687057693 525032803 412584557 57067769 368045230 100364129 713709052 792281905 657351823 518155651 517010175 350353216 144369370 564279545 257832443 538103299 301040713 482875621 149504621 59752915 625062832 865871626 387942192 673579971 53675136 651889728 405806631 653753529 479167777 341334724 947370084 138966520 193590290 284343333 587014869 364987195 526994973 986389791 3717436 831253843 149407587 448841174 808126596 136143763 910412782 140654472 57823943 690017196 998332709 805960672 870389402 844684073 706750866 523369025 313578386 486116066 927483102 131909202 452480361 661576989 237150008 795582622 613038975 57343834 290813243 204812457 744473018 386321844 458047703 360515895 459415883 210020509 172694679 586922103 436252387 925798671 140934971 503893194 988417671 393112741
951281508 508567148 528983275 875232060 998985145 75927596 393951410 767391069 945657818 493163080 500784057 359362167 854275885 31009268 408569228 528362245 902935315 823364432 408724240 632184057 983137672 268144985 312410049 24313284 168746419 269259012 449872001 515526795 850930446 431024351 963412484 353097894 648181992 246971397 173403828 464422692 602525136 94033967 16802054 625079042 799540846 376655280 585347926 918409674 354387311 900089680 561165860 107741972 427637839 126061223 978351374 395448459 441377881 520826061 130915115 42236527 486247290 17908654 823629278 418442540 84084144 661115294 590419516 76988521 255447835 702968177 673472931 798151040 112551874 495810820 125140210 389685144 182048355 429173162 224249391 168006520 51674924 137868227 646167990 339767800 688415512 205911623 197736625 534771820 125772341 799035114 769403478 535219701 917346443 250037220 278985593 45545180 93908748 335353237 79738305 8224005 818387776 504634141 450158036 401658038 574824868 52951144 134241951 31076533 416056355 564088496 615965443 376761767 669912743 915739947 285411680 947113053 531964793 620595077 150761002 627674920 209643052 703618394 103106319 769334853 880231142 355574977 773813973 506411750 909937962 212630166 251486927 823846281 621707799 510744965 139322873 710868671 460293665 292742730 762502747 861163185 623437907 736407431 732571915 972331351 595039069 430450290 3586987 769237861 814287947 987587508 711976234
174952254 311359615 360805047 374752106 747089585 332895389 974647777 901791052 107516069 409202534 675183411 448100118 67224858 899778664 447867882 221649263 198208658 407640426 962201526 742697540 394020928 887026069 585887359 456799187 229197064 853992964 863378559 892672408 412917077 946416925 544956498 754988703 781058589 631868208 404516644 307762420 486480964 696830731 938328560 727600671 13457957 924293543 520424018 982861589 111365934 138297525 962196356 687506104 270005139 85377609 371138800 722701125 367241771 905340228 21005908 300537919 635875592 969429985 220626697 630077419 361691647 884255171 343342616 784825933 613979593 268649583 199493001 551872992 484306324 657176105 733884046 412555296 478574238 946956005 800264809 877959370 184410136 192814375 98334498 458664413 125338056 452536281 225520479 496237028 755922557 465813936 978048423 594682558 558938727 815871328 721143919 952348023 304159192 17976524 796086184 20866172 301391807 431802814 836031730 896673138 205425273 796269912 196647632 677869460 95975954 948959419 21944763 262676051 916567628 27048421 202735314 523567024 20094345 597620535 894818463 567276258 119419954 275750344 566856093 951387902 714151754 878959831 209956275 277934361 880229556 367362614 787638892 410055640 375748147 899541491 810092188 402333140 603196878 213175809 521587247 300842393 486706788 642590171 881505804 466449257 844241968 664902127 479205313 538246402 837716205 443308545
548897966 543350095 332685734 312003684 919084827 556641361 164384862 581898484 581627067 268060359 950700527 118870003 990388914 53388270 480631689 317768669 918458874 256676732 23439443 213954416 26178287 667723815 96280317 353691499 669384660 613720797 786452301 381482939 104454662 651537801 462450740 354014333 654321041 184767471 546683638 61198807 960263828 585480485 260810001 925958718 891025655 14614017 741393034 105618714 868363949 776562290 792170993 535773853 81300067 883360932 707291449 966297561 309435324 4664455 160695315 742037871 370377692 867422655 461983486 993362929 457621311 412716521 219876097 575175003 115434519 774098892 258155832 713059425 760146840 780210613 987965179 160009758 236460435 670083559 240685078 152593892 108693472 138302709 669521126 309861424 142771418 188005735 511064579 870154612 559358172 595477346 542677539 434872995 396789763 385032975 670569639 678745466 860571463 301068295 908526521 27757792 628317434 143099061 395229171 33040580 989508868 84334192 641524867 582603040 437731898 976467774 869833953 105529478 282431103 876577255 354219575 733645977 663300186 14308095 185064600 639762063 42882829 778905533 233594521 378618548 640018438 547174203 856609487 730950732 923358708 70892870 202281664 807621634 832471479 468415351 665398353 756304969 815888778 494619907 480389394 487375210 181275656 605360916 312960199 338327296 154133831 182126612 757225091 923249177 752547378
579722201 914025053 142159277 202000897 160499153 185856954 921378630 146947440 21604163 291436736 227877715 406811139 241798253 778285812 87508985 425535669 159587795 254021026 112976365 362574881 569725023 901321863 362722457 971895923 433232418 368979723 2391257 553587433 704237663 558473514 479751903 70762544 680569394 966786080 468516521 393969975 32242075 317562779 186872484 795517086 268839821 874272611 724006888 503476097 19575917 383114518 521150426 454397662 239045700 331990088 247688116 592959374 819879723 505232060 390588114 876165073 86585630 367968181 384510889 759471369 960045032 49755791 891391470 794664227 982264637 831007785 333351068 635044335 317870840 124884151 711009577 726849649 767342160 645845751 38732542 61550442 450703604 319291782 525894098 205267786 525958032 70887290 651066059 769524083 732645479 427166542 415508790 511315558 65945398 427501866 713286616 660776700 449716200 108500481 845082908 964394723 765464431 145073872 589948084 521210158 715248630 967118729 726426827 985838420 264334542 274594919 540314062 961962430 644793618 72457061 796404048 892100919 103105552 488160745 840098513 524706971 661897860 449338768 122191200 348922832 244844559 977302937 197585353 223109748 947125887 799791016 64228097 166635401 864057360 271376368 271907039 91766824 639762080 568390497 924093275 727195627 649457614 344152116 336798838 608656496 352444381 724846 377242793 394501172
532160939 401408319 400590137 514446384 377745449 352991292 520563188 417095134 737775944 676993868 43294755 246008598 959104727 550662906 882020447 274765577 933366299 529549170 962026803 303744626 79826730 698595484 323349803 298562523 252922007 112302072 940616093 257195027 744162237 657298709 223846897 786469723 277410213 619662479 46114982 467914573 941331349 979898938 163120879 42061740 891018856 517002695 492190706 9936559 858865381 116630804 2322980 590329746 291717727 625345643 44734740 34844353 334854343 690786255 292006236 284574318 738627537 696782809 88607616 126174663 956228859 194596045 926906799 40039379 56144840 857807638 25693662 680827188 414824313 74743657 800668521 13905881 293477050 501443816 456481538 944424145 644665984 962987512 578793290 815929575 547006358 235670553 928397910 58634713 479592460 289481811 822027351 529214667 787658524 640134213 841007430 414269840 55397467 626977801 531729915 774037644 483931843 313805471 33035726 573595772 192867775 573138092 890517392 398709170 182305157 97872846 418324584 388904458 745149345 815157147 160381162 6203719 7798978 412558713 854469505 666626146 32593272 89361810 143382233 810048888 868487152 503516906 494426959 500033556 917277501 26034570 578219289 988658224 16651655 991445411 15212164 775116842 665285046 419199642 388797258 803322299 364537641 60866055 947938939 870222912 291866044 371817981 388145754
478136799 661602878 42554692 848417281 673882334 446121726 838058689 591940274 60386494 166215739 18187394 379698886 959450442 238081891 537673204 785627223 749958556 647741211 577234705 214480684 634036163 470936615 248178040 575294598 785200681 244613793 2148840 438367381 268016667 145275907 231770816 32603163 111875691 387644889 53795636 63800355 661164420 697189837 299316566 426166 599580231 35874421 793779776 683460576 586444432 252954498 215584099 852474472 813369571 523184593 635352114 948925521 820634228 441680959 329116826 145268314 474720380 537444564 333303689 48837409 492368302 914931794 291288143 365759703 164516022 956146247 838284780 28037304 493397691 683257157 393186826 810860298 315823622 291067281 216233576 581907087 764869773 530338720 659555109 517433639 347106652 347553188 296148055 157706167 23755302 769011395 208785759 82524344 325433146 840576148 6426869 839787501 744582697 275789968 401503158 24171077 653302020 492495746 757373191 266651313 128721822 921156773 633501751 245865346 380735408 648107949 869398470 99760435 341874095 236348426 869491667 391394333 8163335 564120530 238285162 778134789 146182721 948668385 820226789 395570480 619626123 939653754 216521222 520522239 570235071 580348623 838126903 242016314 435246389 95857815 249245999 2867482 835637973 598480298 154485456 156458797 298764824 163788615 58049884 440304362 694070055 215095895
727179775 443193286 784932696 327334060 799095709 120010181 457925622 12632535 631857317 627600698 719241158 384627180 560638453 265405489 964207168 312514804 812984907 569394845 476814272 137229160 600186970 507591253 317274116 927604368 464110169 51098197 656604075 286744149 597394585 439646337 951716804 721388633 77530793 192939182 999404751 828348802 216209722 355346918 928969474 671666783 85000485 923988113 318339778 51417912 364851353 592221565 275311718 145666197 402301942 258161559 537127375 303306007 605050607 224031590 858532714 711729380 354777801 318476785 731436277 381944577 353440337 723379900 953155891 535730940 518756470 377447882 105970713 424490892 749022148 537145774 731337331 469869396 953835539 332043894 498140249 307468559 107085651 512982826 479604683 117520301 231142561 428747357 950751302 678681265 519873851 549050335 236277353 188948989 699496514 914917807 666544558 485068926 175435966 997331416 141475370 380835820 683473856 144035632 852211606 594100994 363959999 156238940 700361081 903324952 397304337 731505748 402324923 936718608 596471874 609468624 790920659 581515880 961704159 305971181 683630024 510259478 755473460 868339407 599005361 373126083 669923138 813714137 605818492 805854268 540785043 379601188 730578221 516043105 618043049 943675334 72413104 660503213 44521732 256247277 264097492 217267355 102074554 778144218 409469727 926637828 113777761
66576714 234040366 504579407 985013956 638305628 406039954 583362632 989591374 273622750 205747526 558414905 160149114 443569232 487558090 579621279 48064157 23966343 237685610 134254476 152002762 174941216 478886048 253884253 55220236 31841797 128300800 995369112 299337057 979359180 692832348 753771535 543510555 204930332 573997935 1965501 552928049 331076348 377230107 505232524 847756304 94932431 701484958 788043791 565560137 39994454 195235259 299833014 114816261 457605525 134656818 529357166 454396823 40163932 374527480 895314568 756671015 789624126 888311636 614895041 779912442 987551250 977882645 70700711 165968501 549289171 208714882 231731006 733122488 456986531 374385550 737384576 274255057 642997905 641975808 265752213 381417554 392690897 590941225 663668605 166832834 142941116 460168582 950421579 138581830 58072861 665599440 743699214 771666420 416808711 923322769 569030092 72687575 726088545 379952221 974567634 740329952 39536705 551928054 455660921 746833153 811500642 869698969 204955735 801361552 866094940 845066089 195463051 978528691 899090879 264063909 370226727 31412441 342892155 420104671 50824476 375371539 228799419 768003209 183517995 139638229 215013889 955651572 615635232 389279727 892874838 142097508 10500752 574910113 89435784 147979814 494752182 852420509 649851291 359899047 29035649 269087752 322155340 365626289 682139072 68924038
253935322 167861344 787255384 11100304 591211635 317833520 790150293 797688595 459223758 128794474 225742027 254240617 508615597 51658224 142862297 476406405 431359920 895055731 375051186 781364472 999320755 573186247 205409285 925535292 983448408 625010196 778978717 225618381 350587240 54960414 114291320 424773295 701560885 32895356 188238221 623630565 629694564 296705711 118050757 614882410 138508134 768252378 760378243 946210951 327399475 292180126 449827547 367768956 128333193 451875890 340774700 912570747 301404093 525563507 635974716 694193511 685650897 311379162 783078823 953259151 941765051 177772342 755807809 716610090 652388789 4795939 87588826 837482281 852690604 757227303 248134182 377803353 323151115 763799028 575617515 193287392 902822359 934102053 262003088 689489975 732806260 613856359 257357911 675877447 724275497 786236294 126296249 834718063 478418375 987497701 948751030 151638384 671894060 476229366 387183400 553805250 233796082 482279299 69977977 340658065 815548407 245178443 673617556 158531843 336819562 974738432 205553929 783465947 114974436 374256173 390681918 757372022 56696471 182859769 78907006 358031383 204978333 66752491 582603441 535141507 409247437 390196186 457512355 409541553 15525557 276807832 586379835 579233103 787757327 353422498 12592260 656581178 715449936 322589360 485885861 596422824 606081068 526062409 981437718
169711095 271017220 12269642 878993158 456949302 43079512 823473236 420554446 439220496 881642199 972572689 271425718 866730649 562270425 837073495 897784733 632335833 173446278 391520063 969946133 476778122 860292769 739223836 349762331 741911716 410278531 475049020 366530176 537866277 506059603 787901387 992015512 592068734 722205464 141293999 521188071 388174665 537867536 505368025 623459843 306321212 13095387 62309050 145141814 68762408 370662040 934158995 346893661 577106298 976414290 892941125 922048270 63017058 199663246 64834777 493231403 437743517 629250913 822424323 982510330 657067529 917537515 497695766 362733475 812835693 999155340 711354264 63476349 621258810 626754400 375644971 712565958 967232748 873215057 744392712 591339624 709747757 904834837 970646697 584626483 845405606 358634475 818317918 695768370 895933654 29170216 648531454 717890407 130081715 473766557 476860086 456699698 931001482 101858708 166866617 779128239 102202141 749144124 155714961 464839340 601928227 107996766 509627140 510200334 916414986 722816858 72867572 145450675 635324021 270651942 44247537 854819320 98032165 495339335 430130319 824442533 362217122 732449633 858700451 928567187 133745026 292481572 462720782 169066346 735490697 675541820 148198734 781161994 722716678 52826304 327109475 552659744 416437936 233507584 302060717 991217372 610909082 97009897
491106486 473210475 52988207 995471863 729006296 120960516 737152842 207258199 623164692 101556532 95600300 660387697 551299093 998719711 561852281 428736961 94510792 619310821 235905763 355139432 846314328 29836635 984559034 851749441 880307110 535700719 912841126 402343553 181272625 132014232 888992831 810849500 108781494 299685806 319312043 196133864 80408013 430243109 104994830 635166005 857786097 652368522 372036915 98875116 305909948 27033858 750811503 756346701 217266416 245146350 336040140 392138832 347292030 168059813 616611639 109409643 478304814 651402123 907648206 20229137 517777993 608180455 242670130 493900608 337115964 581676515 370853145 432271072 204836423 485091458 868972320 887674308 139140219 652234717 639333174 576316003 907064293 716028804 82081422 884849747 705086280 803183056 150341249 959642608 7979766 100487241 970966124 925199010 287629715 205634216 953157709 94661956 477615681 449849948 504031620 145064266 697070496 512273106 234893870 606846944 398089967 304864436 742302713 434045083 395416622 125247489 382326655 769812550 991489860 405058048 898936888 258082801 350268493 416611450 999977001 514941504 563520102 87284874 895340997 220012252 802974426 482008992 801832459 716341720 41897344 497092915 187639642 886964275 700896227 134109434 421327463 340899570 656105182 252608847 538168276 808985820 606283472
527273021 291285655 910723024 861846032 983960654 375395121 933576212 91678919 344674588 838436250 901522030 201297365 696241810 700659259 981057848 224447212 384116836 332240641 975426512 960199116 412540722 316782688 856419611 774224255 608283642 60563990 799852987 756871404 79520912 674761556 601317190 272846377 237935706 55242402 596462671 654347093 231430604 458702858 925132244 845077960 468465371 808578239 378226007 917142186 139877525 944393376 453771532 338815049 527711209 259826094 176938921 738730209 867228185 456361380 408828739 346530994 297003010 72164089 251829566 184397021 538136890 359554379 514650725 79694923 536533144 748509172 970390198 140949074 101136835 536278220 782892495 340420140 638343548 502905542 184949443 580549699 943466459 893714940 16698037 222385765 688186338 404598972 57974922 432227367 894170658 777549536 269939196 742309277 311391335 443594685 870508601 787428670 509318966 135920379 25914195 607364759 704645326 766914167 707715470 367957468 522178152 120860803 968530396 226297906 325431429 717964058 195209885 711523095 487143713 329834984 522042717 264545367 996629258 881992823 342577579 673445652 514755490 19170368 730685959 900610105 433081746 166518891 473302949 207558894 352448839 52788041 622534137 894222642 623852949 972690121 132559213 388892548 119455056 113705994 259292842 290927516
907964646 311062438 262432027 228820516 670033380 934349607 79367791 709445095 942156454 958265755 372282806 682432051 302409020 43124927 445164653 643064064 718974020 58542198 16137874 214589444 636971 554423564 627686300 473004848 907178950 649766924 535042659 420708074 536102979 169358296 316747101 510179626 537289537 793979004 783586074 900486849 990687590 406633104 933067256 724779040 761167374 93093542 454751884 359750106 364633383 911595846 858450642 809796897 297204657 104926735 14736974 386281302 68487064 479576917 259796578 244225929 98627883 903079736 632033967 155873308 426301470 947436698 777305659 877745887 501210470 211370162 389107794 626402760 957022733 831577477 725456783 593851599 794748463 812453560 415673662 191267191 652384686 96436362 296000228 157005621 626232339 398655567 979848717 539720501 888526352 202272690 683440224 492995230 870595227 20853730 635800698 84275582 222439435 972306796 826272756 357515415 993999808 674332045 716309989 353586592 731488281 164110853 676633616 528147509 150929016 413642673 65238704 987564616 387335578 991758665 972454128 519542204 385538931 636826147 756493891 269531721 439291380 984214520 451414132 506697235 358432642 222842193 503405772 957900307 234651189 827250183 529400920 662621739 129181856 368266084 305946603 610610077 130775248 25239183 724570482
155633570 780604863 13503306 694379986 43305028 234704372 270833505 152677556 56381425 706430012 93324919 757463490 910917376 984002236 704048312 574411175 689333191 106107920 837501261 624596279 735022453 299957285 747792271 990030281 801243905 574933326 342461116 583961038 158133748 410399861 369660380 524148456 701931165 167622665 665505853 185970586 485085710 805814589 918064710 828478240 321941791 517190483 445023088 899946634 166217841 943066548 463775155 882865245 504963196 228140317 666353792 869475866 990301087 400479642 231583832 533965328 510484252 976989896 299518297 255608884 862041122 24314899 83826048 859543112 158409315 93231060 29228232 266234606 359583409 623002566 58357416 984755112 72470878 849756626 584270636 660020725 257887887 645894466 703106325 967480301 299177882 398547279 585690712 661464188 961332956 297637451 196125947 958892779 288187426 483633766 740757654 362077417 467123738 967336391 143583164 534973195 801602340 966141671 224130627 801475222 612645950 6838529 869904591 154314434 94581223 541238708 30238926 808946760 193611250 686550111 908561207 479307954 138096011 529820024 556587195 839943980 124580939 303200684 294476912 960246346 75802487 316939192 815718384 639077566 327985224 136331632 508333839 906038506 339021085 555158958 601748349 786497511 266965530 841303006
446240620 700870773 164428933 414334911 57067473 166289423 292436563 622899112 756790212 593706476 944646080 304098840 354735003 445502049 152787737 505126998 408198511 613324202 772463272 921478008 558571681 637625962 575932141 766981715 992864981 899655269 907358253 327100786 672864628 231699455 997225498 282680795 555326982 549563751 545496151 131750784 134568285 498407129 313133247 260933698 864537035 827316148 101167817 569608329 515865415 346491719 95778026 797721129 954691630 226664668 58857452 456294894 531077082 970168290 452143706 638676702 526025309 206931213 416279010 516401293 259585225 440340844 325838147 930751051 210334510 262912443 519965113 182033867 685233395 296790333 504403931 339560218 61954426 608666418 379771638 8633237 144550613 943382378 605962468 598063394 839588902 783072985 11756507 904324320 392522836 272634721 688416204 373540654 31154671 165095016 71457797 559046549 251064912 397033579 377142533 546844475 201650822 193717815 889751498 434653601 973053249 586213806 440279901 265036040 803893997 223113273 602109705 401039391 70214987 472126516 744400185 137264616 135171557 634538990 946271114 640340358 501940454 288788795 503095948 522008865 725826614 269481605 326291123 884635003 750356639 873189025 177381656 992630254 506650846 179292871 479022226 870144243 378830023
154713763 767452588 861604660 650254475 1112853 250764446 946006074 116613126 999281467 598832301 694205149 350180001 583627430 799670147 286908162 11476395 857212952 420220262 71566803 528593695 784962795 394434217 62346996 69137163 77123065 645349814 660957469 88218798 593422809 194172041 293782735 390773028 801880881 173997413 89671220 578219703 70963014 12140256 968219284 184999955 822362785 926187606 285752779 577381986 694592772 972248787 969355650 982360725 723248701 221975700 383077809 325708447 1340926 242825927 717521181 626156518 802125342 468206076 599442972 734657826 726084673 340732982 294828388 576884929 808762910 9180999 937306410 125494085 688779479 479401343 954737273 20162515 456659177 23687402 775545520 806502765 273497214 513763311 293599532 817740328 187601809 957954282 277781487 720316673 135670065 837448666 946310043 195703469 764696806 97355586 125748384 826767558 521429162 7324824 321601415 99566527 79288495 750543599 246798527 456242389 760487481 176984569 830397631 163388959 857863382 543145629 111753471 554998856 395453298 360246384 507686775 79765909 227812418 93576426 952014448 679319071 571439744 993773842 198481499 949267366 322280307 59529870 13905335 412685497 481085621 332948513 230084811 60996036 784716255 832886 181256180 584105418
476484505 543418442 393812869 197665481 843012242 236341158 751702646 775670984 515771985 531206347 126899806 774380062 91369994 825955291 821905534 851299857 996214867 874787883 908236881 339395093 20697243 635487412 235499340 947272082 159971568 712929688 651096685 175231412 669814689 51393403 933914538 936181754 431913609 293569130 680578038 331307116 936197727 283592127 781801918 47037017 75009308 946147583 549776478 453433246 465745888 59398669 441662408 205747925 921098913 542980041 902494976 581889607 851946041 474129226 14398108 131960327 621438398 65659913 93547390 469238787 704876405 835291434 860260301 8649179 185093534 803249381 634965532 664752747 478084301 624546647 100882261 485088099 122888463 400842753 68343639 287386635 919226866 459064409 27359489 299956711 961970707 65467960 898387437 60992411 472848256 696903143 968375565 427525662 467632683 945654398 657585828 455674150 161747208 234896010 465669428 676055228 419846663 936457843 267431686 610289930 709689870 186725857 901115303 662978170 415487494 766422489 974995043 62462179 92284936 240842701 50848894 459805285 106535517 771908842 779931624 807596468 34894798 14687223 388781803 533800787 832151109 683843600 688040323 364454325 283822995 680396562 410891756 357037983 803579185 633551717 426209185
276467292 52787117 433201722 333338902 162925017 137242650 33415241 119177108 90747739 259680109 915403510 735232688 997486768 951945078 983680074 250236699 69169930 979459970 963503510 258153910 512944524 193357843 611473551 867273784 681251453 816634984 393077429 97386096 448794548 216357960 100093346 673033921 842600011 54526543 571510935 864108684 46955681 188674171 748525516 405603723 214675883 580675752 247417036 163930595 422774732 252401664 382186470 651012914 137985210 36508154 242953520 212443450 304008884 685932722 497023092 346438989 307167092 554478040 42933404 345714210 9049992 338407116 888486567 209220612 475198719 34207464 952249597 892471659 622304749 320813605 478604342 964828342 884381415 314266856 506688144 642525450 127265202 387332614 188197945 204630580 844193379 144708148 779335331 103376071 494255176 343505434 773752073 312893149 312621107 763068426 313446003 667074650 699786045 140608078 693413073 621294089 989811706 114731126 770489143 584616042 209186781 756773016 795944336 659887387 777166861 857087317 811646565 184076096 391109808 764479423 561884469 768859064 701140850 123906987 474624438 288570916 854742985 823391602 178700528 796757325 69718064 754589664 67991659 388258024 348501291 487747040 419643843 434918137 982161912 519711873
351851807 970828529 397931297 538651757 579296631 705208074 160010700 820127845 329541899 791767934 49529480 874149042 210580670 337129057 998428480 952219356 836776312 808854356 896547524 623059828 336436079 53846791 297289884 841160974 758309830 223754992 723132746 77773050 60412799 574600515 67627735 642829958 7881582 457816507 839980240 693331737 95536823 770297296 931936467 191440688 919133219 847663120 718237277 38691145 412774700 907824705 830282705 765818059 939122176 443307821 36930424 753624955 286814830 197407399 608692525 539256880 956563196 193927377 151958477 680530740 635392276 332270977 15862164 320803414 142461619 32050148 381164296 278099678 357702418 737472777 997621494 595268610 88736022 721415738 235715236 304171502 673126623 901618413 794650113 580884518 828600455 326725927 872723830 827034314 742957237 524319129 141820745 919270391 735208082 744603288 997971462 122411000 722800138 779639814 5759830 366823639 780735105 535580546 265371861 277086964 279602764 265269007 372555159 479373073 405916757 442840330 491854773 883639892 797184536 554326904 922241469 249933305 949546329 796217557 942166770 584904022 892727837 332935249 401933905 209638558 196648355 277341381 913121378 472016397 523459808 286122960 905544196 601538319 118026528
582074798 296844986 615282022 2622319 7994788 803157105 303781972 163443559 835981801 727252386 76683720 108789540 672214323 147755422 140241083 90429380 948083788 659493700 750792710 456438122 435564877 761203260 409600347 775914461 251165263 951590711 184196582 347492821 289760741 721691203 305059563 486543673 404616147 285065344 381796715 730785130 528424151 975870565 126778591 232088432 716717244 93342573 160082592 816334785 331441282 949416750 597907215 241551607 726526696 502051056 906681073 188997728 418158552 744855553 658195926 827149627 502214792 215412771 309542758 587375335 602499272 187504368 447493458 592892695 508652861 988396203 732950435 535354121 374188730 25494608 64821044 275736197 881050642 730217576 270945876 553786429 708535753 534072502 177138432 625055748 126969959 644446559 65935427 271600846 932820260 301319775 110926846 143105188 668836380 211882372 48784992 616936842 986344409 810846273 148713499 354941257 835793935 615661471 503952606 540575814 779272515 399774251 994149792 17128225 758111612 578938723 246431268 432692490 174737276 145074913 861762556 410030699 568813509 476856288 823494092 140767176 629983376 109646311 112109841 896536392 342720376 583664568 590839259 957218333 361724883 438700544 270325552 404083335
515660640 756716742 728741498 424794566 517791492 63019599 343944138 21364208 168608580 986962283 716216095 981781758 491788970 713176518 932225445 509522220 321596714 539781054 231092386 812495590 501049926 104242806 258885292 691456591 988620779 315141467 412763952 661440002 453041666 111316144 51762024 694846758 833702670 253625931 285795994 212723215 811602082 40368753 154255142 628522051 377596704 535317736 89047699 529908033 833783647 827282644 206266216 496854081 377908974 661882514 338416934 875816306 219526036 421345517 258083103 541445392 524237941 636269304 263117962 832928227 768930054 135337770 775086872 268421431 508134158 235841378 415159798 532085048 483245925 548009954 501217896 81845782 275870658 582782993 434227399 515814935 265379558 583428794 944121509 615060422 203639442 208352537 113989197 459201808 757008078 577228183 190643640 164253952 558432800 728114542 657811977 602424725 191855860 873856661 849159495 306863503 876927336 426723918 551469647 158851312 948515248 155414940 246190633 129192485 500503604 800248820 979105892 866976815 457448418 912782298 409303947 582212263 42632282 119267314 415299689 306352772 986285218 38209247 722671724 734540548 2658763 279416276 58811020 276854623 599528217 169734563 461551492
410346092 553350108 556397897 234491043 946277391 810846724 210560973 724175268 925063327 543248984 649250951 759342333 289970570 684830924 450228198 736873527 697718087 126456195 981989961 427429717 392820772 321479925 489064966 769199218 818578569 514483312 348572352 461931903 764095011 536680323 241297288 26346653 286290818 560293364 769515022 5832965 621161778 294659664 304220845 274948275 389227404 21527769 716545101 890043423 323869327 83719438 496913904 886984654 284390127 592311655 345219443 630927913 25220451 817741261 285171494 948827580 438218803 742982384 964385770 170349116 261345470 708995453 298491716 120174820 479549546 691900475 176482441 649032583 638152587 363079631 482060855 824987309 402930679 237656428 744597506 44954886 51444284 816030180 8402534 125417324 275180975 492989539 198255534 97876477 428046885 159668865 133791372 352576143 753890148 191890448 280330313 999538522 109406225 890769753 197481996 658606275 874232956 845293318 66352924 599163200 759635101 806017651 714560925 444536994 537384121 542724829 242797225 953159558 218902726 727483880 336853909 117239171 602083039 118061348 79290481 35831790 413766996 769074838 863274922 166759786 147190649 994687759 74644097 621163019 405338357 921281743
580760540 301537713 346589407 886601158 354012165 338777118 22081611 932131784 866710647 316578115 491071420 922232086 711677623 281707999 622065642 482799933 659049966 270519416 538529767 599451826 665409699 125730751 755267851 447824538 225158091 703960269 116848503 707615837 908230821 821879986 321474066 882611927 440804076 329243349 416537870 796274741 355841909 312819619 82346484 764110708 955881271 855989330 212949871 800421467 188719936 162867143 644203712 202674477 93366231 923664417 117235128 398771468 515064171 854062671 614861318 745267979 24594043 256747 387045419 687236728 653060551 552779025 965773931 340797339 233976124 549208470 147749300 394661528 647726811 591954768 104858311 677848396 542926584 80332000 159143151 112463309 978277419 794481510 278663422 893766952 107234906 957990134 120122804 668967902 3726128 25237105 449102496 713945842 517185437 170437936 971093781 459885570 824152304 765692807 192790631 174600295 523113773 993849132 114850837 524032983 389331400 91006514 3209460 715078688 631382048 751057631 800614814 261906682 40470011 810862250 94929519 121805671 504954725 955895397 291933290 296576851 448608087 244206574 821461310 243708634 466616204 248425261 641291126 620707414 920665448
518052521 297637176 978956806 155426529 429220337 572267058 355240539 951239974 764928744 109570915 214986909 696165373 186295690 130623047 899373599 17502993 354931656 508482903 27198790 255015907 790724604 831676652 856375805 420397782 942655260 301361466 962006138 929931692 125395601 566803724 227466370 311391543 993056632 480540041 269862752 179217809 182746465 814489067 167483338 792357105 914246360 450318563 316563417 478354833 214491750 711313841 817575277 828479213 31025167 931032931 209071981 154701547 438026087 391149826 824239075 597779136 372503332 704307492 615594122 245630731 295180979 843296379 514153471 174322691 254317375 913920069 359087127 6445215 496628565 784111651 812106794 405486814 261172534 649037969 473689566 14826213 500289368 235224626 439158158 170022489 296140889 972669291 283538016 3903572 485425518 116568960 435491773 729227836 49961886 249248257 218491576 165103015 410674704 582321346 843569640 466265668 682979730 261721543 185894170 311603680 980748463 745632397 548249696 377712085 335536310 653319761 350148014 533906836 282317683 767513333 595294434 833022055 740570977 578894941 819389305 919498157 245195918 13059668 61973499 483669503 223914791 350691610 469636704 463311620
982168619 828614104 85218225 729353755 495563523 51615497 499598544 273480562 142277528 450261634 601605593 196785925 452900567 570465313 151953579 79076800 330105673 755409931 769525633 780622244 595736779 669652175 163398446 251054562 791129797 964034839 304561131 94325706 911108278 232630845 629530807 740927407 320118320 416765331 67677824 97878394 591996499 759778487 152772671 142796476 7544867 308275999 845988309 936514971 916378444 427199405 919170030 610083714 253547281 169252398 837519898 110558864 909753153 347047006 710827053 58310369 486496583 991766394 114045001 732408698 819824916 732790294 225107057 220075878 998387510 72677419 99788375 272553656 780110032 499693533 673581964 892806278 292128473 485355286 820598159 459756301 465824519 718331468 361767226 737268598 564375218 623485321 702641648 826637044 33395652 11943846 808474588 908995982 511171912 46567803 534351721 810630105 577314353 860000756 794010118 943553305 950840958 910821751 199440787 679180247 608598635 974672839 349006749 638316251 573185460 926227635 430217228 382421698 919599972 911764759 305987604 572419919 293848115 559548690 1887579 916404791 767752039 665918907 798001515 678700659 252521433 146188572 426550227
669558420 288803433 453824979 443008323 577234879 230231998 656101474 712624949 237782880 781584990 573343116 159416167 467503546 646835371 769136583 158670119 876434783 179476132 76119966 547994976 102115091 838236838 151211922 534066433 179667379 662313955 887527904 898145271 141458609 918995908 742880829 111582261 961531319 19549558 248833832 619043055 387371736 859326269 106580283 536708526 935153888 277232404 43934153 393708389 742519530 426328894 445940071 691845338 269332007 660881121 487760225 355678039 861147392 783124141 738701033 835857706 475657037 97030309 218363283 430019784 720078097 810871053 768471355 805972618 313008215 804005121 124117211 368916619 482627122 810565144 860786367 982360448 817206730 37674148 840121252 500310931 764886389 798714373 711709354 235506162 796070661 325133096 790434651 804359887 609567178 385977295 160583171 565421543 63563838 489272966 850103471 249295987 114817985 680693461 779823911 820804956 611516101 366971225 126816725 132459183 123798450 660342738 45059273 875121435 307617325 333299678 471943179 152028113 678992644 228896347 472255531 288406880 82885428 558675843 274361332 392652834 460894491 497232563 904987776 881252367 185001972 634310354
370789568 88372415 510930715 749472504 343576086 529372464 125600282 988885024 236646473 626392140 662106697 593969776 397121832 551849883 329531580 852202054 7421291 722044134 241352623 652095027 993540067 525726029 72122868 195833089 222976655 762816370 147170160 712577625 290890611 500869802 949301439 435822192 107491958 50151222 682045312 201022899 463530941 116161563 751744027 422180634 676275107 410090905 820126470 871640517 229562165 387402373 679420743 786993093 302096185 410410884 491350722 183360512 6110489 656452135 920098559 812532342 890004696 960559867 684180165 578914487 604303515 638447430 647089924 668198721 874789729 326551293 210985086 915692429 261634043 301673000 570248198 809334948 506943667 763216493 343029784 330415774 50037954 308326434 767197901 672557718 291885794 295154023 610594546 175926988 150039946 531150134 934644652 211687729 266396027 132853564 409831127 330563742 163551895 983959510 583180531 851006332 506983930 39766037 246798922 999349949 551071246 706288809 194047981 188268094 664632866 575934270 375158698 445486367 703625968 51689846 539715155 311448793 226326905 641777371 984034893 444142148 461664227 288397553 11065294 358411206 19785380
435907368 646571746 487491275 36794682 914195446 669689718 951626282 593036976 724091873 908191810 488242083 415001893 555162337 546325090 785836320 220688411 958466081 478769649 394740602 497641234 577333052 382587252 683764906 842910119 910337209 879564486 669293670 13445087 974644301 800698580 662404819 535117846 789270216 652722333 577334373 589412667 569516380 517015929 854879202 694459852 364547221 515114500 377069488 552794805 880767648 203899080 981882121 544355184 319665785 513637535 220723440 873586858 485550805 764014519 813042191 292688112 213248886 419930399 286827182 591609445 36740651 89565943 273671659 795834801 543600453 817085336 91171829 164471977 232083389 376132160 436506990 83438363 546485233 356278140 391652377 758078341 60921538 505321657 776975423 222632826 313931919 786485648 985825160 431377314 963166159 938881693 516116968 369399557 665863288 143604080 149510208 826172790 953161937 634188530 433180232 190333298 68391188 279555073 128150641 327811488 428627302 948535179 658862830 143066368 163528420 950210213 688131680 556339092 365322349 105539794 21968891 55540742 851058898 223352706 72596266 960498535 720483368 378289605 963981187 178018001
481491261 539942325 738271060 991709540 429952211 322153406 282772824 420747364 277360642 45501988 922879062 480001746 568934312 630623935 384742716 477775579 282729909 301190294 101482135 532705203 388826893 503484751 312820476 112194868 848942338 342807665 177813708 525076258 816028686 157587640 126015472 652372760 935287938 357421048 612068798 733603682 876394979 614070691 815885576 506050204 607149890 395176630 548780122 954417688 632514492 974032666 435554977 859907680 142081665 798873359 797227463 180973408 251582587 648384800 457918019 317486437 928850361 260452188 916299199 803760759 325782452 41985292 127536607 17534175 47820748 993024700 363676493 972085449 792255338 793516193 713202145 496007854 274479734 590388860 542025206 169339153 856241468 319870021 79565945 859108079 683459084 635733936 903102158 553363109 909569760 776123616 467343826 131245405 722395259 302427437 248954480 198468445 738400835 748593157 874756324 263687849 449581680 901552912 819251920 876195077 661096539 497573672 403397765 395984172 872138209 738699409 149615885 981656100 890743793 570354654 781335583 942746418 203127972 908617921 351509009 711939323 175778612 793780314 697049599
906898587 164892958 228250563 69631672 498513519 212925067 941130190 336440488 996265905 310749295 47105622 586985903 108021189 1253344 273088227 617859328 426649160 365509960 165017149 923025812 975251789 630339130 307984315 799072166 980676660 786441841 731858692 569515501 823632858 624105294 122436771 334731043 330729848 909040762 651195905 321354002 365729986 844624743 554053504 452672058 121048087 54152195 629557597 626661319 399559380 464716416 690442633 45836050 117046061 497526924 514348188 968991189 549851566 441286341 882818146 277378497 294816509 817672425 463552140 868029407 528480207 745961665 258486774 695499759 719220386 111552141 362010739 784066185 681203421 54014986 664435763 601418044 412767995 821611637 62716050 606063636 886817780 267114036 723084328 983766905 629309918 355567985 190256329 885647649 233806043 45755799 75057040 360385484 372385870 950817241 338862787 480634435 351240917 612986621 125109260 69284598 550601369 115705990 212318248 361782682 101523482 604176318 754686578 692360585 832093638 611013974 488075583 152515832 155336553 327785368 289447042 994342249 976602104 918379028 60380816 837725366 855540267 903680829
72259408 133744927 776090164 594185028 512857627 994769605 207046717 449638400 709787559 197105032 566204354 682494561 413286864 321998929 27241797 949519791 614552432 656273791 199323772 941615610 827175938 808182074 95897972 612065835 384143509 979582682 844157720 673457702 863433097 32343475 108921280 78662196 570194744 351000599 278690420 20791039 831065395 40786319 276784760 558085249 542222305 149991834 292547748 112164959 148327300 849165697 283759147 324080644 184613800 818373333 416557297 747706871 171501580 263764244 4104015 603722414 822472282 721713278 373784284 623714200 288455778 965016104 150490668 888021067 613066567 59013981 87740282 579466026 363288825 402324088 801912966 786878015 895822497 662332206 999762974 306696873 803750608 49608677 814993264 713414365 289861490 371726762 729958092 711941175 592245113 507600164 387972632 803817169 260638043 63199732 558088983 294501179 549766686 376068054 31854096 169952525 70516123 884407978 911457892 869006129 279667106 995887729 849195863 966993078 606896431 252255173 505241095 598658824 174218121 615929458 143465819 479545042 932867272 453793614 107422004 592379888 545029343
171404027 557957458 698696779 119216907 627795143 966029596 302746755 673529282 128508758 824516768 772161064 653981823 257163171 61707520 561799470 787674287 458646690 907445263 245306580 963094124 532832358 423891892 11645396 912836948 122699783 484003407 811520156 767807938 427422180 60365752 344140507 688586612 381843861 110074350 988045381 690353835 417576869 154856483 981051713 683845391 658013841 457654621 77766598 444151750 641755109 2833731 50762461 826471299 548661979 550887377 967852082 580817274 110960038 856381317 47337329 708961241 705499917 260551072 370214579 265644629 147339989 519270727 639161777 451490554 462377944 237952908 433283234 470451454 839348198 798579323 102718167 49112193 359076538 103806088 776959691 552691547 454630990 67491888 569192571 375465484 214942151 845909552 498948432 439788859 477161156 526963651 238240183 341839786 577487299 834624884 158010268 332026458 989552070 35948857 566224197 473289933 923720411 562156109 349494458 685787047 975022900 593762316 919503177 565993969 870843952 839186166 68291802 15234077 742185041 911237040 588084346 108959206 181577743 867565577 34313786 793180885
71750200 358049923 893752851 137592734 492464377 515303558 510602530 515413398 76975139 364396212 605090449 979907404 112831221 412872401 424893541 604875810 61238350 635628720 559467900 22639720 611568917 431084228 258273335 61500613 85671015 232100538 65159339 238189423 899929608 777267472 636302739 405621442 374662836 602410314 373534929 515408242 400803291 52412743 612877457 98290732 173933575 437017386 656240270 975894564 220657724 459179298 333781646 894086447 813038586 612010661 528778504 102385255 810203470 562870060 830483046 573719601 290680420 993191895 207423949 339266968 708717536 200916401 753745027 163977864 55891076 543589334 837938843 757468411 361066158 978994839 506827474 370919127 542095405 1460165 527453836 583109364 604625704 741294727 521424756 553834555 409242758 282749673 877181218 651937768 943691383 204704672 105129192 80935757 709946049 966779459 459053460 940264681 339013560 280868154 729527338 642165595 765606175 512570495 56641862 654310992 73266186 620425808 874918398 204853139 933809752 918581349 443524342 585354889 133113672 256638901 747447877 63785482 4013338 531907562 239128641
670047523 433178665 587776366 653583019 951944490 810702547 879977369 176501426 959482417 487963223 649740019 421119515 152984387 353515012 396232565 286997581 590024487 375160856 296988217 624087916 728952985 271316022 328060028 95307197 100749818 683188377 101123747 466623991 101586197 81805509 258704054 22582430 549269643 120630552 984365805 513371088 344687631 580533979 201795121 563534895 295747992 457861637 71226625 906939714 638980523 535353938 293525489 288207931 487820010 329918333 203766738 183228563 890929981 175772460 893185537 624480647 467744591 665042730 570866674 665946371 817383288 344746635 503385256 540814444 17315024 204221516 587835367 658297558 355226073 269690881 291793727 373587960 78706540 933813255 796433283 800788614 962638058 271464472 933583578 863846740 942977610 878303584 653787564 805308172 33483876 263723906 912133454 642269671 979454924 704045021 762826718 128459134 543614028 179768945 249496450 849869593 507438832 795032703 818281252 129208293 257296145 327739276 287983076 29442845 217499102 938593650 227441944 756686051 665189056 758604775 547209045 418015196 3805263 501988051
461325651 354068440 740506968 63589525 576923666 678448361 45499257 161879270 570675072 650537032 672946091 31984294 161327929 611876729 748125735 434202677 457811803 561192104 662137782 370295249 997185226 615399184 99150987 552954289 237251972 88980591 942634043 809063063 799059353 764133204 983308621 659556556 454543925 735927828 497727645 996424794 861725589 574909219 857344415 250693083 765839556 365189970 45933659 270960187 713923843 864753878 620545174 135110971 585533777 750724611 527980464 230275551 861803380 669515000 295226271 773370642 476404443 189932020 36214385 337218077 850154650 843950389 872473529 380887497 843513411 844594414 259237631 395434256 921305708 186674475 609136341 504651270 784680054 105089817 848322246 144464639 13547288 146587984 994582653 816384350 574509032 749219138 726702775 87244762 823334373 242637004 429282574 842363266 154249848 960460457 211299621 604016213 478827820 24947542 893565468 922105889 813784138 701156389 387352027 375301827 543758254 599926240 995105239 662690755 904313797 662542482 200241263 606428158 715780530 982038898 491901345 685810616 83014428
204193646 19432525 576880843 833621642 683967026 298743221 876203463 891834895 263381517 232047041 110833813 899305141 777793080 680199526 71631388 934265234 976926864 47085122 191630275 6548677 578995381 100599684 5393775 349639204 400319260 155633290 747380878 251273796 685492609 580438358 621359251 920157217 858757370 487210420 870510002 584358832 485125721 198350125 549300222 833500024 341911526 79416919 391995448 944358580 632998501 107275618 699163883 340417962 893237352 72341194 146387118 636118862 155493213 187423367 213030221 607617888 999726023 804339352 68500531 379394577 592963766 648117311 390201247 755383132 722384855 960876591 620669121 372839426 152878804 91548829 7264238 885965336 739686004 616424823 97992235 608467633 683514763 94569401 951765223 97430285 740481296 632031363 403571775 839218049 928453725 429028814 97762014 827758140 240610334 493890058 424798765 817548970 553480652 441432625 220214817 996377507 462491561 380899839 851304191 546305610 557572867 41554540 381875442 845457132 347640074 109482120 288619135 253791839 721066441 846267380 72171571 408491061
610639282 701346201 861654110 218324835 168196880 335566751 772312863 579961513 600346923 15171330 522043305 280069613 319551571 301723262 709400628 936528617 464749022 880482955 386461374 929705070 452097380 696555031 544108278 654982288 764962814 448845993 474328495 731984712 432198442 786833470 385138067 18287605 537384370 946715208 531002683 571712651 980393513 834587680 945267927 204736879 125922584 951375517 650356737 827464511 50293183 985102753 62315427 257999849 645098859 685645953 410065497 396694454 620724958 242840933 865210490 398304947 880174736 836997583 701187468 171230044 139534962 63913795 765327931 594667767 139846531 135382325 803022425 88026588 206368195 82450051 97657044 371261656 61496289 406417011 700015503 638218293 749765444 393773988 97749137 22756241 597478505 521990871 757008602 378529281 74937061 138758886 731427440 692871098 528351317 785438378 228429405 570114522 656213207 635085877 260103377 252286523 189309326 3075623 214372160 548307160 623724529 564012175 791518548 266066082 505728397 835401296 981409315 627142709 397125581 518285709 200934761
583777535 623107937 125292214 564853276 895388147 567726480 266314835 718575902 69989642 401978990 66088481 242531445 679104334 488324474 467307547 48484662 495181046 343514774 810026945 115864083 217214258 943208703 868644781 862100314 11382285 352292117 917140507 637998122 518186801 599272217 520074152 593151850 901545645 984896563 865507475 45892866 359017576 402042482 894233497 19622425 728395196 291803692 838195901 790106396 128619493 613030658 812871292 890845728 789475081 277686045 438282038 692944954 538847112 78659262 742810434 660300683 717406604 801141092 372779542 711904781 863626250 505529569 594691196 953277096 738717382 822360428 955440315 113776462 296835054 728524975 911460387 894677202 30154325 183540895 403065406 441161268 265760173 304191843 956307306 186077726 23405449 753664131 22842466 328966605 379153696 466604923 824374103 167854838 30808497 998009600 427646083 44481711 77230538 135704823 962562371 985924643 850243007 175929192 664474779 690157929 728988720 277540117 744936062 606819500 211806077 712515377 22817679 85642002 527514607 812416300
676372937 910996903 140413626 221898534 435401044 892783355 928876169 196358557 713895029 456684963 517467422 432769596 388642344 958017952 219989076 982525863 656857564 191543672 376814470 780457082 992350227 397022992 427879444 886935834 488557371 386380696 133535674 5424831 330863490 599749384 109425490 808205105 542226160 599143787 985444781 7604032 687767468 501541989 142070470 653315053 886720974 882354112 330426217 427321799 514936110 613449763 958970379 771602981 935193516 637602677 634829296 698186333 182062905 558551500 959773310 337064859 456662119 19715694 25320689 538738579 509281879 20850627 697763385 717059096 335234984 328897530 647874203 5283788 238939389 1846949 440404708 53665347 644979824 75923262 380652549 165671585 481720848 526095141 480229039 57300040 607964527 410700042 106988393 181922278 512085976 723380525 785427154 675935273 347318561 419327525 924086150 981609372 129855823 269619377 399211944 747576789 756531387 854571998 831437244 842048187 280804195 475965805 323968167 488018748 213713969 314442939 127222101 171465639 453413285
149506785 266942611 269884850 733948207 387277170 444367500 783599797 348350216 842169515 177782874 303096557 556766335 791236123 111486916 51991865 267608139 410993081 791809503 358820966 89185079 488573691 149981297 481980057 51054643 238035116 828859001 813375923 218042205 501594153 340926626 611028510 419515716 183663985 255169876 781447745 702580862 91274626 131875281 764087619 223364779 498714554 263381141 382537857 569815219 646872982 685296098 510539597 228716942 69607379 786550311 319367061 482704603 405385338 210951587 663795010 316769605 780527351 94990220 755404171 836013222 228265335 302315506 773870992 467292809 981984612 830561017 95855062 635619377 908988390 261684599 13983538 683085776 862710147 911893143 37038706 85440385 994222721 399395047 963667702 135156489 76098628 216362598 403239173 521596919 970093712 811446816 232524581 986725375 730314277 922481813 979004959 475837117 821919039 14287044 108788773 925536035 480982461 364362709 614131075 574857730 182588197 735498192 345067576 893055798 492208030 283624622 372088436 147816275
231366880 959777555 315658445 861364072 283406282 254399642 502715016 586559183 394187457 975733752 757985199 737044230 285972240 541134973 507100968 106940019 389201011 251529993 946505780 441813802 296410202 996960658 478875742 199970347 719901500 910087924 26932127 303669331 99586427 515314273 317094425 949292311 491847012 316423194 370769366 587048939 162249426 418870267 869052340 526582001 381002044 816391010 672157737 697158444 641284931 830742968 412603487 226835569 32800209 205783273 788351370 892682284 320324794 276525052 929929814 906435861 996383563 836850711 565207111 399507939 765770439 783953564 268912070 561488634 824929372 242289267 926975713 239271192 684794038 380977979 243632153 610959452 375089762 886677207 732805584 714686207 925843458 203611931 21794208 880587981 581715913 647375584 793587723 391077546 192408049 383966614 185091105 608082707 606048859 207762466 495469295 733950736 65479782 76622204 456225008 237251792 331198486 535908936 577234054 755168041 251563457 650400633 144863215 206232522 479340725 149333174 65303005
593284179 278179570 276460817 838633362 427344506 782536122 603567831 271294001 122123715 313804393 947469823 550331672 726335069 723960723 107582571 77454581 307949814 323758201 418730454 812353943 936024904 311752971 942812489 2217792 267289971 14410066 653865904 860513908 429729682 761056887 621212980 890359948 343316864 10652128 197809823 653359434 741224195 366030132 58597960 145759628 160647795 885919180 843172650 358446864 478114085 855623989 360899411 65386295 83139447 905305677 266796324 111341404 784538762 147879032 747978186 550082230 997020518 475804523 241266962 421530101 320775361 201814480 703767565 271873667 206639736 545776448 205359289 725129302 736837164 361389804 967286232 23611294 909167167 760259377 163665735 262199975 823956117 234457656 154083147 503393972 169190463 141003788 721603195 345283447 102100933 232787638 862338421 512358504 777678184 783657344 232081000 187026222 80108537 743688000 267267915 675627580 109818037 379371104 700465617 121156078 729108948 356040557 385312795 545674053 567142602 665102629
855315032 298362979 394924624 738509957 705210878 632864981 430739232 354193658 243745978 154233352 838432967 238462555 607044604 244845690 256011581 225525353 164462899 607950492 847086595 912177754 640559201 632629208 178912590 705102319 597308200 20192868 445044233 738314793 84296702 105931545 772838461 743470162 533031151 726937264 340186604 552820582 306079759 862197402 253799656 40155309 996343200 413283643 495758950 591357376 922294971 209574002 295812546 351557088 133189489 462958452 962464073 306727132 378317035 198532106 443984892 200020061 470124377 890533402 86590840 6440244 833898964 780187090 554411023 428610072 584364330 668256543 800878543 595475092 835529518 411663865 963034877 400221292 641467179 907752525 165539144 843950480 691128426 44138276 492079661 435378428 605366391 937528374 475505694 38160857 56094666 540203609 651497056 294294346 266278776 890033912 870222922 491032809 567010473 906992110 922897613 639298449 119846514 796813816 754936599 25827817 36423346 70242222 292964135 985077277 694734004
537884147 358347387 979239595 719054394 476092264 795738303 39758274 405411971 197622002 602610548 515838375 747499881 617184397 759325956 699590126 1743346 298322181 114718762 828319591 171337914 145720629 456340451 411083214 991087217 539215355 118330125 169536998 899982486 445101141 411032184 989076204 939568802 922056379 827390648 247334272 400227895 159435627 93912274 969590805 772979869 98611411 609755875 751224789 868921719 338964399 482544505 752405945 929196898 568540146 478348584 187140044 821195179 752682197 676808543 799765825 592910527 935054612 260536998 192189207 764987580 556787832 303755736 274885363 444505507 298470297 988503044 630836725 682499340 314824232 602649786 745448427 333311805 976760294 340937778 164300406 375302943 128789526 705964951 593724841 708751342 887210363 217340031 699764067 753526170 386819564 398536717 257892424 945480487 459341882 189944667 801737321 70093316 105216332 44771748 231423108 850613975 932842913 470228281 706261925 219276079 853997077 562686820 772490647 496958175
734678114 995461870 474058499 174724977 845738727 356166490 421807094 282688323 39277555 841727473 766652057 110336114 897963322 920422223 685596519 553230128 115040657 328935743 225170033 309207168 982698115 136046901 736438798 892580693 307161621 873198451 324844471 400467788 737658583 729761012 733177312 340978964 992402607 135219110 621038128 841030433 113196500 124665686 149169807 418905844 633407375 477805214 638218841 952422346 206200608 227519861 647274205 589632650 893995794 737311327 172235018 438889181 194374401 229813331 712822609 712802953 412316771 196369199 324022166 266804151 463291963 870798704 151962997 623356373 230646821 539958155 541313131 603429132 204985714 891268862 187175651 958286274 842113918 825103836 765549713 627924143 997836217 457923444 224032007 45148178 249780341 674536484 804004816 284697588 73671928 179906595 21105288 348744504 400774182 434654242 529510872 695761051 859843349 85865646 728842880 517819187 193987103 110258972 463814325 940884546 387910212 470069530 811671945
758103980 63514535 63898659 343186066 362273371 133062707 229861873 528817623 591016403 359915551 667834135 104541332 507025909 268334911 470598092 914572478 794252438 650985195 501938649 292798262 355938641 853519224 154112499 78106081 652967400 780500703 22904222 214273665 715402996 113367280 907387972 663339931 6825328 468702331 336326682 106942733 599137934 265669313 337046370 270932351 605426037 52581277 63862532 9838148 383103458 696024588 855250460 107901279 317476530 263465004 555948278 808839848 69534040 638947958 61669488 167853658 309719650 342007414 589812777 713890270 935268871 166824261 939668993 105619825 771525296 424884499 326778214 335264558 309912736 14015763 943739321 713980720 609822868 632609082 48950166 128980389 386044808 223524024 662804620 840610988 409660336 982676670 66012602 335742757 813548352 399982980 813931745 275556302 884019514 548718431 145375107 151194535 840857974 5769409 705780489 764415250 984762426 980232968 694543579 507993085 397128735 922600611
227748512 738027010 81099361 701823618 167812931 285388397 68469999 977058902 452393409 442939451 744867911 685746728 431463404 47827142 905815919 996544451 591357637 242074904 291239996 449228035 90626675 382268924 123066241 653650729 718858137 172592280 804028249 899919273 541041656 129862992 505951978 638355466 618868683 277596732 151871932 184126539 468620742 915731088 460696764 215621794 810315101 26995172 34653722 686134491 61821277 998936910 818489073 971593442 346060735 358229200 505135990 222875887 71188741 431874232 863029848 165228553 988662582 933975784 134093365 937019753 839943900 787421862 234783363 32693332 567518967 947525668 104560468 152485518 536819898 990701407 753383270 885052484 875582439 832953854 854130426 327496804 198165897 960486704 502670933 411802267 533041527 394594171 891145651 47471969 259112947 625900455 919164888 697869142 835955111 571147187 592618954 295041417 161612978 308275889 189318384 168155985 109261377 71615934 735983146 690811962 387657166
822403042 565249000 100964603 516715304 927320336 443568412 327640953 827647318 405956729 417683760 345906794 901186783 981266292 983260449 55940399 887044322 727553692 629605160 575683806 733988435 742693718 486596783 497434794 799573526 934133791 343396447 808304536 262527591 370534431 588051311 248806591 863879239 940386454 454954062 727209949 848235541 156228615 489175460 952952212 927264834 742294119 751399798 971992820 512651763 460030713 726116938 963977219 898648425 94810614 130134972 480436474 187524209 539382697 252462263 377707358 247498638 196536576 460366578 408406111 77018406 142630079 531509442 574586481 992728246 119414388 136703877 663121070 718807161 591070159 758626319 696495693 459200097 441308956 176150314 581298998 869869973 255293443 449956826 689144841 478521520 433883257 344795853 566073792 485103502 299684074 846328089 439723772 631049381 143981395 712527320 868465291 283780616 659394671 546545621 619253066 174781235 98226023 491732160 197007254 169046227
632946221 279591778 496021933 936628718 756636275 667367377 15755871 804171044 892223224 890326194 152147646 909833512 601915964 415682639 782373951 807969998 817598278 771309769 788061871 480709885 224758181 458683216 234923153 664311216 312827194 701079697 309554023 950768491 248876402 423514368 358325850 586184000 176887246 653212517 171173826 600777964 209455051 187532933 628004581 860055805 163586352 845163363 876878534 852164888 491955158 910327337 573588398 227638878 796235645 267472021 384292353 832744259 903223914 775848891 765868561 779379072 922988976 191088878 950711669 255590654 831969080 932419799 774994210 223705307 78282970 80128779 242528583 675435403 918293173 994460272 420691390 72598087 60331138 215348277 305474839 139940006 260839508 939878717 876927294 10211565 742796679 771749775 982804718 56836899 45886615 452654793 189594852 240922491 150395269 145981470 535186998 571521743 333134382 275637530 488990455 173627952 97252020 231288963 568017397
313750321 371356766 623156042 471290748 700978594 646435565 489011718 267357465 149019840 713922965 49606643 740456738 673994016 576011498 609041753 601756647 258039008 552151313 459623033 518250939 328722344 91777961 804477511 297942457 365509321 480910774 749295896 950332357 181048601 465890400 61000537 300281794 392545670 984606850 866820631 163207890 77675283 413570392 162192050 686793539 939131202 867221680 245118906 380419464 584877979 99744742 817703392 853790672 825307868 888715586 758001435 64225613 880954241 165228174 129500675 599801181 644778364 807205201 61736245 543792789 733552152 649520118 606269254 450863301 144041062 280531257 36013919 713284674 197661797 815212116 45996350 689606406 89083295 619291471 684174040 502529834 983793685 26198336 362687209 893301115 690069755 308840795 804231581 43828231 692135650 740607754 167320993 114309895 249505283 818603961 611999380 120447826 25508617 959548432 604092639 115878990 566587830 626001758
167929039 451165702 209234919 490095552 21523442 851297178 519218607 404534879 817992887 303442923 962016450 266439903 357456380 265509343 440533459 523904343 611081459 18178911 765965005 693282362 510521682 610617368 429998078 674306950 199842470 475304306 825915329 743960652 65532505 447492152 454467884 851485497 580104721 90603881 883336203 321374814 234418713 649887403 50555135 127157401 917581594 521959471 856536735 734734965 67305359 617106426 996545353 756795820 372436193 460657989 196747466 878797873 900734526 371905747 17852867 73962943 240328814 57340027 681474787 521765783 786205208 332695626 559839452 696569147 731324185 404565067 460540195 69603900 807252281 85218087 583942406 521290163 705314454 205012307 327090154 302293942 725050564 48688386 199437231 248608505 577808104 967528668 798852515 906558782 777052083 383860086 725457288 407233637 93405549 633524276 720138314 546840987 45830007 48063433 211287025 488667295 523309465
3387532 785386153 722271809 415837170 196411359 323472021 561392241 257573881 437131412 814331741 999412560 699180016 700472587 113731254 310758185 569863191 136253749 637684853 506199785 420155565 963130930 235914704 617327160 753123689 78275041 415667643 78176523 92316181 636805525 144381499 630406918 489457204 696461439 282189363 244074000 885492716 604684349 746396376 476440638 989162875 870670976 980418110 712949358 836618367 568785851 347379938 355590687 482474916 459611019 228892323 481776310 459022257 912737983 310297581 463091553 547794564 628089480 428998863 823768347 604147164 340609742 514110960 217563780 431738748 366803250 970664332 209944847 266721319 849475874 102165420 118832411 300085972 422373994 670964507 85623630 648554534 979393192 433647724 631834767 553002312 377709022 199451537 388555996 156114932 733442142 471386631 776062801 517678900 423817889 30881845 158130559 650451958 470017643 603428884 40884936 227311265
200238408 425059567 316430058 986298619 306579275 259476495 167953584 58708695 283806448 253705908 202966113 209915654 101236172 732006134 551388464 195578514 922988613 193597398 67766661 425778487 196469313 37050671 669011325 688521783 894569304 333410495 461239994 195432665 607618805 135822932 964952582 716440638 200924531 698075683 789268142 906823293 418102790 6581624 360508716 419659367 143444741 281097452 364824243 192231877 640091967 640782552 382308625 779951754 406478640 313979853 602439764 106647961 788675073 530872193 911908315 333586831 157409739 745267880 769676276 305974604 529933826 667366281 616250470 528129067 899627667 847900084 90423222 434033684 19292204 222380403 458369771 216954813 636619365 201869116 914320479 472623315 945126745 54946299 834986762 977766111 11758899 464017700 743209757 579122473 971930693 318694425 920904871 769640700 274403292 859994408 872915761 811241680 975488171 950505088 709590134
559154563 769870736 167443772 299732609 351047927 891329455 342789531 823722183 971283823 925780910 557273385 276358899 760499931 484580948 513651756 387664524 526523697 878466826 244773235 737760204 211417241 640732534 618144676 263808729 890472899 479218589 555832637 401623484 726766021 650149845 721825372 458640911 149550784 187883025 379616670 708009959 10778491 922730981 280035299 64382087 226516619 598505224 490091707 536119707 484601560 382345293 513105805 433839306 556429835 889943749 20467515 799226131 78362749 391582852 435597790 883580582 634884691 610262107 947904075 683249293 286100638 842563104 552950394 410538802 812737991 923725723 936112596 454495965 978430437 3320268 146662504 330187331 201477474 410155464 354607822 719419764 529781153 144608711 512324905 349146856 552733710 584106730 253360282 32258915 634152564 73480344 162764422 646111288 903279346 541926901 519245938 479908552 364017893 445566702
850490770 791483031 763385514 517846322 110202793 307909172 125457335 833022144 966257764 327181625 924490937 589962450 773232026 901097461 932865437 699201808 656622235 48694450 587378125 920805857 138365154 954591062 394855158 771220634 79480581 835915334 348847206 822179368 328083303 895865691 563115215 930897111 653227508 638130049 807293323 356327372 299482995 840455331 168142673 91313782 663997302 873116795 48484061 213930099 396617195 436956693 417146313 816433545 851817906 613778143 442673542 354978324 565393490 611270879 459135084 600907635 43868687 711027971 800400925 602425189 990956733 434075711 895153195 611702629 318538415 204694932 870000517 48208511 400982372 276490155 144735523 236463450 792115650 479985008 592974106 507591263 30214840 235381204 135512827 371059930 620589561 604683710 560798689 219175737 218529118 577532826 356219563 931310921 771535412 707711726 463700421 509073907 290570539
729015665 663225600 719275305 332642420 359010879 159085584 372569817 941344576 710178319 79523481 741499382 410010661 852602889 894612446 736638420 583646960 89625253 529031627 727697128 27827906 953216660 151524377 410245769 816248247 306755387 70155967 371264697 293117061 511699583 476682543 427250981 672719047 866278554 949766299 859999027 142483469 516164601 62901916 689677858 135545426 545171305 116432978 739680481 398731684 887046099 139162666 890625972 589211324 582058008 379171962 377075197 270676917 711766779 988777232 278180759 83920146 145808730 808007754 159602577 632115624 786087097 893442536 743462258 509080004 493790364 744380111 874315459 718239029 109524234 249231735 607184411 556929386 593337442 619342038 17645472 391184183 257596266 566882901 530355481 937601284 35623904 859872916 431429949 583201613 541282161 692678963 358950930 31268209 845557405 539424304 204608112 33750162
745241584 952900159 225672195 682661239 230258916 778374643 235701066 518984800 659864721 146992120 201732061 120511232 222933867 549316353 262585058 813175301 797552090 687272144 708873384 735131510 426625641 549666906 109430742 238664523 216147031 621346206 900106681 78348543 303446772 988285857 428598195 803090782 831314418 876231692 491249903 984295497 382473534 757471992 337397100 933642336 914069554 215585921 317595541 209451258 939491092 140741851 601029355 151345337 419688301 909038811 369939287 511924061 24915419 988987263 587343538 769174424 758583336 392303046 258646911 193820354 543644663 853597077 682966999 763065288 909812326 478969261 2022930 154564026 922253942 593509027 428020495 686211949 886541628 822581326 384423208 658269553 600838583 941123147 577369119 88684111 17397588 100439796 136473238 39277666 490579287 115246093 91325402 477933902 45506261 258301973 464870039
981964457 229389271 912510557 875516208 311110900 167328518 517287342 450653220 694316910 268079547 256630545 873257971 249567171 573420691 927255226 143173521 953545021 742658713 550617597 935882933 972097383 185857343 365394202 285055723 362280286 958306969 943136507 884026078 942357815 802465695 8772269 883458937 614418619 447096768 835847534 713744459 143168335 374196532 435771658 114896126 711478442 838382959 26684284 880992169 678632483 295333365 922290685 568783533 883494257 708956442 960124538 777815982 367503867 42741656 247335661 143891496 246020439 894372873 994232485 846545631 173732842 628586778 911763216 576489489 683243866 190751832 845652060 966795147 813551487 315713834 463476011 576222096 864405625 781882468 411761590 22770114 115527865 390680482 119715604 62800759 489596447 945584131 693671129 706353695 731265496 906836679 256322413 901875570 780663658 529085690
430636403 944969970 970655222 197100641 346752117 135856163 282561877 72394583 597379306 57564521 411030092 191224957 437423232 325693904 357309066 71855234 774644027 837513799 282121765 689261132 37898558 556560499 778554913 171564920 130828568 67104270 371996680 849542547 460870067 122039681 158920248 467608384 124228272 740159671 872917478 44465261 198135001 191588368 628811448 597534740 307387572 920845907 628659609 979480774 554813821 810773553 164193862 336256456 685885304 162957431 203333187 965483612 663494484 639976407 753906919 728239240 421666764 570177672 334669752 643496468 636044074 306919426 647355037 795951431 42717900 193709664 376104170 897665370 455508954 384304986 664631977 235138320 664506780 490779043 744042685 462411615 91791911 409916350 281635369 782657041 178064494 493752062 75452956 446872818 524277476 744264290 810053482 219205009 646869261
189181514 217264988 30909299 283021442 732882863 67148492 2363828 598999029 158872078 952304314 568572157 965426351 624080719 158212602 710234747 485434835 556933955 187270413 324967868 326068225 315487672 192254210 4466838 997142334 937825439 366294139 508259182 438794328 371758716 680082460 486311653 224246434 564334406 760421828 592761526 286151052 139024230 492199353 131881532 765021108 1914131 795525695 379466185 794949933 181143583 877549659 842138315 359066685 413353504 843221547 582813839 821267513 46334384 23292789 340494133 761570405 484628626 354214260 434774112 655880711 879711807 106385751 839690531 726865649 480651533 112261717 763403227 766498726 359095276 163837820 305286666 170400072 899893371 486256412 423045205 890295636 603767731 896128370 616549719 474662049 843832259 787124809 741920702 582549606 635631434 31294337 958898846 352337854
661504586 192251647 419480695 181231851 295378117 670411201 36605117 107867237 597227215 638117187 146116469 146117372 323968417 139096850 243987764 788293624 754643936 833622151 796254586 320469521 311659383 282368497 708584148 900132559 822715944 338134438 356500757 538246923 528889964 774450236 800536765 269300614 895149717 400443586 744269545 264021954 684780587 222339124 479073916 79499273 891940412 834851947 177412718 213705097 878461364 475949981 53516658 58313553 710447499 187868092 456948399 332974975 101357888 408748182 856562116 150567240 771959801 179506593 588857992 403045696 118819018 447552980 737776232 700591028 558206022 234181023 965126797 847799130 680798547 612047928 200325786 253203484 121543672 281806472 334393845 144611091 130789173 711918713 93487194 946193451 7423489 782120935 459504825 454544388 460983982 710726504 211475088
330965388 686850360 126198336 868054324 418027218 136540183 660044438 863644272 473711393 132544973 164495269 470745141 841578350 695348603 912498824 680445647 119038651 697922465 908012683 823728854 17011990 609174429 414515262 426988514 878956758 355367238 806680282 254403781 54960829 524106444 305249089 340595656 486222401 810360163 741449339 171605170 868768561 131616215 567479666 616540389 459753667 475413454 941916886 516946472 46483450 848283373 940937548 3198759 331362579 501559947 823425862 892926081 425709409 127581689 587132391 789541507 923958154 262180410 753570597 301482464 249680981 708512089 82271951 135026894 445752432 983502798 279371877 230615730 896048925 778676735 691678810 408156284 846323700 191487028 91337284 306370926 496689824 538430874 245452171 164046523 153754923 29622327 102682389 275227189 602129543 212080092
127246358 617034407 576973482 611730135 968300556 790887890 876740692 740726317 27250148 983978410 894211049 357525830 411944538 484626174 436975870 144851405 903370840 113894546 578558301 25168824 397079028 565633268 625796206 440700154 100884571 632917881 807890468 188360381 504575539 12480161 947281338 217296212 322842025 645254496 386339358 310635896 74640762 34383457 850974012 676951478 737010359 19545781 533013358 195878473 521924470 627215545 120777270 401813625 532879248 780401380 982232679 734260503 788749577 928404144 20507774 203755976 204124786 317906783 778759609 408650266 576494467 337116053 848370539 256404818 313419562 554849484 185895831 581519974 309793612 897448936 131374465 544117162 673164164 776758794 17895745 235953615 958579334 734270208 780454436 933565786 86843207 313705266 563364670 538033703 760378459
767928214 193599502 587400095 605025627 751474644 958419653 695380315 471285323 961418639 756669317 308037378 988024267 540975716 889344527 479573630 564295891 876705800 231660641 653770899 196636978 475975098 349711329 872239479 872830163 264063297 399872724 251909277 740410235 702439649 269838072 609624696 947286886 338478722 659168350 655416116 546671763 659600103 871700660 502525468 599073055 796602959 806261125 861567871 922460558 179769301 71079882 383041199 21201426 353323442 130733601 772802192 246654700 470546041 166462122 343240906 217575650 652514342 704251178 571806882 627368249 673569354 705520469 260807748 903373097 997907865 41766502 450365860 714738132 960524365 112006324 899031580 414625788 294035894 979581010 930288094 475012491 146311206 616645390 74201427 555804629 85424237 235134847 696589303 895857248
895975349 88489797 230604587 947096552 694457348 496409197 689609834 106499580 965234663 596849229 163987294 783779433 882750225 458519334 146206473 435694463 785396774 919567745 99398066 550382482 615053095 859090647 443717961 804773949 474710172 712135334 423446856 175208942 662191429 716022713 720613630 990569185 156427536 547467126 776866666 543273759 955183027 195783913 436222945 639427493 190158535 634023412 591763031 526800562 943378630 706295494 779640450 988356507 363172866 158184091 726710800 691721325 826434587 893553024 655478743 814220104 673288137 488611849 313984136 359451710 61845328 693441096 236868816 299164231 94852033 990848906 930668939 518053261 137949965 426371718 312737673 757450365 565837134 701054694 320542481 438002062 2565862 85837691 126858463 395802742 316656502 503648975 919104525
881668589 843118538 31804769 708753017 55083938 848021195 70999876 104610837 855229154 690423338 718176897 615230996 292202705 247585276 117862053 556996285 844883033 161965265 715868463 895209339 901751606 74494023 508341417 118997148 346835162 302041222 553598911 181161153 496081813 889419947 625850304 377259609 551472956 964217800 97457301 782276582 941019059 316802339 925140119 922503049 386589178 101309616 983954321 643661686 261484424 753221350 516352077 405676821 748332161 497252164 540629974 617261872 396385954 16082866 441496773 747003191 471249721 972080713 510488500 955785037 652828331 69171484 779399658 612639368 566044515 686548944 502086885 92599547 694005768 728161590 37337414 397600197 418614240 938508382 797525083 47508208 273136637 610440007 249910420 939678921 924890769 343943911
206535624 487076796 224366073 954810592 996296786 782399557 877481992 661178399 94840345 178556524 453763412 898527631 769145016 799606117 283412926 468540684 261565919 509216927 75853765 294462872 480382748 916628677 668469808 554141890 446662323 92435888 953470821 453514087 441568349 677682039 258056501 163208605 378250536 989215632 762558379 736247100 398512535 594667518 123015402 24484847 663184236 320927827 94475190 390682552 431357889 132972590 45663961 959134127 294702087 811747852 450853052 182699756 509689169 961045245 824464245 956591928 475759760 930852795 429185090 608481755 41815917 523676691 566700508 553539801 622400154 440403688 330343462 346520021 5063502 959437548 943644124 845035161 22284547 632809306 990415914 279214711 175603349 68692824 615601552 723978935 178170991
956290260 512914772 12197798 80095525 490348298 265173993 686389014 423108476 771158699 414820221 331319584 448533577 622484540 520218075 306171998 386323723 900586198 135750554 760352667 897372868 272969377 808151608 398036604 177981323 22817787 312850383 447627711 570585466 624554303 200865956 246123413 806553093 483541767 396149992 426830326 926865530 145769265 112997047 109622335 126453093 184930272 173639751 906726698 141269262 903319721 276865293 122280410 510201271 988674047 134396321 970535223 155160301 187468526 93764366 30194445 61472515 622995094 846329316 989021064 62519986 731730571 188272871 427011361 773231661 338040071 382774394 149535933 260567456 362571664 485697570 363757726 534719972 466894312 67920546 832505599 846914149 236596619 564452651 203381206 651068610
926381223 252400217 195936668 991345095 984078316 354097730 498910033 4984669 970831354 398937225 800462330 191733341 635577540 98173083 239677461 894681417 951371030 964443372 662061855 691572391 944015633 471276512 882915266 105755457 597551020 660200004 59110239 921978537 469459469 796954681 172768709 348705636 241296037 239249357 523786040 904559994 272135359 673637198 144661079 357245194 843368107 63295515 492308 148461987 889127597 204766755 12037490 631529835 711669818 366355691 828169556 298336852 27267314 440049488 411817299 194839817 947290063 27048139 542949538 746986051 831850241 887219592 656176274 635730970 396566393 358153156 614947890 604749729 899520725 617551017 866402038 360022916 904812231 166242652 877924065 657035317 183457215 909371711 74408974
420093219 50955872 825850519 148476668 475055500 681535564 121339142 732992309 712787898 849556373 174384048 973384905 751987724 66974111 393267723 68012099 509900693 887917969 997955973 902531333 844535137 265781967 389792376 64241202 587892011 482426911 25220417 881307492 340479405 849289601 917640548 430974656 857313249 709459155 885913715 680477265 197953116 682521927 902851471 101368138 469959286 235821460 752452137 956296675 527634066 72219221 188969881 357175375 627396411 949925890 502165350 363854522 268896676 691803105 945693823 533287367 127693937 319568756 35749874 685287979 761451818 183771664 296395254 576694802 550749461 882618617 195345308 130658283 190376201 105155880 767559916 763101628 409929890 317328588 635130512 817832668 172337292 390337238
33749436 763600640 171799195 241946776 388637178 361930267 179456136 446717285 86214041 325360016 572680505 944570610 466176928 264961075 949113270 57900476 54654791 263180314 804022449 264098212 824661701 975174487 645323498 60672903 505465007 538108769 725687233 626587874 383239015 398384031 251874971 752805216 725143376 312173231 403214053 956378646 453412137 979941362 115616917 251239688 306094165 356548658 871185311 926135223 484181165 754603054 875382430 777939920 504439263 7489404 432375566 253767339 624929858 275507921 406786938 233298462 499137797 617293761 357242622 650306851 903824911 547568759 178494304 785435458 832365716 428387570 404863047 566331568 456647160 690028560 333212362 696680863 142585544 906158252 55684625 548203287 504163254
330674742 627507457 772517770 943145675 513908757 737870784 344519742 528033060 931311281 850622942 609719330 266509601 670856523 120746634 107279937 66574684 86181190 186391023 544524338 386611337 141254201 910052085 59615652 535608278 129205779 460690617 911873497 207806630 417191101 77682219 901159954 570997397 304441176 946373967 848292189 487364650 797314093 817365705 526863231 368300220 518662225 85594997 875766667 977504349 247491156 850443931 391082597 409386836 209648075 839398110 434045065 679689933 127885204 983800440 267109247 436745765 949772351 298479229 952810519 811053900 558738785 728690898 899670482 863344943 313383718 693589760 966857864 104974361 559989165 598681632 673903886 992047727 326255255 360266313 685251264 800283195
250937602 815448692 533103383 650244808 117553857 252185391 189944222 399155130 476630430 451632180 548531621 488288030 241401530 802369508 478959143 560112098 825208970 730338502 870221943 881394683 757863860 170223242 812958812 505198629 959934645 479777465 867724866 424114233 644632200 930017488 36571120 671329349 214542535 319875374 86759828 338063143 279513529 3271723 191126933 193087466 294181044 15443302 636593612 533153204 964252496 902588740 960896080 700826721 824534783 565067759 356982152 712110613 842118108 794532707 2761216 603724259 68378562 641573526 935449105 547297770 194900554 197959324 326436693 645899820 240191400 201768379 763695280 292709509 590031004 632877632 912834786 906509162 766645014 714553914 844744238
832821992 84006691 87872515 119737409 927004293 869749420 587890796 772234729 32716334 23474652 602937672 932150727 616729165 599675468 32944499 94349044 384505755 988592771 560003695 502280594 305040353 671968689 363011545 130553312 296599211 96280200 121944643 676922645 119302523 706709897 666919895 312472619 522020390 148163012 79105171 681397882 155246285 753756767 388819318 731999224 14580611 844684691 456584820 13124264 716252804 425032515 408122889 785296157 225076575 408854326 292920104 597263071 409548008 113330168 188423268 724297851 831353139 443165891 216361344 307107665 986241556 61976903 875245688 409855448 50208018 471607472 488079890 674423156 285934357 840247669 15889093 143997170 759212007 742780394
82728698 191810578 941133499 341787663 597415065 202801400 857676912 625276340 520471213 612752656 344011792 73923921 203940888 982168344 81195897 235641853 995142991 963572788 888596833 322763422 671391597 369844927 711123795 690278266 18980670 159853694 814860517 423744941 574709187 882564472 823943493 225143202 172188865 159273006 912332257 296886894 977071114 888918323 309976110 710357691 739521139 958626587 191668935 825794140 852569026 118680585 590479950 681837028 318083526 804354886 238404367 447216576 745420749 6296481 996600176 887692037 273358843 276847387 119410024 523622358 838415424 184686776 58122664 576212827 671427106 934531553 647328519 880568015 961385554 683030811 791621008 797969371 934130187
47811196 430942104 865570826 192026480 798674244 837797876 378103604 333594702 995018706 422591369 733166655 641094315 445462862 140998160 910993887 559151106 324818917 889123477 238795840 611267448 530043936 210228636 305839424 676047394 231083272 992791127 159719588 529485931 501666596 337447942 703984814 39038655 175122706 928136333 564910342 983538291 702535887 672170106 171625689 239387433 169333636 975639327 913291274 614068589 851830364 723396308 226168724 311204966 491902912 127175788 21375319 656771483 338843659 199241200 376371299 125889279 862009605 571358046 86976773 342924880 814266871 96201336 201672119 77472040 517097762 891388843 260937984 855531935 709239916 852907853 129256119 61216070
876124323 915198962 254278831 645857495 679188444 294314547 422929613 312069694 607981847 730357257 383278948 429773936 250242214 243692341 822151087 446726904 812615461 543906514 145802676 979082622 482839907 95935575 187073881 432648529 111906196 9813876 896946026 768868196 477694178 582042979 457649906 639037741 964918695 909617810 680637202 693143830 611838972 400903917 30023537 249823831 370954711 950953734 375157081 988636305 229338753 877798353 294165916 95585049 161182285 12331553 696773425 892982393 473894698 598638817 924389307 827612370 701971155 948817226 278649929 367024647 357794699 650253509 384323672 619187404 361607837 305691475 470142179 972985008 185123690 559534876 884846494
708913344 872258152 882433003 446422332 616292181 653938376 616734136 28285047 418774963 571974933 75067506 621356500 604753535 952213419 98343760 780494486 743086029 252116152 794777557 353600995 507683593 575225519 248338403 677251667 672621871 190624570 594919261 255206282 533746484 738478525 233738011 85148439 422537162 331956184 850990467 883045062 323360828 756252935 186052045 521854214 58019668 378179249 516587284 194192045 845250619 172445199 314175399 236759669 379635229 314075046 800562373 821442717 48520695 454333279 19027215 975765665 88629726 37025444 842551305 938718691 937502837 514782983 158880710 188621322 618177635 329571115 226282398 470228898 52239409 939737313
833344668 635865927 872565105 137865034 370156511 454785708 422388795 803414747 47095299 177845681 97629120 85108093 338380858 785241692 167868298 168374374 974438160 660838247 901968522 885458758 747561460 788244577 730006801 845663870 808820975 630802421 116125624 86375412 838308419 584938763 546559869 333450948 150867088 170590169 808695590 469377290 29642558 323447349 472539469 696815688 261094165 795721125 961688637 10667216 815231976 496441452 243888545 153274047 903379361 285706864 808105422 470196046 36355991 752078242 266980997 848177089 515115124 668508300 187206378 163389400 276464364 609545406 550679306 642763649 660290667 800756168 842266916 953277431 311660822
3030957 26460563 193045649 346151163 692475736 586156641 65378846 632240469 425063830 307024381 164401231 605781131 218979013 46175358 775092487 809710203 548758714 814279051 390049269 148696849 203731947 977686335 509461865 162577141 761698896 268356058 770627199 959498798 97609928 11759591 47553456 508710498 961214149 323363538 690924203 23493737 112538443 304479133 871985207 53934517 756488307 787268933 491809147 669687508 496272666 38835439 357571910 663816315 407771825 617939431 766439075 838626884 693658014 611505553 515888040 79991088 631147714 752295903 873219640 555878357 794201435 906799975 33382349 821878512 991702196 895969801 100251975 201242247
419943041 484056123 132244423 727725818 696247088 792345329 932599218 895863255 330190527 823030576 499193518 799729148 118313874 791639546 601584070 659515727 241212302 493008733 154207688 368588118 120774808 22478276 962602085 850619446 686549870 931887511 747887717 561861417 342889461 629451824 139405061 397257451 381100636 507378053 532380973 797115970 225412418 114640041 284236737 426645706 623645657 338527481 253101106 3401200 754426623 747854649 780585750 636049948 344087016 148147792 523650863 781555475 259320437 961750317 459977838 535529613 123145556 758725890 286457412 752701131 318939266 230743953 2616718 633423460 705919654 524319921 446622241
304924489 689476928 463394872 257474715 495541772 212278742 870191776 957914423 113171385 381800702 254768959 814268967 987949859 44761284 139474878 848107465 824721983 379412479 238937355 464109094 554643864 561836974 56890873 902636696 965277906 855023093 480851212 157516611 681618337 74031640 254192389 38077077 241031302 449727729 336097365 252240142 885581408 818286579 817533773 660865407 445424135 631740351 818329638 717244183 127536461 844460748 407297071 391795313 302604841 34129008 301258009 758955404 128058469 363587010 774887621 235131761 562173339 904664056 931203211 60337704 887404691 201336620 281742720 30252082 588441303 604392950
860711584 588428720 270422539 401441179 744903799 723631578 111944833 200881723 903670093 927040150 92843112 218770230 834200631 966882173 887415834 698787774 374178878 27577430 261213922 770515954 830293008 203567553 198723709 59218560 619291212 932987263 468021168 172537779 620439545 775119682 446595544 522110347 854898839 121204786 797949888 366941617 811961828 219293861 236167496 695195550 619589210 794865697 293149921 267580612 921740282 786567144 898920921 348616418 498526729 606261467 264445327 766087283 760141143 602541543 226348220 253758930 232741229 113097763 78284112 972115884 63680302 15271227 738999265 382824365 296387272
216302988 290490212 417504568 311035032 89571335 310444811 317794114 941311739 353331327 238439463 559343932 996281678 543660794 799812457 902320733 918877246 242565166 897206296 226169995 922852376 385319129 982305801 922143562 980190841 910702106 935546859 329508004 991568212 842213470 497539436 519243890 229643175 938962847 706654812 211082579 585318567 409125266 285678504 738302717 797312907 607427327 656048301 618131576 982858213 451166393 979224586 729261926 674274036 69322329 443835066 411630137 30124228 888566235 722121812 688348230 823710568 268856124 696044717 942641101 820756393 59323695 688123986 573649371 553403932
575229139 57132704 614072238 67542756 906069580 346744047 384169511 869425853 492423617 778575140 709363213 144282184 379723781 266012364 660332969 132515879 776303221 355331065 289256298 859075460 928375710 294521014 879566980 201794802 281546746 898800924 671601529 730828428 194448865 746494855 63358794 381729231 117388499 277581709 150821910 949043040 262459379 573122402 423735935 714175 111231156 438830292 967113768 618145955 450130484 836342840 102914090 323812182 885935704 278221208 150296913 550274904 926826874 374509750 592184068 806828505 778346339 564775615 507109636 911531060 664018168 588186361 796088994
265269138 849455603 227166497 400237630 801840133 308016008 916713292 493698091 526982155 571989299 439316243 99298470 918314200 176943284 558800147 88834188 488356562 257227980 640628070 585192865 40725410 369696992 477664126 978354407 993283615 294776225 528531458 217307739 732516285 473791350 95559824 672479290 509220924 7465874 730273850 44910647 360356543 28818886 523001686 324982345 413746105 647357612 138685631 84956338 23727 881790730 565979832 638003641 822174859 350134402 659067336 972379767 33930296 255817215 126159119 481375143 620586243 737702241 318896848 275486314 900026198 278093088
677361110 783697876 859167527 776064733 241234240 340716260 38757599 724193213 771080760 685374035 260801995 522898621 909277530 978131623 895995763 513183411 501680807 234493247 318003038 855482363 51466662 435261700 504459693 1822603 312896973 530355227 946064738 756432348 74160117 112079128 66819209 252832488 196815843 703530981 815762849 418469914 119168007 658889283 559990657 244196860 718893683 891497690 213107489 954253260 169493813 506639023 199810445 18256194 35688745 866694663 868475499 522215310 351909307 340393754 451724436 602357531 587325510 298444681 319405437 245725069 914629460
442395548 993687741 668076371 345251618 62058127 339311510 362986559 978405089 306720050 407562501 569689018 136249144 137535394 65242485 449194155 129193257 807861226 255999232 151579075 823885289 599285328 417933385 118245611 251548689 724928636 819851378 440284190 578912174 904280056 784535993 710185571 230831558 86543724 458819721 193378066 296147887 539782133 937748545 878580839 635595314 564256454 110175170 423428574 528914646 57267694 3875806 156920604 322668582 880702065 511021948 161178291 487183064 566494290 563573474 740950683 367079964 462611285 279913720 581959583 99372546
421072924 899870558 452994195 657318840 769522013 544309455 28472469 612619268 987492476 503440896 174043680 325181392 90143653 863156851 259720069 408542768 918479494 301259176 999086122 116007315 614859863 704819142 961344201 112579064 103148247 414045870 261439332 632857314 343049772 816880040 378142054 348843510 748167355 940606457 869659589 169493405 78933534 853180294 250017294 201092890 788509927 966288263 134837968 270492716 304543666 896829238 248624427 445477643 817348644 876633491 825085196 813000111 170884626 571746110 400516655 555957210 911292740 190895876 470845956
819099053 330415333 225410118 3237380 251042504 929627857 928500212 756363635 293964200 383097474 631253352 243656480 682772389 250304062 877692206 878814470 949584874 119098728 916274604 28437243 564329524 406450963 892194267 828965293 916615745 716356437 638768933 898463276 714794278 579497613 196571713 454420852 945559274 20265017 84376405 21900998 974590995 4097909 947117088 515842908 881070028 302254191 548114110 282302156 670409816 116155105 371492606 315990741 437528802 683404803 196591279 534861998 77438650 891262384 14590728 624628056 181774606 317809306
79592584 897914014 891268832 701125638 819071357 997036229 981678447 972154140 209874311 925814921 694574289 638768020 504310580 468382663 216219696 189998487 575234464 15529113 154997855 68852191 194279943 388265617 74120774 771285784 847142504 240513220 33432398 956353030 568368737 87323745 237136998 416219230 710792542 118171537 689493266 974445493 326107132 889954006 601838493 714361407 829611920 866640242 92872676 397574483 396539262 28585852 568878285 650766263 32442489 412535362 769713608 97662997 383837171 28443294 219789853 839061492 539582478
977416683 153449070 83619729 989355898 822487351 314585989 783903600 640643805 245401374 344855340 816465905 389555217 289192111 416966971 338110230 308599594 394187254 219723927 205672554 936815173 8331783 387876777 214878921 323720895 165762578 900196289 262406975 647872668 145574023 56909035 66974628 245488353 644277294 817537139 988171463 766174169 89969127 770553885 637023648 638837623 681970505 844268124 226577517 141188124 81565306 228926490 519569994 200965897 63484928 350419704 291765559 109141493 22038445 779976341 75385253 42546722
634853284 454716002 471584655 139993770 808699346 802758749 169428750 756578406 703192524 417697315 907014834 48419519 887042552 616611839 158160889 572121813 45071040 432360858 183633594 531494046 689184390 550202669 813508600 672279241 529861078 511578768 233828831 412303112 686173948 266806180 337113914 377664403 160525847 603160193 384737423 52135065 158892284 283584881 848346749 811695921 390809574 309686708 905194246 448550661 853476402 635708823 50940717 452657392 622700119 982413607 588803571 967954516 468518020 555993227 77138978
658417731 734858598 405832610 851815906 70994646 470279933 417151729 796065142 292902279 941449427 276335647 994189721 671827866 920860378 957925142 193378173 721084347 731527371 549729490 299410949 246120218 996559380 529785967 161579581 942429452 228187932 382654627 686586032 364232556 32238275 184818774 144519472 770903484 643326712 393261778 821868576 431355561 343954109 380537960 331212566 443412117 691593089 231772724 969608075 708519622 500951361 989327546 599435798 767800488 119816907 518549440 518101746 151619006 602260423
957006415 192594206 175584736 113487508 54653667 825759298 586982090 902986960 823886643 976736511 429973553 485441648 840401096 431993610 672105787 59360034 427259681 420521948 184945961 680743299 27590761 776921942 548383691 371557706 946253804 29183455 577992811 547981171 774242267 614793590 315550421 972295998 800801756 816585987 958145666 844772369 764643119 129437181 642045323 416691292 478490930 789207643 858579562 760230089 122550176 517854384 546611104 196087381 78058694 432453864 924983274 933983413 745667715
643722304 647010918 410237894 265155136 853191702 512698791 41860368 66925945 493253530 813159635 880653054 67714944 268168895 858766016 758289681 76151206 330876758 795530318 230340333 622147276 847186136 695735496 771498033 794883798 814247963 921147795 130503694 687992333 181162177 52327313 822908555 122625045 649175726 836282932 817543389 768170676 516800946 254225320 620182873 923335592 591822588 478571006 539088878 333257655 417250431 456377647 776378158 568736925 196111990 513933382 692947773 292650873
110341161 914485499 657998219 879916494 329322289 179562611 302105740 449037199 988835715 667576031 325604636 53754133 628644011 504630831 446122559 720480497 217944920 485291766 481978682 971325945 677383187 224104961 57114566 211938269 882009240 437419478 103797773 622220222 541023008 248188877 32685274 383133191 483825074 560997073 535887358 192974842 699344983 429324464 336893098 638006301 376181589 37283731 487543493 850497790 466286002 19180314 159903264 62004595 413854222 307474919 973350275
562896278 382492866 208450725 50530394 140976287 683432945 705586942 824327245 436696657 219209649 67338932 525940566 773227461 222865951 112160194 951475941 972931197 859836814 2430801 383944520 362253613 881047611 310290612 838785129 689353273 50517822 179654405 788947683 789160487 761823988 727528251 404761066 249866306 229132533 40896228 771999070 71529642 972610555 66904122 223961119 781862760 969141258 617154712 672894959 698374499 131781558 439945089 685028197 723117424 289319952
555099148 784753707 683534140 346765373 349842133 696133030 779199019 470020871 827194108 8986622 259491122 566655764 392826021 112487402 196465276 834910564 571237789 921539242 456667752 530793544 717612624 936246326 748766751 249194535 740823171 916059128 737832849 772618797 799366547 874723250 953288433 97336635 669764669 134033901 826293645 72882113 102313193 555988389 999252702 187510460 805758947 358012489 770005947 696796552 583054369 325532891 284167361 786465625 903853390
461788984 562729255 443423196 107547555 597406980 493024455 660959592 619481187 106025909 793507996 636516862 198579082 852821011 291226012 998620314 818523697 833995885 333411977 199688184 168346945 494195155 207308505 214786537 373755657 356281354 807233834 646131174 1538109 441632175 678191691 439021912 9175705 463297550 815616332 393988810 664576435 771892716 457332808 639691197 351871197 190701843 276287525 11372957 895568018 192586375 687508469 185680539 749656858
96644518 436883427 636466192 915299697 851852212 461272731 964512848 315312604 746146681 304481572 937741791 148261639 430653264 762711723 818469623 36640665 808150774 548466625 934860266 356021973 12476553 667939626 754537104 49682139 448382145 25637666 694861000 282095030 108438552 146293537 803970715 582329397 222557546 147041987 382820426 857716227 339667602 30153058 621891419 47117568 292757511 639967499 794831551 339876539 205361438 216091700 58569521
32090123 484940282 319084229 962341126 667138667 39160767 520706967 649093037 103311909 520973223 24865942 943418486 677266728 624700971 642415693 452949586 621928707 601852110 451217997 703468407 103816028 565374812 738249947 453934677 591589400 397701257 612655588 251234403 256425212 18104320 212538096 551820904 601934762 231581515 151837452 381741286 69998470 287841978 258090444 21029417 117015170 618287417 543813046 322234483 785855229 264392894
17980773 908517129 154762315 137211751 955561606 932650158 729477082 976951060 825715674 471804533 375025251 551567700 615597618 413107499 805700779 293010403 111725604 393256 643519206 864425995 651390874 340670110 181734014 882085434 52050813 273437788 197879426 30063813 597694657 806623821 261275617 192517795 390538861 805426280 701860962 8589792 482124386 470978203 713068248 261925436 60184447 412018992 108615946 746807154 571700622
463291501 952465562 515857303 639740310 48485662 858585618 230353628 403946255 862382084 457156320 645921438 223792039 93682050 927578983 860482605 98576421 833139397 412079992 990530068 202311012 508440783 637372160 921143665 417440508 993966604 487695535 198180445 679307899 918663468 738155744 838387959 131117416 670974798 206549576 824402087 183822992 634229963 655576120 901286990 376596824 418801713 321937405 662974829 759687580
542199290 854231777 921942160 274024435 133406126 581295719 684092347 594371167 160922574 743804305 11907512 259844071 808587860 301788836 953845050 265778580 118394156 89439823 626295006 31792507 581928374 565949649 101548943 762038062 433511675 808049658 816732608 772861057 613122432 97905723 801054549 215468098 902513638 37770416 793925611 800389012 547104665 183926088 381543120 991291239 330687321 593808876 632458451
708169861 71451443 829156222 903543936 394145027 356333034 573611010 267934543 605329747 625839849 511864132 566257335 444141448 800216288 844863302 985575127 259849346 311595590 358028979 622948064 627216187 775777277 458648476 765955983 80391872 372932402 473206786 518366321 825965320 391124005 505557596 682197320 811584267 80477494 762804692 397525035 917261959 848364410 514158140 800161173 167491340 109659377
761240211 918504019 323513077 124447356 140749756 70926753 239185573 699884497 833453155 480940601 588901288 439826920 171468641 575147533 610657446 737129272 221943743 182847995 154377271 503823167 730843546 79964280 612535903 553046528 300120811 807546215 171396041 810264898 915876474 847394087 770167666 292152079 806494812 389902630 136758011 604423658 284225082 824954103 39276171 195821101 65434222
390936072 921924236 793682986 959838635 493625473 418777283 335932438 753735453 13376722 863160224 173874543 474136241 851120727 277915511 429886763 573598112 399729374 615903931 131818898 248867720 5231905 591218735 564459300 500129281 215138205 987407236 469787122 178750679 824548747 430752597 8062516 113523127 668935044 427807635 958611266 213906611 776357992 252537865 366801787 287456765
640263136 311392779 623157801 927860315 713466618 684761633 639006862 151189903 38447740 47311163 81389293 366732687 722427567 523803852 345420121 394412194 783614978 24234909 524741849 183871905 688736099 922785145 615343534 74571534 591662766 894044966 383406595 988584001 764473906 39105514 466938661 716902039 123095566 760837063 371012923 746013029 686782431 47905705 79767013
974540377 820259521 17435498 840560297 128222125 840841853 846772202 726323995 217196128 999764726 939545381 661832082 831610390 858345080 735909463 436901095 541940896 37064256 530294300 222107942 237833813 73998766 89616425 889607017 76013395 173859452 451762386 312380028 441978832 127377373 417691052 566888810 533970038 996689731 361144142 223532191 400417051 617873949
985571720 341275086 450548874 636893286 823112767 862774353 372052999 124735352 748465916 925582390 194206681 535487512 485513237 169205126 857726925 505017472 815971237 807137140 203235679 336033025 678903767 948455336 214577375 89982847 378606228 313264822 492296282 509811567 637982389 880398751 556944100 195301680 841809740 717846835 929580063 806053688 229055022
617584771 865817022 968887666 342845226 489235382 258820933 730620852 275279932 798708370 597857178 422676548 769437860 441323482 725452499 166742177 77045287 651959383 245487321 72214403 445517975 274430340 691201152 826243855 752779295 783609227 612930573 895717332 224127739 914269198 280909341 596211297 864562273 461161775 320165995 833238016 45093048
367570116 370336236 982589610 328984941 532920638 503448785 247062297 300215563 632894895 11151592 465577418 684750755 746522317 543473620 593845272 429544665 653660572 131042871 906010668 180423681 909274567 325999290 180773529 167535076 458772875 148541223 747037843 906727150 702199888 163742579 563217390 164294418 892247945 183537077 1497884
102136302 165829927 425015517 751924612 788226587 9098641 273216841 322390951 318005874 630186564 773209460 124758422 793435531 791733478 922086212 238606311 966403938 564605852 689626649 943447795 848810696 439586940 484976466 49184198 464560800 69775657 598996822 672702990 517841022 528741453 519769478 92018294 926137892 145965412
873799933 542516210 707886889 39911188 958619643 867066056 637497641 81712303 232733692 923922962 410235009 463129862 384775213 914521244 48599217 613222974 505048849 530664309 893507411 211736434 699803537 379682784 163321189 733874109 149285463 796266043 489136235 544190780 767132801 165011470 536698525 154021633 131615367
291247952 158689070 134481287 376716342 840193127 243496924 693406309 917693453 185747564 910769025 130566101 988981405 109575393 243555659 889103554 545347633 44326174 486135606 607984006 1125976 278687549 864120610 950156395 838530743 466802984 6748853 818650321 481264178 693624595 668283498 821088268 366897464
248614020 811062891 838318227 942507807 653824574 723647993 335299648 832744181 672183291 496148195 988759842 927938700 30927057 298112591 802634973 641320248 699372524 366091502 578104724 733068845 893117169 905968971 115020078 589909860 158694538 729447940 406235468 231795160 658996467 565370243 933922551
318006742 495447552 333101284 910941491 475738247 435720475 430169422 74985858 246765539 758381524 149702344 281218757 947263281 652677187 636399322 760080938 696632999 935161999 297445997 704936771 159743972 604500596 806221241 235528151 729005920 681055812 173838650 232307141 595984681 75807
849969124 223797031 529334901 736681473 445697875 223555228 13918957 446754931 416516802 695517107 91816543 955407159 1659072 822572356 306290692 966099715 619156012 663585787 503095532 871554241 675998358 125424191 224307591 429890497 121084990 813898872 29350245 509487174 442271174
766867943 75217028 350141443 325744257 720368512 394435505 406734697 121257514 540416696 918161638 213888392 948604526 614019488 435100265 213998186 842862279 895891613 322448663 881369747 175633740 158546778 868494460 75192588 970354940 616414060 756445879 930489470 687901944
597806333 391786202 52366702 399336705 371433182 884695564 19494091 153215457 70405942 990176704 465349413 304545225 618938733 755982669 792544487 782225508 960016090 457628419 5505673 996392708 549595521 229846200 477120629 828659543 690745750 807474084 512653437
669870174 292494275 769034329 584328270 628514928 187471327 629579426 13527276 592169680 740282824 706798351 471381877 663542485 707484732 785451227 675892302 580101024 49708722 750887038 737867123 27197559 965888587 459934620 689562082 48514341 361423643
132599060 690126826 473978797 533129834 506217204 976400332 189607949 963525128 452443814 316558397 645195307 556431606 988969298 584660514 378262160 703920330 882399058 103682607 782088342 377388911 378422625 568860595 928260659 826717746 355414591
145638287 2747982 490909748 553056384 989073182 837688875 496344518 619932896 174512546 185349322 746655313 906536118 514253884 665242671 274255826 877553093 96340746 569427901 554721036 650200673 467617295 621343852 185418433 115096400
794360799 298337688 568415755 572383433 936084055 418824363 344584786 329460359 429848670 63212309 80005507 676573846 205929474 621093844 147675052 792561199 851665784 497398904 337906174 862179342 20908364 846760439 192253695
930797789 46797924 677415939 354433861 929344165 544041586 673711728 144387198 397957226 376657952 74439194 790012100 960758204 347548252 826883056 879598961 414968035 255370426 649306740 711721706 893120761 312831212
918637975 378963479 572805438 325310787 27318732 44102925 974212006 555800829 674659303 727470695 774559064 969370568 910698821 848868774 393744229 755263039 912296708 625934001 528391235 80477286 922797164
883761998 626071201 993895293 107688627 976969567 978149949 98008022 784853983 606664235 492478073 727132854 144416866 935490889 803113814 205273652 810164731 842570845 719281745 210122546 377623291
426841059 280768241 674802971 592432006 897765497 299637443 52012769 765449231 923992514 619732471 487776239 575592016 507623698 114559053 567302880 270576932 255622960 949226156 843053473
518732915 604108145 919929510 48620261 902344298 632353095 178784743 558996412 381482382 428585986 449937891 63410637 138320956 948131536 300746896 399434233 925321277 930276531
227981158 238795112 565529240 130009256 140634205 272182492 240277601 679508312 431528653 448075375 167702226 25663946 278201856 586833959 725769710 588361611 550532050
730988157 500586561 673879536 403727837 87561236 799831450 888531742 770191037 746680828 106799036 409081400 301802089 411460328 719837396 247989398 59589677
237910345 404370499 368837199 983676235 15843902 989348241 431571470 169641151 167158752 36257329 226718143 191932439 780155665 607902967 475111504
574379848 495710770 471969052 672411472 607626442 769288270 650456870 328050867 835338529 366457662 354843678 8356119 383121135 480954853
669497312 97430922 699730957 496679481 428167108 444521566 573293782 352918284 723574305 443756207 88012736 684932870 88957476
621522357 543698822 763687723 976051511 665678575 617089867 266295867 799664384 791038766 813425639 271325828 676628353
48700093 667350273 661657672 261511754 570936095 410417550 335904537 371373115 632137871 570432533 582049239
946867082 43268911 326618677 707636313 814132343 894082964 143182901 35171544 121054032 457575432
661790082 728227220 406272406 617162947 496036672 351372616 439462752 971326799 965534274
549663594 331034803 869710321 313013817 279262660 354685788 564461860 493742062
605808600 161632142 25699482 91250567 7273832 662808374 2874245
105598931 782031003 154464666 805556084 698565918 106319801
973016528 605118272 27834222 621999861 284481214
36589140 909177014 989889781 964142657
705097514 345689392 349721229
506575644 225564604
599884882
