2098 947521333 16002947 74539271 130853741 343369673 43133161 636882829 481946108 872648724 776545027 907406254 944499949 316297056 264300985 786151649 478252487 297305342 922603238 242815295 534382709 514479667 26280204 48639044 23285193 697843342 950155785 846256919 510778266 116668340 147196625 974847149 283337052 250919375 84819533 408420327 168883388 965107672 635411954 524352351 486806666 609069649 935475484 459692731 404843751 500368553 22517612 472435247 40719305 341328734 740776081 934931271 23215927 555475628 77795505 985663465 270520467 752871416 781622324 668038922 542264768 879879894 379755133 901924785 674734618 374211814 114704234 772107054 62796273 631341544 997324961 169206570 367513338 871859294 650266658 127445879 221507095 396990620 664770586 500633234 58660230 42463466 384908293 267107712 939656571 569955599 810670244 266254788 473907483 833613260 844136741 170179294 90729144 595571236 907628978 988544140 152947770 630541617 834776982 287899526 560967321 662155841 13383115 307855527 261824970 410549218 692220804 98312401 971200119 660626728 906583748 465880864 138156885 374534788 939850553 661626452 50841530 569524035 781511188 377200254 860538250 937419890 233220051 223801265 325361245 695324260 346176884 121197680 635837369 144849722 917801231 111066881 95469917 993205196 241045703 637301748 840621999 550323284 63878445 298317551 802164325 411988309 977816367 490230362 708891884 14634310 359233389 447118330 476585935 480548007 607720918 509087017 184860317 668918208 14412560 278659253 759498915 475001587 368452201 609846861 880928914 834102117 96786087 971585167 622991610 689697953 555637847 166676513 426359426 588496227 477663506 932923163 625089572 247883103 70291401 244121440 324639349 923535371 295983245 113544545 277949298 7898984 253794887 618358798 671896481 721722615 970226526 287371827 18683281 537614663 333512092 893964813 268195637 917377488 363864719 328903973 319148211 961874640 708636811 788289458 857143054 97024489 989698737 76347223 872472519 971598973 400291675 611662534 9415323 597353969 818113722 961574700 215819653 172265176 970681669 549735913 884369848 655681333 767494940 300142663 601276403 319352085 941885282 489187576 271813195 594353251 42085798 372707233 102781900 624040691 373642144 805230937 38442595 779223879 756893706 629114053 591317248 117932645 911036661 412398584 404721675 625059115 499432549 561563961 415931402 414764292 893963553 185047742 47879036 396170116 582483129 205626779 545282794 591293163 264260377 435050917 844903378 731977581 405560701 346247793 608099555 533412763 559409972 577944637 539411761 162743552 263930578 943050102 212955163 247798859 254809556 474892073 175797181 51871670 52038869 677366987 409332034 767206789 217778929 479262823 398529190 127995191 768419231 622308049 882421072 381626680 714436052 312740331 749187355 103429204 517913822 316690926 202912129 729767497 101683930 580189856 8830351 192086783 868422359 440744947 643436104 834202137 715991053 640500741 590081118 307839287 540408209 521151150 717207494 452613606 214339277 246120298 470596488 747157313 200577935 462527515 673806010 893907931 275068965 687903061 67923216 928660356 98071891 535504707 887795779 256482218 571818673 829236628 372149023 376812228 858915267 268557844 500320843 798001342 382831502 85989198 938035614 885453230 595966515 747585324 530169404 115046564 527369516 958926088 493732474 953665729 608428451 481535970 840102065 321230619 650142105 35417369 458726439 624590811 173727920 325298602 238346415 360848263 104534821 311989763 117262874 484317596 610989558 889777925 575292491 116703740 55265403 407570534 54918312 992164518 699246978 627764790 56840601 618664327 381856365 180989645 770652122 756273375 636653319 560018755 111830590 199349283 326463853 829486709 283010942 618831734 434822470 993488048 225062587 141774650 405980439 667602059 559225540 781576565 188138837 851505481 599201474 552734140 334672628 482822017 376519007 768819158 167804068 532520977 804094235 462287820 412552780 766417643 118482565 905394752 851285088 531371245 228288796 697043403 693213367 453238169 718606373 868675128 338193906 225469870 117577446 315825608 169010650 353534734 668830273 46380612 269628006 980029234 827663524 972217257 331614881 885625024 61103104 42320091 853581078 151330761 646418134 13542130 714399201 829409484 957095236 746002625 906837375 854273393 363867919 796117315 405538156 835750878 525457033 799027781 746498653 874406855 998692868 71708828 880955532 658277184 703296635 245447189 76576066 169428717 113512486 957729211 898159023 710968641 590853933 995743158 36335823 128739836 588418458 735516816 20115857 806772809 593220232 731980063 326535049 208975181 40327561 500901294 859319557 198957356 148916463 969242278 904000602 54116624 385267584 84371678 469595961 408983426 12733310 109779528 572000192 25912642 649111898 390407226 961622932 26953083 782274987 862187362 273687418 884290318 931514512 87315717 993679302 12723016 221485428 618257480 44262878 179711173 368049287 571134834 315704258 953778664 808522677 871456078 119172428 223351495 685873115 439713835 751124614 944153133 426736975 670393083 232637132 846669752 496822989 300988870 355401502 115664110 550948352 223649807 697497980 970801350 338054961 131742637 668733984 249102296 730785545 621874944 915011735 605731976 293769750 927450149 224976889 401933080 900102732 896998936 263663990 392363569 323712008 30621082 348797218 541480693 285519292 818252272 496061411 180224798 619952576 489373882 769689130 402838459 900093197 525950000 439763927 542742497 401331443 808075230 665976924 869568931 950127748 267278239 20378345 607880147 743335837 490576638 56820586 457301499 711527257 118269636 590993426 457216748 59817112 765065400 811059459 581786729 566078136 805272435 986018798 808852383 215366698 172338905 304405958 88449674 116623322 643883758 941678135 524716204 507933117 726343111 688770120 719675588 766860785 348838318 960813097 741007976 62979679 131795105 323555766 853907197 280709718 618538559 446155314 710160295 906239675 598048967 911776704 548108632 890400810 165029227 525183494 988647724 358593661 587970514 569921617 369640527 6690588 983170258 975389619 463773733 613724055 332637158 476376910 86334603 610153329 110442884 62679547 310134870 533394075 474233151 797584833 774884393 262975621 384391756 758815432 482636887 223720741 133876490 449442817 45227837 711209529 481445680 787372237 862885218 614917971 505312525 401774659 779271080 153485301 200732496 369116273 758670598 426846964 53756676 90228267 523677401 188732550 226075171 916330590 40341685 85792439 475953826 190954197 548479808 642498827 70175145 956040310 806828797 343601312 125267287 649516844 529872670 18009260 223520364 474731642 797692929 271436796 854797076 930140889 944380585 87861509 287688911 721086234 164771172 746177671 931343240 599315978 41557268 905426328 135924455 173858239 462827950 777138666 810551933 393773276 799664572 276144828 384436347 319096562 415340203 602308465 38722301 866612300 234574433 467310688 726489983 906408365 772292385 195303175 230469459 220719923 299851593 694231097 820939305 421702027 733203098 9082828 595157991 305412539 463471038 101842904 30596790 456339967 288332925 204806271 32827653 401742132 215852164 468142180 75938310 109370769 429694602 431972855 286609868 979253792 964739931 335410837 556337670 532399267 887400237 422151601 127324661 445584923 967175863 219544180 430812715 98685931 715070365 860059169 203880635 334644218 669339204 89146250 821668395 834151124 854539509 586605134 112949178 259565060 801635833 168943577 157877416 417449382 93359890 724445622 970351577 56396288 529731008 595311396 665748324 764710578 787975315 339932375 164335435 469266121 970556608 571966236 628348718 995228091 707338477 872117051 631572898 373872041 99712455 5971301 633212658 677766971 858131792 82570827 814192268 908159266 40107 163426522 21575635 86105155 952647556 852450601 394113835 857935477 365451161 816530751 255374463 662685772 669366980 628444490 382268707 19103132 820249432 782302805 636300214 752591043 233014597 571678565 942791828 694584786 107314008 530734268 215950774 967676131 895062374 354603724 623597320 949489960 290601824 936329044 636465402 747280567 371764540 69060667 426677261 737612286 403748575 302336334 271345975 112893803 164306146 276150245 775695865 498555524 749370346 467821061 547139717 427537828 337014620 61254502 202833074 762605789 611359552 691927861 480125171 947114279 672326581 348641952 958986067 915139205 811249739 204957301 303345961 663152396 713598862 121606484 314181753 325918237 480355822 728665011 793785601 200417451 535633744 162070186 99656052 501562351 144386630 980928057 22976460 393657462 183906431 340187291 542660716 969297307 624996335 644932031 265803184 694471736 959308687 615823252 430357695 123158041 259627084 391436406 767084297 236198838 611583190 274084235 574986115 264624724 360400823 173272498 502183122 991974579 420079189 311313028 651986224 47022915 442411227 527570994 506285690 383702638 432095161 979766947 71466033 212332788 900712653 173221626 303656408 807578090 276358477 826430420 53270986 135781288 709582255 36703818 958267142 902376577 565126559 51352505 514704337 320626661 834680075 963541748 375452799 314707713 251198460 295366842 653989946 455719141 197706030 451075016 861676996 351447436 967730714 637447385 298119966 736816499 596537352 670305744 917562072 789927539 463669382 576974487 974027839 5563483 760658514 850724941 70859705 661857334 106732018 790900069 820098342 412690113 416400393 233275392 135653857 980090745 922716062 413139961 179000104 801238819 511018529 894139813 909237524 149785278 786922499 845196267 163899192 956060776 580384245 564752195 438707563 195587244 521581510 442690758 10728068 879842934 877137487 268988342 813501610 943313029 997122982 984464649 237436375 267402491 814709495 814495660 660567424 543944231 436399128 180673775 173853778 135734066 810870830 833236162 298357972 586133748 495009708 91844156 484873423 45253032 222723127 553977385 76114950 621898563 852797020 967184499 450850878 378983006 893730355 468846784 921432722 365092188 319633198 835473910 541138519 169146915 663661398 496394817 548128363 202060431 789468778 2427379 955503300 226218481 926243667 540472204 972420000 47011073 957387517 284674361 802350106 981410654 796953559 536426609 989342401 603175673 781473778 522523374 572102778 159637496 6016 75060360 814236682 453589957 661454821 342510218 170375529 475666362 553147366 249538193 949126072 945793313 245123605 208615519 496628646 27759137 816883381 994928217 560223949 684177874 830339812 568385606 392096449 944751465 491211182 165629818 327495326 295804318 823398731 317317354 756194972 735216556 256272735 363587517 869559480 33226253 790199992 339185619 826205805 819719305 119232828 10928658 74934261 975479675 892374062 860041390 52445021 819398426 390394296 137125879 528759013 842508240 318600424 749445024 857393137 479958380 699734689 239805833 110295797 386291944 574571772 984061947 363033237 269051260 890703134 717136367 804185729 151872594 48178519 420758147 962175239 609702714 842130659 366187143 153904741 134843489 615753241 243396145 715852078 220158095 141703859 916338139 981620571 663772929 80784182 516840476 88928356 550207179 95611200 974178055 131649701 223844991 339784006 907373521 152267689 682702815 115321758 819581848 854061670 876240137 115157988 359525973 743164481 794717481 462154394 748953688 7093694 386213332 779093183 630583894 470379153 921289096 345433001 394444671 292985210 131324568 973724589 286197055 32208932 895266729 773972538 796257097 922882949 743534971 402912100 231223742 524886528 140515608 714505523 318145098 620872052 753418666 853799428 546272584 257020131 704558094 907022417 203953467 263583720 400468507 346735585 836480323 42712202 782276562 190434570 764362479 727708722 627374883 412289246 796888747 239782785 580478535 286917753 437341669 541187275 238469931 80286620 725632110 475151159 903731950 424837618 789373164 131161213 997907962 299441787 285320503 357501300 760053304 135212045 584010021 5004301 509231764 712433353 1672999 30050654 472372310 665299240 666547590 748278709 196621823 298433855 116147378 835268366 557859953 642375937 555249667 358355064 662402328 920528012 899544344 113502796 468674159 204147067 385652569 855644857 464114482 689604148 787442613 154241418 896347446 549722791 916330593 509614480 302320522 232898839 493843619 847844789 708424241 654909040 85613628 665183874 380401662 236403549 263194315 749087704 42634262 719808880 730131018 926360366 91247310 181840128 207672365 557795918 488458637 159149524 475235494 685773188 502648094 251102001 131490932 826006401 477164256 431124938 928010926 100848586 522359849 629060626 835965243 342025437 215718494 527791557 774567007 954745317 747701912 239842601 78430294 826422641 419383197 42337893 569556023 918157222 867239573 573574326 944027051 402580803 969920022 946766247 424479266 851973317 672965064 684760947 327381401 53488771 317377080 151653638 849905248 370677984 86573389 154212216 465644261 277528473 831310568 719012961 335392625 848546241 436690336 190802610 366638735 644480851 315345412 267608600 42254563 512659247 909346897 912807569 860166069 743256775 902484585 36769689 436800167 803836442 723750049 299567474 208782839 200189125 297081379 129012512 811079646 857887074 651800407 118474304 249905847 389740143 871637586 658484146 180205463 578703837 400914080 239047878 850819887 141003415 799586633 308387269 152356018 695597844 637407721 202590034 534707342 80033273 778170109 211343679 242814667 531226181 141498056 54489553 533281673 891048423 915264526 383562848 282016876 177520016 932314009 2689601 334171641 450039028 559574706 593244060 253324034 800498323 976146267 588641365 449393876 951615078 617551694 702549728 877635472 415051096 467809212 579926634 908377344 703732431 106012880 749525835 566121610 938661117 710789644 367753543 30884683 425768269 886378581 833580290 441426662 913596000 621732609 590846772 111330192 11558662 955142879 789362053 121153584 701848284 506172487 988219178 169726611 209877994 227770178 805560910 104315685 404910076 617455324 540339000 899539205 995386188 228178487 278593517 881347544 952329508 721761872 324289275 850016800 738590956 860387995 59051274 561825863 358594723 501398506 225883537 844214175 20768400 990005627 248788080 306997956 502431081 372830174 5513891 472137775 210027540 543654932 99942548 660520903 471457390 554109956 529102575 889939446 951206241 111720616 574211217 16724793 933591258 391593614 481868487 176620886 957564875 779619335 487314625 941432703 199245603 998355354 196755736 915781392 709053638 171448440 717546362 236126054 483648352 312734168 822871016 274121270 717152093 820847073 631646419 728625518 993022076 558619358 769358706 552537088 313526328 973592843 645225267 755086765 15905627 137393237 853675094 784941458 338053348 342228323 261926128 290177758 906008044 522804744 798014555 528757728 11060395 312635828 823680393 643425200 25417451 767411715 988794214 295409938 654307808 118215639 286520198 214801755 381217158 112957084 500374678 354932692 975666634 312421703 215243743 803661300 57549939 389333761 331268833 47785007 841234325 21612725 948547639 246771985 179055956 582205494 701747852 896653568 252181605 944450086 58480275 715512507 537210572 5950813 101017006 834826032 958716606 770746080 79118442 699975257 596701439 406946674 913803841 477465155 972801851 567693398 729066506 962595798 277689613 62743916 539126776 732693192 261281718 11963546 439809063 760429922 97446199 247934250 603640158 745227250 733072184 601621623 13173520 744033617 926107960 971374865 938152123 930657907 278196837 726714571 690993273 590776912 451022868 277369483 986815448 656445280 814122535 810870760 710725942 122973961 617203384 759328990 323187717 98644265 477650249 407375550 747354207 452564247 189323355 403566597 158331600 636808434 132254037 876692943 916463526 456723501 463945138 394185137 453898158 486051729 645561025 30610010 555781289 560450152 169653906 135205109 743672932 110005847 936787443 67573537 287293660 417999510 906487045 460309217 58087935 847594612 127350252 423506252 136928670 108623902 528328918 587471825 966324252 422513763 402709695 23448389 298467869 295139604 5859329 777958259 804020402 684338336 109760121 380112848 472428546 973321625 16043208 494893393 289488815 36573252 212660274 294097411 410797874 922868256 371764595 168004408 889429008 173253735 955892049 409205362 258752852 319375145 722141569 357169097 455249576 705980331 619563609 27837092 771534050 800400719 174976927 44935108 582853147 850924560 518617313 518773779 492147227 248990191 765913822 537855534 339811120 766775631 619835753 361422679 314085134 530126478 426930147 573110107 510723156 333637669 675898471 990979119 314560784 596375094 465651235 762718599 100019775 765277501 389634882 980872965 364993661 148376230 909255078 130725789 587893413 121778608 831186597 308472230 773939335 294433425 534100542 592338344 38792503 413255256 277885030 543451267 976526567 631491834 946598187 686635040 682150366 340563143 205429823 516001384 990912883 344986663 941646636 737499444 428636598 91457371 197355383 952875123 182074127 900640820 540060175 668578570 427583930 178473099 2855029 802799402 35043183 590276487 817959257 721796604 965112424 740049644 5680722 110631354 121269609 910251148 711521121 751890128 711855914 175382653 75916077 328786304 155531164 45658544 142468523 196058562 830279381 365782099 18036450 594178368 338967077 528645959 542798747 829855325 268443807 898549986 509056057 74843263 871010031 278823483 524780820 451412955 924643919 192903965 884210271 244215025 469175826 474224354 766287191 329689917 754778280 327742533 613312674 96448865 551339090 372957614 752724587 599258383 944913113 523314439 135725448 566036636 791341541 92000450 917349477 349630512 379014584 376595632 825884456 179116765 671764278 274973397 592968503 518761953 404797372 509945800 304913733 846689065 978234578 34954486 145671290 933266181 349152247 417067043 589313664 172886249 540190160 407642994 745098978 141759802 912550366 462719928 581038919 161987538 781889506 567936306 785211153 830693160 725384935 888813235 258393878 318166966 585303598 338919305 884961306 447310917 871862096 771663016 642390779 229407913 369280684 233593924 523598665 993915057 842790964 493629229 621312689 337764061 526696944 579888929 176214145 873436145 979836614 502020449 799285542 324822984 707110822 198790614 43700505 488875585 133203571 120268029 670767626 431295815 12230986 665160256 37048141 421226556 274610413 387951549 931629361 647194954 366305597 478985734 25834869 119349222 790082529 563071073 917225661 395731874 409198641 221288276 420277629 751176878 638882706 214068457 970994563 348179131 320427573 457010141 529834062 658222802 187880287 450816547 519685031 704093930 43837220 456534823 7041438 163944391 164791907 599471814 263417841 326949630 305429220 131119618 800019224 983597753 321210654 916644532 581374173 465543730 900737748 104395116 971507885 441928606 808403642 102526438 614253072 266221921 931987828 521384348 446858337 270271369 399209063 531921461 261496719 459436219 312822091 141928637 468684107 312544276 370646032 38211438 291172174 420159193 272897094 305818399 214468511 771063424 896584835 155511798 886149225 119194743 853776659 292574853 599724942 883680689 201507362 582049085 84027777 631582999 121316109 904421807 916404024 948610807 557334442 58999410 129963140 211905174 590404410 975451104 840192217 316850964 746093680 509799175 79558016 841421050 488480887 663257654 784103907 401206739 615877002 190381558 946930948 588076809 676035366 805461903 728616451 549916191 736799974 168584076 179956388 827679176 460314587 459065997 956319753 450893908 2767398 123945005 424441971 197756536 929832473 989035846 387418109 951131318 425214269 449878879 34088751 166856026 428561009 455807950 971256875 156973577 728968332 373665658 47515435 372452547 633484890 759018696 395361392 189495478 343756349 722024296 138822450 552685027 319326903 553847197 727038149 25825868 367544094 869816646 460384107 341480761 554430096 977937573 193541941 299586363 49058507 334504930 76276788 387715152 160686639 847456125 474162526 213259175 601278875 405021237 674463383 149485234 194671442 922077837 561805274 689099586 44804712 517883754 888889015 452453546 155361411 268468507 834693365 96525489 885920104 885161543 757076088 851042654 677742121 576631347 644103542 439307871 136303524 619546450 203937396 827945459 570018789 635820017 648695987 107440779 232064467 862008425 218282015 466166616 951601564 788148202 608414930 697347284 815412639 991540702 356475354 809999981 601446042 250861115 199334012 275853462 319367354 155825962 604984683 549749596 324225649 330359516 518943392 194405162 144445537 960232299 972613115 845563448 648354380 103641762 559678191 280779977 727132164 966298889 756971277 82642665 340793758 648160496 76091399 620153562 288309815 151796353 553176020 724233756 430005430 750159095 616323151 327148309 847416725 337710805 720065989 185950545 202498242 45859128 245920770 49314851 717066450 478011479 265139927 23407601 824128516 875791506 553880337 837970704 691864363 967080760 125194245 862718728 543463937 621926224 40807934 316926324 574264625 969717969 849850149 736891467 939932135 668054240 625940699 589133841 235388019 205429597 154242865 724858031 326165485 848351167 917346576 221901023 126686400 152827697 987043589 273581653 961809497 983602746 239781993 266594145 643252136 88414623 269262485 230043722 80178156 35397897 813270834 794865866 184855277 526439352 198927547 995709232 752146663 839764386 57745182 725270987 255592909 380671145 190133667 586009575 419369464 442641115 942711793 358658052 935853510 163151080 924797984 528679304 229951718 955299063 610460586 861761634 942272891 489826482 681413787 436480854 743873520 209700885 554506451 629892909 50851090 176267783 584352054 548854080 663349207 583715115 430457582 419506200 208009223 945793679 804027459 594402180 491706825 362126040 363329164 956406960 964243594 145483938 649716312 271688753 544101090 685754622 890967472 431726416 16671381 354990824 131925073 440717914 401698570 444857981 379932248 584814924 25123640 466735884 751457610 962432652 181388815 721874795 470345258 345247218 345478896 754560775 895428770 733214084 146130701 844354911 742032693 773879510 88264093 88624841 396815117 516979867 382632876 460012348 652506963 580581178 88760602 550717476 559375336 965642784 994443249 893150688 314257585 931760294 54097920 998046186 758402485 380086655 57217945 190959381 571199442 91690086 646752238 750854635 932636207 657692633 818025845 291810412 492673794 196310201 490002200 782551124 30121143 624837781 21618474 205959148 648201267 310015827 294885742 967075933 201658464 352916160 828048272 667568243 881758792 262060000 988160870 364493929 485399606 212403212 331617922 181173801 466543224 983730681 117219800 868365148 885095908 261113590 370258683 406845364 739937557 396305970 513374418 769607672 44357681 185661896 2036456 827352235 972589480 728134328 714955149 803063692 897325024 828678061 624528507 139334392 474117881 860631435 396464193 699342502 610598157 56001946 466472244 127959275 410115855 131650569 41782052 204661896 111010759 212424702 179642103 292792909 796888246 500972860 272691336 577469216 692802565 318419818 117445860 680274158 226236257 179248686 955444322 99703966 844654092 523852067 602413435 682908840 120655577 951243093 476883553 319126653 527489673 411250483 262639531 770824979 695974317 657012263 777972238 395096185 683585588 122496599 72134708 542874071 285778256 786399383 834038583 403353581 98319213 161684630 527755324 347273716 214772642 217598977 234193362 9714496 258826698 702189606 279903557 537785123 108701099 950082640 53091267 509301974 747808104 946786745 970836979 312581320 723980529 406678324 742448042 21824377 965265500 509992564 380719832 260883740 750190031 524683971 557049061 938711966 495746266 741604626 630718904 766419729 825695769 32016050 899701813 772460071 647160243 98013526 560845375 753434882 733946023 237479276 882889455 256965670 477715705 365718346 959709607 867950079 122706620 57853344 766515994 32603831 151366167 744739894 573655674 816245379 31741569 229244781 164345621 38593945 761800037 377548859 158392756 146122206 489041305 33613835 835155193 936997368 24759664 6045092 267429363 981007853 761569933 487365413 111388390 615764274 266958962 339778924 227385878 973252417 151820697 167885423 2018635 950220722 954688184 772736928 552997116 592981717 15085614 752528264 976804755 833430569 848881910 721910163 538413723 517465535 899071020 961431256 430805095 679361964 237844842 533314756 870247556 394028935 911001597 659789068 436204052 28266323 563558188 181179340 849336742 74694978 645273071 885089544 466622823 395374236 557215981 950848635 821191664 280480243 55801611 381447112 605881990 524197502 963905489 85025348 521329615 678466580 827850217 518395455 852291324 974535771 888555093 611508418 797590943 261966100 804561067 334893587 820973755 597585577 477174314 817333482 18661358 784775529 302141016 184992979 873235437 861042552 371934093 110087624 880273837 181863202 461668319 13042603 516623690 70772289 694650002 771228183 573511069 738795404 979249584 667625774 309032928 898634678 512259249 133661170 379848799 420769705 738163487 294773077 527954231 573849519 492112645 946441789 120348031 63005499 31508325 944581982 271452662 248653468 379108058 76306979 329437718 460541223 502329933 870257262 298397198 235885486 528082050 605999285 140222653 468549317 139096527 292600593 415268714 91711557 25113919 706485007 576978352 359944681 466158761 67009206 379321511 475507942 649365 730505847 125642069 230011825 804421668 972438549 121377808 132632108 637573118 676036686 405886386 860618390 127961517 535194693 731605895 947935013 235263056 39962426 34570116 341873929 239686648 787137386 733166341 233505504 212914279 790533129 268163853 419312469 343270902 870536040 891913424 63872265 978447626 803422540 256107161 567313830 458095369 661142784 178804601 408258057 218563670 161394004 223432087 647587815 882056945 737579822 299555174 369471385 844853473 745351208 124289079 283390412 800168173 778227478 220217658 673175364 666794660 700018804 694464985 947975530 283712147 547107466 591336959 199106340 305357418 96626870 652601382 787449794 376624854 744699454 416776287 75916624 40813440 230827240 112441103 173377385 4133281 274523037 438807887 765722041 538745024 240408694 599581455 710538563 186065475 754282891 147115918 609308099 104506853 650697858 114348080 732469422 336722013 549537823 600058691 954136775 112264235 113596477 733846089 626851439 91900399 653872633 39924044 928673672 952632897 774096104 915412837 82398702 334495564 439907816 285922831 279977806 143725220 559129806 54837774 119935503 364075533 366060015 687720301 883065491 957069374 770974304 141097053 460354605 847146454 605571711 824116196 44325737 98689663 613794979 694374713 202960120 150882606 857804372 265111744 330242303 769085430 125777725 521675808 754719528 228046945 638439327 728544618 7254954 58682501 61288734 162068499 462291575 236135399 60036965 808118362 283004720 237776121 55323332 575703403 431627098 859682280 487355298 616274254 913348292 109576253 214406697 154741748 48015872 970297002 632807025 898588759 309072267 778831856 330305206 795022575 939505369 571286726 944696177 10415349 515480805 249866846 844956018 387986190 674642597 31687352 333123559 318470846 126359755 900849899 200671429 671996464 18030745 264626807 723251392 621652980 249555308 43087226 246803789 722012399 780387486 776745050 678974522 858478431 132879203 252935808 174954522 855834894 542728873 838150838 743209994 507541153 442035394 504245044 443727470 749647869 814353114 578711009 805639913 343601074 204195147 324153602 241900886 383247951 231286265 370774172 102946133 380837259 619152507 435320027 312016518 403343395 875486599 249217510 952791206 780840988 544916156 548722105 613922648 163092283 288951553 287195771 246801919 433912040 872990103 774998369 548199321 38689526 153972755 118552858 860820014 588501374 674136179 13674652 74858292 242039842 18189564 795970049 245454498 387988268 109053843 437184417 398008086 894912575 304057038 360902236 111425344 240962535 972957873 337651640 271528866 197134922 748154918 420161633 443162332 355404666 782066721 602561928 456906565 386026910 455730228 601560735 293779673 822942676 532461776 37881081 792591042 76336983 689612139 762788606 839853217 56653524 262310390 470644533 23563384 960896411 89632517 867092880 354548638 369217802 471243379 429389709 128676302 32454789 814655805 592689967 727389727 633895562 729716473 18767905 910925318 396480648 344209637 686589441 912471599 326917876 895485987 94806721 645608630 844900596 437404148 285726040 89613338 802339930 688965968 497593328 135145267 617072590 160191958 45521312 630232584 484048934 976188227 79900917 158051126 714666607 566578072 939598787 121030790 458522279 428857999 354441059 470081469 936407084 893782348 651836565 949663522 877390462 655875007 788993131 666643038 18310760 141656381 992357429 584303330 283660337 125151868 738030893 715455775 675900535 780916339 569658426 838339762 175049348 795909589 688286673 349255562 853102768 289592994 199646094 812516959 966105499 625234952 577372090 660209058 334190895 689306476 765035419 144384715 459921005 118408228 59893198 93244082 439718591 610323143 578747824 402541473 629015332 110698807 977301214 90406459 64046744 698892337 186079408 173845873 95304439 546398971 509993379 928803378 81115040 936758900 569936901 567915527 867071243 382802964 330375268 664529966 608888323 512200179 202560431 713621459 688424666 284425656 936946294 62032439 968160694 665438787 588451271 40773631 581190756 704360683 219279068 90558841 894186084 768757840 759417791 514603154 454694500 425099494 583463829 398518198 414535311 325303497 46663620 390175161 610414548 230476208 14738150 406797476 25262010 585751432 996336547 9239199 880755606 818823620 182424400 282387664 603082382 871692829 680105208 468968928 833382147 58348187 511158428 618677554 748409759 353856494 480281760 615446159 413983446 514667966 408794098 790562135 309087379 171695121 965260621 102070720 369235934 12866783 979055933 595475948 922890676 763713398 546902592 170593270 713120122 255756083 578820085 45609469 606018421 420309487 686193580 249339612 828666919 178109044 87593181 761741475 632370795 905769007 565037407 661426826 227123 943710740 134737578 771762032 413201847 392256986 285696218 93817211 633527615 149327727 143609771 284699744 812299091 196592916 633171842 838253800 464121290 19364003 820518081 7773349 890393764 344435484 53108888 641710762 543764876 292517758 15107194 70294330 143363116 365606676 934648694 925380123 540983169 634265564 652265410 226246419 65067760 664522524 254081048 306818589 303237770 483434361 762521229 826407547 879997762 982779761 774749347 207586882 574721528 486099816 394806872 379176528 613255831 195283408 809752644 854131362 569550665 791601213 11647966 144729668 677814843 697919205 616384450 455459856 588584484 253244862 207162593 865230824 449738323 341245436 411232326 917468431 97301539 46214551 673164487 670257323 978880197 365688672 419746797 83823095 504911680 639832984 78272159 236597256 779287324 235039744 402030807 703541270 208117023 422866567 560023742 71174648 923363600 655271221 175678275 900616843 73016659 126654177 147651208 581639793 118202840 447464342 467138802 928126612 194388773 295701797 321300965 534794399 481442995 35254568 741622987 72869778 150591961 801751122 311993876 909737391 577388925 687867598 873415863 212066004 341970247 336523800 454674246 767924926 474342551 412041131 533408725 991681224 141772072 679369293 789121865 862193365 109462079 888113029 88328967 733175607 678533806 509277411 555111301 460824539 773339560 469157063 795805334 624380743 467191597 578011186 269065284 915395480 425903964 422692581 673398572 913973727 411561140 476200700 691905214 52982030 754149905 558364362 904123464 719316011 383041738 188561730 685100509 554740484 342373759 914567400 149584453 239784342 794751236 601863356 667021647 898829327 236326876 409083821 58181500 293389342 564441871 648730811 196819509 73724387 295102543 313353684 157446353 591776584 161919011 820082566 891059341 501534353 729399633 733691241 521945740 153082117 790580188 546095609 400468281 628103421 640628284 598993509 933588579 437993134 501063724 677144101 827815955 569564438 392769329 159999819 197289836 850308536 132634243 250244817 972084128 489773953 728361123 381717260 548748042 76218591 966263977 993842928 485880870 38835033 535800904 952225861 552077771 283604579 133548469 759934184 651441514 601937211 283506662 130590365 949283048 49298698 829733003 118940622 378255361 353342275 248951096 605083107 31153815 38388011 754084802 581219714 792336630 799706833 219074793 130847416 134881726 353277207 546673824 975265122 935038325 51739457 688273379 474520163 820620094 343636984 773588165 617935893 207012052 407858724 599508102 438992758 981287533 50621513 201804908 374665982 437561853 164360020 136480982 834078899 559320563 977904645 834483443 476990375 470825648 518319559 353646264 704768572 213360028 291880634 688234111 265032353 334498333 960514767 814420934 931193326 819103163 758430830 695830569 221083609 377363687 737918023 561855513 923832406 147664358 288397751 465331899 777411057 184671195 440285534 228358518 856341145 344785702 402981995 330888593 602904328 279005771 622510111 132742656 215630965 687183217 723662606 597474315 7547157 305135714 786278633 623002011 292087966 734608151 344424897 17115641 963341710 469266141 548672027 228464019 999501260 676957210 849034061 737128538 561049170 772639313 138290864 255497596 641307073 993586759 612174775 470459152 722975638 123434960 365797237 603716879 686711336 958994443 28432959 593921410 934048448 810156066 549706403 235778101 491267109 150515511 131614046 938919293 809569513 723241518 303264846 655477826 207518643 907160341 319888193 675996703 740305206 60606118 605890369 129444158 941070464 955516837 61797533 288873968 612464102 679566965 431545759 553775410 467212170 955039625 452426811 267800568 677247290 705702112 629531562 168175909 643869427 735449157 369468044 544654346 651895117 208440306 277442133 99026653 935936912 81366543 487523662 298708054 251107377 166269551 560230437 889592875 431742324 751393379 932367862 961375315 969214879 167898467 705697498 877993624 143383121 301511926 826354125 950394632 741002681 558380901 216492966 308621245 922114596 823704787 482627997 18070648 814037838 602164662 294832313 15537514 855507077 859294462 717862784 556994209 320603206 38033991 700584646 715057242 797868358 837865062 105951158 310632450 904606025 973548354 706796577 280692205 960629437 382522345 860175107 612177434 9508040 656206672 512968742 521467820 783147680 68825608 145535829 361515636 890037881 780290442 544787985 339264272 52931770 596427101 884633150 23431887 609034344 1268872 540236979 53517226 39096600 498794803 701788093 771420117 749570352 560949508 330216105 871023954 276828225 737069297 104729894 942293545 930099516 927870891 596436623 601572375 866264963 824290450 65847553 254104539 473153158 919003455 832974847 54136849 884360950 740694804 969462370 487818154 87016803 126049910 250111113 423486084 928566519 793820513 185165212 628475501 869436836 378928200 507305062 849994981 285590471 304777432 846919382 552893312 512471240 758066448 314063228 179998003 430528084 272074265 634503188 448135543 837848185 50223640 831266077 807680694 5759227 770087875 414180568 735946893 325436767 784142736 997962436 155417131 317818897 56044519 417968064 987229031 754947194 224467912 379295668 106874356 913889721 938963400 341467344 222133727 607004324 139490158 298023045 203036734 855757011 345969406 645722296 409199589 169569786 926824306 127915372 672340482 250686478 758573607 298030706 685884385 945148845 117342708 34484667 449247923 170016816 748102000 845043806 47325452 787904986 714550455 792530137 18627249 325011235 244975329 47264696 322205465 29023214 207810232 748543974 713342123 453943854 53761214 194963866 854043952 862476511 547226011 395085372 401288890 234250851 488088162 449329982 795768661 883691072 147179913 582286274 467107737 130035531 311239663 819499792 912289367 931647506 726295337 716514715 447535885 465778449 466343606 280071402 587865918 427583687 939598205 213049405 254308368 815116059 66560202 973153842 295435877 665139237 223900437 667741977 44975375 192556191 78593562 651384487 330369385 791308183 969326001 361742462 530714870 418604107 552626415 173509219 465711869 710390363 336490524 786778145 651632234 267416641 826583266 793488100 399091690 579918810 271053242 543904558 480302672 118437466 588392998 514180415 114231325 358393680 147133082 42907583 458888867 899901500 320407062 758717689 169801703 727774159 827239165 635366127 288320745 197037646 57737266 495706353 585429595 692030055 76670894 174346110 594789936 405396402 579337300 857481577 18598629 994136896 513345465 158209349 496254471 915255034 931400015 110306628 438428408 553799955 753342153 559073021 902453928 990856601 357466874 876205126 222774711 20155641 521539977 876943037 605230150 452688544 347949105 743165117 52568151 482305272 806581335 491291668 905523846 184518907 899424330 964977328 791256313 180470700 735184978 649734667 252087549 759226504 284473070 104496441 555064439 587995480 711659513 685141960 822968757 77123821 61987026 586605794 508806635 986035468 180538486 105574622 973208722 356112359 443451744 441577235 773658723 759146482 509868150 372573635 203267772 926120130 697386779 954666502 676146256 778530586 789599677 383836644 603726056 206861914 784907484 526522107 583920939 938040181 113351439 222531445 935231467 959225564 161039437 112408433 549881776 40693714 648356846 54654835 901787770 43923170 642323474 113717924 928234902 565009922 583009919 482213703 657647983 945026564 264683788 551980782 746935941 350806427 461939838 799677984 481680816 806926834 158139897 680217610 476676153 653007506 749722483 669619829 92342230 774817302 896392211 219502047 793247045 44205928 536895842 833180653 959487981 660536021 850667473 436784580 241743921 877624057 848051746 120667762 745034905 863664923 876447729 917785829 774745457 201574903 465657170 982056123 802254943 503870025 939143992 924509985 287970647 926456958 733069351 165983758 355033458 12416448 207886845 574810518 822090376 866202778 418244731 452025694 231417286 720568272 126044870 341504368 245887659 820201544 127438332 269947032 815732401 273631469 57510742 574424815 903998240 788483440 705303763 219271985 675268999 737647611 288318318 959763666 347475545 104509338 719384395 306409807 519448013 626134021 252623863 776502154 90153555 370325131 713106735 572199604 419839034 589746306 509235812 261878147 679618528 232809265 327491941 630597536 551785585 82946700 139591929 668978857 893208904 636870147 848209088 122315108 363805225 166047210 517715849 406212708 822192591 866110227 977938780 550452765 535242920 626995265 501590084 779895145 556886694 800270084 223808183 429915583 989213977 728908700 849336652 941110103 531013321 429372769 500863095 975081221 982985689 415442094 154167723 925894697 105861279 118653539 561980470 577129456 501355193 499429282 185330666 598041590 681805423 149466063 662346411 711957779 538904963 821766994 521619488 771938859 776092338 448466863 303174659 169682836 632471590 303742568 849756396 990399972 619422647 805367712 924708759 407534339 55164671 682157691 207887874 25980053 972998644 968023464 254350218 375759938 85403070 96526048 760358049 635761422 899239590 853488037 310679220 900937988 640682862 625609531 246353669 547478227 265246692 467207509 174395834 510203563 815594123 23767858 101153105 610420573 116440080 463830204 727811202 389263313 127567979 202850151 793802635 959760157 385807210 475440383 377350337 299575783 113900045 390271468 335446105 924175789 473672416 247762666 703633818 736812049 862214421 930822121 218144280 858835671 46671614 95259070 80645908 271857864 786123939 582463853 605008864 28649803 185970606 801333891 510241111 596597346 137854493 224881996 90207081 309476891 705559627 876838294 911713803 103614609 181926698 723167498 434419264 683125778 958305947 218565525 357862553 694493775 229966924 389086027 348452584 677257899 594478640 912614705 919352632 35648668 379289290 358505968 61449316 616687797 695093035 93411361 478614644 455486269 363373077 18394135 477280814 922794724 985920276 326344394 491892082 449601361 735661970 732859197 354475965 831879883 745535 368328909 468016212 744953963 496965757 740856819 488301225 612979866 76693261 472727992 812497527 217643046 693048106 499393749 324875024 843639729 559972247 987348565 867866671 357063348 188346631 391653256 966585233 362867770 367116027 32492568 452181284 566794015 928047434 769848565 254814798 233952339 21925620 208488732 957363547 544226970 286060288 792888682 395582022 531668182 932111068 606162739 535058454 292397431 688523097 960910862 908875033 213156654 882658420 574541893 756781708 646617213 295331272 765992510 599269966 278047277 541520164 480755136 943226840 355463195 266481074 632952555 246718506 145702203 198272458 951031887 809657043 929574536 785263125 937010064 524865838 48955095 350569264 977612968 973401871 103377847 645873334 335650089 978611079 870061996 855936090 671025935 288787223 335077526 619414014 899701916 287280605 78577862 763029134 95980644 148440229 827846301 430027735 328458605 675305371 475865900 9216625 527258604 821228358 506115560 439760207 734270303 609719694 359683125 518964931 849219524 438720184 597150556 366221035 130220199 29331799 81576809 20191933 907416170 76121236 798180047 202733541 629058364 645342549 82602014 735868008 844829770 932140347 7668706 558747781 621801140 625960480 329669453 104843286 384008941 557557519 95616101 362185911 699094659 914859609 691353882 690941391 913846103 966858244 263588430 184715199 698027922 912778049 115450528 599683746 993867158 298715350 798802938 325354911 41377402 702313433 707058243 720865132 238941534 168947146 311859800 345575296 914921440 871800033 173914186 217730492 895347522 507047799 306674354 625426793 172603536 866837202 344860387 659726059 848863253 713809165 690523650 959269851 443197343 816586477 272848241 484715278 583546609 354093370 53116538 822591379 48031104 428849481 344221302 423123026 57467591 274338439 460623448 342067552 541209082 533405307 308607279 483418795 778891927 824611722 424006152 913585543 47943501 54758752 441971419 918393919 183774656 871599907 422377636 166740197 958964715 690874556 872869862 333043973 967301849 150539284 633223576 900002165 492678491 438775184 243776372 753113510 462671062 518384091 507284232 721239820 471762196 392848169 191138986 302029195 962345702 924746271 45210695 466809927 572565581 896822363 719583461 666932477 42849889 935736475 120266495 686796018 340378783 286965567 946422526 26407011 613957167 465748697 282066312 494396273 364339468 394122961 69627648 617282761 753371910 905893119 927098544 953578746 566707206 596103822 223165525 300781689 391178013 104900644 984004745 41255769 775279051 598524989 220665343 398789175 851912189 717983079 897931125 15320731 763646660 381201288 156001765 514578984 578346637 730826891 594066655 980094873 467791183 27890286 615121746 496239386 930363826 635353114 768588034 15011934 807502302 596992747 126074025 51554294 844631807 259301890 593960583 882319907 416844189 82823578 105746687 357477713 181929671 829686470 719210823 996610322 734751326 173823151 570195700 437172726 862125129 100087431 240303312 760348074 799008644 783568025 530782640 188886309 845013820 647645117 63446556 347066002 403905882 498325101 108800382 309196782 2844710 69328491 237476396 810205858 652742567 22967758 135847743 583007039 902009909 94823988 965160865 556184723 803896711 355709812 731378864 641346506 317736070 467425411 468312432 74113529 500089819 191109965 93767683 649217015 828158379 223746584 643650691 425375807 637622105 854574485 893302701 711274270 483625831 393364237 343978652 276486592 831868680 311976526 291878026 778662985 961406049 776380649 741916853 396597286 770882159 107464108 238388639 959736041 508841230 576157772 343475887 296647581 181936308 161965584 290893855 546908518 80316339 757817174 505084216 470393450 265688052 795920183 101682646 981724490 253004359 609517699 862406925 494577210 573233545 342092914 368228497 520491763 912781950 77019869 439144337 725632368 657479552 414346984 469725548 155687190 602706044 904903895 824697984 591492344 484415752 243220844 965111720 279535291 232205315 784743456 601663886 208768579 647870747 704060257 738491713 310854874 238119729 264552753 809214231 662805230 638383768 159420129 686894061 391739128 623396907 46561672 371385505 972320353 724330386 752576213 331335181 455485276 807535127 232349168 600360188 115086954 514218352 708585314 47490645 162086690 82389376 9049413 495093952 49998251 987214338 390342091 862181907 690070483 99142973 273121769 92667484 613385383 968654492 954989427 72233513 51002306 615566216 522779360 386005412 311121785 176490505 691050836 590644524 965395528 718592101 284300606 948130121 561066169 262117664 775514736 493948555 727854097 248194285 621996696 873654647 753756136 862544123 902501329 412576935 735445023 145230583 159453413 353821803 967961704 515504596 96575465 154191548 165907075 89692391 766030522 347071848 840008487 305697554 637321432 115521554 397258532 428965769 323365353 528361676 832136174 81485969 684854597 131268876 328032961 284848348 614564286 28373791 904054960 590566317 235120705 136034601 818884419 648831616 771848383 870624240 961095134 526605470 778139765 203391552 961075318 431873774 789346803 37030187 548490802 891229193 876549797 930740332 281571352 197778044 408043951 906219179 143664377 319784958 132551191 470445611 524799418 356289490 4540628 200995107 918400797 833951542 860372507 114827179 610407836 188589585 551404854 256059379 314112617 389371191 100419632 215295881 797030702 938111208 695593630 760522580 845281963 346578934 150449338 104318906 182501606 585478897 116793660 669336507 140476134 883987668 859310010 83632901 17490300 658618334 48879917 973263988 565051465 870717081 550206658 802313704 314469167 142542029 450701653 120938287 983849949 52134707 783851248 988898515 200299059 529798244 385611026 113144956 752701496 702636335 21691548 418890456 294637981 852810053 101149972 692427077 664944795 218462543 124569447 533078815 610531227 880748578 258660852 490410459 543119179 235132630 597291360 938550696 884806948 937453799 511784815 826948749 459413794 650136225 133121403 6777185 766082965 173434700 120892932 690004586 797515967 709980879 317495244 686283150 264691266 258612463 736166417 428196180 67384105 754874320 851675209 600594233 197564594 521956243 225213359 445040473 368351215 690863275 487713161 169765907 746184722 937610895 727712213 709248900 555830933 758428859 340263761 297783949 447136641 939662177 790886674 501952748 260154227 758336339 526995294 329662559 87403300 72385388 382113365 535622495 630551932 240152289 687694807 660547043 387973494 244806817 967394860 744737522 77097613 126694128 312701286 580727720 233523949 360035614 800510163 946699801 906331177 506180079 932877110 654566350 115658520 975912485 163986701 360840659 170232623 786659843 592925258 286679933 406407387 94745645 60873074 211484232 224734951 814561080 970432158 986683090 401458077 13262697 613720118 48037498 858393139 511098950 175880375 848976720 968978754 552600608 43074462 4540238 735569504 70057079 260756620 151493950 28078606 688460735 271680202 750141819 419744910 518039864 549771816 992442577 796512133 154190436 797816187 389967442 162118003 841482819 675868143 90472795 898998520 697296550 397050464 630852756 307936999 956451381 188497307 933122509 12835796 270621065 357556130 117146825 567075121 931757020 351664499 437257383 571785352 522561576 106434327 234217598 257598944 812177684 435370186 284948791 156362459 524227291 624200659 850812324 945731402 354633003 465379743 528824704 718018821 390458735 836386536 766471619 387364324 823555208 833681142 442803845 979642746 299573117 244162807 574874848 625520923 472007573 187738132 529492070 214223455 360369110 371530959 115594440 852252361 68044160 493753777 240175422 540339594 608440523 265537539 103674227 295741877 867933156 607717171 426879348 863960350 901242564 427019814 608147680 99929862 21513360 981105590 721004057 470431092 483134941 431107012 395251882 486187678 304871984 786312682 860717656 213499140 538255692 16064210 561889847 855867383 527985962 250033572 566511617 426820566 295707840 340608215 630058812 386285282 950963268 254683058 231145712 686370074 561260181 140350604 453776084 879526438 7594851 584458636 155525075 532267586 298572607 40654189 422006977 735582127 825278755 505040071 799745123 691633663 634147151 423323265 327266671 677831911 565998855 124296691 344652684 727198343 989203004 620457053 294783334 66078840 211016807 400919234 103152137 299267089 892028266 527722309 704932702 597201166 162684495 670260899 508507399 468016341 406175993 3646036 262734117 462177189 62187121 632747937 948113486 199090259 672186086 801388937 27280904 827057444 783305300 700905507 130193758 152325312 483028337 845899621 434052478 827816566 408856171 970835580 114482904 283551708 651172166 310705528 284277370 425910243 137676549 348741765 256730935 288285259 436972876 661912892 11125065 306107623 296431967 243396617 497165897 30294978 656562393 398398621 558367215 186571018 709537698 647785804 758086589 207343810 792273566 506966220 441952101 287768767 76837947 967855093 859252040 765691515 369400533 789279228 169514490 705745294 360240009 207548985 575457063 520396939 283481532 983439925 31254392 19281848 754424087 181302098 412203548 848319980 625511773 232077337 16997753 951164400 967924594 396136757 675376287 158242659 563609363 870167073 825875090 414278088 399777854 42316653 250511497 91317464 749063710 231353291 675762264 953297936 562224103 505617440 969653136 153512892 615888359 951232204 393330931 709264552 693756103 942400330 732622485 140744322 627408795 13524471 38830953 194341283 937835021 696280656 611354424 223938519 643416324 738632664 676503628 433379582 343074006 505622597 785421945 210921153 599171377 167174263 770922611 773389016 763184901 241686769 218040766 608421831 439208866 579142818 24406191 908114859 498040048 916572221 942880560 470751331 567088427 277129346 737951202 566054129 270033967 867154935 285221814 116377312 539737856 453700708 182486214 450045883 362910167 766749731 628764313 177236978 677420496 236516014 283021418 140588985 847266057 612968527 185169824 449919288 834608552 613206992 962244811 622723932 545052132 818478471 105685242 152757650 875268194 904271719 937790868 823477627 517003725 731623764 402024256 53132437 652052855 32872455 317812408 909163043 262822877 756025135 642254248 778387970 42614322 696206928 719845435 903109187 428392677 811257029 433250622 300555514 708317340 804308175 253282941 241765852 185970433 730304711 868515797 119253860 243678994 95144216 894587874 939896807 259719396 202758773 923687264 9894891 687833607 647917880 623416483 896414700 593147528 48882198 963057583 980421836 290887666 998027591 42402164 72723616 592837787 534762909 437761144 996092840 70844830 423972407 442907553 481229234 387898357 699145087 972594294 8418952 545717422 417252686 295612307 160222809 422454085 499184381 771754945 734850219 350397203 499460026 222711676 261977012 804717208 284057379 522166812 908301897 519605716 749400774 508594851 181667469 750661711 988075073 219564872 943166299 220078244 410881229 927702112 281563516 609294299 752920228 957265062 625779251 240493811 554450182 966222421 567393376 677589906 76218715 490096581 783734004 664969554 818041089 797316341 78485099 236545071 937346242 454301576 708527399 477194228 20494325 808519548 181785411 198692265 94467352 725499030 532569708 845987427 747258913 617470272 456667985 605311095 406437420 858078523 406534396 492548781 589171581 521005180 462640823 166400153 159763041 458708870 855171378 384229300 438732058 498475495 480244955 605106573 292378293 316430430 348813628 999262802 47945872 279609450 979099957 913592190 122166879 186599321 566652524 306954873 224112298 275394963 848215292 388935090 396134121 384869090 100731296 168869128 935349012 146748372 846403643 434535236 214344444 978813567 62687158 427139339 641643181 372915766 511359214 277870895 679458747 234294174 259475180 664219838 359252182 436768198 684293149 242388404 10839058 75792899 246244974 584513213 548342158 545201157 897039661 715881754 519450901 761638189 56401896 752489115 623290049 504479075 276029173 930146310 967854177 647280383 324156942 671036138 68212162 548274659 649583590 669656254 366799857 339603259 860771973 110830703 760068462 681345150 272134735 577909115 921607671 283749290 830417208 8372301 617345939 327965814 126005092 815116080 941656080 427983622 139720241 364877986 562069742 233394936 688393677 902996895 927511136 568481898 213682849 631457664 542150081 786152708 123687411 713929371 343965151 170391159 437364187 997467767 929756266 155751300 307160803 593016765 555489850 282217853 286800070 868427357 606738889 93799869 39936936 730614343 606258627 841719844 409754354 314240410 955761383 434742473 390506471 882252216 689336720 344365331 955723418 640384620 151855090 585595195 614145871 144183579 75451134 85806185 803937079 716323409 108730961 809609327 489957679 682105506 779622386 608395625 104135221 470594516 874568217 242551243 84552164 506054287 888308570 580730085 765024904 70941570 936019599 86733797 34914384 682785529 552933723 527736101 334953311 295448738 889964407 974465070 29788600 269314214 51512697 816777031 792871694 6019461 922494822 425830115 166988357 72342227 145097022 258282062 201914058 318116024 353915816 940936866 197681446 68321285 893482580 146704578 487950511 549484661 430459999 32964821 188951653 331387128 929444256 188413544 911246751 29520518 321999909 675390883 705120266 688307058 118073764 364241324 227552412 347522504 534904771 822397062 573663731 210084228 190454956 207805741 332409606 371288506 665877841 698150127 79101410 773014384 213095696 412194709 34634022 436572333 699639253 448554472 315543009 317836396 359545656 160678279 146743816 866407096 267011665 9905675 716601425 787995749 738079672 211727926 488577553 300185769 593139578 101929989 58018342 651646422 287167561 469093478 947408686 808373134 457302968 800240480 533305969 223602010 451624371 773880182 359521396 431447568 849997173 1617572 822441380 735963863 390999730 980710751 181209103 61826675 63698121 1861021 856295048 211871837 657775945 322105949 599045213 285037200 953715822 267449288 701552836 856423520 260896782 25290065 463348875 151373107 39548533 737766885 513358202 160938945 669391483 258190485 883918062 85626436 480695048 826634635 102322119 66999941 349741674 643469390 465565358 110710931 249240758 784344693 873598545 380974144 829953741 460523432 108876952 22555472 54651906 493467543 276206764 438114310 126049698 483674928 595622921 639278424 942034777 163675640 561515945 27060914 359561603 597002244 389023836 948700931 91354927 153665611 93388299 471597577 837797388 336204482 232378806 417697830 611924974 297011688 204255479 260323764 952784334 797319366 967957455 402906860 373199256 745366304 597600002 933171742 319481654 970462700 643373881 883360189 482558070 101762410 206863954 621055873 791252782 956423540 370932952 150007230 655058734 315004177 931323664 213653591 33218133 118265030 914302504 976552218 415477559 969041186 693424011 646139207 627284046 522081277 242945238 285560861 137530043 24748965 771287140 138658384 346948704 682981143 975426394 911121761 264227032 655703503 726685366 411133619 93318111 536238559 204375847 671948529 253900615 159831129 856827225 722544794 491788688 865043343 102432372 726339571 899412572 150857631 940350907 204906541 191679264 242432970 608522957 964265001 376783579 639365633 502231837 158092762 365424949 839930989 54160011 337069818 294088967 990940345 754076415 275315099 390404897 689784772 564253932 2813875 457063609 591520648 936647365 568708979 544862235 564455557 663619237 612118198 439086942 432568005 511014092 962517417 602349515 818557455 109082277 851580102 270204367 384024058 622866665 699003940 899193692 206105382 757965746 547832967 746741297 270910346 751301247 926733289 496491485 848641293 237893859 672981529 927273759 628602029 795479897 11458574 129695564 317958522 872081466 122466006 998817678 850303660 131500529 312488019 554299041 895817986 906433472 27962985 164572203 14037140 356274707 426729217 867025723 957486921 517082537 776633308 426201093 489312055 429242513 359927630 121673024 899382886 22194580 843045786 615088422 535518673 963838022 758187004 434414265 716915565 165765626 126946280 748551 342590802 953275223 685110752 368650643 219802815 519048179 162426754 148920311 618230028 471877733 849307123 686981404 668263394 467392420 297778962 73411469 781636608 140085943 898423807 726066633 234289255 43689768 83248022 141081475 332280636 283698181 620302445 924401142 360293847 195542563 773526234 463594119 721564634 641864200 370755861 591943866 221365229 59274642 490236242 411098776 77677747 213612998 286632931 263552874 867176178 591121835 394997834 86066127 626025143 306089142 690792189 183259696 777865918 750439190 524935035 250708080 19978964 629473983 120897265 962391185 205597992 636679646 209258612 893032142 81099022 316599827 480124811 893160910 222395847 507141851 795566059 449557037 423738391 995483213 961839351 594280214 981639404 544788224 905601050 647176888 848975135 431571936 500855253 387323347 439139632 440615535 64704372 58867018 877804588 316771041 850148321 972624918 980289525 207103070 160807749 422435840 949577817 483688532 782494811 374832317 109983672 525796834 520232132 484993218 707630903 156626996 37016284 102767843 667622853 449739746 579938534 44816296 30390932 606651991 269880353 128911327 533796103 690679293 216018454 71359470 680304124 50997525 676289625 365399879 748603185 93605035 66933053 413702603 560635672 68554066 967394254 711240817 123279422 153106223 339193550 242385318 334826707 172457723 707478882 770700300 516950567 192380624 817380793 297658778 707417114 288033491 991031717 181273099 179494856 164687856 678025719 950041448 200611172 106408692 19612733 334161303 674556374 268722413 393024522 707237291 673246476 853862243 34739444 126354670 979061825 778875772 740976086 105781270 459915231 813998469 53675096 331002678 244839514 100356511 523097421 881875531 572793725 682404237 870432427 129095551 106055247 235990216 914698119 457309579 949577185 882029867 858286921 934846903 317219889 181668947 290936661 123612854 661484587 759635472 42161441 941754976 442437995 858039751 160226515 332938617 968036445 987069823 460139477 861854312 284367299 266454260 347129027 954494089 261912518 889853843 941645077 871363794 909848106 912838347 427950308 32926517 916088246 940395572 85063500 109076026 376194294 646251531 981544432 777031290 661185868 211255530 727091344 165451702 705162218 936573442 480406334 494622656 522484175 740042392 877004348 606978104 361433598 33234508 90886910 51809892 671727852 170804242 206917420 234823669 814913791 758491919 753462711 190061540 474966024 588606426 239436845 588450318 163553491 384972686 485925526 676808742 898752545 879637198 10783711 347306389 388040777 476034312 809495805 734062242 657870735 460325405 880894547 616316874 196993459 689964896 895449857 495933304 560923478 181351853 970724072 420322253 206531312 228638424 395307981 183288387 336515048 846895945 614670272 933356196 599229347 926085969 40445148 351799165 466045564 398964086 270262317 727065009 984067090 917098038 640091229 528809164 123781066 276123560 986316495 506282558 509315609 116773061 276544066 55282047 7647262 16344272 656016115 703009718 280092963 830470781 141395868 114591508 555657339 591619628 556087882 760910428 136685080 254337170 793209430 797337797 864896810 632026357 147324113 130969673 21244039 971318658 385511215 423640414 571762424 374936239 861519644 90461079 875006755 988799265 531773214 467603165 213034295 638739301 914120697 802508283 835120984 198767486 881386039 126803783 561071102 851128274 419647594 799709788 110589152 511646059 571239420 715593046 447392660 221032856 700736764 23884163 373092772 671477309 153306754 407542956 852765075 314284877 879234391 473616202 7092233 887738983 279384233 319578736 113297692 314653024 259348918 837254402 389361898 601108379 521353193 112701835 574015390 623036664 717040723 104707769 634189158 621519662 498318870 111936529 838746518 301741397 336790169 85418598 934202253 77146067 180079424 370119528 388680885 488892578 317710850 462403320 151590668 861549167 185159966 590146802 551393682 565233988 287901303 399869575 840520649 460353128 940342200 507673221 30805377 372906695 670447795 408985604 431333330 123576023 389142914 167450578 649716154 834746171 442870335 279982178 580622401 648835450 682455314 903576332 623820802 281115514 966545669 699213796 726477912 925817060 848631554 661151530 765724189 331249705 822697321 782611685 55099574 254775028 56319198 594500392 956041288 453609636 996626307 188387939 896234000 984691121 942489205 590796918 132338625 906040827 923278850 778572735 504888248 482077297 626109031 385284329 342509197 782449056 854711584 95364563 461842811 290592408 935068794 606328217 173467610 394989718 935785354 969375633 606198213 209566699 349426673 616394863 464299948 804691029 681744672 866184707 809652419 642496805 291291270 49901902 144077244 947783940 788859345 149931220 268554111 936023004 128160168 415386552 350989019 417423630 357921431 484044536 745908800 416054243 491663887 933562938 664604439 245600997 84883709 389959786 363671361 362994963 460495149 380162107 952175571 301026975 552574353 528404487 805446510 569892563 58875547 62379317 748967905 592998834 193103476 271808689 358606934 602089332 671482273 905260656 815824551 924962075 456907841 520881454 599818964 423691682 966055431 268203039 454505949 838008952 711974210 642814575 131369900 465695359 495444901 798877282 206288143 273301349 62976147 813761954 550895182 833070281 195581082 832676592 535132959 164838495 650012164 778551254 168275043 387446493 70824322 484879281 540900001 369412758 993134825 12223934 159026029 463617750 688938764 84955888 107014639 196886766 127971033 615839468 161606298 523084803 621993641 423704880 278443068 582361401 546041619 846608743 251431480 823535799 266728314 961528560 275722623 309643869 426487105 9004112 992133342 817083994 581341343 926708890 367975150 639304476 584041529 521270402 781699235 37217369 217078281 822887426 634489190 843761725 536868063 282589377 67852640 616117270 145229241 371950813 952193030 128857107 399423150 248715072 942906692 524000049 498364464 108541369 40312014 938965866 399420545 870247834 289466947 367308494 104337221 196657790 770379890 791036105 493117133 535377819 641135333 298097730 879006769 44397741 157960140 145495813 79998628 562024726 172027139 428259728 541204174 938690659 419862252 384095425 359359280 509185766 431570862 352552531 650221970 67176595 794342038 182559112 560364800 769983415 558384403 47353995 877371311 762220945 165821498 497769211 808640918 686533501 203732083 326658745 915679499 718853555 729238959 100994936 599756808 446774767 224766395 72624399 986464658 459802166 88949632 939858080 684489047 220732646 849096475 102473664 329551487 984687950 148446810 404243604 835437975 582586164 568696246 21808665 711747983 568725442 724700484 222504243 518918683 83153016 538065151 322571294 783246193 79436331 820087524 22652897 478779302 387644620 248948034 871536853 134437431 800395839 145045787 534696648 350614788 31892834 535126251 184695549 492915115 540848105 346908977 862244814 37366015 613368854 827450447 759401575 665065440 447733989 934509425 130008938 871369752 134108983 54694117 502013424 164442905 843646554 773088586 810751459 465121907 360895755 125209872 965489102 268052919 403129566 101414670 808488021 271085315 352062195 739717442 587803723 637448004 43997238 795990390 490275083 355249759 38617348 44072024 668151163 429631118 42672295 64822587 823213610 852336977 301357660 683341593 221919685 461973914 225487814 701314575 768256280 141700686 641266594 111414135 539206828 553443751 841742767 224567905 436024136 207082555 187837729 925194922 160704987 310102796 931399587 246086017 125097542 769310388 34894139 974917379 676155740 344330784 53287533 267685145 537949754 545187165 473350159 180399845 825966498 151193929 75408069 879602190 290197786 785267824 854503741 295733354 103898535 788162508 362772064 25560062 662741847 50928425 839948576 576566114 272690471 305312437 815910440 412810212 175029252 945328921 35193513 423725202 302826440 419586693 486917619 34183644 487382499 277287832 241641090 451929677 233297865 992805823 696328712 208170196 505611322 586750865 226995730 738095097 803565190 445669963 77807886 730110545 277930577 998139434 128291962 890712434 336105534 772751937 849686140 333918389 914122127 872634442 967972278 421295891 81847321 955097100 489559244 460396635 47274088 91171072 174554141 828677138 500348713 1002636 502000428 258688289 525271960 485946131 529000512 738478585 437226671 112227418 622922598 250320493 55139262 7075165 800726444 710663428 737916561 630885355 255435111 532115790 742114954 102400931 283160015 457223440 315462 991562646 869334108 481655755 254597848 776049867 626758516 374367047 553269785 915981005 758096689 422555712 35788362 968346947 956701577 338403048 459993917 542156547 578860434 588425645 890917253 229473611 280851637 394141197 756203308 274792684 424032468 460584440 367334023 970531807 289038548 819616222 999574585 369004771 575686074 781105585 538625451 523006340 628852455 225626766 346467185 234058424 936565666 755829387 35916011 885609943 274726079 347818156 950149189 55683580 760680934 121511121 47462355 762495682 822901521 34427189 927004273 45378 359086059 824607354 775615335 959342005 297476591 889404203 121882578 697587174 944790673 730323652 980587817 297394552 309732658 310360222 763193579 301780169 149216406 36205871 646514758 72548393 782993276 301524940 893396017 521728538 830978746 834415003 639195960 833336587 422713683 90448741 896424570 639416503 745789082 428894388 69903053 46152625 571210259 609723077 657963995 281673689 540869493 191223001 637321899 321832165 429924244 121727783 869889283 969094394 233520671 362308304 303108823 132433262 643090063 211910633 628409417 555564701 921314948 5088184 659549492 832386712 692577259 358688709 839775106 941569174 287899065 264906349 268180043 756852853 282850400 317202329 204251338 670305374 453709221 995630944 543911727 329505711 529283446 119581557 296149109 175075403 797646417 178410264 964622951 793373345 604842207 551201658 789116209 213209077 775119531 251440095 671311232 296035658 437221037 502683461 124317616 442449714 108921600 398183300 57676709 92547967 588310064 393303845 80477888 365381426 595006120 145370023 622520436 612651704 259594574 468360801 832183004 743747589 925094393 37613891 680559295 608822500 459675255 254730463 849722544 85480934 768523225 528443952 471670675 337536943 544561068 845201702 580502297 592481243 186135805 112971596 960312004 482071427 34578719 162565199 311580333 312237572 405493716 770437012 483262322 692801590 349691227 120311496 239223273 521231790 532362039 90495338 844800464 143796065 97746028 40092316 542911881 783730925 969265618 547245759 756275122 92204448 688492398 464480885 765214765 657532167 798796236 387784444 283531030 772159621 717522988 8056523 717681207 212705533 92303846 800358025 953953953 744728779 935142922 73382330 616834372 654002482 162923461 461414885 111532759 388444455 236437283 994542334 658007797 80957064 321049129 608812892 674058677 23901172 900437515 505614608 63967377 127230889 573963332 68676377 796725288 989076975 922370302 328511829 164766782 50707915 103160955 96033216 735200976 281696320 157102917 885384529 154119073 112114264 789564394 918922892 643154479 678139976 925273966 18684949 269456709 780398552 630468848 980079702 420753974 511328426 343439650 180289522 171263847 472768562 298328396 692508367 53590132 653683745 535283942 148139144 459358648 596934912 443953438 265441729 22831906 51949638 79681700 621710255 499515284 703438967 859686200 940941089 48191482 271699602 119596574 951725762 410928342 140276253 857234126 373128338 339827079 973464392 892352797 983906264 287897475 314910066 210057473 207476846 381104664 864016378 116422370 927124370 124618288 522176736 378859122 582481257 426035462 9773290 387569996 962955854 488128833 828480529 639617409 516999703 502017382 520498182 402848324 668649967 69194275 725663843 249395626 337532666 553301114 277661379 842591081 380634200 309332358 562694549 645403137 440168221 510528450 713676739 196523933 824068541 276326242 944578847 57976937 71791843 785872898 43562968 586932467 101226952 788503009 926303927 64263539 439114386 4807279 291840746 672002995 710245260 15860729 703311217 557869642 836295843 782045635 919023933 114881991 193944357 802647697 746923690 932031047 987237759 92884569 834085585 735720747 205670776 547236183 947659775 656660261 97525227 83606672 719924312 394600273 841147312 464701818 863829438 804550843 439500014 789793499 124872691 471068137 657900381 988394871 50730469 871874871 564793855 163307912 142301665 557189150 403095781 82029518 118478855 59771482 425367353 649344197 382714252 162054244 306040287 133393877 166615584 983756699 488996812 805924355 784178599 507610067 783279760 18070559 981439775 254003410 90977318 391812612 42874638 111558326 559520877 798272108 730474159 849941177 753873593 518994607 54630679 573741342 794525136 980712072 351740913 422698581 77421848 92163577 850645494 155562773 71922632 692750370 378250468 154777513 685234268 350448616 755127047 279196983 139547843 408974125 535880338 704448127 782062401 811410156 61207463 320338889 714057701 866869890 597546609 942186452 440448221 642563058 310708421 69215550 44290331 881070486 815844397 625090611 588024788 733877060 499986057 459905605 189806529 954154138 229049886 669312158 895246531 871439710 258422779 133322115 291937633 494877616 651321218 830362860 870095076 236157529 446561487 787306125 963426071 811205576 864124786 93332063 843365385 929366296 833728710 342084635 226767235 261761566 15181448 698714570 784071163 94340281 697316845 291689549 904508412 191649833 129163304 764041434 546770730 353265155 113178146 568342449 308281144 89144400 763633152 690241375 18247363 485230851 533908240 927486926 364696395 586599289 914470233 266721741 298406448 299597249 204460758 333420730 439525563 295888723 426155009 295837636 581427067 903136968 721793334 953953044 758443915 736932510 100956540 199404628 804563885 982459686 769992611 629065051 684895867 605126894 360451258 912739879 104945775 500086668 156894696 958811695 887674960 426076657 447328950 608616393 702334205 593674328 451657402 989742734 254466168 970620323 96740310 483182521 622629008 947220614 265073988 905602063 261148846 645697843 710530876 796042208 67711319 401713958 489809339 131417426 706213635 642910710 228091404 387122978 954142278 413685920 463227687 956026477 118841460 617004055 356852054 209702695 129403691 924193297 314741981 307076827 870367157 105800235 344070399 804770834 956659957 791839860 953474571 282723258 757235761 186878015 855722376 438578039 817600554 88705213 730751444 438457348 476210042 857883484 822808237 148734879 942162271 442600757 155817440 80733550 79890100 735879753 385845940 633301298 101597510 571431254 495604946 688530529 626778920 961051526 467133942 496129053 376529528 494284175 794445665 668866281 27579562 928136548 83208478 4494925 412099652 15194997 218823054 635798112 633321863 375323963 30065158 195233941 931415346 300114796 888402798 457952651 683342344 626996556 161029932 175913080 246403931 301069338 618850927 424451526 34699922 894977548 130330177 846483153 451416556 704844720 89299660 480156963 626271930 2964617 197370313 252039817 783284824 93358358 791956205 742272266 955987571 805557202 64288265 42578348 6366975 713505845 949246197 764544349 986877454 355345057 295031830 691372187 65760643 455512630 729013874 99477426 279128140 411668543 468496804 190043433 803021029 531453177 222526620 49445810 379979787 332997092 542997874 565149035 704319878 606689009 273540650 845602636 703140806 214987582 720776146 31181930 807344143 788045627 435526302 917727585 148924469 212505379 833081571 409611942 924492663 545820741 683842180 281800091 531568396 150235926 416903864 743196218 189424420 432909199 434581044 474248366 366182311 195653767 835156471 320483833 719602769 289936368 467980258 81083605 326220771 473935291 696075962 109490401 643540135 45816240 826720955 684247758 122309755 733878151 73270343 165899102 271830347 143278582 938263561 613618146 32349662 903920972 633727376 918512346 341346392 146384753 602896027 883323308 233372967 911968158 957178185 940115014 870474668 835600440 876391724 799995662 222394465 559111403 935653316 912933795 695816604 260378200 630108144 235572325 521088657 988346563 694788787 294398819 135481056 537776055 828762759 447727451 762797235 704922720 904767212 277164052 682060599 334427205 856146178 193217156 332484864 310385093 798673126 823641483 142151042 566889740 194054022 394538893 115053554 71634054 865642173 363952465 576543603 753443611 419972016 661009298 730132099 196236457 22782657 51569847 956516847 214863839 585449436 992887604 236429586 463564842 185335624 604983258 971503760 865924271 908148062 517537127 416220308 248760293 530009761 809868015 393628444 618069821 4200311 12802531 890357512 171814498 822720867 511162198 310831963 867400928 718032936 987142015 73025560 368015166 114934218 795019622 703574912 58570634 575110102 509800699 695996208 655398781 504940366 376128630 875227824 849403879 632259583 269259438 384216003 129125585 91778787 335011868 329416735 145460551 888529301 927903576 997971170 135192743 169738999 267040975 749478612 929655690 42019049 281731314 776732131 166623270 121772279 825358803 77760857 609966557 923262934 10904738 733041535 922228765 518212483 675994824 746230303 693385328 611961795 341135265 458082425 223776140 382286232 465040065 363707327 540138659 686315245 969567804 747992205 94372151 882917589 251974325 777006339 905502967 66977922 489275131 60044981 932191922 17341934 837041446 536651595 470108987 418439074 318185677 79900481 17425731 899052208 127160446 593345421 885042700 155644504 886992171 266913590 44514177 575429565 56140904 188743758 377817099 140260427 117773570 485336927 288875784 631572208 445213526 392991345 587019410 535694618 942032513 700985791 128100153 275053957 917760794 734069308 920644989 360123938 544008973 886251243 902108722 226449889 977646262 629699368 419632975 625538416 372507034 711470875 981331103 847565066 148664648 815439859 266584213 876121693 123403639 786112479 643368467 925362551 670513295 768597331 966236437 831345534 954351546 166400500 53303352 524410421 888587999 183554798 254028653 363368846 121026570 419985484 71857159 574666757 589707826 958145120 40091427 141304893 462606505 768777935 619292349 624219396 703593404 628102459 162297108 383149941 180734901 582994096 828711103 511202202 802173321 958756795 91341096 516540179 722065900 822050908 16177975 120734849 741759650 400236405 609031829 342353927 303680271 28298948 149752536 704789252 437440877 672590674 704601091 904789854 785512835 157687451 866142923 7907123 816141786 225173415 539385243 623800324 881482581 928225745 979840637 643634315 34324936 137967192 279085213 682718574 380806753 489071873 551082424 372441065 426062342 623437264 206153554 419154613 409922705 457525372 906834823 729218933 949571040 751438195 154301772 708601724 40502601 283282803 670597926 551381474 469946245 968904169 757798088 440202964 891804861 621030872 858748442 634350220 655551099 109595769 165443861 79626329 782545048 718950037 82504966 190961291 208021456 26050833 359194603 877385840 179472099 882302804 47683692 862316121 826291097 363530893 556991262 504855501 28511251 894532101 944984513 243212912 372458457 582841620 754698726 321310963 421785014 750895503 179524641 582660481 490644198 672667637 780976399 194257764 805146836 799819087 331754106 688986656 527038536 302491315 313756399 561013915 158938835 170417091 254729107 669875062 306226077 77111717 479193391 199543425 343420308 942885115 997843308 51442814 47555190 237456112 106623688 468328711 185725150 664074193 709414429 136893005 369622651 559802073 600373970 158329513 58361920 486494646 446226830 257600566 422399902 973199201 196385676 429166297 118223163 773352642 386942383 649087372 900044128 523762864 604966015 352324488 201761984 634995309 174742591 352794494 327937908 586970746 790436487 73595947 843509858 71451744 295221230 142575963 625826935 677684598 157016676 26110125 183455885 394941600 914169 670503404 219383190 363145552 749012387 158802926 866602525 491097495 168441019 658671170 374587889 113505711 246621601 863889577 113365977 384657202 539465861 667716040 452529050 603245568 931036995 948147055 58952827 995128033 272874686 136613929 712053152 549139549 421389509 63721706 727884650 942882976 421132002 954225641 87030129 73132687 817522919 187435574 238140182 928973590 921729071 927309425 9114898 179833245 484495399 618644593 848506263 891631252 690446145 657744884 822513628 794407034 414607261 165429034 769277353 848110636 989245856 668752800 49279558 349055603 436627693 128112308 453740135 530746592 642183975 32046922 368507758 207745206 946544932 15536723 735600932 606221467 587005936 828131553 268114085 749433734 135625818 382124579 695254195 381011011 424466540 159325267 942377347 774805209 861267392 280225137 854320610 810079600 982548009 728554227 93818688 121672739 995311516 108685043 463528338 831753527 274803056 107500616 871726434 334014635 125053044 190055930 479727070 413096453 965325179 278916944 327856349 537702777 91240318 413627604 733928745 734757203 763980436 188643578 728621668 183958436 655320551 136814583 71164225 580542912 107082776 88422670 363747021 467923791 338074139 2492913 425394753 437206185 277115353 89583814 425511147 44129155 787982865 685618296 339666503 491736093 468609204 211743642 484711523 967303200 930988695 94911168 793396151 604611329 883677222 980036828 149395487 958303443 63539108 86864997 888889733 323571061 881232588 297546816 730849866 159362539 270317004 642669209 810453548 907169060 318722727 873920466 165276639 338701990 635105386 417074825 606395314 454789089 666651544 737897350 413202797 268633652 892225435 12200532 924830527 267216661 92271227 602852361 942745723 747588721 511297410 209640925 874051770 919189892 352636058 296224598 670454992 443671441 297539229 13639479 514312153 200810938 812203129 322885233 837863933 791334108 343368534 842306688 800995152 598398073 957228854 55215869 515639070 641204711 1837009 95340899 217291693 410284423 54918269 343673599 586865311 297558832 609595916 767366972 92592186 620276795 895577919 976374981 198276507 73329477 643820281 157149259 322973936 628334956 695709012 912212227 803320779 127747933 611499256 633597312 469042776 786344313 37417343 747470804 929741836 277044212 39124443 571257007 48861767 687581858 836419149 62724952 844947729 392208420 469657625 210740617 440086698 505703009 778780656 882990098 417264620 172142738 822716026 521044288 40542019 750482254 926375940 289537997 798776251 141862486 617771047 542733049 644951747 347248433 387425619 509782977 957430950 137365728 795397196 199292216 844194462 632129472 89018415 800155636 692567210 358097379 632520470 209558933 575330 258189510 346335744 164543858 22906497 63692185 635996985 98170307 403992376 516926537 930680580 895459293 1184789 593910599 123218142 955749225 682587685 810319858 660253332 143761295 917015506 706687039 866804936 129169162 530966100 448052815 504478623 110864201 10117556 658728411 394402932 302100969 979433414 27611571 447713495 954736529 110746057 946745741 392515757 732737197 675492397 304672124 249036705 974611855 548238749 742797360 901907661 598915449 217305509 768354825 921280365 471165128 681927681 389773007 998611905 416263093 787099724 665673977 484989603 6752215 401185513 873488864 316185065 658938755 135905100 658361863 836364426 640746721 747016783 606777049 81329981 827644917 917777228 849114273 25532247 309903528 745286883 314016756 280453202 683933682 310435276 333966359 521718563 600672336 811867709 505049718 58505522 105761499 677805190 467647393 724712114 252959249 653998733 456496811 580123123 832168884 322534663 946867031 933911000 992122106 584467461 171244797 792877823 336038401 491358246 94838605 720967353 748996693 493573038 280011869 81847158 869612902 16341115 384826186 620688750 545153572 789385950 268634533 345574103 32076267 208953968 923751157 160605158 398693674 814578713 176760446 784407492 769975786 273747947 734981375 376089693 977238336 66209826 493613420 103934845 958616888 863988247 108484522 198514331 608429518 131864685 771386566 888846822 941071938 523716994 794598741 944062183 686794062 758362997 320776694 322003818 393315060 467893870 985521328 312638162 638502424 340356406 80784240 835659431 135367875 941532356 518926107 764094427 250362107 769238129 830029694 649144653 104654305 407529784 778982674 128808992 220510395 819562885 537696878 138333857 777352760 944711036 107694718 883056016 520454678 229956954 946652586 541575792 789297032 946962783 300983043 538351910 485873479 156384037 53074457 229323754 520955274 673088908 422911890 618734134 355258923 521492443 527235984 916257300 808371827 933437220 271898209 567115815 658052961 337407023 89473494 285540957 123575843 776215103 982839568 185345373 89381055 502398011 742341153 907366705 971939434 593051309 278554670 98958619 891130135 831910928 699395812 183436208 359219742 412993639 734748999 221407198 858761689 781698690 130038679 655368856 491956008 850483629 273334778 566063472 610285795 386618049 353480738 916940621 278767887 514500279 87640129 428446257 847553555 218886742 423515537 529189973 178063676 848343128 457466922 131764317 880176886 139122111 514600662 217057220 200588030 603820901 432293798 657182298 414750305 853988342 516379289 999391592 888267282 833286911 359100360 497055357 449903503 94106061 790474479 622392658 230855904 345986272 657955209 98567756 248029078 608558918 589632281 278014066 514179450 577779603 517355957 802761548 665333298 294100621 34733213 760847025 366201967 504561613 58716392 49342854 407135741 267529818 501916746 661633552 941545845 561594632 926116206 803621285 508542563 391878289 124292890 254808364 3458410 543579993 74246405 948444693 440420645 689148199 205764896 568811340 663341311 241680003 983663393 826902759 184063153 666261904 70134402 918719718 572103933 302342096 715762900 394662995 469338651 690260891 634581825 134590568 930817731 456948644 124336052 636266282 713853121 326944883 150377492 114117382 727615983 672880605 871624221 122696052 102668325 313122896 437006616 67209130 469705136 337924086 863445658 270632454 428651091 115453475 495273733 743604684 746763376 598767901 697386455 726875442 404558217 77671006 977190335 619539405 855575243 798129635 457843143 555247143 494135266 934599277 320988285 315211370 665459898 101394743 711090622 981309919 8343481 123066630 655286604 825415378 652461922 521932752 323344249 117177157 693024516 838526107 189690171 576490527 523160366 452689454 561028224 735153501 804551363 747411882 481801780 272004096 270353066 24158711 903332725 707299043 427872448 502664193 981920684 773139640 675504384 143003606 99204709 156078751 678212167 61543513 59490050 650499781 995118283 927837427 508827259 762930410 56103811 160860016 956269748 395599892 814776896 75560015 953779754 120064743 411804057 269034960 523067821 982839024 993209210 111601835 698674875 989860102 907709420 61137472 350822358 931133243 135445362 975428976 717575076 84463619 497475248 658168125 503023730 791427453 265899911 914652870 287476382 482944248 501461609 825245681 937141609 934789357 399544325 100782402 997034384 663168594 215027093 167318563 707767955 600617926 365975950 885882573 270848553 572882020 904133312 13660364 158729118 507705788 131243547 649540485 392157656 89916036 810979176 530856101 578769221 521391150 739889097 932198101 744778487 493756615 742442206 198556366 151825477 522847589 770569499 695913819 212381335 171544521 777236109 739229656 907866207 839927651 738737951 42505287 590390130 836685886 83354659 24054761 464121595 255203169 40818681 174236311 607763464 348789240 43989431 711940189 678950547 143593760 988067170 699745742 310896075 766687977 992688625 878211313 394135938 544262757 508939571 887351277 120960191 703015929 307980874 535170445 739385599 822602450 287550681 284080031 325228428 246770360 867760478 599179826 249518074 340520192 69835740 770855758 415734709 204729754 76025994 792689471 456531748 672020388 471279157 6713450 219266908 729896770 407363597 720966523 664733836 993828074 516504284 415808386 453609441 250239602 26606530 668881234 413423065 414970641 997890637 465746154 886246769 949786237 573772329 84446635 662688519 782304647 23918949 882187291 97364603 384624097 220509661 566438613 412847146 51387753 630360709 447272704 259299962 692271529 550267941 648147710 292002520 630639998 675373526 667304544 889187591 823062502 904847761 310246397 706636407 909605910 34874368 837886955 372826340 404195334 782362536 549712660 511371866 495860122 346872165 234686506 40868429 263304888 436414322 506899458 994905038 907976319 26262249 678020865 458696638 421195143 313217160 484754991 673202750 710920586 483964738 598061499 993763457 439531960 99980149 696402918 579003850 959376391 298656550 394636243 589260617 4917680 20049549 344306837 56351690 973340607 260138455 853908840 238453631 333243444 256465613 726549460 822088135 665688001 223853420 353540872 350777507 236687609 116460237 311156933 567287599 872847976 628082816 386098542 269467337 487405782 33042817 842951958 177992122 889744464 873632950 310790730 379953661 158977023 992029513 316263762 354363870 197773517 653931811 205375188 837525967 486331187 481594568 602514421 18208354 523728654 985002810 742217586 219159216 14637206 260662843 701875373 217061114 380474101 965610105 596303062 171533881 416088552 366349248 43992095 317473916 615565409 304456494 922190362 491473725 270727589 349451167 821455597 561245763 301195056 262907602 285783923 856927504 24101504 431737581 661837057 999187735 936594632 746240226 384788288 887179836 62500908 765560384 279181603 848315712 684337287 16828094 669655129 168366266 107030051 297394602 485639361 218909560 682175420 238354257 459745710 795052926 569835647 361926724 296071520 806316758 9167121 221833635 558005650 488970312 682713207 568393953 815905347 894294655 708741089 418955363 135844758 521491052 289201795 842891794 48360769 42213427 476950223 86643644 143448579 427864620 978289633 767196197 298725275 629535707 289197572 170199722 270152803 2184623 900950437 256440406 286952250 367607163 410774804 424824296 831382588 417156660 217391628 772879804 307121516 850629047 923860616 244853196 791616740 150724748 862041367 644086378 558245307 393392783 178630524 715338760 445212611 654142030 301009886 911805060 83451612 188817650 941081911 461537989 354479301 977543917 673142709 486656897 294042234 644038258 797075149 963665263 840851885 97681270 534882757 170319120 536079016 123380361 558370989 718832635 405756355 206841302 913266102 826164427 913038529 608537863 25661479 423556411 558468008 863585661 127709789 648010172 872881517 969368301 568000796 174741876 233725310 922550497 523786561 714559518 170279583 808347396 689155949 366784042 598495106 201166367 536971817 203021515 987303133 173999683 646563867 424009593 321504906 966406297 840668102 402170021 160497608 725908721 272615991 564365494 603639536 32356149 308901606 126716078 656089075 214734579 3334965 574045584 942507291 700867829 308776888 107192208 461895656 390700712 315848351 85311746 657028658 651869418 532811920 92392735 618670398 911974140 175344468 799042439 704702423 869034375 996463694 848217124 837106808 954742798 357790106 974078833 156706670 879387307 614137870 618145242 287353124 298348169 183178993 935851 167729438 632018570 922842670 50669551 435989163 788894326 800395746 47822819 4817661 747014210 660185435 29162197 993588383 529810880 673288029 254520355 67041322 649210312 785117572 919830175 62274243 124683613 530287359 671182024 240137760 485842410 261177106 362778907 726243091 821618250 433669590 213942685 141985051 61700540 544805856 276141640 417148042 345046452 56744052 322892009 729248302 909579914 767076866 18867619 700776115 963570633 606839850 807849626 740432505 843438311 237754612 989289215 875461598 887246709 539530681 785086315 877024726 115761694 670048733 580511309 324523531 503778234 541905826 146128109 439508838 37747922 156395546 200751619 451924880 122122042 332856674 592865966 56553535 145080706 473865289 231139093 300921420 350394555 535295164 855608126 1162925 368389215 441950729 973373437 532988245 495400613 684564428 421756853 759365552 624278002 179116148 589131887 445239245 228950064 314306935 952521275 457279744 740782257 297760762 544136476 232843996 25843778 471505255 37823694 877014660 624865041 530538933 229599647 179339304 511894538 968675647 549656966 823373184 713047085 927034082 11631340 702280021 161392091 534223644 580690769 611146196 234755090 8758060 765017475 616116187 530578672 674018213 750674030 116824988 879204046 6982301 690610246 266668159 162297004 590014116 228057788 349145558 95864869 628375898 870064788 316052456 921525986 551939359 176576392 825742352 80965109 340017952 348137885 158970488 441629184 704117931 532630457 214100025 449554344 463440366 826429481 983695523 818403543 976282807 983273278 908964223 116195603 644433844 235363919 332411407 908239729 877130468 356724772 99362879 709907100 119568867 613780805 434637919 113077445 428904139 538121114 730570424 74663805 914113022 789061581 432083204 556312785 377545527 799309941 823178667 544070812 442001963 977404172 393741369 522934299 72141001 897749290 712442104 591918717 69455062 823627243 227852349 436243325 861484993 749950299 988324489 844982370 307333599 436725067 196591582 528035185 873652522 5429273 303583227 56733681 792546127 656615571 489546306 873425658 94281896 109444134 905834843 752667422 622217679 334152238 292324988 438646567 763829430 601528453 58798038 947363504 979017269 915444625 544869113 158164264 259535325 503746819 729026769 658703491 128142008 9148112 619724175 899636420 621189556 486313555 476060416 722118433 863958105 980033012 747307182 742370848 165386388 410570920 235223535 933135302 525331548 35434375 334016347 332670814 48928915 97628110 475302312 494854936 283502864 453261603 938960913 94474990 4050050 828942213 414299874 770442435 788575733 125282084 85294999 420166646 281502594 556526352 71305437 124113942 765298373 144723692 335205156 615505466 184825899 313202110 787428231 263462034 767660514 704797809 981354111 32172614 237800774 847239219 783268494 879764959 507498395 914240735 728215690 709764845 873662563 470337145 736337579 256662002 304809393 478948432 706328115 603713002 663672552 260946428 537742913 447456788 142421587 868347399 883557631 790146979 361269222 731207436 132534456 898326616 50125719 63762796 505811475 378897628 221810095 374759051 586308134 903134545 127484884 673451182 720731827 378840789 983639986 290380126 496541878 320588664 513071980 649909487 217632566 93557698 297456273 288410529 232235341 295550576 264241860 115018275 352981610 438068328 915856573 331403300 209256082 151734510 895039945 539836318 575246842 510265280 404072563 337722977 884981246 203043131 442199582 1169035 44384367 709175953 599128716 824691794 843099067 188134673 262772410 160931823 663147187 84980318 941143662 761769322 711875049 856839971 833835242 609209280 274218647 703239545 322048511 667585088 340307299 878425238 34566750 566203999 978806801 20966582 163783685 988142763 895671370 612450079 287089433 42679843 166898807 933627117 81859360 405141866 147130005 861396032 147294793 226854930 109837411 104847928 559522852 717932553 431029986 290092646 365498019 351935072 548882015 683307648 667633315 37984870 793896054 874952043 672658012 959946426 813899793 66037727 746487399 773280079 761214239 161928583 360864241 923713875 20145620 909401230 980059693 738658874 373863932 351125797 133918405 81920615 754147412 590387095 64467640 276842768 157157228 520726223 712031016 690160549 27630604 426092565 163199725 561086249 283651391 182470176 644779006 969169329 222995373 561317776 678895757 305413022 930945890 435990363 839420930 148725137 841558116 357373020 149070691 27923245 986616731 127442077 660929961 318949261 57816903 487240528 766836516 712294822 268249098 524332536 639096708 28277878 84519973 579652695 842340223 649461012 710873412 884678142 957186378 481902407 667857158 618448443 170949606 62887785 183372756 408310398 805468334 991453531 378177643 884859828 734114213 18263762 155454011 466246528 895435540 363123401 907284532 591334793 417220881 81503732 640184961 794380536 902946873 869851879 889263055 718573374 171940297 801443717 429263507 99044776 803731279 888986177 476346702 953419372 460972751 255237394 470982077 298924158 906992117 78434438 351775214 579857013 747421817 469744846 829295761 294492029 921888360 261015233 199058460 309103344 937982346 239304305 314814762 63973261 614402521 291007302 36621357 813555467 2413847 605482102 755012020 445287581 108316754 167899140 882244407 329760217 927836654 925089909 335715760 630471612 569758053 66570289 15168995 257803242 49292233 698006831 933679193 744265533 624573055 756362674 551651381 144868142 946716759 982307126 727752275 348569500 753172521 499282002 198890042 724591070 437028788 477601963 121973253 126858899 466446174 761904610 175218943 425076162 573198792 850953982 117894756 453217834 933934597 461342516 135995042 782604916 774812656 511883283 512653858 918867358 169819193 988672685 333398802 8865242 27150180 16419305 576117668 980980893 481762983 304659372 365142531 36505051 492348369 920377837 75006803 785122977 768297458 605201623 566684767 446162938 835150380 896729723 585010704 992825956 530078194 109709116 121993462 554624219 300603758 72972642 749469050 483570864 790793169 27406873 476487847 956806769 199960671 731811864 502359790 176052327 61894990 466884778 451903625 251104353 6794166 830222039 283083343 63409022 643197399 334784018 78416104 685723599 706341862 445595561 248097017 978242328 652036058 580336922 111486013 414979814 726447123 299403334 965473939 811314893 639378579 781335128 893442923 245533328 113928924 79291515 182853742 974390004 360433573 311910987 238849621 552112067 588469323 967745381 623069488 957851191 479312910 134026861 498451204 375509164 292783176 120788919 89828500 592328771 647220278 787513274 259443746 859622901 88202977 716896685 616045545 479651945 956376173 484465 966628881 992494725 423121561 679974068 761786463 827163791 661430260 635877318 232695400 666362227 630530314 968770685 644049856 285507025 192440713 754096389 522282188 656136926 272422191 594320398 929457279 442648223 115511523 468252787 686196123 495638818 566016039 347781956 142683624 870115232 567838060 664483365 461026542 185960737 906114821 215289468 710716899 3653857 41590951 166606962 876878207 656840990 715912982 80650938 70741450 870143290 691699426 479663374 111581437 35136353 931497717 885281661 107669067 326025238 598277099 337148862 624642888 498037490 783261329 139650905 418481508 468664277 499076377 607326895 706445444 584030422 70774027 289232508 510151001 620761223 772713786 250617280 136213396 373784550 86466708 537050155 158557364 485892586 659913738 354904165 651520582 57119584 632445180 113582480 570175678 193500699 527242938 679605086 913119163 378376376 661060276 892514663 534780021 367945079 406395839 720946710 932373680 290260673 472385019 790276907 801012423 855394261 926638582 383932677 495984941 72011025 120864400 396661475 496557947 470300705 513330548 684328339 760022778 870030523 5771490 422786960 680729656 371778847 894268600 553165248 635959931 577179981 711236451 308919934 452922641 997094279 451437443 939466430 180243879 934707974 650881249 732271878 96856168 65485554 828007685 808685678 548458234 184235904 30577894 2216371 921793425 193226153 850521286 800885282 626315498 717680340 664800614 264272309 127113736 652999249 810325718 949228776 78524232 172441326 952399478 3446671 951663861 144879298 126669876 621634882 95424721 500976822 330916061 216013980 455272126 540771202 776218673 113446344 539057095 32071708 953544627 653042885 928831645 597514222 427046980 241535869 392401384 131202814 157224111 6382064 121966091 671405226 329873797 742875871 848135847 258297319 243452161 612106406 281193322 980863905 947026081 235276777 336074396 152187181 617325831 510096033 903418813 71003337 669160740 19797000 636793802 851196105 383226406 830670592 97247852 786554963 684738276 846208262 938451568 864817063 570367450 404828719 930957391 329138371 200853174 156344222 572701445 782456470 951413475 457873145 928781118 53948164 16061090 693186001 225300499 484891008 832207714 378283777 219314135 150254724 235623235 978227580 868180188 661186554 198649266 604931879 752387156 296562354 843641059 810291740 323503381 159322328 815019054 391738585 158700760 370460568 345955069 793579961 558348565 206436898 517488504 167616749 225719192 900432131 926981853 176995759 301776482 858063016 69329732 675297561 842009617 290438849 717874357 546784111 175079388 293742747 377823086 732557588 471160524 816101120 712042341 688113057 684553025 706472133 104584598 907176841 12320361 863023882 536030507 103033337 477552692 817157246 518484848 946718620 102969398 102434384 646381542 341857368 8102164 399286756 18382049 152433092 240151270 266091537 7030585 599595403 386917768 481931455 37171195 146965989 30357701 838552062 506544654 622411214 528445001 531299842 548469744 941200881 632370785 287961538 87886451 382991418 231699428 589003642 491306309 256609545 913272207 840527936 864311081 948521146 223325375 876988959 447094312 372801226 928981188 377563938 575686979 6277570 826078841 606997174 350011077 420257099 399238029 461047510 887239515 516505737 575698716 422013173 493531077 661973742 861897885 281744478 615126350 982179253 215408569 439359898 908544544 691962179 604073847 26984619 972358298 859762168 184814278 478609426 800715365 814446603 48337898 681473245 70821090 540139938 400070148 196949105 431177109 401398845 834412424 49239033 965466371 854849116 212184871 12286359 402966010 289649373 361671692 933717018 159355303 601161638 514342498 735542203 792875002 469429525 682344336 151227988 967708782 615286709 116889670 379775845 997576044 331551068 623382529 284096599 745924620 619217562 967812072 357846320 801155572 490254391 199913861 247402192 849313765 899230069 116096700 593083778 906946541 595940450 436818016 959328828 61605436 759273496 585349842 303079591 289203756 280763693 128386911 502813874 426449539 333961711 543570450 307588539 575591620 931446556 831230327 307232328 168133319 933572912 4969219 723881255 635374826 525770543 753577910 467884157 58653403 798876279 101004109 876032636 966603351 509699163 252742506 263276027 330155097 706109371 385516513 879931439 529712434 225740415 58455957 635447263 56500184 172732826 344641589 798498318 361084169 933405454 288601936 937652440 171585525 9065008 151249029 657323816 732978387 475644403 599476335 944238255 725037723 870787750 974334724 184923788 919368410 640462661 327442842 959904013 823720222 526404180 644967149 108280132 41767845 103142535 500008912 64651362 859079282 319334015 486089518 297178674 311733495 758277338 918726899 240663461 778806076 174600469 238306100 255003027 377824727 617934088 679511557 927658650 26752438 825333178 686422672 303268424 311844906 476007108 749219808 470137734 843817706 635394586 144816740 601404750 36118814 559569020 126749749 917516165 203671552 694256230 614631877 229084286 542086402 584102706 685124786 875354313 449454420 335436768 602074693 345705110 828862790 943750991 478752056 926022918 836492401 123743659 303985673 489197691 530728314 736218113 583057679 367028101 351700871 801406729 169289479 230855081 378513197 35236344 7619433 284536569 837848247 352520130 707469255 585907552 568479248 210525450 497838856 240339619 99563968 164845634 534905032 91010797 804014119 386613033 390755965 185474628 969724531 291923044 886129790 58442503 836182855 276863952 236386678 967378271 594991886 309864484 578951793 357267022 569277653 523514639 845457302 351848749 922984880 452313038 728819019 35926334 579878639 497854214 68164580 878901606 433108364 79077879 953846840 795093612 552675099 610058417 927744236 323034333 942048865 874039906 814033438 193884597 381180639 72573892 390800463 579059732 388310356 163740990 496926742 613147688 193642773 43950932 607239194 467849651 884396795 246901008 197107743 564133756 304220640 299445917 497294459 45659154 390175042 864469617 367834083 411428748 863920456 811733529 545350966 14081788 282484164 739090796 969307342 679908276 609670219 704263311 810129341 497147088 964394026 681841126 328363224 248841576 27457961 426217232 847514925 216015929 969699707 553804412 834603709 14654203 14153266 597988821 822928508 990908149 366186083 352361368 814638226 215397310 880382802 419267805 379979844 432658607 925367926 647640192 281756723 583283957 609840786 831010063 637185975 609061815 955607687 39131087 464294565 767251752 96422055 90560314 421158585 752526900 809015117 373620155 742841070 906434499 104573936 105846675 806033643 857611734 178571930 562318720 81586752 754711437 737400916 885961294 643228265 51382452 442780713 736455737 283576924 440164620 184788076 233340980 389985366 250187650 330829806 64461887 945405152 450153363 656151292 145671543 329876481 816878302 843651937 49706010 202419109 924607616 482114659 191982608 321697934 587810582 293382951 77256161 199818121 730500277 632669939 211312787 90124635 538909905 2700971 960650872 692497596 167308756 444134668 659952326 653080747 615841120 479955382 229262303 218268331 831735810 330273397 515711779 86054153 837242046 686912604 267425183 822400533 575099218 791193703 734661154 207678725 224018613 862064681 260576215 209115232 357276333 139376793 997695460 991782852 271830034 282871530 656507597 61162951 892587356 105975443 689944769 247884836 226339640 630166448 59968158 265437386 590850498 689922227 764332447 949658128 544071455 688452279 556143356 738491532 527277211 476286312 217880154 736003204 125230679 586570843 891280805 905582463 996286466 424822553 177119346 186430125 170061612 589688948 309983354 517787931 79300415 840180854 428778251 938820869 157130828 557507681 710993446 366144197 446794164 711444963 919691856 385543568 566965287 653937413 356331793 26489287 202581176 505914540 85792903 719898027 554920200 250497123 923805766 731584030 365671572 358152563 788611663 948824135 544575325 287908707 508366602 707387383 136307930 888908677 444760564 456204306 745331106 808368007 608787122 680933752 941836354 984043828 426850249 451612250 494951037 189147915 932893952 712463094 691827040 10241625 796404673 401322833 774097978 48026042 818339490 825433616 190170462 424697505 544920860 670367894 953353755 141876082 677183442 678287381 586186491 490224539 422467275 647444537 357280124 165166067 900596949 556331569 178656694 113292562 632723334 518505560 92472140 717313669 37032187 517230836 689671448 49484282 858303997 925133948 939940097 848466512 83984536 887057055 395968214 105530525 931472847 225118199 61952830 266656021 685227415 11042136 81960593 733377852 582824798 339085219 513335058 309227024 314909406 880107336 785196939 252611688 824287230 843373027 539680649 97478523 607371548 244869411 712286423 342628875 435940248 191082152 997904003 397205317 280405044 963780858 587403468 662430738 571706821 815047622 673985444 957029851 924918233 490022566 318749773 898393555 604327360 436677910 406901613 826964374 837230490 884379871 223147279 329998721 929152004 422991320 343881723 941476478 219164579 288123551 526152277 883573128 371037972 33857909 136582170 151371026 890395361 277704608 639245819 959628527 233430582 348372566 330767206 657643653 412986396 527855506 328005505 9605360 257870892 627852099 341830777 770306148 698392734 309919861 344753355 956738088 248904448 104413575 110550567 407809115 963099095 991672744 374108094 297215214 373642981 671297953 353057215 671306506 565532194 41932248 994084222 127286846 942815776 235567602 975834356 598792194 232582173 316587172 961396506 958769876 980382380 361202683 751673142 446491921 362506863 974919021 520850767 483719731 899088168 327263692 818235146 958691736 335555300 973956870 672101310 619013681 444991190 520656625 557326537 699982016 587570373 158748446 706249983 787074762 267321483 334909369 387100820 110677762 922147753 97334601 110522388 589610054 532356118 713428966 561201567 507167645 316000151 577802215 209184700 541976993 606037188 342248939 216460607 623644891 165156037 728575087 158237936 908891131 192598464 467796230 283112575 610645043 807096340 17974461 882731979 58389466 732375734 80667753 319371897 105573312 897257173 546989885 240790221 292918815 254413221 513402074 96977833 907896717 670570663 138216786 217164573 997678906 364015208 986853548 238435634 914676673 730770481 523465946 864874483 212279262 833552340 745749402 135963886 773985113 703045454 433433324 943649795 645184908 813115553 284607432 874791187 786573233 169996887 412590409 885605982 650853871 391381501 282436845 695806423 140874712 103121959 690320519 431861687 216745671 776237577 52842070 187980253 473748946 89997593 575933779 22844261 523030156 873043637 620009009 738856660 6842586 265353121 713720496 638816153 552137376 359712515 36533066 135090091 414622415 748903858 801768960 355057560 867082768 628492794 7261743 685462970 107977903 446746708 526516739 345463506 446904615 855360353 514722881 235035677 849833779 251417894 108276927 473387367 480963754 523955185 964994777 157474108 321024975 305470215 268097786 455049285 122436351 487696425 121244825 700421330 44067828 659445516 394027004 597000421 476527102 57959091 180955144 368013029 405525730 620417681 97306892 514231273 897421722 757583633 92336138 361833822 667276877 390441627 143839973 531595216 748077181 718010212 899432149 557005503 247604731 433875794 230394688 738495904 598649158 324478788 395605350 624796810 405373062 733214649 900329312 909122365 800938162 779126026 693170932 157550439 810995675 575720668 590747053 825399846 811925063 772984776 197823028 827829177 85909517 602778852 413748797 544931970 475564745 598400775 907166602 907024155 183281573 342129722 658267630 426265452 424796495 655278346 115738151 548449191 873332483 122285819 569292298 568483254 561435052 788511007 77207608 10946609 647762694 842590374 556034338 285564130 588337810 190992719 722020447 75312720 102303636 360371553 134149377 216890835 501700674 695899590 360414017 896661949 358885325 414087219 75521039 58328650 765582828 749557576 411300572 147895239 545400222 389847717 688830238 202773368 338461983 435180957 13316047 690123299 777912418 499933031 156135285 436444200 618755770 152179364 623139384 116671362 141845914 451627564 771845035 34288563 751908738 842867587 529776402 154223296 92184471 349902425 440360196 747863110 250073427 870703628 981000735 135471316 297907439 445194997 686226882 717252950 444167767 204599610 668916647 740869259 57491785 233929960 955709276 410694932 559799449 616878186 284560234 889943150 848279359 246011049 393793720 149987411 90841419 128423395 518744604 523775088 55397667 897052264 549229808 733506251 128304996 761793467 434329221 102432853 743105111 884774091 545519520 862042361 224389946 730437502 922080899 8024099 421923627 697858622 902920060 124787473 940995639 734932649 584972208 858279345 769670027 625055061 648769804 271809208 637616017 981817768 974933560 529024115 949687966 216032539 449506830 281595885 20950068 123451895 610589925 849980051 288854482 805302745 555478708 33994240 555248101 261226623 793220272 58057165 191940041 74292313 473350889 72967722 166489011 881585096 928173789 411510958 234394845 793557632 1426547 316157768 85552021 457769409 656389824 801360074 199736599 273217717 900765295 46915684 413761660 171557735 503116405 700132557 968143108 183017640 855260735 291866049 332448653 342629253 371424379 23217475 330971555 805354169 641177051 801246047 655903860 422341380 643736829 377497028 524260571 453340980 892196575 914232786 560137632 891895083 560402135 325767390 26363699 718371675 804316427 897590470 642795442 965884967 650543507 743847487 267648834 294071420 713710076 686610517 611646654 608488121 246986969 948187674 918733042 385924736 454157453 197340913 751200848 178246260 383410383 351885192 494609989 333794608 575435123 508589970 857105408 122165640 590314379 50104178 601908997 171885554 336719154 349424424 365286224 850340333 557275106 126835825 493320756 70779399 953657030 936540444 169008906 810082718 272402513 147678915 856353504 603758747 75309621 934507077 255047048 612428588 139607739 558435001 712996431 61396452 299691595 402411623 577399505 525707776 603184207 333048318 764596396 772818291 657744724 946966449 981869797 935715671 41282047 510365981 266253149 111157751 212053623 93189710 660505490 951560151 629792292 63945934 171593583 672061996 962010231 704608040 16503877 439268292 844445901 662321633 489264692 397259775 573961993 583985367 129055100 206385681 387740942 631969577 818178705 764817894 15835290 761752108 411101419 786068199 495498367 193380807 778084802 99892120 470154109 135061646 157407503 389224810 613922749 141984326 727571692 996967769 290484258 931780415 27332911 845796189 53607689 925597308 365045680 190396704 632252747 44137475 873143818 12505326 632949657 124892987 960446730 32759633 256892130 499209859 882489164 471127607 505747756 917854587 536135997 944059035 591354420 731677651 206628140 516666543 917275955 745755788 944173001 966134664 746774414 200714334 810739813 902364281 632338183 757208408 968695498 134506951 758739442 80319362 414308711 301464736 450105846 13894901 164372249 532139709 101367791 272347668 677540814 914294698 917243092 741128583 125294343 377458561 702205933 65429047 425352582 978664816 943828114 388595025 733205362 881103741 418125287 271009379 411387168 752524313 33445763 273573084 239475974 130768766 851583377 250025057 402723333 284074279 835768237 76976320 532117574 715577811 185663961 841302594 385701126 305719614 929843946 712494246 589063283 117658149 774849826 902142711 608910114 636789036 357576568 994825534 437510574 237005131 290044973 41646980 942917962 907008953 942611546 149959951 278513944 472188596 268374969 274197746 707744980 486144830 210556795 789671429 32692125 485994894 975380889 496711184 19147573 137298135 968472135 454135823 505790645 385183673 957567468 842575019 896616194 777666362 479124881 972465591 122077152 498769175 77625806 270100159 38037498 413261863 864811506 937704361 678743383 672910380 676014802 690135281 391310835 116472007 663336647 613773145 870582387 135244847 588402079 357096524 987353781 769356178 504205590 62284665 75090444 152575902 98243848 904971892 357292693 456758976 15687361 927894648 284341312 661577792 86006648 840469761 137035747 726323804 626108607 55826182 590538383 119451540 75540035 154120166 98896524 947859344 721779486 456224505 400169342 674934462 408247377 168943547 756633323 982043988 773929151 979159418 286302309 239522871 774478094 730609242 723681325 28212834 42323990 261202397 69036065 226774798 370570890 858272128 464860389 552402856 492557537 996817618 31347282 411519546 860479180 986610365 954040116 787241577 65551781 322542108 605758467 827824295 873356296 36727337 824191798 35138485 670255610 17136023 610638263 724768795 677487826 374939259 698536799 311534359 831485938 898856614 918272092 766551895 320639511 565463794 654498128 22362466 457263881 331458941 778596266 457877503 674533441 816336577 193207768 866193063 697062327 983619708 653708473 985200166 461752758 39480959 377397397 270644077 359448164 626623852 361430615 16008186 22740381 841137029 9594040 483550292 670742000 339622487 221175247 645964644 212075650 90995040 776531510 3297592 513247932 318834103 212986076 769397081 706642691 656133739 137581702 756274664 547524194 316589196 196698827 288685471 481685047 144038777 202512114 819819197 720390578 213059310 253378265 690682637 543635908 357650320 657337690 300083706 725859601 879881530 589124949 55790152 465389754 112505413 24651095 49711063 974981123 122024353 476827658 374829708 746441262 985064809 506702681 329508797 958349546 346030435 880645356 275146201 186792322 119029701 129584401 88478471 593752715 296448645 619015324 244189565 765521099 813361661 618866818 234642369 182683897 252684087 109832277 707090464 865817012 829875211 412991229 823192782 430629300 813572806 267997690 541949146 95566521 156101590 281999091 462677184 430100356 417459917 281788551 291676065 206451654 768868961 914603282 209979612 60407015 120034869 759070492 504386710 909908290 84561353 714153449 587784555 167132924 296225499 304660656 945715219 397818946 8209682 187345278 782986484 528747061 646791936 252374292 360251753 579298766 422047323 80051560 658950805 789688650 298354045 747976355 641745661 674910748 294616757 887136294 75379493 189010107 570493315 563097377 579362141 729012391 982682069 432278048 329132466 393764189 591517845 445500465 95053797 906369212 756876120 64262805 542976611 340583898 80414743 893289829 589439784 688988836 686079418 232084012 41536936 324879017 765793077 382844259 345239837 324709165 217489820 50754456 407902659 262394720 996564341 816348546 494099105 658506487 35358239 543521386 89380628 270978059 379543464 841225607 667089116 239018732 764968942 121966251 768329948 514969599 487420778 374600660 752352849 955986022 620845584 312957316 87380715 222160391 323598805 512449259 352424892 273689328 154876445 400280970 785493263 996848667 853039575 164891565 713211489 848697682 761596805 221277752 505941190 493391429 38545993 37243889 541417590 84200563 810079673 936160782 502205310 41548784 688064285 203461051 680106270 813561836 98989028 552188423 256572173 435347924 710829733 902013617 977854927 492112330 647001005 511283398 439487833 194689963 73882821 717608723 846967952 60165478 440287690 251988541 908992721 332562198 358064521 711888395 153658119 335597682 634813708 840074919 545902906 97093248 570597538 34339965 443942475 826165314 221275399 191861492 297841593 468110265 223877554 691105490 745596449 464270742 788941637 59562414 959645263 219604746 700069271 696831668 999459887 960042861 841894571 224125523 614819555 148161538 385933661 643290678 186603657 600019914 628738621 811310498 772346898 515049587 230155160 972095748 914353213 1747170 987024191 848436422 430414988 172904591 40996093 341044784 224125924 71298919 542169557 248512240 143583760 910105891 417120710 720228353 692253948 292049591 445472253 254955436 923045289 527559390 424502065 365860974 265791802 800709425 220295357 820062744 755254477 777719496 997125541 865814876 930511533 413571953 968438814 632743376 98904234 987692364 391806767 368425959 40755243 347035383 701729078 929263832 789732436 515745406 206926787 39660264 878480456 135637820 830374556 965673693 702576039 527624718 599313429 792042246 581232609 713706073 839564374 798201565 672063268 253655872 797133002 817436363 389094717 420724824 132744258 659589420 564580976 740740365 384739944 91596550 103115611 443627275 976953115 290176663 151893079 131327150 818915041 253672546 955907547 313191842 198250511 429123114 837561013 84971364 4712986 158312141 407894920 103498583 774278420 931916220 543695333 276912663 644612290 517675707 635116594 4830124 24583608 146403185 939637472 500543497 200766691 113270897 627508105 322895275 915102139 935471586 203132323 94842339 422629367 708888323 286117072 965912071 318744985 560981629 103559649 372268317 871896425 807209683 80930830 557647316 547112150 942410205 291615459 589992231 409245819 137138602 959806615 932067979 167439779 341792815 825715987 978479069 209052510 947476849 880385740 190141297 484407075 257041896 338085711 565678834 172869159 394949404 764093730 699264471 635294863 785663884 416717038 396683518 762516757 729257824 206830271 296090325 836028966 630863592 133234427 26850749 117176210 304266577 184446406 557652781 186563268 969191617 152892608 669374461 995582473 468051584 871533867 115602192 324122525 162825155 723354867 482816320 35384389 235500467 350413108 797118965 166001062 195814158 443005893 388592184 293924581 558187069 247562632 504898601 111624351 71844396 118697758 88653001 844166458 119378625 296189133 234206459 833457758 928327589 774898751 500339772 919674715 426652949 928136931 482265128 915424330 75702450 952900359 879190462 391337653 687929238 934041556 183886513 917380429 307308397 945453784 538349233 451510014 698393878 639417598 874390118 109613515 941581902 658852850 30009930 626820033 459801018 123313991 597610631 413313205 598987557 738630502 465747762 744619727 526759319 355426044 472847043 363928081 123126865 294547152 305189082 379803671 263388857 526967887 884966080 727858534 492654441 912796832 3541110 518379906 691331717 415871751 464830719 391229596 733917382 284263706 599110027 135512276 759801458 694903659 332428189 662944793 337321114 492591014 750966673 126212325 392748097 252020149 420237841 38413956 245478747 282694404 657818860 432440396 152598788 677563614 496736844 984668869 769690406 572961508 311449533 959167945 31640483 132691324 749995894 55831081 378069187 190417628 601620507 471983999 735510284 961902352 917527755 407566187 621867568 293743010 327091163 846271123 750734536 26012686 539543894 214010895 260168833 83940563 637348526 819612228 812740950 18075687 489157029 814797908 149128410 265936245 647711915 512567068 188198636 2829703 964481645 719518655 419222031 662679987 333942114 956112811 868295026 752188781 979159358 613951607 979148905 846013406 143578911 243976287 352583003 827285198 662206209 968864657 693035018 667973531 656102722 896694995 476410414 243522365 94016858 275504820 685899460 550402957 885562787 934685515 951253477 299829495 739027286 211017791 913620613 998607090 586382919 992391906 55150347 945890847 479566780 349190236 584681080 213886755 515500226 707965440 644389039 344010273 118379297 450271211 5922534 820835581 55644232 163628014 896153131 416456353 835964776 593419364 522925831 908395089 285277429 656920114 418574457 870756531 383017114 564590604 258144262 478831269 770061691 47917803 901174597 777767942 598095938 905353183 716035495 187560278 189064727 90099723 970456567 450463262 523653766 47175667 40621393 664749598 603628566 537801183 952130987 715195379 696403359 375220014 279015404 692379907 33784429 860346682 739363834 470920536 690600710 863218863 466761881 514489715 930333789 874537750 126399260 615654504 919011127 191754561 992343706 733396473 374449517 352475448 801514371 847054668 521525932 892833226 324578074 835172905 391828366 563133166 138587080 527965893 952775604 884368830 334998953 16069323 450016581 659162172 855390137 863620954 505827915 597998376 607659755 818456327 777867856 59158843 427950537 377988822 668304827 278926776 55675279 886426948 993639836 993257868 335339817 418072389 118500306 70022181 362099656 787163715 377444466 992964491 537721229 561999935 269202517 639939846 899094549 250564721 760210919 976374093 183388826 148232763 784504676 885801717 340367705 964703608 838076177 280080602 723142984 431728575 604902339 842053779 899739374 279002123 632621906 360823240 776339635 341192129 139983860 653975166 168661535 535734091 583686217 854328336 764934937 514037452 518604849 573318526 456402581 700362403 465638741 269829291 716473393 447838355 977762345 744841916 800850777 702717451 283407172 617257787 677510645 420112136 633354006 661541050 662481321 689204614 592798851 847581313 482412202 337899180 655094135 499494610 575296823 458385500 541010135 832654487 29171514 84119671 712518671 300015419 539472416 663353097 463938564 114652574 927246453 913047111 25777621 993405021 360299800 43118539 93241990 73889376 325670164 447603807 358517957 105750524 971313732 162082313 508252842 486156525 338926585 420359300 425999570 98893424 257027943 768094925 64172427 46691257 892820283 222770124 420734415 552054514 486553488 119130582 55590155 690458762 615343523 976256752 978628195 625166739 838934378 5616056 149028212 613996903 860975881 128316025 15679870 504053296 893926872 580483566 337644731 217261445 932760378 254905529 655939095 273782892 85604239 534738841 337179736 700517820 953284412 151290103 319492266 319884687 616943270 119294417 90244652 665764967 913584127 346642463 842816058 853912065 923971111 438649753 725014230 249878648 576680581 921980639 907018330 771554909 852633344 333031845 887477082 669140183 143468556 433355167 661334610 721894001 97876504 824540656 327957425 806019386 682766470 143139901 152589091 797393047 349684231 253969226 118984999 467167909 492545317 881134873 163025944 454359132 499783781 54945194 226483756 506303297 630029977 505084392 673119979 511060673 129278072 337899134 533741767 829911983 427092122 697552656 902110943 250283221 50838856 673718011 420047149 234783014 994239545 122133142 917992049 37171038 956350749 685558545 142397868 71809474 424273918 183177680 588826682 671193071 205035152 555856793 179248032 348785737 702764894 418314580 762212472 505747845 9379241 19025342 530575805 204689370 993883959 635819877 407252982 571592610 429403791 474111528 918476088 333642097 685996102 654099060 91374358 321799488 439114040 71166949 375293784 49068329 244736843 894805107 532192248 644560680 658165329 381917260 738221394 940408496 152255206 196304810 591441762 921686147 215158000 989149886 816430673 397977103 65204158 949428863 546741156 719637964 736625557 618378372 782710035 226535898 208429869 858536806 830345094 146247404 179427595 245841347 634999954 433226361 872094766 391493695 984859361 226809956 288465985 836405333 555508868 991182027 994787408 482624384 493465105 258645288 247925887 494030087 852356417 473178435 477718963 438440006 858113961 444684386 277592465 696025958 498222975 380679325 575294628 974344244 496902734 287749644 77446065 325811251 994294850 778186945 149225234 605382712 730946155 602037270 977535405 27692956 799479349 50688293 505559988 150566368 197179804 691215598 214396844 876181446 713612036 214513453 593646904 739945036 611732988 285781688 223302365 387071203 834122214 472321220 407040188 57151992 786194477 591311693 277386989 486355257 256302067 702081221 432803553 467901094 121254199 243263415 656861577 523212246 15959549 679013616 364724339 576207975 269695845 274345587 383780788 810189329 41323830 259064200 36095993 608891062 15609762 107385830 964977696 80124059 93161137 796223653 228052770 578020915 578357402 962745358 60381477 725080217 403619116 105533556 316939772 912865809 165319052 918872537 682581893 371939777 717624099 365677615 472055857 359708264 79240738 220238292 679237591 513955700 799543269 290313150 843848156 922095818 8007149 482166934 899323295 268731477 995744324 91961184 941881401 923727612 146103446 299867672 832127701 195522360 786297493 868569371 86651505 952843975 928178774 756465476 781360239 304294987 147161052 695361272 190797463 220752145 290309986 930253768 732239086 515959127 884190002 585350501 142484601 704022133 312699746 759767603 947761464 872327151 793821092 492774664 213461828 148983568 231978472 603045833 439545095 827409273 773302595 618862237 123516166 636430746 773684061 603793203 696800300 657065112 549139670 938672112 903702516 533342563 407397688 158723042 891470147 82192345 377162751 615371250 819220001 574114457 807657400 93957806 505461144 212047662 911784496 802707236 22609867 987805589 137558707 561224006 426025685 196469926 436195022 253714237 969588452 36335245 802949153 254594254 988540369 606047528 711528420 169244011 952180396 182209470 971329966 349248815 171765653 754701975 283046136 643385070 788370456 548384142 859384393 781585172 934981871 202716821 708741815 396023135 112210019 353367806 150057533 755682660 359165280 515991510 798212408 218977014 765793479 540031551 164890953 400424109 285416689 730662288 464984613 144407072 854921348 272350697 56497717 217785382 884457917 893164283 536638168 139754964 112893376 217883144 869162051 590428183 920312166 749566103 982186924 212533849 93636625 39997890 80588615 336134540 122733661 768265873 845509480 946557243 335266846 533279061 985651667 427112135 241957540 74460902 28837276 29911768 469110771 240194 177928030 848318354 462159276 383923798 870872973 415553416 795807748 835768833 384885162 68086489 834121586 639632923 16784048 209801396 15616074 183009732 388967319 91456443 370192298 498688773 617552903 603627124 879779907 257377885 813813185 618900426 306772330 810974745 505538919 292571991 977802339 267467535 130012550 355540283 810089981 927447923 296373672 249155071 284361635 681515414 109788693 50476917 827683423 278297265 711727973 799413518 408580233 42094705 224876333 639186918 913064218 755807385 54178723 244430875 839859219 326707199 42262634 831798769 434542304 379271593 169137474 490129365 247343741 956000908 618348499 56740022 430301037 287649844 940654980 739329930 786243794 988143371 608268337 857020504 249583376 625838056 418522042 869609010 738591221 968217882 806997382 132735585 971174339 730313013 915528368 227073702 686301857 747134058 498452490 847030295 607190458 721975527 823321340 432807497 337485328 42906396 745485396 428443889 173268492 604655712 66288196 47370949 59685728 241702016 883841793 50633513 675581149 819257769 660583528 43142365 493961191 790484278 293726180 497469716 221616610 561339900 782145565 87236091 251149017 835361536 899242526 410676608 388578062 76279433 891451400 175325237 456665213 420915309 673620771 64282287 127901490 641036011 816702867 829688280 347454068 139390420 185530280 651424192 174383379 934776648 197739755 983490940 989138516 113796880 996582985 201372762 641968103 942845239 895215464 760376207 405126527 744099167 826880564 609586360 450082181 961023419 403699883 400673400 665731091 948873455 140327865 575379307 435296293 899300743 399358609 89010571 769703504 280174916 53675100 531694581 877796419 660111476 103866128 877831612 585580847 119450841 750390886 390624112 380617981 397672630 7793670 881714715 254769374 368803677 365122094 335281623 897566609 149529137 369913910 827323990 260985712 550683547 306544917 959270899 32277691 948492616 176521505 637288149 366907374 905968130 805465426 928356036 79475163 597408096 704597282 74605975 154154496 212432248 612505213 747194395 825555199 587872470 684289749 424597050 495501410 682576702 754646218 217823676 740415269 221721941 906167516 390987206 499830026 870792077 389534351 195220198 277833283 696137650 815226926 99660327 392096363 364382782 895234195 353741174 393354727 556171695 627537501 456276624 407241310 872071947 627061948 74496706 601706447 853356076 258169817 903041835 834825827 109479791 664432098 340640591 323026566 371862902 317110619 782332048 304282170 935799742 535320447 27415503 794206288 760294786 588924681 249079518 627545975 780648849 481829550 512351747 419671186 913066702 287189119 268177771 352164136 689270484 744543251 96731930 946079742 969296000 132571542 387957418 877954644 862117451 564575001 370048191 254180201 337033342 801155654 978268942 6327924 827993307 610457392 6519364 739612017 309723224 124423847 412894686 3601825 347643057 393672820 290600863 286229541 363805823 148224609 215447428 516382778 389146110 353454279 235467322 363467842 122516443 806784327 102300727 455059448 395287256 448797129 727717523 226804272 882925854 227389598 4680765 824526155 51959818 179454794 60116499 123727194 778238895 526128504 383137379 724774968 492497056 854375306 736194084 543405612 26698781 811703744 143226168 939158805 50464615 786300342 373811950 353371947 854174685 129732274 456915488 833898968 43610356 8552603 321675823 508579648 980367364 456567701 421060018 812786947 364098198 586295043 51994931 402476373 111521582 433786449 370580640 134626692 803497008 121013701 232067986 869521054 39982552 607392373 563831741 839945513 806829886 792906642 442957560 489496558 723622567 931640605 954866818 605676306 892822803 941877245 493897157 676936825 895019978 827905236 941524638 396037453 468156390 157702035 754179434 34330895 551844350 371746654 282680037 859700786 968466698 927516196 405253830 193584154 470685062 823690758 540237599 777949857 650804126 439968209 888178167 239036532 892256594 593849672 549542484 772669367 434783748 796050956 229419774 570419599 469936013 619100190 359033044 969167771 760581238 561647396 105918424 390112567 990123429 532363860 983044072 238079004 861740178 247720110 175788326 483240043 162021921 858201387 648592025 598297369 474822724 372287872 511866331 870265170 641675700 604723016 156976087 183947038 820020617 448701960 983852030 186818007 423885274 986435733 240387536 190245113 84548621 51315334 511391773 995407629 634240576 970814311 368289201 873915673 224530948 589838276 525718625 684809878 824820134 566758792 599414576 937861899 977149675 334155876 303593814 299636739 974397747 600481899 476078693 306865876 216314228 352937364 759975905 304190022 536934576 137833919 72269293 978145702 105660122 269984384 324127661 314385796 557468784 520693002 223794325 650783895 719426407 226587828 454453117 141785491 295765093 506283112 169413854 304379236 343454724 269005256 166963899 49380446 737039828 906194412 884966786 51901562 829058649 961872382 473744000 353899618 208766751 667768318 78954093 831650763 109676964 946998003 154299566 761522319 336349827 626378434 560786019 353020528 862371790 917310720 944758135 964614661 942080825 846960305 573541402 804220287 922133280 482631135 622739518 661299443 256817763 764185315 693987438 844827156 151787354 363472274 598858752 369217599 783150336 708494985 3650849 499569458 61559120 102833770 573903519 462570287 8288178 690984128 407193559 485824053 187368504 335613604 87685780 716991385 803416030 944616126 310657655 727705467 574882952 118718290 915106513 904069782 557798392 786223326 695014349 632638051 686149925 178890956 828865 813632205 742137938 972465774 285655413 5590595 985374481 637387329 710028264 421728139 273977094 399600724 504722909 768324081 649048755 834024719 344555055 414913392 3183455 653573211 539247537 869572746 225953362 226355301 45977497 444425168 90962379 924948792 426322324 158451217 32401713 530483382 498326175 322994202 957889643 959455539 309754854 758068407 217229155 310098783 493775433 412716323 175626613 99400966 68079869 375984716 687754740 843787757 361941169 617406218 974739035 531339617 159495930 700877774 521663536 302832520 371717230 589011666 449811739 788815611 241541918 849472325 108141332 313312971 908772126 248659208 167662255 395577965 281487153 992515499 439099592 600326360 934179115 90158286 419426929 453521922 299535357 36993292 546030230 716712943 927126348 766151338 762826471 145703209 494680664 497289272 729852849 611334149 35544313 957613331 385228843 718379421 629857669 848540329 887479455 106794054 284699407 483854757 736251779 290124451 961180095 117455067 831013201 803620423 283159531 348874988 746737351 114198540 586358627 970280274 152878743 177695362 107582845 811791256 693171223 16489488 174473530 157431683 503151160 626381698 832848883 526829831 901211241 409390241 820160585 999360674 290255170 613334763 49563033 733429821 205185897 151490001 677170652 442803524 957968519 790540220 114822518 780118874 127929880 454438994 501917262 412637867 854762608 431107697 824718967 692708061 73952341 866083001 530717302 915005359 465668088 603404714 116208855 566318902 606003958 875517567 662455791 697939375 571455781 88821054 381458352 696050358 793084776 153731342 508756234 481284633 314462418 825409913 814961019 668478234 963233186 351210930 543041954 741540223 980702926 959467625 55248041 854825541 315147314 728371041 905817205 166946167 786780343 848469326 459161581 516775650 492598155 494414919 871918181 67639695 661865786 689748884 9700356 524755904 730894717 607386971 111103294 367749782 979333518 508987256 606065213 693931148 729052761 658094750 740340010 426788103 563976692 146952564 94653329 546428420 574597622 339775766 782682255 190858271 191454824 889183314 859728981 750132761 515223150 677396996 32634113 57735796 718176491 824219569 539627405 258618257 623174652 331944132 79114681 247748481 182145816 963054672 93776350 572849350 165979969 762168529 853256788 444992253 494264419 335056878 530639470 503901228 203688407 151407178 155109864 352184684 608122404 615792360 633952548 345500850 173095878 483861400 902439617 898326005 28672349 31161853 205190866 261529961 381113452 857440220 204317568 634576868 19243266 757556542 74436959 65242797 701493228 754707583 750822113 215771670 48030156 176962611 836366585 548465426 294471279 599221912 842610316 179459689 109112783 345018120 553049372 33204631 600554113 82464892 139486094 498896682 793473989 328459313 782450570 540468732 605396439 39841175 437364483 217330938 796711870 780960153 332940154 707297502 334605598 126393647 954272862 665960117 85295889 810288359 568975873 264645724 457797290 810224721 60243040 549251453 569815105 953325032 569412125 41843893 238293893 89022198 217002674 677619332 517365161 592431268 403335944 462035493 488781137 583906618 391665324 758401966 71428892 267373778 821204666 525730629 370156955 572767583 931217089 905969210 601530601 403054442 292427964 633942856 276597665 933240999 165361382 845185796 865325083 71290894 109460915 621525919 50754708 652048571 526418593 749765141 631743054 792069760 796220223 301503859 482175323 162973349 548432058 907966213 689533191 996359813 90455566 734837890 171398641 465903463 536589472 536468350 177977277 595999713 764458122 432687477 889481871 940586569 924774567 483488678 513167944 188800697 628152621 160906581 17250622 529047140 869189931 81465846 874060226 129563439 763416280 128492843 636171065 279040166 389279561 465267310 890370545 863024568 476047607 32109009 948376676 737126463 701470017 110162664 327540285 669898426 398690579 525778644 110120153 665646988 581930840 324291798 474434034 903958049 310234514 636489207 264852451 266092646 912647533 777522727 150049300 57165845 214739646 328680657 875365064 354326380 530471388 587491267 312874951 97905181 497680980 539611443 197618472 292915245 172679712 502611977 240376774 187576548 664369889 678466521 171059575 554094363 460401487 97184262 969914497 626626597 618730865 467528775 380250446 374270835 320051478 864661572 93171607 184064043 282931054 75168470 325728960 135032166 248344540 904834592 461475199 799008888 363437055 197549995 288824158 523502629 836164022 786941036 885919357 378248961 997766830 624432709 322799192 239672863 282124978 133347385 715357878 351062052 890853515 40129835 802692799 197115792 654658164 46289238 966983595 676390474 312717447 28628421 773505471 979854680 788735349 134384499 438548288 813951348 288769760 497215505 650687345 51896821 160302258 526670429 267974573 948472142 103456455 216015140 580303945 836685981 131341481 777720725 243095382 628400792 894603980 384862779 841946772 404445006 805741444 457618015 999861963 629674351 97969588 845486116 718315294 398747126 480519154 265871017 85560003 433438455 654589319 275499964 675007999 268719162 422086070 153777523 723123394 373936512 598447505 841829422 725247708 691331543 674570687 212926779 767707159 140680173 252388252 723405519 572684023 98346545 716115001 238659232 692889895 482399271 558131837 946131856 855878255 180866838 776482776 943584494 70049622 989862017 851472601 902040585 317008894 570099340 828261421 927040181 419784504 454145317 641874267 923236929 724019233 297710369 117343007 997646059 991808896 822064758 463356642 299005778 503693594 375259879 760219834 9744696 776700683 545333564 382516883 506828152 889811596 454570199 840210029 367595213 617313991 628082700 740639290 586712931 502039406 882644147 987800323 757124380 936742402 163732134 974325153 865518218 271859464 350625771 751401874 965327929 636822343 83724745 814426597 806737530 642982635 939295497 866766322 905349321 730833080 389291708 147938657 602285301 979138368 377793704 321224251 818566959 804545190 960108908 390001324 919985603 612674161 413525913 564080503 635256422 728503688 604848810 962114702 350012661 511424559 569533266 680749841 58949224 890992165 936471626 946361894 128636112 439897974 364607124 343226268 446163009 888999713 752504439 261582525 690708963 869731792 317761936 434361402 79073030 1687903 451410478 735911492 941541909 996151526 947515055 494845234 588904997 949688788 498710018 750221299 131175354 830135954 901632440 429548755 929260416 974532440 37273861 813340672 3728206 697695262 314893626 792276736 494169202 455468358 31833406 339362332 110511230 245387854 557980686 501827609 501833810 405092531 212105262 877176541 673881679 566182815 162776399 640988478 978030209 927861923 946478921 204544206 74572140 439189939 719600534 140852971 745203094 306384794 24218959 948170043 939613906 665057265 600997138 781156231 121211892 577224381 40979184 579343889 643150415 588515820 800669188 705063499 256004760 643737539 51883464 511873092 190731669 294942127 541561232 469278139 722478930 475884795 717711036 662179099 646704874 222794621 489188901 339123697 262384528 753599930 799211049 971786397 608972924 295672053 736667227 405594764 304022548 772992922 48756967 599756120 677516417 776090944 27634881 576351933 151647798 310630203 26818661 477385048 273826424 958401184 960669361 406144408 454669339 160369608 943035257 168592086 522575175 405001745 33294478 758897359 366225325 704507800 359656154 411969346 393235733 42934166 376427346 356236386 396797471 836087362 814469762 28373981 58940159 270300100 533595808 139916328 886617021 516394110 570180324 152830637 632251211 203156863 521191935 100105028 936911823 44460486 851809390 628785231 286180000 923029379 536136963 366987171 827217807 180245932 214158838 926705514 499098262 708072583 307010591 308133225 367788555 472109618 455333891 384373628 105995180 932149384 389574616 106926407 710110565 571422343 620029386 574273321 729312007 458818727 92905192 329362410 934109312 80821069 816303273 425097901 840641987 624120994 823154123 360916653 874621674 924615027 257442611 670838329 861392655 280321965 14704407 628070601 979229951 344537013 700037975 640945750 724770650 241526047 146590051 893640997 244222876 420334257 530595955 633352749 240245421 3548084 43609681 648481890 270990594 319478175 511653384 442194980 433488268 121902761 602891068 699060104 681515391 717957756 918860775 631775514 405127 983764601 221087481 614658986 602046539 930892887 704690181 365466058 453865314 593551320 940007715 800647465 255178428 592387562 864193482 336525731 974212505 710264633 596942880 172201229 436033817 952199025 288655748 418193362 906361927 191950560 107600874 837616304 628497588 923915208 214843204 846238253 149885652 911876509 728484754 555086062 751123425 371494640 227722894 435020398 207279585 281155234 688734013 215179746 228636175 729841770 956860602 160819089 307663071 393760749 53463731 703209306 562333094 844268103 927191907 822384282 129728448 613910397 375304255 61510127 393221847 895492029 231742708 509436412 42407748 606186773 500593391 683419062 43536083 764377315 705043261 256999532 302973384 794968436 90489040 963208645 46904734 368484047 301280790 972645830 528959670 267281136 328463587 537463406 160059904 406079799 328653824 813623134 922082963 487038762 891072857 873895008 499652562 144589530 996763658 602678910 581165927 666323945 881966524 323265367 570769315 612783013 369079504 925256828 155346483 546813394 249974443 58372837 343595157 369018953 873658529 146590779 272914967 263698588 58213920 545290324 712396102 195155979 78242236 779061624 718832878 788388918 710234337 879726695 327833974 641075105 154485401 980552945 722286245 939573642 533848156 524284595 784399980 227321479 806211957 880434851 137373465 858138515 215332193 872920312 49951629 795579295 679807085 2487555 601077632 509065354 869635835 266099721 250247311 849744785 61961663 966844698 764608913 968759870 35862149 901403408 322009818 381194741 133503395 472472486 263106202 68068391 881331606 51792268 104046844 92713738 960304505 775037138 782586643 670710229 874178389 538142909 237241571 443359952 992955981 590961952 55538482 74136871 815290489 535178187 753558011 460225954 948538124 541845451 184253948 106568884 799401967 368708884 847744677 960600485 394501597 427026313 364035509 443906808 549484781 172468529 995336806 410613140 973628103 523541617 418208862 68976440 818653690 803275986 413784096 659806716 598709053 946647203 525871422 353049394 678097120 985404311 610855814 453781974 797672719 331485220 462547540 618950309 87947821 33226778 228524778 819665135 265086832 554921422 224386434 420469165 419818311 72960825 194837532 592762797 505087473 676691911 456770990 287152024 125490784 808249528 744490749 209817794 946003045 237708183 393046141 693208601 337528942 877672727 895822653 419693078 157420556 588058691 21467368 360136518 811865972 723593129 219400936 138695990 829508110 547546053 611059485 209332717 549793785 82259012 622412523 304509904 841883004 40517912 999381610 741767506 482356294 271342776 250740018 426637586 32073805 192650982 415640068 178252231 77918010 799231833 894188940 862700590 924209240 57201313 511681108 165132683 676038555 195009764 176754068 937919175 820574034 453426758 22606498 588303112 858417543 3073381 672867996 450939402 818467886 98838353 394859951 155230382 298771845 619583918 735299823 80620339 181401952 993159795 363720087 648092667 415564485 796077538 340020887 493277763 650888519 64716713 988807660 462545747 797737448 384874904 945729333 34990824 902987801 362735731 698006234 398075600 868469768 774474553 363921158 271718188 803732898 858912935 124746477 448525184 987718052 644194964 56686973 966869467 794718502 559471043 227032840 337635643 521747263 586297531 229311878 115300601 875006197 27396490 601889454 349726987 745552628 856775566 579031350 402183066 703560716 754054506 333309907 430319943 191273929 251663932 776076173 233690546 941950726 219582327 910058001 696987134 724968469 278811448 311473018 652098834 857151200 734397950 380676436 314509276 723452388 688650778 381120460 814215196 870407157 76198197 435213969 566387245 301375323 735970584 177133457 403369316 402528216 119284679 57762717 578485606 376725413 271116769 229753517 828293313 913273729 372591996 103718079 123675980 143950374 400722942 463575892 751788694 177021400 436209062 658597921 720586612 512366555 284733577 91840816 268638859 490965008 988302415 334328107 983137663 955478819 121928836 985756566 994075848 38030289 496232377 486125987 207653331 260476734 64178449 309054335 405177282 847191829 759755903 250924367 530803098 144029359 505130727 492685555 3932639 831606996 941222758 135837004 319937578 340829771 51965752 645013897 102333592 451548891 621821538 392074491 378829563 893679946 115484499 511657621 679889000 303621256 575608206 475392502 296253909 632565214 250663428 658571914 84711973 947286613 468512627 130784480 909606891 323036276 400545966 985326992 550626168 710697554 870865860 957985633 69515869 199673588 641674119 622201338 509670071 973768969 939213249 616829816 744783008 99779529 211265614 630171432 277327249 757981248 921482710 61866886 136630140 107305894 902451795 64697549 649189472 222150063 150660898 958596324 122617049 899432858 941084532 978659527 257502344 960720569 549295455 406065017 592709794 941074910 324208353 689167285 795965824 727551542 638523813 714341284 396361258 362480048 413229587 63265953 25135806 993729656 225031039 375706233 565151853 102721197 705447903 879909141 892794186 351297616 659638443 967562416 607525871 340547041 756255410 783365197 227003463 210759837 960026992 131744662 678916640 750560503 636751634 424636295 815023726 576079437 393283559 532324740 348884939 245839750 269154457 956076101 955152965 257637357 155140520 387746484 690695249 216543806 506416957 147815086 899156759 26831374 663083864 411323734 763836477 758319652 943980907 457571633 382866978 101166528 338693501 975040649 457240772 330741504 751752878 424129800 187306837 366348138 333657485 797196188 319311295 669768725 587265233 85585336 121564440 447143622 18933587 199733571 415641742 83729767 544829067 901362812 120160845 121221649 36311228 650385365 347239251 291712169 718116118 685653991 140848049 202125095 834059884 872800036 231581861 743899276 619773528 725921361 560520151 388122110 735502832 90266006 364317119 660412218 633417069 924322210 748477162 327079174 263475854 92417505 94625039 970663336 682468443 975375192 46230031 926409331 400450574 504183412 628728761 27477562 157634992 69985907 316488117 502137319 315390294 517070306 60548104 339661470 168579344 124438440 542956689 349925110 518095972 142816699 588409279 735337434 803899217 938461973 483411976 887089049 23984682 315962745 603351775 687572380 138729240 464302486 78937805 525962270 153152629 995122205 107253477 40339454 268183903 786464649 613579835 355053876 837693353 303781005 402788223 336498160 598364056 409031749 444599825 685699694 712205705 984663991 199559718 851968012 745514466 532559162 411172422 203797483 518688087 689621909 143243692 565999397 361346568 259602105 630731791 293372226 161709055 135299537 305825938 414753399 719876266 772990195 282190449 862973821 712391492 390924558 535498940 267978935 591076951 780938570 775494307 744635748 620401317 832081309 872050984 816788883 246048597 364593248 253907102 152289832 288258487 774984487 165642870 835153391 282071842 474322960 624366096 187526163 640346816 178547245 284796696 834096322 690589114 690044850 935975900 940925140 68324924 112236757 194571631 12886708 825910010 906954079 812057867 113670314 682283320 609141669 473722398 46775281 116157441 727901302 514978425 575146233 191238103 586691193 917367258 570599944 258811808 618822840 655554600 159965945 374280879 860816208 691438314 821530417 108838808 697136175 702945946 761274836 570364367 579584201 409604500 796774298 477102781 866958357 830247825 720906655 718638511 65176021 356327848 285758594 155660403 117375763 705566548 60528227 540988621 324257776 284574737 287296488 818387755 966116837 564625643 283620580 421087260 680436663 277816689 435852971 522891590 953493939 473949679 363456076 792764662 173948734 852075167 773729252 231766224 707965265 609044003 716044892 545174665 817952956 575043142 453248888 724533194 86290857 868018326 593979013 170546933 165776239 650217751 871114415 788905465 475824997 379857651 441726766 588888929 468941864 522023350 641813209 166794693 561014676 359966571 85465507 261201086 741128179 512110780 720998465 530679792 698749560 410593831 183891211 315827976 469068310 153202039 943331286 303024516 572752372 688568596 894713906 627517907 310229378 946067050 265165075 609283556 238882149 562839860 600776249 618275925 540915376 320694114 504209272 19317264 224286505 982025604 564591731 969425731 683785957 146480118 974882841 757818010 962864853 338409541 364526720 720571809 11657944 726614817 958355698 843912117 837174724 136763737 460216418 575667708 521195996 529272687 170369088 864988141 300349663 431165654 875158614 780878464 974626312 255905749 106130706 554015624 481520190 291679555 989502506 228559184 3789599 225505535 709437808 672279325 889425465 352197224 740443216 799712235 196506813 613562880 407382961 907314245 197984185 648973151 98948681 3373841 693295650 251639776 562002615 862576288 917528809 65862369 505597229 982655930 563724983 558784941 255433920 171297501 952058026 334585375 93820024 746767788 54895459 49936104 120151484 752424834 564824613 751666857 907951856 790603745 658548753 236062816 962490082 881209956 924576587 737899609 526066502 988784888 181822271 72858402 27517754 927117028 887098484 99835617 872745624 539188064 647306203 425629822 395740289 711222036 780240799 797478384 179713489 404251681 753519227 89904284 870972759 970403712 233360558 996635482 946800454 737641231 559557473 255752647 105172404 400891682 597362081 129586081 601279497 517472602 113592440 177842334 59209729 440149898 247185973 949026632 735667978 723800259 925613151 559726250 153429822 101888172 223952244 355012173 148370816 484865168 736871568 400414789 150204283 596207871 160100861 371803178 393816428 763935324 4936169 956093461 290155230 267402216 644360429 677129414 794637938 812860074 663330161 276380081 450994661 867261118 352359112 175632536 227390629 732345706 442770115 514701738 139939062 192991581 921385442 735433208 750034089 96072166 83342854 551216691 642042039 782450224 343853028 855817938 735600834 316060442 688181570 647122963 36553850 851737324 690432537 773419382 371653981 65436034 72355568 103057874 865858360 616881403 307324133 819678679 569165025 851722700 286380408 631765551 856563359 890390361 645594368 543444470 336497663 999929870 856309229 64980593 959770845 726629086 867158547 723942097 874952837 141079386 923949 254138816 638434008 500907967 236858610 334390056 744770309 170719130 626082958 444484738 748433902 392900847 948532438 8773230 877511263 917501384 768773389 694021572 659533030 314737530 648572304 645949634 425753496 460382636 252200650 655755540 443131879 912203143 88160044 489085607 971412205 832176233 452840946 692600886 194795222 208024045 186937478 7713419 532813800 283349277 486100077 220447851 483541395 393022411 368859248 179076352 860987018 659091414 105746993 488827168 452426451 401495102 11422622 507273683 655287120 909912209 470532115 360578149 590117415 839133667 988717001 643285813 706087507 883893129 781247847 263994284 260429234 4821340 873097349 856329074 145697670 98362543 721318781 804394785 951722721 334422493 912527601 646992616 117696068 889237389 204120027 25772840 456543229 981135758 136251148 288001996 28062960 749310828 169805223 721100055 968828859 70268598 759398892 635764455 877320139 122185965 563832977 82301598 224942397 116795076 676435730 71549344 231196062 360624459 895698048 316121255 504751464 487777287 37723299 948040834 339060889 724173213 667864514 155696728 264296944 315465366 169871765 663654152 445169031 221946201 996482310 479761081 968571247 588550411 213597931 630978640 647478877 215661519 335195514 828844600 730576577 244889395 595818424 358223935 484039178 196243 632821460 969039573 829645210 37006530 86048734 475070853 161349321 879872602 620366363 359795520 682560112 715325301 946992974 743473566 899253278 374106350 361279822 442482398 762331513 926805725 424627232 532717003 394478941 399118402 412560265 616375840 780280993 28195668 244664074 631567481 942086129 564159200 721834959 338070348 696858609 162542325 637680507 382191310 618730425 669475429 720525666 956484368 89997929 594944678 742091375 801104659 231065609 386154927 61294727 950904995 426474778 419292764 67181983 910320235 416982823 816861610 229159701 44006166 560410951 554093093 857664516 189749513 805093902 769717675 828071042 673166271 114782003 579938069 587024238 436710329 170081885 403266513 461645836 247497816 746151544 111388896 176825257 508961936 258532838 843894716 517624402 987506382 325126177 101037339 512750896 731377271 747181893 879571316 257886104 142567205 742688918 343522768 971209862 85793792 939293582 424245591 945893509 136432775 153285634 3127258 665728676 597787152 944016863 204913067 980148732 724129275 242986237 804071513 42331629 361623911 855750229 529785737 123600754 321384919 375455063 406030450 862840069 534419155 205769055 261527930 523359146 848028118 212587949 26217462 144337103 795263564 670512981 540052857 806230830 419690122 474841012 368498593 13887320 387054129 871387133 14035266 285027538 25593799 633578527 117693088 358289784 713304711 568770695 662056737 670464166 379604914 148590907 299796108 200889819 359470242 793419817 617796933 508543231 417265892 182995577 453840897 742645314 58906619 892288050 980987520 955309726 308250367 34972437 139810865 256485275 638223247 85053083 244957461 50293315 916880488 591633452 527338839 508419123 676047442 191800110 907949741 871948038 415416035 464493775 800395948 444689236 148703546 141638022 601654985 768252974 469538552 189271402 719245502 352404084 995932568 313781160 971634110 9806180 827484549 857400209 834641022 542727098 916459470 268589995 890323781 976646614 665828175 407721595 919565610 99988270 376408928 705941094 20627111 269629705 862902083 520303562 638559856 895847158 804083989 12823094 268547449 701779758 527941363 932078846 218313166 635669974 266091102 815137619 113943870 285128344 469651894 572682299 319356610 243910953 872664401 749838475 589394753 228082389 26375904 71986345 884470506 457444123 576921894 194898948 718209393 485627488 237221470 467959838 841933491 145156549 129730353 794751371 939010086 183745165 775668238 536008771 387792574 642669973 897020640 519128380 535689361 121625369 924211962 286086554 555824166 467318152 832788800 68226963 504050865 803841776 854138733 848787366 987971672 443088231 587701258 414117282 172727107 885392780 980125683 407981897 693104239 850904560 297769887 784122342 475503835 857149129 527111097 238234637 704831259 229252143 612139688 968600703 160734164 511549498 432182003 858105566 603660894 46045823 237373484 334890100 181174221 305996316 860103459 1536952 432573592 296656620 240704856 613940127 844226796 485459770 740148162 536649209 485469881 588706946 684569885 738723251 197437 663815423 714070612 791148053 670649229 950276415 403596996 663187176 617826799 174920829 170965038 862513798 841235282 734564745 925693620 799826715 443168799 939283992 629736424 295538332 384844541 978450302 199792388 79355899 188281523 819415798 694672797 838296923 536751560 518507361 363888272 514483978 143103139 194063214 39312027 790816224 703403704 125469569 601160716 814494853 231906509 882652088 145150607 480578885 447477917 747134464 593825528 956022241 970957970 316342243 156010334 84197767 209565506 609653226 96876145 206215743 685820984 639860013 402855780 759838546 451340524 759641579 742977471 558248778 820872526 449190347 525061530 257227821 62291566 16556885 775562763 818549148 911904423 67892739 116810584 916658995 764773618 630066820 799443431 464754650 314056742 550850064 625652182 143243179 775764243 225226669 841916052 697218892 151803038 756946301 684209567 896376403 357691594 601274406 61937802 467508265 896219940 806015111 776658614 914518479 970248778 171383777 46572237 829474131 518720501 435184976 743254696 236826826 474049201 625513525 518920294 463640775 670956028 18309571 2997123 732973599 240621419 673112052 867062949 79572371 951045923 986058166 12964084 890878578 572612709 550440939 325806886 974216043 381971532 406449351 396265927 718719860 33831217 36766422 291520644 109149235 435314113 581113529 831231654 144213803 400105204 317893179 151002775 789826413 257405250 545503031 119169773 146800028 47667497 988606704 182418399 80326447 413303640 360233280 295443709 273135711 325367896 683888845 727925170 463934006 670463918 555388485 394961618 935772372 497447204 43473314 365346189 294036701 239659197 478788964 515442499 515006466 955509357 831174863 292858644 995807904 137847886 536136672 968310351 413892273 137567608 362455500 624863454 463778442 992918097 829751848 754790800 234958505 386778627 29787817 74476355 773740543 454877447 446417091 205099059 324179873 75336772 334079399 514103522 625065616 533375129 871162144 529390223 783987865 544504426 935095307 489911435 132382270 921938381 281271278 143191438 738486400 446565467 951340081 496146533 954456164 243464804 248852568 214470181 207909984 848509228 106687080 215455829 687734715 454247943 299418743 35307185 944584463 573760213 92177740 316771544 48678370 682569750 243312628 626119654 610538112 637889553 910543532 623124129 992261910 586144709 476816939 583369769 961492988 891406992 751845080 336309019 474586576 656008328 84775469 195496808 939759725 425669502 940201119 195287971 680612722 376794968 7686960 506887489 671909990 82416875 55223047 688616132 815609451 460690897 347488886 938591669 760311805 227582796 312903183 588893298 605338808 553127997 727642656 928019672 854397546 716948848 218198492 906690912 983133596 555754779 143972744 655335298 380672669 863887480 658288516 269798128 318122810 557446965 482087774 457094709 162803919 716827222 325353178 238202285 36228567 700943228 588728036 984777597 250411170 995822653 772134914 114058873 364760803 578563350 639698655 96723333 788133671 3864621 866164041 62392461 116029558 263564417 268393554 948505946 243347291 681212106 595249861 823578206 586668087 632390557 851104867 511152660 935263405 489755391 709859299 156312246 518425426 160819516 801996519 898243404 789165010 960969251 657911259 47703255 805361665 811193630 250703595 541145826 611898716 734613932 53746316 539404932 979983685 989007876 511425262 507292333 50018259 302482691 746920538 746720114 805976538 465643504 992076477 871891196 293724204 654783364 168422761 970385554 665476041 936302127 877814857 553443672 64491217 684773559 562172975 980247276 167906872 936145412 813310657 647923726 17331518 713348262 306598674 496362793 194595226 645090512 528538011 754713109 762090722 255708449 164428972 10620784 909749598 722954114 515076112 998987727 165732790 203677144 959252962 985107448 26207102 75027843 436764677 653293890 492402022 627993202 257414143 586020346 999511385 433558912 380403024 477107069 415001792 733953305 854508273 598521905 354538807 467825303 380636633 671484558 116431583 996388377 291330013 351754951 101640179 919412298 790437039 588307596 520035513 348306060 334264597 754128317 376046199 620493019 18611586 321376358 16645254 288782954 645274570 652360424 143664367 873716460 152376874 579135888 324071493 343878733 895412587 162547576 967618185 929412780 163504271 805995826 891161334 714566969 428078351 140677273 732528124 12386468 12512024 438657382 202082872 270119768 765418394 12937881 532265424 160397460 191767461 834763249 697114918 331316813 846455716 105251287 638380071 899173725 718549853 583631593 696354051 993394537 37502898 195143733 628213865 185903111 568682157 455739839 827609737 128941709 293475549 744583302 2535920 492082439 160840292 342612414 967411604 626728062 182285304 314939304 974880971 893940439 138864990 761124691 90187551 616530195 756252338 44689446 387043219 62775914 829424987 217011733 367544686 872923135 869769079 562437625 685669946 398447703 632867021 220367707 320910277 850296211 765452756 571599195 968483470 435792609 951825995 512072305 180355013 702931166 256159438 623363316 175384943 239142631 962723605 771179842 241109653 214003481 412521974 368811538 573170856 957299941 415451929 905886494 909420735 289032394 642082577 738659800 404472356 393180090 139341291 43877399 277918704 798714729 224548279 394900931 337102144 539552012 948839499 844742853 989957483 331114586 442963562 807760020 493383651 932886403 658636796 189448562 832786856 701347494 983329593 672718496 590985827 593573041 436330060 4650951 882978166 628208609 308669743 9189305 355042965 687636808 81574017 716539205 705064273 267563286 695331176 383126226 820010553 696970946 627479962 374245182 737058358 951072075 372836500 549408988 997103043 26473988 16018757 999093241 723625065 703544505 804470989 689099596 294314405 314016937 585578369 371344966 179219691 867830507 559449586 965698142 983653171 186017838 474919100 62586490 417525570 815453835 566208312 641233836 963460315 796651332 757738720 550068385 597130475 638518332 440868996 548380114 440381034 572221421 715531934 465028621 420608013 531700369 741502467 63609624 459952920 775802972 830846810 559191088 979726258 850945630 332041710 961196006 868276138 81808818 29070265 541267800 794377024 883399867 459588040 413190902 282923723 725630863 321391073 806196757 778137426 40789825 916250389 174522715 798090588 601846794 472761488 337500260 932328456 547535374 249797822 510961322 677322332 61376316 334561054 774481207 773451377 98351684 871418870 756956185 708972927 696848920 442380639 594280742 174109764 574570522 699928423 564175256 16558527 513021008 925098792 249720478 962954506 684617521 449226807 614970588 135804092 938369251 30691331 709447571 650011094 331532713 837049387 713442877 653822646 234051771 474117869 239455967 25999130 100236755 403335369 979982211 295331885 130831374 347046544 6898871 251151158 711643245 303457468 346951683 867246972 509474863 923934506 32863968 467273773 932494967 544912877 26343152 886149496 106019657 70662089 693004724 3008348 576659817 366828939 49059585 631814938 529915811 817208001 328560306 185510493 536620289 760204819 994321295 937659621 890420713 547572283 993575813 564493672 277481806 151394962 10212154 884050303 556174433 58347709 752234619 252599048 585144990 725696853 115578429 855296796 455125486 481247879 512769660 265217660 813928606 444398137 498386136 111123890 949897328 273947844 878510609 460826580 217146055 291606860 183643859 472484616 106500825 283480286 460932258 804592664 864248647 922958360 939720624 42241044 72312304 375410358 370224701 558530533 239911921 274168634 722463543 393536563 994383658 877262339 943650869 309594886 775736309 959315740 61194764 804278326 557995656 298430787 850775995 411546213 566646201 668125572 725562932 685316178 516561633 271593758 69558183 680263439 599252747 428340118 470638373 983378808 659258495 285906341 834725991 622696132 848296638 326584486 871442213 473182010 804865503 257310141 238113925 405182369 654579262 198172530 213756991 302902882 838984427 257624635 494690347 586508283 819108488 643921888 248511570 251222310 356870427 720847596 216344170 935387585 703883000 257524963 296195903 333427080 966899411 87921618 834017000 863832869 932686095 139097635 688219611 111235152 322652751 117996136 590687194 950134253 125256250 712320202 392758507 510583905 580305513 561346773 265392487 263188697 7845004 646252249 195609492 412150887 438859618 437553025 605565289 829699835 876223995 538829185 900797061 356945991 295025377 538609189 873953599 594535012 868189863 141751342 79165295 395431109 578018081 386119069 500852394 295167565 857480779 766654658 865237413 965263662 204280419 165115749 594516264 190431405 250097468 26571701 875650238 359393483 616732372 475090812 547520177 292549977 465807163 787437935 940266133 853909216 958996100 139529119 388411498 281245322 417827378 213023325 2508797 140654276 555067289 565743438 428323828 573176965 962256666 943712558 832209435 258800393 465542601 719962226 932205662 581008367 359954064 98837849 902942301 492612587 609394097 219398435 735954436 503375808 331544276 467288929 566380551 83287703 399476108 146503936 772914373 701098845 865092149 764551357 536897091 763809965 748464627 724569854 129290728 571262427 976512725 5682981 213030916 651414591 343984562 962961799 435142187 22555248 868357251 464099969 173863554 62255434 746666479 386835274 232991353 957731323 731303234 547655237 919008788 677789899 790189368 68514087 255779627 394223136 830791935 869688793 228026082 834389624 898331225 196506441 338567854 752149030 484437126 277814117 880675190 982780950 122091470 427067606 74915635 303808591 221389378 35593670 54103178 293797006 470217904 913358448 709798275 6745664 10608833 914640816 228444882 660720030 166972457 442979815 760315859 931567918 961059865 184538391 821159434 888309382 3590614 655208691 894106583 233681985 820869689 243160060 527808338 305294064 340865922 681932660 902580209 414200553 823445394 772507747 347726770 561404831 209645658 902844807 760070233 49451672 54474254 255967694 373183281 792825385 952969257 908003973 556830279 754188341 567746624 761005689 536628396 836885279 992114947 507010713 172431073 211719352 867762117 625239257 884187299 25463141 11951999 119851092 160171375 560380799 483241552 679444637 253463518 841940785 306575722 541497113 763768286 329176437 605565427 568347404 981928319 285590290 577775913 305014576 731762142 20252049 868127883 752226190 924758259 820281778 258691471 302862521 197036051 999694427 111129027 601180528 438958062 111814325 327690295 315012307 38015798 681895571 718914424 897390663 131015788 428209823 977815117 162387341 702789704 313897019 300824491 831346616 926951057 359452159 75643074 673034168 572170519 214826136 920142548 409512741 139700319 215140472 37278775 933192693 88628761 13975141 753922477 724292068 557335333 791710483 781161333 348387113 781062528 573956496 763164666 560486278 205535944 620575411 276362716 375829056 581402198 450061743 936533550 735121199 254415311 145470523 342456819 478208978 547317746 124439060 192344146 180374500 252535852 992923528 74123298 869130406 51375012 517748734 220700686 641223063 973135496 166413332 489525695 256309549 784504337 232304789 136570602 280085354 921067424 226930019 295412458 437473309 542756697 167991213 540646698 948379369 315401020 42711997 110604902 376941872 316824050 505096852 966966523 786771084 514381290 726291182 996577674 755141621 832056913 319247214 231576453 39543214 380636632 940012763 141162947 933500575 673593404 497849418 991802246 220512422 759191702 627087419 291888640 527816665 856359052 990164638 956082761 853806094 929460551 64063781 383446473 552636330 780645616 401848348 956557672 822584525 399676415 43199107 981395241 846123429 28551563 917302223 841367357 384468795 442135707 109232970 234730855 430096485 49799097 534847240 311398842 334956816 491233550 773366273 757642973 46738594 794706310 581022828 886608988 483734893 835462905 622032307 65377978 355970160 220923915 959494179 73172738 623592236 817379969 399830813 768111590 454149001 851291792 422623362 62837189 67269593 569430790 458916309 483455748 181177635 19685095 396735836 615607358 603240590 458177950 354811756 432957684 317465814 659894289 234972756 80485895 625463123 421439333 583495343 681788303 92200797 963525369 382903817 185292923 304839046 869302627 211853718 357886608 792970666 744372735 472027819 575611141 752923922 249864983 220087961 908916087 842612603 600037958 7328785 780895514 803265515 879752590 566841532 40828791 689474049 113327750 824144786 178598224 90138079 211202579 995447213 143734558 739043792 163902559 271932170 181004172 271812736 113916118 363965922 92153677 711054610 110348798 888325193 462141857 943119032 838592845 523047318 48220740 14589729 931975374 132666809 921635278 536965796 679361269 391937126 551635928 432944824 552426427 958426670 710574725 793164903 742325084 435133655 899267087 886784364 665058019 621833312 478679733 512583790 242590253 417503350 561828420 986539967 766485346 943274397 577866892 181506996 803434393 89138617 857297942 190753437 744156073 257737296 605008188 707762092 932299829 506269467 71102758 79974636 717864972 312491712 971470844 336110741 316958948 352974235 689724144 68572617 933445597 49950313 599297969 724897245 42416212 178709240 5242947 190580237 490392900 547033924 763255025 30272905 898309349 597766341 130179423 380563702 471584938 998424465 10821129 881551754 306742922 923137140 410835468 170851301 279267318 960737703 978427792 778120174 872817544 79806970 755493042 942554373 395177717 910426666 702977755 976802347 52866870 911092659 903583736 212432892 370167599 823543349 586811133 867477488 655844771 473474113 189710258 168381850 140723328 413905338 164631935 394243285 992975309 56518838 73566159 57986411 358055433 318626558 762222227 987069589 768600451 499428229 583529016 652188497 781869099 914061177 267823398 768895466 992582266 739821749 282281494 125646501 531163030 451491509 366547239 453772309 371033515 920341885 799363577 59602440 498305967 452635626 671503282 724355129 975001763 590352443 80707715 207037188 708143532 572381222 307983873 818032808 5501298 216558918 784481339 996756249 49966679 506727385 387428660 196866699 645226718 79321319 329325359 923229160 976844019 137053668 274446079 505340800 608599230 886045169 69297906 221833914 348863942 367876731 386440576 474880975 280636569 312746237 92212351 713120146 873846294 700710023 104919795 624064725 637479768 700220413 308276693 37545135 387274116 655916205 916716728 189197083 635474065 828915027 601519374 155544374 996360643 867005966 94404191 854353327 690998127 215318749 831874816 955289173 413360896 480334250 736570350 773315541 343792402 673970597 77161852 114768252 936273845 573117203 339117273 743676571 243276231 650436039 663026250 743878453 682823425 752356633 149326881 445381895 17968895 140303216 570223346 675765171 760120781 951948909 863087128 26284254 169540093 836169732 948306855 260637978 305210492 32969597 836574799 864793634 86920933 304792641 649758449 915222638 280079057 274535791 197288872 362776860 610126411 230570918 321700251 198340655 218325636 324592914 160514343 892501600 269703353 763946814 354761254 557355564 825793207 908627834 864211253 108128916 315334313 391624509 985047049 269436913 403879683 52740869 362401528 844342992 684152523 990892064 975471314 461679809 855384468 686897360 473355322 599025418 382510097 69111502 605658522 866069989 623994533 642447493 192829759 529236639 618284438 71576548 220351757 836463548 528488633 786419115 163511395 98409347 266016282 544845639 263005346 208511812 876897251 537418084 999423062 404282467 166072063 107963219 178495165 208712406 286330566 989148410 441915900 53860 415892095 391925230 543442213 758220459 392753612 657238818 97970584 238664003 264038620 516661159 786771770 981281936 43535819 440792257 316693759 284614180 789122488 7203083 784797320 289227542 187277234 62702427 906607388 452407078 648351316 248868059 609636998 658622092 518810886 598719699 50495841 898434813 135145182 521811926 410676898 751872113 653103346 794570066 357610003 291405654 678016497 163250006 385003716 830156511 387002808 238814238 403238471 900520980 39271858 417639763 107483314 31006622 761666669 28477479 580647141 99978416 500974692 782739768 988506390 498117378 126327872 231125763 118856130 882104205 372062209 913893457 149417229 20496808 605579280 598547300 285517507 870333361 939724373 938774830 814436524 803467876 570654951 599946606 114188561 973936789 840336287 150662512 638649774 608886606 882300709 328822111 894327088 485327168 67614585 6076157 567898364 784935929 746792983 266273271 276308462 45490522 87137696 614550600 806895283 353349328 761066109 106956274 113025743 427405563 634900221 716349474 420207757 578423837 87689365 682621876 475625330 459204136 731599510 795888681 343874567 562781397 569947388 143807269 940268621 610527033 247483070 444646652 991285174 781569635 616818478 230598189 408464321 509636029 584265389 318619170 723314978 822330058 704905390 177071765 297594675 459948609 433145487 102755898 983840544 834355427 409625902 231056189 622227130 822786926 998101348 861811906 194759691 528808728 896010005 586318523 854381074 210208994 925388255 734146086 395859916 86307503 860638237 358810558 371817013 840380720 943223917 502425628 140872458 96640673 808196804 238938335 659208822 154906564 386779402 46012244 331792364 521872697 705282055 709681276 835567576 373693579 161291490 661009816 447332201 648614756 656731202 34210606 566037124 161387311 800329854 219682326 294439315 8636060 994772119 425799347 747938378 190709877 789739881 785897975 976042137 796390223 344575674 909906660 273439865 445199062 189477917 670014563 574141441 839219331 778003574 710843500 704566238 243928296 447609875 988479409 938270437 616467310 534799829 191354298 318274381 717241698 461156659 123975088 60155276 941287261 973050115 439235869 507895422 896045195 666261376 169652610 898298103 7040523 223272316 938444794 175121845 917629358 51520093 216314787 733918815 881613724 924634619 442148664 563636094 487692371 491328191 675741524 624038524 480759893 880195686 817884143 560182439 634052454 78783471 774303401 519598963 493386219 484979741 209189069 369826883 972209279 98833997 120056006 827491730 567719979 122683361 833267163 162035465 384248950 336117989 810487623 556912241 832448005 948240002 934476739 613123192 929549166 287715935 783473941 619306469 661442259 161108433 846049506 633076606 322267905 155742166 656165560 124020265 682770246 852023466 88097900 980958075 12250320 566230789 609168204 162443336 359273978 538043306 382143893 811763922 591230753 784059774 451877339 504275836 584154337 498524619 806290922 186950556 222169306 624428030 111812086 547621501 946585185 854291428 19361800 718117601 660973332 609139515 937599966 957307896 386935922 813200225 913736093 894394477 30700459 933297013 985043525 521924609 745132243 769008540 330115203 838713304 279233499 275457149 871985915 484523764 218524611 448712032 227837998 586673527 6894732 262606446 646024249 905754681 419303911 71277749 795152333 914762410 475781215 464422181 315108946 86545210 676182531 962638873 238784113 210315208 804769618 993464813 22701963 461828490 585523185 348623058 705342031 14920812 269382237 204786338 457992674 988262151 978155354 841702814 639847313 452534429 329835559 448118776 501060716 731013351 222990819 302983596 279776195 969485592 207895150 494201324 518440035 927537136 89050520 745061592 760291588 670242515 616193573 263170819 512953387 911787103 920167620 344646536 898887903 466399367 617918184 134379228 497756537 87598575 680812343 385452450 350579473 196710540 173436480 390428998 969857233 447552615 606054374 938443615 458815030 290983887 184805520 608495741 384053862 992693786 822557954 764463824 467927860 285637488 736036004 790916289 456697194 833162593 569525226 503480374 876142228 399278882 491163939 588009618 914089834 561536491 77620011 594784364 636789878 697532334 762980471 953559077 194990224 730817190 980668595 981361227 329030773 236250795 770381373 316377485 919421258 757125423 614945691 49292557 631848726 535074248 885835956 748121655 352953793 169511638 573896381 454677689 688013106 592422093 924131148 430172747 439450270 538149075 876553850 799496813 7187838 255580477 280842419 128288466 143289078 540439813 283722243 89704013 491236616 828685373 839616963 909707571 712035422 249145023 544986871 946587958 110422838 574550699 313686956 735074527 597423229 500790474 590254646 94996379 910891036 397641731 198706937 62753525 980133986 319655972 65074296 306143728 485369449 353603336 401743906 620519117 258045377 992912325 694095942 7640750 508756910 606278769 292848440 748977314 524951394 690858298 19577264 48965159 466337068 440532080 79447276 134639933 218734895 610099609 626299581 254771105 215927152 538003022 597854694 981753973 688107946 976708806 918250002 675603910 645266200 833957819 184475744 735695174 581925021 545954316 881805658 155901483 910632450 829471155 978599104 677747164 429270925 588709994 649935531 952226033 93498567 18419651 52544194 938758282 226623210 295228238 645521214 875727372 243572180 935006668 895985448 108336325 675694255 486776378 411243823 703265630 783531853 725002247 538957458 534303996 39851915 236573289 40597788 249603176 846654441 251105330 351257762 685593418 52186732 271329602 714610571 435661462 138214938 177556357 907732171 403479936 230694981 883265869 225000635 588490047 179246256 760536062 185749247 83241480 252915885 983710305 714045951 670370349 174815462 202371583 364092113 846503747 544207874 902622559 587158608 487857838 229141707 955150922 241523659 244117170 809221638 38674424 607186137 942238619 978179849 353509405 652127162 107528100 629796278 197809178 842251720 610572714 818516116 749311549 291155407 138399335 602154775 924852822 232509459 345520070 924185656 861330039 19154880 581535324 309407917 685546872 441491059 420506714 990420274 903659333 826766376 833357131 69675860 55351038 45108864 515344164 15545860 187631176 66390073 650551390 172816281 280709851 994440012 336827237 561352210 582921808 693730970 548232051 267799132 889419217 305025484 41797712 133051243 601554167 939451748 214205215 833233206 341691094 8322077 257645960 827665803 18317245 791530283 901412598 212338548 343626086 200514685 275180752 154205424 454734764 653447204 643266371 742177061 416987933 669500643 252498372 305127794 300650436 44583265 524128517 258887940 38865695 674613936 843285142 336533994 846832334 470043712 225280596 98323608 934284053 475192180 113021718 283270900 852591715 917803550 877296763 823876262 683281247 548232255 762674249 723705456 246797355 830973597 127465586 888610264 988157467 291983515 321159653 376422116 756388292 340851985 455821511 121649064 517184651 954339241 346535226 915121172 936673181 564471256 785979700 222874122 534256504 567278425 296522728 755293139 561866253 134599605 37073582 697040652 889634327 177164445 976798964 796665707 564002956 468147915 113546221 421780936 336992388 952572639 404334175 459250264 198345170 425923052 375181310 757662277 246373046 547480848 145452817 689559204 361769120 562000218 826426410 938531011 203150151 329492215 659114499 221687651 638507911 377010011 68930597 613130674 499321698 990013473 22030185 209377506 151938826 2790347 48355779 222252421 371827936 493315021 500684486 199766454 886043942 439970501 165729959 952925679 123286368 834096219 962403607 471536513 880351000 541522032 195854648 285846724 468685932 169544658 228398043 44711448 611752669 523796153 881660723 551485153 260163784 851979081 225319718 525418567 493092229 976403017 858658231 555210688 777391364 366834892 978862771 18862866 8371138 797442149 41393450 978987297 242464955 889928022 362555074 577466993 33393666 611805374 555404640 248020050 591032655 130209178 509430221 52054264 182226591 347302704 391944925 462075339 775022719 600087886 163187206 213704899 84025134 816886291 325135524 558087475 838459223 493185351 649309761 153431328 580304117 891112118 69071096 276512448 179939389 47735709 766195877 700821857 688932962 691717748 181661588 363535622 31614699 669724508 777768312 530262742 140780909 572747276 185213327 592605150 244275230 463242406 654720013 581700692 184257176 579002425 511510587 406066480 885383421 623175845 853881040 106057488 590436738 866758825 559513811 913577678 955777841 890031046 584386617 834055426 3116209 485832749 532099672 632888285 780030705 310727953 440758715 86206791 707274202 444004654 330416245 710447242 89804574 26483233 356774826 174642444 701361023 557969170 692024884 358008889 511065616 16904663 775858196 78704606 408365318 812237228 444763601 217956353 37289410 804292124 190053181 182487522 313306784 692017211 420379346 273681046 594784409 319741322 659145348 815067937 942397326 249999732 914335881 746882139 397423369 919613812 480632424 302438151 190997389 159868367 586989200 31633115 493943214 485545048 565159199 272672980 681815657 726052580 956879054 998863938 500067148 213670363 982598653 888741379 12451227 205823929 313433483 894738121 167009321 912881446 571407812 437901738 897346330 784263748 998692152 102804408 466234004 794863271 514020309 677223536 661215701 926346845 465392999 30125847 990029580 672793039 906367323 220394824 225987583 227959561 601732133 319926566 13003082 251855064 773114638 370485873 473528634 497884178 341641151 495625634 753675928 186661763 138658214 875455430 782444759 715277800 421103401 903775092 486967083 291783336 384861119 642493448 429809214 994243496 569981268 504887354 434759888 487186282 558245212 762562887 218043969 604254863 794822695 970780913 151729987 450370053 579314639 954886927 755335431 128980985 371608114 720161921 550519258 872214964 925264480 625827966 850781284 204416225 361880958 872925955 262092076 905538627 385596592 969460872 252797220 737570249 682657029 902555477 870605418 865747353 295032997 198447206 262296437 114670670 306447297 198603234 741631276 964798147 281865932 671930529 36358016 985676667 966702145 521807866 580442519 467439537 86682308 105044792 902675876 75871584 358893456 768902319 798462224 373553125 835155346 953028767 694002771 963483307 442208683 60077676 878386392 781621135 904463594 966145894 854753895 948386105 22589418 857395256 212384019 421101109 225525435 971158407 362246952 134907270 681219393 515060551 318700920 795556595 185999171 985448895 654007319 964007378 473565351 834921273 977002935 622639655 440185745 921871816 587762464 786426311 606127181 395032170 141159949 548478717 795114027 637329088 293016203 234782152 713349553 270479061 163377137 317204922 117228587 635583190 701854236 940215781 138552169 895912873 907073265 721063087 171610083 749829819 580343377 77693468 85889209 689862633 761710449 124212851 543607480 930833387 427284073 743458800 411295322 355088499 958698500 782640613 556727063 861512044 408927537 57973455 575422203 701349215 845860371 663870146 471996451 909729742 977280453 617245212 699288174 36299570 655579264 953489672 18705228 745505312 707282961 90556820 896252868 766526166 322995387 713248057 796569756 367372543 508450170 727256529 498930316 299479655 900457885 991715380 401582206 42765215 178968776 129400964 615698716 518401926 328916187 784441024 929542359 855915275 890333951 202002460 630682299 219691940 320478298 538246280 964614064 96936656 172344866 892337828 768283561 678491912 509685693 313280249 933320500 962772953 67079898 878046261 698493015 191763398 910094931 433999154 728126451 351924665 35607708 835989102 525508584 146793610 760911779 98992638 960021185 593690969 703646321 970555218 771421761 674348540 563543646 382401557 809830702 144126215 276892850 209383319 954461850 106897767 667842648 203642734 678652405 931597445 241919572 346974312 445942680 197435281 985308508 510913379 37115986 721434354 572071506 226707261 612542361 204367772 197951392 81666941 488755000 734822102 333007203 131245050 41743307 97900334 53728736 741652549 691908114 105308928 9638834 303318649 782575279 564478700 161406777 733127214 656936656 690719129 957197653 188092309 626434188 569956246 666280474 340089307 591328426 778214207 509399450 123615547 828134736 359647919 964435894 7058321 635372645 13077596 145559658 265152653 816940614 245170725 655225278 907289511 301124272 788299514 38906310 728583513 752074293 927221219 279327628 691538990 866341709 48334888 993466555 769678628 328106472 378620980 577242666 963658404 747056122 69774350 430459498 372110028 921077156 122743676 26946006 841660773 167092574 709496771 686431722 603758098 115678142 636884214 215414410 693890799 387601041 442196473 56654586 70844548 638514162 252385366 125574749 341430018 753541370 341810034 219775277 854759478 158448193 540221085 951915591 5895716 11600757 556213500 438088928 352364827 972088643 831861781 995017749 327015498 279471278 144695019 424716722 513775616 753348015 221414406 206583502 526411053 581981313 277222601 591853302 30773735 258644972 207323108 903432082 965097371 155916137 693514165 160387003 660287804 498177346 92286985 436368609 138755819 698844494 988332194 956962519 331570554 90350913 867269302 578544659 196089734 343468574 757488981 580713534 103831241 239984216 272249961 73330057 102641807 600512505 202224708 123205539 413234178 805129793 484442311 982667373 670560092 508680452 665987066 982725637 812353555 699775474 968655339 388241452 632934950 697288588 24547129 786159674 536008858 948034116 496321568 569695907 519464384 83908916 422228157 317891126 947340937 718572268 240907636 127652805 251607033 723804630 685929615 78684533 899215019 9915853 186015893 962565720 195130974 918695499 53931431 12797515 71418780 62435363 558077302 247200407 411375356 992016298 459496713 444782896 731597261 263331107 28996344 80711938 117591148 842374540 258953318 475913827 968698961 706691754 986279133 548411303 798786941 874334936 297930064 728247773 332661285 207996748 477221737 776065427 822357393 719607918 175103792 884167615 734442165 684967669 619139351 518561205 130943008 632287037 376628418 144016341 595295580 357124707 718391841 96786525 7877857 850418866 647257707 644915080 84108296 977305704 980841691 267806042 662465884 645296317 43174236 966542547 911051767 733525110 125558675 774289634 573802500 747685109 412362284 235232318 834827770 456151693 250469540 542397456 775919741 121944088 119715699 388552540 640024753 796935045 954621278 81545487 856589656 259510847 799022665 773877450 190481908 142284907 209131705 869080524 87251839 529566554 107436595 675956902 686264080 124725535 401766950 569416081 74805515 932242014 794457522 381686560 728166982 462213613 845883872 946951332 25236833 416999951 440271384 587369176 409231171 940232444 794407553 356475261 23960802 515137676 738304421 73875487 411496803 576622953 587595906 889936971 345505223 586765622 935828056 554084987 597996286 1804664 13904008 579721226 719277332 211821033 419826099 539059501 826106998 646753774 68271458 302819391 492209738 154079761 453349067 876456004 613441174 296375867 633598667 440168476 661383533 289962354 559801094 103634560 840173403 178568210 59869064 507278007 74200559 925392510 929634950 411763045 262418408 781779136 81874243 336735416 686690879 160454996 602793778 508844231 328614840 537221447 159562228 753821716 145331945 723254283 495881862 834264286 156869217 174321248 554815543 616684049 169235244 786683685 866638972 235118459 156353983 70020488 895466367 820390735 10183579 564581806 410401996 891853639 542696096 425029824 576796731 235895579 345862567 706691585 753976423 625552713 250301796 335862398 859924784 141975454 195479647 280914482 900286312 673502357 778062271 978749550 753047967 179014519 519947829 118869713 943524081 462187895 517533590 832699808 476774314 550124478 510980574 679695103 984354896 12778758 891178912 1237225 580074595 780500579 944068685 538706426 486557158 556398849 719063056 810793881 241053271 880762998 297173675 356126544 971153482 624485538 97484598 320826303 970215932 414452386 661532291 740311366 666149034 59276639 596970950 866370490 762293973 688874127 577213773 531723252 388166962 339665114 398185215 702006340 167862383 610728430 310651902 984267743 25990307 557203072 102224767 930910710 67457932 485291177 743734280 743051497 908416998 555451579 719754765 622822978 366019116 182798320 278475163 677093965 763964929 603496717 232303938 117772892 82393667 29096076 770031725 777580224 267359891 319334442 443988690 646865787 958719334 538958319 701099968 554709638 830675630 961302075 751040392 658203583 986888998 480798223 105880698 13910458 742405256 392207755 593057013 880928745 15287483 112164425 368251326 722460313 449066693 96270077 759703917 490973558 841552394 536471741 591019349 826693877 375116333 759123522 575281089 144253244 158256867 168156696 745690353 98025528 829514225 667115541 782549567 549179572 30455502 200657651 281963033 68695810 190326942 805757489 696166346 470030680 556360382 668919633 966397572 965474447 164930454 751272991 928335015 861483411 191958872 799962751 135757641 373402909 276363850 553399962 378614456 962296402 223994396 643968385 707673207 140259801 616689202 339495896 344060523 146491149 370353294 607897635 794504370 943671553 51234919 164079328 542275552 399473454 905545737 540335552 185817715 104400938 941223168 955329844 613387175 623399163 477513933 508664549 75175791 64001962 781976035 922234141 568951638 774531567 461858793 109369111 191377969 313710351 395517645 583117608 418823903 89370064 392263279 4705822 407451548 488769070 16680057 84914793 922575766 93064876 681670880 768435339 509176764 304560611 84511431 306541278 262681456 162993042 598388195 587838171 979920354 89561972 895142460 964887819 509056987 719154403 848948796 507091951 386618241 251036690 303572434 765071695 537482071 634192260 23548633 599825387 224672046 196789190 350792553 664519705 63913986 794619321 540140745 362312088 30191142 904912976 804010825 551864994 561222922 207678721 106070096 469624923 615369164 297575992 496277902 974010559 91618693 268561054 238670266 124902713 70736266 74712607 650513351 843004205 898399871 470359731 814392570 417186958 295118975 902152557 548777118 101681604 738072318 68879176 501003100 325752072 52261486 360878502 812972005 958707079 126546535 871286044 769026436 466112879 311131029 686249840 70203910 902399163 169852534 661170294 987133362 606915786 569331173 186968358 74373639 559998971 963382417 263842539 231976600 280357954 359186868 375361663 775508713 19144052 588476710 924885472 411104580 466569962 729677680 761127009 288568291 373422365 994112511 811720628 478821752 704246539 32942417 151776924 474925244 293028451 799488667 783977474 464832819 686583091 538914568 611940135 902147322 770176474 534422634 477502760 311203663 696580960 348006636 79814487 86343625 636817527 845235932 285155555 573100036 591486797 181250057 356490735 58104840 288065289 847145060 848290754 429669094 890862975 352273610 231959672 113382390 954990843 771029277 957896230 838191775 515949557 876986574 324297153 955508283 940945650 463540091 353253002 198287537 548939955 702179498 570589173 78901034 269253059 208777398 387699523 684931399 130819341 674565588 475956641 651357939 226610045 182639042 466697359 423203599 427666991 212246963 830279525 710394248 52388049 506277682 806993960 723297897 455310150 24952625 936813374 982077566 754809977 844423646 664471674 188676691 872429269 901807026 600765080 196316218 688076382 24836003 645747833 133252235 93426057 368818270 922436665 284245102 81232209 494625156 483017260 946523394 140487931 943567490 356831969 793303801 232828992 268723245 186393290 878170640 324135709 204046179 202172442 255873457 740419820 978885056 28629599 777432176 273165758 637642269 328477295 201598184 158945906 954483416 477282400 180903890 687844 648374394 632384128 911769340 504594486 988856218 139438682 79903009 816949232 233878481 750715296 699144139 433112620 831994116 905336396 433656906 594329867 527012354 656665824 602325930 984068293 692588480 862012311 675395810 382582501 959137904 970608283 928907787 565675158 348450675 14355968 583873990 406617781 273234123 837233047 820026733 447736201 507219167 124340854 983319324 839725840 960686911 774121032 117424188 61710565 378090994 106410034 70995165 237238505 536281452 694025494 832078851 422898975 623244754 709121025 546031912 272999679 445545476 528322177 235466374 275092690 298691963 2082171 597097870 344387088 76548022 149297315 952143276 910256339 916148619 576260603 406372676 180386443 660281920 689520609 499928981 874887741 63551531 235668971 639435688 312748315 417536658 769129800 692392686 523791085 808259071 85279136 485049959 55106116 300101896 813848720 828382570 425693930 327566389 749665665 882367630 64520860 285275112 614507083 247501930 499001145 633177971 965598422 170373629 522295118 544637250 462876058 811610576 742872979 805485396 675001562 759367412 598455318 298747907 67961020 772146021 666267576 992458053 142811615 553251974 785324507 666925421 222034022 963552265 367979289 785555891 935849455 675149610 63823656 634458760 483776818 375232144 518343555 373429623 456751008 205547500 590805565 624136811 856776446 139654646 809274933 503349505 618771453 102243180 415176221 255376974 54597391 378248868 158137171 539694303 392262674 673183195 442930755 323056772 272508755 270931073 75483349 149212490 393964763 157095963 231799479 743935084 786674765 359251110 857388689 122408992 891469797 381139112 632911206 456945735 669341992 962798408 787375989 677212825 65996294 494934684 677155776 768216451 775606111 131629462 85617258 311290343 578146015 343664420 573555486 74022209 431273580 461334139 429571257 72693010 145737724 949081609 657241963 626087624 837511648 399814216 997508595 13732713 551597692 409876463 899683641 89912566 113888996 567583754 13133534 262180108 420319673 367366357 679737251 78159022 628889892 914244591 159138089 483583576 469276543 508935390 102378906 15753426 362508777 72418356 48745349 604998792 714578715 174677699 360687547 636600906 139439704 90961403 540181873 517704782 697094855 800425746 99349931 822256252 644271392 792436470 689591426 538695757 846863127 186170620 853709005 415687889 327310006 321455663 24350671 949693617 294037930 252258854 671163469 172961165 676377879 600432473 61257352 277319285 406706109 944842455 654983451 307410092 318504059 194564809 600839222 241367436 322022693 468406951 694927473 314660739 270061841 785360260 526887523 454461376 240190414 288119888 654196142 294871003 231020262 439117281 98648565 61849643 828038045 442372013 405704002 922524969 502502490 644112548 946717294 189250303 408510775 603864516 200375540 954071767 392964781 160318381 777625360 216825156 438006543 500760826 714924628 880567624 781842604 363794224 37574871 993322974 757993889 997569190 328741777 102837768 224912808 838460120 709726793 892496712 680297879 925520678 448812008 123253851 460688270 409671466 883603858 878835995 808680824 686841144 606936944 852101840 601643147 225313737 381438528 221825719 142579144 113699023 347148298 224188242 884859599 855404760 464689403 938294584 882416462 218116665 899215815 878686028 845948562 387824276 80992887 190244241 462615980 654363030 523902720 446075760 968666414 489280706 239688826 516191166 789679842 867825227 772761858 819856815 755354669 76979209 934795035 569291100 830363042 329712700 393383884 497587262 985947205 617471215 408963598 391186380 822970434 919874841 397225453 132197238 950571752 16979642 159637450 758148568 171695175 531009502 121707021 995671514 850805382 484495108 125951013 684538127 971743915 466543458 65957904 529242836 697589924 956589276 44006494 884560570 58114430 597090124 117732559 373156860 30481569 872463227 76099043 757591379 961121670 251731945 423450565 94575763 693251792 428030852 454969303 80710160 790045260 704003509 911743881 593126233 809296671 91142083 741648188 397347871 317583210 217643841 458728216 573897886 925019500 125591205 640324443 759875007 683902405 530325472 992272248 368953994 813007938 645469472 881378651 42397774 563518686 991897794 563910052 493673161 69591111 122948027 463659289 569619260 223911641 353695806 662009131 807371424 709375912 430790080 378817139 691784612 835772190 157832136 112781727 480380690 364690654 351462374 438962646 283794920 613097666 605780731 977249535 495790758 995921295 169522260 810085343 754227830 515876620 416563678 545074222 917876399 695058991 779841253 839841301 718039771 735184492 332553650 189016752 835968188 32308405 577859936 469445792 581829799 87562260 205223137 468922139 303314287 528058879 288529556 638274213 46868989 231662024 657491240 632292550 126499421 774357476 996514127 112719285 787347021 33380605 526281803 318409356 393500866 648053892 759873085 613096505 579465723 626702625 937739625 13138948 60799058 393775487 713783955 945255878 551989870 470145830 475865256 446587264 781995258 220746801 725068205 942448432 676472507 821902258 236595440 354791673 608658529 53949007 967603471 197083360 576171870 878625504 672036997 27428083 493906649 177967910 979441776 722842165 788645203 409090394 14555854 158158739 239995571 133518093 936168357 915299308 894290861 14425552 752542224 554381091 380382142 417672696 369752848 415750648 623252560 107919112 127882946 734835493 11784512 819413244 795533888 453986236 651351846 884955650 656621949 948451312 6966225 130864383 642519264 596028901 655489043 364841801 535704512 986542264 845917473 818642914 623318515 181588054 885664693 13151123 245678816 525493568 814142601 180477354 171206859 526800550 243994464 687182338 172610739 959175018 945193647 328084727 859493495 787908925 293281659 993156566 265724022 10370485 740438008 390834186 606140430 356925122 547257962 311921789 244285190 973652745 522250948 940069913 872747061 174454548 244212674 319046058 160765686 872429203 505981500 807817274 305643432 315499802 91768442 495194616 251196264 848573144 666222232 810976474 757590582 422470594 864552843 565811216 78624027 104147180 713309258 207595071 512698063 275581909 953794837 315754177 407780944 128182845 562574444 882633194 122117407 364550025 604175890 122295919 918512697 397233905 680853166 902596402 643662666 683343747 885867610 916640432 736226902 889209031 472384479 941172960 113073415 532822033 270090560 795492383 649001703 397046533 727562452 100342005 43867735 623712990 802259662 300005410 866368214 136327923 944836540 996589252 259668364 619802263 915153303 381096161 130491918 589771758 468547311 203388729 557131469 874244883 333385203 730931224 418276444 630591572 162997493 782625191 786745542 135382084 772976838 616824289 119749977 946207959 402199589 386678895 851179677 640378873 831533978 556294189 91715166 123468987 216339757 999347516 882559058 324111327 312729049 235252151 529244312 3752229 889695103 994756689 535073901 374539172 813248762 881457690 583031803 206230989 341819913 603213021 413956235 606184705 603545760 265792538 760882789 305306589 370682265 710733197 679568683 255279136 647761189 584082724 938127875 359364956 306763003 276801811 442782806 704744129 456529138 601791351 907902247 915447361 848242729 726085022 404392699 108274259 61029178 747266059 293593519 398712970 39043405 388434857 367463632 920854518 433836241 519636252 188460509 621866341 520520711 974575480 119747010 271745710 392987869 537013129 677890651 279091624 743738604 999803647 737033630 288709686 398582236 284265780 859251590 821963678 237536900 610385009 427482218 390300229 694915698 514158091 210351214 860839236 488564476 320178581 569100020 213095404 18242344 606819819 909583211 855030119 630056572 978072053 81984695 424239750 516828227 320140747 941049518 344440371 544083821 114829980 133024423 341733177 224592304 660788707 868087061 322664822 305405980 271843882 906828126 186124855 259006471 543192126 42862782 109543938 403559513 827183566 605565326 114713931 172290691 803025865 196611729 259393022 203138029 947547526 303149899 590536903 39452740 455282415 67426664 833830384 548819921 487890242 471331517 482653927 877854268 853986910 736954000 774397373 295241859 981823357 389798448 231524075 798006995 885461374 590116481 719014492 748717339 172555493 228327200 295903084 381586929 301445839 928594466 802512312 533845160 108997053 975948294 418822201 665872423 142110951 881921345 577535693 656408952 722681883 11929083 510154850 140312139 472535111 838890882 865133200 919288689 478954197 560115144 400516391 784867316 824486649 779387801 66816797 404591130 996522636 98824683 586381768 830405351 995825504 816463684 1714029 595377071 504072210 833662080 511113044 751754160 457574175 946002331 748530021 432743138 228195026 549175123 815593445 411274544 767498763 531341062 111679657 299015737 531078295 548168929 882183053 835417595 205240936 279805391 628958439 335686537 331325279 4139457 47487786 770268270 349349708 72844716 667808362 480079905 41466376 418639400 152050398 612181856 922665591 222472486 305946006 994296393 347046971 654671844 991934939 753088202 552631131 265702164 43843501 69280479 841772151 770304136 104688731 626065499 932302714 213857210 413005010 724801031 818409201 66946447 951685470 123223087 466901249 379687726 826500028 142245622 770942936 754799822 161623127 107107286 51487687 812240358 673149772 116373841 454179419 657473667 117916791 657620733 408502190 230993888 59806175 251701434 251235941 972644639 773003025 126920086 169041327 397846042 455841392 913474865 457604693 817931504 206333231 838315774 807785474 155619652 274578171 138102511 868246459 228550284 290708779 544022473 860694667 788867519 534540379 682038034 642326064 300349310 61528199 591327454 798666329 292120273 420779066 297143829 396262972 799885685 810241710 66675529 155235113 230407868 543494756 69666333 901988449 797017910 996243347 296744504 672783736 338345003 929539576 159604564 712395417 611213323 632069467 186601402 351044049 694267355 489873898 289600423 326413017 567299121 970854185 351497181 33260167 717564039 448224942 403832099 877592665 730681653 233862943 199969581 524022707 551847917 965435883 260534400 888424966 264393399 629563557 935392861 690007761 385434600 820656244 279675025 459083506 924574655 139544618 166854565 63205494 838932391 60547571 21366386 614912164 875700240 380505969 169175222 274301689 583279141 492695357 149854384 161709839 930820571 245206353 420127609 921598146 610342877 434131674 290545466 159200684 195719426 955873535 833778687 557024514 281797135 251153793 59528373 748279310 339658398 665807211 559063330 261266151 377878495 679928119 665897764 95187509 93961637 409264967 607547865 359905942 308438180 176306112 709908658 182652319 593426309 997124968 425020818 205781127 914180046 525044288 693000316 399601682 725199121 498528467 838782748 723053805 245141811 440587877 860668205 501397349 514901656 200593135 370750287 151027023 453008133 318618183 911985786 374137043 216262866 563003664 22131819 12568111 960846103 471824711 283723136 833415624 153008165 864220854 347396086 718447400 284893078 557480404 633450165 86320492 384638322 981750273 384645952 803353745 934010256 178995442 789057616 301245640 298741450 458697418 181216447 548773917 63236089 384034107 564259132 828049552 587286799 175847361 697227108 862658949 613370989 30508844 641278218 369255230 745943524 541456317 923339163 830083929 286008755 95200626 98451336 875051805 415602946 109407513 750242779 587988346 543604794 413167328 606967327 170210138 896008046 879595937 116408503 700954289 825347526 221911024 429533450 745718419 443532380 981959559 986858805 888034231 458589118 284040494 120581124 316760026 89421577 567989143 446333130 681776666 262908761 982027694 610522483 111573158 739744468 876835483 296282544 656995893 875108203 620449431 945224577 988763403 623585338 721214992 962487404 444845226 522227555 430122752 356750786 655386911 692635692 380801061 906003481 986078145 580873345 690411514 597327701 940805878 320679064 24645889 949000907 92541818 524634491 633787289 193664947 654662092 555053420 417964629 159559856 863550041 317184815 166344582 757288145 38778682 129773573 355312251 297275439 953885411 90644708 181805934 672687031 971266565 386516057 757324452 399850348 723671069 949339314 572008271 705951530 507730768 235005426 678073265 937524633 920931661 684062218 303354281 839372681 907593371 474411107 410515435 958490740 926913368 866006275 351756055 907292633 484913155 640908260 7920315 931623549 357173539 710814918 19713841 764521855 159951486 148152819 213547362 506364148 577155429 992588416 200011767 658765740 630926714 14930439 130592041 980310609 461319893 175023935 999799896 880906464 465143490 720081919 751104941 507228493 241315634 8788074 648464976 197783292 404388983 363145443 110671405 481317466 235730765 420378340 628282001 234130283 355273775 728481447 977437776 856270991 388044609 314734576 625582740 122791282 989184593 507804270 150557141 163725706 353677271 518547315 239756149 480457401 819543980 214837618 509947497 220922058 139915400 689144838 16739405 436841988 343097374 803927630 727619406 29571302 177308800 618670816 139755597 37871696 489512060 844470652 586326271 109579241 944007101 325580049 776237770 392510292 782918619 984833544 300658405 886867989 647994246 241784932 812701171 161419935 524094969 649709843 923396704 31722723 897558544 838448262 124124450 351459909 976038221 271203455 767674753 640174491 914317450 26080060 967086472 108691561 129404968 644164897 218567815 124637902 768633754 355391878 620655206 552179299 485592225 448445811 70574258 426866738 721972326 54317851 308134326 976423748 980112790 882423149 547880003 79554996 160771727 784405565 649559831 940272174 576993543 948095844 85293920 489694008 265820965 565612767 970849957 417988551 101578543 236718842 211550399 817588308 758549867 163029717 497374448 195812197 693707846 14227319 656912270 631931741 330634614 595916642 534944606 669622153 708088482 991639933 800429586 706685377 552188225 512707347 154861710 679319384 89786978 58281145 72717857 582895013 123793267 859867825 979759413 367994971 509941833 957302585 404691226 587209875 189797098 876786205 112240419 787003298 8323007 965015621 78615236 623492406 866789291 711934086 598731590 542679855 383603225 933686280 127615537 837608581 791320764 923516675 762031649 385801005 639294688 106620659 645793794 460429002 728793432 309410952 177439743 132447050 883490903 323094452 419939331 938140484 904729201 990634240 873625593 812902226 775813490 954312383 994475915 270928947 779641861 345151134 568164868 724348896 262645295 672405102 806565318 554176996 782073850 293328407 867599336 702324626 670748060 170503385 881530965 418248956 134517606 111600398 422578842 404933225 979220141 495432162 860579524 920094617 175552021 898425591 161210349 27240040 649099261 833200848 703518318 83024307 232261235 468820728 858925702 184249693 15042210 430432560 645687245 682398390 71500406 403230089 611317292 474526298 496257941 30046877 845645588 895545240 530723498 116927554 348865910 658947226 889592668 326969766 964648688 529711519 55028740 872674595 163101189 30425125 169480768 440578601 1965890 811445058 60008757 496483050 713333496 867987394 969797351 14337878 300260571 159498522 630910378 438586709 390394881 421898539 403136972 522962489 540204229 273986365 600741717 9308885 284989325 177152815 653958979 929506179 689994080 560009833 47453488 120893182 7301294 867060388 751330673 975639092 253569826 188250705 135081005 259446023 510885692 178104056 54440952 934006671 182794231 903342157 457860957 242798481 331303874 221441855 634834459 645033771 995449635 822148958 847431410 914741239 476784957 628174047 319605737 157728812 225437262 753680767 232134785 960366642 28298929 165118566 677194343 890505420 124972873 521247522 589277782 158319256 591398737 565053426 978059191 439838274 582537773 961819770 988289331 14597670 925504186 319607968 358795371 643599137 16540646 509208619 978674195 21588519 526535788 953974802 748724615 599494667 787107574 898218503 680872354 915379195 2083457 304376058 279137240 920347954 692285372 516819942 694381567 939515565 609435411 280363345 913344948 424221594 912986521 613265295 390634292 96684787 108629419 643835501 824870089 537968213 780009708 719790994 662346140 518001212 736191597 701088934 921194622 577139219 577365935 829316035 44564009 552994378 326619583 628959366 54564471 621479080 297758851 219478559 882426937 629834019 723151250 980361228 63380041 229007140 991894088 422893862 17951978 205194225 348815842 302707553 649755064 586996667 125307789 637135763 567634565 599785777 353806721 832678946 817173623 914138303 347236155 490971507 48047759 548972525 426784740 690778244 74207590 485880346 984564109 875606172 676406465 861228939 602303816 502473523 429106599 910499906 961737731 917645540 733958452 613343221 564899843 994126445 365141423 606833532 994108783 114173342 537045916 282797970 972204627 912345518 26149549 63629123 471900633 126063373 106195768 873209090 384971118 750022192 581520194 188646114 878230813 659286729 133972302 195838926 526050560 108235071 335455885 117037327 324977439 336770253 449822693 433799230 524974599 779988714 66058043 174525791 275137167 582080768 450309011 724050711 538230716 34346716 619305840 204751054 842619740 54874281 266281577 210834565 470943742 522896535 905082998 82420076 814846131 619025705 779824421 339304262 101058703 632844720 922113161 529585367 323385498 911453139 24357967 164180443 396446786 638210578 774260487 665100113 424624279 824888927 832883859 524228538 66901350 900498872 153418741 975461579 787320 20464868 663029583 27119732 200996530 675421358 885881298 646932012 108877933 851875009 985683685 402680009 462862500 170710166 799839477 513183430 732935622 945053084 22945069 28410711 871712460 692011171 141404019 665577360 445470205 857813700 548137105 604490482 399935299 821438139 718111282 948017982 282526677 685121573 755657612 288479355 259625040 237428048 363401407 391282470 901277804 379652193 386336308 173354797 246717315 478327295 787705609 484882414 839245679 226098203 148393198 32422827 256479472 525397322 756726053 335718666 966776671 496433138 416174771 620619993 777028787 836341256 507907386 96850801 911985533 758706365 974257689 837176362 748254898 860303241 191994184 682561977 548671805 696935998 260760008 329834879 475099707 752145586 100553213 315532353 889839618 137636768 542924893 681516589 549474742 402861949 817143232 327118770 992110351 758648254 683834859 709416317 343490624 27321953 672036627 505215825 38846933 849996877 169016121 946556359 888659342 906517120 752468380 101972162 568391682 576755717 255319498 170028595 456963723 45383441 622918184 406730172 184758177 563403901 890721084 960024140 726229836 803423847 984789957 936007669 338502573 17439165 318022923 507107806 186755007 976214011 57793626 763737211 309740878 704533085 957497297 516954146 957979273 157895457 884230019 462969389 198248087 76447869 61421773 590012417 596750722 173243409 944144608 777218496 325946164 965551024 639220304 226035995 241553887 866441285 65797269 901960321 383808994 850980550 505555004 764111326 10232399 964357760 318597530 821929267 266925109 121416391 754817827 99680576 920802772 711984670 213282061 638585856 851761384 506699491 895135655 276158988 459128089 891398204 48947698 775071417 28325025 566253717 676859969 850677759 435843428 975233315 645640161 571114569 967913895 769080554 701856514 36004612 80365840 600014819 676916809 796499255 550835834 55117860 816526154 349535433 59055876 382505401 966184285 512051195 483961758 908900548 34597867 576688967 338901848 546286819 932200535 773878874 798186269 176809810 985896743 407618141 783597041 835990189 753906474 524313242 698358643 491701384 190801247 947411805 851352834 79024033 991751747 140403287 24875447 685917827 633956489 48452905 320368674 781810804 903112163 761019297 923345721 957406922 118696060 281127913 352281164 740856898 265460949 476203937 515482615 990469411 318890432 860089199 720108113 723514322 626038548 221655970 443742681 756371190 311710568 765306019 839539976 625790972 25604767 374906114 499521731 673539432 856056067 68140211 437246177 712999542 263431441 711874186 616220861 15917534 943304271 974924183 274973973 700946160 159564990 610270581 633189510 967448892 895135489 681792937 233657413 944161302 382847351 504366219 315573831 96341361 211407458 423828708 582351339 635107298 660636367 891230753 832852178 56846779 476475001 591156266 246070376 212832689 549441285 86717553 951234573 848487443 276291392 713102266 647145235 256246593 65710845 508784194 376081633 569611520 320080660 297186485 418836032 218237900 374232878 695137510 671401879 507077810 640507282 155796787 657300198 277092432 445377184 443421166 184450925 148714712 734833538 923641114 728604298 491916188 474285001 249914578 554246594 278046017 114351569 868872744 416552209 814696108 210509377 577443844 262563529 611839105 891489303 8838569 256775603 806804428 200121731 746738554 180494694 417549293 691431412 523812968 926207418 227020178 910357969 157644297 29222933 74674218 279831819 893125789 91081586 939218332 320374277 401077259 552624845 481992145 223600373 742204976 872250600 442786514 509612311 157624917 479701328 49083114 802906244 254315997 645159236 823015856 708089720 416733169 494514418 44330655 460874833 529258871 585457043 872087096 368768517 242536865 554642363 853264305 783832452 224164433 829414777 436413093 168633227 317772445 797268297 814528453 18525150 517406493 163607680 367455217 236228463 948142330 908856633 384673378 390787725 843734099 329651730 222943964 831234550 310074009 516627928 44045625 34353312 77831693 562085893 416415923 974398109 915684778 882274356 376435949 695300580 932636022 965704274 5669045 91627739 242562453 472886468 64481109 371941216 920811784 823912370 503271901 723623136 864208553 396125153 881557442 861128280 878394849 59138289 602038131 178479983 759513670 290691905 816723868 634159962 286716022 12250140 804785229 468267460 264347783 980158966 71230133 506635399 161007171 204909248 933937095 218960564 694313029 251739362 923335817 685282160 661320973 768392606 480113649 943323654 536569633 440869181 151147894 651065974 919466779 250505174 903170108 173753341 993764899 166507414 475217431 757900291 260971935 121187342 618369560 825639603 14196984 252639710 932730322 390405092 815421031 52092697 405495811 104731806 109330061 901672703 646637787 588009036 420498305 821842722 473520128 408090379 526996348 332499599 629427946 248557856 582666687 873813732 779366931 855912537 452322970 249173973 853633629 413820574 225350318 554709428 862792967 631379989 642891874 737914345 705833459 118769554 576381949 153232483 311518035 416709225 611711229 407573268 510691472 65113542 192595593 154613501 32821180 499587772 721451297 116572580 985927772 119225946 736324833 739778554 86109391 479160158 438851422 14679960 117825044 989209392 634691039 412692463 961759538 885594809 255216982 732656978 449993579 335919938 331122575 451277269 393380252 142344148 687895206 149546103 436307315 973194047 163126456 312819468 558277807 572543117 9463913 831163954 494117866 48597114 801737118 344529141 812701907 107781478 604097772 972816287 315259055 685086677 372996345 544272287 235416736 341828406 253847921 711921344 251006826 162003188 103604440 963779609 342126338 514609615 494729331 201381050 949084485 843050756 402964829 248588687 847815840 273362686 802199240 780297935 789285556 475489856 705180061 272756572 427278847 169366963 149257007 827335082 239095964 714677667 220271359 838324130 122881357 839667945 920610289 877964796 850207917 587813545 65249452 461589285 906034616 431392845 362431732 228672208 56866878 173210235 346951533 398024261 212552385 155223057 39193442 295839823 841088504 544038744 753241877 589851668 630790510 454927362 400869118 62322912 6259965 54275403 326217292 152756001 699452478 643024501 879826385 678300576 521402390 699952674 747551689 835223078 742411218 474732412 948046965 485455864 197475990 138074059 278999896 243815632 919921548 910416258 285649373 684191865 482571324 258514098 233479638 262335510 938387031 645287164 271694307 904318684 711607016 887015389 212117664 829022400 649453076 650728474 667331496 234716750 713399763 637130548 593648720 518654248 747216192 364420575 517070761 844140096 761486059 479049840 368479226 891669410 747772240 849092315 289892144 586209765 443782253 324851596 686702119 149737447 711587817 839688742 24410698 577595059 132177509 750265505 863925574 950949529 462216597 242406284 989836700 602002364 328424300 548180867 256507837 233252562 286187188 917393029 916011397 253454005 284443532 675939275 686873955 947934948 851816649 444057077 447796485 817012749 219717114 651106479 871969335 569190350 660757058 976191614 911721972 377682060 408470057 932924860 813829952 439741557 616206133 818825424 624746879 199134827 661032130 185514969 610321906 821109176 476013481 988559932 373942085 546012824 915859449 253392313 5965995 801046168 791460585 843471805 664880296 238039019 277848652 323521102 416482713 79802166 275194096 409523386 619491296 447824923 97698423 292142864 95624820 450140042 394067565 412896799 888412259 423318754 899157655 283621572 701238722 526256569 325321771 31078632 133859617 130868764 272124401 795740980 592887889 480141633 570135800 953379889 281968240 328155295 538354107 375972614 636174771 433356553 294605091 563517111 720375365 951881188 212507272 496522153 327499235 4909703 645882111 219096113 168098867 786204088 739892850 833585381 945101280 880205975 795487916 3350391 919761673 236361675 75182263 657377249 65979654 741553190 388151281 390530808 110071655 435258076 454901652 381832276 307275870 551742603 724885929 499647886 50047123 508467028 894861359 689251308 978045810 888052937 473140425 357175986 8825216 630139664 963182698 282691545 11041237 668878273 712346513 619125640 72970701 379922375 490913020 336690462 895273157 164053548 912962846 340885574 63670978 790927287 260605810 258889608 61236197 469097900 383820638 1374037 336118287 175694673 404623981 7196678 582361764 434364216 598100525 30569013 544605004 605649865 614283049 504984625 723818562 657901936 980187727 755011885 231332398 727763002 424529345 359032623 968418052 300734110 226673171 38729978 142442496 824923431 525614751 51316431 413366822 486289076 357315493 119590787 856743121 126979392 401271904 471039482 72375581 247862278 724271739 782161884 792695880 998294280 134386867 194502043 840178825 35495205 977679853 759535731 924363506 601565456 453026149 69236672 174648191 105803257 576780736 657590862 113573865 97849694 160965921 656861916 62344823 271528375 87436880 438005858 282616493 625851208 968091443 665058925 119534746 356548350 618804721 772015434 572465746 381277736 925841495 868315787 548468637 44998499 504390513 305253709 977646093 443346219 31283456 209475531 713733685 763923591 157778172 456041768 300049085 916350268 863386099 3503364 216204779 711260115 805789493 660491971 999583927 561828404 100539256 525765262 508292468 251368823 769975961 36342328 28028077 225591094 814783128 769620977 373413712 971303282 686157088 375998916 358153079 130060871 183251114 62161914 266072898 907443900 211315967 840780278 725022309 345985078 907864630 121243859 300740008 752054354 631565767 800565710 249968772 334320707 916503656 681391456 972306169 973110652 131139592 786215002 890540703 938589072 664747396 89867386 567305962 759362001 42775008 622571340 54903181 661774304 692653029 291736235 38255558 21569430 107477802 690432582 628807561 991961999 606858550 756515077 598494287 270183261 573862244 552544919 507905814 441128901 986586501 995520856 645000809 386091889 803061423 11834625 337776017 279286868 368047705 122068102 397326280 867564965 356780644 427230567 900654143 142360132 821749179 120356099 17120561 269446388 488625370 662791525 517680500 904825778 154578498 461243427 611804888 784642346 825482619 202630560 557210530 945926970 178227388 242018685 526982702 939180473 43289779 922571772 367026468 967789363 536077911 547401564 78033427 82136760 485320934 911042778 776137417 426771617 745512479 536101276 725776518 544790680 184536263 556262084 275050502 165198101 288462711 631694277 568585296 804429560 363715927 766793472 379782743 162562863 853664889 869625344 170360455 354446786 950949364 126587670 232245668 915994915 805265034 418062931 829241766 80014974 192105163 528536165 773310196 193405235 957818616 442855666 244738940 404517356 709039473 807394283 835095419 257971442 624927401 985539164 472375227 276466889 692736953 411376351 921306535 575579324 427415972 491735578 688145380 260851943 919260034 239232046 234227536 41019406 179673078 957925432 18022994 615850235 6040272 253059771 134233002 471567413 13894367 384741815 274591057 736491583 446938361 579912865 162434848 177939351 247703762 636947766 212843936 178240998 742103367 523122366 535083804 392310718 179797250 908830155 105285563 757176801 596970757 997185888 51226105 161760787 426312399 986305336 338992120 255197193 662084425 736962314 608352680 675861136 43803294 718378514 316680977 419461790 629292634 381764571 101317079 535110148 120030601 172205600 910239525 380424582 527442517 188292170 109263973 183981881 202839759 514705561 493594702 444300794 676939636 305776000 8649802 642269747 612507929 413959126 826803236 657267618 465917009 628064893 264012763 224821213 368796270 843826157 62429386 740670676 266832980 675352029 15796846 129614458 593045753 966888127 888915771 569916482 738413886 621479039 607757439 35114689 891852963 974995157 452525664 959099801 838738205 547309231 396451813 658354606 540732136 852973214 495592756 885575274 771048647 861116124 458528015 200249557 404368383 965320221 978529741 495409427 653816223 856886581 856108787 530020184 571718384 136408941 369009736 395377333 655908670 525833842 23469054 713152401 149788542 953733143 996036629 775359022 487191510 918922976 475970817 292089328 303302056 516449893 363719911 929291775 982398668 806178931 540589215 117824652 546186927 809351455 250171957 650312763 837412777 954814305 631457092 586906627 240587363 492006760 211994963 604003472 760834858 596045197 931184989 104609334 553332252 947206494 548781696 914861672 805440338 894085381 713580395 910314703 405696807 166553353 649876814 687834402 262173486 198451448 559960585 671886259 48715944 164100832 981833660 70510603 920006812 970615613 624504064 846491190 701563229 877127442 853889165 894082434 175057601 367838120 766116177 854049301 749117053 83649980 940078654 329441345 996848158 657865322 727648247 381536198 647826316 276128461 485321382 220977561 409166102 238954179 409119263 299606922 265080898 986641746 400371666 465555328 350948319 343450692 161050926 318242649 669965260 311868726 801136650 662839375 206528324 934617047 191493710 501184304 331316693 906605937 537422936 676803746 45700083 515231216 299492997 480632442 708964422 513608562 948477621 934009175 362378665 932974333 556486028 605921446 932473213 252328044 753317807 542653250 87978262 139798790 387478534 95090904 848209634 766052668 414803209 984898289 602111960 717732112 914886497 333925184 314028128 757721191 852636442 239118443 369953287 369692033 401979690 889789469 583070809 622324034 952749169 959430378 593563673 78132138 463368140 297582095 699206993 155161109 993467234 871492510 570181344 553276080 909176987 897349029 417879764 268086861 893338210 117189512 795998617 213265663 38734940 567389758 6759694 797880101 927999618 896544002 589684234 640769892 933075953 136971475 711412383 731882400 521534779 683860489 7576318 203953511 682303275 861867342 305630209 319875908 833134016 199231107 425985386 146078290 527319264 563481241 609408217 342353891 41007537 800088078 861693199 647289659 275675168 480418301 952168147 887909278 978792599 975613545 100970381 186681980 54467831 163219405 46073060 710079436 907194004 73347919 226726189 529573711 991208549 926042969 461909302 291492000 137226603 251554040 621183671 7706495 512895767 917289684 64966959 758980562 317218733 388775291 408365583 174990455 212164237 682745791 854673305 537056745 140749818 562779198 724617794 431085118 125341126 207832172 660859329 62955172 720048442 741419622 773393487 47128469 49070397 589429515 644480845 311779798 748267130 200731685 68550382 446052607 488649041 200005504 823807852 183840744 83840021 64030280 776713827 768438563 109116355 152774835 12890189 879993985 716903580 781855209 278569748 805696 786948135 480399501 157620205 538286444 857566617 645866315 851083272 1503848 985613182 514859521 842913663 988601392 610398108 236820072 52954423 835104189 187887803 994836303 503049043 919503899 687901352 460979697 944904551 23784552 211442505 569349067 327516651 441689965 183241929 861534355 690441091 786082299 47372807 397230752 724576055 84299018 35623146 945373118 917416882 949595559 568676604 309729453 163607809 465443230 910040910 52688862 104537921 609467959 968044963 204526269 721399273 437074362 517536330 806118038 449204609 961691376 170397600 677987169 565496719 772343887 287764895 323732675 819762805 577849916 662461145 551034324 253292809 739875125 27820856 531052659 618772913 52432164 643179970 109493197 732499644 395091657 757996287 5618204 953448450 452269505 37052367 562525358 917922844 349140613 390190043 816631132 117717866 711933071 159076434 106030401 783926230 54459923 994171615 881326028 701629787 760318902 18521624 261718044 462669862 114428096 285739993 969883187 316231344 355526988 135398213 364399336 168050785 503338315 677384505 657725004 83956426 645242236 357815918 81223162 842206187 916925551 238520115 556121417 499984096 468648061 325745301 365291845 207298129 337641269 155515023 672456823 185624369 185924498 949373224 517581853 778613056 723724119 731743768 612756428 625447278 934984703 460743346 320017201 955566889 705661161 587102052 445785060 285013026 634023997 830245440 105810894 610729908 938588771 572074776 384053992 706298655 537570952 281964339 397694042 532536010 344643715 256988891 549363487 916251528 68644496 235341751 939794147 189653945 739444899 730186176 455721295 782650982 92950541 519356766 11923071 233942196 433721130 943365294 907799416 634900238 888971456 779215296 605023281 886843983 575202656 411096910 922864831 401779915 800651570 278284132 251337680 423125497 462719705 432492458 243993834 299592534 892624937 633067068 684885566 135625648 535062566 176768280 359582305 243708062 974728129 884329519 594621993 288134603 536263167 378211466 377196405 141891999 508392728 830968180 205524541 340309594 847201206 957502514 414651481 914111195 948880903 839605998 404331713 120900701 521563464 909096685 200749424 431253006 243329923 468347460 891763754 973067366 762358295 566249235 95048521 469655132 559996498 285921754 890878778 635775685 712810058 733837783 661811771 426756094 865913694 962304166 894114400 31554919 672727513 717608243 780472486 75940992 353670804 810082306 543974816 254660330 652360313 846436022 221679402 850232297 464865767 355432803 788399171 758804772 25915141 112680918 262827348 67819023 176894694 645859062 414723988 193152172 829393580 961004136 417437866 58648390 123964767 751480674 951762359 416968831 531362434 234702043 256347178 394361291 675798630 19924979 62134745 57181679 931996326 129396675 404437877 750979732 422941363 759908677 178528102 28819587 849979118 794037188 696183769 216808125 152059518 691060714 435542068 786190704 417360819 432164513 195530324 960622336 37105973 285741069 326620847 866345693 135206662 212527113 898034784 543598026 333495446 373753888 147518988 502011183 267417406 863060131 234015607 564503274 426079155 609145803 880894432 460285018 219918250 893242789 177962304 449155131 298053030 318635912 980433610 265939012 476500368 62759146 524582557 175876574 30759987 777664363 977949406 346908586 636366032 542251053 829296002 371117620 193775447 121783113 963370162 550581518 453513543 182233860 243660597 804178588 479580181 120167190 763624784 506540315 101687037 112209636 923493634 226890228 618108907 807712231 470821134 794349365 17995951 773980134 188563191 528195669 899404229 254462882 959694504 635838202 172236225 512925609 680219230 288849319 885399142 261646985 913949246 166478323 893040460 799910934 884324381 321291991 876438258 671679175 569680094 907403758 31100540 65328516 729336934 238446773 114613997 131000932 704074704 391267527 997699022 501192574 877600137 7373196 172399301 955650093 666448723 344945627 875998467 847124630 833227095 900441556 222294817 725695446 885547789 334586338 700691403 284931622 317606262 476435019 817592479 386336711 537207942 417928809 324516377 639705255 98463692 425792438 515429827 518473354 642763780 443462734 639311678 743981450 245591544 505818527 484211986 73294439 889655852 611226674 26759260 221277422 872236226 917417002 293119233 928304479 27507660 685079872 343731776 127050846 370480552 925134389 761995129 627533837 15695425 366684616 193562175 698086875 138287367 687206496 603833981 157601964 344616360 434402374 629402570 575538000 755818171 326002857 87945033 810061784 160684829 52261123 147391902 392194893 619282339 823417327 243504634 952928075 61918501 726247772 886483470 58369303 230969528 766695813 766444948 427004908 318927580 601735422 866783957 903711481 135570530 164744849 260733514 212311023 640093038 397144093 372902894 465350549 518850198 626543571 434862865 158438374 106842695 361921588 243587427 291057572 929530143 517447764 953675465 446607440 895863236 843822128 188395981 376199737 722541868 234864598 149384020 314877831 870319536 627983463 787963543 635698641 284992127 282299750 404779393 639602748 381716062 463301201 269108213 433823034 163342346 839553124 661348829 777632911 783297934 4213622 206226271 782806086 707732263 443792470 170114045 595940433 548655513 128430791 775598450 617550256 360017891 65700744 36723487 309031897 659538725 402575145 309393118 69240119 553198746 172781476 516720783 836260138 790381693 476128993 149493339 851436784 651555254 134899812 558849 614514556 948794623 499257192 316704103 569456025 110584643 439078866 28563539 657984911 866394913 751706393 283212511 149785087 218879520 394597878 746074775 759331181 603885679 953344125 75312403 122036522 802726783 370570813 865780413 22672445 358498701 420598770 794091788 331227849 992102524 920486623 360324680 511784554 111578392 334692652 282651307 212727390 982744676