19643
581559521 106432937 938838133 50141627 109614056 713573935 823716913 173149444 414932486 287170412 547101904 854150479 47732117 241323037 74386184 564985179 409338741 947072596 870334492 755887451 855865632 635269965 80666567 281157088 29479956 715053805 50363535 406707293 396561053 380608221 175408787 379868529 643025405 997777523 574553437 297933134 27313882 354289240 352541545 236138478 403373045 502275411 931857597 20160694 625380837 325648888 386250363 904255967 137824956 895004709 729400358 839006960 508651841 584338202 140559324 47713856 885898972 328845780 603317429 146691764 535133110 506155146 542679233 646983431 632959045 196363393 254746894 392043423 543007364 505874178 158093156 256187286 459800208 424758593 386896574 481712294 960453369 878738932 218676762 740343160 603071759 716055528 861018791 634415679 241577553 425239931 470932147 396175108 348004094 198397178 644075474 494667691 731195208 898053326 421285819 424922774 76831784 920513274 529008415 101533712 398130414 531621107 763862345 446227354 459629102 745536943 200877361 450284090 187905026 367956281 851056031 967105528 221394000 370777269 165128747 311065656 608401906 800827097 674974388 920925906 831806899 525024958 219951187 945506778 978650418 947608807 109180759 569236273 891236764 626731034 18235487 685448131 615653161 274597889 21864565 524466254 763974773 582850311 778577575 636385812 363703275 888929585 526595609 3184546 798421006 418511353 925693103 511711567 758403673 928959495 971606429 335397614 403298235 846412408 147943059 500175049 336049580 940155227 809774986 142970773 703138174 828240186 878783837 731302685 915990100 419515474 585858577 203772513 576107503 59879490 418147440 254315477 540038286 149003369 783326653 968194652 774596955 693232019 173623619 62640831 792083351 94246082 784579460 130537784 715408727 489699682 594283179 135897278 540837835 817949029 258244005 729785798 21622763 793106249 345593194 330674006 377310580 195926589 177882163 241923614 624343700 791682868 153797611 169759773 946533831 211845957 158150213 355005586 295706704 485243090 280565451 121214012 675754956 267733750 579755344 764241355 797019955 966504242 106183763 746291436 66037991 611071206 955300591 98161223 372625186 832505389 191683227 102212222 151070986 449329188 213834743 382102074 39461604 721418904 957533886 858427492 249078569 352289078 807705133 979487975 135903881 820468790 717923319 978322550 389422368 464000241 712359220 495486541 805852634 504746628 6410302 666966510 33667495 472467719 41892411 288971307 540105293 307326688 874726510 247025263 643285610 551739303 295554616 90432203 802289614 297899713 198833025 420356250 95430019 856369174 586116755 805611419 657341737 204580093 540202627 799615321 34752915 725235986 499561934 421401868 844982797 521502983 273115492 924588446 179597344 311090920 523637086 809059066 231043328 880077913 162900994 691896177 446290878 519370001 937987074 827806364 225020769 906854444 399497590 155533936 355850308 460995279 513500659 710214593 277011889 805382953 641242607 211724318 559375680 105537644 85928175 611024090 835482831 749420143 118936290 844992962 932874023 495609788 574683918 926184457 712266858 507975155 746510225 918674328 704540130 590970904 434512596 626199669 288357694 734868453 412328669 499921761 751225133 370673964 701798775 976773167 998114227 833003161 150415879 744320769 417523623 332066083 889249853 409375932 803119385 484026637 907642308 136798102 57654545 335638765 798511830 171981837 249904454 813698298 80519431 775710964 166120703 225754287 588769700 784525856 739815081 440180581 341885672 25556903 1875055 38720013 468651098 424111384 93127708 335031241 389691159 84107475 276136357 512568149 636525761 788359221 280812678 631864131 968083844 10716395 359729020 74857394 905042055 263205607 981515181 756459954 392728543 270435953 765232341 695698798 879153582 325199134 265411232 758921083 326606277 403628981 386248692 293973177 363914154 641565578 220460111 996110379 93715221 668787525 219312927 548142863 524165307 162031969 411262091 182888348 298839566 521320230 240410984 41360558 8702115 295756177 613243530 168665893 244853613 39702122 890387905 290849715 439933900 948142879 385279311 242881 201864966 105412243 908381112 485950340 795635213 796126620 628479221 725707145 68156739 632576716 7083119 287643082 258622908 668075736 556328060 84289247 258180354 511591162 25577683 695759930 890366786 910537648 499323071 620365769 232219918 451293490 569887407 588698802 935440865 459394903 334594735 270450666 203357731 853691131 649212867 469410732 70534952 926816586 433384639 642223327 215954887 225409418 915918760 493110225 746419994 545953869 307833201 731087478 632206881 276706004 339719420 274566203 498564897 178552275 837341510 698212296 811854095 364130581 326201738 950248706 946142128 153828683 79390861 687129052 782524781 761262876 887924462 458743952 563340746 198711085 440678546 130496797 661161992 647104448 108399991 284940078 56495744 44676334 525656743 295692315 320610305 144644643 794238407 810785550 566052324 909812862 742638024 537678645 408039507 193415775 586988211 194803490 912706216 921286341 100583796 178790482 411520753 123905862 614477434 620665301 245618404 96633579 786979002 429812126 604660613 20142617 984925915 448408742 810607068 754834039 836433143 256215750 671820573 536528925 380145223 454377977 631527602 542640374 176557609 65203153 498109631 223958742 502208243 35916728 387882612 159118135 810515844 303353752 738825484 143710504 595515430 551121516 376517433 116296545 743295173 613117792 936355271 440064675 820843164 767491879 67395673 447389448 644593099 130989523 7545046 487565744 161012406 659210329 629151491 425071330 550666693 516894101 492461897 932571461 751695701 406232926 123619893 256249319 871933085 969056666 514870234 95298548 154819159 254777854 206365625 806083209 195618582 220709142 611849916 552147630 270069127 359798827 390315766 115398360 829126870 633628259 119590444 628199111 195489180 484867540 854377617 699952270 798062178 998463800 497878796 504988058 827773397 446104156 88094821 266185735 577262784 626185517 848782386 127889201 842203095 396382313 155311817 946989360 526030416 69365661 342923322 523519029 357304134 613839047 169271528 70953354 776995792 518441474 641585724 479963303 174821652 728172233 281778409 793269726 309368813 989969168 224595134 240774831 197905031 40883779 557033640 985218404 402893531 499638666 120047473 16346701 453504319 81736432 153882157 515669850 646864469 130194385 411776963 15934502 617261604 772799593 430843568 530264628 961045899 854797993 173004644 957143738 64364448 501767734 770861222 313208892 418316808 278996774 934594617 830716188 65899720 933527268 743949413 621225967 817165172 679070516 742221887 852803047 124412003 44768236 102174372 122533235 319384868 79614335 177438091 918358147 395811717 696597132 459096849 798648162 231120685 16044235 466816333 625815661 990395849 434611873 240387984 321799962 693274383 470509724 837026186 241215854 180383498 888634973 942270161 14482401 700452138 683688425 281969065 770200580 966992673 295209376 288697694 800025416 210771107 522974071 148160441 937179649 712891398 146033386 559683206 966049942 354708686 285198807 115034270 905882999 33090437 531563080 469232217 704158528 920032349 684730140 810507502 830009187 434330212 418261200 749713938 868889050 296208080 980657631 858830716 808677564 357353050 457129082 716273476 984083353 789217731 641987138 533499656 218351274 503531668 761982365 464417222 741633442 566660644 576860075 575596383 482029632 159458163 512245981 12094279 34721231 577860553 596352745 540388457 327466973 341751267 743265726 3042807 788258429 774555475 614189446 301077473 602747881 978027591 329018176 769266897 749298593 145616803 635033249 344670570 679452173 56738012 206039523 993793241 836141021 123349714 107192040 641230401 68639411 814077320 574186481 816737641 614252824 956037703 843017942 310480432 781776222 715961761 301987655 325361782 871487748 850645351 480237311 941581335 883293549 764098520 826673390 820942246 385411880 953400460 254601923 974127633 889978185 49143575 619200186 37531628 906924794 640387906 157329288 774813856 280716534 44963811 71865423 798161335 373347871 274824206 935011492 965105376 701917592 403971477 52688164 244945120 606239600 468451328 254755437 566743732 758882147 107257000 464546136 554920503 858018194 54920811 537003058 328505328 375449571 652559342 546276657 410929152 590358924 891398320 52294356 933323042 643417589 804443157 96232931 386410444 619125247 640769936 299796114 613231929 375645566 443790634 969163323 337124590 795897229 340845683 419551495 944454095 98909642 460831953 999004802 641960391 264856923 596506930 492174748 817840605 705526570 880338585 421630056 166735414 492542844 919738495 127093932 424153403 375830384 291251801 863449506 32677527 154961888 476618572 984336991 710277372 104741915 688829065 199680547 568657272 416430759 997334880 259971036 73091529 735730995 654294616 882178519 415596395 900867273 891616510 986209600 396688842 770160544 234506364 97486215 225961715 79110426 790697131 157199015 364675427 740694053 25867605 616421082 382958992 718707385 324251189 86425120 61865765 988494681 895776188 461005920 698218236 538246152 918724943 401949522 262603500 681898005 756440187 227691748 604804798 257837507 140721127 646491440 622320476 978152926 79628967 726220315 556463835 514020613 644004292 600961295 344721667 381749582 492233186 345773458 581465263 314418444 712612594 651287774 195942457 71358516 228795751 700133680 984258253 82369087 778238780 224416892 567128246 655665382 362387392 974195498 184856125 430551572 995287456 118375745 248957079 45408875 778292496 399116165 821494844 249292983 390594730 846472575 785460286 332368698 922322262 557642118 813296782 258703600 375375066 991565290 403346696 393895965 426592628 903033691 852958759 705027878 866494116 97179155 239775994 177572568 779232417 3466063 325761658 489689304 471044309 343577306 774317071 575605062 240638311 862745879 973459612 500308474 630921270 406954060 80921692 882722669 39448497 96232165 469482383 411323755 524275374 399849214 663046244 439608242 868133983 359828131 970482641 456934750 885740929 18864467 96277187 879717754 128524565 110102892 78124069 275216373 391759423 802434873 282695155 539511822 727156708 839488198 317187774 199486436 758031978 656416433 753729258 404338865 963036296 906501834 463662195 184270839 914865933 989619482 548964762 130894695 136268860 639443937 357357497 216757557 895799777 891619190 587203275 731402030 357157351 672295861 602135441 211481466 708820342 101681889 226810592 418090539 560347578 117610694 16095113 802915534 345613694 546461119 997805296 907886498 568917638 313363344 798305368 758855738 386862529 877512705 616088680 773542138 456700311 785815292 949527080 893760128 817535092 7141379 829381602 915064316 809574296 488681051 300759373 36314942 958523813 967416202 109213004 22907018 987178806 369446645 643805594 405704427 421149142 663509486 599250796 20548927 744503558 106838707 775180917 486656831 925692328 365350574 837112859 499564184 339888640 716565684 224385478 446553825 669106068 505449166 28968470 655824302 801089601 33936314 127012656 726569411 797888728 662790850 457964013 395068414 738751 259672759 694967488 461471133 578091857 697212327 677116114 483693091 841357035 498788294 354201285 60032413 50477427 316241509 550977043 419064746 835951211 806002151 157929783 353200194 613702187 571053264 309721200 207860765 521875710 60334477 965539160 913603986 185625341 575121512 733584562 459280063 996223640 46802425 132672252 901445280 603655318 935701059 603800930 558502759 428023002 792894904 769755449 14654743 290303016 27225997 180514614 814234011 466426671 509790434 389922006 961744279 375183516 107957396 394224014 89365190 47854392 802983640 880678360 237988965 130400506 951366672 774918276 918579253 979381787 106635168 746454905 259819721 452559730 74636844 659134979 708171862 926673562 590687276 705028580 840357727 452448073 126790207 227112980 475735837 885037023 920444225 324096444 407197144 105975245 14114473 888349443 262753461 816423354 641496695 377834786 64160539 898860308 357075898 300668103 903737325 646079036 339916532 294753797 502991828 686122281 560549201 641394942 312469242 605923468 304928663 829599914 552645164 817650426 968020135 762369224 597081703 486979560 903199658 647953631 662447171 332977836 672354693 893510019 208397421 991979342 636561802 434862922 503343709 151138632 69875636 442852805 208633086 554380097 700442268 909034925 297066636 376578145 90953632 19043711 82469684 798072283 899689943 863770599 241108851 574242424 415220248 648743592 336559626 917324768 845337926 119804864 566137550 60312548 957379428 226376820 339235966 314895713 417605000 644135373 501457944 845026448 13225762 160298882 304499559 254469239 893030773 295464846 169331471 168688458 423640632 717413306 516965837 615148098 63098549 761077960 949868317 879670757 20835583 257208244 191099300 2780547 31593671 116071162 721213409 471071134 699184327 717968341 471510988 808136756 986822977 469017701 300062100 219116200 717469450 735734189 758918128 345605334 611314726 186062080 927671694 921281944 682508369 389745403 206755852 581321416 675266389 297815072 359734153 953540906 388040771 714954157 374128689 938069409 711266976 791578746 389505649 707137497 643929271 931027573 423450780 810759160 813768269 22446690 855590255 526439571 395741270 940436494 213250826 551060725 420237420 175525386 785230854 570346599 499085022 420557894 286400578 205442597 525300991 573785984 871339015 438758990 172447697 61513446 626558009 631961266 206621034 359847272 818539018 165978284 520808681 7152865 57293459 596481630 202263190 129571812 19745107 851706909 84858048 74686165 373373541 769969963 440272704 370901431 37979264 176433595 92819953 708336337 121071614 231798475 691188724 500239781 314805944 499230947 269480102 2982701 314084803 354522887 302466437 372686605 960901518 833133085 662281826 237340557 242363436 790198356 946511467 184617152 165656400 587243739 99160827 547586468 406511358 346102040 626925690 809461592 373446478 783094228 6292200 134399314 629246178 659078107 26581515 194865329 429432160 831055275 728939688 349148402 487021285 23485961 566559566 931962430 386783902 320852192 918578966 862540320 767580926 548526629 725968736 145000264 700507656 973458437 775304502 765152073 609047892 492960073 721963403 397779022 659184833 501098275 11190372 617283529 287344538 405849539 107340988 598336086 996935433 561254352 642307114 17005190 562427688 35568867 117120736 61017478 154810098 606449065 955459371 967121656 434052333 26675579 987447275 889632389 778836145 146066202 151641306 936122455 333178914 672996938 873555142 283933104 993349096 297896758 460509143 374234987 471071997 956726186 912158546 252316841 169676853 868000451 735287399 301524746 333584342 400932156 841647088 487724622 172359743 402268268 943175946 440199727 414459639 804057401 146153145 711147432 105472182 607582548 404078953 923235938 895158737 714235036 795780447 875321754 87297751 782218278 830587662 570183409 275532421 22737276 183819651 712865697 861608459 40569121 922877577 980759561 366495378 652783973 252023854 758206850 618615565 309209664 627788574 413364079 594042565 156871132 196097288 595918526 750876180 325354108 507720170 2467582 326287818 424332911 466149959 805003609 17002200 504731113 142731824 712978657 469778469 454956536 21779217 955189853 71389692 168087814 224384389 361070292 317840715 935711618 689824638 121024279 79344399 845605129 615169635 268128400 9174784 151932142 330084149 638003346 450833325 479372309 953272353 581461153 653958533 71146508 478946761 732826708 758012209 199280479 509455831 94539391 851426313 416523548 857085706 621594199 205263987 163577958 577096349 248032731 9007477 592814674 996898778 825418041 417276035 858443991 511291546 741425913 708403315 325569746 71534745 807509743 555987454 564958915 592759421 912191495 943858489 264258077 959882439 339275674 595322315 783928615 740628363 698192011 647634167 881552286 611165855 443981058 256668948 751422453 396217831 715344969 605670191 922254812 946213137 313977202 247523873 893792553 104646772 813757854 103431599 66866085 801747672 497834724 598998023 864259514 223089392 657032335 806557810 979348090 430186191 795270216 293944208 565377565 474993987 118858915 990373028 18701621 21149473 906970504 746552517 298025958 752482627 785873385 641466934 119020938 949705519 843806513 941709007 87059140 838768708 366905822 190320634 236889024 573932787 907689914 953309839 520972489 48754241 763543875 771042639 264509708 735676671 645568920 440702098 341143199 357606804 811037082 607266177 478534708 688210773 937862394 423943540 550890604 328189246 24893805 308022928 414039423 820908212 978363780 928166445 127551356 358141588 128416818 623248715 179131652 391628860 205328526 976280418 721529939 638648428 868415372 197616255 554933257 454210159 93140695 674018247 355134630 378726019 193961819 375143585 855373157 978863542 882467936 883795648 169202676 609230257 723478947 791789517 241932342 814131579 729588001 511996874 914341733 17987414 609867106 69457792 660765889 68861190 283821792 9492520 355558090 794631018 513795535 950151446 79598675 387182003 560999436 408268755 257225109 171454028 442944411 711710973 734670939 990335908 587393188 705128232 195897615 900792315 506155347 955937632 702599991 23597692 266420367 907810593 935093552 508459534 382677424 504774988 699009668 927962309 584646283 420295999 191951897 807514654 546580379 714853887 862797159 667352761 469607449 953125701 192576686 935460261 714288726 492594117 132498063 59995629 182037251 432811814 265774407 942963530 614973162 589603652 544455231 302419490 660379604 474499417 682392597 221374852 473469355 503364509 663602600 714711420 13730808 481915899 954055606 888057265 749012181 603991900 918822893 582131391 42418994 624704677 60381542 886531846 425429523 498892888 325779265 652441196 294621014 835913462 777486980 480005209 553977560 693681652 82646931 929196705 686359009 38293172 853183579 533767777 446047172 169307673 57049220 679167101 318615450 74354662 574472592 72550349 750069843 796228962 783312975 138042331 415517047 455264919 133004931 38145924 507354056 310951892 116563245 662004529 414782279 73554476 318793807 967783677 756742089 273428329 725653388 375082428 992231409 542703336 294468572 685821774 907197601 767897630 433022339 564012269 842824816 315656867 339220126 774015123 356445823 186928969 754063072 533156415 502821557 165533466 6698178 973041021 638616453 737267399 132894672 41237682 768513284 874972149 884673233 977137045 552409212 702990498 193127784 933112994 305056882 997425412 995820857 225645362 35551545 347836308 918001877 423002721 769281838 751160509 792138522 470655586 887514532 623078071 219676095 841310809 488286643 469446186 150864265 80978694 46196523 409087536 212384693 835953246 994370234 857290032 633903251 602136596 386343788 457893705 121226857 38394669 596032987 156690724 528115350 703131354 313376946 787700872 314653692 153122754 239074098 666972365 468952298 326480450 483487177 613254656 766632621 300919191 907792477 806486468 232473363 653238791 264705860 637580165 141104932 399894053 787734815 406409258 987423970 342041580 726960457 636165229 233880849 754830410 397597448 375892768 353831819 248478081 157026012 53747603 807540744 792073320 304555065 702797311 73824540 22810911 790780853 175759436 503284823 478231301 145997207 254556350 619204490 640889899 499676233 653801056 737535980 811430854 457270867 293949251 569892874 841793938 714186493 230402013 35715296 427088308 447417998 423232649 777436240 131851823 252175283 642931150 61395599 424130172 107775147 497647018 176152020 834640339 380616775 124104238 867756463 371167636 38737657 276731002 970871755 721779599 515828012 249178134 15491003 641352129 808719791 406226459 330417796 991108305 734959010 390289259 854710238 572287448 535313348 627109571 283189005 485414315 474585420 541086386 466862502 988379789 331241472 813868614 32487532 785065917 641763527 67506255 324736187 683925551 618724611 251117852 779832057 44840725 272052192 264323017 844034621 899831624 945969250 250751672 871355505 719045386 126669633 17592226 663732748 790570767 953861229 226442441 15796140 784249934 147057602 532202424 952688652 134673832 298065281 49559724 564789685 463495508 180488195 447985056 21464926 819918986 828838478 895138773 220112581 195496111 348806554 994664274 820093953 370879080 338920900 698721370 449291822 153669861 476341527 328296852 151152726 587816713 193406780 735195570 302289827 983113358 121415377 931062959 908542402 515587598 966983945 76515909 38838960 889766740 183932914 968666209 646202836 783133615 544144760 12072848 535905910 461376816 675373730 890808101 850093838 711220361 315627602 837289184 105775514 412420599 877194183 156837415 127203699 986138504 291085090 163186368 128024890 66782523 537802515 141363639 75939780 549646857 382005878 964646415 816945983 42041303 602930790 456115433 175589564 249350230 681290941 509927870 222479270 78278380 823963704 98368403 888822646 669621875 218205852 463213876 285737983 774829598 19994699 62499386 765581707 121054262 848301865 952350099 138050513 780944029 920629054 761151786 614117392 654073152 105454555 659151143 723204757 550392521 100662298 578954782 968865344 504314357 216318790 4928405 92197355 993537602 920592621 416028717 908310825 6381291 249153437 769225834 332168653 132252564 510190466 278563490 617936222 865950479 499960411 939394747 864263356 629877543 228181712 934021177 962550781 385492926 916908369 561430118 395021587 49485211 355675647 608611293 182997922 68531338 667312210 489986603 787213331 476381856 73382106 323721361 166514987 43982149 346710357 952801358 528564273 238871515 110721449 67551918 417447046 889672828 272581949 950974551 458865406 708475138 164801989 366958641 589489534 391679727 817080529 685751649 957299807 600469632 563211710 576406737 885550765 81412668 968703258 477769582 347381533 360345480 601227447 674130231 885883902 936985251 731554452 400639273 990157099 378108982 40957342 518459807 877083176 295405401 620193510 697370679 180573081 787518829 129362650 897770894 877749311 261950780 616315537 78939735 903786967 780881963 544842604 987279185 198116359 585883018 401703031 581577111 483866155 953241125 70227026 134686942 982914835 480836100 989084907 236867334 881127054 535346954 818782085 989142989 4379036 461126325 428267807 846704366 205907158 730979753 711969725 158750686 457623635 981250642 30745121 41785097 978633734 793375421 558276538 442823148 141270541 737312130 486803223 694771881 543155168 726456012 241798996 464805053 106429699 294163175 893341222 148260262 517830628 897984539 195137939 374182782 52057522 655664901 63123758 734545277 340943396 797979338 416445895 834720576 973374651 278206322 137491055 165720584 956607155 126456643 550051090 783723675 322268037 460921220 264156113 774800018 153919956 179250939 702796867 151709570 974809934 894596078 567118796 610425438 120965803 604578863 60852879 109251748 860311230 976059815 647559979 580727761 671831987 852714322 594602910 184095949 20043689 106715937 769539956 236442820 740881603 631536824 634007878 749159370 309815063 827071424 559778659 589733852 859247484 163211892 569917309 903451645 829444372 549733624 840389092 643143582 660196546 724393929 464151237 581581600 936487817 811252112 524975452 729229073 322220530 767551846 35431318 416681652 904835721 178527723 630306463 8203460 359935672 829036078 591926041 387150370 474129034 731492275 735662631 884401271 201070342 309430214 142637828 396084632 39426424 758372684 530619644 295158861 652893245 798715771 775182340 950256640 898505163 93057811 138901813 712621458 740283580 144605389 926877880 864785903 916163253 122356408 684304885 798499343 669241907 514349694 628768673 528985881 495004821 289217267 329229653 140441103 408283898 445230257 677050344 582154886 171989946 400646717 446110632 574282422 151360322 732808182 210950747 750063454 435235452 497025139 861517077 667164807 335489598 659165146 113253538 143881710 352041488 739690464 285224992 543366834 90010870 452098992 943193652 186059532 468885176 855451979 430641970 678592775 268724041 338687347 434900082 778517459 159636002 615807408 454314172 19775614 29925752 120995822 607975001 34708228 58400245 260519636 300987292 443382669 277733002 670378979 20196373 738892525 332942893 661567016 741366524 341265141 43418579 585544773 426463523 891003266 611211933 802521628 630285818 63668092 93604503 28213891 470931769 781896690 776431002 556261981 918509968 439523333 917186857 216903604 499886406 501175239 910590393 461413477 79625012 468034789 263163448 25555055 358959456 86569985 318993001 263739461 743788578 347600185 578907179 472233769 666746990 319612615 275451726 369756094 981813620 842447826 553131737 603891804 645565644 615159108 62834710 80830942 374254716 960553686 727260269 949608311 724634387 604987595 890863635 661407726 178496987 997747825 78015312 399149183 383155551 451640553 106445720 581153624 157285641 101472698 845226842 374110825 265468374 420431465 618632726 44336264 419809080 492915734 668447222 730440406 315341059 919645777 248878263 609919316 53650888 969805743 61757878 718663549 193153781 892391477 458109786 654903377 429049831 754994785 917557089 976862998 662470749 277097135 824821916 80512245 655911145 890383823 764860376 370693046 804343065 585114534 897142118 858058931 925069059 641194756 587126039 120068929 294785649 991757753 142629294 233946114 483512477 984808228 810462568 488986605 819042488 530337023 530655242 485122983 144250520 449188040 784015913 412522464 975016102 612562674 716701082 938692631 200790660 165027915 343843067 771202696 978106242 174113352 34908667 911237832 159403872 213472281 413897119 4637582 35208009 981455072 121892566 15395463 972819305 290142321 272301063 645548133 499229475 569236800 999315600 649622624 826444110 933167571 856333797 609078661 412823013 944524545 761157391 745885366 481812102 497684306 876005560 905720632 703699865 493656960 818517851 264057880 404474485 40179684 875698427 133701775 38581235 385483127 864217901 419718352 26358879 24803985 742055478 871575375 546445463 132307043 894462457 692383921 300384108 120846775 155102864 398262938 942864698 408014510 260621161 263954729 128428204 573432065 206669769 48518549 751111517 851256155 552535966 358439112 759473989 127670447 493488433 113379521 17688492 609813146 407574998 368540401 638798916 763233374 193314160 639300357 507765724 977496571 180079128 298431031 223928659 295613308 557689572 170126689 654703110 201671392 403747019 281038425 386197703 236134884 572950280 909590392 608400953 200902440 157722673 181987697 360967877 308523620 988696886 155100729 798355635 236875471 506658843 624439681 911020439 625950817 8237947 51348659 514565767 313577072 31270839 720469274 837607333 811291253 546136511 691068307 884391572 845996539 143039503 102897278 617900379 696339480 683377936 908836857 314778609 783852120 610123055 449874420 782815199 384159627 630702302 801717933 866840100 412785603 224285956 374424338 109339322 583814476 190780866 170265549 718955294 671455098 282997884 38955512 102517933 617677176 466447080 963145801 341917266 805339073 711597295 264911838 606827279 65609552 27479799 791129421 952832779 875410752 905534918 773440416 956838388 304961998 90162616 510802192 728252881 331712690 936847525 757313534 359671480 172555107 828542505 126915461 154481657 253860368 601373758 814729881 528176962 923784673 598959580 752242768 986260501 907824999 482091712 617118242 62550496 34154328 158997163 504845212 25418777 490008527 411007724 229318989 789428049 423788145 389939875 283399653 795038642 207933842 644702573 843316285 808791486 538880890 218847179 86066652 809073905 295910005 609926029 722788696 10794386 401359711 569996051 839250909 590859193 455691531 764965616 179711094 518802711 673076402 802322669 830443649 583493053 367518620 866124362 140798018 372525346 155130706 671289337 49262753 731433483 962893877 47056861 995959021 553348743 330226627 510437286 202878085 291912867 806215146 116327868 135038826 854957476 603964736 689247084 367943422 97707748 548313604 335178562 790508915 276817379 116203424 665536594 719873571 206901129 484950776 264318350 812846733 728837529 518940885 370325687 176305499 272970872 888779717 511264836 911329148 911117923 219898179 543471240 984585308 224616167 231298527 394802842 749867456 828137624 225475817 748663986 667896571 606851164 754967788 276981224 618462641 750088158 274742819 289142732 404641072 159716715 296239583 20512153 474700184 935678779 560255891 251222851 357272967 755011726 330925404 276319270 952497611 599761655 778626137 537340762 629547752 704965470 169647687 247403050 202401449 177719443 72286881 521065649 796196450 518483184 124244391 874150450 111646257 675622965 155171986 370304011 168104135 30390011 326904628 538819986 798653968 391146118 238796420 716877023 815794806 305952868 291270191 252073277 994929093 168851439 912117128 451629204 573458508 398921047 49645164 355839696 634412387 837871767 317152124 637314376 682381254 167808382 506862274 418400791 367710595 886512774 136322603 427506058 209380013 269195653 565751359 628577908 81731006 89421270 304331862 76957461 432588635 43523784 802283643 310323077 396963088 796069917 948839540 775514340 127562079 870603796 336653696 821349260 341390392 9006320 655914144 449315817 993071920 939183747 223989728 210062968 256185235 979826604 462033683 13897844 42388909 560918723 368462737 109764253 672651819 472226419 601449501 411238064 430101574 738176799 207499857 161862086 546053657 387901605 396267361 574660708 421416946 766134259 570204982 111113380 139306335 833927291 860516798 943557679 710253476 320383815 518670030 582727442 57297765 715929355 596519533 902915644 498133151 8122254 508208868 11894516 582213825 981349406 78664971 538477711 955806153 876090176 194802926 708131581 160580674 168009429 963471468 889204102 372895075 798743666 336685485 151696728 846232277 687429021 645872354 83600848 350086124 966387003 326179410 927648119 210573144 944078051 763598325 674874625 681092324 37882855 821085833 764721627 218741528 844905046 991154369 580129819 950914156 96113620 113775620 858158470 545777028 533765006 4200636 712121291 128603032 687549353 144851563 90491409 538208695 299777040 61200715 244578499 611063942 117130644 204492218 243126072 842757993 679718964 352415319 529341857 921147181 106018593 768376238 623123934 698843799 906632089 979742056 744698785 728566221 723404679 86816931 497193963 849867517 921396931 387560238 990210137 29226757 377968358 167839253 951584424 197221477 819861080 582889671 822697922 679967515 869123066 76682313 730652298 258718707 154068048 700831882 972861831 356272241 847985074 464548469 641121856 315853338 531907393 909239713 168221296 239550062 998548505 69241089 382838168 407137591 510156896 558532844 892771875 478665202 197628055 695101373 540256771 906501261 639505657 846925338 582146503 391673561 985068509 198654273 348946163 54645600 241808750 381395848 834472295 575979792 759829658 972054946 304140022 979646289 823834636 343535360 938156674 746941083 712779758 61077448 380237889 759221277 631278635 579188431 61886168 112066358 923964007 386068225 536421323 724493520 461277832 704486366 647153981 571922021 44823184 656932754 248424530 991059856 662585034 800658222 423159923 217976687 690630341 744051520 705715177 440469666 281318283 135540623 117940501 561550741 220870320 213745015 312538870 224163004 486108235 944592960 304671430 438967804 659127492 882855174 445245860 350791213 159160665 457167425 245451217 602536376 619864851 548845998 109008159 986716387 436655769 825783183 727900049 795680667 117587708 315748536 281343829 300500023 461129028 275079130 490323456 417848297 301441137 709619002 454236430 364133835 591877544 228368947 166483740 744322011 695343698 953479957 874663265 856598586 294144020 303991706 589437482 842925973 617630647 443049154 579245556 659377461 196831142 361042700 284799773 617349443 338841791 604075522 201422205 159387224 370819 645190327 198912937 434499120 704802692 896661930 238121415 370872559 158743264 345032340 290943835 187826238 582749450 985268987 376002745 913093402 601195490 341783428 822330475 231669224 861397352 306237864 871820630 209272164 943297501 555023471 676308148 60928486 794687951 267250492 308236732 694787297 947216127 851370758 381068505 43406550 488075133 845517891 712719533 454666667 720084262 592105887 776903979 207289302 958388521 500874031 306328297 434297623 605985120 343962097 549384505 745281985 545062613 554029569 451971480 448670683 139773284 667434103 458927170 917209723 951913817 230437740 347681931 369884215 639866693 88321274 3276879 185552773 728482136 216229780 391388853 708833068 596682200 852791284 123754793 525233845 544623584 89248933 10161151 261628987 273529976 101554653 705756851 437371158 218887476 963261319 56576089 408120426 453918091 410057283 781723240 903761635 956796940 261549191 901144592 214752309 770278074 997144902 488941063 479574574 822108138 516614695 124479280 398016712 251150255 328699474 297628000 285703971 332763542 977551267 13599992 687018825 555944670 829190356 584932905 648559714 543899626 570958486 811283640 675403380 793372306 910007973 360162092 13194275 237535469 566327964 589716669 497063582 267775132 126231769 549552181 389647635 505672122 613897563 902757714 301259344 650076664 674000182 820209531 867485731 153666118 178351102 864952183 732052956 837943092 616556322 29516401 778629585 124820173 780465946 885658716 531590507 189672440 585638348 744671140 547598178 554701763 451742858 52654962 950330000 998835087 267948178 743052841 251459166 321189815 683703469 775691444 396850921 992155967 585097504 986403269 623458798 150774574 374695491 605625739 242376982 88036140 461141463 653487925 869246053 302184519 403019907 877323344 446594601 271861182 976050756 225048633 439304366 681505150 390802059 980610916 407344762 332462052 974954930 973678790 173081489 955536845 316732183 354799713 136424166 540514283 994444176 506264293 879244018 452757393 565878937 670425288 323432679 78943524 986702736 723612073 413366687 998781764 22031922 716396125 606642988 48817229 96042263 71521007 82632015 711946785 584813693 845246934 572686830 830632442 283688134 118844886 170936482 281532906 210049241 686264761 406126176 101094037 305585141 949107291 257383348 890705447 71357573 280160383 858892910 132929220 61740503 796867687 89878326 341244045 260202240 12368236 921932885 41774114 325733926 245770254 363884328 958217622 194104510 831332256 711595593 611429833 226022819 713510666 822277381 38596141 784508233 588378411 220116028 925308166 287801377 11285683 500772980 729984826 941668650 249665419 582456526 715464229 702037113 163833028 568351281 446369641 485346609 4666497 590918568 334112335 304643079 309757931 949737118 452235054 185910080 994620223 154561516 707257035 543867662 591482086 460817948 426044262 489250127 583817854 211554666 413514775 370366610 366162311 709701730 605020796 474447220 30458838 435061228 544503527 956142970 209795823 313102082 448574571 537930313 674678380 964460444 741144220 250025130 616243728 893205066 879855356 813936836 272679386 88237900 105498668 398893302 923505951 728080354 379241405 142805385 716583420 68401262 980856891 150399384 305591088 621021919 591790274 574087201 933483197 9477839 220963276 541355978 208539127 622347101 871495550 8182449 299762283 654374455 845490281 569491179 664940937 451848584 36286388 42222652 656283400 999915219 756784123 575476151 2529522 510871518 715116221 338727214 267590731 872038931 452257205 452268805 520010329 144809804 893310841 539903265 166658059 207596772 343104095 954297553 973312356 534302375 79019624 853638150 856036683 411545349 664522626 829400703 665834391 163921799 69231531 89441759 661114389 914861174 481453316 858644946 894100036 35990060 970738307 630098173 322765117 726452874 425464787 987359187 579153933 178489217 594795414 881981250 989097451 541967598 214840349 996448672 540173745 313217106 1970726 924644640 650222482 745675422 598599760 855828256 817052271 606463103 625370901 387266503 61582420 786264804 637180017 305998756 290598501 412053006 166727459 732472174 580909804 599649135 556058018 40224849 610559206 461281369 952588476 7754543 605608044 74088603 578014579 258428414 330612313 760432599 183728627 291590899 939115794 692954403 596168542 11887643 389144433 98643761 803192723 728119457 859735842 336475317 251430695 598600120 337305232 539678836 502323829 777355287 515938063 597749146 717348469 280267356 301238428 719658672 121364159 383628627 412731073 24877854 440008074 557485311 429479639 189667986 142974004 37876019 451438484 398993730 276761842 865359539 325426510 35377273 640565768 145251531 996710246 8021046 167675878 971350250 744334899 533109758 469649435 865548429 314255308 359077016 594315331 305287178 792418730 614522157 535790096 834765710 170463865 192002365 170408365 804336301 23931995 249278516 971524356 720432521 504066330 397695776 197686003 710176106 833226245 761199503 201315968 392727413 367311157 865416171 994228264 305729337 68891401 77726211 368485755 896598551 728059755 503920092 552745152 282629422 529301071 835848460 651238127 996570251 726889781 998371155 522453163 855829808 68153884 196711723 766956418 684106673 492199599 397330959 292163 934878175 887324995 480299997 887584416 18433883 388408294 224158962 139559100 97437808 896628700 192760366 328710779 651959600 671181712 927030747 998766862 515557576 54666189 847175984 352953140 241222641 291485250 70686467 798220465 957303507 63842973 864271995 55227649 166646635 586188141 955508185 325811447 193247595 152985826 323783905 111232245 388327492 599249689 546980615 240175913 774678140 971541514 362817528 608844549 398902192 865913239 726426544 284805973 310392329 747738611 58083959 890597154 912932675 500840938 495310999 128676905 484803999 130344312 159118257 955836358 705358820 963549139 956772044 704376624 533682094 881264906 116648595 169079804 952824661 676735828 552334679 537481687 513883526 202111721 844400289 193553439 779841210 138773829 533158074 492246068 888659461 972424613 624563597 882007469 397076351 328027295 295233612 380263451 401408790 747869223 296039263 567628714 141413681 49602855 56897246 368820210 196576677 408009973 210194591 656158704 528750600 588402306 788625186 849011665 373475801 925395881 474957643 327949835 430209671 348343165 329214153 398402464 120031835 167028505 441656150 306953900 433733012 429318814 165427750 587307920 142049080 464139614 915342436 843646322 62413386 228529996 842244868 908845150 918461345 938728341 769962577 294375485 4202995 137963832 433313005 613510776 220489070 442538313 435598489 856943588 347277518 40736950 477667622 254077380 29518191 798657234 925176956 41618362 919811426 730635705 429308345 223003749 761351831 475933236 98945516 562213084 392429032 467019456 753999544 237187081 512698855 125417454 506107244 982273755 666173272 989234555 388104365 876134631 794901863 57317116 774059518 72704516 346351852 469715708 61540941 837675165 304412042 457139803 598942820 257762788 236099545 65032300 630583948 331748900 988994078 276063259 967305037 395164558 585724954 315186656 49009446 3799540 473696051 478633512 399807875 660060739 15853662 667861408 746275452 213774096 705234957 574842782 223303681 330785623 883199 141265641 729879669 302634805 289829538 994407368 945470250 772233233 519572320 500985898 739008582 265623444 764336751 377526662 806402928 791793276 654366363 83341415 101505764 562044415 36641234 285413250 649874243 838860615 681989918 663528108 933984852 706292086 899197370 819143816 498494999 574661726 127073893 879831357 220238796 120650189 850741968 866804437 293276441 810972433 174965345 477543710 83325092 605179332 1466428 209327166 858056777 544285058 735646180 889030213 862504373 447619999 956478342 384832470 486750317 249509006 756697176 376255096 131474233 737412366 252970350 357858455 226040410 634063293 833976160 220984143 873426050 735269246 675993535 214804227 358194443 445665469 750529888 469076371 529060420 761721156 875437372 380202942 285684389 773249844 82426631 73337955 239357407 971500505 328562005 524401397 515672960 440328936 7983112 11680954 810482002 141170785 972879168 425230976 867313626 7667906 390660914 588098081 340512123 256722424 103519394 315763274 439605639 565126484 255773163 594781590 798712284 377587117 130672353 707743208 305705259 382714615 215845937 944076888 98514001 389481042 689652442 959957195 239911501 863947315 147041205 457936574 294267346 30309070 811877729 126294598 758140378 331965621 999995672 196669245 239725528 414692285 305062145 428785792 597813417 717806605 853592620 385023164 327072166 375761247 35422940 182493903 452475580 902599521 150962465 947476327 535531626 615773143 982076795 627986997 31127053 489035088 174067533 199122094 344927585 555934309 465662480 963314994 268276412 887178661 47922179 23617652 279086131 271789084 861643355 703667631 573955476 884664390 25652052 50194988 323259168 18611569 211130709 306005783 622548169 528990649 461416714 964491689 512992185 913058561 479058004 962204066 615346046 251065216 618049045 943789303 917707153 417671785 942424352 205878160 5894544 807973955 799402245 476303900 433357233 305382693 828978768 504800255 308017139 519738443 983061212 776426762 400049894 478462712 770959844 124365867 288800633 676303596 855927733 21621968 692491359 978884159 924090588 913506646 817778026 659398090 329460241 805429280 531179738 858175451 921245032 799894353 843768996 225892928 684509833 113439327 905457055 305150501 506783195 126732910 10656246 401753105 776770099 874695140 829745675 246734760 301522527 929735439 111356210 234239870 408408493 500077221 502170386 244297405 207877730 116954809 168542046 704228853 936735073 622474887 713077361 252015998 380001741 332275271 78090101 844005518 325707072 193898221 244197665 441396714 121173730 279298656 382497604 835913125 491564946 385912514 896730695 229707583 775418437 676441909 976949088 271863048 65488118 505053232 898828054 172693566 354891313 635409135 799397061 818756418 85843500 470118594 753032922 971129007 548804408 755414084 458400219 230800980 459994865 877119170 185040448 397451241 976535051 757504184 943207543 155108658 181699661 141541877 241383920 917674219 864741894 669004204 286921364 635646399 752191477 982622967 71059415 617664342 753880702 89241507 616580800 62450970 671221879 920650230 954575924 618619415 57957662 937142480 204256891 63511728 519760589 638172028 731020568 96897774 322446535 741680372 615181435 483687947 345443317 480032151 331938503 75746092 816806896 729381266 277591467 745825080 616682036 780982908 345325638 969932473 664941586 676745556 810296847 322756884 710956452 509602466 835206476 225991426 656547036 938330803 947575629 343720476 508353200 675533435 934289287 734838748 754390931 71270881 34422725 833703214 874675794 205847546 259956503 456817051 214534146 700473531 18390141 19229331 495651609 508740090 556407811 349746991 740337324 879817837 336033418 627422541 352172215 875432550 677561458 924974975 342205422 51194180 237190572 414690983 37120282 667245007 437459111 164032192 790368909 38466284 898476299 430661347 483762919 858571435 940946248 243073651 520845909 673036173 252737661 605520362 868299064 674442111 211629616 287867433 587001186 447553808 138872372 636967391 446594391 207923827 503947015 780814138 287073434 81547397 44078440 822343173 532764906 289132243 554316551 142388748 54924100 430865075 642152161 279499942 432707439 635572822 102767258 417867963 833946726 545065550 801590512 967070620 4382282 531351538 529980962 627646532 780389678 263151071 155316801 689097898 117915292 636259270 369351886 827583519 308205519 603794651 555780168 760844832 933743032 335355780 309277394 512185938 113458900 17079455 798971427 76069416 44068857 172309559 412646857 212334171 952227082 13409883 842340597 490763914 406094363 207638273 642703539 694815083 661835773 355010340 970487542 968702307 185894791 862398472 774001897 611615673 240861768 385787545 46017920 413077918 385969448 19495097 546056038 991375829 601729267 427722720 483056628 869560060 937765335 27424405 571797163 514075848 167261745 621504789 358034264 906202048 380145192 495720570 669680495 826313689 292737509 685806599 313434335 474434510 917347922 732771912 379951325 558599248 353480634 869807947 157465815 976827191 901949137 731609859 994174184 398471653 861644250 558048469 50651316 665504243 985112360 909476540 101340467 645112727 70109024 746329215 421377830 459934524 825863367 411169922 177723243 51276969 408506717 766585701 866244928 856475479 12674935 549185671 262415337 659609536 490746317 159855565 996908446 161842030 84439782 809053763 875288718 808248543 139734979 499744828 881180811 272275786 368861793 370314946 63223703 471397529 454752499 724876218 924959699 181752593 41677163 194052797 736452326 329552742 985514291 957938022 183385846 747058622 269707357 774712502 695787130 589814829 243949450 792491787 3743037 336229502 504580045 698946569 440333701 287829491 840393780 915617093 172517033 604470146 869473879 275518795 31119296 521853961 751600907 246519587 205895525 537958570 75194472 946119190 127740860 48613914 886559002 973200090 477537835 276210495 583750656 127461341 49886761 200222024 877822434 203618442 344308417 962948285 42991653 890661586 128516797 624125137 98045691 746292003 514665101 396110123 435904045 483806630 511717611 650562083 188631122 137941815 928414504 753093272 779430286 747270660 592663911 520230494 367696461 257911901 700610266 134362296 90469917 922526894 866290857 821358462 874151074 545445574 669943774 576121797 829885684 368610253 127283343 202974428 233078834 736361403 394715594 79996432 182013942 986146574 560092623 372479930 17513874 737756772 515122749 619800842 231409239 652459035 193306106 145148144 603955077 299636764 776456452 977647182 931081528 824667913 339861290 538333899 411278459 434273299 138066676 968688761 876928791 96946587 909698227 132234045 858065536 145741246 263563144 357858715 846914850 326561106 556529545 14429546 209709499 331036983 1633000 908149317 949615169 434451923 326721725 158603553 822914064 12073343 930279843 421989139 40606826 711668766 547439054 15031156 765113473 76391063 248515495 698534607 390148856 731407758 913711232 660498388 453897136 483189419 727695878 199458958 901370525 958372482 153672252 898454435 801894933 823106756 53107857 295248303 571198051 493589863 589083770 145855262 835074133 459595656 820666994 737809713 687070697 610186870 458739639 870753596 332445322 462739385 933601622 326948879 332827028 698156261 429939602 466093962 734157944 452967309 94953612 30633672 225275819 752149053 66863529 971845194 712263895 621400913 298380679 876155052 202265636 181148774 787302593 593865667 15071330 121160681 453822030 807753988 771406139 301864584 331403452 803586215 193174113 595943035 104590898 906109523 734200218 804034995 78693722 112613831 258074497 863572062 45356915 368004246 439601048 600794053 901539641 668476272 777022404 18945362 654978721 572531746 77346444 45110197 167568038 138917965 288688657 463387345 435352471 466765291 297227081 517329482 883113250 267116725 382468731 648609900 736649534 213337144 984439263 481314403 28638268 476283795 988271318 882426484 25404289 896575730 777703972 522532811 169563666 8561743 128666958 366528391 806298743 58271727 232153677 923750897 790909560 501761750 731509489 586572966 281508074 689584030 970354984 808865369 428491728 450741947 309942717 752342162 231253214 118374858 10057764 674719307 4087746 832477222 848286768 88117577 766537065 99792453 919164040 375993351 259223204 570435451 629484429 220878665 102600532 868986340 199411107 407193569 586072340 550254469 297324785 710179115 411910674 691740079 885726860 99947741 553560412 721086329 36918465 45140195 685205331 610268380 868512281 745084824 909981490 486224053 31937021 752591446 965066228 931726135 506462351 294975361 299651113 793449619 862135330 97885050 618779446 59717275 55319520 245062425 573616406 999656033 233165771 275488990 368968564 310433397 384171544 824925519 865393915 681043572 911835144 931047051 258152412 77504328 891028032 204019038 939409961 388543919 311988568 96083074 989392548 714142207 80401405 491575497 259885536 32269987 517029782 975406626 156945438 960242984 857681350 135132752 324203432 47009333 991783467 877521576 861864756 188492997 712264301 524680423 325939187 173173164 580050603 772468747 952801691 486351328 351251418 664134424 581601745 955710372 703702615 440248915 647978110 237400448 223082534 856409741 62134008 325724818 927173019 861968606 142521972 680426849 286053286 960003387 334608436 89178797 512936131 566205292 842465084 178079643 570171595 414569671 955094264 997650781 665824802 176872175 618043466 265348671 340613434 52298546 831035362 349570908 778613907 140624381 794980939 40081742 327872256 577666387 708338480 708801276 469053963 231049743 281502492 851559398 960118049 907979611 997657517 3050470 596741053 810423708 858237950 667699521 227243471 542966515 547539511 289367350 500667050 243128676 840515226 354133517 234290933 293306360 158160214 651443229 659856888 113007377 485018284 620332091 529927418 321925337 144596059 598934018 830028443 141995207 958890787 367009039 822587324 322502300 761555911 89112079 894649434 260061453 556874959 760365421 951008627 920729356 2113844 535049901 436751389 188851579 974777430 134053488 64228587 52949173 585214743 621474874 594097346 751951602 413347851 637657291 605675451 157064441 950153622 343304134 455783280 891439198 374997076 717702009 986940238 293212544 957222609 918314040 992485619 115912192 969784891 47038711 905631580 339102649 633235292 19334820 745795356 222585666 606616678 892165593 233943513 268871203 85208320 729936355 296807682 70358322 508201505 381516623 382379121 116090792 146395156 190407592 33951554 959003387 179180941 760729690 262929411 270078226 500977489 266763456 986701836 872625843 809791748 411991148 502172501 642240716 265426222 247750964 93697420 62056062 200661076 695963847 20609552 806948572 547296020 469700910 985070814 963292229 546180936 346820055 75187203 714184807 636993016 62895692 346987374 64130220 108037283 469548704 253614380 309136092 579272808 326526607 655010546 412296369 878612917 31788359 776987152 148104275 74552191 143949558 112316905 727170880 969094090 724084544 750734160 351404437 968386340 949515644 612412052 140199052 53071271 43613153 153340155 844313273 178117317 598117701 687258530 992028502 527314794 771562427 221958870 368377378 19598577 68583899 567140377 752515320 410681149 111677465 608241483 852461639 170696246 753690398 666737262 357440552 16928452 620073485 380526346 858045157 174355522 750291936 284163428 992620197 71600912 517140893 695416331 257458964 901553762 221034921 220669022 696630622 203847150 966539324 643601976 83759725 675592031 878113550 679498086 144162770 158602013 124104457 259764955 531544280 89448655 13359217 325460479 10538364 450705493 523920804 947893745 71576041 698040885 974565927 676367886 314409636 80902254 876529475 384599966 43513542 561684798 263046982 816923449 900545047 252430591 568849200 18473632 659230552 507630446 101518854 703625738 109773415 796189024 84229559 685609849 181350603 683261136 555539404 309880987 916838635 790779764 167675369 277697902 319477168 233444411 236534161 994954261 445768733 662234440 178791619 596465107 715405954 726374109 398395813 187608015 603875809 931480356 689067073 944526177 449357178 110995306 372780383 908688417 472353325 566350675 899339578 511474999 428781418 640693155 104278406 609848042 757468427 946273125 984811691 889489115 665377641 214104065 61914763 367136478 703150571 211521497 920693924 726476932 389921724 535598695 505290690 867915931 729847350 925921350 410710605 163749218 148972221 349133671 732222302 471735873 126283735 500053254 441220431 859773913 127539205 571147941 999204779 273779271 522292934 153002674 340041140 265191305 804516911 755646459 167844061 353708652 869068911 876768714 116143941 881222875 204064691 676101308 476014741 87717702 177886238 18408812 130346602 811567223 896312534 927946264 348965780 864566924 743665518 312599658 688195334 926099398 350312118 76787331 388554920 722287763 742294848 897627993 620031743 185549386 991125944 409372600 595727045 639614723 87501336 874499563 364479501 519076779 712559932 651221879 441088317 569214213 399820245 441644756 363040978 941893986 615028762 983376485 824219218 494755236 98343095 710636912 14632538 52683467 233065022 685806767 388897050 52711381 47937712 334618684 343466542 674890267 643575979 782338272 258596284 352861775 579239725 243099755 277804897 123234485 792112993 833833615 405064225 485148565 973468864 880928813 142129977 117621443 619214166 438563302 443549922 106929508 799753899 472507302 337186673 65328068 709522252 223520590 397910804 94135456 972381185 860452512 247108658 817061407 55076064 728510191 773888784 653955750 998165654 900198174 503156274 796254054 265357493 519490794 687374733 947979245 764573816 568773420 930882199 751150248 716331860 365888741 475519605 367462701 441737856 782760896 662007731 185642931 170934752 340226356 240598590 232882484 381685225 774743387 819889268 326940874 100407323 121210557 868653360 828370078 497001556 465888288 39394428 569149866 21346405 860063583 773907266 373502648 440273272 577767231 220334518 165060293 355602705 233687379 557701296 985200702 184474257 96274626 111681126 289692644 744373487 329170003 44043194 642749248 397326639 366090428 218441142 486128756 361340640 712039882 165751983 535793341 595237056 767440545 591151948 981968653 266248705 469554372 320732584 89779105 543439218 772135598 519237776 757878451 694118086 903900776 829409873 480675453 276542200 656837129 108495201 308583570 427304859 378089995 388273867 524765092 199654218 600259368 625972192 626864086 229472142 521212692 413852718 63368375 617679492 698435085 258976968 259138351 796204824 666212507 747527651 475213892 600740997 400226003 505012816 248369827 422755513 948212739 354533437 513756208 443475666 734518777 488522831 49088933 996864498 704971864 724834579 891000740 10521587 211589510 287551863 933971020 971976160 825542682 859362505 570285197 336838736 613482327 823854535 558262385 989418889 959049344 204489336 825184498 832589613 820527030 290016350 427036928 39665567 861935804 378699614 634667122 644223367 540809317 252001420 23399842 462673637 763468418 57468388 988398891 140902798 247668843 224068286 136601510 903414898 755701010 996928899 410445885 6067033 781944995 654485568 385453993 42651289 736832857 824214498 854514703 183369185 204145600 443886258 225196490 312246015 458881744 964107652 270547292 266773617 742308089 690927137 578230290 529233025 5854919 503740395 907368601 107270414 197555468 544286427 839548177 921673126 994340463 51816250 339791459 858889119 146148613 102251623 719694737 327252408 749496387 30156478 250487449 256922773 888026578 369799263 798260392 964897318 320099034 168411050 356715483 774170792 329737726 701864490 908640494 149873223 871314077 233874935 171972430 641945059 163653341 807501388 620849239 661120736 156670125 398625685 738284419 875131345 337984699 993322122 44705254 819036972 991418194 973029085 488933315 742885049 672019319 898555283 507219365 390291691 681775344 845454640 410823298 83760934 274689078 342253089 542225494 297628428 60542144 520276040 214324004 68077905 16987113 193896604 211188800 425100232 474615348 785970036 286514187 948018458 726982233 521729233 838599991 376034119 472691181 128672489 391446539 145245533 627835045 724951411 647291884 226685228 275844893 657800657 495901662 586910747 75711043 378068209 81244875 63900587 496528921 663303581 338026114 577010942 141268510 544273265 37930086 417372948 297145272 971425877 45076526 244892048 893100199 663191450 397932215 500143509 360555277 781484297 651612524 424913321 636098869 669632935 687109118 925680668 802719215 578746951 469276841 16602277 327913945 204069036 598766650 221055892 626668845 800808259 736830515 418735564 771791910 548152466 958087424 112176947 968266161 877234256 914946932 748009858 914784532 579387812 764919154 250943901 313096745 354823150 797634533 829865826 20092728 194202561 435385825 39678542 251837277 899746762 844934586 707137387 586848741 101146673 491691953 339736009 240937869 515666791 568519412 714205600 684518903 282066336 954272065 458168251 903319311 999259638 333848044 389271125 191709767 584901594 957349279 108934772 352766692 750933515 639825959 150470170 824654594 962241875 201821639 176883281 820824552 957968433 405926054 663972107 431142385 405867322 93582560 660386059 589480657 733361610 618481665 14363949 74101614 98038161 420332709 645031528 692515903 125120218 594019927 544440395 875890689 818956832 300766544 8646173 247107468 529888281 270503064 609748237 560816364 235119283 313721068 785961313 346938105 540719566 186484811 597879587 192631808 214248599 509038470 731526239 679827068 596526761 433710581 711276257 196843336 926570954 452342228 910868528 822602891 664863206 543242208 453954084 583529006 774340013 663935564 165065879 893018936 844102856 483972253 998493630 995902422 248036001 821157021 853345930 263040133 299392339 112840912 169998893 318621298 533107181 991674433 603300515 505374329 445494174 286002136 274685257 170438184 473607478 760535649 492881093 241270110 806665551 340174773 242787588 231987264 692816416 721148498 19607701 135506864 990077146 951185663 400083329 133018513 546169267 713517193 673931189 434453735 885973779 389845427 39510567 162584370 666045740 847471735 806839460 969352564 536244062 15188642 405443203 589426732 454996215 333547830 273989116 272197953 893633159 939147858 796999623 41948084 918837380 173726027 974262600 101593940 896029766 791641024 477507244 693121971 75540256 892129896 751068025 571125794 722526260 8942444 735886056 285401682 696130771 605380563 732784427 569496310 384892679 168002975 308429098 287669625 558148822 977552078 378429948 815522993 510527425 545880710 60371080 576627745 110432735 764384040 660039282 626746695 784534988 891543537 386935104 877375383 246560513 414767017 217309047 262999028 718746301 309556449 102212907 315488677 549858816 275755380 941528987 308045854 946514979 108322953 703377998 276727089 123385968 205587756 813721624 405940357 952388905 949455943 731108393 878132234 178649504 387388052 855187635 36117970 581421720 46541624 129488866 853871545 283052696 933317076 600659416 414996959 205995287 851005815 140390784 393539779 746845002 198033432 169395305 86106187 687938741 856413547 410961065 807954561 815733832 477980040 241476707 366593849 809373972 951436350 392577417 101260149 617745615 15326772 652505399 469839927 804403545 519874283 174497053 137426717 737811376 284062328 387924758 793595306 628256430 766967597 795547879 36859190 260646434 778661309 979063645 471045217 655672266 383695153 649696099 503812407 38356051 611724751 895685696 733884661 103596736 135409679 173192331 464883276 776861929 275216909 248950857 133996656 239439990 968423201 787993496 270138939 145420782 45104675 629739991 342505673 144383730 33040662 966238733 146083099 11201070 39151423 761545584 929179087 336697777 530269466 935190416 121242691 355958441 984093646 750083658 669514318 154517215 816162675 167462083 595888502 259190156 918635813 757414329 565800872 340565917 14372733 596306940 353093876 800651346 836330209 379933050 259065220 419741287 268993522 925822331 666819214 632923492 727259531 234700933 81971046 422545759 663629239 21967775 972839869 755856781 11896612 136811619 338717887 57326047 289168618 354032111 107307443 746313424 278073423 927356659 755955787 122936417 747683984 237032077 459460839 531030299 904791700 622574420 567621597 569995066 84159541 871336079 430915589 460175764 270903471 417254382 321277195 287527944 158613741 674100514 842140141 57868901 358838529 33536058 433653475 110310672 300270188 546549070 780584727 780386186 350273160 712871846 501424927 608780129 892344094 125310409 88366549 594991074 880410907 66424460 740184849 284533955 653691678 427840468 771524649 867102264 819463331 638963327 9660368 231851260 198721640 841887462 442058199 50946714 419436190 423957455 613161858 362665823 668417945 929142131 568188809 804706840 90910236 301353866 269189600 527062351 723108895 616452198 116667324 145963996 757913869 210354729 504663330 553577909 290402368 801191839 581055646 36416910 931141050 625077915 690676780 227313109 145623070 625867856 998394824 888652515 407073888 875693938 588585563 709626367 856938699 233280805 75050707 342450443 419648888 801763736 946023089 67918272 679083662 864493363 303629678 512634522 394380382 460267602 207362787 777634805 154311920 286590198 87912317 497302686 134769397 27469263 408942769 441418409 607934807 642706071 449669209 74329993 506138589 10781637 213579398 984088449 10542568 236441779 63516270 428659626 233817596 448510765 75047491 199755661 856436144 754141434 920230221 501811875 832270509 295651512 828596436 877169004 879470218 302050705 457804416 106199590 810553361 997438578 735897542 112137198 828476282 357773574 206292591 607737193 480132739 899486015 173376729 139787041 236730365 712973642 750712594 775464691 104986398 505951676 725260775 92357924 856828302 630270119 553458285 545393625 866399840 916770434 769213651 471483980 689818958 606187348 132463372 971947490 148431918 776961680 265084348 99978254 39577573 225040558 437993693 449257123 492479262 568068258 816447184 10683756 555207526 799018484 32045616 715273874 296845275 256039807 650261531 816095634 695301073 792294839 984007606 652833639 476957809 701531677 672828271 614688355 158855427 73983181 615929309 334988564 844295532 317170475 494858526 504142287 163498240 881737685 48772818 325439492 677819905 732784675 871267928 595729897 814898433 929864003 626653942 274168974 982290264 179144408 742604300 972403744 477723005 523289326 78623654 350280920 581006855 4587953 797175553 283510014 602266507 172275256 808611967 170037869 630086969 611896236 328774990 30523243 162628995 933164117 181914096 534302553 326761723 336061247 430797118 453861199 648466658 863773886 771088171 142600621 731935147 393262637 312277189 503888101 585446778 266120197 801540553 39361392 207799492 798729085 302290864 173378444 718291165 90608454 691540632 516848579 282730036 638623358 280316978 128821884 878733916 539219150 577048410 714060361 125393669 211067243 599367822 205896099 784978918 273565778 295338940 259983242 155227189 922431983 536854041 822009620 274474179 947502667 341227813 184708528 918044131 731685306 902418159 190442015 933327371 396561401 762462150 958446774 602013449 894723892 839989896 313971580 318409248 51528988 397637928 86446621 943480279 391896684 366718078 311639316 313808394 567750408 468880424 53304206 457481439 329775630 80611690 866485730 864315781 794876546 781187608 644788552 795149834 362559869 76356583 694981770 319517930 585551791 272759393 809293555 843097596 472156539 666085855 644794696 358580389 918219329 698482429 197485368 913207784 847567723 545648958 516346719 582578537 403825904 154982039 362358433 993403333 602902884 236202224 154690896 881418146 738745617 452694610 634341134 491241183 918558751 954219936 251129952 755833502 257122681 234836746 307438619 638965007 745613775 988591983 123260456 175015389 136518237 4812050 966981443 737886612 994895366 903304292 674404418 791944974 638479239 495078304 327956845 322684703 234285990 105748247 66148004 367776360 717902707 526858020 985778818 771071570 52383637 702546126 55259284 158821252 15148507 761075656 563148471 143066152 189519592 413163214 159628720 279603687 28466415 480171589 319299361 521402556 123559363 546611771 840710034 530500998 679206910 363154155 100928932 242114420 111315295 83606360 381181112 839385768 256983500 183289083 581357857 751871436 815645264 720439708 427097079 510394215 957284208 434710024 198391453 144700108 733943292 859080201 469817966 437218695 716793738 574035862 352606653 801050670 52031633 541911751 693172441 438533667 292364844 252806055 997341913 679952340 707119463 761142245 592911835 107408575 80623102 616883273 776251280 32541409 987543872 863007701 12121425 272652267 768553011 842163549 313209919 493115026 798280854 843164882 419441470 993309089 918825047 849505946 586640732 316870131 640237274 991015285 573737767 189357588 686875205 371917155 571896364 193538754 113675331 496635689 629984423 429555798 497176479 570429288 489628506 707507448 624252934 674316589 130523758 705984049 658127031 718835176 148930505 111754879 177438583 808705115 876406102 131852617 772757382 22342846 883560447 228550460 399358063 550150576 496168993 821740849 852546147 101005874 957217709 324540605 195362087 168594667 182526336 768824281 386125984 9609482 979361 182751155 613592706 551163414 605902504 961415650 6035171 42962862 335539393 16497663 167338947 944323009 683559243 263063701 354794017 700619029 437560129 92592125 262194715 911431703 403304001 675114864 639123892 346505470 711258745 594219479 364369876 265717592 820974548 244952244 356260276 93630861 783040867 797795034 312007081 404293716 519636344 942523174 704902826 619431032 844753564 398876340 801504900 116798347 358923416 621986884 625626122 313760272 8883965 470631063 354644016 243069825 631476099 251818585 532182904 395213838 359733964 886182811 821847104 930971530 539171326 282261339 516398213 527301637 841931906 678547272 108123206 57475200 528378513 75309149 32652876 210900372 187040797 50179301 87009113 136365217 849797880 70924575 804512101 225448154 158052074 671748304 121144686 3075243 268905995 368991982 852382395 364024091 483055977 363819806 88697017 383336209 361088029 540603375 734701701 84782341 868320974 267462533 788034709 83930105 350967766 787103088 547817093 673832255 793403456 965180123 596141909 160168734 656571288 505100303 269635322 247490181 958914493 650655473 206146317 319352299 403438696 689038490 420461529 179261713 617004 55292315 661896735 869606202 414190755 247274705 234636728 399684384 858112357 678276616 841160066 799546604 532802564 691609624 555923290 62565116 691438091 181409752 20149859 961764831 140394983 175143684 263965213 988024827 292541976 584551026 487730782 379371818 845328545 350558105 268146857 367054777 713914649 462039257 116581298 735734240 997036387 247715808 269006368 787991607 259410724 9935200 96767876 219064034 970018078 851577022 558378426 917251465 965402890 999874270 295404909 855537363 116725810 309437302 178175407 877042591 279728477 389196909 977276701 299066669 568357901 167479656 676398469 521471757 996695652 172175661 181314188 70153482 739779787 323913052 134863296 305621127 312204218 664062460 348076196 298579242 235838381 465283615 607960788 155933540 911768478 534014517 982380122 454546983 291610143 778144487 726686567 435855796 791113997 732442052 784558239 401609231 165159890 517695148 743262724 868898653 480233205 639077029 485990935 544896408 183872353 733447355 935587497 672930413 632899462 728315580 256240089 527338742 615952803 922283730 646808116 238044554 512797976 935530169 174683588 170918630 800696467 530580707 119689557 791420303 570755568 7391534 168870580 81652225 555799379 399137331 671413346 141587480 845507794 117250661 116149241 569664843 946772364 237583392 830649765 958575585 664448039 561315669 490333226 796994107 652003324 600789089 613969588 576993160 495646799 896763851 611023468 798927540 626872295 623634418 179523539 572554353 327298629 87777252 204506698 729474156 586150423 830516545 86709213 506426465 605387105 394796096 577104648 152047545 969861771 299227035 815884943 928048104 952401590 539492179 410420474 357787201 780408134 319064381 906926558 59199868 229972323 913791259 252911712 945960971 378359065 32389407 309556313 239736384 769954877 287162882 353294802 88252134 362774709 165099536 58724742 41935740 144747065 595982777 878530512 696958211 301047712 106359822 757023375 525293411 807039010 15716353 160963978 922204967 281259711 32126316 913625733 796869582 855556299 875946824 653878776 569480280 679295637 452552545 131974376 91767274 95774857 685602019 493565009 938673428 150921031 915475922 834027820 998819286 784558008 867586557 263742686 124102726 512759251 783960598 321876728 299079688 302649789 923090944 824529065 142576629 281541448 236563681 814639551 315697833 986984314 389030131 910879878 329698987 887716879 272749766 502335627 854172550 269786273 411315434 833778016 672440331 50946534 633997921 736505755 272305898 444071843 554266743 634919141 31810240 682613575 297687128 377810939 930740430 9086983 530892398 233735644 617374310 413261590 492021964 92377280 492167223 495494073 812163060 660258755 698283906 790442107 510247475 446529853 869936957 530913680 710099544 420982963 456372904 38467732 382914795 168557085 921305542 501765394 595041624 171941250 492479715 784359326 661143006 781328909 835757639 267370730 988695862 184628844 613422258 264001323 683871869 946453639 620597639 771006316 962653452 254695439 895861472 638843047 188659214 489397427 323513606 54677213 567191726 754824082 326874237 585799930 545838394 105555258 865840248 517643873 652541582 932827850 432191454 9182440 926700810 517390618 253933984 718549971 201618636 737882652 362510023 652488295 479499497 935741971 259069809 85021602 688256597 649178205 839496823 281302684 656679064 688140810 690162946 979621099 993362421 226572779 243138215 103287602 431171246 557912707 410855204 389123333 242022323 412460213 380481313 340721792 863402320 516500829 919498609 519189660 983026874 510002628 253331834 125268627 360750429 965933502 798816983 520417909 659180458 867360741 693408378 499056837 191329829 168317403 871917204 825851924 11173516 770400332 71171389 587797228 244794155 613530151 603461589 492737207 998989785 654667030 863916428 969102663 26065333 913782051 336254769 414494719 828645115 485728888 594050165 79916276 34095978 991255244 715107587 279365592 313598099 703913352 442744381 944819634 440680634 931257965 439996773 586210014 618146580 288445774 221829014 967596658 164127608 403105288 571320604 540396726 457812677 659036796 887955547 658126632 469546767 461103139 304630942 441694741 483531550 567843230 904917456 128411380 113128167 596166981 454877862 995685400 382642201 679229222 652123227 630537677 272158710 3267703 291283463 761795704 663029427 472620110 575623767 414834855 798716862 621170133 654796371 333854139 84496403 833642433 778307800 353138415 486519297 813205684 495998902 81903186 186369283 67099821 36374862 828479741 307359435 743654690 738421362 669060908 61459008 147186290 675016935 954060236 620226101 745386152 171739978 628806726 351871847 962211910 254055444 76761441 490286444 200635565 537965793 565981310 709973055 176312161 3432674 534251559 612047019 723148974 408888945 170876255 52369272 237616548 599594186 272964266 399261504 753028743 262497688 498356919 455919181 572325803 204917312 163168151 795563709 228129779 641814661 960450084 580933106 520775117 696332269 384003284 685732123 904157603 817890298 989953083 663557670 469201291 255432682 639691375 407034437 186284843 325416801 474450117 805910675 297075558 628387275 507550043 742448160 578035601 910197535 853097941 94762962 693047592 461897347 60223328 660298414 840873890 258769747 984847942 397085315 921589446 707472349 215123116 177510671 970273793 376062747 519696330 570631297 455408362 254357796 940432603 7064358 621286856 345782516 143562013 52548809 810202019 290751050 834506145 883630519 697514470 702443201 585374615 371656299 153872218 651501324 807288860 61171325 841809669 251773550 890717455 375941703 69566366 92376434 287411127 955671450 732274486 717003169 763466381 122155769 817314886 340297467 377359335 435665159 691652862 372653948 515229007 302419645 252323737 25585185 654440311 78995338 964344885 478035359 407184465 430586964 999966437 326520654 878718721 272227186 792111644 298818033 485654632 447104635 301429656 31479798 73051796 434281974 227976339 178032037 571175950 752603908 463193297 978514614 759278135 673657484 334821597 297578232 277256528 16254667 416575161 337203702 249080367 994895525 777558041 458361820 764767908 709506179 512548165 840777682 346672245 474106552 889211104 860719774 687849960 193558643 954049685 636089754 825522416 875198548 864265942 936535827 236189812 505925311 206376248 839886713 309313812 359664843 145653240 644274058 854496972 495040126 405266368 208372832 250229538 186962398 157277474 28578226 874406196 576429797 140982358 545899701 994474293 994043951 567320108 552175267 585100048 174576989 324435897 6248159 712443556 388498734 86989627 993747193 554304654 100719887 941421172 6417768 153235108 619926419 64906372 63974626 168147556 133406069 631676380 595652172 417441547 289596864 856714082 34854523 716961870 730476801 545560156 221377520 629634723 715734283 65104307 439399013 429316282 916634782 652339680 882971529 100130418 277968324 838122935 71567135 997587166 234225642 696078947 678428452 986054910 469185638 683983295 867824955 533208272 388020830 227045464 574518663 415907422 375328813 160335041 800858213 880294920 815148403 543558945 432561532 193005413 849600835 178571120 235964383 428074175 526176518 485657518 848716655 91853984 456253963 515972980 273421316 105587231 564074052 844724507 458351727 596718806 930815536 799661751 435083282 547293636 297990775 101130019 259188949 327119885 779915230 811786517 51749872 442456676 694930769 820239752 850728467 232570206 632974239 151666424 323669945 858874884 31381473 322394222 564900577 858516294 219062642 796289400 336165813 949037004 800728716 450638061 758752546 373934844 73765838 747248398 307496386 826417008 185340920 510868509 30709930 716621134 752012152 47365138 631044389 713423633 874289178 639604749 942407637 261896864 390221468 580623745 847246406 44766871 128224897 727222728 92570637 647093321 715296147 7186876 484776807 747057185 292687934 525108054 532551776 655196065 643887677 138931275 707944380 889147615 287212806 379540752 488912662 453598722 684135039 35140047 493580669 957069282 254213513 463570179 538291055 17243394 122932978 309215673 592168235 515182943 715625185 51279399 166287333 977565021 790676320 282489419 982975205 778187565 492174312 365509237 54748430 942749275 211775638 750053395 533682093 800570405 976402345 671148915 592458214 921688043 186360349 345994794 404187337 367297334 957074685 312323181 872960366 884984192 468466203 476609344 697251769 811030384 162465464 305014960 943506905 5990221 411755576 678048475 574099331 434712135 904730401 104718183 343712103 90943954 564558576 386527523 303696411 959540478 135404868 566973680 934167014 654044310 966433644 439324893 243815278 112937430 496987115 871843790 665447881 163371098 64139597 80384515 578139181 405090931 123743864 785713758 711803266 578833547 112989377 951836263 846754076 401603502 600580653 284042341 777000228 716034395 231223960 706818504 344877856 313930410 487847947 697352109 747319466 908086532 457042858 686748260 344261841 908467674 526833074 932996995 70918811 43079669 680990560 282090292 593772658 282472570 674301442 913078652 877784488 10760460 153736023 275304780 680338315 263516539 35164745 577849984 826264920 936648722 741115024 743583899 334418818 406037518 82979830 829433161 986700356 789370144 193584950 484551810 61765678 515099693 488116361 632348410 605088375 905784695 560464490 786642468 57923075 666724552 571400747 663820072 678969464 682774842 453678211 344809307 722040611 301172384 616384502 887008075 87338806 524986625 384106094 416724816 71264994 90172635 843785892 347798914 529184411 568178157 689830957 323977412 392282464 771921847 140851428 725351359 146259295 456619049 68681511 225712330 449023255 720042044 564119768 664942151 661053472 571170669 302942944 949912720 900437673 121625754 298692545 847280163 849688480 495827380 552066315 714386918 400622453 895856751 106458889 933334014 692351119 61095041 157235441 520204906 117270362 447836559 430100694 518682629 864393643 460771213 176180231 237953558 974816748 822952856 945791477 969423010 228562782 840563279 661464572 334103928 276192581 956990398 210455527 540203828 315255556 630526941 595937574 417560378 414121603 109802855 146144908 472107851 734692314 860456325 30200864 66857577 478178897 899000993 873712120 286032688 859208839 27856713 738933517 68623075 657755326 532223330 213798458 259944279 177553617 115591383 767519204 177822341 297952009 773746026 976349153 56470395 329132187 70680701 531139708 175320415 388288459 871650289 204311113 195116265 885426340 255050213 698899644 516897778 893973464 390946104 276040776 297344024 10965847 648137666 991604866 23058901 572548928 970988466 322842011 136222303 822237142 912274699 22819172 406056189 984374620 479187719 362916942 446787857 653835517 132884726 184960988 621297137 12213607 292761047 544309967 260008519 448604414 275043297 966015921 233233610 64336739 221516136 226129816 432666066 360412347 103643260 142178593 597022439 166414125 381247123 814015344 176134548 826848869 679039948 457992744 19002814 69584886 155620213 932747011 773609662 898047889 86470824 390312405 296551900 404307129 196870527 507155144 900166651 639543011 22775766 60119124 283578745 617767414 429779422 480553441 331146380 290901093 531894309 616372840 620341681 805555564 919854406 8859526 775719338 968783743 394435036 138187395 190431134 558452459 902414240 745464234 223219690 90513326 636034456 465351490 646294297 713670104 889386310 677077558 706810422 767213884 685950777 433496965 644935180 155116868 850445260 538978375 346428386 987519919 719584143 739862881 678017625 39981032 920252737 566697637 330055120 80908939 4256274 762294755 628160207 604583681 609328550 399150345 544704379 728530601 925614476 697097578 915253522 647597294 385936400 310552229 685800629 696973909 296239047 412039087 61638592 832945047 720737633 539109333 828484642 572634579 23700038 212918566 719817880 481764659 158645959 134880055 796940026 30930998 599859493 377485373 77832379 923449410 702115241 703379533 986823263 397973642 353002794 761390897 139740621 488571951 670017091 202683865 616312 701624945 803036108 20123481 295965028 93894313 762768666 279130378 535655478 274706201 872126708 553093736 319257867 166764573 235483271 648417364 186702626 627345737 472726844 688121108 711348428 969095408 804946814 503954907 478828268 609783887 716075670 340253074 637157594 353854638 867010963 636742539 84591466 855169474 707179544 215779994 603615834 991892495 57874635 559530268 764569694 126263712 574324319 205922173 868925852 935227561 141706933 712311771 498680863 192943119 698640178 493518132 708472788 974019201 942210843 236642812 268163811 991278161 516355604 324711009 888067837 922165471 367186351 550171295 632735603 680276047 899855269 927577449 799800446 97741167 262283081 422227445 724917154 160226278 983605631 512798739 705718912 526044430 740918548 316361737 575425870 959106253 417789364 305790806 650375010 827161612 302522533 673174061 400456537 496343558 321574682 395794497 693471903 361942760 184690831 848063311 308108204 418502321 660707826 636012875 559958472 713423732 790380310 980744460 33762541 291948065 261238499 821647148 301513235 118576720 77473937 729144321 845799123 36320630 308502278 414363741 695372724 297404357 781610625 972636786 794785834 328831455 663825788 411884004 232092382 159159189 855009165 16049385 33712890 778894428 961342322 676957764 596285871 602930848 477258388 318693315 398797875 299308620 280570188 800575233 162858570 95581895 937836247 806957546 160077563 369999551 673519751 794128226 410495090 589089284 4031189 824030469 917958512 494295189 300540440 509765518 378871719 280431431 124835377 397412219 652296359 751569080 441515800 786232831 460798488 234073503 158535439 734218468 108453105 142779625 502476426 553197458 615786260 916370228 56633737 565330450 561458910 379211613 149028123 404805266 311167248 593020975 672671747 156567575 149640303 718729334 426254405 45550020 273908008 881083469 370942678 72984612 412075920 485826847 683779431 440320314 998178416 177526693 263476868 117973356 37169334 179914688 899542941 609366316 447350867 160733079 728819728 22466645 632366126 373829965 122715950 454185626 264061241 963397949 784298436 821355326 567073932 405266487 21178666 331335273 530509424 874118480 441968127 303717135 368385607 57610336 646762403 184255111 291892234 500555079 432081697 487875963 2215768 881968887 163296276 280480308 137769667 384355842 29694589 752558836 910869127 455587606 871067502 785085986 686140826 27272460 605357589 541231217 398255315 699588 550862533 963368624 545525611 766892899 925369963 719959395 127556547 563849511 400686364 400598024 702317222 604078664 407374234 602387909 206984924 601508681 181957029 304441216 603549779 599865049 694076402 503239277 518443919 829014578 811966079 764886448 868777149 621496233 777079517 942845491 635668535 841283732 440103533 812178704 933846788 165797017 795378903 810151636 981100766 871724345 868677645 29196776 752743283 293926160 320708657 144417744 117866808 671591880 177793307 366867046 401219498 21797919 576308423 997737656 696147173 518872523 890830881 626814353 2030709 652682726 812240472 345274596 461957046 818428926 343446425 475174005 202225040 437714617 472581309 874351869 949213588 773126448 853045842 59839082 637680889 234888665 939144280 569902605 461115830 938074988 959784026 45671322 97656059 879882811 911538584 303488189 510659014 546895060 353277547 69169220 115755037 339563548 121531189 639739488 877622843 842393071 895413266 345058240 474537572 606573453 99071117 246368330 633954353 507928623 117687257 813991672 39888807 142177467 300699249 328977552 136539436 199884392 65175526 115592405 584711941 494887359 854462197 556003846 671460691 381760048 652666991 527180792 44665497 606594183 326246530 585187101 260442901 743277284 571416760 2312610 778364663 286498506 108780762 933672212 165846218 890489916 631047118 663446452 191350584 673499719 335428335 78047129 776343038 303753296 417555552 898183466 379665267 433893312 178171867 37170884 504339668 457372766 849514990 841659749 649994492 8521024 657904980 845055727 988062037 181147173 387183494 334869589 272142787 278740455 687608586 867035118 955922952 533754723 684885897 634531822 579858882 403381029 288224336 11849676 644854442 192623021 422737517 340800288 558188858 170972934 808245473 147966432 519723919 567404779 965469322 346331852 978393626 359289661 676348968 664965336 117613784 376496642 436743413 796398369 200863992 675812022 873568038 872675129 245324354 160281747 142347844 656577111 941017766 268361254 929802273 785216334 253253748 276700122 156652757 2649757 362828965 57939950 526250799 680134815 35786340 627737567 894821858 826801223 561872566 430618818 780259342 840508747 602902572 495629022 601190696 129877433 684755433 328902536 707983596 852016907 572616568 387869528 952828531 424276721 139589893 652212069 850890044 29207664 392591451 634221855 423968757 275929206 795334673 22291988 582117185 5588765 424306752 204295046 656900189 801717843 267769724 461155784 35247504 86010464 346823971 210137778 109946901 372410085 154018358 661701732 266665770 740776715 682194493 27524357 339927062 231885995 650299462 245852898 847975481 752363859 932590647 875545283 121647409 114625229 787566226 320826310 361277277 205482630 729121581 165495389 671521208 190976698 170430163 287937853 910814554 869024195 994968836 603248031 645623064 12136099 829479326 847953325 340925295 47981099 609041678 693419796 164852619 314173389 485303328 224392953 535286378 820026889 57807965 638851859 606043156 144758063 673168410 307459615 539946164 75089676 506575175 149967234 426102887 163997784 829437226 496289180 177417621 575948844 107796413 931988509 204904856 472086870 253780191 422135979 256747417 12665031 928675535 474115542 731364677 809678665 725349216 572545977 169011118 88128421 232340755 799559085 263835414 355914359 331877040 886770164 913936768 354009224 512943681 605793260 412800 692798935 650091101 957144482 836810797 623297800 230558662 993953752 830163741 138034728 421628639 438369777 210483535 517044695 122458746 570925110 983274567 604458102 797647524 437338291 64993760 937945369 555740863 371887357 524494695 101499742 319649541 516668561 66041477 334942740 369671930 419900028 516544689 787067583 387181973 114866104 931518342 250063976 664745590 715164795 843593082 939250690 947046689 224603465 115530484 297745867 21377845 972886265 959436595 69349588 896586142 752242406 165253419 363763866 764084708 405108800 352479785 269311205 828447538 607409647 862162629 826890254 99336299 35585217 290416032 821692076 542283047 911359482 521299541 835911676 3508382 848161540 477233784 510099006 820370267 84879994 785658005 803994894 848882331 574619897 152471660 590103435 846430531 774860548 838239766 830107121 844943050 271454286 172562325 65106033 609444848 127258904 976091016 726660404 301629364 100103000 181062265 375280636 453255128 668931089 644986085 412990124 414304091 260241419 337786428 259143993 128617837 149974785 606925174 929807454 756487707 455199240 359859589 733359990 117079434 812192198 620115267 193494414 590668015 388050997 417005802 432017553 310292358 301126371 298494816 111129181 283912077 891122769 990074561 710056843 801531463 124847300 840305999 389536020 317373460 14112185 806412471 673347705 88810150 320098322 11320436 286448106 143386360 235542637 678721262 739965989 248742962 108266724 52276727 398898479 586613829 214065300 593944830 470182583 979374537 990691531 138774243 629360572 136516073 10438438 101658170 47949011 600488390 466104932 488733017 531417208 101724693 306181465 645697921 14377383 556338156 783301076 364910085 930415901 178086403 265006721 845711611 179752829 83930353 302851786 205953897 585125244 253676072 180014477 83407512 902281105 365808260 125574930 785963056 27752796 415512806 418557289 495278465 372957964 108592446 368644823 99556374 741168630 319493540 436314577 533651364 415428973 40087219 603092508 856650018 746347316 385484839 112524416 397255135 702102590 31357587 134110487 694493868 90202697 674387197 910902700 776982184 479199513 728004275 309456173 738539780 791002315 646728383 478809962 149965134 721662182 918453362 354594681 521436524 657427157 646087512 621688319 979599126 751845846 58440870 149704441 243479517 253285534 311109531 757852859 760595529 202828804 657193720 72524215 991037098 469619085 746350761 21787517 7585014 367286632 207718338 569034910 818449353 925402896 179495804 577219143 799256971 800610106 474321527 131556261 33544719 396701496 941252310 353792114 263142396 545463686 707525135 830313185 651539885 277895935 112847099 317562369 239268353 210800993 460167832 931725336 131870315 284576567 768803042 359562945 645316097 208242828 739295033 328773227 676782937 645933552 929752113 687118373 699899145 977203259 8776825 101309218 846528135 599686904 987905855 649852212 165980078 332436178 431932430 575736305 588730511 323164956 8952839 287091223 205284584 722592105 260575702 750811808 849578645 493931947 130548462 959296431 990412590 368455813 769944625 3261141 590461764 440560702 805529684 910737071 432460335 630529410 14102163 620814632 576209861 431639502 691124928 424248614 643855200 152408168 390274653 745869180 224967116 711345734 35232009 764393170 38479353 216303674 62979875 327347802 290814288 795118861 606208647 198870391 740042477 897304254 454616516 262271548 497735231 476323010 970562182 269812439 821942591 261546982 160325195 262527068 298125729 116588488 739147122 785160048 792777157 249026260 281340464 464017604 630730928 892992234 327144779 286581510 669096189 628364808 743935201 513946888 830756114 749077804 573976118 474316085 788981672 979184830 970413848 61147703 430471670 912476911 869048083 998331125 840435549 143540234 48498106 945884210 385165792 850568899 313556820 899464461 991601440 300507572 967349626 821956369 282868429 216653940 536347873 965983498 60946403 488013353 533031650 9425474 477715518 61062005 699106687 275719916 823156825 81022649 909983226 582934310 199707343 131367017 79163031 309867458 269121891 17583520 690265756 686419571 524845105 160619395 533603517 967363282 356600951 599189947 843920941 103818473 575285746 2607421 518210205 888762418 947375125 971926975 271907314 692652042 305487171 963720282 829200858 627706317 706053859 795716620 577282212 328429725 473305190 79076644 775393783 114354734 752844150 484843648 445217791 962103105 570909405 444312490 899377085 436327866 805310486 181418360 878498320 37277632 504589385 842820875 310332530 813401572 719831368 163140088 70054084 703561563 968398275 958775171 691208839 73519591 2383421 699337300 754220005 884005772 46332085 533564256 379359303 822237914 868424004 623760473 718043575 374860803 21478148 629277515 265944369 322401053 442575443 919050423 827954552 109261954 724139692 195194502 921648579 228235138 855354153 465385094 706885348 970838102 252960579 854331654 796049596 543316173 770351681 549655865 319348800 679426611 660564772 565066848 372545398 15572551 436478754 322684530 14733995 906471905 442389249 370736469 429579160 322558103 177064840 842724575 806835642 388875492 257648165 868048953 430697571 644521475 302801122 594547012 965069382 509161284 31393221 608140795 665885711 279033311 647755369 802250752 640801939 488206262 681180954 684031962 458325163 371478777 4912354 186918605 266937027 985499177 940235795 314925770 64632738 508356045 503421242 828406488 565080895 838457192 419485680 263965010 65037910 354351948 947149120 946880788 995782584 67093332 743848968 738159411 982451309 246491989 745386498 619829801 725255120 747857061 436322456 495354430 863494261 771262220 958040631 857842749 31214240 420713838 318700074 135861623 347029893 140027331 667662564 169049039 355889276 574072864 440686677 403399779 787868768 64815464 613162391 383091767 826805718 336732411 347282315 340576571 625628044 137646110 433505381 808191544 278631213 170690562 709262426 505217166 412698248 523490010 55064124 933920044 490020910 209873013 639183425 286659272 402338814 27895852 80312380 938666422 964144556 665374779 993156166 795726998 889546288 167106640 902944118 320232815 626643221 89948740 687232343 251981480 812886959 640985445 217049819 557633478 947789097 92022590 484282326 844753687 548513184 887380279 797346145 104846144 564272561 712678547 929808796 188662539 164569668 14237253 242267831 665579625 339882263 179410013 253244326 932131790 799295105 154458275 434907176 423508757 576560937 244983237 925730426 104204444 584292773 355740122 844580410 927802133 993985134 20857824 885267446 615565065 696637092 872751701 732034630 183901594 181335793 358420533 585280116 904479414 966847615 215393668 236213591 710003167 925885277 523839121 840673666 171066754 566281155 845125605 109586621 274143878 877004174 662043985 811949163 734876537 919123653 559942114 63736871 787166050 898051915 647003625 843300230 632029562 50668002 292779686 939093054 6798797 138299879 390223607 416524508 879780129 584735281 180710169 786235017 38876080 779499860 675719954 983699127 217182521 330683556 108798675 689701671 697244878 33904004 246719344 769018863 593122831 580585657 373473086 144903507 786214924 325075457 59972870 261248879 329249163 370634501 715858516 813961899 403918035 11160601 738595435 253242905 137293140 85058609 204075278 48854133 525164979 854558893 390981098 609947828 200165629 776810839 601689100 955524794 549421228 72469492 676148642 938683383 398513844 619224261 194344133 682337881 670183534 922504155 825523556 750334889 541722097 449532815 62619766 633324805 915082110 810266103 802487471 371937702 318225233 831963288 929737295 718315140 841996329 790964583 50193699 221266620 232404315 682456485 77319128 427546814 369120419 584411678 391991892 461949975 427005919 673828143 497802136 851277142 132498028 460040403 471572340 30024201 997020803 368498285 594608909 143936678 789297366 756207061 41840358 627830080 650264394 561733688 101415218 371192092 831836862 316816125 946780138 44678126 883476035 358502542 956606592 830777499 201514361 885850825 18120576 634188518 373035497 839233777 848579888 646637115 362802418 895211852 970144831 608709769 518494062 327283937 639914475 174513768 736342797 796890761 629582361 191819140 173523824 48209659 583286811 820066183 667636565 139126342 759534896 330806344 489421470 423816683 172703578 646879136 653793731 553341062 703536472 844690142 556724252 634995886 280599382 70692858 632490990 633015884 956278420 861582003 873125408 935794844 895459065 219907041 931617372 470572809 246866014 300290390 671278770 338375944 998204548 767064928 28175733 677731107 509051487 942854675 245123210 323139472 17401560 707529440 513131789 733690227 576876891 179097921 288314831 739898376 770094203 491530603 954081349 789555565 444823548 936852848 832083713 312480566 420090801 868919940 255626650 649375881 983909918 355564789 385162762 855800962 333963527 521480925 697229943 191308531 887188614 166682446 148735114 254345601 267876326 866308001 156610751 528071910 845173064 773234073 582343993 75751094 209902132 342830814 523240550 64440792 855964756 8840665 96413681 477003437 56627198 604713809 957738883 429826439 163191966 205977081 825248442 180036876 544702955 132802231 867979434 612422325 757307749 829601221 149494383 492497788 414750356 85091171 215309534 485917621 82450416 484956412 319387093 827530408 274005835 698552190 479743646 590155678 358770993 156689312 16946796 863351163 811738370 352830092 776370344 668547729 378211355 882383360 301171474 89942075 981959630 859487765 589809912 447547888 382605377 211585243 355438247 354374053 604765444 447029738 569509973 468520028 480851110 833265415 923416766 342652062 949628508 829660008 806140746 357128234 910229295 939473735 261838979 519123312 881889676 580766200 427527006 587618438 588375431 928594663 147383100 831881896 33335461 550389460 575514974 363723881 520488301 242802988 636953806 420484535 887492182 961940721 17439302 451856611 714753132 799222992 832027313 695373997 392436914 931174300 115768981 551446831 101136539 952898331 508524961 517058414 79348860 716935383 770662218 595895334 794271796 529754421 207698548 876969874 424037060 35695588 809318959 821116029 342425978 903176686 783687868 380297491 992097611 49015180 380919771 712213610 49289707 856884007 160280769 286447175 85837660 674243463 523914565 302853757 315337569 768344037 918325740 264763839 180600992 969691092 873640342 594298318 358096675 796648123 286542677 770316988 58234500 531175001 947765528 74388839 984515172 332320740 887238190 470939742 610417593 264377948 505892870 361998965 923465304 221546518 479411207 420579439 156149332 232814462 390152411 45283757 981027631 494221424 822845056 50439716 126814084 487682435 35539733 184827976 494403114 710008442 343185829 104504961 832703415 121396489 481763798 422708990 314968121 307384922 815852694 114596921 791615623 566660218 488273391 33476392 298208933 51214815 245819812 312851766 334285651 568244146 225871074 306354979 619095518 46347956 434782570 808346579 754362872 280464053 741172986 694847540 406457037 703995350 929025276 797548036 145950425 560074241 17272487 77371805 300604872 767712934 233179218 205301343 303990441 934115876 249992458 450941205 276304620 703735724 879401214 904812857 225255260 944318523 155609277 828373602 320419115 179934395 782270544 342056987 539105083 825731453 688544641 579030644 99457727 122152164 395785270 236897791 716509968 891658997 524487592 997536079 359621294 34984349 565996727 626579387 1226686 225235002 958684950 395457478 620976228 58466080 542487670 198445815 337915917 437857176 391693350 509737379 821713539 372718723 277083894 67101099 332011536 142295046 591007263 798726886 226581326 141976884 590951321 658990425 930847667 763334426 393436590 47711527 889303471 166890084 77946872 363476508 802093673 495335011 313419971 660045873 163817207 114048684 153884117 459506067 843726515 629398559 160620988 954652800 439467603 736748112 464904554 542698197 222743686 433678375 421402785 966208339 874696321 963415942 125634970 951708772 675621359 327611370 710219547 257523224 687769907 242017198 358677176 120886976 93510500 42149627 959733549 9314489 10212600 822182272 1907387 62687383 11911958 896217614 509932031 985826094 205456691 372146155 620584943 103958864 851254099 419696557 555309801 696078528 658798817 231545662 673906852 637828366 648318430 84142505 654146112 587780759 878238720 257335015 867302741 850750613 92805256 422798009 885802491 549818419 974773785 279083620 532428155 907412099 447254803 213906035 72918581 517104269 887820771 702472867 291941323 577688839 949343299 90497899 462516375 187089362 619074587 759115625 171235697 567487650 429502305 704032917 146775999 286693674 869897588 71988704 278043139 997131572 909688906 955563066 570466365 454388031 2992527 817861935 399932156 280741082 931122387 159528921 700281353 70369269 860018126 676579327 101488279 500322618 320026902 917937908 213757239 947252646 835391569 470190512 994520110 780978015 258948605 738361102 97143399 43183959 480235637 548945850 955613101 659022015 166667311 280671234 245656127 820837606 621091514 236795418 38878503 80233752 557672964 109306244 409815266 979960764 494702755 615167024 746872998 847239925 627935827 960473167 725306720 223292831 960420419 293224988 828294241 459366838 144254519 935069963 898884867 462854350 140073842 434498752 401993322 11086910 171458526 161241247 113390293 369240205 385183396 453683656 825204290 773309064 381049478 130874533 169526806 283272837 742365534 639087176 240631738 983237029 24051403 110898236 418080109 656784347 756294943 533418077 807945098 769543576 434735286 592855785 278910932 235265013 412449707 744071444 998380282 839267072 615688471 385606706 119854489 908314839 524503104 646982647 95014374 426723731 925288223 858496059 202403224 510005056 733037362 667361083 62085125 272541926 954301121 505544469 171462446 971757175 23382280 14179826 201845899 127554041 59095892 965652356 854650304 430060864 349560256 627757791 595463345 261145987 374508849 890737140 554958040 235392584 671569991 586781734 448689104 504711165 605971098 12521138 4380868 471625229 547860534 324970636 687858761 494332897 651000078 624730866 420883472 142033510 224988040 242563096 558776537 343268520 536446392 542919195 807507045 318474118 260490076 392187024 260029304 446076758 241655714 111440456 623722270 967648403 445755416 592769475 806388561 690633948 276045575 80312376 506511271 45965736 383221467 673867960 674804317 692287586 420486339 646529501 885201725 977699432 10264225 218948469 7948091 340356977 389639615 559886157 550548165 443910089 745682022 149378210 7842606 77396097 365125895 370794719 879480542 888495561 105161228 228248901 200960946 975886910 178198390 167940305 595270934 35660490 276649727 765230742 710577376 300240568 825630902 501092450 373966938 107917648 350565290 892337020 641274280 581508686 400898514 936750433 176419281 660133369 289450819 193689383 38598975 772929246 410948098 805772564 159659631 626453275 387888593 295369434 303176970 601302465 698049670 367944803 845563300 925236267 380942565 30283807 135032100 373841280 701779416 878643078 109845042 553886551 279039693 449526414 103708527 245048361 263784611 775408538 678152329 911089493 377420344 959151924 423133283 805356796 243019770 813106364 710499844 776451196 496149818 165200656 818537019 427056776 140860614 628774687 322934802 661266002 400202963 523171383 479148152 734858692 980003584 187351951 604403164 577907731 819611792 512702429 487166339 571420545 843931659 985038912 253574941 181949570 144470628 654572519 531754964 969599496 326412104 232613900 661512556 928646164 204547887 325632760 533014353 920199023 406895542 348993802 698685669 593532444 490261640 261423412 234817141 101253734 642926571 312484769 165058532 546205999 827707324 695625772 943684454 667006368 255495280 848259672 826191765 628881052 127782063 216212813 20626329 160581939 11105685 876030103 988978279 628053057 93031652 297181762 97105608 561372030 910732692 914938869 162529361 250978298 174206291 86267389 703152615 563265728 437079433 905608448 333293069 889343466 472355415 713178889 293713571 813341894 203950043 812164613 639906395 746776002 859800595 758819046 237727470 5314814 677142663 268079388 764862677 357689191 249764684 46693127 799880364 90494364 786896127 552175230 966415913 812236575 100200469 809261318 759170195 414314360 603636588 665151025 124139994 632806220 943620409 99677994 275336023 169800953 224212737 77754619 406651740 978513049 3842345 48810505 84347231 159655501 36557934 267583440 650132913 922234795 328866028 816005435 896390716 33233821 25398582 910181792 696901518 688650522 541841092 718425103 138119562 935566032 69360274 284064935 952747496 762829092 205945919 829619234 281620821 626624140 258742010 796835927 241751602 845419614 24890889 107221761 162895280 115604747 827420102 541071260 844051639 951686209 354864560 687566596 229808261 997496361 787816769 383536923 984425258 368054933 276181762 424799900 467626889 212871629 624667489 71478141 16920039 467121355 213006250 367320880 291600368 585433726 102584230 425697396 544540324 994555863 7864079 637218770 846218825 567041469 649812261 386578194 794176968 787357819 406737211 164254156 752667036 886285193 22776985 470610287 296639079 33707382 152612895 354615317 631858899 810889483 782792686 831383215 39158139 527744906 98620864 776921734 285153220 702270849 460964312 263551574 348444516 794675739 793458550 589775058 945923496 493791182 517269836 940245267 560376619 621593771 100342615 900896481 775297964 715150102 564895209 108712948 168644911 404769535 188020242 20329948 675054558 373791088 26828905 240128016 654305977 493317354 483881837 389011327 358504700 999892182 841211460 801557235 427595808 991641034 759602084 457894172 385137260 217977731 360979618 879913780 667882594 913588179 193724092 813911329 597966766 368857189 598350130 438199884 852818356 990393739 149629222 696870905 958314974 934539417 387887389 674297933 556550278 297431714 207196070 261029004 871647359 393671905 255717975 307384368 370140813 751262303 911174185 229077615 189755181 189372858 608722589 424802054 466199005 473663441 728452071 154369845 386057461 602910512 497670405 681882329 955359652 819760944 382249570 268644730 730901747 534693328 963832331 804438611 882413201 163397206 741856141 19108563 651434722 758226032 90591335 505566903 961174052 444226837 99480440 546253641 903050501 276147336 933684996 813106932 521736072 294262178 649342852 971815576 290107768 814186024 885897010 397027780 408138076 544254705 386916513 518985173 241354519 104973352 216888971 156379060 616355612 900186655 954039085 829676681 355685380 15743964 707479071 664860725 989488795 370698624 314664344 696608072 696672249 873144401 31014291 771410668 396121014 205513022 78643112 486950476 990114016 365377090 650584930 433056003 119207100 88763858 652790154 594152116 461153496 47800062 938806666 487819173 355878825 457228181 114514988 697938477 556072296 49797070 694329684 375498997 182726939 517289738 711348291 685371544 444165119 639510772 675561695 416763622 379471690 641479693 655197153 233433223 981019929 760587525 130576251 327045320 309041868 800432035 797774655 772270532 748053955 473395032 502343038 197740243 450117157 201705496 735381014 33613674 780206186 282922471 297137589 958570889 880836196 655362837 634034690 164985603 90119898 800351869 830671477 490788592 135413832 120512352 794667200 678957010 245632280 384497261 676264092 666387722 271046157 546840215 829130148 646777899 468614840 353155102 315227705 601858557 54800641 984548929 576663668 419603898 410000925 470227190 495489596 607669953 989867075 830540257 181874696 503332051 244653727 723592354 110882616 192789310 10325068 67381655 443420805 477491237 29361923 305607594 200307174 678128520 745055900 703082617 191815872 765397680 795730088 193775331 509668430 369089329 96084739 856209296 266820789 518820045 824890865 313786398 364884071 328091143 143327574 728468806 694941586 676987738 409505835 446721287 453147673 7992511 51603110 786210517 965500199 768338609 563494697 829979786 571537205 840464817 387533591 623651771 983429748 417937091 229120135 858841509 769114218 317960683 510036946 325579138 452398514 280420002 567658517 745048223 410430251 737839543 628926750 11964687 544541004 997911110 420153623 668824399 376843195 356584112 279643734 287262895 638356857 45364822 337139424 931680945 594837567 149161296 836140317 159332688 29604920 164365617 208790928 952640544 506110546 669456851 602116141 71563431 602154000 524163735 745804707 206998654 514898838 199757583 609594125 281367608 338932826 988501469 289799568 788980169 267745257 859973269 941863110 389389464 175879367 723517955 153183737 474740870 736832447 346939848 120265429 861625646 702848119 240052360 474303374 618479317 274793888 469278036 637511465 648880711 761062762 994738403 561317747 817265079 571591754 134636284 980797489 259773118 321319944 274190484 453422605 345171976 371029154 321158735 540063749 974625761 841567581 77483929 616474125 901750758 381634126 383277146 56928754 348179336 76671446 803293033 816152556 545012783 239059509 518211324 596722885 88738805 119138824 47247380 421731023 318047851 395126691 411043716 818006987 347524449 294567030 94108390 482251119 646821918 37978895 4957123 982871334 717838490 239022770 991826645 488942197 312765346 912067296 238383591 532699526 921030652 181549567 482698863 771953437 275762160 409389968 928587364 539906976 10498224 802256530 674030376 221048814 317507487 885028303 916589065 565343092 591212807 909197515 166622079 627887945 873063314 788412678 498616397 816243497 133949503 714982762 93928385 551487273 149246883 190957856 673313448 586435762 232111435 154848346 652680160 179303798 634846103 116129229 279741215 450502190 775468018 339836761 858370697 943835866 793267934 101966142 298151784 446226228 855608793 352358205 70487393 803794067 193623603 972112522 176568033 384792709 293617907 827791381 531634943 101705762 752458471 195025776 500823664 538387455 846506446 796404060 363395633 457249792 659016599 675023697 557481030 511529933 128387428 893239159 785387685 886478478 411635843 952306243 583500929 868708378 838335043 461053414 313078469 484045635 51620754 941693143 498610935 477466799 801489847 441502093 299126244 894508996 535757105 731928037 814523622 806376816 888861420 943993555 358083138 302203578 575607104 758459237 180486571 995343767 148078928 506764724 108602435 864721284 879191258 392959795 156826860 209373652 320532892 480083770 2304169 298025922 247180113 257842239 488176208 354675017 737422130 461358169 485194769 561117371 128266866 428331926 559807564 490639227 971034105 664971971 178223422 56550427 163732550 803300962 690482955 577196523 345570795 216746751 183652322 347335215 847286732 102422112 785771270 896197614 545928079 474902367 605905939 947829444 257496854 917622758 68228698 601794300 40594273 522485638 866578473 586492637 404117269 377983793 463382318 250119798 801687856 60455427 69975904 580232375 769051943 451556031 120181973 399752364 577935681 159047147 615859803 838868706 908554414 59323843 781482784 252112574 309372195 283386949 268290633 848626270 94459736 144993032 746002773 939611706 298367960 6828122 939103998 258601902 843251654 881390557 313435581 228405538 3047694 419692702 914579565 761958443 319194230 257383881 996618659 252908661 583983607 157638559 5597868 110218256 529361748 912944748 29850132 172456233 916956907 536374588 353596322 271607662 440189656 425275684 36948564 335531927 724988403 418225392 276168610 926853008 721436010 70163215 32218353 786967209 347694535 900263729 425101280 699268203 979262331 459540780 271070609 256199213 722886097 952305131 2826861 313917343 894405971 378144169 400852709 973191709 302511985 139703724 444284164 192627704 362511853 825947618 734747603 998995207 766371479 16336200 122312996 366078688 636972344 522714170 288446552 164080786 464426273 954144902 408166894 836942629 581527574 356608298 894133607 149059515 422727627 814278044 324153550 832146562 451474897 651998743 530498789 73010906 604707528 202924388 193135701 121082964 855001995 805115820 3025726 906953415 451604466 755049583 272212008 71786407 525944640 326171141 721344456 507239754 300593526 12562304 924346666 953234295 958913016 558929061 584418890 807325016 227609668 801892857 411266725 415296202 871619301 89284384 815907518 491153869 781662110 553076569 400128394 787332065 327368442 76118012 544686365 6662132 214416810 869380600 544494604 250891564 529571876 825819732 811199153 601502345 54405398 146907999 964606491 312242424 992127458 737086171 283424331 141626497 798870677 514596839 821247233 112942965 27252784 75754915 54192433 626414735 362807863 548274131 514032226 861131952 477280084 217933749 637738473 902830369 323416103 597649591 379731500 563847214 585875947 742450743 403477578 431722105 917816736 435803881 449019714 299742400 537286504 541605616 274632397 577073864 654161802 514059689 649701007 508863559 283654337 3246085 358808211 699527688 257331989 112443570 995366466 865050568 121388256 452191944 23626725 686710105 961260096 773032646 332450641 152643312 646983782 695809636 647903586 118269300 654201871 427953261 359859280 589525014 436232117 190665230 929145465 154794365 297277624 705381501 41273533 541568009 864763115 866182435 582653712 348100600 533546843 295438019 909820734 560669778 136580343 723312115 602419804 544962351 576609013 278278565 199394708 313510665 888234861 202190993 960596977 493225681 74231160 232432969 587945372 774571244 227921614 444778911 630498839 849942742 984736864 140763902 838324411 85087397 471328256 619241732 786635689 418950091 674211318 44940258 876491614 78681680 106477796 867833371 988907262 183787590 935792573 126059992 810707037 732294339 626312879 423429494 723616677 105080081 986344109 765312884 577388486 791544331 932754140 706156500 797067823 5021202 892879154 616498490 275965706 940038698 951008606 73483864 953535978 360343916 370316712 711143330 758657890 310197843 857279057 827849320 359700396 146576112 534427030 235711081 439643790 23412370 951931299 169600689 979637472 412362769 4407655 991409040 932403180 662407947 169370337 537198656 14706486 956821069 773550786 555824789 690401245 713582949 561890510 650116496 576328054 281798316 826311804 708661735 597149800 556902836 247312274 87347766 79206464 782300700 40952078 527994409 542953042 297462512 380954306 209989986 960961661 811614707 93230197 272940246 439533425 997201934 934324090 635420969 579211962 709276640 462292703 370616123 637994588 829137211 163096346 28232171 473178157 120327317 305496922 624207666 453940025 835221933 149306529 512846245 845900011 93436803 800523933 466536074 442280574 317168948 514587353 547487045 858248121 480621215 338953832 509695693 34628093 731457319 290621243 296515433 117763868 984436456 561531235 463990435 640874358 263729612 907014847 819838734 463806551 368458317 743728942 53716646 930792791 581456452 950083575 563738623 903125345 256572196 462624555 977378187 963415030 341760796 556752884 6326524 662686788 632374329 784880940 515196563 409443001 854513571 469863639 721056314 938006823 194939189 903093754 269523868 250117245 612693120 452731712 917974405 769316913 982328559 829768123 116337598 394963692 131617471 44479981 768989145 347041503 309556675 245420836 469905151 532413864 48067835 255735548 257639120 445927060 878815271 321619284 949489467 154282404 36038640 809179619 754333388 473823853 955405586 723391 903460894 773157803 730117996 824616489 955506153 273837455 557032184 75172444 484037111 599434305 757891351 666369052 227340022 365381313 695385373 24246083 636643298 842353494 789167590 771507029 637416738 741831597 258803712 592334367 460457085 599903611 677270088 98431659 547689823 252761649 479395552 784288323 134953703 300156986 503684590 367148767 795847896 569718288 630817915 709668971 154193918 281862964 341855224 608576068 15482851 729017086 598496199 347115846 561328715 995579185 469808698 497618407 794129662 508615352 722516260 329774412 538327936 839502454 477870397 322861942 966573668 239766888 201243485 541097144 75086799 270189891 803595703 363971169 922784672 426546703 21658168 230990956 32323285 830943303 881575836 279893297 167305821 962197068 419678954 76329511 251696167 156942569 72068710 850241325 451709919 344242819 38759704 256416404 744128562 248597194 187094495 554562213 592966952 210022169 11341731 96988033 709545966 280930669 234135718 675377748 894376379 587049600 348130365 737819624 68161389 198517852 136868451 199002144 192508524 280991017 444606105 71752802 300667046 847512553 314545410 324911329 536208058 771039357 578991530 943354630 896426637 377951676 567197865 298566556 128782443 489686720 712522522 711520200 319728995 880381779 474924429 24682056 359079415 305986123 476429440 115679781 664078438 317544802 246839080 383269914 986874964 675481947 986508565 459619998 686149001 95922953 638435291 230587226 289177192 225998498 473928098 935085059 32320858 749779402 610102876 872670336 508736138 867408490 20490453 978059951 578295820 266567082 732402563 543881091 169010777 813816750 225773048 5488539 921154860 880014786 813165393 322163152 263295243 83965843 280699565 467729023 501649664 497232420 636500447 833535965 527623448 538323482 788983473 235594522 925965810 820092464 35308087 961348711 119671697 58744673 498792455 451509850 514089890 147783725 804765429 258539639 377874164 523362593 589872558 58876700 296437778 68532039 185857178 706684058 886068189 732844655 917562997 689588933 308744825 317696570 343451985 202286967 656256076 924389292 519655544 839007360 948427925 286104966 626307437 589713310 360312823 884684522 15891190 617820557 652909081 668288323 146205115 540726602 708404518 595963159 86803076 450548122 273498410 223787797 444951757 250871223 75929937 158461844 142487960 30058393 135154448 42428560 415621981 125975497 955394474 410302372 172375533 998539377 696202165 873367520 28121563 838652811 404398345 805495641 560382174 673632574 365890642 854280267 854012055 843194282 186804224 382083466 893332899 32015613 300240044 737363506 861488878 859258049 394407454 731970860 261352111 794730315 453959890 609233548 592329984 36677483 481871753 798906095 732389126 752941347 289541559 786676947 300400630 542469425 930966114 177530461 177106777 89925823 387764398 806147049 381964945 336387025 130696460 656141633 84350139 226520710 54044753 672628710 768762729 61130151 193007573 570275710 419495826 253009913 504152209 343061013 801502648 136030222 256259409 369112230 484139868 853910167 848609708 607202586 981966364 17983679 569247137 865356199 976202718 208040655 409398142 485538792 255738701 98809861 474629901 453668793 66362623 422303464 246287725 695261891 691063509 113240912 256027705 811604495 993692924 478204402 325282782 554232291 897811999 4404373 831537559 663065424 896183725 643384622 846792140 853839392 72627401 757064597 265459565 295870071 916852894 691980872 444138246 221679555 814250948 814153451 592578681 964593875 591383008 914097735 537083279 477013139 441374112 784469580 287462510 398290820 131590935 971168941 64047413 717053340 298113338 869224623 236159157 650521908 681557954 754963447 122253168 959521062 448122019 119371578 257069515 93251343 221746550 595068038 309460086 691372067 542057968 818608018 830369689 697953950 415970182 480021712 81194790 400231897 212845647 421722348 23544747 660375657 612960394 808876237 603526264 980449144 811407968 537517133 40830355 364552965 792687479 50865822 940031524 384790089 279503893 347356884 794668667 488160153 977207388 793597397 579040081 250094602 235182400 318948691 701885059 310436145 320220706 655306548 646375124 105135917 367562645 877645164 479666467 872847236 131885437 452134819 367426506 277150708 837162263 341757911 904570351 724832413 127121735 705909853 248209241 705005870 148462805 313989328 47260885 694536714 404148434 776720423 658543856 309010089 213304745 665390956 762129106 849823231 425267411 51034051 619697234 355109478 26128693 949324178 722280229 23766811 719991101 963584412 769481270 830126314 830877329 920056097 766379086 6983530 583008940 665433449 412908451 277034871 996980259 533553608 681085116 291295152 485705153 758080021 530324114 291908875 753053354 334825007 347241471 80742498 175456371 738308711 245647452 275492428 704067474 227714893 774729066 39275221 793331357 630890303 787467864 741259695 972138215 493784081 183922935 938011744 579405875 641679680 847711217 77163790 482184074 632602239 55214564 773885565 96038779 280717606 69194278 731666322 475410370 544762423 304960937 483950901 693111547 277134407 153416484 329321797 634397690 582918123 508900559 999050103 695820846 666408 366482789 920907756 340322601 988852013 372838242 179615749 895971679 658859207 771478410 575615481 13145557 425497742 805034328 793384730 410834208 389276191 717249005 655898098 668106751 577210162 222987649 932936196 691285983 422607152 106192036 906069950 293139124 556968215 809209635 651625020 898035510 579953294 389061186 949175535 218708521 783519653 614842771 18209518 156011599 603107331 266482081 399247669 668615263 288461993 918087716 966210991 759783155 994921982 551697624 466282565 392025109 936879471 776886509 236109577 833181187 379784896 575025315 210696226 367255553 485167521 238259539 371693850 241022289 971275166 945158183 913197877 370865392 391648879 794697792 833817645 514258189 836520620 589344453 316512271 72146521 207161825 658645098 960850801 166144369 885873841 281705367 813016726 748612924 490535980 635977108 7240192 589464930 998680917 483017353 321663661 266196602 893529355 943123387 16521129 752539347 767951262 854936884 821082941 456108294 961672179 268740215 403305592 734504372 783476842 758988561 748241528 788870816 598541421 320626365 280068611 383299115 466478992 763106684 870691409 727680973 629411764 765113195 466252173 759364258 24027325 185047766 997024056 380153213 57682875 661644777 352976589 315346956 651886798 491869842 499310178 982965127 969182803 784856672 987166204 430053183 476148981 411387903 199487193 436375453 500559460 751441998 712026477 642137124 845574562 516658437 69240932 194265028 561371186 441015999 115374210 585684541 318225028 764629617 415096891 131178831 248403457 762464584 287648029 257003046 211052274 374952820 652041827 194361035 34144210 19233892 554014714 735940152 292737753 613058598 397055725 633695901 620014607 464625683 254645492 880993867 971664505 311275839 702051630 984816074 353118522 757196522 775239151 354186148 977361993 502438833 132015416 249188818 894416358 486624129 865163329 414706891 811281327 111107536 16222126 805305100 354875820 408288079 724320549 111812622 120425208 57351840 578744348 98680839 33933578 716343926 613300905 538708857 219391267 23376866 555777583 783618608 406436126 764273064 731215288 20705998 180912261 177823800 426304344 943286075 675562914 646049175 359931531 739058854 385793458 499046352 522474325 776728206 69073106 740848683 73637581 557962793 393229269 347676194 847108287 210192743 398618688 899031757 424805575 992388660 658006370 404642095 421094972 919810418 252000267 915228779 479193411 616249285 745776210 670628441 168832808 362284359 344512993 870259409 624865540 805783956 902032784 665508385 159887336 343933870 997176420 165753790 39521469 601827780 890564265 387171841 831947796 312395521 784781153 558237611 330623894 60152646 347981091 231671672 672162555 878956229 274462660 643751199 286186661 118723062 127440569 603793027 951160010 318702444 350201040 226117192 703632014 470298461 21676856 491596484 215196402 688850610 283942598 262621929 325893836 390490039 697263390 805439158 196439553 723834980 932260984 823525084 920303735 295841296 581520476 469846372 214946422 695108385 256971363 2419991 807506833 991773202 864026876 351039523 434076205 417505685 392076235 248304999 133701709 508044192 655068542 721056764 681380410 258795326 851501227 570407845 215370288 423255939 490488319 89156970 548467051 268171138 753830120 451919648 988762686 961943674 745834933 897792848 200877298 301158438 166368614 163214405 767568673 609186518 277829465 315079330 596152794 301060562 48193276 669517554 46496876 652067114 446461991 718848916 805322461 696878501 644825032 557040382 660461776 26716602 338078028 498063376 140133780 213832915 912384606 821691574 687094166 632785646 333429814 478618845 628949583 934410446 859385363 451802246 327319659 545335951 628599782 783386044 395897708 625512075 103469440 510604000 88332764 316318222 305180848 49155890 49978886 271210968 670065994 313431646 992455410 806323384 990564720 444417356 815908079 938044103 485969782 750261126 655417891 458221495 529056837 823156408 77574181 335019975 567765502 272076937 636433554 363072588 147317715 192438997 600450858 563891123 362299261 498048794 502369480 941260457 347053569 699453020 848962405 220480847 414788591 684788523 555974892 319513411 872904433 224004115 928819954 249490052 941073680 607282767 224492830 278021479 445545176 763888340 943639219 146912667 706045910 30003101 763169768 867807968 774755756 236965929 475696093 870536601 875677667 443523274 76606914 132792900 798822583 972132101 412115635 841617511 342946840 158003621 505454460 647037920 551255820 884848936 334729855 268575699 139195014 602732080 741949459 383221990 125473036 255761818 242885488 941008806 780710295 896479989 186450608 563172764 904486187 512571983 1748411 24041042 370802663 26211196 327422109 634155159 524859462 754242869 899497312 61361605 720528227 43773638 476965362 480807945 771286276 36054597 925965081 303212366 305030266 231771718 50674471 911967785 984824489 766042549 189606807 676258188 700310690 210678251 260221825 237332429 200180492 997330160 153423897 798640734 409224269 61465335 167012667 377258440 166876646 782819618 895174050 634824007 589570354 156164561 347423758 101084921 616019209 735162344 524454623 784509184 259034768 544642809 528961811 656534494 459125862 211942834 854873916 211213777 993101213 708402179 783813526 307750905 923896395 874702883 428889752 477038703 148680542 845111028 417812717 58488703 172532486 835887430 678109148 122014935 336103627 811109285 818824069 229023807 558104378 564000013 451728458 446413255 717391548 724824553 762730751 496436896 359961037 124934212 133026593 442594282 260214263 501396864 627974353 412160995 273886066 941531711 125027921 923233137 989144010 17143661 655602334 793484950 234764997 845876203 409873128 165138149 331934564 395077845 601928067 870118454 202493436 571927981 113572485 579642031 372659820 912045746 484091414 707341304 567231761 412709517 3344756 56391699 209221963 973928679 774962540 191350072 339632222 992936900 848341177 325610223 214904828 555179961 65014728 38716506 892135949 21652689 419496738 903142064 498385329 349159261 741893826 531137792 449605232 917896636 814639841 206668739 682092910 227775841 755213778 90320482 168989315 625081014 953181499 196252172 880867675 250441515 644958075 580056850 780747548 801594590 29850635 21380779 530625417 841298304 203910426 965258219 18519883 155316312 133480245 179136580 99989633 15406684 967869777 321272449 86088771 449750825 139511427 773225177 574584214 53974241 49947896 815267219 688196019 458241221 847764309 661914997 351297264 972384408 412925509 972769086 40163620 530592949 596772316 519773040 969982744 28740955 200427260 679538185 478881606 278732387 977634440 402727251 123708365 983957569 180297283 994308085 371566551 434332046 173621069 885716726 793008401 265955521 851961478 365625342 983022992 57023925 514550161 932225493 636318336 286828162 648188943 214998323 9066141 486716260 524680703 511896335 459679531 675415310 839375258 551440596 277873976 362197821 173796267 825954725 805614780 935175664 288853791 478032951 500786776 122367110 275734349 334506899 637078675 179808540 962353201 617105859 132520447 49434856 986277689 944170955 895521370 153111251 972386061 91549895 705582667 316617430 495672686 980623846 364145066 617564129 26748923 209060372 768735520 588413920 964142128 811491171 950445400 622829702 759420123 142404332 120940918 746032625 307759830 573179529 909586761 798774295 420714159 948322939 447358844 203544725 882631023 134540632 562532048 759717392 40134336 289841079 515688225 133804617 21367014 491910960 118520596 230015838 323453595 69497255 921641073 382933843 232689070 39605530 443869425 268903930 14453210 794454914 577132307 554025385 463112864 294943431 309311061 557973769 448348116 710928350 918380339 319416774 45161849 730161023 521627399 909656680 519457357 146775509 918016976 290332542 506478917 982657317 188080286 65003773 206674886 57290268 117879253 29226631 421128184 739093899 691792495 657671770 869510004 397570434 204152167 896719985 827856992 685901500 13315153 354102160 848372561 400363762 65214728 964283480 610021757 780669786 11995028 441997905 224363617 690344998 351516877 453433844 990162301 603790537 360125395 674394487 36944129 328593591 791454054 883196979 195998142 520993824 128874518 714578667 633546598 154892341 166537525 887536676 163395403 678983081 894189931 893603935 470350924 194969374 915100759 317898588 826956613 278219514 758225331 243547152 353877254 224830309 451912266 658213498 255256721 472216967 519332916 285321460 927637934 584200335 587203796 25515309 811850053 310344242 472857960 15487478 329210089 937379728 957269835 32361203 554753883 645235058 982599245 930644375 425418164 150009874 667429741 258566090 957276060 489422098 773436793 412678864 448950822 828592326 605744124 494723555 352494371 287912317 649337188 931344896 979505914 116190709 89995852 798609835 617198946 341121834 384998263 351145552 157530767 690135857 933979524 388571223 621984799 126342260 7897496 356228645 283902264 566251559 215925936 259299095 194433396 227416659 263775110 86490544 755931804 387055864 16301133 690927413 360249519 269944716 529343301 916084717 712599845 134919998 305769475 914734399 504830174 589890833 351592755 324474810 238271205 832965096 237047684 484317106 698719900 637265103 767496073 966443198 9446723 156031708 301990835 486909846 418488792 663305110 394724030 157753944 59491193 813277504 820089529 285810363 480032971 598802501 920232606 737006192 286385607 55200620 984868250 514372504 77111259 259540041 708352562 984013031 964175054 767833374 887788623 989650857 153566119 223545557 221052646 957437102 142667858 6425020 903138297 744744108 333824375 791150290 421145981 171495537 557289343 209991725 281826481 479354569 53942760 264372565 929845940 161809602 461942192 76760017 918559022 39002595 584647369 627652787 788942228 900243542 894131882 841854698 310450331 197784930 80760877 774692553 730775282 195553323 477124467 321734957 796432428 737676144 375520039 742204563 260662708 423604962 246024676 528200731 362472737 179352148 278049768 112618509 87742587 594920775 333724575 553389291 226001470 409254940 340436522 663989180 364523357 794833343 470464301 333791216 743559867 995391593 888578593 872703669 662128166 242579909 215470131 934645798 274021568 134595965 704013827 927435668 332931767 779583419 906542921 798194781 706400262 141692711 339601269 729921875 747749554 577458788 443675306 283088534 949937482 312397061 704648998 597401393 621311136 114169774 22987776 85257990 333662867 782335309 17490984 708897739 938201698 745182548 820637313 288247883 849630870 722960918 729368901 913281737 989972458 63916252 75165669 244782940 698677116 175633641 945882654 992101747 231694716 430498257 444013189 480662669 445246224 694105030 862724032 36108952 918358926 760635718 81338643 893085316 952079620 36109841 280181806 75039665 275573574 889319860 807596590 827888396 771405030 844082300 488042764 214679617 457479401 841103724 683477065 618995762 815725004 865136146 56010292 930560459 57193238 68199872 229540406 169903861 135855576 985832578 446207729 695384501 530263805 283134264 613433324 661032298 947101773 825708380 279633539 423227724 375188973 688090447 41872216 931938176 119819173 207037309 826514586 806426827 112332724 966707225 669942204 276953146 194255074 783473189 248571202 391746591 781307130 46934945 319428103 44840808 4431130 412058496 569002598 587254855 482783248 188960859 93635897 123479357 744967932 339697749 818567903 608175018 112097704 767929951 517337159 953693395 822863046 844916050 740788385 699526245 184829323 354867432 518108313 294883394 470726124 80820304 909605255 110674834 141190104 465557486 77116640 14285326 17957445 729758250 180743164 227677963 563454533 374313440 524985264 846132374 7471057 280335682 575685373 320347737 99133772 430464997 110917998 419604665 767916095 753067463 80980737 531283303 980759652 229276922 651991106 59190413 165304919 998033967 793626629 826578336 26809463 378921828 207227481 616201750 842968566 392145095 517765653 724206881 691261031 924513664 709602385 289903248 531652927 298917410 160022094 99940238 545322346 328266861 954979286 107541599 655709603 831833719 780380572 675700292 145616988 692633622 223119322 280790422 706299883 957035450 262412866 425854340 763742503 767128895 178606277 894035282 266474538 841713391 92542118 822396249 56313940 212735286 510902923 848428516 330031030 629878411 920934639 14625330 266439203 89135000 555969933 452847662 863358415 13145220 269272738 668120159 997569198 429627794 772931793 685861499 703226438 318749641 786361593 282806471 713550599 552491024 209132256 414528592 515090721 226648254 310555095 703153709 379526762 474232289 55030291 719019704 755834542 572264929 924173248 161878433 350035918 240242503 572218251 207201669 629653242 314149972 501758131 794660426 197078680 552715673 89247759 592609877 335182184 975378778 482450015 703115559 740647935 334378837 822506539 489824302 431352264 550814172 810132416 950411145 890171820 384558460 660834956 607948602 168059499 939312822 996717583 692050421 653896801 920464327 569088431 715158736 167387326 106411704 456718802 912958207 494594286 309309603 315543819 450106904 817745611 661912962 422209859 692391285 226944158 566956537 879637039 333653373 37455449 468899898 820717446 625247857 673599438 573679204 267300576 16117777 808312986 199278439 961002793 177398120 287443341 937816399 95494448 62264008 936241884 67953729 169292821 14550705 649014625 126067951 327933046 820466014 712616028 45610856 363068655 455076409 861636980 100646987 24531810 384571519 370480953 602312030 710529659 915772426 602670537 107740109 253079924 506775428 92617357 53628218 380584812 303375398 547761571 223631035 236816876 715083527 750458026 79657706 513294062 713386902 590100126 307199178 946027453 890174698 21712904 623241635 379248543 85166337 103186283 428841209 931915999 153667683 705043961 725738211 390958795 846852821 869548133 763193290 481360604 147781392 73082694 70901545 526452568 707393807 847434801 692382918 378253963 10409170 825729107 278441415 541166964 729924384 742798616 211593828 250252375 995630545 363070570 353924749 818649073 313053543 129877208 538294953 348166077 12847680 549739483 668320557 416893973 681154899 636578412 577991719 91444384 728515172 259980885 730850749 95188271 20514359 66194293 179135456 227017005 684846135 997316043 999781450 998944038 153647939 184551065 873296524 672504497 476016013 156762009 726903401 463564285 611870448 66943273 119023724 269501031 176739493 118635834 896771660 658580148 983956119 512197260 890413012 654507904 428135031 406341949 159437886 65287811 807793682 653514863 797476893 507158822 276424749 813515164 277770877 523597497 637305408 942112169 570507836 161553649 87939500 321753945 519271656 548133404 63635122 563878503 285637040 936792665 11034144 79328169 292112240 660100048 438904184 796400655 19316085 486142384 198390985 365939418 398516252 714039919 637480782 869370563 143977376 576358436 151846489 44086092 340762050 900295515 138465884 176812665 192134783 582632323 517218896 705991095 319485689 512744072 230743182 67684485 727117141 797524723 913708647 83645108 78109704 182168307 253470405 528390242 3794493 133444509 813992746 155110006 283881868 50268515 149973948 712067439 273564646 106333772 198408366 210838431 433896552 139097843 560635454 895648492 92873930 204858177 355952233 308894547 709120512 961818310 943829830 469156691 105680955 315627733 198885671 340939417 653449195 237689535 560439770 750239264 826792162 567803285 555496308 124353392 867319163 140143376 828298658 334213650 835458494 271365388 183030687 331813786 402792717 557449210 974306586 353678315 675993938 737333646 356148413 619169977 122845877 58957184 154614633 159899487 510863755 749817382 286988002 669755024 990353874 805535551 177996321 715760186 970684399 833664553 434434750 507597804 45357518 290627535 716212202 48384304 117069061 465975217 554624835 668104500 478357957 368977443 220807820 432879348 857000356 475477228 992077710 652330549 938358563 950225577 46687443 263440715 544766712 589726818 699493168 983072994 724908800 13389485 748377497 592192622 483846553 457549898 807230628 935794185 64283518 795142582 64245823 821826818 521022526 626292378 988096515 126944455 151240412 401142222 129150014 90668810 531291866 267697312 981364788 128186230 561448202 499936492 883246861 286836028 675006630 550928669 791995391 26815719 389324662 537908614 360039288 443077868 790212882 239875866 973577728 4377311 66382512 909190335 698311818 374401787 899371953 552082276 453272660 506637940 173776493 195684125 387338324 536068493 56020610 855556841 30959946 849006341 585806922 935302374 943123291 282809275 435089805 467256684 100264065 810111080 405810650 55482331 174659661 17539947 525169191 636016298 859327652 989099633 32521269 158447717 890384027 179804787 740762005 937348280 49217243 74413290 594761428 99975908 311435401 872059589 49530191 457886711 681607586 954840946 536552381 361304449 765070215 160265611 546685749 576140315 478264813 758065200 881267765 840008106 874089285 571938093 824151319 322580021 430799254 524838934 830279420 406664469 27630122 181398397 163096995 342411710 143035537 60195125 830822575 961609297 901848865 612386895 509274506 516361119 215039509 256462635 749034304 695205019 318186649 228992306 115797893 226854033 347315369 736615928 752622702 973663973 199761819 811060383 734959743 57964382 234610524 307016400 991078725 145110915 3600908 419731467 990262198 524135542 134312566 741426003 696986820 887964500 649208957 982822422 164375873 588542462 9191146 683618122 435281394 527190940 495503354 675625240 446105824 13487744 742282172 316200567 545158281 720046138 699266670 452074973 782678240 916399605 955042724 932077920 459144071 30657396 587289005 163542876 537417743 946680555 82718029 955485757 334999184 526076857 101855356 770202931 187681602 194590600 598662189 318799578 967766975 972370923 67721663 344103851 723485067 192883553 943296675 980681669 849629083 992191138 713090742 243555812 262235637 701622435 948765958 847755499 26638358 32167342 211322519 154720380 517188405 909489363 762757307 737181702 386493345 785391896 169824960 144202355 954184381 84010292 844505754 471793701 960271677 705730286 287243084 888713767 760375119 854420630 14532342 344890839 706889342 900476292 904055975 557390457 438931403 742898507 701520964 165591997 677664391 406598694 27409332 499318891 618034911 790580273 687477603 854441629 525209029 878098068 350795892 26878145 273587652 45094417 538951251 455751795 717102465 63423193 17122561 719995140 12080997 628716120 998350549 902682269 311453264 793284078 640613899 633798881 984503683 9977125 883353495 648017004 134294737 481455484 132101185 373843164 36289614 377222563 956296367 602399516 879005889 345735173 873304818 656742437 701846129 134856943 146932597 182699236 148050366 428579680 653339037 932695336 127759483 525176679 247154986 42236868 727453098 20231477 530937909 29735001 98919649 534959519 790880329 917875946 393503829 413754059 691663738 666971141 313132218 136735340 946474102 753808673 852393457 408458586 166851389 469507742 621818576 755938442 995187776 606920634 351806305 547926779 50605876 569466654 717425725 760452234 898089082 272703836 702642839 337678996 548064981 818684731 918486960 965275616 818146957 679905369 384092789 770234983 826749432 174637289 714712855 552269134 967560999 228691674 382640062 79240807 548474643 289358748 862836653 158232684 567810329 316717718 608750914 798294269 439986699 838679990 815797937 845282460 463043231 705003596 905768270 160309079 822140781 937030409 85427145 787939175 903096753 252734341 710995696 899085924 350024220 112693624 704734740 577677071 316811229 127720089 84775061 974007948 57250510 674745239 989635026 760404190 593311834 719641682 157752161 181215089 189252418 397221246 925624183 449313430 759993138 518906425 850562479 76626956 843845040 305565191 288829148 47526374 730966363 26113872 316859149 454720168 162491355 883280518 845537649 263157447 505368637 701486434 19348684 987819283 532738094 496445641 566836609 802975822 506078360 744242873 986715481 289357486 305325338 475577378 509032079 354650433 645158595 521215894 571137895 949529622 841916517 540250558 175765512 787566155 743184461 830793100 429039779 668365580 239961477 951429207 76847196 699377142 456284147 734284584 925027395 413935234 499832449 247448645 991241751 131170182 778044973 219588084 590734291 42972600 886156287 271527775 953023485 781546883 645171379 765211665 970011422 509187176 55552566 562079769 306966064 897581127 188854550 810920440 207219619 877046264 328998424 49454597 137818706 269411657 431079435 203998664 235197089 39399981 956898297 634077794 752110317 419284680 596384247 193998251 716516199 52879408 899488888 471783106 852998467 797694899 579242219 629793316 733030364 80812442 692982616 459747968 979889406 287015619 654162527 462138021 423392899 707029980 946901943 288860340 882600956 892490557 412288239 883018671 208972962 508269893 200958075 61087532 876207549 686070622 550264368 614187763 853071220 264636270 178547350 690897468 512751180 911828095 457436242 129991649 502183131 772131621 32884638 684795489 157343172 285396714 256462606 974164561 902107251 395435646 916883025 506883172 306278824 861217353 361801781 200820606 754420911 117574115 938297946 227442529 690427606 892810826 658486750 17704688 442088374 423111377 795390061 210494023 799732878 648465544 868440542 378672936 385114483 868920565 894609547 688736434 548256769 705367319 736566049 544758388 753119042 738378184 478038428 120696741 362326915 352325660 354566719 535950616 554912671 682884459 399968403 639370307 303653884 831498079 462106407 584869469 607706228 522820936 365077275 717347593 50458480 72540375 776705699 565268469 639587153 713995529 804340531 131714611 310760122 985145946 689189974 782868224 986849020 228052122 309326669 280574173 624610719 481034298 905904761 484467390 652813328 399018850 677931793 251812913 341877560 423742303 342382124 457964188 224286363 737998428 995446680 489038593 626147560 788173354 536510816 698481899 860073221 978313677 41287837 989813834 358497925 887618311 871929712 437316346 572274787 983132496 782597248 991102600 183575476 143133615 649021270 344856496 151806828 682337550 633640345 543909137 383933980 793021340 281163494 484691346 955115407 735012580 743193674 981026203 592589389 817933492 947257865 566371674 575074192 295803376 315047450 800528315 59053656 374883233 808958573 647133618 236458764 272650195 400835211 785306116 893075612 346112351 644129353 235011782 542430675 658195656 695055945 736416561 332228140 305435283 921139848 445087103 485631894 477549275 199253861 900955747 648583300 7473901 935754965 613255195 995690380 948733277 646342476 963906343 545370144 229512151 694589519 970767845 591414864 72690336 185387194 283430728 681283742 691533809 157092384 613964170 745492654 542367059 441852718 281913928 549300629 605594380 699478231 52681293 50928950 419276669 498455035 53884688 893848445 65562874 427438415 724576822 764853568 106892967 841239000 319350844 155569168 353124639 886531534 377814390 86000617 351185292 316445654 281787458 793316963 720126917 890264435 172418373 981416180 976584361 325056301 381845224 339448077 841445685 124755974 873382337 493766723 378452872 121131714 191048499 766350212 29287627 654953435 762269226 553983804 121092173 7945983 580508301 961055665 373232146 214410404 600696823 906790762 315681570 548231489 224395740 728443324 210090081 848725926 401508795 606282865 985933211 182820653 472067306 794073384 777993043 241928844 330840411 893660573 776714994 358966480 163566563 317178003 349757731 845303880 829112585 176615131 554515663 962508499 115212144 727297712 716723575 312254615 698136585 271060575 366351095 876983273 51841052 750170401 263577837 704869293 551858853 713715569 475614277 659993722 228243060 38906764 681935678 702341028 178000898 767496619 877176734 693026479 587135721 102199299 730559802 606716641 680111751 682259346 103423076 592340307 638072912 741552753 935254345 254114965 582048073 281535542 675539835 831704102 396146557 671539194 527172622 5274279 344939996 303154299 110053930 613902435 37876416 93320175 817497020 247340395 926948755 859841994 281821836 10309809 341058735 516150578 420835106 127442283 101530164 46002111 443979932 36827150 50537963 399945063 774077244 231873028 617371191 256189154 366320602 349976572 623915675 327946649 789570772 277592357 421383277 139440511 182917158 907169332 871960269 186070974 86451261 118476545 633624781 486615087 321514268 69375158 551178790 306809105 699102226 788160963 852536879 488811392 189771916 498190792 441961541 251875594 599016992 859530588 416428722 481858641 392115288 537988194 404003095 284607475 404745540 85509429 941443388 146634530 49338372 504566057 973243539 168188045 695386861 472593454 332324725 132014017 705304260 832466073 567947561 664923399 972952875 282499404 951964436 106565679 766592470 278586023 114188383 306547928 838100468 864530714 614424897 391678611 479945098 390202448 400256668 755804967 23829918 950654765 28203924 535513717 590072062 205713681 765145139 644191563 85142508 745903592 350233828 247924641 643427771 658995385 945156573 890297607 561593434 432579650 923809247 20282486 309840770 323953994 799307423 251689401 644285416 599421369 257488924 420282285 908467281 378852678 51640711 990332114 506177149 371200828 626645831 888458403 17426130 262896589 19060649 315553339 593867469 73735303 465605743 666776702 238459706 674483953 495837343 560005636 128225679 507149155 771278223 133757317 428414346 413031808 426082564 304339285 511853527 557962049 329781775 416086117 972185750 546412518 168075302 619003371 319461787 117023161 329413078 871778328 399077276 26621249 726913400 319742331 22516060 216584928 604857503 133941131 760225969 97790318 929901518 74722671 88885786 820897485 765648231 795894660 932027112 328406475 899684395 272974412 597596341 693857180 832608222 196869005 934702249 404472856 51199237 855571866 584937034 95936042 737770987 754389235 445357222 788520039 945085693 481408951 799797879 555834571 258449686 674010683 142208 139867723 325664329 30082134 132418185 665343082 23759927 216804160 134229732 164825792 527481319 385023693 762141104 908454603 906112939 252821054 990585520 717280775 284042684 605158858 343338983 464780052 144768783 105723530 840137889 399405015 243391848 540535598 423688082 476445141 657472579 187940097 131857308 146921451 361170885 149347374 352994385 32585734 776819986 522001495 699480512 380499432 950683851 574535256 213157383 438904749 290952964 937729717 941850701 584688832 501841032 936864567 236202465 795279753 131048907 817199912 433076721 66499395 374246578 307169964 202347998 293248352 479838896 837973850 479409125 863107325 149661112 742813338 290595638 772186432 638511856 482118951 660084529 732610453 975546443 29139453 919933877 825350311 394108819 725148673 49385109 271817928 6041531 975062424 831881602 769959528 561623969 127232872 755025773 533469327 568822282 92266806 36275053 209610148 704397652 303243511 489214524 757761369 245806109 152129175 192594085 655559486 846292996 677098111 572647601 300208231 689535672 970747990 441108923 745513722 502616772 510027367 806330233 812966980 655321586 764331366 744436065 468205700 6471623 808155721 256400956 790062245 22596674 562799234 565085645 110429043 91133791 598486159 240072291 703270041 305507080 287531999 326380629 463878185 166015727 60898623 981895300 268258962 2219509 36160380 228352342 503298795 517146620 16792478 577506784 7180754 792758212 948749370 793746667 57527635 479158699 786270975 850096123 486989623 983684346 840818726 239977622 368435377 883369465 412156729 958512244 76306794 645251800 330773894 33120337 596729152 676131959 553500260 687118723 692385761 862569438 873690765 49136845 521835396 792031420 244483733 271211199 3512431 224439454 862367258 456634953 190063255 820621609 259347612 850681875 839398697 279881760 363221149 295298733 779792780 144908958 95677950 248246629 619774630 455033674 825024213 971857696 670765756 866147405 85102868 432438190 909216635 772344714 952486887 621750047 320881748 643755333 542602047 909666494 481115335 994721267 263935631 44722741 730654601 138168456 491885898 982366872 51092860 651610846 294421179 259031097 564682375 47519822 619443857 821751288 286341408 951845938 13855102 665852423 119476407 48026936 275721568 486411840 117503844 777852978 615346256 148509264 793185470 490153804 618223339 264004290 999202933 516751506 823479897 22258060 305717516 405943073 430273170 516261344 93116041 914570928 30583138 444416873 297797930 918216821 851930703 503723951 653502523 104703215 917179601 778816279 653917764 408073296 318164643 134234624 308529098 683260910 892238287 577974164 504358166 36429114 41010781 115784193 76006645 269443156 64852940 999902371 363098972 770633473 115488260 209815786 860962384 500056482 921678489 161723879 199242616 161898411 170377918 189110082 172075320 612469710 693510829 901685933 981784295 810202329 187447009 399950027 990277627 47461143 318721050 626510636 775854687 202349840 673906652 569503520 764728942 365568740 326666851 121079116 347244210 31279868 524250371 604854944 284942369 212198387 932312171 403253041 300326722 811423733 675156161 514327844 742935401 960662515 282561003 643884287 355734620 750919100 404015252 820103733 459386171 318647694 195891717 109477627 639073581 962492274 362216903 203673287 718085366 788312860 976539228 577172910 796320113 834991310 682101468 257329062 459887517 141532627 377292713 713561207 466550543 54147868 740783548 810639201 435692767 174189872 896562956 908442431 154540865 807961115 132717704 967439070 77534017 319983523 865444235 704638203 388518077 752931074 383401706 968156214 147269630 903933211 860825556 725964221 964262231 299808413 951435045 21835257 68679320 763332766 744132210 133073008 421250550 818361715 45769800 296335273 650256398 721338729 667523873 20527004 864754078 664248624 950232635 275357514 350009205 706648254 250622861 25645121 226965050 329676220 191141834 496916333 628342826 661047085 532829709 441375163 996181812 108382907 895735147 557688947 198339540 25941505 995277349 925248973 238764001 516510880 225217987 960681674 448718642 902571511 327302053 546372801 352470511 551873112 612708147 59724265 585111552 170051069 734727051 528055020 63238033 788571905 975572601 466229268 120863229 739802472 858680260 471438085 873336695 209575602 544783057 535161556 833436504 486369205 699089293 40706187 454765085 456872696 209148579 373995013 924293959 316943266 150251340 435322760 398117167 59815554 71582153 444011091 230420114 176784674 107927245 292501433 986393078 114802005 582564674 36042581 493272429 354611765 900218417 234921233 707839623 331539003 682925934 210526145 814326937 656778264 493748353 20052429 513757174 310003355 713879136 511471932 643646700 416803405 111885904 728317171 309760877 909265080 582765078 123400652 633330140 471557064 210467198 566767492 455361651 322541830 341420313 687677238 643110636 896354862 843798206 308359668 872153035 84043043 445613665 636949848 105020744 637288604 900444488 241323202 663176920 386669691 742021997 738480043 439859469 586969514 546346617 939467561 157820237 355926544 726662979 230264625 414586570 272786410 156251529 567154474 759623883 926179928 495353523 283079124 584380817 896334911 403231638 420745630 731819365 932429965 128627906 350434471 880485170 112512949 717404618 163003918 289991542 961693186 437353872 228524694 126906113 538207038 507757081 787819569 835706154 403361182 208428760 968754118 767948731 941437792 750054949 140758936 613810562 296653467 928052364 473356395 457320613 272380203 532356842 70073351 779159001 272435048 402510090 133377471 444108887 643271085 584691349 411148050 579500349 12754016 949206604 322242446 527019478 86781070 178395062 311464534 658475265 808741395 113739440 632641967 925548297 936632616 591356952 948950113 337824870 441149958 400777318 301841653 306834979 48639470 888099538 61388503 2510669 440955958 978284179 958665387 647239496 654239067 668994426 321569754 686478645 631376605 743526099 55811226 568176401 54904045 429016381 815986007 238946586 692744190 662471854 760421955 338252706 291555136 684932835 779697930 437480180 903704861 93948124 175510458 737636084 320229102 220117296 980278303 120611738 113345764 278525605 283053083 50356480 637618777 190711828 810278385 642822611 209065125 199800802 893194761 435901240 681719491 535054671 960614755 26690201 402251268 58617654 641951769 647539554 522486364 24179578 998061123 567486578 885542949 480752238 978791264 646552021 189712074 133483047 441059976 694137361 590502464 646894679 272711859 351946351 274532372 399505363 436631518 491427172 654907274 484550213 871992309 642794287 399313943 382313258 250937502 13612387 977187762 470403693 722395581 819736072 445801812 81953999 706602664 214125751 624715535 495480709 460155665 545433372 589142042 390736203 619935600 438816011 666795313 908310551 953553995 121414659 883303866 737440275 964837969 189627721 701011045 397096714 13210802 710605150 132805735 446000649 23466444 802762583 147419138 506956069 71600957 30751980 174598526 38815045 790467193 123736317 554159455 286932205 202873629 856343082 64178104 319934148 549304496 225622081 543451811 689379592 998758853 117066159 706306962 113711284 726732836 198815752 32966958 109308860 430300120 331585625 643469408 977775305 868922202 876348096 287487437 750637470 55503739 772362392 986499678 605643695 49839865 855874814 12212886 359243893 103879780 294127750 624085470 766302679 876911165 536946121 857706092 245580078 128392375 235700461 971454888 432175265 754567998 752725232 346441478 628812783 365222697 64527281 607909530 810018276 594432827 987013361 206585585 838061583 284996141 193129998 145067159 491870726 526478458 248615487 806536599 772626924 948427417 659266055 285864747 292913325 376389731 766861036 329175189 924745265 574009318 793777726 911585937 607924451 162434267 294232485 891907802 460451818 335206413 385670941 863379361 44767847 489318107 692865362 342827530 789739180 93498261 928367809 108697399 61740075 156681027 691159771 528528556 237621801 409012018 395202894 878128683 726923106 218062802 303589796 194418114 169462505 243421758 292490415 696890974 173102775 20899055 421170278 255370681 51302382 942369535 887085715 442185479 862646915 716452671 251545929 474487319 841797595 679659551 551504722 1633271 323496988 586167090 870139168 61811769 846103722 141437239 861140579 203574191 968381967 829886603 833974787 185093880 109167075 641490675 187729649 519041840 952387861 277556270 678662879 465075223 331929161 992517020 751156525 281602100 732758011 573395560 924581146 831754235 379525583 810471842 606739513 951922228 857796590 933940253 267314662 25711222 331442911 737614484 640078036 118276111 707004058 564351047 726470702 40804232 189741915 71708927 903548736 509654659 968429379 304565140 370291750 39242418 525794051 964577403 428454330 622217189 438294313 823637031 691612662 448713299 483463157 244973906 826007011 590384790 723473880 865322221 911437502 205006483 190928272 194428266 470510781 100021501 111222314 333883357 804892459 533375611 562468622 764366997 270799352 271298125 384793332 685454870 977631233 79265321 22293101 354940614 213809148 460597110 995670535 575167703 536551570 90124931 812139604 820376483 451041475 56339350 823974293 645676410 575874998 127605450 678917002 986740230 518107236 986963755 688014432 217631828 367466610 924720063 400464367 165729085 28944153 54109636 807501636 6823918 326497839 478666641 798470550 68159622 379918058 965376692 906127029 257093343 502900938 110373463 470635608 174937280 612016414 893123455 757690307 702242610 272318484 475649846 251730533 185853816 680208071 656400285 690502780 525130396 366441518 151887671 315589468 324351697 448765274 987633135 674856279 792882270 734340735 896542059 564652546 913652424 44182354 436891886 324155616 254043562 504649826 95520309 520521897 525154518 55470224 224350124 92567537 51111545 43450010 617065039 952674037 177886268 820688061 735470066 143685344 302400054 694149478 828738136 342199394 963576101 525697021 745332738 711343074 195565197 203996026 224219061 527252413 927429491 224031887 14033974 197757145 527703000 78194045 905421639 746384278 287507996 771337791 266868725 695480957 803626151 188736427 389916487 506531671 998465347 848913913 602855183 372240072 916122230 316492968 76812751 138271858 475977021 100192923 34583411 354270281 993818409 41258965 941712270 883901898 297056710 938161627 619466447 640010148 730711213 367993027 601862778 456526423 335143834 324774905 428737626 444411408 321662501 693154599 187079678 856498676 341865470 180147637 956423673 154866568 471695494 775690399 701317261 176532996 272626871 783596133 551948737 308806285 914692184 652537024 980483482 669674581 738816226 658860371 533185547 415102527 118054840 841676115 320595936 959182349 540880298 520004332 384163073 668716789 46503370 48026375 146007258 369571596 540620834 146286129 861055003 809893467 895519065 715632253 280598250 474951151 560860806 852964954 403745805 136291856 24496401 682930906 190340390 971214044 892851102 670948567 185824566 249783917 528125414 229575504 636593445 938738001 702110780 570918176 503705182 22530627 239399025 43233720 279522903 345975376 297889789 157094096 744995443 741490011 749602312 181483995 609136705 13856140 80784286 1728808 171766379 698382853 635174536 841392620 870414880 892710128 547961999 233794457 95704298 692648317 606822764 32458375 616378051 135538147 424900851 999774926 891950771 501003649 708855269 486468175 250868296 546574287 976451035 156615991 336788571 971701727 801745755 887340971 109496703 20004754 306616173 409276624 76140543 911267449 248578797 232639854 471364297 271916981 649960087 544150676 561454980 632960611 539769473 456405097 929354661 463503561 298186180 623729504 402999204 244728149 252023790 97483063 909907682 698095878 948055993 927463643 528336985 493731800 794478222 372776614 584702040 811509384 146381824 317301525 225130182 171613305 287629693 514095808 365883648 462057002 249691956 833427546 225364219 805307190 576487881 137224981 766846974 929471803 707992239 333325871 217714542 380765139 902499019 1349873 925571721 486040711 486323786 869700474 44370520 250856628 208619633 823617458 468059702 211417418 235983805 273700488 658239770 73518758 468852121 665373982 481481097 283593022 990883725 713090085 203569350 82429371 494700671 564135160 990243694 732618870 131836645 821325831 204533942 928202638 408522938 87757687 432505439 225359698 932021297 991966312 710918640 705939245 963243966 970338521 285675517 470923545 177571154 566315919 462264615 378722220 663048835 44084080 274132990 979991948 472886101 179655263 990948156 196557649 171083382 314924093 814732600 73356592 77384649 670133120 100167010 487721805 213771226 407818547 658857350 38339321 55236703 496528243 162044698 392083929 566033783 871572273 920241828 922031454 165391841 504101347 957456355 631967858 663937749 855694779 927720273 543199472 300496495 674910951 660285427 584913656 556764332 779704049 169899054 713174962 579542729 434802660 686331882 971489230 907601489 948087041 766309179 801147566 193606126 208427415 776084998 279458373 57855232 702963788 819631645 579197011 947841856 887225886 882996972 158719997 348447436 974037062 562534500 117186760 580449317 988876079 960545468 272718048 211262675 695696642 581073192 28151552 406576361 882828815 49189815 919472101 463992231 73489594 22127232 349675716 610284008 238813551 124230223 592959008 485584869 830089109 546767547 205806955 213783775 209956268 734173716 768121930 956553773 24375241 849885983 644994291 91442524 988237839 101318501 746649043 693160051 612380903 608663668 711396973 976155110 492326365 266829033 151498417 498409302 918783640 274799051 822637091 824648385 681102466 649514828 110058976 357883985 348467040 614964884 787211320 213053042 881917945 838312892 220892038 44652843 978368780 870209104 138984883 185587030 893014377 141405739 841601881 931913424 749654266 734159584 296746014 584744057 423904902 917994259 866436954 561726684 983399495 582274121 69648510 62998892 376347669 814873286 38589767 247539347 258514598 908286767 242570117 581250114 869450695 507430881 305533556 87869889 222727520 257037168 765909535 880149587 295304543 893470224 347136646 812811683 24507062 835827118 768927064 425234396 761148548 686603985 174504605 489820557 338827214 1214935 317252900 981131916 382953204 999264690 917584810 832065793 157019809 245645227 7877569 490065009 312067779 256319472 237256500 18260476 421635813 314163703 743457912 773417968 472313482 915617515 162151603 742170264 471613099 374785052 589594708 180276351 528614279 446450392 284491064 922580026 38934566 30713806 138978762 110383862 419572958 406195107 16473074 376745686 859428626 777882548 955634535 614221006 966198438 960754774 719771652 998102541 811400842 859543700 356801578 375526173 778804907 835901180 601257413 70614114 35153165 783108280 91267092 21262660 475670725 368058075 726683092 478738326 659587224 382896811 748563407 639871046 192220379 567520710 411137107 968161725 160291917 901821520 33306137 614484102 398068999 227043553 515195589 386810092 58222005 199400216 670169001 890574376 996941152 431496610 733522787 916876727 740110668 778514077 686979268 809791605 869406553 289013608 955260925 302840133 155395038 233710398 628469625 23755010 76701686 446255082 649665761 993033243 575305239 841870680 168578416 772373373 21131539 315381172 492332047 992813290 221057505 484228118 234908869 101025821 954276972 957409656 693955021 636755449 259005203 370356768 342955792 995968152 111661132 415413586 460327579 128726218 394677493 200447923 878542314 169344678 745347608 608139011 455612852 712840237 456839434 361383316 839293336 394886778 473920474 776860216 297259298 87047651 908564163 424296274 930127428 661026119 122894527 474945390 870333058 494997932 183870540 621193879 677820683 791910404 855308381 627451329 135454268 357222188 242654666 205292920 158139551 744739649 461751677 582600617 168208384 737553357 970831378 31099873 950748857 463175713 661684365 53904554 88448691 576550471 754066507 576677104 182402714 26472490 283069542 931121802 250599325 950185119 469004001 26031758 94178794 866907909 722421345 384007752 666481470 875011112 649081215 333544357 343269134 855281424 915779300 997510693 343580115 932491267 175500114 640433366 423829485 728339326 360235609 135925090 825243187 980683988 166634332 540239964 202523109 186806638 675526404 105029717 500152565 362980574 974638066 932800504 693301878 378324986 139101374 885183371 41215886 40046221 588382634 323457377 653243555 600040072 734538101 50586216 812855935 813766977 362179095 452399156 529398843 765509755 432796682 827972064 7179054 715626766 925804647 763189504 817958248 746996583 481031995 806999354 935537140 465537380 439508031 304611583 484993612 607094311 270777924 331521192 376705086 316351223 543842044 396963558 819015875 974258545 395219071 755040664 739574791 395028895 360025405 407526202 890247209 821254663 659391345 19147465 146988307 296589971 66404461 839644556 917423310 548434554 9013691 313309320 205183066 549238650 766822371 19576750 454639835 711848480 409706253 731906695 843203035 245468795 313991210 629758794 919973731 840559496 308257544 184994425 853003495 389073791 945826198 5535889 161258224 116054252 621909125 665627697 431636736 502104309 224429377 477946969 361182008 967602464 836513544 763417868 438761332 201115139 655739169 80397116 63386136 811293468 209889259 674441646 224434018 790948337 418513667 777368819 694878327 416217866 780529607 619539614 952427526 820188446 784766438 94533125 391518168 327762320 275795283 483105599 314627621 811087276 632761349 604310292 315619079 394366675 715803180 617945551 775108185 35396417 237285585 394124841 572889334 374850300 848582080 834722057 2780234 904383790 480606124 257993759 244913203 576601033 186106205 825416526 448947749 585021191 213486286 904597758 952422865 677851219 314154903 892998651 836851710 595538268 830537178 662910364 568502366 346119574 330325996 567557410 747334588 33827257 788800867 837794342 877728400 488649242 86451074 340849735 316098510 685377485 139849602 923591846 363270342 609903699 777085386 219273975 626062355 566813435 913386552 956728529 75452967 990391709 882045979 848184653 665319225 331161150 967797767 617496910 384515695 15048530 502385657 649402825 575447947 346193000 172242695 140221072 433603140 504775876 5048808 24008994 742834291 279359713 936912292 300425204 21515302 400383597 891612442 574375380 826379973 675762391 58079136 566616223 434506738 382196714 807289849 728854661 672162669 771863830 787001816 763586633 488739213 461012716 806033589 359140527 7650914 363173656 912120100 698789369 675024980 113431931 449081872 419536716 682867972 74818627 641140839 931882628 777456996 335008967 622109033 818917601 338950654 83457042 525368653 85820951 250336249 326455902 342269281 661280663 830765712 621253090 328402855 988227642 286123741 375044111 129389498 154621791 92002725 835110225 39210493 423985182 823762772 563468831 137588401 192261914 760971627 932449982 204237402 236464945 561134833 901865997 229764341 203157709 286356971 110876701 515336178 639944704 698117303 476624673 569953349 279923276 43157777 711337315 298806265 618555421 555110137 908282839 868577379 728685919 4205385 110763756 206210208 805478867 951449988 131552895 50772496 469357558 833501233 640539860 977407546 444745528 184274013 762711257 836489432 5907371 958924872 15495520 863454788 355844436 983929063 374975144 53419461 387290645 271445494 278371683 633891609 580423337 850724391 440132905 171805081 140044054 801069473 407994273 452264709 318635922 415231153 894915852 974069247 206015400 691475415 748013201 891030390 642331141 531231777 774957187 78942301 761775921 34048115 589420060 640026204 40591471 476003790 303990133 573660004 586983812 655971417 316323749 650286024 85736553 235463028 688200626 801518560 450016159 307513476 384301579 996146839 675123679 348629990 845888019 199045133 841221673 228941314 47321525 740329120 636945094 271595518 290217624 583798613 750529528 135940650 720500711 228445348 657076371 647461234 843453136 166347702 611773861 189652972 700354470 889341226 837206465 267668056 891622094 392445639 678200396 285201324 379999181 586518466 307254118 636323590 946103487 661149211 731502952 754183446 541236697 632955013 849927085 406212646 416278758 110125822 680975208 165404437 690847239 297887939 440990326 792838228 735354929 767366216 454305835 417189702 932605244 103301929 374593392 262230644 187560739 751320681 139588070 881971311 615504154 889246466 130693063 990290404 130138328 170883360 673859774 909246197 736531833 7195653 335228936 57620775 960109491 978981561 746980902 772440277 153111930 33939211 472881045 966168340 247150181 581357264 460324895 906710954 53226647 11038148 915067948 422020771 444585695 331611975 174691507 81025137 167048758 833009631 402053954 772671829 110872419 842317616 72501789 248153410 292985694 600067763 509240806 11874432 284873279 399860079 629148862 561128286 87462341 401142498 182377479 47912155 589784174 197432942 53517970 617201365 22223986 952883443 188705970 61324856 400087037 349174093 154877232 229092080 168625047 674142364 296631555 477330886 263374794 540040882 866288899 954191207 132991272 355082030 520639194 407389742 755279954 240930275 546632587 958791525 455392151 977526731 367577163 553974612 728280876 676268175 686136798 964737875 63825105 766120072 623720863 774541463 331528932 975520605 617452950 268934398 898591454 254648466 467276864 262401244 582178048 344942307 69620520 463799913 758326845 984925255 532881690 124406966 681287532 139701669 286315194 586781438 553246706 751656201 565074131 43274913 951682252 578671484 402617519 668503240 195611986 287453074 500199488 622804456 599727146 987977610 170318382 50827870 133078397 596863101 110028323 215162264 749687600 950806745 916108782 852075137 659386588 989668567 490156192 912308765 948881088 585973671 489477345 350951663 407881048 86220397 277171999 374095332 89047014 435237865 845185534 642711771 259725729 804917387 287698671 339041589 818212315 378128199 244491827 288747029 376101169 715038279 887379789 502479188 204351063 686995985 782028199 240427636 562977437 436133204 183643615 751126152 967977728 931367629 3447903 125606302 692163467 372480638 862420686 771011482 328233307 875601896 803962476 796047337 497670498 182418058 669467191 215427226 930557060 268976693 223850936 655162059 774943536 752912319 850857041 8477556 392688248 675961911 620301429 610345350 270262225 538076737 727154545 236558008 353560719 518400028 772622228 691609558 821463080 371342189 251178580 421429172 634588700 578033388 743079877 550789729 148631005 435621560 442471873 280935920 278153750 550898097 318315287 783347966 861469964 482584087 981725337 268299766 948355504 597774899 952923149 35838831 581632676 915050038 176060481 149302786 339534857 634581148 290795172 204553527 348192994 162740016 85444199 169715322 81835371 264945258 913215731 498746387 932451996 313136922 726143475 68590701 240422786 361231931 48219185 546253795 168338787 838183683 233770358 175656840 432976380 432465247 973615627 91792587 876499716 914882255 989417882 494303878 431904017 106987068 381735984 579296152 431548843 653067446 816527194 256789511 445071388 753623104 578086129 630517781 462980248 245658002 834446204 19009755 445193486 568319092 236795511 413895394 57907552 147284371 382485672 952947871 689968826 819592471 396746317 303545736 928174653 572012601 376754194 613891982 684254730 95136270 66693042 921314541 416575848 141549919 946465514 953687000 988296805 873449413 933148459 788737883 864789299 756613100 111372650 432178609 878642512 467327739 57429688 303963693 776016602 752617985 381016503 789386016 147805426 583903097 228653263 706252767 100647489 377758365 73806301 434404633 365349517 385939621 150683801 611620892 635237529 975354913 309768734 288089247 315567773 784095437 715105038 804611932 611002642 180631207 863129615 538763469 930221368 646850572 233066118 385645762 161141562 731384354 656678657 618187736 21476444 679728238 192533072 732937771 251061230 906864946 546251855 938587142 344602275 52831738 989317187 143978084 359636877 420270625 328799418 377813328 711191187 929559865 673274855 684597774 388410227 102148215 681982117 848436212 308761462 827785414 277295512 349636151 343544908 600384855 554495419 210436554 841743150 532569058 932653814 82786698 922287043 877634844 442975429 988634089 764326345 695739159 839780978 878033845 712625300 499888221 987036532 180616110 143242954 720302174 132973273 773997043 529880984 986280030 171065056 170832457 599052531 872535623 34852545 309312127 440012670 721717447 324784984 201567240 988382612 882360425 900566846 341287710 28263351 972311057 597108603 844262617 347377811 818757027 272580602 27997344 59497369 921713912 5721568 320715663 221202223 155499560 407219035 188248526 957762978 852279757 33376242 202958868 739925701 186320254 203254704 337304145 373662013 791226583 677140750 737898104 182626571 216880837 227086371 434254866 180316235 482485928 9114386 87339430 506522411 918204676 656723333 10814262 891094768 197354291 872555358 73446423 655659004 477675286 493407634 921085955 528702800 425371213 266318201 923402188 733196081 394592715 910565987 565187361 605040833 820620210 961852113 779435361 573526352 785547597 663934659 524288659 271816180 502735492 548205280 587285545 583556220 224695386 17885383 273621333 809187190 246156129 815652938 450385004 736457202 191056823 678851677 649082316 926690475 542743819 126255429 521279332 232640800 108292418 850243991 135223834 831730898 851461200 949877857 733344391 488092975 641408427 506528447 672173866 881878975 128696855 235049726 807360548 299312195 794943539 873996797 834851608 838740399 732075339 942683758 957560687 227984 974357037 799883846 549495094 919834134 310040837 162285729 522984135 648139659 785335750 581680283 197565379 29282089 245764261 32010900 824825136 15320616 373481977 106911629 295769668 593011743 960085625 749808383 157762256 914497206 480279045 766761275 84635587 205922967 736290962 533067506 243010817 26322192 344500303 275206624 616461495 461230665 281361169 774935202 356744380 297985908 911039460 555055673 743146062 251497895 174897432 381863686 524112350 144021637 743338759 308192589 425545237 399920165 832822889 465997210 725940604 559945718 161509206 718404039 565440383 129413941 771150266 268938773 251544094 196168162 219003005 296472647 114450624 452256826 137159564 171194337 212357823 296343269 412731746 637422091 711328449 380605511 34163180 717462513 428550344 530922357 141121460 772952982 822378634 538353846 336016843 879788505 108736895 139303996 942523085 823759555 827452662 331398866 112594673 785495706 180775876 305583401 583902806 907758359 858095832 691527298 425774843 486094172 61938575 773627751 655200161 469339630 868468455 808691634 816122013 892042293 537229068 324432098 162009587 717307087 132410051 276022372 401486656 786928694 317912135 272492039 118594223 670204926 237174382 874549802 629129372 612103691 147542389 968597228 840358673 43780190 955507864 583203981 227365905 668316610 727027292 129260895 104597645 299889908 312114380 938577620 807079831 38652880 875357605 182485484 352552329 267267181 736926837 400801042 723389916 495807310 174264290 690968186 562915224 228918057 901779940 783916323 676678835 652766660 254379429 626315246 393844906 826051850 682696523 140484288 679659480 767675544 102028804 454291268 485112485 57231882 690662993 648571652 660337934 598975831 856493379 271525921 128224419 690009848 690533104 786105408 781537157 8577946 102713218 522733857 110072197 827931180 7981755 764152675 250028719 639333268 145493179 356604249 700677566 6511182 305619065 616529943 23994978 981949227 986471326 950052668 627398243 986002098 145580553 581343180 802367814 734489855 40209308 181859221 63569658 925455780 598991335 251896375 140814871 188103298 605153180 184805128 477080530 195301595 224975453 793452194 882336114 869669452 709297420 403013919 756977730 720318390 96753403 640797340 33718065 695518042 262320156 207730914 800006575 261229571 829777759 853287108 838294495 235986301 448650667 784937130 487284486 140459965 129131043 28920818 608245276 8501890 156220108 940362672 250306536 239234994 850375240 131538602 695437521 518261485 776987475 842310193 761734340 145714940 120783613 431014869 558787218 766182344 537030075 83662990 603941085 261794554 675519501 306132201 699466923 602952861 757089734 512200852 619997333 61875207 650936234 352254392 809181075 671286279 902137218 468751041 590271171 694251830 37944651 286399806 874877904 33297307 451826467 329629006 504633537 30828687 665893295 546952857 958370451 305195818 583694780 186277990 520773779 811092465 299591558 727956193 528432496 473597853 227922234 986371482 796101238 295891331 784720106 584450917 348568386 242701531 709298023 943137426 844869152 265703694 749698570 469610643 103230664 682120575 770904795 507856837 66387553 317169900 729829050 203534807 811356842 503662650 924434561 607889976 116130408 404368720 563836188 67979722 494725695 298823248 150516936 969414934 122493594 836313135 163416953 961900945 511577276 28467834 341248401 490067540 913533032 944157942 472434617 369233320 136260623 976268559 228259763 937308350 602213684 933447096 847295059 670426915 731513675 799362629 675956417 638083606 122308103 578444994 328406230 62992132 191493538 177659631 272419055 554907220 32190517 807477627 457893324 509703820 38072924 888195104 765874019 672535063 233703272 439775044 386067234 20311890 93189288 990933098 505157670 509761668 678673264 709375627 106286415 390864353 967102995 224108707 505741101 532321457 23869568 314268479 901405732 908786329 506266032 305697719 972189134 6007570 726382962 788459669 241728578 331836898 892220367 204714907 664615725 166221155 43406808 27414647 527490531 803314205 784466055 614784070 841752426 184302653 250532439 722613633 832429003 787103050 327385302 584536309 441240360 284994380 218995949 812048831 418893090 429492071 699792241 77534030 390984420 818761377 649767429 869603610 283536764 38581686 32300919 553127100 112004773 615814854 58795632 197244976 594970876 415760315 725261717 160194480 402974579 373855184 771608041 806708365 370461842 56773690 744518486 48543199 886180280 273593049 969022513 299218115 373256926 450291973 954338456 825514961 987958171 467797285 485270624 473935889 752386822 302800617 258600581 315499725 679919117 767441939 373235454 716080942 908866917 866461277 836490619 838153867 719164126 676822279 231744660 903138451 510424140 489532834 375727527 192785134 452129034 681809211 859413545 787372215 882324253 243074968 940873339 581542813 657876829 359186742 339519181 49755192 455142639 702534922 389088728 525130075 260173323 900955704 23949311 356728790 197375059 281242581 799395385 880595892 647000436 774364132 133915294 416896051 430359694 37875397 588781470 962818270 887658686 254150627 555464658 331793577 761546998 622380552 901867277 870801691 595450817 635805815 364313373 58401594 571701528 42430418 37880735 748255319 583043447 156199197 960080424 858190283 143432498 366913102 867012468 356402974 256563360 955116663 526543685 310376294 551216470 302004017 755683218 475531198 905258200 585297088 719918623 958924139 995801430 953481831 799074466 574697452 809052932 439126232 84248377 122584487 823360092 306778776 597083307 144997186 247231107 591593459 130296191 714220490 59116140 622850794 435892088 214547054 903158129 450491540 764372910 233417916 705092523 662619543 169172305 928932091 534524856 303427878 616303503 257218242 101887235 31646134 46383158 614591789 243201964 594824344 696618850 714529698 194088499 110005628 168072846 904192715 777967678 957731213 865571203 802201802 796487128 956884228 114813443 990553996 436848748 986448148 904277632 842734216 930470843 335216166 914246775 137570030 967272803 216523090 643988062 627991023 923250820 928996016 30848699 325941526 200456639 878775315 204755256 719479138 439987568 184213026 137478526 170593699 53079584 87746870 699328937 480633211 26340117 449546828 80272608 927476433 108377931 501805612 830525758 494383277 364145098 645475045 402557114 626394467 588252175 205830115 554728159 216910960 38156729 76461105 407521776 261785560 71577767 624830003 238888828 404841026 520250491 539354992 849856247 14198626 978532079 412757393 40537326 940780977 102472298 786337668 191773247 972670730 470220588 335621696 991374 507765527 777850077 654846901 773746403 792925596 636185323 30622150 56696343 454709240 43211612 719220812 680146185 244411866 246222840 488467700 267771553 775863788 166284641 923274971 843483644 150077957 536560668 167708390 934637316 834889353 902862258 321146150 765814415 345649710 645993656 659875185 820808187 19316015 558232133 865109746 15124101 37928283 40652576 37592368 270562144 35699403 504894713 495863142 109646912 915374521 562105092 883589908 226159351 56888775 359248808 788048024 379979348 50760764 659731162 902611836 509742166 221968982 878011315 282519709 369160565 572125657 434652426 648649247 458008229 620204507 270984624 921783572 925435790 277983128 23012156 938107434 135456972 969234468 280347875 815543737 575379413 441386575 667250890 234973731 141152208 747402152 198345452 82251615 684301145 744343680 619710756 872464479 208199319 781287476 698740601 21612390 426924379 604531583 607856950 587889950 304768435 204921441 152017704 134615750 197270900 380013745 99642486 650443741 155366961 752059939 703757025 958556659 783239712 848105031 187704121 682527954 607313187 526865638 815928349 557947440 280983446 700884432 159480897 668238425 804528753 605793637 613463886 813041865 844853675 902188164 451287200 63236731 967812197 972919520 464671176 37941019 883173922 508404441 106891725 788083117 348908530 585675903 704450918 964241195 57939490 734909776 514264777 886414972 786711094 361575246 430770329 590457218 755095838 404969275 803824708 939032882 179892336 356394895 492085877 286910332 507422424 948377800 928715824 433722407 988260346 840080827 281196841 980141082 238969813 121505503 272842688 210733341 304652711 456414002 785908456 768818687 905748209 705591150 274046702 579394272 215369664 161100244 898777856 416821902 93135286 319938610 784165689 828779785 345590084 418871436 261558704 792091119 577193792 261085780 472166659 600200572 509108843 34496151 24043671 122478162 78528658 779171552 238059228 433888606 240892523 726502050 622897048 738215727 797882131 78474155 24940133 30853154 94074367 594377743 498796463 1249822 323780251 23335580 819236868 293436453 705427007 306996992 995904147 814285389 209594785 758161756 109173028 465532992 432650169 470666068 569812450 967986720 636189771 669988267 574231040 913742481 573069805 337673626 658371091 824548111 340924971 607418574 985773860 391776041 34705282 520158575 750787638 398011665 52616250 599392639 371249677 805153503 318743256 948966885 370417235 795498076 372788097 634315657 741285334 509183647 821391889 152350051 961524045 535521436 713700600 602883060 178622572 732165392 420422466 983732788 746282674 808631468 498690503 344307349 748521717 638266387 927014291 536542742 501256278 787420140 286962299 640734906 21603998 631749874 260135153 854764664 691572169 916487670 673341730 228620635 266674613 81501141 773571783 477341782 760965830 451078517 496516909 390845512 681371277 310781701 841629569 300199460 532248014 723475927 490497998 585136642 884480548 837780752 698922148 645824695 980961467 465474004 376458737 488954149 26227488 633608373 458004139 260438611 945815227 625478010 204057420 708127191 296662134 743461773 999742426 718601921 673818411 34250550 272480735 682219161 57071737 732005696 861967384 778269746 460299647 788316842 704103338 318687222 840549024 88447555 293739070 979243221 93035189 939954038 423173514 485155506 170776812 345537573 395369022 700879067 847666227 858630061 129203201 935337930 176737440 72151282 366052986 103491898 72081988 297271770 86898510 537352138 815390286 268143183 557041885 1036821 517494342 541796891 663400236 660512019 448954588 420908091 449108916 982787104 360249709 7208619 677927788 191884345 141453068 168865420 658553949 632682959 616817806 794295228 928894628 192867494 380615657 56392902 254601752 921204160 720788591 575283568 635981871 412253123 123848466 961031892 264468703 396229199 959662211 674411304 355619915 370581709 509917878 995788096 581953734 925261389 167012361 359900618 651231763 72385524 89890464 449097979 24340824 201216074 791385895 963495319 487120375 88183363 277785627 12220916 544739924 565633067 33417722 930790434 765330285 57714278 3543977 335215391 450470411 854540452 295548511 23318168 416167539 840843970 960288444 567968355 604232407 816630747 227141729 152593629 316228505 759105758 391215076 345992321 474607678 522386375 548368072 745571450 73287724 38731883 435291169 914217422 9335443 319881273 811669634 19228041 45582477 147883594 87541062 129947651 696466543 542483788 994367225 880043510 124040135 405043319 198507920 375124787 688132346 888580733 568161195 383505771 684677011 137460396 821690190 274705191 278826348 117472924 918073393 506169007 332893985 309972727 472872346 154390394 711700101 942941281 87063981 774422277 160004090 640711667 213144245 523566313 781902925 681943837 686174914 265843121 558254871 967021794 520256464 343846212 233740720 278010180 528893395 602699043 92862596 421405592 427670030 591341988 994736648 453503614 818951095 213542572 232709100 694338295 300455441 500259493 355729431 975162204 929235716 467539105 600343546 715003956 594557300 91490338 790142976 589024311 897380876 792527757 916642424 974074123 429451726 360734860 408694632 816072364 236785750 109760798 349319016 735315203 910167691 145451979 532648518 750883470 128965721 326794360 770443976 28307777 986806839 429704511 907919756 509003646 342967134 650696433 869895805 882024198 888408 223975073 418193296 766762622 412343053 615352670 151314866 496811200 267728652 916546134 341845450 559754802 513228889 159651650 730426296 764620179 171336574 739132614 68071490 634667338 881647890 716484081 528063194 636515578 517983398 439000289 26694901 794124487 832323319 736874363 543299715 415578656 491238719 102757006 215437042 736603376 372819675 584155371 890906244 354879427 373525867 667150092 330224061 608425425 240438786 326291913 998618949 57133953 72740849 988456223 857625057 684035372 208858661 618061820 994210024 461582049 693491328 921927400 384349641 570566344 827502466 191918833 981252695 929118345 260022590 247871153 603046959 610604179 897718001 338848283 103997035 776969539 895186215 787810237 775455540 723005497 368360687 376627750 264690145 775277339 640294096 662821471 400511488 783943691 623981862 579531322 619860582 199741992 718831590 449850478 280900305 880764948 696302785 907529292 76693678 981037714 105497013 742687600 85665332 885643091 514327706 875728232 99638392 725052227 890829996 833315444 976004252 327039690 64416038 205505085 600589254 360893819 564828510 795223425 152840704 154091060 918564524 516016794 260953281 656216920 78836693 498916325 699017515 891534260 492993538 757203823 440151104 688591335 689802004 785835201 666466663 52890475 602855203 868510619 932623771 854008994 86022110 193844251 583645750 79745072 905381894 728382865 666423445 827053776 1171285 44878669 758077289 557514847 450615515 8278454 164165643 64915874 60790318 757637233 677439736 37859599 721390154 554055086 25721419 157978158 633787497 321648805 137572861 460990645 224209821 589270930 883052780 167197949 272815739 222559084 548527626 134782429 104969922 124686881 844215612 957370956 811012574 898868251 52129493 39245136 340416427 679751629 322853771 891590726 273132095 245958965 57877678 669667333 415507024 842509594 445027814 978505337 846479508 923874709 679188236 487511722 421483417 580331180 520963178 64129368 187623924 64269917 833342655 653640530 880920252 94916100 468353191 685399830 956119598 491855302 570116433 973678641 859954131 89200036 877097737 558496101 375951389 641039629 443707705 960767017 750268452 809548136 506508762 942985037 666030959 725288325 924473175 324295198 10922103 602254833 536295407 359972981 200575811 843144811 542461967 18735087 613606277 214439873 692335363 215216824 211386345 360396528 864619915 503610784 306710954 407376909 990149863 906453453 751604668 695939670 812679411 739693405 970248857 449656004 648678029 334524107 447340675 486375120 309835772 489545438 141558679 499566616 314272346 319269324 418929746 505337765 452487453 193977283 512750530 457614983 198261479 617952881 203415652 165757236 26415833 979479499 167104143 789169468 728422879 7555702 829798605 727074378 102809661 633951155 267846014 291991109 696096843 158571806 402930594 340424383 798262709 304247749 228787481 429750536 162368227 288193702 961709365 223382895 693601896 394513656 296538302 358652650 446138690 145756481 298331755 973809763 514376923 753029333 828602401 119234237 416526238 958561482 638454587 271986206 336289514 107779420 684064687 634308393 582946467 203716374 702667271 677234678 78149868 262106341 527961017 185159033 14750716 51191415 846884641 201556239 833693071 244603367 812209576 940694675 475646408 717431234 456290056 249542127 123084028 506111852 914148452 946571112 775858677 827345010 478740929 885728760 989146207 662281535 774689147 726317289 90353251 646983716 286682512 359292500 669193635 772521533 54452195 795713534 340557284 16361828 860145715 969826537 647297009 755838005 531100330 332869800 726731404 891759253 271202258 639297920 259608740 343971771 316747872 13023454 767542031 312996681 462424759 941693820 184124268 522788915 230515287 768755159 409190734 930561651 937589878 249942552 138965463 222047796 161454111 730157587 503466320 27831372 700236767 783806357 37596880 162546560 772681678 727778008 90215635 168614847 493464382 472252967 980550445 455377532 865673404 59241419 694650911 318570410 76460842 358569559 990921739 243949846 72889848 543624631 798669454 592640114 512808379 129944373 453415208 795654629 653424063 978700188 771107426 726352045 433009693 545451923 433018468 950822074 596153966 297265743 290820931 8411834 908459843 800808039 494360471 211013751 471497184 367146252 588957175 901496778 28371795 848499028 287741103 600687800 177039931 238052600 236732174 687946058 145389727 917614281 779177119 142083375 309353103 636829330 292072109 136132897 51478135 313457640 469243572 435773783 208558233 924368696 278416454 423529783 873251663 183068612 341433844 146084085 460513300 782125662 801057099 302971300 608597240 777332019 614194050 335893343 744835562 544709294 253858135 927515145 366350219 681381435 630478759 361013070 82900018 613801222 340175062 776595173 966685615 228610639 773048813 412619902 755236383 672207147 251784818 509412247 199288705 580182878 163444147 883489242 355828531 227993124 23625938 547966892 361111165 353118833 60808981 626901259 486576405 775979834 620272732 136041114 733758928 58446062 621091742 861347468 515669074 498811670 992294412 253406943 572414296 535836235 501264340 701808221 575578473 718620000 377419973 680909412 224050656 447752990 362926467 784648094 271901212 51655541 950519304 898200166 408053453 776674699 619142736 847598233 351907159 807787793 447214071 156344910 945731952 59961354 270601004 952731244 826449018 102677159 713724217 905191017 91136725 71530477 55186853 329927159 472974080 695997801 10906432 673558055 896445507 546031528 711390201 531584469 971952160 238902101 405686 701438838 10355431 171920707 362052242 523249052 421291709 423991194 869036332 90491998 405229316 411408025 161314647 501145773 236897697 614318809 537904596 260814340 331654799 207321942 288659719 120950293 39533787 736360167 798277590 111705945 286024947 214953484 736756792 815014301 174458824 224119172 676245818 291347914 34974523 404666486 969020667 46480365 853612149 707085947 66644238 38356526 779929105 279040972 813958983 418388247 517421993 802255383 107963571 354314149 475838348 79703041 691764558 338019671 751277692 604266216 418355327 892352222 262971170 820391241 760185068 67893436 542043601 189045731 819195049 546484529 446545603 155554245 592363092 880950242 298151745 152828987 806541722 674751731 115461574 771937473 595745014 313464301 242985078 248467744 483647825 882565344 550182884 653093088 645025289 371592933 255590845 506589435 301547911 2115154 560432386 550598528 500192609 600836244 918993793 75631096 447122310 481212646 474993622 154464767 959426206 585811837 658121644 534903206 353823001 232606121 321682526 770029347 738666608 839464002 915859900 449209529 408406059 220584614 456708635 336712936 903173321 514520282 83851350 188162068 574880860 380112139 564953009 636020718 49364775 847314340 559232228 36251360 330984797 334967751 849032135 321532486 201527932 992329539 170862074 462189129 932486003 706842941 668016268 231866205 284833014 749913585 939981762 75925009 143824747 763721722 841071088 619387101 171372311 876184703 690494013 640867637 389376530 338826234 392773381 509680277 810257828 503729935 470049289 244327450 363616776 568582230 779703607 227544576 928200548 730232511 797666521 672142372 422191389 95257596 136435324 594838248 920243141 282917485 107191715 998227690 257671887 694120258 897466923 649152355 635107282 47135536 86903201 194630592 772357363 348702499 214761142 327060661 352806683 589639078 543170937 473603886 688772806 718247509 419419460 411073624 609702007 146178008 521118141 223672260 740292319 123357500 566402716 414269688 841382833 581451555 904274057 991698053 628864269 908188773 103450902 264612643 712075393 197301023 74309865 810885529 425458778 781486821 558252468 107844650 312510406 551462118 189254876 599383772 507938546 46516871 947085881 777857245 56669750 277436381 601168702 786316128 796294726 693065258 455183127 265983005 341058944 860821473 856145013 774374772 719233760 925664666 461960644 514431371 857943664 303051464 273785605 105495803 581135577 118400283 97933834 780989977 220786549 613471089 901846081 962027083 697723050 152107149 916248898 954745225 60333268 595139956 194495706 607124838 763443684 777186862 222086459 998600617 775678966 990629591 122751221 553781985 34683908 84547599 338170590 421675605 378356047 157818630 354484968 614266169 763860366 238191811 344475010 750497268 587680545 580974987 647260930 978177464 137629963 436377645 584832219 487291039 278030176 742665480 680458681 486222680 227017050 601104165 110364513 368646837 302997680 597038900 584557169 131943117 747356924 192010566 231335054 719991996 672713151 939798571 423349666 170041832 978863297 523275455 578013942 576544186 528625633 215032396 327860392 720944151 870808894 367357680 862102953 649436765 656735151 947552825 335438121 859270780 335707399 229214751 267382215 320354552 402968493 364188371 149131107 425354740 511422301 862388007 942972370 73237158 511226541 974179241 778542591 846651960 993387723 617513177 191918769 370721858 797248568 643766885 134668115 955609969 298532948 61803410 315937164 907663734 281761535 354025165 792085439 247835265 913101194 833314368 397219359 708360302 693773752 256209774 274202909 574203549 449636861 614966754 229406658 176949828 716720462 425279078 796810582 183192988 111161365 947975446 422678302 499991092 554732670 511086535 333115895 32524490 589793467 456949331 248847915 791696910 942893405 808158638 119975747 811129252 204101618 799997187 48667580 720565653 710377318 426773132 163806596 932521943 97744127 280948346 393981594 940715196 722689230 482352670 18700189 828801685 352066467 297748544 279395462 567650243 863044216 664771097 818804605 485241621 764882587 76637409 566879029 920633552 61822408 679203178 855693700 529821871 800980695 100623746 60006351 900454316 305834739 980231284 263833189 730525124 534089065 958636851 482961243 446130775 416772585 466901054 884007862 108029675 296036729 987055521 370580362 775748627 77264780 5569491 331510609 600940469 340290539 862428952 574630043 835929963 622221322 432299879 659456660 919002304 17454318 887070289 759858409 449749071 296552168 614154626 402739847 529813912 605472128 867281057 873089095 715353755 850274102 68832650 600312073 734139126 676996036 16899394 229293372 205676404 20125089 46224646 614845471 258096826 209596961 911777156 281720381 950149655 847885948 662254127 382466586 985544145 450341306 69070860 826685896 255383623 554665040 776576889 710680751 715631901 701228820 634044055 145468195 779058676 183222037 467737766 537332283 485823821 319031436 785588444 315604220 342251641 388301563 594666029 772865499 847304728 334040546 410724486 244389824 983397299 497653317 513888790 336289870 264444877 611791262 785530888 862445166 648800455 837369312 994915480 935882250 776853839 500044132 396688790 152159789 744606808 841219208 615173450 846617717 883238794 564878473 761746113 282070331 930280570 512681599 54881646 204189929 587987539 660676396 491828083 203292853 635295132 612066200 144529885 484644988 11041220 288252375 272181833 238570303 451118210 377410262 20156215 451366883 613718884 214665407 30882912 179924428 910579337 759674283 964068116 874553427 279441566 133358930 689185378 118347463 903603750 685473295 833790413 446959553 25189903 103258227 982333239 17375158 993911910 190851731 84243458 726294961 20213397 89281131 793767023 430094035 957971065 878318701 675830896 515443545 34502618 858774005 542745312 284734488 262756110 430208267 249116522 657613301 564378350 501742230 173228682 674820883 117672147 156224871 540528635 264867486 966273 621166208 428455350 440039776 180234309 336138716 219281634 451228074 911328100 940706924 493500783 331812974 514945965 519168339 901068110 209908888 952806910 210695072 70609450 155441676 667384064 393729155 211078081 403888747 956251682 662049251 331559029 927872014 255771203 822875884 177090328 331347324 473645154 523664602 686506318 449124812 743131692 754721820 991097446 639478018 362162903 776044889 476715270 587302215 792734560 807208872 249170122 796988508 414050201 910189274 545032188 665424757 192393114 743027764 77549814 187309552 424955111 318889828 90678934 299915199 556490604 591266553 848813048 909290068 138816934 27417646 228179593 640960744 635609254 665976312 425463235 388896441 987986972 592090107 351839694 172542878 431544631 357081834 165966245 99791669 746633443 647252495 570352679 593202352 180008569 989103339 407920675 451994655 510945839 599642642 284092978 717290190 973869844 882568236 360428887 328761268 608308293 385984337 759633148 393991593 360929430 277068841 336591795 74540992 547980477 849566297 499022635 393606524 837212413 254653027 598833108 334512350 837273741 914036595 909938347 588349244 47909791 729664347 412019294 931562944 259878744 363187690 376576129 631128461 692415691 605549422 5285551 389494622 100144224 401210375 623677121 700854224 133388948 63671551 489548425 175618311 547995116 630305517 181495571 317466950 461220957 472286886 187454911 517937387 116265325 276164107 837473923 394902206 145158974 612356689 398967086 804438078 539589142 596471771 618241273 628365818 734579223