OI-codes/AtCoder/ABC220/C/data/021.in

20931
180648512 776595435 838230733 863794961 862363040 229354704 727672069 880323158 940247367 128161837 636891285 312174518 430840845 652788429 934229015 616367470 22784798 350801783 189730294 624242931 827862958 830373687 218013148 187361087 436538562 558090172 191550276 477281504 332967441 273984828 741529994 636307306 298972034 936575308 440833915 204734269 816628016 105214656 586713942 559070096 66142253 319440347 583793447 503832269 478727632 522305185 964211011 319484569 591523746 84338598 160189591 879071354 295341482 9897966 516659782 641074666 208064172 88304635 873521231 668113058 387009556 129011996 162486691 825898855 702707655 908760290 313331837 61672703 441223626 133689556 106406463 785495775 429609976 882522091 861496448 937333714 725364714 924553893 931999992 174734059 967553513 791199753 971583212 692836686 556381304 446905196 286734870 243154753 645542812 517517123 163769759 499403593 173105827 748196162 558867886 119365421 38350381 153642509 41343082 851475488 367863495 876282635 910028006 787943209 794746537 883673049 677831576 196243816 140180356 653592347 407590630 479746512 156867857 141148605 836291871 715322185 346720696 749657961 996041375 29590554 418768151 848856065 256671683 547827498 93474187 58347708 280726226 147731318 620811671 153748607 950458841 689082956 28102139 491262738 710274161 148381108 147597531 702730110 93931902 165561986 71045484 335970330 242379363 112488654 738173119 596031573 8222459 205222566 562676346 710320342 388391688 200699216 988424140 68051493 585184359 362297056 622546186 322098522 226886417 118257819 728553861 716597762 848176900 972491082 914262857 401774211 515766743 552142990 70318561 200031542 158365267 955724995 455950425 686292952 1688635 799693397 115606151 488374781 84838978 394541709 694392086 256773637 280308076 765747097 767070420 901981758 499706133 157252672 787204143 299264072 794154243 416815691 862441954 765947212 7140367 214250019 382861111 56570113 562240663 175096238 849068317 643758168 270781725 511846940 27853914 918639056 409121447 196315756 937436287 742842298 68312879 445721483 111366900 952695280 880889495 225237723 929540592 196225102 685773251 632248470 237143626 956051259 657351323 714442042 3045423 99930740 579419446 22584110 883597531 567436378 893382421 375304757 56101907 503839911 189660259 674831897 96639649 812791968 555569519 26700101 418690083 303952147 304581185 692288330 713304530 707937272 275420245 797966937 464336191 455487321 804258179 747534850 446795652 12962429 725994186 730697746 581934083 302164357 970924235 286603431 869528254 504329078 287818469 724171251 156270401 517996091 795211561 791426374 585783748 32054840 355577807 934640854 238040136 633856930 39073246 83519698 863509588 860777106 138373059 213006204 235481474 2729024 816050571 529257182 450649408 458532305 730851446 952198913 429209796 457645431 944168707 960401995 277115796 254703311 627445824 223777964 193932938 399944352 25798023 678488956 320022234 828855226 800506849 721933740 126012335 848501737 511447533 138321051 106238713 59066008 451506744 700811816 507111155 616996699 904587663 246953668 15980753 811162103 879135377 583730196 805631726 817886754 758240254 59146276 200873055 816670166 149387934 515418529 104024653 82832267 50489096 527146152 349488407 739817437 327417814 317630447 636636426 574564958 419035392 100642435 99308735 237663011 738840394 244417426 219478379 18875571 376494718 77630677 105622289 847880001 596464143 945785919 35576028 621793831 788616469 727601905 514883732 416814142 267261530 817028979 200098062 472222293 706147978 75292073 964197659 627721919 304892618 978308152 965152603 733723165 906684734 75137802 834486506 951407457 614522510 54933580 40828873 661110940 494411916 507956418 254568881 821626022 426135091 319647421 309441920 554941752 642184175 145786096 903430088 339375484 67551004 975923163 43535385 852239400 739640072 367544507 648329210 403528595 497582628 782950944 345995319 450079835 989073917 986071260 244636843 272475300 156830473 446742084 235979330 951057353 737981048 799556446 963214947 881676905 531704258 829871756 253198901 561693501 849172348 649632972 749865748 917563698 805034231 97622121 171313900 884888359 443578941 360460236 155766195 965008091 501034457 555003895 303717777 266442075 163012531 130013746 329871021 303836907 882728920 110195998 369678503 550918480 141145214 205973681 790402777 669821391 976227035 798374823 81750026 908711732 203729680 495895054 62193323 610888899 823758838 867397833 962842707 962972229 616158915 828980054 164237736 381730221 101372353 234239575 458744121 411716795 901903048 128116014 314643322 312578372 747048050 324628310 976054072 134790167 230900498 673070061 999244578 511482794 276868887 88103182 521990780 277773153 703277395 4190128 353151973 960822553 480812231 346536185 870217987 796807391 199516328 379072360 24701637 626434197 410068986 839818552 466872771 377411776 593540971 659735901 813702954 633569051 660029655 166761340 520724212 85400864 127975729 269647991 236339674 264269112 436132422 816805337 291469406 796139836 965729486 285994111 374332333 206019771 932541764 166554120 122124146 148473770 269737415 221798799 812191121 126624977 36987593 471992946 204521371 851312289 130090781 844941484 155536340 441316776 126481124 260916482 77916271 804585925 935669826 149100905 301720986 79335471 64382866 409419541 754277412 493361323 770377323 912759913 466295861 934639935 663431280 488387718 599666399 557462311 230960894 644443942 220740720 16274629 253664082 669079469 501001232 282299535 253979391 771606290 943983516 608593892 660323316 669365486 582901569 88276912 945343376 536239623 831154560 291063079 22635140 798519245 714154386 788510499 468210522 342297866 118107029 252693359 31047074 345891509 231115149 506444720 784364439 603026239 394472112 379191765 688195406 980791597 227597403 916268310 807359661 629158030 706740113 618172907 113724836 256015668 524194963 390045793 917764971 450237186 714727127 172437028 477000331 511181025 469468049 135621142 662477015 138417401 714087273 213354212 936655098 292657310 991998366 66203323 249661830 638596786 827726500 539089815 551940771 240359835 247243278 25226145 856627390 724345795 840728945 443257466 95411035 557450932 431640213 946622808 501192572 590340282 536628473 490433919 308615357 186008619 267965397 820930184 680841972 618781918 900659807 854401583 416506912 345003976 748164162 243864054 736692512 844837971 538503151 984999594 220549897 339765736 341902788 775501239 143518783 739965641 972719662 247441764 916885657 316139639 753056614 960765490 314699258 930044824 911267687 197963187 842466674 503044629 229605742 769404182 226674306 170467754 939776214 228314872 567962129 937404477 577620190 524549897 888804273 600483286 377702754 171408183 538336344 487141103 607893377 518924952 775317525 450038993 745544444 104480927 448462699 10725397 500282263 484675890 679768656 949658809 429176086 251568515 829464307 622008472 350812182 648034609 764761464 7997246 760566934 292815935 471924041 496006075 369590895 164228899 180415820 32699405 187801279 806555294 229595311 356898855 233172748 716366246 340607830 259347730 160212568 823221893 93458856 965874397 377567622 489911125 736907288 199266042 384098266 293906231 661755795 378381043 380734678 611227523 127227599 657325056 321662918 471586890 329151192 811166641 257505321 708756660 234401016 400789990 77222733 341098763 567167167 606252254 167567523 578550508 75812196 541406527 928318935 850035406 472178009 691334082 596312634 844915727 272245727 369200534 666053228 659339023 244942628 213815884 804708237 421386083 501977359 686171743 58857471 929170148 578015782 613152408 476786153 153135583 133759461 756823392 272134747 542295903 879201286 674059719 669346924 68929775 139100074 426085509 949810958 348487090 926561924 941659090 873771150 758525557 380175344 560899031 793926857 497027713 286008808 518658477 737488908 191041759 745861433 287156767 638142897 443230111 67288016 111040084 194854016 826748295 8033600 18649727 978840788 377626933 335667695 835643241 799129900 974168702 256567523 538965857 283899910 665248726 929579019 3451034 502911998 515870077 123645423 620584442 540926436 502049067 4495907 61449459 259627914 458456881 11880917 792427104 328920693 527459139 88055809 654753847 412246505 607636025 251976728 26407174 989148652 249803306 51685984 960347553 133779243 189055363 679330062 996690146 749997213 235934975 410200117 331636273 177887046 267488201 629799214 220104742 846921881 702592798 851464479 248234257 956767607 184464756 695220174 818251386 956978201 687995648 261653582 537042926 453552192 26300190 765018515 615027937 66152184 846702100 946686201 849726961 462188056 351142670 413024008 120186699 754206612 537830244 617458699 893534451 578723846 749846105 80075209 932326781 341124470 552091150 345344671 793216650 919103887 181914816 817062360 403000299 340336974 861793878 567494572 468516438 336411361 699848722 397064703 533552411 189285609 484326945 26459812 201412039 813161204 283270475 605925433 515958382 122082627 252272141 238274900 524770060 658421283 219694672 65929189 675103643 452184416 551916783 254929864 478095949 401757755 40684658 14120716 902020421 752964971 298381261 436503830 354333024 262891984 923808971 970375283 17473744 473067115 456312024 253101872 274400347 768046912 597306001 383619856 286392463 547768368 94390917 300011116 795925593 952863408 97903533 510049069 274970615 342981739 629984965 982915613 798924335 597290799 656370434 85106361 256249087 324944513 953557591 726448166 386318064 851265370 379393599 893027391 624142833 28780509 139818423 887169509 502112542 296993444 430749830 29655427 642097792 959042389 851528784 743709151 490578265 982679973 954650779 996432172 280425342 608534659 115059202 954949649 816001380 423507786 49708883 163469608 971303771 808634172 421995907 10579770 429142128 766405362 215035855 312519430 264112607 999314921 934042985 239257079 131982704 719286098 205322122 148813050 81343805 399086830 856272374 380251846 570838068 333548471 354367409 565671891 862945531 684141288 571844081 638939134 960745704 725474697 8069264 277598571 733098637 46868177 93966125 730955731 223045819 116676653 752304681 963840639 57027820 514815737 965769028 48105131 453672373 329403579 949642892 129918543 322439638 216712758 718556895 523883855 763342043 917624163 237840078 938157168 84172530 320020886 451907407 126425929 29884779 811664025 580201973 188945593 919342919 454266452 78546336 626351372 335692350 775201349 156166406 844093107 493586892 762803375 784718865 596688153 982740305 975833215 820110562 791497511 531582326 28361840 43870583 752435755 564498293 751046330 820380401 705885657 441585821 966818883 526648693 259594495 184710258 669984265 169616287 418212105 526388477 316939794 302518855 2506948 454767217 74227630 520132958 26714822 117270289 251240610 986764948 11698450 850297606 680570738 199525755 240047968 242960024 795451743 162653777 636125415 787747962 889668258 163839982 37019898 601549854 741299525 127993964 973733666 669430048 994842655 402010531 821212884 310702879 86133644 616396621 243421105 849114322 265602114 550423298 586928106 96015592 351122964 909202166 605245890 449274552 656611385 811380404 902610824 537297588 969540998 859156770 929042260 649911541 887814262 555203956 636296821 974985122 891746393 492361007 269463034 814417712 257380136 642491439 423066085 220538948 791033235 277887723 205218527 931225211 563901657 278219447 219721111 21532334 50280625 62534870 568957319 379075409 392143139 288735279 454272713 881819192 734791701 628096700 814591117 898980081 301113663 214654116 152329657 882692008 949482914 268421257 253892186 111441079 84860184 248071554 550622449 113561475 124323573 579123751 567192586 687684903 903191876 560090536 757793768 946466775 942771718 593432942 141569963 462477365 885970449 423456999 386745843 129896954 736374566 513320314 653342948 737726131 366600933 262807610 110061698 375678640 646496901 305148598 59878352 773901503 259288100 841745289 218340026 190159456 890226647 416526213 830915387 77446506 161720708 980486429 192051615 38284940 314076386 836429549 411218373 17538816 104458412 357544850 849388739 961589636 94111097 255754663 223258 45618160 293061918 315692609 676121253 370391156 572285871 162268741 772639272 726377185 332560702 347461602 717369147 538058676 840562734 778924493 240929756 947303467 949019302 557170852 159083015 362859066 403524464 797126604 353907502 932475192 784569806 720664183 634593930 96217264 664373418 416299603 189838965 54710666 700162783 802923726 987371978 553567757 998460381 976613008 964549385 355671418 340778751 698630715 830802018 467591901 210951252 629874659 737572776 564989570 803250768 437783013 973933204 857248219 427500377 31727523 305141442 699308479 197824384 268976002 283925806 457543638 254585220 2050642 664283406 759860803 315668004 534867336 987769869 83768776 938787253 974885676 34217137 520570129 314294559 813871853 210755647 980112201 978215633 667873301 343763602 627018297 968106389 377407566 94934376 232969734 876567953 561952468 857491786 226676369 725567202 165320979 644144734 501899302 391249301 245855407 501558560 123384876 407357088 418673632 304589712 340374718 510707084 244458698 523299553 246871788 24845410 234114712 916226829 98637339 459319917 651908577 725663559 158532264 519349470 474751007 606321591 614423725 394501215 885751900 42905894 451166007 899507852 545677564 193684402 612081288 743459149 753596363 47510370 231114879 917769129 371450279 210343819 189431503 651904724 431239945 527418341 706471929 382591285 567767155 536852054 895411502 797985916 290279436 182450493 936537985 566483477 827175757 980691443 255342898 650054740 513560394 804391095 989264255 118805302 240558914 768846952 302512824 645666958 541958960 260884836 41393913 41126723 184684205 465542473 305180725 322643293 165533294 890322578 559993379 531517372 792635018 963835732 688064156 183709838 309421570 720264332 207500311 821953337 868291460 197279960 711735154 639292158 706296382 792133171 559867255 573411692 729950056 408178266 608724066 983393346 712949874 70477427 324061602 971396489 81782517 257319119 829446209 902316656 835292864 869305502 777266441 992630677 44356890 274996602 978419226 499058519 405387726 141790011 349041255 606011983 314804564 926417889 808697327 289981986 174172637 928002365 467408727 240621478 571018755 103249812 854848968 989918168 262972523 323263280 156064007 377932149 279539156 220682297 706771037 910628866 663768634 501192705 125809767 855309464 703353574 512388151 790574678 86161244 482124420 146806259 52542282 108042347 586542926 139329909 616020596 944114354 855466920 881751667 448812494 923288337 11377166 351163497 350716419 195407083 519489088 769624978 228449776 452210894 569775483 892772053 917637770 190335477 765445500 748024209 283948157 942575192 236948453 592516803 191972112 112733337 541374067 57799276 343891385 995401192 534191462 208531855 736618861 387908630 55649962 374221611 721563975 155535711 458287896 540470785 102262005 544035276 105537842 435774047 190155061 927898192 818245735 746008413 285956419 926949012 394117910 353680087 663541304 272916510 839165186 31528481 305129860 63220564 438541291 532709767 467503437 769904243 950412477 303739001 121813585 598073228 427202095 98579841 628210717 456458641 251491964 66012136 824515333 651739823 482560505 749465294 350248701 662013241 267829412 189545084 174041838 789366573 476125176 831674423 94503243 384459774 499214261 397780144 90777381 877336534 5106910 4220719 525016521 368208826 369446050 725317651 309198744 828036617 670077900 581058916 365373777 130860714 830919260 791073051 715681563 67684730 290726800 53714234 946793459 827162825 216327885 348497490 721552885 260242594 102345957 471094928 264453400 237397764 161428428 406352191 23479065 82482948 455713798 666638838 773198408 138269672 694468166 602773640 121713406 396037876 986537061 814323983 927283580 102439228 486214864 247082035 680517293 888711361 155453292 28646127 180098917 405475990 876335252 502518939 44799856 280065388 729567264 531654891 362185542 909983615 679977710 597083971 652071101 782196590 143476273 137521707 376857631 719678723 219945287 296193296 28370695 899539449 973947657 527910142 991442518 618239656 690054559 379179540 484947787 697085025 231254156 659019097 120152839 771845288 578225871 606450068 78621336 197066343 492005155 293398434 616999975 661466611 482663020 55205063 218339367 455010277 975558133 735411922 430607653 26320729 506657090 387085354 334301733 948548146 523621191 188627677 761565008 979683132 276662092 650357400 422546144 172190927 779141628 522544711 669809810 587826197 57623662 894375728 708505968 124707 898464358 900743572 215482229 892494404 311726909 741864693 378539995 86913988 537880108 617947438 87857100 692104501 672674259 772301261 280667033 809990028 97000262 199879491 346950907 971010268 452568738 634774029 642087773 414086736 933088269 730443681 137313839 114949706 203216272 199949811 354822910 316224565 614474016 899545832 773436442 430473779 301442737 164241402 36430356 647382401 605637425 436371217 445209985 894574682 800462275 707442605 599411555 127103501 922457072 67330785 563888727 836080843 755015310 518395481 656993339 305491868 741768738 123823172 431571767 336521604 24658874 547931428 960413936 736432944 991565146 389859116 968037870 504190450 516020777 678817956 9511876 429533993 376907244 76872738 304430875 634678775 330899599 298920347 418186091 360214762 934881472 579129019 120158135 152791323 109679421 899650703 245339736 821068644 928084859 829769870 185915930 358715905 339879717 624886460 823238294 708370745 672475586 446280948 937796102 520694292 645443063 81873102 845915765 327193392 463413383 762331843 579096969 283586362 309409611 228984782 562864311 565647657 11156405 19416827 292686938 190786274 736951128 821280374 532689836 456002650 950005096 507814968 56310361 77552980 786476028 24427697 987582740 401834534 535448621 40235412 463898575 85401729 983597742 309696555 403082138 677967561 238089638 280199053 589854517 507420181 417930395 996492541 608374128 98126431 676259412 380242630 254356174 583897308 234461726 387518077 54044922 972567713 440104852 632304488 688255752 6316470 174002777 419139256 249502719 616665447 439960131 802237048 2353911 499835659 482508830 814305866 165716513 665669190 307873357 706983334 464776689 713833204 74665928 122621885 80478262 545611529 498604084 985119359 711462326 814967066 922119199 35813200 764488198 429423274 188982888 169706992 887378227 417670375 208084346 254820116 994940796 329218701 28886068 914573786 364590429 432969310 189306266 27430311 878403759 571482815 592967828 27518838 525997654 126990033 791252694 613259992 7662193 848124471 413003130 969315733 236993909 18328424 569256879 477908228 129286945 342706400 486473336 782188569 790941320 228245737 272502428 291737737 968619449 169128340 584096085 24633925 71782722 218534804 18166644 375561424 237479903 635082382 402256747 70402483 323771303 741589589 498205317 710563366 600649419 138322858 123137031 136033089 798523017 24196892 236632444 105623153 795332101 546269227 526289940 687960757 933970625 17915289 518724246 903261612 761002542 605804549 190436432 819023068 498494652 653789822 61411605 538599064 335838839 755420243 36432236 973928363 42552413 266883342 766700724 347208996 519155466 220193835 500973274 348869198 840260757 752302551 434996065 674781542 888491292 624297977 64769142 360180000 996823302 94276727 265061327 169181833 151004036 179861803 292771823 427730453 56546096 957045920 244347527 519241533 216556555 677002043 856289407 835834929 394690293 810327151 340058635 886008349 613966685 109363187 427549887 64192299 420173429 353521947 846606468 406533080 211097713 332948717 650568504 60230243 265576010 37754288 607229801 158122031 18470955 657362834 699505162 44465678 470872582 734966310 187899389 648241550 431245571 891313128 286877978 80753078 766780742 434714585 527744280 518270354 603793753 922035450 188508486 248803392 460688096 762888160 461392721 712065881 849144748 170970783 400781695 863128806 663684842 23000935 33642713 551891896 52807879 854770584 22775777 901742602 78749407 543665374 222339033 141064356 672579275 219133285 184594061 357735828 167319023 986447366 217898810 131272356 114506000 186588278 983643598 493977758 628676578 906885555 831006427 521751919 735210516 916780069 854235617 262404137 278090961 565046501 435805705 537291973 168775678 627681123 507894281 999565080 606152837 851935885 224591065 515600190 603642521 790549247 488935412 428748010 843306380 35860271 687514248 42090435 222090473 351861482 290866754 71670352 268465094 281611381 241082699 716444267 486816005 214798995 163499516 801559635 128586053 345442912 612811204 375042779 140196917 903635168 996707176 285618545 544397758 808694466 497503814 245510482 558123525 654156971 149727765 900849993 500023736 964429289 930218667 774375802 634280213 778392232 93902120 336357308 121062174 323941003 967674246 4947536 747424021 980646919 243924724 499363942 584409692 855596173 818020164 816396788 962046577 592629830 111129601 564493419 135757538 339337597 87078167 594205355 32434207 300335791 44722684 626460431 4935231 199508658 317219652 858842295 34476852 295172055 97621518 272317176 465980567 865829589 609324975 803857654 640912662 471940893 171043962 719274943 903460075 227139663 391883363 970547921 663287597 560638842 225211700 931564508 280839636 578681009 34959034 360529859 182837253 592783925 313543239 216561193 628837958 309809238 125493505 629393903 70263669 197288904 911798774 472072009 25246368 166033948 99597314 201613692 514250225 661007783 511425714 213594128 749861572 891346651 84548835 24150195 188198275 313742192 596687966 378893158 454309584 127752523 928688186 2393543 388364349 136296583 647242329 500462353 196671885 209406087 158756919 996371113 719264878 838143823 253753395 171096060 749736210 742887613 882391905 872565462 79791778 630097051 912642714 609054576 445452234 681396681 713856787 239505224 123789454 725667016 377603197 880499291 629357334 508513922 331893804 922854229 261530845 84480134 556153213 253476242 729698859 67943824 953746973 434196978 592527213 251761118 615613310 140075630 980043033 120167789 870370045 53708177 132329707 318793009 362314276 518044038 30879842 424204008 77732902 55338605 254933172 754871783 888993874 427395531 799968348 278731469 240253837 6113378 98214183 567467218 178659000 163669349 27890081 145646793 756434107 365885068 15171783 135982804 764625479 931551538 528738549 229745356 413432876 226792169 345719787 904449149 298376904 74643036 85267078 785385370 318784490 895172013 733415772 110550696 731303731 486264605 623132290 132346119 872941726 119796957 505144108 469834990 18875383 552426632 297482580 889495174 71780217 269408455 142874804 64258093 303110242 886737829 34746253 922361655 829287510 907686205 186788131 52114327 52904827 969496688 36333214 205442271 497026891 550643701 429269300 603813217 651831304 87094049 619985955 348824564 892300134 163222355 51544586 473551133 427653433 710714949 883039822 577508512 936675814 467133718 32452787 701002098 231175305 886860193 148372598 218234857 410768027 705748716 591814619 938486859 300995869 230701193 514965428 769774567 775578625 337738525 904192736 155570813 457461077 226809164 718727332 699657849 819559792 450398358 504437017 775276685 231963197 193601322 375883276 293068527 747048066 950282364 293763434 184638639 637842279 121910653 503897336 627383595 795597231 276750686 322892316 127026966 910817864 536922669 768413165 542776012 971709470 790008758 637547476 602940186 764616169 259669187 45250585 371794345 80624076 726476011 739226586 131924217 481951121 781720183 49109832 949943018 303353954 267840163 896130465 48826514 201022576 288124498 524113248 685077832 203360899 800526330 279136901 737609106 597568616 195428476 943408077 141688155 436834454 477518991 913513406 303244220 34981450 21869898 287807574 912008017 904656913 487424366 41092157 130823847 581108909 822120079 140975090 781076789 237579379 848842790 52009410 986821440 826628577 507577977 6916847 536817550 332089284 871455805 161305513 474248358 826624971 142609443 285145563 675157468 811979720 904091319 199693194 231869473 227219525 443244131 858874598 891424167 388813749 566568143 490129552 210982795 994622931 692177783 691487246 979333473 100227272 625994613 452051517 883461347 277310949 971713418 321340582 497113145 70398736 898146858 321871826 344178911 473779824 841585979 826300396 735224248 146074849 525942675 533288887 732255186 627535843 220874012 545445591 904283540 318198516 958246135 790554773 738584964 572674495 135930481 960935754 22329222 683915055 72200570 440307058 27242456 463947614 862771359 103931358 450981128 376349748 293635747 90490904 79767465 428648555 972695350 20634975 956017058 975670364 53269601 10452011 191803284 33556830 625513783 136076145 28414096 765481263 299949056 81327619 662099425 99644227 36016991 490717990 878496083 17442613 119865690 318312947 519730877 356484777 797365114 544421134 892056257 631187789 348399499 638945569 756750777 672875024 391953968 928327903 876727362 863862705 707791745 249688106 53959489 846530003 531604623 264692371 392348653 113752662 736038682 23456213 143776020 577506252 559932700 257527686 126470321 133340286 368484217 616529519 96568769 723823392 147838357 321146031 13605669 571869581 27418945 301799477 685976552 785156600 40952570 492996249 576088111 343786134 366388370 18466888 402587639 320534875 957052366 236534698 951198346 416981269 142805330 368626499 843646788 498794463 913241404 522888464 784518695 823345246 246470806 771215590 582444676 956695863 503963279 969647607 58442860 307156453 217472559 587195175 691273405 357003737 739803817 237032556 26679110 382900057 68459503 228106244 857293692 355129310 366528367 671744692 895711510 161361977 208920642 214161143 212977481 484445773 752682212 398099862 660127429 719083294 841096495 986767889 435403129 109341066 17716537 279145888 141530670 713095576 481952587 663355142 107413345 640055788 279838756 577007517 266024236 62833963 82603904 907075513 873382818 834738061 191441481 926775053 232078734 94888123 792396509 141426007 191017852 613212560 986444471 168388386 497783711 421786915 274316636 880293500 879577832 634370734 185079197 940479001 126419794 389022831 663498521 71792058 42749686 432647275 107185887 851019341 645963446 795184888 898490973 648565596 751423771 251230515 313873491 4877018 108819613 855813073 490406240 606428379 113390323 681724377 150812106 906430061 929285278 828753041 98828585 305216027 122082008 72330620 138015170 232450 676194753 387016072 907878554 643615554 282292241 117597276 87066072 671173227 886924935 410190040 446387903 600761932 431283314 801324713 370961052 47401227 428956883 84256906 487730115 870044777 755554203 531735085 603679126 814451017 144705603 579317584 879130577 251777600 727516923 162746900 205341236 278939564 14248597 305426034 657253790 362275209 337953869 369317665 627425500 358445251 595128275 400541916 582026387 547582725 97278780 41497817 801503913 381168773 66748358 172260008 491208210 182180990 335052584 693060908 266011387 383588312 803374180 448733618 771869499 888693280 997728788 895559009 392403869 12509719 844549610 331815341 199728376 371530440 277806097 476648676 747166328 111875733 937932587 432106614 515556697 691045222 111869651 101182160 963026109 525448821 828847206 242908550 951991691 446964416 84985053 6287427 181858188 429282948 924256679 721307710 977045354 663806934 856362616 524938441 739105611 382812301 985753696 105928849 503039627 965001169 335983952 980304987 842557797 844809545 811960903 417714227 959198916 89219486 493917499 388458490 367635821 42077608 978323633 587080322 782319497 660867337 38755255 833130734 371684066 930797828 436055167 107626838 814862511 323378125 2421549 731106338 477348822 242844538 486593649 451329452 132461295 53581148 616281522 277770858 57574358 673520977 934812211 376304273 614890319 310645959 266062965 630039666 504365154 427275181 547928047 463475320 273587746 457418755 86588667 65806686 898493919 941361882 551487174 635204703 182285428 701775520 938418087 872648636 30852378 994755699 152709571 873429439 276794834 215252188 661887457 152859420 146120978 876046722 654895092 883190597 678012603 825756812 420949839 416642645 461775174 971707762 149438906 100573826 889261267 921091553 860764652 792723308 86221547 320244405 258495267 291011450 323194346 326246156 281547754 313824972 410815037 490508917 804905565 718617843 387589336 151044778 751020724 415287320 902882522 945906883 646980760 273833543 847770799 749971340 966987120 341492257 903070889 881099519 789442371 173896573 256919088 386132027 424597812 616945962 325913469 79936545 498101684 5868409 421196209 523636799 107996641 979548063 861355100 552105142 956895635 27589510 172037190 166648230 101960123 487247641 390425961 540699621 214775301 51547243 181377924 214192264 930860257 133806077 333063924 487386989 245602918 50498939 515788096 936640856 278089737 221391020 726116065 900073476 118919714 615488221 804926108 136566562 909881230 951736893 875985256 37052909 268867443 365210678 874090647 300346825 921258557 304436119 592917247 202700505 576686514 908545660 804174988 203448230 683513968 454705088 6458562 113132170 149231195 361954614 744479288 267063071 284885513 346331511 319423332 73687916 226113811 917871695 50199785 613339626 310489091 31590154 626814543 287214575 835226149 638210494 146864315 797643845 186076114 17537609 972837396 763987478 671426805 601345900 231824540 154113023 288383662 125797597 467872310 231916413 358876792 15335199 826719274 82302690 270570716 792078999 527234 718736819 437456770 555319335 264425815 829460726 171388963 113484056 1234178 577796411 4266676 522496662 448560377 661622503 965167060 526001580 51270751 774602183 107329561 357852989 633974356 850019435 143538320 199529838 460373752 822402012 536348387 112038473 127978031 258095693 999483414 553047225 285301601 774626679 206572928 596071942 132958508 541931287 577292671 113559926 779953084 652915479 733085720 842232519 929753715 162026363 881267773 620593637 293934571 818816718 808401941 606946275 294053883 867257930 863384333 292067254 102680678 594888399 729643759 622788051 602998732 694276607 451447038 779458443 173011822 553778917 310892107 617351530 761334774 328020630 279133860 182910733 708048180 196892925 941996671 734113464 877606906 829607999 577428872 458437927 173135963 576981439 112297307 88347857 449404555 180008526 977914693 163623210 60534966 698844201 763216496 183116009 930642084 406814190 192847743 601014580 596777565 946206064 381404395 129245341 445000640 190958093 850562062 86193847 302619133 109897759 908241243 948367957 66764071 594574299 359182318 281133062 88585123 143013559 41487886 643762173 24359651 636701951 484294646 761095257 390101201 245112129 836696117 933630495 948800526 481476900 420704286 988725415 900034467 78727708 493299886 772015238 545019960 104929312 258446974 499347794 441537399 322317305 705017567 288930601 910949489 420799832 561654872 485414343 760266490 678869643 197559065 505247664 712345665 984042291 216464890 280753430 603850195 699154718 26329877 103165418 1317206 32463075 152023228 497703277 421559460 639843127 424689632 792165502 192423318 307664254 908450888 883377105 637113745 754939381 737969235 420001398 759365784 971224338 385012032 39249915 711339217 368554649 263030118 607810737 911490937 463049800 954172453 493982562 722241223 447776644 97875244 373574304 44900023 202881500 581259132 941402510 25425702 355150324 53331294 183663392 999781553 909118508 399211813 45898840 215896267 305884050 784252973 971543469 747729667 40922142 828686199 213590439 222084201 73551144 918323856 143724116 880444535 54378280 643511467 90385342 109661764 774246176 581676567 814247183 649842079 943267480 715614835 818502717 347794473 897433480 496031667 293434440 465654040 910554701 692495075 346790440 405077473 221989881 541372316 551473490 26411726 720822952 705879728 783711788 856575599 302246677 823091407 20596803 528192644 857660242 542938817 61951468 932082077 13383676 52082778 331203540 45319006 359321849 458858371 204058643 680872957 226497146 12559998 322637470 854201528 763223898 993438678 156148930 275895451 540176561 976934014 342039779 275408779 479506221 821474097 432539104 442330202 157726573 261700287 983962641 446085075 642437675 843518556 929356183 739328608 582385381 729491240 925668630 403152853 185512645 75579403 934550122 226577966 623841769 783873788 621832400 608967365 132104063 708534293 122800166 471078187 30920766 733572941 115518696 606971569 881124522 102897201 166132847 249903171 39762547 166693885 549608211 393464188 137372615 650858026 709299793 126344781 181387327 612771203 551354292 996444460 163183055 42266765 142938359 456207210 636649403 881271310 937766337 318892738 633813030 223260421 676140860 802175469 52303849 1386720 40528188 778130306 379007414 25224580 781513723 38677655 953141982 180550443 600617391 394390298 147856018 764317007 819064621 670149609 747691730 114422164 933729511 724036340 864539406 867478010 624918129 857567279 18748454 429405631 898546810 623987704 105929910 373069520 225199271 683271589 762968266 694183963 988905931 665332512 158839207 176030177 263295137 269692998 163465155 437015738 587695796 680492437 931588421 386748813 821960794 719103515 254037578 411541515 345730647 71937244 882742107 547211372 949596193 967219792 730708742 254294125 113162167 637578895 419276884 765209694 345264735 551862702 803170378 527291222 614830672 253496272 448815643 477975197 228964518 930476639 981857662 254711036 66846333 528162212 629499857 401857835 808024401 43992132 674694851 532569272 847163342 57867366 692522138 647625357 180224816 195164198 767187065 605095731 729817742 250093829 26979444 119086737 86839834 357636105 114458781 27004824 831435416 741757991 574247335 707838587 38793674 869455013 275023238 310877793 76973858 142901257 230536181 789536974 878680224 212606723 940337309 940781696 491233021 289364432 152016262 19142750 496072795 787350331 377624055 210332513 550253449 303902987 150516127 486094429 466844782 352974955 174955835 838772389 640521801 705933601 767347068 868821383 616857566 236722909 934477384 565846311 302108515 399146066 78394349 137406732 634239957 72486072 45509129 12926523 737939749 501347379 111318795 91755481 852087969 766147778 46143865 604432276 881621022 761456479 969653671 851953205 269456076 816404212 320715066 226705536 942967149 806829012 662631144 450774799 459085690 392987684 950688249 802829726 712465013 193137291 893962255 334999871 88882679 350105306 217185088 117885984 190150775 426381709 818560672 20515757 932127997 755269376 617907220 307233321 412565904 53659913 752530834 406226095 584889900 365805748 999840278 100886519 220965060 703484229 339737484 633282674 591169796 470194811 920068357 932971549 430975001 569957568 495921165 874355373 874680063 57081671 539321232 267054740 119395737 254784613 79249166 823268511 620717195 297439732 119952459 163472930 990103584 890905684 624909137 409186988 12039144 332862937 341062540 922996786 325244678 42512573 236979894 552064083 694440940 782197008 22891017 340497224 136061543 580221737 554211177 61537481 504084573 267374213 848340291 239306372 727295827 36611337 193429033 713910496 290478208 344471629 470763600 610828448 699845816 769975551 732346660 975761152 648488211 1356691 605335956 697157759 426339152 34733236 728845886 120744266 327699925 522314157 978919696 770967019 48192922 697739275 531705679 15337403 525050311 217188545 261709397 669016578 90931238 633920091 223255145 48571249 861487319 229526397 729772208 243301504 103631166 573747467 492662252 120563095 292223624 308210882 491673737 201029361 783197471 165638630 157585762 913319320 213174518 153814003 251942034 453288817 299717190 442885257 217678114 314761661 643109803 261088242 23355606 399609110 429616911 966707462 474469436 778672032 122855187 5334628 543303017 400927910 817123010 485907258 347647402 974864974 693743808 178654698 203172394 947508211 61567444 463926775 645218474 557208629 511570693 525000561 508077256 51259696 773113281 883834154 615189829 60223125 102889017 917171667 71978296 290035902 431022436 965565334 223676101 636887075 305904759 239364368 372794657 324967651 770227794 301531697 942521964 324916326 949664869 579955501 683689081 296087883 651352351 436525410 425266316 243025487 293983612 498314044 903651174 579562603 62366929 120780670 457931311 659036859 543547265 524486385 981509741 212584100 203878443 994388487 840753738 153975018 71358379 634500117 121836133 614695697 709503326 546622085 296524790 159466523 474434324 238713497 745061326 923362958 865735178 448363734 123921399 967188061 631294543 267465703 973249393 76771486 30959335 49218498 452649445 355745678 244073125 203793276 343902732 264402893 738572272 546695741 317146914 481116903 781233698 266512094 609233689 299097056 909451777 570028071 673036681 761431597 699884709 5081107 394127705 135084536 984613668 50084934 517633154 95958726 606626735 844100971 481856875 670413857 487884151 623737272 141243408 435017850 142395029 603789171 62497492 994173517 139137873 593654720 506313738 205628732 223881460 465545251 255016247 933104971 446499736 939677621 930184304 231815966 665554024 378459471 138859834 690280951 668301426 421857164 689375856 896968552 901462606 606784620 230359802 251778114 967872527 803444900 428613429 430186114 227235279 880524638 917367029 932445229 271246388 111717966 89862910 455513852 675341633 968884634 443618965 27901457 523153363 271384143 747568981 307135659 954134432 289868325 897014935 230793027 605995321 651236800 88763584 410891460 428121080 413983604 653507910 965090135 520321395 670365257 210517511 289910165 277400532 631309758 983656631 701158236 691325309 588508375 409368775 813484125 424297924 27786630 417777564 547009749 266981572 197332011 54461989 861529029 737336306 764937980 879763104 216861650 116129697 226094522 845950876 949966594 467760574 523416946 378088584 486478630 728818309 148486541 636579540 464167797 437582624 264059302 74729339 998803199 274230163 198529869 743977946 187603602 649340299 450411548 437253295 911255153 823957360 179687053 47253699 41921736 937283588 304770646 215961343 572669957 758851658 771110357 964542574 636950844 582404837 801940699 118391 691569509 469130272 758908755 523687411 542120883 138367734 177090958 213277809 911875869 343550852 950321784 68077436 33740523 964194876 185437650 503638822 47860696 621258555 463623586 808995906 517196919 428910598 348263368 262474038 347532608 863158751 379867318 166744018 82187318 23093469 612393163 905467046 772648058 20388738 878049123 974763177 815473636 418256032 373961653 46527050 628325041 194533802 317955557 207895955 504441627 772604826 943222229 368389284 207799548 857034332 320173204 209692999 735070013 187852089 806350299 422122489 166666735 492740890 778983184 187002397 487372243 775574331 947061229 244254089 283222033 815856113 435756782 570844434 179833601 350702369 680361088 147548221 815385651 214368006 160729070 661200036 674649097 384428740 474566699 95849802 489085959 452291204 499266224 245632754 427592040 479954442 610259652 840621444 841089445 51935189 591368736 579654282 172597094 577582188 766955876 611135308 916604653 201886975 909301555 952861510 584789204 19462942 743017565 999662 960936271 874794049 636832098 44432738 223080936 115034592 44125042 212269583 72567443 667696139 183869008 552851655 208537593 652612292 114626939 441980238 465078262 293743044 65676673 354784314 738716238 477247355 257451100 577392958 155559719 499057340 469364817 183157218 384815033 61040354 911816365 441419313 409720067 923691671 905556260 722747676 153404079 534424230 628759467 40167922 297689147 767533236 61097540 150425868 630109605 970594949 524942500 701310925 356817889 944404927 32504999 610509700 84168199 530405254 798406940 179984771 712975612 336072569 726190914 173478745 168947339 176736855 608412031 332752003 455138403 754435487 409607251 840402929 68900352 605011126 773042658 451416651 921849365 895262666 467533190 668460843 679937307 951895365 459347278 645476376 713885511 12841210 57468218 760709712 252824326 222145120 678235523 829280778 747216115 870807227 231108587 561113115 635178206 637772313 824068150 358950302 447481411 4174460 203227042 171522911 854809971 5566559 409109964 906915099 677340821 407200699 641575427 408848089 28804920 76879944 974205485 249997270 62171626 294335597 739415886 582225986 160289477 162564295 658143757 101988918 801171723 715147353 326303013 117370256 224743745 713849463 500893379 142938547 765941391 142272877 31190061 569882474 689919324 929915222 201544875 637713665 547461071 966734249 157782136 343528665 362338910 633753079 390402630 830327635 248411357 105252212 209880113 962227957 874666873 518009074 400378214 702600242 43686860 765235488 92641208 374209766 182323795 423947604 135763335 899821931 868802687 732124842 482532473 754039249 275237281 372904201 205127462 625252119 467437182 677876627 3954833 105132892 370491053 594462973 154243681 345681879 607404395 739248942 194880074 583270349 801926161 405566359 678118695 628834897 512814192 667817855 554001914 861944767 299927033 303750088 554011092 259044118 889916795 646240799 848524673 613785624 212765514 345001715 210891363 584097719 291997961 304611638 884758521 200278767 687052144 518296115 602000676 2544191 755523647 610724969 4175394 332005730 682354313 669537335 560999156 871742840 598060876 102247335 781750568 632377618 493554621 695983264 593865782 589762133 87777657 436732268 876947272 609084328 772248806 131030493 363548505 238648471 97166315 318375434 550890711 209015704 408567280 149186797 79841956 973280255 591855616 312554084 386047232 468997455 846556408 565656554 165443006 468625326 603397451 759473336 541894781 200140462 884634315 663652146 664489771 394024379 47279679 714179136 581072245 631159165 131523395 107348372 966671269 185064699 350942772 949682237 441628699 204221717 966861258 841290227 247229164 313109521 177705826 407896642 841635417 494374934 532270113 50669289 652932701 430956003 687930342 764166473 207642153 810506253 462495973 115962715 414028087 198486374 944157067 507921330 7921936 650453078 824578702 691320367 532291925 438933519 733840887 622909778 286476194 947431611 923514321 27781046 941777632 963008552 909750072 355582281 189839687 146263169 455746027 648222457 83302470 373483762 980922141 808925349 736132108 940471712 54357337 544653801 319768737 533593961 774362587 498755398 260898760 796303486 794734807 349041753 158925446 91947694 39290731 299752863 811475912 871851976 367945586 980128743 79870591 630798567 149957912 902732185 356748158 374302089 490924092 497566583 740586388 973748055 133485083 407226558 383244674 968854703 430734418 521227221 871097328 379956560 304897386 488494666 710357107 759645369 974826803 342483034 488894776 757629986 285954536 312613407 170796894 31155041 818740736 16833358 9772270 269878163 263885883 323622967 558804317 405023189 583914174 698236077 225318634 280309685 541748791 559329270 277560407 191847151 89302731 216940917 963779631 38567604 329075644 705865671 268536967 631383391 994867450 847193654 740625369 209082322 643735450 116637278 441710007 69204898 450495628 879544236 602407304 619021080 499061492 292294395 527596978 871197627 591690675 838428356 428427915 8960209 585655092 851932797 681283626 293560520 687988180 202221484 697959390 414611079 648924506 771268890 989944021 60492756 250420346 657620451 770783895 499368406 547857132 233642313 135533334 729899164 976341338 663889401 803566392 547889290 878972123 943341909 260202023 138746684 655364509 931076687 249596913 217340750 226313583 55044480 859437601 784049749 361318635 260613125 297693392 147991091 673072532 76837524 791710625 285872637 781194605 945003774 492618302 539883797 730461999 206303171 986072670 327467637 458928272 875791392 927842328 615560383 511787430 454723325 914999144 743925208 837400572 25066836 17746817 786680202 187916873 906759584 383217586 535518979 251426290 301747527 495379928 586861786 946699240 414012470 734733995 15570140 322854425 915964303 58275789 435755450 906492940 13741050 898394962 18997024 839142133 273727008 26285029 810740663 326539143 780462221 871475491 52327334 166635968 566718327 317911225 121115587 600761539 353227114 959609868 348676608 750775260 535598630 813885063 377438114 597511850 620365295 347341143 551222863 12718883 396034797 981046323 111786210 933106049 74906128 392010523 76081308 257187658 515120298 687292559 821850566 525076603 326831297 188367254 396815560 434686848 473603756 505315329 55677576 7936197 782861611 394344448 580792874 390715266 619753192 989707762 409358045 861333286 780502032 947298520 91043505 195515566 152560600 103527611 562419183 456408999 794339571 960568605 743792341 263569969 847825637 538762209 350312478 780001210 502882439 266856302 468255697 756024697 202282376 56659439 740346586 520847040 78423156 828578646 812502529 846835929 20453817 727437142 491974651 410510680 98285186 67247812 876745794 280291731 722381929 581595495 885950600 420942768 993322262 528984407 18856663 18776935 50337921 2422789 603282098 795571610 664684855 566840257 309901253 877200861 203398734 253331446 626974289 833026763 770908817 147027401 450830128 985720880 935996168 297001298 538964940 420134449 785650774 201752736 398517422 914041003 568354796 663328456 510626242 721085586 523871187 869932794 118467004 67191620 267492612 697599474 29349956 968206453 625472969 751295710 660596174 494624937 324598817 240168725 709798364 274368718 802256083 647179144 416509173 811593921 438295984 421459543 337274798 542182809 115344499 968379691 416455483 781366615 955475379 350492772 105955232 567665261 455867117 534806386 973833591 215831530 912615370 392337223 561598588 898900794 117534968 853663935 103628629 878323580 770031918 50365811 981858857 505645244 759390928 10406527 581093132 348828581 239159272 725313318 226751789 826741276 262630981 256480538 170259594 591406168 198019796 807679418 615261531 725888091 251961170 468018771 74404319 923468485 704473750 974050663 85506577 439818211 585214814 706212793 668079001 346081336 302087054 225836693 913743665 28569893 841262959 123584157 174327669 999826940 153395011 102569200 943007828 606310662 4248769 426815258 461811127 494633962 216779254 520415780 938109559 502896992 724626909 542483048 217590891 358759036 110270234 152879483 612189494 387748906 539289906 987411079 344257427 748078226 148932054 821368094 574147669 710619470 372559869 544978035 446445502 537881166 451218467 959768315 279577460 615417510 415963659 769258860 85317599 753032831 469880389 197285101 296556281 239373941 382438530 301680426 620363164 107569903 932178415 797125785 731829796 753562202 853068051 882159011 709514973 927712418 511576181 233448412 558413503 8550467 95641769 32117196 888508429 794183311 762301494 876731275 386320291 344054524 255066661 188221926 487328675 584771875 596415371 950641269 366539960 366774009 572572484 228893598 89466666 639707665 635061314 418994601 308273876 267507350 960611784 37223104 615424645 475866696 52265964 125808149 892105157 967195987 71474986 435490173 500903191 988433322 803313099 815500763 253817015 999802225 831199212 484974096 869729008 532650361 37837792 359831074 284075953 579729276 512751535 159279130 659844335 634245246 958582850 115923217 91225768 561589933 711956771 614248507 26123605 731628006 110788151 642654991 562736250 869908947 761124544 464892667 171660503 710309327 505821566 936295451 362709912 611779860 137872601 234820794 704005556 387810064 394682002 922733599 572157734 691492268 266143253 184531242 205303416 526425746 244711415 113338548 615842047 997560346 712074542 300337175 598773403 904838729 147074421 503934995 571487189 889321939 563053193 751318575 498851305 729522406 691849215 529559716 285579819 153596141 595357129 43186455 26115680 429901928 305468409 166520960 764145608 922081879 230663652 62581006 685265930 867283838 313231430 890589577 705259252 868303050 740725092 413226659 545572195 451849539 393003031 439108740 272150873 560280859 392330350 57676838 105052758 971624839 413312039 143186168 547728010 117534970 731193892 625077967 73008578 493565605 977076970 16793238 345197410 954005453 363788798 153758261 87363120 203517224 198352695 948325389 201901658 99393618 479606834 896973809 872395881 168979385 776119096 978536602 419910929 693866861 854251957 774395676 918126881 700614048 936524325 111951422 659371955 687707571 234694461 549294678 159316940 439625965 104811346 434112214 252687171 84080238 696466509 110460944 728017437 999532187 413726535 189142859 923726757 365574849 22669205 613150173 449125212 804113591 817308623 65515388 244064771 504721903 769244046 685789095 613906968 605278920 33118849 539986380 739270851 812871495 856255524 785164597 109733181 642289862 949930706 258229704 790543570 912685758 933539255 205625471 675690270 43867889 827222953 805224777 40672873 557707337 450934424 253100751 302909374 83329510 184465649 695581161 584565623 710856343 407083610 545850939 276102584 912296254 221221314 331235675 604293406 348351528 835511758 563504969 93313083 416002202 748439962 82047069 542525705 46175378 282216705 166035969 289302631 50520478 451396873 107475100 273738803 202359572 167051746 689982601 713412738 345068987 445168092 188309021 888841433 101923796 376386927 545928145 48653741 25826181 57573459 775419369 989723412 890665458 416397242 344716603 614151720 651420763 959051082 176341307 379377250 604224520 141930326 724167804 21877826 127674852 582325267 240524381 88951568 528309250 966351253 613712526 446696149 166741286 215785361 353162704 47699518 534225253 351211947 895917541 122801048 690712202 655883956 671872204 130395773 719179353 518384012 294760218 731921146 112304836 239752906 651076975 478164281 58524514 421632639 54374688 86141281 437781885 807200692 136645462 972314317 997182979 413410305 671248173 141879253 536841559 380727892 590674723 836570386 502935105 749054653 633271484 67604115 412309518 618334012 307700983 164487131 469447893 883219384 690967754 983097942 318361253 657507998 553230514 656147829 643221693 102026967 217850248 136142099 836496320 19886135 343125132 173220268 357583657 532931959 81334331 392115517 562175752 376688581 387710039 904199969 223134479 827350725 447550439 484455551 138205724 806269001 841698342 570756775 357758866 65270810 32874597 378021287 409503541 709120475 418719612 732349971 382964915 597256951 896339009 981009821 926709770 876568726 522351839 349600877 78729187 918394239 343739322 392998434 275472856 706232224 246366934 835755113 491824363 793857570 488829127 274672634 951146105 101308180 842065115 925849277 672892288 7941705 53253221 475093568 207165329 106768768 763225139 746624290 228960961 562798301 836808833 189976480 105445012 381129228 373265911 236895726 682974886 253208345 271424775 7922494 980427168 186359865 496282926 599067927 225086661 41865904 347117497 262983921 141548554 616978953 227188514 152521654 297268699 442280259 242813369 26775611 896840612 36746838 859217458 688501236 292644458 112138194 603957890 343589480 328271599 543245520 855201890 274156730 530664850 129058496 90229257 63992253 611319670 881577497 364072095 503208732 113572131 421829443 404043106 106201540 821884262 385517314 301299152 311173350 506172808 67299419 780695376 95019804 215693269 74458965 166444530 751285471 836518151 552915859 165503122 663602055 112138365 363488165 617557793 694587666 665014808 399499661 685527008 605781828 890284269 132340416 895922448 345868558 523438989 240600576 780390744 260825134 578453055 993996918 741642158 840971589 210754617 856115730 582088399 322235874 226802583 464645315 691023585 242103403 620543218 158360073 1589217 5801725 439202201 323199809 317145270 573854375 316140932 79216957 539776007 257344402 540449361 889238748 151746749 175470150 248706996 129838352 104684916 225353807 787958191 824382171 584123759 434212177 772673383 292747405 179320314 301626298 502222994 886907102 750856475 557117745 813698134 972937195 818903600 422660610 127161966 245745645 742349144 39840369 369179298 58543678 146269905 386356571 307258634 612495146 547190667 54549957 568317688 612521899 53575861 819867143 445226670 276360427 728347986 417193473 799538882 688031159 935019117 704836596 474966348 263983133 789662376 196416571 379340121 669168533 424258470 200549836 870182918 493867214 492539531 501894124 366550398 65801759 536006107 594120354 707709938 403134024 713791785 633022224 947147764 222082378 173788584 137718331 301409020 185958273 969424178 324843772 668214031 78675281 4810979 642344087 58500387 796007300 586467276 508584788 648232329 338639350 518523514 698803237 282854785 258336292 357198844 971700688 952781456 340777131 955649711 970344757 998527641 139225230 898516438 679389309 50208474 60786538 85120032 791699973 995571127 669659263 640719865 84438320 283953442 851503841 430586418 642198529 435190633 578054903 382494262 553568609 438367283 552861170 248144312 870927210 652058720 543351645 28154083 237713561 283409238 104414701 123720244 739976095 824925952 804645171 363387233 597837868 459479911 760074950 275158906 916416384 776812513 448087688 86377771 190649468 617236791 126774907 780036155 796329305 986025177 108699073 803473775 763498504 722983061 332647306 485389739 882887664 442931556 30851564 706586563 774367587 965865998 454367359 880050886 138009748 857034316 341176069 800432653 456587532 538316132 870600058 679792365 683248147 312361241 494677096 63811269 167015780 559498835 15413281 387591628 346388884 34646258 561773473 26503775 889898669 802872713 620019600 993241813 242976917 656339821 806228287 333305542 759348205 105377569 128229726 151158456 812972005 513016554 534876448 801636916 45798549 111385228 587709187 932213760 278673952 456169527 735119922 744563394 182270528 115210553 332931904 239492837 127896656 487999025 839825904 986815693 438697502 708755128 68605752 298794620 187049987 843487034 529804225 280189747 207734683 609888603 808337627 243386358 544694179 807070993 924138892 300336389 692987319 647999735 307037504 839455911 175970538 738705432 393491163 204983497 545659447 278646001 459049748 746291232 977836204 714582148 330862220 797639022 825355596 209405709 748325662 770936113 619726279 668581544 828439101 750476568 402970125 835437765 203368800 514586712 153906005 269816024 513818724 861025830 913561649 66628350 63945774 266622097 775275940 731886870 57198617 153756975 312531250 4638557 917137862 298747182 425840894 534404428 946698829 45178540 485430590 64554695 833400450 235113732 142699559 533166361 205129904 201377159 390154247 360360916 236464422 598962096 83129577 431891749 622331382 148500659 905231820 709637017 630594503 446769024 289805984 307137262 352149121 940203774 765912413 37621464 900914232 516040426 574161742 249492149 934345726 362616813 95983665 57759526 198699197 332168769 406503977 698834591 515729983 255223158 387535259 255055541 927494553 607050271 483462464 414322385 93136703 536571984 688656108 49774840 660423571 859339479 410357325 448163802 639015211 736939843 103119444 795141411 273855167 836953433 135818099 199897646 142518005 548297245 678164427 730557729 908780360 456338005 660349570 383059820 35066885 425837925 12120547 590230995 573241199 1048361 265217613 51274159 979329766 960167618 864506237 346080259 606822342 651295867 759883810 949228144 757250244 191362419 432008130 581963665 487434370 991532920 354106251 746607516 203678694 507406919 142306787 702236135 102170943 467260700 775192237 441296014 567917290 877341273 252608452 346947969 851809807 261396182 629334344 652180103 163298313 954640857 405120170 86681803 919742528 856114529 241412047 437495169 875515295 157389564 962639305 117941971 892323995 244947935 479070370 131605296 567231261 37027401 831261174 16304813 17680134 328609136 428269489 511691172 35704654 481266586 728678563 95078721 443206592 23856021 289231647 14660468 628314776 272812992 66645471 913349961 114312988 113517869 448615334 382007082 858759350 112761974 336731734 302411483 409350783 744475466 93524428 592674615 404403303 453549102 935927191 73841080 4594917 308959765 500974795 804196272 274614867 23859753 889974277 502350450 901435421 833747893 650671445 815962456 400381342 10102342 417382511 876468819 121518052 363695026 207415562 172999885 852622629 692034136 222133992 910843832 457315386 273122199 680103603 720893005 251363692 547332474 857807238 174231845 282498891 720234621 215952896 706384394 14551702 116227788 559593758 244462552 252347590 15891187 253964123 314004941 830092239 569400478 906049774 116637849 177073730 672809277 723178947 14202836 577652313 549955192 208214473 946545052 595662583 183911001 863143615 226014134 631102320 967753137 35484489 87807770 794542980 747975742 492152132 442749378 105155026 174118204 645003195 288345992 688803389 697879945 374022507 246974565 447887859 267990987 738333490 221981639 20578425 300847572 316211598 741589614 70149010 841730854 117377790 43741240 577071541 267539292 587185689 341675708 153005433 42862224 364487548 48944002 386768436 520095443 557432077 918100441 64166689 831533360 92106992 212234521 527219803 191507370 679046266 49733609 2830800 274224743 246177428 965762430 491007428 677908484 612936427 241086094 428035928 78417837 415513239 518299893 245202083 229961213 731596907 205962738 179649933 313283990 288470484 508656059 913693531 894509555 200878600 673459048 446293213 306435194 513414833 231526147 86118026 460344471 125293401 319232013 208983724 814706184 201332669 703071270 712990142 432304106 86028844 358077504 351618358 713505572 42758696 261440991 134574689 89555639 297077541 908808290 79486334 263173412 750317000 983782629 439020618 294782037 28511384 184850542 746464029 20771525 316400165 117786020 686083010 851932817 186069637 479435400 475511029 406650902 171863461 129812032 656440455 656078676 284606396 620796698 978168950 335114603 113987567 500278945 784697258 527672782 479421245 928414387 859867416 619523090 446268202 923457429 479520946 104839715 606880778 703550639 866013608 617717754 928940248 91715022 256228514 173007392 395505608 818453537 482442908 289622534 3002056 369897011 959715389 221376319 318405752 770997512 53720386 43723869 807592834 703200034 190647421 931365666 816138005 784419306 663990158 194337182 822129982 173922880 8769628 995874350 402076938 471415173 13192453 111743404 639764247 293182709 111826257 251897509 77217107 91931664 969042728 444581052 708960846 61566976 598319205 987627036 296158240 116497356 553293992 417287357 587866905 733431827 259267962 115872139 208099548 842442208 322180736 21107910 540130441 829254692 26178106 774578207 871361314 990656887 224015401 772869822 91172192 104737935 994211019 765930200 597035466 397487117 847334536 62560895 806764193 34218829 434050458 300016424 111843904 429957028 31495126 615366705 786483379 880380783 684620030 750377277 229385653 507518107 784811821 5820642 312646849 651340973 189615495 636122775 497014315 570966405 592336354 395698198 571237399 37490329 9246959 52286192 318276831 734921811 123616651 324350104 122783785 530794709 44396255 995098238 442871240 468040639 648663905 362735700 441499009 102903107 462863548 456749413 936219873 157503868 545885874 595507179 576524345 340166971 755278145 831116711 179160321 486986525 318703136 20648048 34251124 886296416 929983426 674600496 549336787 404542302 199152503 679889541 269136856 845978226 570713581 893829397 430650264 666050225 271704524 51602925 266494958 315673144 38783658 294015802 516250468 832180875 23755858 703722650 227444946 818723227 737556066 677186593 473131742 995586820 541194842 722829448 75633023 734635332 92985578 799253734 760591589 976405680 612103704 178361755 184788167 16644851 725307040 206294946 226089474 816456477 437084892 313826379 162105200 987629203 784538632 40985466 733320867 619727420 659265011 544045167 20838536 203049215 650031746 504219817 141652509 291810270 875150940 511085673 676592013 32342796 194209418 819342983 138253123 388891956 376651751 551509340 563717806 154360828 186883959 471573380 102930119 662917856 770608725 563627314 65027488 710985810 130780387 771320591 980930198 355609952 42916372 532624240 846255827 552348393 27440562 610195427 354501047 570457890 614227505 765038626 192353264 273831520 551892294 889623746 491696669 162417566 311608281 777380036 137462990 634545903 422306542 3878306 83308943 953275042 849631449 125339109 145826340 864500426 829640069 962233714 784794107 623827141 160419489 190946851 567605912 888609358 995725594 824484246 152147841 847781308 558085339 191046105 369661531 146385206 225107373 212074973 943683451 987981741 395553449 729082999 583176356 794186513 40449779 110003942 345623702 23046850 367416273 625357561 500868804 345790917 471544734 149800445 805556796 35746006 461366808 52874977 561893437 593444262 62804167 864034729 872413698 326149648 797489263 630550350 323831364 899883526 56869107 524451487 707355959 783710686 742157064 513923619 128449197 244494524 138967462 316577867 542045214 253175608 121457089 285431708 245690849 58644412 232966773 863800386 854664070 426854210 102105745 108018183 508225414 525723848 157219040 118458109 520330614 232731147 82734533 233470077 218816024 483044686 193040621 798079479 113610537 31539201 126350534 173414495 75916455 189304591 427046723 13558758 156462990 959742197 399759149 651853983 801581940 749756654 874774684 356350248 986967287 354709109 489802300 435256216 896486899 645986695 895278891 400506888 783783643 199567649 224310224 769741954 335723143 38350968 169198032 718939776 640295603 162293357 343836372 803670221 965664506 42938981 37233816 800350575 445325217 621702440 96550023 442568266 725590918 855944241 306454563 954057547 215493274 24910827 984946048 999392029 914970952 701726145 911408187 158707705 113208160 168737361 591061803 129773414 959960416 116613779 680202476 121977054 794876044 611314016 301043160 61638318 438083695 868314139 139727910 314461755 319828191 110051591 299299969 583287017 213395773 961615693 644474983 865095434 416222144 114407727 41271471 316072798 42905026 864654491 54636062 910752003 105562454 26016193 464103777 407309705 174073661 23180782 576028852 485553401 620705319 638930587 308791595 954354244 592904058 133310468 604182210 838648184 798323383 580507515 571636386 476762435 495460673 776458961 493623160 203680740 773975170 158839943 934001273 610438764 208172317 259589228 906160349 472375950 787789204 413453144 937297007 792261017 372613387 679224819 111436580 71748953 34127184 125832154 87785473 53937152 88548214 326350285 142603983 837186469 908399693 785760440 320901014 20655268 574420615 226541411 204860631 753167003 192766239 28997852 946862759 451118751 921065673 164399757 408100060 700332220 184742480 10478477 958324402 871656850 699531735 120680353 377789647 674425713 45952000 213217755 108578116 137387920 249051363 55742457 498001444 865977416 203443712 755943793 723966653 835580807 727553963 559191221 554598142 654205832 134534904 100707566 276959672 93403353 694226366 623761113 105599218 67387115 562048773 805511157 184678129 132780479 747844672 620244186 461864813 413196521 344821698 966393522 226865007 88038921 84295600 954215416 637908680 532964720 792253725 678428372 176161797 849811143 95434095 135915170 945418149 875658109 746068003 192237829 886521484 662960218 237949375 213377891 602368524 169298110 831490528 917670208 796163327 774047409 982769603 732059381 219858220 809282118 282980143 531369873 252362446 408008951 67111042 552102966 741437015 795502646 793856618 473270897 13048312 544491839 445924995 654412178 849885996 93772524 648925799 214106444 849745549 733453125 28517887 123770877 631345230 271933153 752931445 361993637 70347103 960030224 768805056 161315868 525606543 567467450 617859696 157708442 638433168 718718422 89801591 255238172 894802743 655529711 977518197 135895216 127961776 179690162 214585841 267474972 165771757 920760562 73395732 887924817 358644877 490011379 73335079 602555902 363438775 951470248 526771364 623341498 149280280 288491823 179730813 534326712 886019550 163286509 125114272 893795346 313300070 25964250 94505765 426718252 760633380 311798260 119165419 71744726 863669115 815135542 888085631 641077227 140950490 528615440 972145573 493310505 385494236 719059119 234708428 829973837 498181606 703141085 59362784 438718363 823942486 812681990 79804999 747034888 761530196 246681364 636596790 135742162 892780859 490671923 954167494 534052527 80157467 92770816 8669137 774023207 14736473 214383032 609971152 298701713 609459668 53551141 473167701 591754085 454010455 541184318 159582084 821537146 754576133 519227065 432121167 822883601 853515002 451504833 901766499 499920732 432605964 563028331 349469750 613184319 111830543 878867635 813703077 545006975 555289330 336842147 60459010 222051603 171992853 67842719 76119141 992427394 821165110 63370266 780772484 86149605 591543463 52223112 342423119 381286163 602267966 176002468 47144133 869110567 313568194 130804684 336138503 275299511 127190403 552791385 752418419 201863171 683666486 410746598 250345668 783244498 112615736 728083159 890531067 589491759 246493388 869495634 532162630 718667557 409393966 761501290 3840907 663709447 402783276 53942023 999726313 503168992 184467297 293061011 803337408 989311271 703761745 4599832 95443604 238645923 294708228 607473250 339932936 180568367 775059720 803088769 677574299 167536208 522379332 869886239 277237722 689566208 911725585 665766043 83167217 509763462 263863126 587590935 60414543 725795478 409012716 305271956 46289476 424017018 833389017 709612982 827363568 717326259 412401915 119237389 429132398 397023137 553136980 384956790 258865664 115988983 831712353 13692859 954716767 322507154 50238722 344218858 448316948 278403700 64430096 248733353 574456630 589681112 97006206 105420819 26942280 694363026 26727884 333969245 345603979 21811888 228455130 273994748 432605075 297586191 852861001 53606691 994977091 552528267 368690581 242790602 582327875 506169034 731694688 531010163 427200675 356822106 844546558 297372238 223817556 841133997 958847225 145092105 810011908 649653228 478293262 484897260 110510201 914384932 253939851 650311580 681626180 342835674 848351946 480321443 697372891 917990101 476670514 598820003 742320818 26486378 307811702 869520323 477710795 589847973 605449493 118728386 759355112 455310832 825020462 492978011 681378821 937638591 754724580 469258755 371159115 937974626 255867882 86418091 609124963 575846115 704474739 826941785 744455728 711622750 237361765 363058069 93639279 617012665 197154048 87668630 822983531 556051910 988877867 468239729 962688038 65846243 782079741 89248637 950207316 815178869 771343125 641240681 238446220 275859818 64805640 663089966 477558484 981841322 684110131 789853350 484991425 757984697 22244911 389565814 705853492 54320281 732975373 46457554 654466001 820691258 444705861 805113326 408526655 669601150 678533792 287219249 751226929 130244282 194285752 638505486 833110732 235157496 494524617 933293053 535147672 771563081 138887428 555705202 479883735 694345038 600666632 468040213 793007942 887349589 438674451 854432232 406068379 48767496 609767739 849692994 62927201 563400212 123392530 719890341 860199738 459655343 993391400 844203298 976790073 718155699 938221819 624310543 308893302 491037378 650682741 613386463 924277084 86373995 476211617 332606701 480189850 231535714 594971559 844660289 278194157 85461923 820473221 682454470 344625927 251454827 170238372 196769184 849770582 140744688 809998130 72346365 581956198 415759194 1183611 323357304 727700252 985449570 850134173 899605635 613695508 856639243 346964552 225457159 369786125 677831144 661706785 562976206 746212245 827292532 593012400 821895709 579757881 531059705 252640512 329559693 300735555 765128892 698987641 21802522 443591798 878916265 810284490 127954700 121688262 438836812 822278410 589558866 665956756 703597834 262977847 83328669 26938077 718270940 901620893 537724395 738419535 208406998 123609898 671053691 515775967 809516529 937345032 672333600 3694298 7995031 244447304 209756038 845903597 994957940 716242776 520493984 183935488 745122931 767953218 608968559 310157152 986685171 173399348 700253474 873224472 144120428 199152089 955461725 187712629 664027394 256105238 308452256 258208049 129257521 699290975 881831723 866196491 686842494 552697675 407554440 348706533 684475326 221709743 998830392 383433417 958940890 364034179 152647415 385790742 556653957 182673567 288034271 17178260 462554210 982055417 725158054 125778570 982505332 147112917 848407417 774505957 970716901 105248789 437666458 221470367 355715438 671224772 655780585 272558305 522443198 547524108 317078560 173457211 364452485 33026914 47476024 952815944 170151604 919243422 427673187 625161033 372784212 765498467 896915603 608846555 819287218 797699254 674202350 686740325 26132424 266191434 731275756 630707671 994453314 199887315 130846167 479990897 681128142 985826384 125105742 191494542 532532824 126856808 791470134 977410060 945373601 844712747 28488150 876823988 923420462 679834942 417611858 891522445 344508486 305487333 358879545 644236814 864480068 26331581 894352948 232122143 454442047 909815350 169402255 545522019 288403936 258574804 133946849 242053670 820355068 997923440 527545013 871740073 192804052 905743662 786271310 51337048 72719387 947375772 756795960 814988922 762487231 925999856 203955049 279005237 118654904 745542575 79262653 545480319 439572271 770336296 551793788 368253923 124789907 11346722 188480614 960603114 395877725 915676373 42431237 513880742 606123883 166628645 178720392 217542930 740107769 607212411 358065337 217053783 225317998 71908522 903334573 898904899 724932695 356656944 273599135 929782589 285075481 186830694 479863938 245728162 870135311 517860808 984472660 613802907 400544183 779793056 283686579 881799850 193183879 337032090 62602526 319075303 778295741 146423053 745639744 985905373 464671453 127169686 265061294 542335875 544307309 3912232 336106590 757572775 544346693 591370013 433146751 131095249 54496262 114020155 858282037 611723645 820167555 43813612 106985091 307130712 10928609 361964024 97280949 874262748 676068891 817748395 27433096 9481615 53395796 926204271 174468827 769653472 369682701 457388757 59337670 450847331 478266726 419799691 485869239 132845228 937996037 724002885 48268107 719693405 701396768 25562002 229001446 60607460 254676944 415834361 893984027 177529669 968270746 113252655 690186232 691771825 181015661 69873672 650489836 888712675 73182416 272616928 655737175 84988977 450120555 824698358 769440982 519819439 445441407 104854389 22153482 156406204 966407515 419662549 720771260 235145606 24029785 242394804 266752310 275011494 607703910 597604559 532815016 262813739 24051847 920529394 521961924 844469297 882149031 384898798 931797782 164011783 203943390 806759876 165922362 534661005 174494803 248586136 100169485 362546830 702950164 324165080 335946977 35912955 641911313 533746681 3484906 930834769 443952081 602800858 497757783 516349658 130670635 696759662 259227927 64049175 113341171 666371335 237997678 506938892 251706380 161424876 931732202 602337034 524967950 908462586 313032509 288792338 785641899 644207041 293654118 853230902 9092458 96778781 201518868 357917412 802277663 191201221 563274985 50454222 486928595 533584085 629947813 712833752 578628457 826334967 832270386 644044392 220907561 747478906 150731366 756398797 183341860 898579529 69406692 789608201 507184196 37247577 211900789 679827383 912718748 979540177 868616927 911664114 358013533 346229615 783310746 264454485 37074857 27101531 863306868 375616821 113698796 569218615 955841565 103946031 885623815 260439313 803059985 524958713 793872814 120204310 704531638 624754240 544474406 382321790 258947942 207397687 158253124 618322882 156331002 379519673 401157234 597884056 67900803 624302085 166418505 586467552 685048013 96297904 949983651 205797227 742183703 237459027 440767652 304058643 766171745 65457768 617737250 375692867 824054838 351543011 937776013 418758902 239697794 458466464 102281863 817960214 738204666 758529869 388620138 438001750 219659467 564442864 775374857 165430250 527792967 151872824 173201577 494488349 279894821 426059052 654133516 669175461 884370444 533238965 46246807 754488590 506389689 4865333 238416965 829105863 48644967 293583285 287577931 735127308 279278497 54252850 130196078 451129539 601305851 431626783 323769993 679668310 75176678 254807722 420076671 883253848 438001936 349436942 783226619 776655680 983046368 499154121 966690658 556910885 826825502 82140045 761671669 271463230 110517143 817143013 235332775 953051214 749765379 640598033 272750236 164781290 873366090 77322136 503175897 742637051 707820713 908893247 754791023 548563339 686386112 170290777 93102699 911223753 907489370 480424886 400410091 354196525 286688111 757741084 254174342 108261761 59548131 886086173 888057127 998424231 866132021 285551120 569286203 78213185 537519819 824539890 206023856 150917239 811091032 8574124 970905878 220402246 350153346 18931767 253749878 405663198 314610849 446392749 228118766 6843191 69856732 858127506 61889881 154019130 691901085 367195741 150254862 598926347 240570865 425741386 601483761 860525315 53940979 28603012 153965099 633193874 782543875 820162632 529993072 98851579 214076635 499912431 897012779 310377825 235390096 790859444 141747086 991204824 364365176 743702061 158683020 296728623 357593646 537158797 933694006 147967413 845545439 101988904 113780496 290486424 106175797 339169754 392671166 1632693 148765935 906580645 268658339 806750077 927861033 613760211 470209556 292689521 535186874 31791987 609299305 939445152 180218027 621879347 894543244 695763641 89016041 436392739 905483467 303101044 218729550 36208518 83157744 746925385 146360729 364806336 737996168 92909143 745095068 365273852 109736484 451054652 236108027 617345344 482066222 301416418 965392199 158905671 54968479 821194414 855315934 487788069 946514401 232865675 212794051 372959559 503616673 327518962 246726805 253729510 850158845 331853117 840265995 928608844 603289536 616447943 577312032 715363819 867513113 96309596 928181802 395436316 529701934 400813290 231744010 755061833 757462195 5693484 544313666 777572957 916548296 931636741 269633701 149323366 10682050 706257470 809680081 78028056 515699171 795397920 936896962 652717513 624881484 856611574 965529374 276675292 43180308 244512256 230555397 679690702 204778414 797562706 699139700 205131689 11211846 476899927 894083372 329680329 946137259 255907658 618046308 272208870 903778347 806535758 575249287 695300416 295450255 193045928 396107348 163484855 88243322 823619832 880679698 574632946 469438737 93155457 353077883 430497347 84066186 513993468 260521185 634639185 297421188 442283622 855601797 690103997 963384834 676191744 69694244 271654664 215031605 625208599 91898444 988227179 202028501 73765885 105675112 344472643 765687485 124652950 326297251 623215534 599665546 905384068 156975286 175868381 215733460 993429471 132058200 485300728 639935018 227087715 6317491 96887110 78407855 602466734 220635708 878283329 200259751 417301814 869761154 58369525 424447348 659128634 509168394 810019167 480000969 151405861 934149868 909978232 479782996 72785897 39597611 951139595 942901611 253094037 412337605 337543693 979152246 29152077 794914889 418101765 969677091 472343368 951750556 416242168 653080471 69820980 951664731 792567221 797145588 614840732 834900457 780229527 575174564 929857889 673018246 839803370 19468899 217908817 605173478 635899648 11201328 572501312 801820158 576047036 566501592 687585551 683964293 48667702 71473845 934067900 255408937 847983360 452425795 58484700 24607344 693592644 653917366 579203942 348544169 407537696 607427305 331380426 827169110 513124784 22329991 34884644 55085621 455382133 454509072 559788552 482849168 42937416 422617486 708452006 953161804 54583272 19335082 554814102 171598648 722395324 571267489 837995130 816434078 663087958 398496863 300487936 562782915 563863052 259273780 197182943 390059995 59177430 947986792 707276708 470791824 388299869 226484307 120515482 361017363 280773842 971209241 116489195 211545942 580464329 649179734 167090081 125031485 744320775 283683590 967202803 52681303 705875193 13052430 949490365 118143084 229453881 308558004 494014133 62948622 827555292 552098397 624983968 60699664 323827041 636192430 143890130 833300778 333976414 99733206 628855890 367461148 180460208 982908859 159622713 45133128 66313813 39402667 495889117 561590526 720228598 267983986 667342406 134607542 33469980 797255422 763691356 173101799 176658341 719611461 530279741 223522067 431822214 355140007 61897559 941723389 149807619 315133041 74977232 227998478 124352441 509987749 53267157 487931936 470390475 734326892 132434934 617355488 811152674 322047885 754254275 268146169 294702288 664322022 842175046 841927457 65955163 541148112 812431174 776497935 548730258 795042851 992554722 184014530 586476059 131077887 675332923 11264610 74930672 962202543 277052262 954679179 10024143 116066163 725774407 449159194 278269988 594120856 619674757 934525423 862379707 989294425 381239909 246441393 797305021 65906589 286030265 596878355 468143888 681795262 729552104 635989579 969523818 749542611 313152907 496132990 122925147 139599433 622316283 117524245 10047152 82761958 96298348 589813590 256505655 753945967 237214432 247323806 82766868 673035079 938306425 635187796 766232076 537488255 226767482 585830143 228606223 568243176 910684199 445872710 318309331 812939022 216738228 23928538 58831803 307765943 319638535 443966893 254791901 249477332 564112863 832756053 560424696 418960541 343560503 35829266 407674909 602849420 121564790 124578941 214736788 135305901 877834874 400584521 131267969 389778331 228039997 84017504 676717787 504245131 933600895 589721927 955345019 43454678 344797381 669402083 745907881 255894744 539409188 331155390 232770584 465210189 810354729 691469790 418312709 186655914 950178919 588292744 371172265 398487767 73170614 696473979 617153814 80738818 246631567 344091743 277308905 232765831 762818771 766094535 372953723 429192923 633345914 918374254 754798914 450502364 640066422 463563622 100955538 332686480 923859398 485310123 528293632 953567354 546802451 83680528 495810348 937187326 79957918 70888741 407498154 416769904 523959603 139985886 585256870 933883916 574841434 196210903 89035097 293571147 760966430 823827430 893086987 674298863 154364130 145261742 167351726 107273808 976959745 239102133 582476532 23436796 16792672 281622595 193700377 255024627 359530187 820280503 492937782 461685816 527605981 34215043 655594927 355686499 200740872 252612351 282159687 893142810 961550368 190063703 873050713 439970545 682988648 701960441 787906588 165388295 307431193 171004795 984073818 139608202 473393345 82597430 705324784 419382255 372499336 893831874 785300771 885096804 592618859 316712275 291785122 135240236 571845298 191910249 401694168 740633920 392872337 62939625 6224201 68671000 18059779 990595353 783084120 189918030 137836108 578320741 27334297 634480794 67864988 187737484 27450487 78698214 925570849 731117286 227800967 386814867 200634983 769760577 464156098 971443720 113437446 430608251 768062002 878539417 60092062 961853427 387452882 301492811 308136497 331936239 776291246 837090726 202371547 55649788 847339814 13420083 876373346 209064449 472179236 497353763 793058442 68788721 734564577 97505241 691945742 410958647 948563154 170579318 237077510 46986194 48441927 66676867 749436607 80802176 519712528 866086629 171558205 147027628 619898990 231925585 566629280 386636542 557877847 581693294 550661858 232828263 900171728 513035285 483849561 623741423 998870225 150095565 178013214 111963296 904597099 473137970 466896609 225489251 875120675 52864827 917701739 6336455 245819013 807718429 840286845 537585008 130795630 34509402 391456773 67587588 562755837 13801968 281068337 857800574 911276797 992148144 791879346 104012642 794818119 753520407 305122481 38967288 466812783 192685978 341987249 693196619 126564353 778964050 354364869 45125348 134155481 541130438 933139267 687367160 282283892 887336856 525491035 16697568 586076004 763157279 18630109 128702727 570341342 703100731 607534897 129078598 150334603 766512233 587247833 269121346 516861531 166409868 179820829 496156864 804209839 111984389 739558409 676346988 885438024 295641418 598075347 469908646 474495828 383700788 364331616 552337213 617682053 121038765 347920088 603259114 22849296 268276150 257158948 664819092 393899877 233318246 421645213 296131301 81857494 886679414 720650108 809308250 588391974 264619419 99967051 682931233 216523729 638610823 664637160 697827471 113601636 943522102 804583912 606718544 527103819 606699787 557560005 468766554 500709784 588526679 197856063 136744998 784601634 330329220 685021232 121949818 228098574 112820261 845908734 736860374 978562892 172650450 851728935 964730283 118457355 343229066 318636184 575467687 338390745 162774080 674806760 981090826 516925320 802427068 242968921 189262352 19733291 55569514 767100950 2384379 961151458 52553423 157188169 130813177 110266293 613655694 351006906 951853297 165706331 750828471 461172460 73512572 976407297 147070473 216547514 512568012 171706437 835584027 788128892 786026016 57419707 973512615 155929353 457131396 280894045 741171227 126653710 429490901 577538812 34545341 328006542 94933931 533408925 87791491 981673276 133125894 355808041 796222294 948206484 817746510 745843611 163740619 76072649 592365751 458157839 121694706 155190401 448538860 248787168 371695329 177445763 585585479 552328557 436274136 168114084 913132496 868521984 6396013 388611489 448162377 678365351 264240884 309631797 405022185 181913954 637740625 251899629 616856103 821698572 384263398 166576027 549540926 449995058 204839495 452090215 229501552 841122526 961350212 178485442 550456392 13483141 128691510 914271961 725185775 205510640 939303579 241321540 142746257 524607450 604825742 882524306 672615594 912466870 657007434 80460160 114442304 931656580 472727763 979367437 686387557 993694279 673731107 973436308 16214714 335062406 8872703 474321318 790157421 969564157 927838410 165327822 12827776 789900004 710551942 190447836 863946932 451774383 693969253 280569989 690251510 706001836 986278673 117266567 840500392 519965498 199126234 244158077 181079555 650951949 427577414 178512576 701679012 107228113 646463561 48499303 892153226 851212694 12358447 226233790 542275604 688090952 98221171 110441843 311386378 577398163 934888073 61836916 800990096 561132147 826052929 683113096 73044174 79546411 645453748 495420358 969051665 559738269 597409277 519613272 505757216 104305241 196331421 858406147 272308256 454685481 560536228 880732296 838624150 273853294 489781980 891039854 115006407 737161596 720811304 298331117 539505589 666461820 125585156 402824916 773822980 868611145 62641717 537871053 866964398 511138881 383742099 473544001 98434541 902741734 503296968 678435477 873558018 7969584 100070215 223259264 928153757 705944711 686513418 518522620 886974533 521504895 844809338 985053790 366699037 525727366 300404308 55421796 312457387 910029717 912326666 716991534 152470160 984331909 484540193 647001719 436470916 945572463 324609038 594121955 324846247 461001669 712299218 188511231 848657332 16556695 967778288 75386012 120332964 771858315 689304129 7079323 914124984 940867263 344455214 810360275 258412188 447468241 156404555 457206329 997643103 881189962 781543797 751041613 974328419 551396565 771926596 688448291 678224806 86532146 48299706 568788911 506253409 268619425 34029932 109738243 739017007 954073637 704843220 95101099 986856729 396832078 567409298 6690394 593682535 513260711 774168437 696608458 996702977 642060814 929752839 918499770 817013259 335490817 83506699 295627624 318933886 685028523 290869297 578541479 235289244 467484308 380562903 438505090 296615033 695545781 350996448 291435531 948787889 922248464 734968077 344157379 219662243 615610695 754723563 377015630 214152490 428040606 313090260 62128176 456564307 233651242 164731415 147432905 223855478 399655598 875096302 946319258 42765986 59674105 998477526 457639951 970502479 121169640 33535172 69302477 746721176 117841565 270862722 291321362 451835415 269094085 836592133 53779525 9352367 464460330 339002346 563997795 607100283 5492666 831702565 148702976 683090309 211763026 830467672 32678192 484245668 435787452 200278850 230721287 267750112 476214474 674051376 54837319 151172698 464006439 798510028 801387997 93394689 71892379 577663945 729171537 662140468 205040890 299274330 569416797 332016589 197508390 42348521 31942132 317964901 462456688 943228819 658598150 160445578 278214733 839078567 81033582 281154225 326674480 580405853 589644043 8057471 487481673 142830405 430235311 594961775 534997339 655545492 355167589 322325836 163893921 752253668 191606127 13319989 879788017 712292304 205508095 117541382 561945986 109412604 709778107 587070031 733015870 793417373 129277302 802556594 323507004 584490697 559609095 528050441 262347705 943996957 238380772 336241278 88083925 890156809 473749247 18470959 693842862 915852392 124570531 614969175 127151859 533742217 596876500 492988197 100799021 407235746 669468366 748321015 851943382 366645149 478146806 610226410 799014945 861842997 766391082 55843741 288941461 628582706 87133421 799985274 702971630 393736728 132591746 49210132 274188748 171300319 580399341 511333758 272311546 473810302 871019838 185549515 539416274 706063247 231469741 521726267 613026861 324996576 643658378 422282111 159316419 944015358 707305973 986805700 491414840 718317897 123105159 315481790 622686018 478618123 571142248 186784535 624191529 185752374 19999255 167213872 618387521 426534394 563761327 419178536 532917467 395659704 790149673 251126286 270728811 894204410 690331676 607667078 233798179 747199210 245974790 204345227 691279401 971347518 110164907 634399068 464173850 785463258 526849206 257205634 211622531 330052027 4793844 269054642 182367865 97824864 384948039 121071016 409780827 614358987 34599952 407669972 107597495 375237752 645537550 625352308 4850754 806233366 275360746 645434619 181922890 330958852 88616854 514092459 615970149 655242120 401690772 980629122 36890332 135116414 71693963 908751543 430421473 129574586 294206880 663245033 105094639 99389292 145214117 134236681 506134296 190237260 214123453 179022265 580327952 811321767 646777743 866140674 804439942 445903692 983952724 34175447 33972902 62087326 241142279 905360138 262632505 167437396 393758741 135131246 157242249 531217782 730071064 561168679 534718102 979840271 721632269 211584090 100227405 554707900 196320859 273280732 314470571 259478621 51723725 125761943 33999905 188318361 200364230 768965470 558699035 171888985 159753413 14919107 567320248 224448281 918363157 898214040 409728856 272660310 654008331 226753985 237070691 554875044 4524685 544730497 317054592 610447208 738926909 831283552 152037802 808489942 197156703 30676468 344470111 850785719 438393392 937658986 441143889 53002878 484858164 650654654 127041844 658621170 56553551 580351751 885314780 312679369 435389619 253194582 395053447 360688591 72379529 43577751 423917414 244615574 282625161 385050801 39126905 796544360 521428739 825865212 10125423 992819699 64258175 886641252 374968066 267240403 771843216 703708073 302520 94465046 569290218 592560970 47413763 161200579 227159152 454390625 323576548 333722554 548488439 224328091 390448046 148588997 67859761 164267145 239396967 810725877 95724186 181688221 236331583 937054969 719540215 26905138 147353650 888158373 733919409 344921021 697294264 21933690 513396121 235876889 534048635 504784160 974773801 258051438 431270239 225263186 949050774 104137579 377213691 746094918 219233532 63369196 682996348 170506511 182745889 934435315 290413323 181174476 819200923 397038629 422618932 174276521 91155750 7730313 720191219 430719677 629280112 640804997 868977550 70693401 2536450 350698341 91026506 892658902 22165234 391494691 278510959 393449978 301478281 235685890 400638784 513311989 611386958 76391889 603178156 181301873 216705316 654890023 201060651 837657223 249274795 628921100 994008618 236349185 703228747 406537585 968166748 527558552 43272088 813604226 800338515 6274328 46313483 807519193 232454811 227949344 999392604 841784567 343315323 598588702 840890643 811345077 139961787 478483382 749749171 524312810 960632227 140061842 146983442 634078156 552331947 786757572 685783502 557142403 896375661 265334493 60406695 329461120 920309511 500687247 224787539 751169181 33733618 655106021 634634971 710621251 327653271 636650467 565657943 816479070 432300655 53473008 678329121 735880393 558604696 673870 34121231 51136952 847026308 460130940 540999420 93537422 174751094 29619462 272560820 718511123 583540836 89471767 576301221 179344425 192367678 872396602 975869745 633198 359034845 923662479 700833768 800537835 38164880 516143451 974533227 271088043 858295975 606747869 560362683 200926032 711657191 649259605 97807835 505335925 356134288 68606367 918693915 226780491 126480604 754913509 145254199 904857510 583029218 88602997 246357278 54204513 425676541 763301707 124918881 607430624 631074314 687722103 95470416 996446010 635314388 146943045 625807567 6935715 168578759 717084244 496317225 746106823 872021113 649883386 945880031 440870540 768549902 286337400 337195785 675368838 830956747 861552537 720151721 423002821 218542546 755491502 840805965 374856623 495290530 94656698 989458969 270344383 498086115 3045325 593106749 681118607 73606073 7753131 152709469 731573575 488175604 825698757 759871647 136990308 251088059 80492027 970732430 63899730 284529329 699126531 472096030 900312791 461609610 549823241 280193722 205551427 749354349 961447740 529186841 512875571 264585590 820547920 80105053 557193951 160873774 234367383 970432104 349341175 129458303 155628055 702689881 139154686 549960165 617031732 637338103 947450671 972778682 49183214 870365584 711886719 708606882 321620521 844546322 227415204 990618719 531048881 25261140 221248682 205602993 243671785 250478586 223984586 126663506 614532781 575234793 996783131 510492045 414726517 688497837 140423365 354980233 596089532 853316147 199389298 105855853 787057644 318380835 693177512 997386328 738715352 114309624 604801793 680037488 385313114 13718462 989138914 457558936 313679954 51617380 791800589 706850323 981128519 355096508 198145394 728010770 509487330 330219700 651350796 890138719 557006667 493549480 421415453 622593587 555836940 994988557 159949627 999146479 587990292 466984631 299415012 323044838 539998896 319151189 663212424 784333730 502166245 215832779 367570761 226549289 522218749 210727338 555714367 228236766 30545237 328286915 58194483 73880373 654952707 470680867 208076699 354879586 802848704 236413723 383777541 644027785 544963679 43387003 481054790 191413446 383284888 495151308 138173027 873430341 976476100 65855956 372030277 65303513 879714397 282009846 870118106 360654553 540637214 799977337 670474596 683147015 885434370 694787006 287516010 511359822 86242862 247560420 791514941 739867268 6481095 238541552 505488522 468414976 804079389 941096756 132981514 83412905 692095658 145339685 302148056 128702524 285598776 323420620 771304155 980365255 873397529 128629171 642662812 557613075 237654704 62328981 686324721 183460568 937160396 697180788 308490143 657635050 442943153 862451246 861788377 510624566 128415557 528539551 177452479 705192051 935061826 100951739 229437903 162785671 849775186 532358818 780542368 918211520 402992575 286651523 93844455 729445543 969128384 671106165 374265251 116851251 179800276 628823 232880609 674785208 91914245 655869926 995913189 244381079 556767963 759460996 235298749 164668447 537014179 201531624 272927786 883902985 753445048 332631173 701596741 53703818 770729829 569445236 534713201 950207515 739337731 192838181 358640517 832791551 433221499 934683035 432138349 389772284 719526729 804718139 65720512 300087734 723373739 54780387 539195156 92164735 669029643 609012860 262407547 705993127 904450594 385264147 351816148 565365053 612771774 810458425 285901050 125773530 28698684 362931750 45575617 3021559 263106073 941989597 754195712 104796253 572162532 543806681 228852049 657193888 779539767 50117123 898297644 38093007 221590182 707902844 706896495 752196808 509800076 85206170 747519213 819127199 122686862 854343311 204237072 857474785 513726993 316195930 125824287 981479850 516192975 199768250 298570365 861713439 56908961 3624900 870846155 568639856 172181169 421898580 70627364 808671632 609238226 988358913 193549917 866795238 369918790 40121112 467028757 507761146 661545145 879294937 866097217 193820575 180797856 408071269 781983563 540962709 560463696 233247944 171971214 779795037 286585890 442954801 883782925 274675528 718619998 912796335 99649015 219206966 601398532 657549776 165569410 754995236 367853659 97525088 557848868 343968408 471676727 722952334 120146493 81701591 800640426 430940523 259541772 103533793 689364627 364571192 920315923 852766181 543478465 24973582 599031447 831604709 551820534 956889043 462673562 154377915 775610226 689734668 350442258 297521355 270120562 978554227 221359188 475590836 878533864 238232689 688929805 526874758 270803641 160829265 26415051 246646211 814926122 222714262 482601753 729043179 336305805 84822336 936097101 26970116 289742108 915044747 507606910 552237763 574911980 318294756 732117880 752501456 252342045 822175909 872801555 888625049 475356027 265209518 745969146 259877222 980718260 738909545 179380606 443438863 821340695 326100548 859649873 179585226 462056735 597241801 59823390 150133196 285587336 581214636 820407365 589397419 770663233 576254575 556183403 702409505 76999474 132510336 751788491 511223029 164034333 66438871 564841012 223538925 12021968 663562261 295427412 913034501 108995331 975876118 87461895 424542466 694448962 589633520 147892093 831119546 872066508 752166429 850205041 165642208 310395665 71776987 202558035 916421388 590202536 552622861 772237668 428072780 404456446 297461906 648693795 729073676 652932161 40853494 727303629 610995681 22078358 795784363 114972268 463483037 247035862 508333217 2381569 291932 411119468 908320619 496157072 684208194 861618343 592900453 614354097 205369636 617145341 33323111 247602037 386339891 452910194 47496166 384223832 79038129 150184684 938205873 942353455 581040602 282429354 437583461 412413575 463805202 232883554 949493540 261778974 241925535 565506092 928953807 711884395 326003206 579777084 866038346 55984748 518077907 282697424 977772959 621583579 786629309 438485316 78330031 120557458 866599275 586151600 619812881 116545354 619554388 214746227 205567524 642348420 341149647 145171263 84816482 60049908 902151258 374198331 420671821 54362235 566683985 449636347 943852249 133354323 235634554 620980911 67832804 136920765 138977184 875295932 216519153 227699920 34409423 263290896 196166139 779509529 413108986 793914204 436432734 551148304 907151975 996758102 168690644 927167248 115375719 393997635 712368583 425085533 82786716 670213032 38778587 67327515 567857496 254733111 829688100 868364653 826149736 579829996 361951169 733540432 400566707 165307262 618556852 30960806 312824040 53235914 70152036 402690317 683524867 86702836 825085412 380974843 750167165 913242685 664896070 825976072 602512216 198376889 410148332 414358920 874393352 116863644 909645991 90646195 154897279 604415457 446708426 377582534 384246432 170557176 488611718 464494843 371969226 918634562 259462487 207228055 537551986 116171418 12803907 133764537 94230799 633255564 514046694 938771627 612977982 662973403 510559601 430692660 271385897 829809398 410987864 825517915 878117772 279219262 262825226 172545174 732883082 768103857 131478426 912607528 52189007 733794481 822188563 11164865 524444388 545193617 109490608 8915067 498945325 432467494 303704554 256780955 718201636 721175989 213214100 656021364 915519929 538130961 431500221 547506422 690526452 562388889 331149862 246777193 67289395 86849126 147554341 904417935 99023239 908877529 299168237 139291487 604709155 231403933 345688388 741835958 927703151 817755022 250583219 48996968 998669971 973034345 858786221 301708511 170311313 389920822 457915862 791055924 318068149 278466802 388879794 974373883 646022893 414099255 824079790 664067423 466992359 294535999 917833563 267176057 477589160 903672736 548399142 747653551 892458621 876183951 958854653 120228095 144748813 455076153 892099147 730774687 924459582 682336416 660617958 871334296 134100415 798374822 398773466 169676172 375674751 420205525 401558173 798439156 633619610 971621343 484919347 370885118 242517266 166168605 157935876 673667003 882540726 256868995 415518150 629902321 467432152 507533577 405679141 408598850 2457070 673117563 890727497 727419636 258447968 46733357 8514211 407368214 631359402 867217179 118040272 107802095 221241484 24880971 171314841 395051002 100449837 503322919 929818974 735099164 405284527 169514414 143479434 116497884 390043890 345045837 285864830 973531045 230351155 983053981 9502715 918440715 426570404 304863202 552113355 79830223 187193477 76192072 184303769 297979367 574670402 843608863 239005788 971757163 315475360 540542863 311606097 945635025 510404125 507133868 178286916 878574235 200940560 230148390 355252415 285459574 828548297 515872994 464883279 991402098 327810788 141993096 563230396 274630273 562166590 592115179 565722962 941992978 621039955 955299514 867595476 835430265 186263204 19321504 267310896 630865171 543847286 458228773 186390706 891465696 872128550 436177388 563048373 524054345 450389992 271186282 121666399 751202273 485111960 383135824 922715829 333684563 707083474 268094588 206100144 708143819 458611892 803555608 357781936 460123426 57780558 766043151 290348312 699283053 586418192 949654561 127585386 831728039 842888847 96107349 536670380 833524789 64057386 128347011 31529831 325820931 562714478 561339815 967700390 191558896 5438802 344288160 155302018 559565909 716457137 608091159 845988180 17836347 225047572 927485161 409439453 501701391 784986644 125868243 153659018 436290583 94946633 422268586 39882280 931943825 955526596 856892739 124612899 371499940 155567075 83737908 494914666 454274907 292220889 586431252 599231768 813532963 333576081 574550168 397186809 134994114 4605858 748797323 963039883 236763759 132160683 575847065 124139033 956900526 714923253 372566425 305014340 575870209 288928106 365542184 376732968 366449695 835356056 326342124 815996553 536295785 196583401 233361656 538215913 635347992 758838380 754476283 882091974 354644595 237746296 485317033 767192874 898398493 64833048 867450177 703277486 154219739 644509012 492892816 673110339 539452791 719501630 249357619 131617570 646479707 79551783 807678882 361715869 5732757 676631259 818837636 629298506 115582914 93319562 736568675 113081216 953633833 248171658 186616666 355780026 142981146 661691236 680681640 262767495 139981417 10865905 199056309 108086603 720834956 379544402 185804810 774390369 645483038 983398141 270497099 244222257 835651336 55117197 174328836 244253962 161912527 253705026 174696499 456368560 172523783 544049860 431188103 563981944 652513768 168402891 175397503 680389040 230847264 58054240 385961095 925407004 735787562 156189634 935480815 239791781 525587734 877545483 348116048 536091363 810869639 943908792 2512954 372444719 327354708 352523410 118714034 319541187 43802088 603110267 150300090 50811243 972996489 103744771 16947129 907633794 216065811 649023698 813237663 449878032 935910890 100652798 145317563 514250042 273367127 682516417 952950151 82995664 72692149 49363572 343817711 67369708 649380725 51648269 225765620 423583399 133456214 148451398 170242651 311456673 786461601 439181791 569541102 408732856 478406114 442185766 204079506 43188235 572740885 984590667 993867163 372649619 621157731 185618857 500953216 664300477 964976997 128438528 155638312 170641442 690340102 241996348 376600539 461239537 534239666 223333932 905799992 664312809 203687762 512475524 226214549 494328397 797925480 118039598 323289922 293965654 888076193 669400577 163531242 408563270 327252727 796006528 826862383 755668106 876475182 342427035 53072700 156486231 111576248 94862553 624763898 250185668 156750114 267326842 458065323 162785169 235094311 110917252 447326896 225566075 690209343 565490085 306017807 342173845 49778135 328582866 259402503 263591871 409024832 219730381 19690554 531595773 543922568 726077146 929995931 713134746 216242565 862210724 466933766 172444804 14129644 991475246 457791879 832568068 830976014 900926024 173429153 556920362 150504171 288453983 801260517 76910422 583512222 624542864 700312112 236710821 9542620 140677043 998803568 908421842 130586815 775105752 658249072 192170786 48570195 610781762 71182868 120293701 601182099 547999738 128824607 581866294 86849769 885638748 749228194 183468010 738385686 390255645 406001347 140029730 829478307 647615812 433084525 136896071 668008988 20658167 395384630 894786221 510115614 646129573 205313113 337001236 579081526 452447573 611499724 270884788 676851310 936190276 680342389 768648648 362427902 344355498 618859347 646419996 836572816 536892804 378547423 633505643 981094797 1924272 9295991 129894686 844513445 272823921 70160394 867258745 218965203 82397569 575694283 961285069 641422133 863045617 258247675 23987376 53484357 921524081 962337299 92183274 135628504 571761121 102696776 733311385 312210607 759632385 43277724 152079667 824288570 961734180 898005869 537893715 15496762 297004992 592606817 53859417 13914179 957334776 217565919 296170674 45791514 112176691 43809391 11449182 113342644 735002321 69995357 549730046 584153294 219687303 221475899 998109679 668713168 501503853 668780163 119063146 259477613 448822407 422809488 34978937 665838330 236195819 511501992 219064714 763813061 821966874 473050671 254546503 5424074 358958141 915923772 243014471 144087802 882180759 579685100 411340635 891598211 138403606 327833312 127737824 519402640 585098378 702609371 111379926 192886175 369306520 828825547 599926546 94900245 251748950 921257741 244079808 470549724 313219266 834888482 252108662 422146543 16920454 396492955 836358962 569131237 213708961 891954603 359329035 116407337 203458054 578996922 895668481 126336364 552301996 313706599 726411294 465366624 319948002 657858079 541033636 397915511 864591121 213088787 648926153 849213294 643843663 245524615 103821883 286801645 120279366 448608922 415591077 425050144 553660611 669684677 599358361 749046083 285729193 665617690 483129514 339415198 899284181 443435827 831486105 78019056 945194480 600488644 582562886 934105965 132293227 458224820 979209252 303044290 985160794 272470166 144229341 379679878 525829386 483007570 293605912 695332066 325941368 148203282 890785270 317466446 684724884 196337385 801202517 789087951 601788553 356424742 608648305 279690660 358161820 703902599 538133028 199614621 877350188 226594234 713574414 290815132 988220881 945359151 867423034 76373803 654962599 80834322 401147995 155580492 368867839 213904846 626785865 854339680 633841378 376402785 884021118 193070614 610931494 60913900 212080548 406856210 981072625 449849592 150278057 226617729 556989943 947159038 316261542 74016380 10014279 772818012 217208254 361766490 887576797 620695793 284676323 463548028 617662015 955905098 248549005 212345913 105970951 818812765 203638692 960575977 692332617 139184210 894094277 113489153 171669027 834063224 87483251 661873819 837995576 146001440 983815239 236868498 440086598 554517864 813985813 411216500 930515616 116569744 233077602 713793440 578824613 480665724 164997919 698538229 249737368 527667255 756450543 370281342 253744027 688957179 434540712 927545447 67608042 385327358 248176390 246291399 96800020 589225064 134499486 135758331 813147167 74652809 930557845 240598987 637680612 866830894 988951837 583401692 591883578 962012973 162540864 814822773 6757330 164241861 536880291 538094495 461893689 440342612 916389181 142706126 453247344 115797446 341758997 64337792 589603797 625569395 188459063 250598241 332522326 705971455 494438881 69517379 790265911 58264677 612363530 368159699 212411676 16587724 344569837 801236714 315587060 802121734 162380512 399462182 484226356 693745550 806550159 529214996 73720781 402810506 629838290 212788504 460171240 373004389 832440895 810962504 787768839 221911988 925105205 174683430 767062870 333843870 897503627 488461946 954255590 580830400 43883936 8809331 640900847 850009731 276411706 583944220 257945663 490528741 384640064 437492330 645991600 979266668 530342783 542017140 982408120 240858764 702693740 405001091 781057000 968709517 238348254 836887756 206970394 879763669 927026830 33939254 97047312 122974111 899382240 398947347 333235656 568986838 281742846 527196293 311873236 317861898 582286257 449168511 613504006 43184285 38720049 113103323 449056373 808119190 636551587 333546486 125407760 40522245 453954536 736732016 775354964 798340329 491157405 88452690 81587818 746003220 952141152 694358528 454377729 936669897 320343705 351175891 106171008 906557195 383045911 293106040 749771531 981199744 69129107 754958298 662252243 215451040 528246944 244810453 171140466 355328838 275891872 842772305 154790665 258981326 778215700 70422358 495034376 916378845 643752955 120651617 150298205 647832282 685822301 439668822 492938793 304092240 232164641 55948032 44974059 683496339 493269753 905946653 553649751 449179642 579986929 535142781 147597414 642138016 380935066 685878868 613208582 14309012 266383118 766102366 108184628 753054800 831515665 12994362 708094435 912518253 323140636 246387944 345421761 299701852 86494384 510908627 531573147 268039239 962366644 743853875 193906147 162787703 737166819 188031765 589627076 328973726 495169758 329628941 608501326 860625308 374512315 378342254 656725437 899667539 666004475 368851600 743406369 752221732 680890832 597665963 13446951 562230338 805335908 885338650 530325896 582929457 44143203 989147235 419884268 259225285 294419870 259246461 739729623 655880799 244879305 292602703 36297117 349428051 779761375 119756058 224073108 998983362 66828183 141190897 13779371 104098467 35426020 474517218 91109459 996341198 897368005 90598260 161221341 43466276 651364688 258489693 802478584 44845348 35864128 978128982 845583332 836739625 90090049 725290631 529543767 871942705 457867682 107782672 66186606 873599925 461789990 660468047 357550621 482517826 261801840 581429069 565586935 22113885 964206452 79425809 90242352 845160578 662699454 419566138 288497377 332864470 381660530 947266518 202262483 680891641 684616347 224082763 633951998 210131356 551016215 220078234 727780076 167540000 583134545 995353104 896241900 797029854 192225390 214470419 815404223 457269302 950197538 896400797 43313041 982604845 836084455 644911431 74545426 592692115 154252870 538814611 112447772 854185800 12990250 16370751 669835209 879729853 520741627 266037915 623616251 772089771 922162252 468777719 777223751 79882058 364119176 52981093 730442998 707129087 454732645 75055699 913912227 223250333 41164488 113599753 10720680 711778107 659990331 688156061 900226893 64383842 228458149 418982824 360452167 785697161 810923417 581827702 590864225 24647943 260719672 462236341 786243911 427846278 149188395 998327579 565847483 112612924 953529967 857645324 592556566 501468930 649039749 899272330 327257448 138725560 256772538 652474487 548233032 749076378 684103106 126134947 870369429 544210493 71674802 243877724 302942671 848473520 966937746 257340637 822905251 67541731 481725435 256953841 160300239 571354832 331104906 315671373 738984273 740400121 915790388 263578728 100421379 405215453 216072859 535369594 29543875 790176024 150163791 744043097 529653448 361743787 856625261 578644302 14530114 160887475 550132465 380706464 86346101 921649761 288549356 235200565 393109603 48729618 757468477 608736623 661606971 456100949 503409473 372402617 622277026 785208864 393381629 30317688 552854438 153561495 383094987 517029647 237182899 37922835 97019342 933681277 797668294 114446878 214241531 364316340 357364592 683982644 140715614 929030446 193380547 503930572 157103991 570983841 269178414 131685170 916621347 824373710 624646416 552229766 222805829 317569196 591497938 934401944 483832724 658415842 446191662 132125934 792985252 497170312 177498718 437284831 54661963 998670215 315606659 167087586 118752158 656058618 265387515 845561331 864601058 62022487 521767278 918133827 338249364 680729660 796554172 967671582 436355935 398250639 894202718 991671428 993616956 551850148 567120149 522888609 346420841 322559243 464842277 340557604 691475550 514296133 804679278 305713214 62834579 235661940 801328375 734121235 44539894 847979425 631326892 700666446 736504430 886386910 876835504 810087450 814474702 722410118 493278707 314661332 203405750 415269906 188090407 636940196 992618561 716215415 233130175 727322096 551135724 501711212 100428324 764059620 423140405 891577638 577807755 286414035 353597683 808080933 667395439 543964179 946984320 477757713 967022765 393538360 22637158 581394964 743344821 425692327 464786500 128323579 363746525 526197090 660423789 470419459 366832979 664735470 560659925 501571473 983633086 655546573 813179291 210474904 286274001 423466501 354806089 515095345 784823957 555555443 158106175 799998552 317553595 523334044 810891892 151644990 777422886 278980034 593289001 625105152 309234959 341009880 111965156 34093599 271349232 335280903 714042153 929541256 110986619 559020958 799152440 119327725 758197081 659382690 707184264 13374525 261433300 494520323 560585969 673187477 844775299 269895269 600009117 363649567 197475127 144860080 156121356 267434 10124952 436023438 824699043 646852888 52036506 813857765 453647661 156302001 534909654 390731221 714205440 495427652 114708614 834888394 543747137 816601133 502326195 132019404 912300004 716783640 528412437 464702192 824874097 950406552 301352270 581349905 227024478 61389520 321971501 783741601 646094561 999057768 851840721 907305385 172867434 398015473 160287463 891742367 801092908 795062058 897880634 152740701 555334681 204742311 975826681 26657244 480042501 750130211 209782335 827083749 56243544 56926343 502839248 397547360 174167939 782733050 980669306 985999877 183533598 128876260 602615893 267696842 377622266 101785313 400475916 801409719 575620056 74659161 429956166 630315084 361940663 462460354 185138492 536204088 166687094 227526256 514584495 426139784 914597687 564709181 32809115 350387782 568468653 662956127 378553389 289594900 557384618 356672928 972108386 860733714 128055300 109645178 303287885 188195338 961767406 830519711 334329224 222466913 177987641 491188436 136640116 348126427 31931132 542225574 493795826 842691945 271079292 224647651 65642731 580192334 471340799 235344138 210460544 545342006 535746033 562731703 900082266 426894181 467474066 669083050 890237767 823191490 459148272 810734229 399528361 42865070 314370237 885568822 678756511 374686951 715848443 145043647 867581492 31598557 787470525 379050479 283616629 577444977 80932888 603171222 630872771 219983535 491598861 484719106 306851703 317194910 957573440 97874764 729780979 347516575 543338263 195519545 672201560 473450326 875263081 415281430 233096478 701146928 193961818 299922228 635138930 956061707 193220506 27368348 496352492 704078785 370227637 994743727 820207702 892434648 640075297 540303219 791951240 11448366 249420534 263985117 241242554 924823671 868779598 220887993 788531830 951603250 988749635 734644336 637337228 476488348 208039296 109098127 126368963 928000672 829046126 487404060 574302674 266738186 313315559 415178814 313270898 490567037 946638152 978577416 5675565 73884270 972252280 196630563 288886018 409032770 928730185 288992601 82226770 562067539 184343576 743554854 218894927 328492595 950473572 243773890 696497775 763925554 174286965 752087049 142038300 572124045 825825457 774325590 767729207 67075503 774027774 670992892 673702887 452509998 594998939 904810411 241676636 235080001 915277668 310960530 838412261 381431016 813238227 291815083 412803636 492091489 255853744 870314162 598626200 100810358 76037622 257768296 448836693 82444049 175904284 977072431 36009876 843919496 776379211 550409636 868771015 773429499 207370861 373008622 3329081 713683347 343365957 249488899 202294433 934122289 105149112 76386581 655476305 115856869 315434750 396949029 630565891 675597687 268317957 582653697 457452257 284268950 260581081 142246480 559209429 71811307 276473611 368870382 996971320 921007385 167089437 378960649 997958919 615715245 745426726 304309321 986325373 874417514 301610272 388448302 67475458 850248228 70247064 920385605 585223217 868122510 258781337 228505492 566086199 909342737 102702510 417332140 180861483 887181142 326955802 209015794 264382284 912998575 276799399 747501777 614332343 205394154 870599191 787299504 238198525 84843989 692075616 141148096 703761837 220494319 972559801 953845987 54502111 297206214 807773189 123229189 969000245 760119864 831461786 917125348 326167097 834329717 989953112 573673911 195883615 732103938 14391966 370091844 458772996 572214076 367043765 775869026 415680956 879240358 781873032 37362025 904094911 338145850 272073101 710461875 358246127 675969727 129073532 35436077 528423522 232133473 489089952 41878428 247997241 149515265 974599940 15779554 120621668 820733704 728032663 937911635 136057794 972066354 517177505 197246274 697923378 6007661 258775067 713782284 519990244 645321941 179586354 93383785 59775721 991579406 448843045 240733888 943354550 145777837 814980775 809864712 665557916 226008943 316227072 101300439 31340777 461466210 291927940 236395225 79293098 953868305 386094899 292353912 953782064 690269897 200751070 547278623 913569381 514030797 172854000 852406176 217938436 648411673 260465247 470350584 699371103 258997716 679830872 153039192 850203030 354747688 808389578 367524498 100913382 30613423 409154975 280542929 42183717 810563258 444364277 54388754 873284864 821570927 320449985 730333790 245544064 155897406 986670982 249909138 262818599 749335500 254129710 46455689 104349131 643842322 349514735 417124044 831509367 945921780 999036303 463784538 185748062 493535825 732936129 861553480 310803893 614197883 120390981 332565893 438822411 305612646 479241193 104377827 430680960 406784023 257386771 551319150 377455992 53704305 364020509 641278518 800298236 857595869 98799820 912093771 50978495 688206692 23674511 445831379 443607831 841459639 64394652 558383005 265360738 758516129 855977642 419213126 154295453 371872577 430690816 848963795 227760690 258071762 371242143 528680222 156416860 78059380 734904585 42825174 473564567 208169031 350617092 952666066 520569153 988825479 478658863 703540331 155682860 357508909 649274922 4140752 117536464 154017379 87289245 263191208 579764606 602377858 148632928 34848873 870343237 222025862 74387085 756169985 184206528 60621821 593412104 308425031 147727243 261107922 222636209 392162682 434996891 381883028 157965444 132791903 996201521 232321875 594147859 313375174 628059915 358901258 359787295 425868502 597855102 171529329 664905992 574073369 352654963 379570004 458823359 831059600 233897137 894685501 301248297 796383819 987675213 82187072 45854723 6518104 401155591 805848992 849556812 199604408 402693357 466003462 161233479 243783366 233757332 128240626 933526168 760019367 353891017 208541725 449166829 733918743 209083622 186977625 31125296 443982551 237589509 773442958 638630347 310509120 837303292 757191820 943167888 446581200 243375300 720944093 642524507 105908366 246063861 207378295 721664441 911785037 888260169 688370189 269718844 711540542 916047127 841613837 135769139 671358094 156381437 412346650 277276452 243434887 87221895 861961390 699766708 97026529 964423851 946030113 921749598 412774342 624042531 283872784 957583416 306913721 565331520 819877627 137225602 776353444 990138329 776591124 455930466 736761481 864294548 746500492 562059786 405300077 916368316 288655221 937043456 222606882 884151221 413358958 974723072 868616741 395575532 80047626 886676620 765110616 413326129 872305120 233844116 157427501 187596183 34791153 444595336 928540960 802137808 641926205 816081518 26273518 114680086 802246708 792723595 551437320 357111160 8334172 281356107 390676484 858400839 123328162 419949609 860332949 38629001 637991967 324215849 781469753 214276638 636768483 419553974 582885213 754893237 16169417 429033364 627319984 179652226 893231502 186599603 456526854 463042353 359463461 836184609 87193306 59209104 76134282 783599854 3843895 615139368 602093887 510498516 728995384 199661598 569016947 741329938 560844390 77399811 207157776 576381141 296154972 778088287 477225820 552512072 250885517 211965452 443154742 443614992 860850880 426824042 6770364 627614738 328316798 916640019 937118235 241932441 46304600 238120969 611627474 963533512 33850636 320946473 974140601 134473949 771228371 352811642 1837208 565735718 453603873 568017590 969817562 724994885 50682505 193326992 535125464 619147022 412553625 659792393 39697342 659759674 170488904 854599814 891611126 500347940 738053062 832526428 56365886 30768146 5402350 638855983 238394531 556751698 5407803 799000011 350680471 943252574 881183761 794336135 88300899 757895376 440990275 485462249 632964793 584823083 730673329 968552326 958293461 502959997 650435197 773110364 28715698 247695982 527277056 202952730 762402848 348167183 848121114 812571736 340131440 901107876 335706723 868374077 208312377 752827658 586612664 554323305 282521462 309196999 729781269 29528594 315802319 582329667 345275404 477278170 119859197 283611272 17032370 529499769 452277578 498379515 736591489 238827018 986653991 164423974 126753090 971108655 808194830 540529568 723015214 586301873 180216884 764383298 150720774 125537749 420156968 791148884 560025803 575983192 808778188 231701923 876647844 472871897 288993330 523713947 364430480 620955674 64962480 253358745 969614225 898713529 941484646 816004686 442024694 155337671 421190303 303410600 237648389 988774213 116963040 623264112 803855630 13326631 436591536 562528798 339971366 426660168 254825889 347459314 67656440 671503567 977289408 720363253 643924213 228431812 266715890 807425825 829853569 480567614 298096865 647714466 512978512 180509513 139879313 384040505 434650099 677928379 140048476 253442413 253049248 291344652 110844723 278667921 906613647 423920899 244207020 799928275 225391347 148529830 846838035 888386824 120564317 123957483 557031695 701155467 34801804 948156103 543007903 594222855 850368860 378323522 225040055 606844294 249845518 879289250 424784494 93972120 785173086 272965290 365364760 412271509 58628294 213658564 374342279 299009752 264115997 124981810 444754265 27092501 64066519 680649452 772175840 787129503 187835674 813815816 142003097 569744941 528594807 685061846 371514403 322456290 985534716 487151019 690526493 65898486 174664540 378723868 448454133 293212747 924183207 747808038 530603497 379170055 405232279 464571524 413333988 87196966 513062952 520959284 706732064 37783143 461262492 986080216 900712485 813290721 915099979 18409708 772578910 315790772 749063462 429252961 63382934 443542390 426421801 981241416 524301053 114503161 974900731 362332815 513851000 190957576 620607712 952756576 951100500 908702772 919628748 74266465 238958754 835685796 62281856 624826127 123041161 239911926 118714665 55006107 363867664 254174331 336771122 544000965 490331682 33225503 665120495 931761538 559246680 960095344 26446499 669581967 525935727 56525324 267344538 532594954 697219562 659880939 342807754 526535232 738755069 761973855 359375088 7373820 235263582 273429910 554108181 479131689 237479058 475408993 859814708 820305383 40570718 344814573 395873718 876961054 68990212 416185311 203673990 202443836 185076796 39775907 986280587 39738220 532161564 883913654 166174156 536162930 974620464 808727901 74052917 116320463 904235860 697365631 559396935 49200731 289588690 504700326 22281656 645132668 387398788 479711512 858555037 903308471 60323893 423908237 934742936 47992108 790469391 304364925 919958571 940163373 580286100 260679321 6021802 316931697 22096468 7636573 333719596 325867846 564732858 373398257 809043776 378594501 514832108 759926773 595995579 899055471 574154265 530875362 758689566 747111277 174233988 754389827 818379385 704094471 523556427 28163591 189492463 321196975 347588874 642312982 876725640 912818463 435423333 340322449 626382812 800010180 444822540 678565956 553639997 767256105 638256638 838489707 925127635 658147735 559912997 51763172 7077238 605575929 933909719 67560761 803160337 239842378 313114254 915161517 789149793 374608393 860979561 103694586 997947020 87659489 335997560 218020518 182400384 518461013 423309449 790166520 131847612 684676907 297689265 536206586 175021512 831254388 850577572 232977946 25908483 545504011 673201425 826980299 480088440 239688297 761141103 952958344 140015315 502762162 448641223 643630439 189983705 652812717 123381712 711517750 110750267 618611597 544925049 841782797 18856597 685429878 873710523 43981713 64191119 442999321 478789238 506500665 481911022 215358951 391882472 445131849 795216162 613577624 536895418 423087643 257871150 765027194 121722404 361368658 872208335 611519059 34779871 474064342 997892764 432238947 397103002 709520411 688000204 889889523 961635355 908037510 7629095 817590812 423327885 69766124 946024226 213457025 995005704 631988261 586374714 927458812 571681328 679882910 330262273 222025954 38798938 524851136 687448187 64270847 659350145 519155811 344905478 926214972 815108182 25745665 479853251 58196021 160935579 949886118 352163313 231346607 38060609 152594577 371029001 656686174 840749842 315176275 62856640 4627526 278095586 355028179 93688082 388230521 509329495 739655697 777147749 575794770 439966153 803680168 641519093 760241581 1355901 162712948 662508309 472817913 8735699 840337555 966696026 252716123 970772969 385178990 420958223 133082085 512130186 686625610 118807871 936461079 748934783 615564583 200365080 699982789 44177010 498146102 830111439 618608273 596352558 356615327 482765607 368961106 514974799 394247603 859210837 305568737 975298596 13347725 225305630 149342285 386174723 161210830 824957228 264388201 978090770 847468704 560895153 666836825 342280845 418853915 984389450 730662900 622348441 256985577 730738138 224811026 469067648 126024419 41629449 783669067 267430306 855824948 981167181 483199189 243321586 33769859 243339004 149848148 962993801 130843988 539493158 951020060 433173323 186051793 261933663 43761258 428122551 830311615 330009774 172163285 927149553 628319461 851182880 978346071 413414959 193495407 757162898 785616195 381457702 32296722 924378694 454034320 151230645 722668504 693164323 361859123 126441976 50486850 587962042 823290514 930557631 443619577 119654295 41148630 574684455 283833874 230501228 966316147 79977508 737575298 137097024 385629473 388515878 626113830 949207250 47783758 686179999 973270686 153929112 987185861 922167683 831812236 800673716 185715047 118451204 793201895 820220697 537376068 796068069 651677170 119831682 499253900 250694631 348138075 500772331 600761299 588671880 491290150 314631664 719922121 921334646 274390274 594505109 630651528 508080921 280887512 957029084 611188814 426949634 2514982 353623421 588469098 13640902 82345014 571365227 221999988 883930259 181148132 890538335 100726269 24500912 454039392 808276475 675216785 514028080 207893135 346651541 313205570 615323516 152357797 883192684 211428363 661953347 189306158 980066854 642794760 134173756 195828303 125378185 233207213 69052654 599075073 770563349 198627594 53885646 718647385 197374436 988723425 906546116 819127381 395535560 132940279 375787831 576943541 63727049 239473973 461490127 166645240 976733015 243791378 620675612 462971761 975700609 402591125 915828698 477566916 859694006 787798286 931523341 54956465 167557812 438280317 138534106 129264651 333882836 251073647 220889668 641832215 761892239 793762509 209110090 651557767 41408172 935450213 871042213 785865986 253816405 422215619 330999319 348040789 108040566 639000829 613277823 969349547 367535042 27992418 136153689 269542936 225401061 560017814 214873702 556332023 167963364 120953408 933078536 225717543 32585223 222466411 126759824 842007752 917282340 265310822 797253219 257427979 154927275 11121599 691695975 77646900 190867394 199038937 207288453 47146128 705836396 158841060 948115021 633738633 365903444 330953448 147652828 149069401 297485189 449309237 752038523 131473264 548869755 238081368 429802513 200966918 49456958 126318532 247540084 938339527 422512041 153836086 62483137 380437235 493050212 758272228 427418009 757611297 11665386 992259308 126239421 534490052 899750152 414232264 131039436 819690865 156386035 893399393 424701448 355751680 118705912 837686894 404566664 260588589 233395281 511355445 297631372 588235105 819548822 667616040 612480487 592149640 921229470 108698967 455318917 859865075 449127662 559851905 609840566 91060836 183624130 433885842 482347203 209583610 640868065 92674493 364616435 745498424 421584604 616177057 96071223 132580386 119108030 426391095 73392983 6897485 133809967 283986192 496780585 595861083 302422561 96607539 24951976 783730235 134044112 109772737 139668076 775390133 497899958 753869476 927672343 606212663 792992678 31886011 547730493 793549790 767532592 4798619 441231974 505237538 773681999 8479267 478420397 882573728 614101093 407144842 904676635 343574718 372938189 690358622 289983597 897847557 26315540 548045772 556320773 742834015 636748572 433102353 887720817 410341395 620047145 870178225 413643756 709521185 650968105 103663340 527792142 56652967 841127124 83884374 972589966 139055387 835396208 828218798 135243711 786557501 592738224 240942763 576287296 315124609 608287195 588556255 692689568 483423325 437432580 284436517 789409795 920089315 388892505 85602797 984022136 399664072 690744677 817117252 701281537 929098977 553441500 107729011 412855851 40934446 860364028 308180671 842393038 620970514 269570667 770807769 538626957 208172822 887862475 919715841 527883350 695400104 486456655 110743652 884456305 39855393 612323161 853546446 312910265 537117495 624139555 589949965 184628112 270870475 523663548 876194823 822800745 131170752 336557561 151344793 910042972 860164543 212729313 173327121 995737479 318180967 583716596 257299983 799733762 377979471 277306281 595402063 397583747 409975507 642626261 769578617 955833221 931075597 895973031 287110345 564751560 654438307 130622247 838374293 936013610 136415835 114990417 814084276 789409088 411445413 476780011 59155089 432351895 443448244 458574927 970898187 359339781 254972658 262180592 919458302 290074546 584750493 990733197 234719850 821168824 461310802 30327919 249787185 714072274 853554755 922356602 696716932 428246598 822990516 853435992 28584096 459088496 486931145 834036587 641977260 605028111 96342781 872336727 921443263 742327278 55335739 866560573 97998584 435300812 221591584 811241637 871939758 781066012 184529395 840466758 380503358 285257621 110193417 697484383 460857822 962421852 516132274 4750427 371008825 176045972 15248011 714714320 183175832 601675223 703061740 333906705 571898971 390723721 668487612 820522014 223006525 967208256 102905603 408160848 301553000 187714057 107074573 262679102 925179960 652444186 37759528 494437998 77165418 147734483 171579890 850699725 786843176 593147372 274545660 697792897 973004484 40163399 352175656 65887738 675413425 627030438 151077794 513137311 552423027 335180396 34601047 52013512 126050680 197331 966444077 708813569 345154543 501012568 317087757 709357290 203278515 495072136 980717234 496599891 635354942 496103509 477457638 836017456 503400821 50993439 511027600 777933812 349600702 513287532 107219451 519462155 509531608 41695535 518350573 834164188 28701705 760737794 477756554 233322418 623365808 90672052 395649783 727168489 593724667 201257459 989751539 795359285 116173550 396420214 718008710 584630103 876206968 85440020 640965425 171165025 652729486 329050297 864836471 457879720 252753066 648208479 679566830 989493712 354935931 455070491 240154283 728407686 191951266 930198186 106741754 642576562 700210297 808913396 166669708 428627925 198486398 307495705 939802461 913893997 241633467 55723324 882804948 123195715 819921197 675720114 362844 692983841 755857757 481582712 906837056 498862788 660436499 556512400 139649704 843460542 609630588 739044446 625852531 517021017 363028606 814331000 930019826 770258673 579139933 347437249 737131474 455732133 415965978 857820684 102385245 861485127 157206552 961536876 894231946 737046090 882808181 918680753 778599988 50111937 521390776 89411446 282490615 979284939 841577860 236237541 849811771 254470640 957656257 208751392 189906635 990258947 645277117 518878359 909534952 312147282 758669844 27779030 222183531 197251344 259328852 769006727 823912520 20691972 129173719 568321514 447641638 109246230 615788693 166215558 69805224 478322380 88490323 432226974 200557743 220325238 811402997 452984537 746035480 665672528 97616728 777394542 754973156 172213124 489029897 458082601 829566260 227623033 157989517 115480613 629038379 26754051 656491082 308340692 634819691 351249338 761601408 786872910 48189719 160321255 21826184 982080683 659897533 815453864 338800630 950004808 247382232 81979451 412133213 35703259 301133973 948934426 344069528 28580992 275853425 622521515 70515737 708590582 756495764 200775021 992433500 511692050 143525289 234379270 213827538 328020702 605632150 382388951 748858127 722997402 972643640 218909411 895023677 990232914 293455689 771032110 315909105 369080099 110553779 945324483 493402174 43721934 130021483 487413931 404482158 966146979 574771776 200596001 86658629 749109611 990770573 48563662 678342674 925932123 769206614 352051265 230742954 648918202 791480798 22231893 538568954 17440863 258994129 247162645 170997537 762971121 128144582 656471043 270836048 780317085 114843258 622699488 109596116 432559436 354710226 429862086 106095686 9293826 701306184 910152264 454442743 711850231 720518979 869249951 299754710 751798707 439778482 612885306 11006836 835026538 514605276 943955264 485984018 349729509 127546632 175152822 669640634 213606702 131167709 2449887 20703975 114670769 711257104 819425847 217913919 30126097 184967525 997149980 232536647 18845357 192823959 855700175 879094778 580682502 410933321 23738491 867674039 446458345 482719896 561839191 718756261 910678248 174547115 930018470 290568879 677847245 531032634 544428266 624667708 334521092 697853144 966354077 198614395 141201099 626877172 900025654 881336047 163016262 67981126 557827967 876555348 9493298 695466156 836264836 109546269 145363721 380326176 928448431 50164209 125234923 201080004 723542054 740322502 220331688 257769692 761106709 157953770 351143780 351466268 482692749 278297458 317335962 17206882 542342408 959092361 233353713 100807211 91630764 429592945 903735617 277499007 616094294 74856067 811372670 569666027 843056772 860305726 897175188 884725337 83159972 906024349 433329088 233770423 301232352 13083893 245764055 769875405 339439706 270992564 95027185 489414266 928222215 352957222 777509354 883175360 817591153 845879629 137433712 82915368 1829071 729656905 151210435 405358020 234064502 742583481 236369584 887402741 118702815 831313813 629724970 532845657 382572046 314161941 302776151 591453942 302403519 535711337 88290842 333012802 146269511 427771266 559082204 26235490 359477624 872661449 857829417 855755746 64278475 421075814 479783764 541647675 799191194 37661390 404681233 79844090 444780423 340908753 802909953 665052361 705027847 956857609 909529518 227659181 521115890 544558652 494720832 446319966 24004786 882157913 110598989 61869870 251782378 700512476 720584375 110095896 100454530 496809121 293614235 15687070 252470346 109015700 150854478 264710033 989499441 335312344 973220369 758040598 468071021 443634481 143963275 474506393 810494098 827656497 24102628 160760451 185729042 989624766 664115637 401138462 333270120 119527988 775610447 573439242 25919826 945732263 542765289 83986975 817247015 928852671 632686206 905206878 251537490 166980069 76812379 501018437 485502343 46703344 761720105 59978661 4086921 322805915 763752588 473597830 64554396 844647690 588106146 726634141 884120462 232112524 886325472 444175673 698277744 964216641 752375619 113980030 756296747 882440910 485370724 763205210 431982658 770696766 189955692 520367153 356329617 491097404 986885415 688899767 311357925 258481943 836280249 510843848 104518686 118559009 793625481 102322592 268970669 180985269 935640280 450937411 368861416 736114273 975204441 110451262 474685882 829898425 351572061 245413070 214529747 103677657 640640781 630319036 479580807 183751099 430617010 73625701 733156515 52966173 423028222 441403568 673013186 677572812 662145711 965822294 276983897 648206455 67284287 32005348 605469220 152727110 477663021 447521438 913928034 572168441 138452089 30572077 67524065 633229054 631508878 477021947 34843022 742045070 936552470 943396827 371595445 257005291 464697509 272452799 59958790 803145963 693019299 247597654 764209751 268872322 315814682 593913018 139851068 706633467 559715270 752273630 691136977 556934725 141001795 702634559 436433939 740532869 495219523 708695238 196885033 893769945 845337816 184622487 93050137 146951234 938974594 170214668 442082408 10944960 585913394 650046068 497598383 332997578 188842541 978599421 521489563 486795767 267611856 437487273 782809426 422812051 455448693 361963906 397232244 544908391 256352690 252711638 271210591 143574091 658735227 222988038 173187942 282673901 257701144 677757582 787911134 204664039 175292042 733391248 731979731 767004315 752142754 984260654 341667053 38271522 535560532 279453323 429361562 77035898 104707306 263631560 77360906 203847373 293541429 597544333 846172313 430239085 640081 191013280 468773488 914868679 161166797 939084885 58956690 294449117 235780649 841777633 932665565 940903685 278897432 170629914 973988052 101461009 954354103 388793214 554795456 129071447 179021458 854850030 53484100 209646379 253613200 750297952 693803608 523102451 708492700 60893410 360581477 177096554 452000664 550136765 245427070 767090920 568097901 828424094 324867849 509620167 380834120 183032087 820132602 130177686 536124894 650040515 957092049 341375713 965510316 703106419 199584525 685480141 992668184 153796173 162364074 310521727 663664566 906630846 481232753 231222419 994269250 682042673 334739756 648116871 994167337 190369396 165365648 335492637 706043240 456460562 44291440 913447555 248190056 102417654 162036415 876630754 165254501 490176609 756445339 147412340 419268221 998687714 118395873 200435275 841518851 429471421 607317737 581880620 560234484 848983157 620577278 264546182 665252094 594693911 19872043 966067051 507945072 631802250 96164554 19531999 777543809 761384365 585159444 701731244 839826758 111180674 967568441 393213258 969333317 975315334 384497372 534210604 233216716 878171409 783542949 633134770 432058447 111794781 410417799 233799419 38297550 79287783 359208596 510279046 497081790 320052222 511462376 776882145 520034436 324195423 878808570 283368013 573949586 430704697 872733960 585520059 600999501 928851805 206462242 307213327 504661890 390809486 887323093 995000471 432500273 229063639 448311826 163537049 619089255 100264660 557236573 377041301 96150534 708214087 206828472 800401562 258541470 301982201 373836436 458341327 652969419 284936651 597282982 447086116 748374540 684469093 45515992 188865612 384914119 420264201 538040706 284788459 109694633 885458129 750278559 146955673 662839836 763553026 365344553 798924534 568102330 523834308 258239153 770626519 633583425 595701724 684192862 323216401 504229020 152420939 944659693 186579869 287373157 750819534 45654145 299833754 27604507 36234398 66874078 645158926 462594894 164450959 916130317 438516132 102768776 380898226 667938911 592949596 883790728 898410731 468057470 882629464 401577533 612909833 155655541 930522118 80464436 543139091 537326767 448316484 5667964 282282383 175761083 266741447 346484341 949436228 525725556 535107081 262682101 147321063 645541545 209369995 988983657 57249835 246510508 220157764 811669466 321669503 686848421 216040135 990273900 821447559 77360157 602176965 263105497 163388172 442931286 123697614 962329235 588495223 8198137 132852965 288730237 288291293 649965585 168809165 252153713 149167762 263908472 167350275 92272842 208286805 307757327 9138166 376496887 578332425 186345830 598032180 940494349 54620254 859949722 18540087 476176232 522429736 720242974 492609508 634948642 281291362 706394687 904374351 745791244 25786538 32509763 327212418 932613420 534475710 261901286 4277713 49488866 781640983 944879948 568519078 2552571 93910189 399345163 859625462 376510618 721766 717466828 997706116 638857296 648463911 232580801 147412170 892885664 186695695 365912984 673505256 933014129 103154627 192547161 8466087 850121110 974157831 332346223 709791716 675558825 55702958 84384213 52615474 850818152 983949740 323667188 486833866 295651428 650203544 58141654 562873910 691269114 240461647 788933274 365888135 313314182 88820672 59371654 571058036 572549712 988401561 33674062 598719061 423686147 655361396 672211289 779223061 504206421 457773478 316539633 810785168 246474180 496397275 710294533 827049559 166040852 812724770 850104939 574623759 100544251 243772725 617504730 390766437 225178686 394182335 976833483 565486490 629257594 745494128 219177988 561208996 211071334 839916318 295324308 134433221 923784296 603343588 804040074 434879429 404483196 477037566 281600680 225823998 99662281 338502356 655802219 252785428 706101985 388938713 57520329 235094931 714155966 148102979 524359075 519536891 856900744 859016402 990029374 782697144 756635684 249028008 69259938 64232921 900030936 14368769 494346745 363432790 608098797 471013770 147813074 305693660 779883561 70691581 166471957 466270988 228523673 550949638 141803956 390984339 142371296 199153419 252787039 775987973 757912088 199403893 411560878 733030400 320310388 668123243 869815118 201191754 905816139 43214435 521831877 52414385 458296900 98516217 896507425 837818736 517039543 983347590 962016627 473124981 494640833 687612007 598072 120912926 712385843 640650840 258832576 549939345 789455974 47962688 96459784 258235905 436796717 674578710 958949928 499229344 428453926 701018016 619949119 452514479 819443774 111277432 27850575 88832087 919062598 382882322 842272814 171166361 903572562 457947272 40089378 334710609 355734951 548209627 127293244 704923774 485804390 598242326 589274115 498676004 750500212 899002421 790005143 103965638 592815223 467994310 850707724 518849229 179557127 231085813 33388597 98215734 347541490 988862912 513651676 547696438 58513877 473499930 642814983 745642325 78712712 260256098 494225059 328041635 992023198 793358597 528774514 545504885 791416335 186114091 244964956 690895851 962850164 598523876 438609658 956307168 498428321 264571411 723443930 175720273 987463821 594837991 846209837 134741595 432269921 2183830 469891858 832350761 144396039 265267209 157750001 587202536 132012511 946824720 14628848 374371072 762382392 419279124 274952160 455118177 841426574 384826060 112972454 187856558 709739633 726257256 694868561 731798807 187539254 594831526 533735532 694378927 48667443 969389306 756627963 269247433 401385368 375743464 971991247 624249690 357452816 52899008 460202940 367643584 685832205 776314132 927454268 444396567 203959568 181604408 263817014 960860566 692530316 319713462 298267437 527352414 279388919 381868867 402811228 851862509 308706061 798169717 394752878 557437319 413753549 353188048 540970023 535657126 424783413 246525526 949086993 48105404 266517698 275406121 603469238 457223494 679427799 654779358 619114616 832335739 993710103 257504691 180820929 608500349 459417070 85665018 130529348 816708472 363883944 848873682 117720047 955233027 231351147 143314239 680832195 291475017 902325587 145840687 367744256 991823946 250144507 238431032 833294264 242479712 163795552 2957379 682288418 496196466 63594482 212423826 679241065 92580074 292672871 559467024 525461242 70503733 797842303 101223837 205555478 79865403 347524270 30617816 781807474 935468261 990677572 872467645 284654844 965606444 142572911 729209074 612524883 301600444 972655796 796047222 546491319 708516965 585437414 449081074 648295261 470940754 580180252 859877739 139066763 512757171 484515049 72160045 215928207 301495942 592518398 124638515 284998824 151463947 101479604 464347772 476608301 693863478 813099652 176652407 620054498 884104519 87690221 228586871 189577299 84643664 158151606 245835393 189873781 644229283 388277959 520902400 888331888 645434736 358304894 668770404 844053190 948597195 11007269 53641223 632682708 906307993 139041471 222280099 103337250 94946420 892741248 926083600 550976282 482698413 966212745 917696872 594428946 481099120 930499135 748796714 844241488 79754746 444138753 88984347 72109989 445399688 227392829 190562762 624707170 57615350 929114135 28918388 997908148 989318373 754609356 208922522 88228660 268933548 565051058 156844591 118858044 768328406 754687117 307652256 126083846 636697908 140594292 698806674 946908804 280666136 8696694 170788334 982331557 268209285 918706818 457944688 66868004 14910901 859209696 222931618 53650251 952080603 154363020 732509171 564095852 855545092 655313063 776001440 1628463 913854148 75982551 682204858 757311878 135925767 864521545 658200681 819845594 446107200 458600717 753307609 430771111 340033111 694434941 122125660 568355246 692940368 997218140 224912359 974812275 95511632 411406964 460619052 679319519 637669991 199415835 425236498 950272944 975576580 287839788 568944 183284005 905002730 626660926 412249119 550626246 357359982 117624410 402623643 618007870 821023204 424804147 589346899 103721494 589678296 299444019 683252556 357854043 979195264 422520685 467182232 679762740 438499753 276325300 960210079 886660971 50640303 368121100 360131190 226602689 495183858 990285321 680739156 289697577 378477668 154937943 672736496 190036301 577103008 106155245 122469006 777606865 194123185 677621127 795201738 846049032 150023428 158788785 24037938 573607883 291890654 89574873 749521801 74362735 56024349 615625598 29644668 266679080 302771166 126601698 904835947 918331958 559498558 900925483 359133063 899004095 381005280 95893795 827617894 10943073 768277979 836366406 152798058 947995926 16175736 534305238 677695530 151329167 211821785 243421923 871951109 222592792 577740264 138794239 409373982 62037590 684740334 845218954 275998957 746696777 501267122 661710158 226277495 267172025 887761645 441411049 238644097 154385372 34304306 253756273 820266436 486621994 764437537 203048190 703030720 154341942 131752977 205804885 238238242 869368839 346504043 111197098 9407506 598897021 877806737 416257375 774294502 996764873 707387612 367901758 672845641 496772838 499131793 872470271 418820937 774400551 891001901 378479969 773806801 704278137 612707774 197848034 779722189 495177677 462807985 155322326 611944955 326062095 314395453 383723006 506605364 918163007 704251704 804868919 201811737 474317165 784246294 9592962 507138228 887005664 15300850 866705694 491543035 166454037 120198908 538517681 574408570 926069024 827506652 910867716 277928130 118051256 512371608 734989544 303195728 549196647 16219796 603125719 180630820 897971710 295551794 734972788 492461093 713099978 20180345 809053073 448942150 814291894 965866419 735927113 55137525 43317300 237377615 955993825 472427032 218383143 758301285 817965164 209324638 470686431 286920647 119942483 78412781 773457528 544787197 452668131 552664088 21647903 883197398 986752250 674139718 203938210 263161517 887744594 169692062 476779068 602501805 57934899 61581296 668134997 755258797 675363335 315044892 988862452 215712158 685471291 932142941 344013977 220966157 36385525 106053745 694735418 123644735 750186950 121822009 281349351 5434674 593122117 479116188 100409200 922044283 401075534 256764441 235642666 93866717 194141108 704073414 105243216 437407813 792217782 332688620 709444749 221090291 939245680 46230859 430755007 521845975 345697536 107086979 276885812 369249332 723014212 705198532 500130230 177474724 119102362 328525494 949041546 573576427 151581438 527429635 886440930 353581951 314940995 897529244 652854262 874455992 171487645 167060400 159399084 28561826 752883214 774093716 889117156 745848487 807150900 492577427 483665330 92937601 429266299 456699644 986661286 390767879 724354004 985691806 465974078 514478475 102362440 185827061 150690078 574117334 972381300 360339513 912106577 840552176 999582962 815969116 581507406 830880129 113638736 867295041 506688856 223316809 456390797 223035069 753684810 99144408 392392655 769063140 714810689 176503895 614645328 395192660 821566951 995492287 790366598 937537857 281951991 832460442 638865799 302756054 174569114 776882725 60249012 308816808 931276545 607518676 883875802 433267787 299178557 232296876 528410691 321315621 154958441 683779737 371619538 56913634 655298291 44047024 87452940 313712834 948926983 554025710 660894656 229639944 855319496 351062348 825417890 988698343 669824904 981122491 398080859 170591298 208260198 526171371 618479787 292449062 416027664 410818374 279710318 701661116 205592298 968649893 252300291 999227361 318897667 855364486 472970108 182757981 435134103 140197419 5255427 411667020 478620290 983442431 730992749 309700417 705424577 69761912 395117627 801250261 907856567 586047173 311956642 100254778 875993994 552270851 721880736 137612248 211807620 515381209 325517896 367133900 542367624 464080395 130062136 641883434 729835344 104504100 726882040 925076576 667186278 726069950 675668920 403823527 405921021 177968400 747171778 82946198 996204027 980457870 731095153 529949236 834423743 417448711 258698543 368075328 354650521 902037332 541488789 438311616 611931855 742334102 725597255 360846739 239665286 404507805 669657550 879419178 729686561 258886149 547576689 254478550 667582530 165038112 948408763 762527095 701561189 455135286 791818764 199163067 501299255 862798557 45651089 267516924 79048163 240985925 69281780 898779741 850055784 327293366 686752849 399867062 451015122 898595876 368160820 40553534 669456469 737712726 630993791 271499079 334999203 28821290 31950923 149081970 571369799 590479752 907891349 59055236 843980360 310562516 704559567 727610346 122181140 166245109 212664060 971269504 793713931 882221807 857250809 576570939 472622081 803856426 631744601 483731717 382138330 434761673 68428930 535158417 285734898 614540918 101201640 815856291 878981054 443805870 801380671 909532576 357109616 956778981 679288665 705689211 179945508 118202258 101031586 231405756 228374783 788658132 133219839 271455164 942080290 139470603 930926743 759153538 328330160 740098636 764260137 120354925 173303232 365815842 404855151 456906386 291459191 585821741 785219119 982110000 342946309 834258160 829898760 250540261 351554471 952042693 84294829 889734606 776019787 437574799 983542995 345809549 60773993 270522320 13408312 435554570 684170786 926660636 455024369 254356390 161140257 515126000 206430725 604389381 564256549 739376550 95510288 924160028 981799691 593490664 447728890 542370026 917242208 539056478 477487778 382525184 514387387 165942173 515403062 674153803 276211625 740763136 202356110 517579292 262514616 580922330 616104204 579865604 853700730 375436336 267301881 483473907 906188417 868074799 303110869 308071448 167127371 482817541 163958192 648236840 380530362 422467120 198425070 536310945 464126871 861053734 335844436 513089777 351312761 355048340 915236191 466897454 510497256 639238425 697911512 308467865 492969225 311621727 871364552 314512403 982895192 285666698 119193918 21137248 884099993 195396549 768371830 303690896 680516147 23595879 684873852 673700343 176643432 491438670 103177806 594471045 449893614 732174007 691719904 45643312 349520224 517653546 523534049 582113009 314971452 764886402 886851621 251138466 920977608 58326825 589469423 171201035 675084775 153027261 329886434 351146534 684899266 626408837 323965517 563348652 69964980 684705628 778270806 397494030 277068289 194179099 868421447 316253556 516682546 686230055 531089998 632773373 88281742 255456739 819536079 516782294 887076495 387243848 6002042 3895145 106115872 37422365 955035045 890895137 383131894 20608335 100016762 76912134 814660339 428761365 588411683 147058108 789186328 837664281 246822498 749594175 701707277 178893643 809731680 109116604 572494822 764161137 265970284 23369002 625759206 930354506 15126178 79109138 261952938 186420546 731713345 545576321 455275109 284983111 262444337 158304287 600982649 676079841 442052326 70856175 35676030 731556585 169055271 360122140 836573006 320230395 368673053 556346173 597709158 664768273 282013544 217646668 94588097 178505801 583755791 855143162 377654826 93562979 415126081 85021955 181154438 420460053 528767892 580029241 708999542 752454075 977596375 846340043 59717366 605366068 39991920 855296114 625166978 342035500 807146195 590897822 360589277 231727419 319899002 649916514 950664962 768218110 994689273 171657426 528610563 586310243 238582434 735768737 687600156 769240541 411841967 955412962 239700927 920884636 279828629 455904594 46466063 493437906 534992380 132722165 267039985 204416819 47725291 573617048 39781900 629505873 795166043 249968428 574500348 895804169 784456020 640933434 985400343 250246812 354551741 995600945 236481047 533146059 98742079 832697186 300533875 378922062 1176747 68885401 984362035 563875369 796072314 109778811 463429122 18413868 197431922 468359331 809187789 622412082 596173999 908942849 604531491 444608172 418362970 809445255 408630756 289592860 490425280 296433926 230951562 538944754 901555585 540273631 765489659 57703750 171186058 124502758 82593939 778607859 455389166 633992762 129708709 291102500 376331231 200247328 407425668 227446003 692392589 48985748 413060885 741933151 691005304 488595228 179906657 92336813 100469244 956341255 106836221 285499617 104451308 96905489 867833237 428797932 816661848 569488732 482187927 469047748 221717357 291930961 813454177 594745769 994129004 102445023 731205217 893791429 272529847 968175520 768610469 995692597 595451612 295896515 976899827 562063515 416341463 664454490 50239822 77967829 649582402 615724316 379460096 12365261 659441091 551909432 640928337 478902905 22106233 264810166 904480172 321243597 495560175 116600069 978471130 476871898 289803408 36077499 29119190 686938722 113999931 173893381 423073611 298274856 864742880 653992510 94162512 120229094 81575366 17271784 907687200 537051669 37977362 17919625 880605494 190961215 35883301 597675322 711352031 898934594 555675950 404235839 352879176 706772925 519410954 480401256 2641798 872965272 21812530 356479988 131743711 853543211 930485839 593892077 594236643 819767268 202600573 597310708 640919789 549471906 41917945 35827898 213222559 660883573 141214125 402652236 43290648 864965065 748773759 986585613 79482045 633064223 767620179 81408302 392649017 577604461 861847304 93499155 492778876 531393418 161487293 528166617 525335949 903646261 104814116 239848779 353946312 978569999 947785450 252190176 686324276 112978042 144408231 45159211 237968042 329600229 30469716 718721928 71481946 941127361 71942044 157559290 825034906 145806693 858172025 467212288 207792453 952188746 813699706 13253336 853534394 450025379 644650779 612931102 583268365 24026417 41916118 277197240 954235632 816894332 522938075 114442423 164937050 222947089 292232654 510477951 738001076 796888091 578168670 630652809 815675960 497229013 453093063 601332858 183691242 227409102 386585942 799979509 632800696 265221967 386781989 396358509 971968478 941674992 506915606 184988174 391972476 582013609 86534526 876033827 99917678 448677443 103160691 147212937 455932712 806992569 472243863 482961886 845766252 666764317 591429740 434875758 235447444 705333045 728198215 855361864 15015528 185793882 375663363 441377513 405385257 424139964 306813492 101560668 862788137 24892579 369281081 153705067 671465155 856795929 936645885 898557277 751239916 137629871 726977366 952108213 361760040 816300110 951087180 117890771 339704973 292182224 126822397 507604765 262539825 985998468 56086192 639754031 454933361 272915523 96089302 561721182 283111399 907545569 226296399 115090741 5090078 645649061 104865136 166596801 419702555 987557800 49504294 904331520 15370674 608612207 195363903 850947760 136254542 644170352 276288262 561140820 42751923 468112969 692178977 942056331 108389690 536633952 751506954 73769985 295664497 353958341 511160780 894531774 184824780 187564185 225278812 141685745 949069397 684716895 374563760 197050363 179699981 230596068 310461964 198018023 480831422 348079392 374554274 266975881 81089818 17033119 979920576 100479220 95749558 553639909 487347751 924668170 445053420 10350005 566994816 513104574 587487112 517662112 741136754 243552285 672479702 714252361 218822636 33548055 43307865 873455083 323993258 225503765 655581955 964096855 63888723 741365049 861210460 587016422 988248173 51862563 400457664 944740981 984890228 286902146 29363381 167462705 422833794 819640563 72618629 758012611 166914161 201754300 481009634 924331551 684533278 656023474 97318880 42769996 205814762 903781075 729828333 689303411 459921590 824487619 56678312 457381610 881926461 994565615 297011527 161171224 891223403 822179991 112050213 703905676 877909375 65173021 632244921 157784058 421870947 130147592 265209262 135909033 859519808 284370647 138026800 651059142 102031191 468870507 951969509 555792094 339852292 232496448 796816524 175523350 895054850 287398835 180037339 17146186 195613210 304635898 250599083 672461823 478993909 522741771 632179011 252603366 517277022 553224538 747960365 747633395 867895813 136899806 160621013 468880018 432790388 239827932 540276472 983461592 548749932 542524489 197764512 556831721 837234037 995436994 831245340 841319198 123642629 511698188 476360488 876638870 11715702 456667244 505910655 394916819 106462111 304515189 136380885 679598545 269933202 251655628 396316728 154015251 254352521 336675536 506946343 200405453 718970675 374839210 409761351 99715468 610909926 663099437 566876859 22859966 657141623 163059046 895696894 531482374 244508969 23200097 631825508 752214372 747400410 122117581 587285777 769579584 843623118 967349343 486587779 483559230 914324954 312205556 195648738 607989777 225697174 883720612 888364058 239461656 299434864 832397329 618976334 491768741 953709935 218199213 577033367 640524078 477606114 739570273 677721760 752245763 865745491 105927616 174911580 481033463 339807841 143761812 1840999 478160096 289130674 228494826 79298611 911732862 383033583 875177672 245726712 487700142 4394798 297513470 822548002 705124857 935266616 326655180 41856981 2257864 136113069 948689061 785578807 194432473 648406271 943893146 536832959 91006567 296737763 114309707 387530403 663573322 482799707 451241318 918895817 787859068 756546178 404643693 104135341 440217444 233291963 195687777 944131769 599313380 362352959 905024544 841674083 644569842 268920442 559666146 351113407 670852745 290855122 755384449 376710491 144940383 958828666 718503856 529104566 813694984 568343836 303650924 154209190 707273995 444399626 631280667 910933821 598278680 154931920 291267880 890603305 625693393 111291213 673569549 119875332 982176385 243585109 576253613 243150475 312193741 371709417 797290898 813485015 655025304 612336832 774087504 388240847 6386392 897127633 171366462 30049018 112272635 872849753 116241810 46577707 320451322 46175461 903405042 903776867 306226186 716870242 294445125 245719904 112393237 406688961 97288366 13935520 870690915 564144108 502881539 23118547 305377383 961570316 407082531 489757679 250335727 945045108 20274321 224157688 485419226 195654445 894747634 151255553 800139791 794551993 593552514 499799475 658233794 392368844 36510563 3496591 102424597 424684459 127158682 409520451 38590405 486181378 371469591 917939804 20283916 27903953 403303600 654117402 985958733 64896887 657512838 457013761 310101211 369397038 354518234 87675681 808612528 806669727 614533868 988510834 436280843 639563571 414248374 293465683 239951022 158975609 571087330 719008985 135742459 500588562 219996795 480679211 89757423 817757993 449334255 203725851 200457786 34315796 641308 221321654 306095205 966258223 30898819 347995857 262614540 11677046 988361726 817093734 990359845 717679261 186575725 900397626 944719881 510985395 465580540 73755167 190708721 697741785 562480632 176221219 202113106 150866012 724466944 784868030 243656445 338922492 966463725 5447991 606121626 705070752 520840088 712875434 44748008 109312168 632576192 65056152 522008696 617340765 853983667 216275332 673214812 925137058 710099166 895858125 51807650 157146423 320281077 433741044 356804425 915431360 48071094 164654474 986155598 560061334 452504911 461276720 153010644 552088860 991044891 283148057 385592578 885755265 494647744 351674776 693085233 198393599 916696088 293621165 139562231 912713356 274939723 687927301 761416701 843139044 665564288 113772926 10453503 323808868 579908933 782075912 183723101 149246315 183186252 367469997 56287798 192981860 234546731 641914772 405785815 976983335 494385705 923438995 543369362 248770746 358659485 30758249 966398980 778018636 526369496 97333054 621175215 849890848 395211271 938323482 80163624 151533161 758798136 64105080 65573880 239831124 589153071 274246433 949399993 295861571 675164933 51103403 286824149 328750477 428226415 199059710 349236658 375192579 624654413 111986748 456741780 442264990 898843953 648589299 943728994 493983718 903690592 265375036 613031742 58484958 848236652 753851311 841706518 273325785 361141664 428933010 503075995 645980049 614655650 411952581 582190586 531102362 999799780 461057139 39962969 299219790 534634250 823603684 653805927 242349027 978368148 891533606 886791957 755437875 921141103 262062628 260014854 750856169 37807813 155315669 642358397 922781129 920188333 44122807 249757135 880194768 631937377 433827539 983261115 939202002 761039368 77843321 73080938 27782790 707719320 397983800 238068665 132271355 238881183 884639606 811421934 588427645 795981452 27397221 503094038 121778465 866065599 260870015 601222858 230834364 516065781 393147583 573932604 20834985 658790583 925981095 654654017 194369484 567320967 777220434 854719679 881764018 53984926 216209884 241684583 66404814 134428255 639728196 172694691 474044162 463458043 994874366 164455470 983205140 476176384 930101946 103803891 625316456 89665528 281052091 484899598 921382957 691619010 516190853 817505432 429332517 207852031 926872332 928557062 481294557 330819423 510020361 486798684 690462255 654258590 783915816 886336204 261530227 436908371 32456408 936131836 741295684 914809622 185474733 476183842 756519349 880075503 831758655 292993877 643407551 585860973 668906986 22421921 13072423 56100113 206184968 563440690 40335164 613313490 50062020 307717194 659830077 579789835 984658334 351451419 376802713 810991799 172050369 287240333 659651298 204693315 171094855 677339954 37901644 109129698 28198456 263714848 245765216 146498056 466169931 69659055 333452254 372948481 880559508 61090043 540942477 506215893 437041479 241410473 84157726 745540625 70977695 296263807 677446339 75975167 328028239 75450836 187709107 516283346 450413110 876534409 38258234 237493119 255092240 734166764 848452838 272074059 888190106 106747974 294915310 272527663 923141519 195413928 289348368 159718772 215447593 518506882 778565010 785617476 198065078 193195262 744384098 786887017 463374920 154682236 554964561 127494510 783430058 925125419 877050973 758406686 497594829 387066754 284309711 614744418 495983183 771022058 560901366 367702172 136933130 243700271 715166588 798232861 914115271 766120545 867000747 245730937 89396984 99527054 234905858 946102903 638688441 287411761 164718526 567430551 279988332 948200016 966337905 281109619 523000345 311919095 447237138 248040994 349295578 903276769 124854124 93343614 123782251 74049352 493540697 665930246 882991764 100114806 916710492 763398219 195856068 813219154 937169996 959904696 594270969 300866140 364417472 609107559 55008174 870911059 678518371 736525874 890467688 590753043 132644636 241359269 321051742 977543677 341948696 20943853 575734154 529998239 147526127 318744666 203505846 227493223 592547757 51102168 248355340 114923176 598729436 875101661 100459221 302417840 58286679 775646696 557137282 394814135 732149492 716332997 742479964 5283772 66084217 859283209 371000418 693753380 228798902 168778801 209908046 337705841 637293012 135603957 20700360 348719101 117506109 376024515 693287625 896882717 314452706 236297651 89389046 766958835 421113495 637770806 482366454 836248343 274422586 751417878 918509393 255495778 353550233 764801875 188458111 171679267 946112633 498626110 482858298 196948070 230790200 193122002 122452222 751337197 459127027 539542064 741408591 324485706 32593000 225023947 77436440 490124412 430634647 872845627 118292028 188295129 149757464 939166416 79831475 412507099 714126390 102324369 44862528 41952942 273247491 984838435 902652811 883510331 574644688 989454949 915999524 390186582 180956718 474222916 560349220 153753084 43149005 566495691 17905134 119242470 207979394 167655512 574339593 416680501 290688054 449092793 403595236 495268574 662391666 615052198 195785675 458734013 23527364 535651731 42815123 595695270 27101658 986708613 817842894 766278388 322135131 12443711 33475874 661096456 556641191 624664931 171377944 383046253 292601283 697464823 818452375 898186977 333349725 318233199 367099230 125857524 296530152 199619493 183544053 458769779 939205714 405192499 758804105 282119547 719094283 927228618 630034184 863689383 578599286 24061277 100536553 34743992 557794500 278886019 844551241 408439786 540264438 965894242 83602122 430324790 917838427 801617896 496761555 238796451 495255707 123278553 413979397 891698673 455229909 211579352 41937668 420212862 737563884 560786628 553114784 28221679 304340627 479535543 691819930 614277924 352284121 872506139 986986843 46472037 37290519 6380586 266153046 232132439 578823456 920383238 514975340 825184385 939474550 342050797 190483841 890264213 12372952 536866407 316667944 137662077 163151359 11472239 828510540 550069533 6945726 145535294 664395524 392842456 216447667 703989007 953758389 543238543 989502259 814025606 559453808 700013126 668139016 261843223 139387811 377267368 305542224 223297171 627610347 46182745 880391442 64401224 691606627 282171254 989484422 174864086 856586375 179481953 383333759 21279124 461408725 577720777 47926947 653740122 545843911 928890142 419284287 298264437 340179810 365078167 413065145 369218759 775842786 916260676 237068358 420476568 507908876 576524796 120869298 752681747 844608894 46741235 920874393 108358886 859124851 240016665 538013624 601945250 525467639 851604961 830895270 575965009 215958645 92883135 545341556 338700594 661402663 14678755 32731550 354124076 459178076 115744825 747401217 995084803 361826304 611207435 578456099 298582184 938250067 732797840 697141142 737005138 88081299 94080009 72757190 119816695 209351258 204268131 18983760 568065397 618640740 400818616 842865029 712879032 409916208 523535314 963542514 330847172 705408851 399783622 105730217 112367844 86642163 407879716 228003526 167430184 264567634 573846110 522231119 283782145 511182302 324419388 486912729 57507624 458729745 167635457 40233049 142405558 932840356 668487965 705869055 829831803 943987028 214892290 380938242 291425161 369080386 935174624 931515305 344945950 983201849 942445197 283228661 174185975 13191695 261269446 224253213 619288985 686783352 985521805 626632394 939988533 199134356 619562319 69849855 530716920 108166472 266239238 345934636 92765859 435870351 996322130 806310236 327511423 257284694 826000408 623155198 706425431 530246215 357874508 19524606 575834109 381743816 284521918 553189406 476819571 28971556 86670789 975073897 569628230 20754662 548809023 535265739 293005080 761641197 293139948 161287497 6708548 166144529 113616533 257728452 117336799 182709575 437256994 696348572 3251287 472291479 949802295 91594831 437462938 918563180 647341086 951018818 668913816 385304646 813436730 922910642 728622174 80470235 640318023 78667655 265206639 528725844 812693686 888220594 729920239 596432962 944089913 726414937 707185038 823734186 908587236 871698322 237484525 190025078 922065448 72031323 687320955 227644822 229848815 82052514 196081541 182739308 159036093 12642692 553506705 799629725 500455260 574487954 886236227 73666441 774344199 274730826 356380379 463156292 166481543 996859351 255774466 692548724 702296495 992032283 533525137 83706254 693678510 367590532 942764104 97223304 79360959 535585277 572142862 998100865 663312807 495548857 35979484 599422831 982554491 758334636 366002919 868701830 406149224 899895295 790939164 119963974 321913129 589026714 585389748 260453637 785964746 360706059 552409039 328147051 379746767 514347518 71373194 52714449 880309078 423494407 864868646 322233370 11953733 747751607 127032407 865020491 651885983 774639823 988018561 873209307 62168313 272182992 85616416 668158025 899530376 607156950 421278905 911626506 748323928 94341164 517820615 91997405 578720149 185806961 70060184 74082739 314192657 577570589 28187668 117318802 461601123 232492192 407202495 427460907 55957959 134517483 389769452 254871995 97030766 691926811 245069797 866440721 202135316 947502416 963029430 642049180 445165512 883150723 33440858 789668050 988706109 808680608 304671658 164098223 8397855 505346196 553236735 632428928 524194256 64788358 224730630 50111581 142973196 740099237 154762632 63467580 981705087 895197582 178462864 780715509 996776004 286101767 885402879 697387391 400326954 246328220 95464355 105809459 27819258 967412178 292918983 496939638 63215202 599602218 334009389 249042882 742911893 12214335 627336818 576322131 230907852 99221664 311649277 235530643 393614565 766122584 961782405 177216465 506496447 233988529 6271206 702375365 369079484 600612003 365354435 573966768 731093924 247551078 306664248 816516454 778955355 409327139 251523581 183424278 304727432 281468856 355933829 897642701 61571311 878828491 469600945 666712932 767988259 323578430 919923455 468148845 608795582 350854656 284071052 713223387 490271395 243088934 938490594 133594912 735364257 576050986 198813393 38457152 10106437 269754373 564774275 72585501 845819940 123899061 865976328 171703253 340596257 991162018 664226409 864629358 375426318 858036626 409658269 129718971 488809606 179768819 804781770 910691729 170649477 789888024 852530965 580667497 95288186 272385002 205645586 107870042 607416784 837145920 692195885 564587725 231753358 198142856 835441996 185841286 783008016 714699606 664251852 160726634 180608977 813277352 227303144 882637213 894064187 121611958 209871903 289184636 48934203 778259983 609697257 189133087 241276208 553475506 367967286 908457584 736730515 940520877 223230330 883679193 509049406 960948283 232426382 317373656 607854625 674049237 276011774 328747158 503447892 835027219 255983670 302529888 991531292 340666198 978966491 678503517 553736638 790616129 22799847 398877739 389894039 179299076 774779910 685891875 735772859 140573484 852640244 896923916 760978945 966644270 693832355 155739993 223875370 510218872 653577495 62299275 170075566 581750730 46053422 362009551 131148780 429705829 572897621 51811154 962824934 690937062 717654309 335342330 801228670 148692180 354922494 529362463 663611739 250386959 406988196 524388418 261518106 916374782 417916201 922065588 766996450 327403252 633749564 891928785 627682735 970735168 214494869 570904587 157335464 371800735 271652571 538660362 146219508 105136365 121218992 849413718 280206709 958945100 973705631 428417537 888214149 155852859 872876026 811655771 924692712 152189451 435556404 255623521 605599076 643562899 464811442 343239084 558478271 870066587 789411112 371782928 107408238 961665281 948249602 771660226 130817749 938053933 335243780 564613684 892096533 423214661 643075450 33034745 462760088 915900914 754859503 165752179 605629508 745484858 845191966 756304453 755589743 165049324 978881667 163252432 122137541 122223663 651535240 211544398 728358177 225452856 985496869 816038064 187819110 957758124 426508771 7313540 83001672 877950712 469584235 216088387 371983195 671690148 167174097 4810234 896889704 773069111 225138015 935015921 62595783 685341857 525131656 301146821 639175538 849663297 691537614 85176452 924407853 113976309 803037202 251618192 958025498 792070117 398347395 775851859 741948836 7800769 364184871 419283661 72981408 776315408 450548368 854954519 71277563 985283445 999453096 751739766 461981822 230191345 363188417 956323320 757795740 538734317 186674051 111992984 945202444 924875573 152294926 619819878 590308181 63704235 629667064 500086811 362036036 141955824 725799267 596130301 33002796 2020441 594344853 209797241 707305561 871992521 499204378 706583737 653153428 640243268 273846735 503260284 579244717 424012627 921985671 13562625 297706728 69727145 79755628 104170716 759498967 93713350 553191395 127309201 617508793 313994784 289187807 817804024 914472533 168501597 296726017 39388986 471164228 409730743 385061207 429434910 377176297 261268177 140151952 131792838 705663155 188709561 683281621 497061219 990282841 877469786 459341937 961744720 551710257 857767265 36112013 261150902 770749006 338216104 890756170 108421533 926247285 438170834 648649328 581068184 63948636 286978611 476143366 6088017 173239536 918431599 465232090 770152377 673939091 679085852 786743244 760504024 959172000 536165249 42679580 109967686 968718528 107370394 409708838 90234226 336337469 612352260 669333369 39645350 570331020 373788224 309482144 391061266 832261910 252089180 583947696 216509499 692606911 277713040 463679923 248979951 883056396 625073164 375973403 86895875 44083452 134223726 609974454 629847578 78742066 110642852 747990036 461904964 591706541 645043155 146203873 641351772 490605634 454261300 133005952 727367064 211160753 964419947 502309946 569586199 214475570 582153627 413754028 732604927 519495985 286700893 543207372 919599878 859428456 207387564 345071233 766395686 772777454 101846486 536923171 907931821 291194237 583994357 215171532 161207444 965298195 751900407 850798150 286946291 15223474 265316747 957374032 91856479 989276200 684959185 5090056 365299519 551166393 297224108 917537131 638784827 585917417 3546956 745967168 209095847 330005650 115714783 171116369 989568824 483522816 233932858 431254382 22088571 643022220 576742017 881665499 908074907 260793626 253698173 540897486 405143900 843804317 54520556 611365669 436396645 124600161 668485559 537923457 164663444 670595041 206610373 566038420 335215279 141460066 654227465 408732375 588676577 371890208 356971463 887174488 485653609 976720047 891837298 789480900 87952611 412233865 746640764 503165234 480538182 313304321 812933140 59620666 436163465 801345589 119431117 501307870 207242423 321958481 129908658 793549969 515655111 917573943 919535266 245753966 986555834 880830812 90097182 886834569 458254844 277900405 669445512 77701291 980743931 53395713 220762141 52103809 778805306 437167654 320872304 34201350 511405339 914287170 619625222 924548971 53920370 407826725 707425519 456557960 678404053 599176094 482839290 250064636 530524724 864548175 889425817 13667928 50909038 274491806 8732316 231262168 713386466 23765421 224962359 689535440 959465228 100926766 224611179 458219446 701150350 45107282 81499653 490752039 864969444 835189266 296088163 103457809 75929736 349080445 511234669 343558996 494655300 309067425 636557045 451992463 925804031 387720699 62129923 612834396 596237009 610637169 644793282 388069238 857205660 835504393 377876314 466107728 799040821 870472736 542867836 44858579 970338956 220688901 260218920 800433221 714882967 275685061 467850836 759699028 672721558 206711791 370792374 199098293 139018527 258981966 320318014 391208523 241231583 485956456 356837776 51802492 281637053 787553983 154844365 99424544 879516866 754983530 401892007 485362054 371726466 433555571 985933485 911260656 745481273 153565757 281165187 43020267 205922084 279840198 904952866 960546479 596565098 566940602 175015603 902467399 389338061 898367857 164501884 26793279 842949732 382746951 264027457 872815426 453125577 375025520 790380061 190081438 547508028 421037510 25975992 399803894 601783983 112989622 831083256 619520437 121948021 430472607 927822015 613845922 513015988 451521318 523047388 151047774 51562441 852861349 65055395 184651454 78406649 44544521 215626426 671308385 729949147 837028474 434253542 316187275 549860544 955690946 117412974 369138039 452467497 577544834 90194789 522759802 903408338 695915003 604571366 674473865 201977249 496568713 208690656 112506754 740014089 840335945 590594046 440082281 379879717 134903062 7657157 242804454 115624676 353275593 451984526 389179942 798669125 745427876 97309619 215837828 164067208 84198701 359462913 179165738 174327021 103178178 785565151 371584468 724900425 82797982 715245649 22982090 997675731 768724176 521678827 92417295 1487773 299594860 847671576 159263636 789883605 124738158 93940245 867703864 282529072 93999417 798917709 696520189 109729084 82679227 783112822 896563649 778748070 90884686 244033930 561253630 788791345 389130688 196413247 475239753 330063875 452610696 570628280 291377999 743540775 152466837 716848464 392574613 316668081 666083167 369942675 303804864 278475699 312344870 272043641 409333104 19741162 91494834 344068408 469374674 662840969 622096521 44356638 779645379 141669505 900636489 239987739 736027887 721750912 458483577 461577912 109580379 283334225 876288447 168507402 579519202 181814105 67210077 967689907 224188310 336395409 265658474 772448318 477630918 277617586 829870838 814466378 966963390 220847511 947554249 811236992 439305722 389380692 134023998 60381483 908174606 818771959 27363737 474329816 281725643 978178292 330534150 263158303 279197795 27776641 448971095 927656600 402662115 49784640 70961423 66424341 738176361 272654918 448905684 226514538 120682048 884941781 501581545 657112038 969516820 516361894 971621126 786261280 80258633 792606983 978720208 503535547 571104021 747462936 989697824 986056142 74961533 923576051 209520396 692073363 586767111 130306069 476315432 506354122 77469280 800598749 961091693 779627746 617209792 759510575 425718456 869112584 201095745 544689092 658717141 94674914 428058772 48375832 418563074 702608683 918172012 904838007 910176864 809544459 875886700 282259258 384642878 35463648 583868372 667551483 357347914 765588081 574503688 950839536 680233711 796186134 612318701 693496776 709823887 841384085 761661463 875950728 203806393 475967882 440981874 548834842 103479120 273361795 818712695 436215240 75569842 35484241 305507799 405691301 400930334 818913926 5300649 675400304 492028872 243178806 877304455 331017586 827826043 181090541 33199730 997756563 411035606 125652614 402141627 390393282 62380475 287805600 361493637 46841101 304166712 728227039 928966304 63208500 835649309 471515367 64307478 775841768 860090720 651147644 374932236 938637246 95957540 815589064 367140632 664525871 230816902 722360778 554087545 791714929 771993880 543788846 224887972 65916266 114992449 711018791 625065217 522923278 701550217 54860219 634260538 748542124 350328254 676799930 163828829 210473110 273601976 592659340 642245243 301318416 907501047 306764071 312103343 288139731 23774844 305441217 8786016 238728647 199993066 850438080 807059265 405753083 155824803 300913076 905971432 26953957 876331143 256965707 938725980 100641479 182670681 671827807 455516236 568487977 256993984 558307878 700406428 539277424 2323284 574757343 569979263 772865256 906407628 144603945 235275515 645366894 5108328 942080533 710641736 865227873 435403284 155948344 177373419 443423532 962593264 310918497 2713923 191846049 888864157 613907936 362066391 948837498 149443022 155101588 636326612 996449591 880491265 842198374 381403387 563607275 942757019 760094204 597625627 277092507 520159176 10187753 515674879 484175659 496085208 172200749 608018389 670955006 307043273 135759300 346498118 461384397 94429310 292570915 263905806 769004277 745722430 286787790 237538635 499753028 642297663 325967832 120160005 583119646 238777423 665042227 54623401 886979586 406159997 227419873 948583809 958442688 168444549 809000630 584043338 636536097 607595690 381316486 477592337 815727319 839968006 794677769 625521053 359343732 641013230 571255249 542407455 85251076 912321665 368904481 239761252 259067617 193341894 702657442 374586179 575689307 93822315 176799340 198821526 944393043 41080411 846576537 481560242 875612593 597706709 510950272 357774679 639830493 996465810 782797403 778987184 668403948 320771906 695446765 420981778 442585215 254696705 160009921 936513983 889211608 991064289 425969501 707039832 159168592 917401266 330848736 936052843 329384410 434008371 534781731 799077118 609817110 966698034 103820477 903411030 981740851 706332998 115865796 82168338 425438163 829778159 819160546 831571534 504380783 233475413 612876218 260104799 603181653 923424693 954645405 154029683 386063659 351214547 387275165 934044013 630865605 54266186 535108078 169327508 951622757 752015541 652456106 153005107 495108038 594098399 152448902 974990122 202059197 440043218 698252912 656606007 222327740 941272527 462849710 510311216 636909006 399294564 214618299 867806 538437973 315306466 260808800 114829286 542264855 221827187 33442547 32808067 825368875 787363395 615013341 238224469 402052815 325022919 48712448 491974024 936675047 803381313 880379393 894960905 118711797 755911582 559473807 572254428 420284990 511623677 79539719 240540900 452852328 408858325 95230999 260195316 599840495 149795499 844607269 234456365 416238995 577570807 872923619 344571865 662930908 995586695 546233573 777305120 964672054 911949554 8284929 842885137 290741811 632637802 662018135 923942759 442570713 533121211 971344315 454480750 885249365 97911065 220047812 187552727 223965077 704121986 54498853 448999226 629733618 69456003 411433564 115704797 408549800 255473927 224966392 359464051 642216321 886870549 206899474 198381648 61224950 175394375 537173704 328714839 837703012 870235115 880008169 144160527 326681100 967239357 257564268 26403829 538226173 930947934 632351068 666784253 964426837 701206000 584595440 963005985 322677323 194908769 483112086 920723842 504107490 648981583 521039869 344168233 997928110 465066956 550768507 781176508 940219858 225857065 874406040 238815389 765770469 203482512 458263067 719258611 156108062 852972804 113881145 128751789 15318578 278308711 395934506 38477567 558587564 193144250 265365800 358680053 112837184 79331453 777093871 4113368 695177102 574272508 855950012 636462723 67507211 817511503 184899286 220466286 367564396 214843611 742373986 51153567 394633915 841635901 454951487 840824710 370465807 118260259 168535385 801079763 694194571 799856000 422951681 589305897 184820458 797503196 106554305 959538070 639266266 992544311 560246889 417374688 491748418 146082913 134377202 218088243 801019899 827886961 128619751 441728449 848181592 911052654 465586604 321112785 699015607 970006996 63802332 677671455 327375563 620634416 83781042 973761564 171432454 95664618 156738947 758597444 572949970 620992796 795320794 621096261 1488664 154948770 845990132 46197115 391189067 666692494 914128578 298287819 27772500 924227077 935240764 173002159 672673415 104607156 888118837 194842692 822550187 226897067 350518768 359443375 390830531 275399371 355044657 182861125 456079211 857066333 608652157 787271113 73608949 700794644 112574831 32928803 214301268 554732192 775515527 34099939 432986076 61938074 638452651 999430346 719843453 598980786 200489937 735982760 117913286 898927836 219484018 645253116 731675019 805747440 489589264 217086349 37352940 78026607 281372709 727342945 409649116 152335661 726416393 264969603 247838647 36269709 265699181 304829316 546129969 581733004 570353531 938885930 742847201 392317065 31924718 399904508 725269787 510966797 344670516 689838525 998068288 304104600 134029598 54160168 412143026 837296577 478657719 729350611 49777972 933567954 375446074 356411506 466378358 308957934 459915008 588287930 157525440 6987389 111477572 971198127 208474386 202426205 26633312 98962501 761672044 330866171 771771350 723381763 731135796 463228904 701073872 5085573 121799458 232866787 887232508 534765004 342786603 310554766 907938835 269381295 235286401 815389596 106917467 727881395 966929347 476820421 105154561 661543887 990232655 251089033 675945259 417659708 37518833 904483590 514782381 567158258 274375733 54598977 139495912 846659905 571157551 903073133 416780855 380174302 55146118 128572773 619551440 743550326 551585417 674504258 94754552 97277489 576996306 338329147 632877626 622533200 671273941 664256544 972225162 648277515 650259095 279769219 580054132 231203320 215170306 143930935 170561746 685262370 881218027 713095767 400732629 807279757 585475216 887450488 13260239 480208500 954157642 614305628 2499340 267433850 968657960 877786001 807944109 839850650 518692162 294357450 739568202 387863553 39126472 32433616 410797633 521542344 577771133 179053217 278302987 769639141 722585482 156096223 681171259 814875694 933822415 434752886 341812983 590953527 274367445 42792954 621023687 320088742 7136602 500025427 836981676 854021174 289499902 80658646 175542621 696936113 770315094 651889494 77293887 614527891 128549193 581068796 455846806 568358271 907624480 398302034 276752116 547579396 204082575 403454674 31466044 299695072 378829737 753274726 890342061 911349966 231158523 184795115 923289243 452245328 60975089 720058504 634188293 541717024 952231357 584325093 699067953 785306038 951357087 613034925 540642912 378940886 76293311 302368529 123075059 818771922 290908351 172892139 712452395 450990394 995464238 158237081 181264099 957731782 565247501 152392422 460174916 666458480 842577624 227976372 61318472 494472998 623138868 411901809 823932937 802580814 430024995 889034583 407252979 292101588 234885525 562088471 873669647 916885134 349273323 349349035 233642898 242074232 539135547 107509749 379758059 929606131 957154027 23228342 855093065 214317384 987061754 615775297 493398815 505615819 195233475 289561246 683234438 699923008 415096490 199211774 636953998 166879840 290582109 547242398 66844742 300123445 7327909 718084624 442168005 823749164 304591647 328168087 700883446 634430188 234741338 254600445 615810173 644768832 89419823 127351216 996894850 237981332 448269619 55999381 689992119 901494329 966172577 717930180 374302824 433843956 638283510 124167576 836714707 892310206 41329433 853247697 775383037 397099307 288510497 405591114 2212018 603982030 409266044 623533327 92721639 967105956 690839983 294453929 458376909 858798775 226709844 562753264 74861851 299022641 744220461 172482023 9606554 267644715 648803604 264322149 90892126 135935741 179952327 234952127 76265146 194167303 811678047 669843791 221919040 768600955 473222824 387896233 873238683 121090198 994648115 964332298 17049589 907603809 519142731 914430503 578843106 295222612 265263100 751204235 439309431 980374943 665285124 482320220 530165662 231269524 531540865 412123608 921815354 393859856 952043037 199982290 31087737 121215814 828828524 561463032 472909150 26667914 707548686 17893895 295800659 681606082 223355500 807916265 22480452 188237961 299837924 891671863 848206521 320014624 482211304 529199554 460251826 40150507 913004277 286624911 290319530 307829124 305973540 821377177 804266089 8503302 152779266 599135865 881087418 144525793 28274748 239835630 398342481 121841836 197653163 192727933 492608382 216334293 594736234 159507196 780341068 99530329 646548249 27935147 411225988 713912263 788774036 54105495 70689136 274760313 5777581 83193584 393797173 626888424 371054976 727717736 904640217 941872210 166622829 819832531 556253398 630526158 217737477 703664973 872519452 342927723 426786604 470968242 679284882 415331184 206192686 305909720 39084894 383615738 546712651 534773338 512578044 809124004 938838278 468781811 256370226 198329196 637754316 507150080 222653875 369443736 395631438 148476048 526472696 76351381 68338299 51417888 969360473 397608976 990956262 297285347 368692639 549243548 420761176 178852680 440612363 45540818 207063082 92731152 986688573 215976941 751194065 254039299 502721874 574498058 753254420 879301854 853520580 138030637 834449215 227675755 229471334 948964180 704364513 318791097 156488234 793109376 158470604 600179179 194325138 862033094 23479116 268886601 350133040 121772533 716816513 728858105 750737106 760109472 640065473 506324161 988457012 779675723 302125040 869643673 485880285 828548854 243503525 693930621 752690406 280198364 431914173 661797636 330814076 968399672 7925916 509214248 718705729 719317500 893346056 50328101 122694975 610338167 758469460 327923972 976900751 733811549 618888571 747669823 363784679 995015341 942191877 471475460 836007481 337804307 251900804 248520321 321082763 251322719 570038265 618027591 579798926 736249827 933226255 973667559 314418305 42430846 372489716 776169200 57065547 126034298 970785961 12918490 189380148 315365997 109461951 257854235 17483918 351387620 155785983 272052621 316682032 981635980 969539551 320671871 428711209 929549265 950977439 308871133 998414872 599116012 143259245 186397882 368493005 380559606 566459548 977164265 45975763 249835636 594693046 291653037 701712435 666182031 228701855 381779235 399310014 826848237 152263208 988438434 175188084 33260210 112941937 923852662 597639733 285247087 224091113 442688444 518835368 378677176 858648065 992181105 31630803 248738840 743450419 946108835 668966675 703127218 83511542 72978903 941522844 243158076 932534899 202695947 232827801 803950802 38216455 735692381 47263220 986810982 3687136 814628627 476807203 148900868 978904758 6494905 628315365 731888730 536190894 905836843 310031162 416089874 644676770 370503907 672955669 457988025 110942556 726001648 960995519 571826274 790844329 284905631 174384735 888603539 101900501 754942920 748215359 70157021 118761278 830865406 949889206 157705124 715848509 43895167 118157392 737128118 27159445 956885276 325033169 213130723 172670801 282651093 922645993 879184974 624611469 957582096 497474489 109013656 557225798 918453180 394942632 806141982 82481744 801429849 382444686 198267511 383843475 856514050 712825996 856290732 669480586 537437479 304869914 194908911 461782385 875747649 156086848 706733962 132955734 270648244 625539067 926241436 767795830 297971827 452394829 847764418 536742641 251239223 661804658 673435318 643892340 361331624 966790227 959759574 898874772 948062369 437228678 589587092 856058429 176001881 773605764 375664848 902293277 895558843 527654427 875828505 580800168 850474880 504560922 794747253 471243946 875715053 69580060 413740109 211463135 491987223 427356411 839491689 504671890 158398085 871670794 870669469 250472012 195643805 538475235 128702190 292049387 600057011 590424460 63400999 148420367 524650553 799775253 270103201 459635286 28545589 549907004 169129999 296284900 559767915 738803028 387085125 804811062 54059698 117354431 616988450 800849217 337213225 288772654 989491614 935835499 45636179 71191992 883923207 752915132 738709056 881779138 138472019 65064535 678600944 203375722 819658859 301837540 679348259 120191563 821691248 172526882 421657401 588494346 213590210 794559621 19684582 657627497 319260669 946025810 148882994 205463717 793805335 175914381 920850620 924502952 940834992 600099247 386598756 705611397 212768141 697689714 816805305 760177674 193624936 181397402 989785347 123643763 455854725 828379960 437901877 155303624 23607115 204853531 745946596 986723329 601183482 58943193 968044779 980888065 378721518 232733378 214656826 147923627 51188688 825984840 668545922 685442634 949526198 441490796 431682136 514982628 311158628 671867065 465797760 497937096 277181985 769842594 2498538 353895467 452053488 962097442 558709382 181244554 154427133 606485151 174526045 942371217 239062370 560962851 712990213 348568928 166882532 930217144 986190658 704056710 126346701 218010099 651234776 657057147 771548818 382750477 490863964 341149019 930344745 405365923 213265661 825082756 466259503 44539801 345094031 855279052 874453151 722234227 262123339 846523564 499489528 340123657 330052475 262443580 510698185 977410994 795826950 969728477 736935073 487132841 82462077 5358542 533755401 758024119 118288367 442798263 264770140 286101750 121365057 361823304 679765741 914040346 839219412 299017067 823513913 100099294 956547270 95772711 349635530 704021432 230551136 531766161 503476303 658700809 826085396 984925854 588371047 34153484 459928200 344540581 226802246 511984777 731985287 135952981 319834292 936845497 381783679 764962490 67647147 417450759 422020958 792454762 967807207 359157835 275252954 446399181 640803038 823086249 659269020 938897718 350387580 742990712 868417375 649687704 539790128 38522769 80327346 897894747 532412734 819607136 656704352 364046167 736212416 452349590 955855297 167100060 80813315 363920336 780208549 750135361 382854120 125860794 948665318 871642765 762117511 538981750 979417568 13940315 635718235 783158301 895370715 808518130 419866368 510783240 769129647 706394497 443963356 424254212 736552264 147712314 436827366 221528757 736797755 185802245 627403592 861811008 157963334 224806610 106802725 409506745 517389246 653123386 915607187 9705064 9185494 204814985 784538614 99463068 762862185 347874865 655338638 340634039 45940954 589199662 253435203 898811363 504909043 423299210 268028105 155412341 219573533 231671126 308922080 474909763 834916638 939242716 538373836 518460675 281695458 974707966 962427668 320424606 960846137 88957566 979436048 112584634 27725680 543818717 747944400 915428411 177952281 801515866 149508667 363361034 563392322 711915353 375599553 437702097 383884628 5963287 644960781 176401614 558512940 223372642 377902479 866860253 428276784 575615151 148554203 101023238 589964193 66874400 129557396 846917112 880171298 244390990 629498440 569987117 694188336 598321370 838481918 540399123 422177706 307175536 413612853 532600392 389575428 504159255 533227680 489390013 131980687 865829663 288984844 852762479 134751104 967482482 270380067 255068527 537211360 971167266 879803991 443364494 98451032 197025810 150778629 353658485 212384305 622676296 599577899 17769469 111296198 293281953 417512043 21106577 425460261 345994976 206703839 857395852 680018368 669564506 246041069 388158600 425805326 141086962 439075387 829479891 255546158 583007221 109329154 867387182 392869354 737623499 871218879 799242866 903243281 916550016 86855204 475288744 391999068 425493183 273777540 703542893 401683916 698198589 406200532 263081925 99620049 465750660 441666115 267532962 57920265 504347139 32299783 573896132 161317705 473739880 548001182 647759296 682388973 848993703 646171349 519895702 245255788 205356319 315432051 91545185 719032901 555529174 656306311 389806745 551960440 173001968 211544000 991260011 742084585 210833500 227535589 240793481 488562186 263415353 288181762 651880993 635574928 933189637 137986390 401430732 645045720 480769794 575059570 469814589 363249486 625296113 415710399 653858567 746052980 821014542 86125395 872672259 383557140 969633561 27924327 369708118 57683138 455942105 160011695 167845103 288435216 540837157 456896218 518678571 164417238 890496846 553603535 751798848 330017283 11781262 379520767 257380923 382637223 245749897 638288538 186441780 512158103 76256705 377206940 199484038 855341439 600408347 385200862 21461228 729075508 557392652 23316210 707156017 796388182 166669351 7115713 984814733 198910094 103382463 730769575 662838255 438212224 744850034 685570793 887020187 129001444 918421104 98746915 42098719 815279596 486793128 293102159 509179231 295147239 526853709 61147124 521737947 967773916 606076315 879535811 185823260 898334118 15755300 927054343 324289834 564997196 562512928 968823441 917914782 531126656 905564548 746524028 689594504 963069751 685366290 56712238 879449658 159415502 543777069 213500814 86592428 996176902 11721796 28123054 523804441 53374681 606443163 11135117 647248906 167915281 253027507 21708216 897199003 37740126 169810730 669094393 535202817 635238430 779586243 221224913 910795877 45339155 392168316 749959878 228236316 17802768 840246540 721800445 872319384 300749158 375592520 586993750 650288207 23557134 221118571 41110705 844668842 979624796 624623491 266277261 752607925 687880566 548447077 508822974 343258187 879492522 781178005 743281792 594841714 592503399 72596516 780223987 880315207 584302237 870017156 423367219 337481736 382083226 781344503 823087440 877455239 724752743 914503067 458597259 547315353 791991763 100635104 840528150 504969142 445294207 92416739 6602815 119632029 835308025 478222041 655152436 334796231 100330453 976746414 505330500 450833362 157508269 170778447 330372258 842992562 840966835 744638595 314138565 659894737 695202184 861140059 472672089 133786361 757230212 50663610 329897554 609988816 726818190 965152995 401522421 509555548 998274852 450786807 374032549 111908825 483552625 405914853 259450516 508163857 33679629 24112868 554315962 523264183 611341231 188228726 973269501 58406527 461834902 241206328 715113500 221867283 738813586 211712342 5029426 163598682 40625004 956598655 19264907 365242890 529874361 555540639 574718233 884313001 322922858 691813855 533981915 13215889 215736578 534104524 235714424 860778853 826175891 277662321 562793654 171014195 701205688 149882363 73773996 250604722 177627640 163200338 326224583 461283290 535450146 805883420 139046685 56332255 544984648 424213726 554307319 135224939 759948590 124363704 647346559 765132448 641234304 207938707 320524765 786752723 488315082 311093574 163560368 775714166 592492336 612461206 758201348 887788556 101631176 191079985 879869705 892300418 255677587 630876849 413716541 836212737 655003110 841266189 883367713 574411610 248676506 277358387 20140902 800466745 599765483 813436383 771861059 215799364 32392659 522266057 895730712 700184143 425398654 641530809 752410004 721439225 256718357 724408758 398737581 371266633 184313852 187676596 140524405 702091849 916333073 601807301 626431817 427190123 518065012 741130211 978535944 241647427 791433379 804249300 599974171 135438544 912637788 564279038 70282071 970405019 145633500 24289686 477406057 669942312 577466005 148363890 128977591 262123508 664717284 587822473 381414632 655461191 427822236 548761262 781546660 221645745 391421237 27398238 519619399 458321928 994101307 191016791 662767604 191720290 143332954 307208926 704701562 830999969 760770586 52740005 90980352 992282577 966780964 419273450 450021156 238791460 404803925 178337449 22487176 672615780 731472607 727967003 607451345 78459336 977335348 33020056 110486112 336917287 62831984 812561367 919378722 450811874 800721414 327936608 82656507 506452898 953021593 405167488 574872684 32566076 580879440 280675487 146956437 463012537 55204247 129106591 554127021 350430436 93950056 733355506 2887913 626951114 178666143 13696772 279922759 210413489 558177134 389082553 347822376 198579092 927809846 329494661 800032151 200057689 136115767 480716865 688640410 438053069 175645627 425819150 104444006 846202593 624732651 622284505 53124994 162995501 201193423 252988698 965290847 257586971 122269609 347297582 573445158 797179019 718452172 861431157 736013069 766589176 931547111 140144389 506098424 258379098 519634858 576774350 758085363 415150934 355004994 198640917 216601670 406703360 781372640 564412600 378791021 835977445 863219973 201903180 256589150 171227657 452691935 219046455 979351748 700569506 73232630 804230730 667535064 145787917 818939731 858355483 237769077 305649544 571852914 712488870 73994207 971124657 332046613 927736005 827652249 849692917 962146599 340802128 979613353 162106274 575489695 160934275 97722874 704506647 353320170 599286975 437996080 111566401 146491245 648336684 111620184 304330823 797431487 688177262 81609258 731379989 242753358 271440713 213767917 281575154 950844587 162639871 979203874 941141667 270737916 480228044 933366995 985477413 319329684 876631014 972088467 508242263 37363990 520424047 261381311 451428144 323316650 286615429 241255487 886240916 974093465 23755037 29485840 753645276 272878589 87212170 772153574 965006218 233105196 244779284 904618721 744075491 156077124 583495111 338674333 762917562 927446614 428484780 712222843 617118746 916772594 232520895 647482791 949624281 146784751 213459618 509897261 856399653 836083805 483283115 507892958 615206417 439773544 134090344 902025150 595352873 489887127 596301171 474575459 737116823 409240111 529119923 221818631 928366967 329783131 683316461 9895852 384370950 479629580 633753648 964918295 106857696 765664832 151960346 94722570 113890751 89580318 98286208 201831063 544498482 712260324 78648781 999523909 251134542 950987329 849692547 591512201 419349018 330200336 916555093 479571594 898475538 880031221 679518257 809494404 257813102 893109798 16535058 780406065 645861946 126077936 385766491 139423985 414880109 940284906 220053020 484649364 368072157 255000517 362104203 190467403 279453262 677916601 831488838 461402102 557998199 516991624 146818898 26954287 783684056 171549311 363044441 78057290 71209816 674969112 166678716 368064190 624915030 67067978 8485834 492551568 61237819 547722871 946776619 808377471 217665570 128778310 678208431 17592862 944953791 315184070 713206633 651998605 79934887 118038460 146033941 86032976 145110719 98711134 214575033 853217212 493640877 531209674 3914483 23553355 194347351 354841291 979361209 248269370 182945923 831775036 402792190 760152619 836047577 779016067 399645315 389933693 370462143 702663345 500888571 361299426 421335185 867068179 184903652 261564532 160569494 258747645 441290997 43533183 861055889 841239554 494647553 850749898 859114612 753130358 400671398 356001608 228486233 145892586 892242810 113737483 939095789 328599459 147987820 673241949 712418490 1774374 475667853 377429491 438773247 138183582 927023143 421398317 221214820 47818913 670746673 515131804 922300599 102826916 956533959 147496324 564429553 586331499 190458426 777339884 441073477 391278482 424902524 336144851 144114939 101661700 733633880 463120000 109791987 541637041 4459082 324246579 553604963 803107964 221789108 500171759 640088901 705923080 88757601 591022129 34153985 454955371 634649246 969700531 890281888 11306837 708562212 9614349 88051865 682514725 724103895 599227756 1793284 637426188 91916123 889490176 698375212 48225383 699480401 803635865 697916664 204057054 302243601 183489659 456632975 434370959 697503858 126462914 114590112 694909018 584338472 13712006 86654472 146841049 670827279 518403407 908807164 296777895 408114908 595121698 444630200 169602638 802467097 285585132 23269596 944238025 146811340 489110127 319362656 110158355 665305129 845265729 893856105 960421532 816879353 524083554 794497243 885841654 195974738 230591247 661057257 527243266 332746472 746353659 920497194 28014574 10468809 416524281 766589159 883685141 944238359 360014421 197859289 85110693 43522963 432504268 458935289 783887293 145444572 731707889 26964904 775982574 261536480 185846803 795971915 289006980 918968939 836072233 204754051 82444072 679585954 293702152 262674105 747189645 22144229 589067785 962686766 997052029 156061493 881059316 65362896 50750103 146692705 157781848 293679191 866778194 670999004 496502505 497388470 479474852 406992400 115090711 840910792 102999986 339048856 493584031 489933241 566523177 692564457 378872535 880982310 960602773 509971344 449446054 306566776 637730156 706825734 764400202 903298889 892092278 140740099 786904367 22626847 806878336 691482731 62692364 591566818 549265213 32654348 39616242 302500532 932165530 948324012 719315102 951550186 112628213 124426837 75887564 820273823 680767999 19779647 812471098 219604017 765468517 474800878 369704727 100522046 376651023 432071727 942206222 634939887 577209318 146061341 702806769 504855244 103985472 91553447 917857857 172829543 238834558 522470473 360317877 638430808 210456703 985379631 75910648 798358925 727818869 520289167 338393324 307234515 553940185 269417298 358068039 469620704 896737186 452051696 314724862 413094791 930292237 440227159 397260432 954329647 308995431 46249279 770014445 146175498 200362266 354478796 308620202 552817554 808630680 735132851 226034185 199037692 694241044 289775959 239513586 328885560 620090100 982960680 1216527 74657281 777055112 463584722 797707605 802240148 223142076 668642451 986050510 874012213 219708529 183271043 460305540 805150425 250621673 89650185 465520089 412364564 639667125 276841226 846836156 569624259 473226823 173313471 87972732 786852186 490097344 534452326 855833422 746315788 772430146 141563235 527338127 24225354 835085641 7312707 272118927 838374450 635715378 874352083 207936051 287415438 706267238 414741974 689014340 520952362 4158393 292871247 763361091 515873859 653440020 99113491 115904107 142107912 227943602 4987653 685123806 114564114 513040337 436421780 427946525 990914502 128334224 25942138 418307922 836641322 631608457 669501312 53815599 306969699 910407919 792821664 346291406 789877768 189381498 133131341 112181987 350477875 240478505 670204831 901944269 193889032 729946040 248859035 8867288 243878823 349442962 853492435 182794414 671727546 510921366 28181628 601488337 424334428 409745890 9052369 856889326 818553808 921353101 620236734 378815558 456461740 195585276 834513581 582901725 365113611 95092206 148521603 430772920 912871110 796808151 733495330 360398856 882547538 612559638 669375992 359316642 591577309 10524539 108650443 61573527 554763425 926552249 351598691 62555695 192462816 529035939 986646584 713823545 206877569 730088679 713685413 775782406 96977552 310741065 120782371 984007149 147263907 999683117 228808875 402148310 557651572 481957051 479794033 71339246 39445219 976063012 766021111 979371765 988691231 308608540 261937092 112985121 701366238 218054140 980882881 723137829 474688845 96370521 69148924 852865015 790772048 112497472 542263465 21918424 242937281 220768388 17033700 495758811 123405061 744988390 387745054 57336253 219854908 74656680 134851084 564392692 215851726 940127018 161695350 443978416 441449509 724502306 558571701 311881295 830554576 488834156 350121899 684193979 484614066 668818003 637412020 402433946 539396030 646340403 481511289 875727068 325946828 880486602 563027487 659258551 671680834 208914384 607900911 905181695 898405685 545408737 874545073 588238023 758470209 994520462 808344076 303256676 967160301 80457065 320990989 257761523 836273139 7184760 24107046 199108448 74439814 296293435 294412216 889501165 102687222 80053800 228528207 126132211 666668286 70062523 356015244 802029330 996874835 297119680 927243830 175433144 60309154 254472216 604512928 68799065 445584964 735299362 444567367 238737608 228797777 233966611 930690750 965008645 572806167 503661499 675184635 395424856 492420538 297880693 178301778 430053642 753612793 436921174 121585684 63183399 129325950 647958061 268736279 841242504 195198005 864821881 574374960 74769871 747402203 54458216 103140716 63379727 811043693 941777299 379133565 381127234 406773304 222848033 270643544 819737830 116572679 399743032 138887245 977259107 152241357 262643676 483931603 442059689 141944671 174084387 78465415 444913751 379903910 981908023 266758863 83467032 698978729 910448174 39650853 282969848 483856127 760682628 928059546 215519308 170808366 266527627 587701919 68601089 63852193 792990951 531556904 100562608 622025704 633547538 334049625 922084758 246114482 249171365 186006707 863219998 132852476 135559962 404210983 248025983 780371280 229396422 645934043 264365586 696539152 710314632 690369973 656827458 7851947 252138059 249828081 973061934 954308751 221888445 29355351 329157633 242348171 37488315 434877138 402352053 426919206 486938741 951432188 558301701 402636285 141577401 755337875 513544031 270616964 636846894 408219515 807610040 46490052 968953821 10699069 242440585 222294969 247197472 460420911 193609179 138442004 484614653 183560715 735956121 683523862 925138691 543833116 392589362 784012674 731602939 108055429 753005170 335152352 450751031 546947883 603194086 229675760 215053518 943478011 224748156 304358240 605272939 132783650 806752093 14574731 126555264 856826560 690650416 998477773 664559256 431569949 719709528 63686080 657386387 803107974 194639284 345010383 66170291 51056779 378137937 270566578 909320697 745530437 810949987 263282867 323845955 961174830 187737625 871496422 625007337 10496315 25853834 84237995 403302845 472787598 461836906 659504192 422733354 429215963 980532880 246789445 856004594 718008331 20254076 434617053 722902384 907987460 59772800 676384731 108872721 424095108 779330756 931377024 484937404 535565618 602002892 833702842 853493479 201870388 171165288 964247948 294729162 911116314 353054471 164194426 742264474 868898373 790446824 289397240 527463565 999177822 994489572 391930121 779001921 397083272 663329508 627593855 631156940 327307659 658268628 397494938 666624822 208698191 816056463 502611261 124118241 281617267 150804819 94680757 343142336 784836289 134448491 547136233 407217693 278670145 868238537 8867360 296431907 609111277 974443971 893074894 453561974 533963591 524047489 106826933 257546348 18624660 145870394 636402813 499028145 212419162 357871376 942832775 997945812 110600535 387782824 821913452 493003553 393109988 109708342 784059248 521975429 473037722 827201867 346858214 273431141 241559405 643625816 415896582 512598802 874713454 54449473 233102601 827099479 621377097 742544014 413616281 593270287 450009022 502606217 987162243 351888650 326123579 635184724 894989408 219840490 896098382 124743082 11523098 470075184 347176071 419938345 275640973 6761241 825660950 751027890 164756713 361669428 986823918 903126815 908916905 914953910 337306589 670131596 628469918 755667245 303669735 180524336 127467857 235910957 382823674 75728821 225911928 928805888 242199893 700057013 488730934 35168372 974151562 379998705 739135758 15445383 291457478 710744090 661413721 473658025 112304976 472719489 754571533 112187462 988072805 21131590 8343607 692331172 574449058 262366161 353306377 490809599 330585417 224125268 706423731 783239151 616075122 593299468 561807153 304325778 973251336 756713157 944508563 318908615 874306253 229728202 775633958 67897971 166991619 149169396 99684658 882722106 142331626 876590566 988429272 491713070 650541327 342047696 255755190 596725797 566240678 294352794 523181344 795052291 194321246 205167092 617594571 504828401 459806765 272639432 200166954 406487879 545226830 36158244 817804222 489920705 99856745 385477664 413964416 245514436 197524484 628910359 169200302 516011593 850801431 375384501 561372349 766611410 767596278 791593532 283953794 14986380 406445046 350044251 803930439 201178733 888549665 120001525 683101546
124473212724132305