2100 183083308 287913328 682098286 396814318 117983504 4230367 350651832 889141007 175822628 467886120 787910821 28246545 843297626 228958508 437328193 70814456 220829070 725697187 489852842 147542833 278004610 677168168 869887415 561227454 734967763 698884030 833817381 506974780 161270873 552199989 385065064 520164591 208171246 260165920 556066561 14598073 810000173 81167113 517246153 84617660 476731023 383228744 986254465 981562786 268724769 972943476 33027936 191078241 943602684 349043041 941000988 827574325 860803476 149543273 364896205 305785906 19430719 521291885 531710119 204932561 704217474 908967014 688282222 294690295 169124460 846453277 816773999 429316904 737573237 225197795 429189475 406222748 405916734 866366551 147142348 887911286 2799250 890062652 380429994 558331044 485679443 562131625 109561114 280232490 807248467 753412331 14178053 95277902 314184408 801810556 483714953 647529987 652705952 838312258 416392536 84837824 719492862 169083300 315600724 178352613 228841844 500584425 666638399 719743480 920057315 57303871 156594282 152886563 797064026 970446282 590929158 464321378 564495153 739084522 126619844 843378603 389351807 418879451 261439008 337590262 832953953 539846058 574723282 48911655 404588683 801641052 420220613 518684201 650906566 513328921 634747856 748379232 648894021 644618955 61966690 925724033 822041050 652907316 180373862 709920436 486021789 548946371 461362233 840994974 808290297 977096535 770016742 414740705 143210933 577334723 497554137 580360711 56285055 241245736 898292293 355696216 775553834 228869864 616249759 873359234 94954347 196718186 441828180 723997314 220287449 615770785 807864473 881653584 271636658 615067573 289569187 566095605 844686398 512856026 478425572 689358334 356641641 122301358 401898617 71712039 631925141 750489951 431248594 581680371 193159201 266827810 583794518 475891268 876871734 92567600 16157860 991163242 421399442 881220641 909544997 877444987 166212274 212881238 579770695 906863219 495173354 430355468 61289718 871250176 471430209 314132605 711127767 402246239 392044903 772329257 270939695 575075598 249553426 252606767 646909606 1959540 585204662 780578346 785811508 371541853 529697012 474290586 557937636 894956471 2738850 956016390 204840195 975408468 994092884 690232594 569912273 496883289 372258794 417603702 384331923 871279329 829156450 691120038 969586575 818362704 434207988 737089649 575546079 631364920 783666039 7446104 10225462 862982901 140992896 902408129 295177406 972931025 894815137 15658891 227509402 522748085 250209150 306241208 2133903 342008307 934830375 845271926 861286003 7378268 662167353 872333931 817632465 929418542 439996544 591792873 681642250 32432504 12338872 527345341 819788527 912847741 200344054 323277345 446430209 698165151 953417578 827162090 858234477 239402337 146824525 312272974 762017451 275216429 911922591 966764041 449730175 16844632 640703153 502410355 943504030 52395199 536955094 111542722 812512494 581173838 989046581 743320441 342646668 200724683 998228823 577458399 806234940 453504784 563226665 368251568 966558575 976999931 434749342 146709630 500369811 629330210 847752435 466792935 113277878 792294368 547607370 332439113 306837722 755910619 521331370 439682391 102241208 353613188 534824103 37103401 66352242 833036121 903604308 495200159 361420106 106066755 539026082 482683374 478266812 792456911 334154084 593010377 111585336 417862159 584392338 163517367 924652650 557384444 973473018 107142357 23737234 249166321 178023861 506798155 273307063 24675281 543663047 116126922 502986271 602120007 288747582 567213424 365732386 449605641 330772713 149060950 158543416 62936289 681900030 372841075 694075401 861045808 142328536 569324074 54109858 53922109 645273441 987707765 336320205 1098584 731261544 970336152 962362908 748505721 586697290 716846322 514521845 341415869 736343436 896550875 182952062 480410624 332746603 670127868 369542610 850653797 128516320 692444128 209318223 228505415 985028276 168821138 705199519 768503607 38323143 155820897 33080226 359982170 713486495 862785835 644718134 236352575 497853348 387950310 327178343 113624143 415727525 132301288 66994304 158153533 206098114 624058544 257863641 999323409 378441060 390836033 97099391 957811980 440763736 201530784 463002102 744325488 969806485 566352612 784661890 986021357 823600725 63618689 860187255 711109617 888918762 200442898 236237072 689623282 636835478 951265296 957940489 986429980 922853685 221414326 288692631 175368064 802918111 56530630 841902602 833936891 438205232 541760367 672696836 929924304 854118832 862988465 814098791 339428976 139406993 618111649 112729745 658122739 166876201 192098281 440545293 987752171 6171077 939966953 577668162 870090912 90676199 966085668 620433324 496957015 147520512 648804413 474669754 315809895 831851415 869269056 27983615 65653758 913544634 808568495 279038131 280976275 603239217 442302421 614292624 280541658 454105911 566670245 181216771 721437711 705480234 917653612 617959334 381381743 563006517 888571823 290661749 575106068 208922114 714529953 207677899 711069238 703436979 525905788 205480522 579671841 794250318 640000624 49307621 709191936 242549786 667805699 445529907 622129800 217897564 219477980 389058934 81132892 929880453 532599715 701768462 65271609 485376425 468093911 662017050 559325943 132768624 306913356 360859405 596333490 962733543 626162176 519072103 376114675 764237804 610858430 710274582 341422426 872509392 988904935 310231150 140552404 242853710 521238386 411982217 657768181 584999759 468901076 85090114 477763097 736971998 579480079 850128196 254631572 140829999 123637546 416517060 820723248 217588082 419631603 108404101 195070733 145626564 651218846 195161263 457131451 421684007 514091644 460432621 539083735 561228781 357302642 712468879 914111615 847822177 944235478 800283772 495913937 907110025 924871158 713928369 228095710 134343462 571911687 115157250 253583844 282990274 617635574 959437177 913860642 245052947 65177783 261122722 715149505 516460540 735060446 247435157 907987217 846459288 133316362 988042159 665818003 435112179 283690445 718287835 414631943 221819096 140433022 675951843 986752669 582497074 780651968 764278450 812765951 914988239 445521761 74165590 872781910 331271889 376123332 512940695 779166220 16021644 825369979 115338509 622612353 620698997 2067384 676992561 586748401 553541830 827069160 652742893 694768619 783760020 22157154 153245817 42998572 733684047 592692608 251714605 141848805 271758585 726391198 127606519 893472069 208082985 148147580 968230927 308244543 25562289 58212829 765600307 313453783 692876530 919420414 372294865 79661879 733653823 454489233 129780828 722237342 287818833 341598518 175676726 5460557 340124082 472621097 811822455 942021434 546505813 120825320 138595995 518810135 959158621 398587010 256347149 516445244 112945826 26710759 887491209 301806737 706346119 814837851 123126578 841106683 723588407 418833669 186769536 585712785 345286856 170883083 54576839 98514575 215114520 39430673 164456120 337419103 236382544 900030951 245538451 237009683 49996402 218240637 746316149 154102476 593024116 605728220 182473721 603929433 558326055 354912143 966607299 23934109 821395844 478445115 469452537 266970105 926879083 208147176 676000122 177522841 77087082 657089775 114298209 753050387 836475974 460179876 322224204 206288608 531208542 802837184 590195238 664190184 824292063 269775198 642777676 774812166 113868558 886155140 398706612 557107689 487355214 162591513 911601379 14106944 153082623 543209792 787366970 769625000 665439718 752692509 51998737 123221887 340883949 5073256 3611243 645597666 832640129 794401292 186323590 297945081 52513587 943231943 77258911 148876462 454037749 565407136 776219881 429362792 863662709 777270010 976245271 400261058 675617864 448525828 259262452 147193802 651530463 234767167 900782090 591005521 933209561 193340177 731887344 984993098 879921765 979614055 426015599 671200659 273018589 702128536 763359677 568823831 936900040 72790099 602246496 97721718 606777128 897707943 623080421 451408631 411356628 285217836 301548234 925208712 206649663 401354986 293844717 894081155 868390583 267450556 294647771 826332805 892169041 631797290 924907131 5175392 383805632 754536133 633737722 998104462 45210620 292097061 689001740 584868845 869220790 345837774 12091811 157995253 860592299 613454850 77831686 628711521 960810498 721041634 8449296 977599118 643835238 532478154 572168663 48076987 799964524 304397327 615099110 512992284 403119453 476628456 628468124 542897822 609890758 841658523 718890532 374434716 856949192 347134233 229964878 246748320 687894559 845028545 409395407 302474049 697457921 532881383 786006332 467278579 842928808 481471814 812312964 798307462 536829225 168579648 209863393 992653792 69710397 10258827 942627860 69681344 532286901 374077777 33743207 571566279 563517608 360957508 510171600 82649828 164198633 309358695 123368253 247372825 656490222 488852297 670210934 851497447 660485667 509603795 883474538 19812595 449964633 985285354 821108279 695365413 942212277 584409368 687202011 496635372 786665250 899441296 66268077 285777536 946692088 112671788 417997749 580608120 871129911 335006593 135963125 605777519 760729309 432022282 820264203 367019656 948097186 316344496 103663247 653651119 818523420 540213881 394291232 238985567 339194912 759196104 621738146 8492415 32273750 748454642 847500740 271053260 157396435 906915562 762579577 547155231 598797875 972466665 568888503 919248397 949659893 735575035 339452502 399938906 146495884 119479374 430250034 489208998 779272166 478895206 960840746 567406690 413884635 356488178 760755203 61055376 478345546 294566514 22807961 904166363 120774779 821503314 8659460 854847383 153369337 569444244 487742655 152300089 653980889 431161542 436883983 789620030 41324584 909508790 904422917 236141753 834714226 373578804 368354600 913368132 920817639 760416163 221340063 715762228 254657376 374250645 306845256 973773415 191176810 753853706 489626352 639721616 93620964 401257051 109622086 723638407 990896539 116886434 788380329 454133081 990317279 74160421 21132531 788087558 183452023 48628756 900468962 635704169 943985521 830306626 708534196 162170494 208905828 196267764 377933457 169464522 705566674 442079444 884414327 764982633 330068008 412299826 907852689 297546658 207630241 215750905 527663534 601666831 487794690 817706948 898227366 591191472 83773629 259602331 545400285 349501989 811169405 503840002 436932777 428976023 309635234 633583976 689694986 142607368 814551779 83541643 822120358 46487307 777275075 402238185 590012005 646877424 135435548 359046094 855404121 23385778 606647096 768808511 478340771 54288738 339120517 934035912 905528524 520050736 923300988 195582774 93367846 85727025 512283650 818201838 28363381 269932363 788178379 229795826 199567216 994474567 663355664 388479651 118092895 707435466 534209182 931621473 420070755 489416225 782572330 603040679 686007312 700549370 834036036 252198232 465387899 718340700 462559980 200795485 21968411 530437502 429318723 126663202 909782831 523822373 800654999 852962944 350214476 158267553 885381267 152295545 232914707 238578384 729592600 790182960 696817463 898262860 233132641 19007562 604167100 517802390 981050005 574587210 676901846 405141242 791941168 902877518 123109624 410328824 412057824 471838178 296094970 416509461 894659287 605783410 529341055 870852096 121068631 579388069 606807231 280730147 874737502 201023928 616230685 139431754 658155989 931493937 555394619 16428806 598982949 581594958 806327356 620534356 718684128 374495736 473142544 791201555 12987385 536970333 399826216 272461481 758221294 357187285 563021492 67764379 597528672 208369444 485413461 296886089 692194098 393698482 703343148 257121711 163442171 445301634 937032182 900792536 107931589 32236298 694213744 974468998 103206486 736820169 113710110 620115905 958940467 338224791 479923042 160294218 693522725 82809945 564592850 832028573 703974379 427258914 232421836 607467293 604131339 440884540 169475648 924019515 670979436 581525330 669720640 864616732 734624471 34613733 771751725 723584707 81105138 92940256 308999613 433559878 593147671 964892446 587841236 245530498 302881049 502664197 707850972 604846825 63868621 726980343 795083005 86039065 346492636 328755334 993553208 102282168 499902314 201593557 101736638 443939260 79620595 283294579 215408679 356006766 311613778 82543278 560444485 854609470 16979595 566722426 557335835 595465346 297821727 959936925 772158714 989962621 193382536 62945051 186753598 463429818 494985981 921549611 544136681 359266822 440069493 343443039 76462390 629467142 393290306 538346746 240205946 699516064 869995261 209698447 763431739 159870654 789136914 767353039 256039576 679574042 867887598 774267673 196578098 660998090 57701992 711015645 824528672 525117106 218152965 520922310 874984457 26655912 124612279 221698348 578435819 238815784 151554849 88773781 5716155 243997319 693151670 135483349 982572 277434875 915042834 691690429 743515193 170475128 455118375 321148512 694525893 988118724 728282129 659719160 543304867 666316388 858430755 801144351 872070746 274832870 553682882 946590286 867257769 528104235 643114846 473271955 143713645 190296718 702776625 244923888 339645824 702936752 297308875 296139277 521175713 184035386 403546665 830966777 522683008 629057908 973641515 658634465 933141748 342691481 370983586 812903983 13217944 55572133 599186200 324980998 618231163 109842757 505930762 843182228 721022164 974987849 899279241 60703501 197896387 212652429 688473089 743093894 715794312 520969449 558597427 711784739 491983304 300288181 622405887 326972115 899964438 533951002 428218944 631230252 803057751 656414018 807453243 63908821 694696858 619255882 474922966 395383710 676136762 127744590 546294591 24873176 693439760 541279376 653199495 815586488 531591368 514524630 576733190 732743991 345443280 117841131 425517847 796865648 377377573 538987374 179204952 366580607 645491650 933220559 32382180 819655672 601899515 457765256 82188099 644857089 91914710 647516110 738826414 795399431 321236001 540400885 777891641 123540076 426161787 410194895 827586429 101255503 950670196 145503220 528496743 852080588 289916661 662939565 102605993 822181881 769987742 601477877 271717492 216798732 553256262 601857564 215612209 780354065 234959688 122675806 415932108 735445383 226680961 230918736 319303135 346612612 813317759 112113681 198912100 475072936 360694348 480609877 150656844 57644849 537374526 55776180 115868907 935810225 481970079 13079542 796194944 538734516 725767444 426537333 551098407 557297550 431267704 972553610 340643358 324289863 237798561 779725112 628124607 411125943 711086887 848692829 19034035 518977687 19454718 652858335 525293878 590090807 116286570 160772460 275423559 403828426 940813510 53325948 520345086 242844312 684100716 448764527 186209532 505600518 667339544 797945916 390712807 792044929 638640959 513919945 94049452 645742430 714382588 676899888 659102713 52669348 71475603 165587561 295874045 441679626 773801699 245942150 146584224 420934517 847896974 927401870 382859424 567066301 57129002 721902011 362811668 746998136 359829723 875253632 886912523 342793304 941119711 460163692 654557836 349999550 673996145 115484083 463727010 239006408 433191972 31188268 525306260 948144244 38262285 359729370 792496828 413908974 7127365 507038134 257483058 510361281 649010880 759474043 667647500 494099087 673108994 534281377 636183608 119009051 282377272 550175331 307024868 896926972 10404344 420936432 31827171 816496338 893845907 227017436 570105695 234120344 409636539 538303529 852197303 455364225 851938019 13660156 850798693 589107357 49618916 307544860 419790198 986881932 508290655 460651263 531995688 427633005 877689770 429443194 50887380 576281334 512913740 199150533 92827412 478681629 455020194 958349579 592161674 46684538 187937592 386383443 857723043 980734499 102477948 442260276 350474802 702948445 764920538 744210275 205865401 986666317 388205268 38711294 846626679 83371846 488800206 61987361 439635442 782086510 479270387 999764531 100903300 598366731 687456317 555881167 390876833 464896146 628439915 924955628 479171778 809524045 720460868 928184688 712384755 565323562 952653908 895836609 176811882 397021888 371974390 303477843 796936139 825542698 203628331 226996515 233764623 347739426 248376509 356897654 284911694 696865695 633135487 885889766 240652021 553414968 603735152 115817986 136517445 815511768 37011039 597650030 72904026 280678439 699459373 288555788 278693792 987100940 323379864 900377042 196851847 612029083 238912460 654666837 221759797 803430039 99626861 618880779 606573241 680220875 427106872 202728478 667201907 364488631 5150835 755933679 367387121 827021846 946477203 48856453 148111551 114801888 326070012 993192768 965274580 238744667 119637668 102842019 588671804 856518823 919260716 642908921 973088687 667631086 931530606 560544927 601312936 355834273 743217854 739877451 406772995 162901771 804866458 569248387 826718650 14736067 857592208 347068177 649026379 378709732 596067284 897587234 225298004 336081886 370927294 981053421 109068818 894934343 101662086 888566872 428807769 998653763 912431155 723437200 494283197 442302216 967874612 66841658 323461060 108729233 256205883 133951936 467048113 316595287 987627549 6037445 897141275 228105986 100346738 905508651 601365176 50246360 738429454 215861005 3316450 479215353 831399118 938625715 708025533 15913100 436364758 165461070 647855145 741525077 374170539 219573760 163527578 211161236 834329978 58471699 306359503 480729165 369808345 133976834 78520496 524649463 360241033 129114474 498435729 154770687 295001345 355312736 872496540 201656552 918964009 341193193 309973168 103730789 891382010 381172901 11022689 547621989 31996690 213860006 215253480 926648053 747987563 34956237 337024185 766032448 919428216 460130339 225943510 635315357 201232378 951390605 257496047 159210556 48705231 904127844 275211930 670255834 287742864 210756144 863896740 847639397 61915512 744449673 541490714 723900883 582553660 284726801 547340487 591036857 979476611 434666998 886678520 514661260 744905424 869671232 17870145 726643525 281646502 139326250 914046654 979903161 495234322 422136106 384960975 856328484 632312100 911672377 118923746 433794596 355789480 63432383 907804719 58319932 785102024 387847581 480911316 698477450 939482292 298001399 7070023 491045079 613772247 390934233 866613663 855052972 863101418 666266866 885491037 750569563 798824626 642099832 501252407 921665715 363577585 41993053 612272777 313167104 163850959 598682380 805298709 558950349 726988126 147139563 345573345 338654531 491388449 320731427 170586307 880621299 546787546 351117885 780103569 118118636 486505418 68177142 121521397 867193374 675768002 514247278 127183066 997015348 635792044 106767032 511580248 538444960 452830693 599469617 325385348 717281049 732766423 941880010 555442012 743046896 233809724 835560222 617055738 618842481 159106751 126000417 684063139 186708862 757931748 676800525 375143971 111751785 478394420 442236683 890143318 512925395 577237966 744955682 862892542 171119454 315796260 237135943 729751517 768542731 822667682 781185414 308059763 920028717 650779746 338274848 271500754 497395112 566455480 384739079 513124404 174504448 608887337 306223448 41990139 477597828 295018497 5614705 403658294 838075291 505904198 492526103 275342051 986449837 938416243 127018699 849488599 805125148 111125327 747184832 352100654 868920891 802992493 920333914 711405693 752850688 377509652 386013381 717326994 181571251 224974048 474449855 955312699 303364257 274221872 351626712 914492796 264181658 105499995 473761665 671186012 783233378 685943378 699079821 89962829 737414620 769384006 74346563 593922344 124260065 775186280 108462957 625196026 835244401 626418381 975845744 179008374 748412734 978809701 577620015 296316478 994985915 802879686 366071687 670778694 78296810 131086176 42797546 485760621 886538291 19006526 366067894 88783741 758299226 562475819 271428914 774201043 464807661 401740939 661271238 131323816 457315977 359209543 732175037 376995058 186280736 926760215 710737001 727650373 989688448 692534083 516454420 253972279 887987905 593983760 648005243 139172813 167314955 113388837 384231025 991553243 958639378 689006134 731540842 687974308 395628260 512700133 654997267 188759477 613891524 500119958 30483824 662311151 127441749 152941101 716597811 273967485 980753900 329407643 934199373 752762572 920815257 377513149 980688255 880115554 890658749 437271618 536625297 246758230 667246043 971249180 563333400 46617363 652893117 762110581 581902641 290130103 838949066 173079516 941126256 442662639 326441201 546968583 213096048 770737816 448214642 376340096 438887410 761346807 277017760 102462474 574132092 476895083 132774557 30378395 457335945 788920712 814178014 152399339 578940294 835181711 23657407 874468698 796880615 738551789 75325702 342815196 826982614 284012357 30693979 322094574 947774115 231493638 486896713 943268815 315424338 396471433 327353440 636340088 404474897 717014692 609718042 414469479 356718741 637559392 820588493 606099269 855912336 461616742 481734576 694680432 605014142 168620892 807428002 171011268 151126961 512076390 168880362 189318070 197047322 71450699 88362797 691210802 71112757 29247710 764203660 799229448 19451200 364221770 814657189 864602597 564835151 566726127 824530877 401268815 349426930 361713160 534704094 106216377 586917242 649007444 423731003 166711950 115731972 263468490 114956251 562177400 116614205 82651447 333084692 502182369 691235258 534897098 88557369 687874836 87886486 528432356 609939610 658680550 514542315 652218750 678561098 261508465 666504595 686036235 366451834 298951769 345749658 25544126 30588338 602373349 981135516 809753275 56893763 551147604 747660699 723524149 711048874 317082448 255966516 697499618 152671478 46047310 107170922 666739718 580956509 950273192 347691224 743063119 96432808 264161771 557116572 144404868 996454937 471129633 459020533 555735992 778424226 214234363 694437230 453456205 770858390 232557142 515163031 348853590 339405954 499881025 705638634 479735627 372561134 435774094 139745871 205693308 804639306 784442078 967945191 574876993 219605556 970571938 830848841 706933855 148144492 201386882 438075493 280053350 776461729 489494491 588519367 705577894 966069861 887580043 979062252 893947448 872197869 5112941 496254464 287031813 946556547 292615332 694815101 944843875 430558495 209137186 89032210 584767163 296474966 499303715 497470567 893411190 100297529 691374584 494607875 84835713 639667086 817363227 32751649 790056684 913843957 775585510 768914232 412289909 754870794 581424826 396570434 89210506 175708609 378296332 179733989 504836922 297359345 110402178 646630036 644095930 937874496 254452352 153779991 9435075 861008762 25289816 428252623 780732551 864464896 840472233 689832362 395895701 615079720 328823576 310331179 593836889 140901812 341328527 797138482 946813808 790052143 300904047 516736492 744536451 1628850 659703464 519229411 192864687 714263930 481875143 17452700 751849564 819114556 290293186 347825839 597141643 847417312 646176077 429892381 917642971 214293249 575174747 803613004 513647321 78706816 824941760 920569485 244660628 927619217 136386174 168766001 153296373 235035230 476499755 453645918 809235038 817354208 877265413 414863382 549395085 505158168 301951349 64194392 996488888 711672386 751759114 89822605 780226728 877460580 593321513 278316307 384838497 156811414 741711370 606238008 167163346 742585679 155110483 60970953 429350357 449733921 675472322 255479126 253033405 652882206 91007000 611958654 637862041 686668805 14799892 132450082 914770017 87447286 122619100 720024599 754274804 647560127 302292138 33991633 97033699 540686004 330450537 54861160 211233061 928871144 216898008 660945794 680708064 583812146 30007343 463184277 10838318 626628377 623119864 829368215 536839833 712469320 182625337 215517573 849139155 751903722 722307977 52014089 317651579 986790581 512513369 517496948 796371818 210316858 488685332 9201453 123118403 335649758 33421970 469117564 846970989 130300216 838144881 987946143 182976604 97625723 572774528 652115374 902130867 606335695 609825302 867187285 130187941 546824876 454177336 684572132 491625525 594594572 269914415 972691336 706953686 474454035 971228074 346785597 321751808 517987665 282474072 972676490 816934846 398253189 114888405 182531930 631763783 915318502 703982987 729662317 947148737 88651248 768054490 766110057 222632436 665889981 738826579 512883950 165065904 727463107 920135177 175793680 14111807 201529881 9297525 193799604 887544421 994364439 36634147 87459613 3794883 584790919 348204536 425704924 186567652 124657620 264233582 508304278 580168995 597893234 348036743 809906005 377530623 204454301 124581254 858226092 993002419 598589852 128414845 672251858 662091662 961702546 552658735 185055647 237905775 492173882 141871101 216265332 306361877 291053643 228384033 562728593 380962303 362699907 824988277 767790535 39154218 789447858 725707009 798439356 606961638 404341323 354117040 540483252 388594755 662546756 32803620 867096429 404495600 773382746 710766942 198351539 705042346 928033426 84953548 212809888 453598011 115840992 629011338 234104151 980344013 283576886 285293767 702949790 285519407 771013498 230999142 332905034 526978442 518551954 501872400 979644183 429212509 745095290 769306788 522529634 316793808 338966418 30631243 115651436 819606172 831809155 512658805 940694595 262622064 840324793 309320528 252759043 418382782 881877298 841577300 768977178 612390158 914254783 81568966 17095701 487822477 553312717 761946225 227958952 102719126 795797290 78854843 34548504 55176233 878018517 381469446 20315408 276888804 535323365 61782676 139457334 316384900 155259616 339731016 913538602 739159362 524689127 746882254 76409438 96223561 936977153 950384734 992786089 951717221 730666326 145874531 334666860 691342139 622855854 483683071 171043413 792968275 836781792 780136026 817218469 732252038 344050308 869257807 442375960 244510611 698313646 729080402 527047538 28541831 566687176 680831632 707212 94324520 17312819 344288828 713385936 912517988 611523254 462585394 985544655 991739950 105692795 492991676 674229749 221106060 183315203 857397013 983656233 864855786 980212618 230636683 453344410 698021350 116716962 329267576 95219109 487932138 277047607 169980839 525483326 848616132 414888781 665765072 83977506 540001071 522091012 489380744 265184302 746215115 983043695 265589938 137426127 15321438 700486071 940791841 956036747 90190274 118729851 535737611 744935302 881846979 300640625 870698158 693040564 561196227 578617396 458810366 458560750 736407209 860156588 589246640 916553377 145453715 298701799 523310497 759942610 926701582 982681660 265689847 496694174 598674322 400666017 467207878 855486619 631613220 348174409 693340302 66027031 607424545 403298414 501164744 162700859 972458910 229399536 502642581 437321389 756695554 183162717 62152149 799908726 496326702 826745497 768679326 149005754 793729772 405025072 519347667 418872582 818204788 476025696 122217532 122426486 918838420 56956803 739932316 483821992 399970686 132024126 351256439 582845669 848062528 49644895 517325616 819927818 51161536 224069902 336829937 742306246 710820617 743886031 955078185 88905305 675735192 904469456 346512830 748553405 558012664 681926481 109012446 841635443 941929807 296134955 291957061 757332040 527084863 979123138 465280215 659753208 268017014 854582708 240552640 867248890 704885564 479171299 388193974 537178804 968537424 52155078 509783320 270818782 964264668 908777651 500337915 156399220 368404481 265587748 430292048 963037686 195292254 488692308 477594196 107006927 719618160 946059007 980662842 120370100 367199407 294873452 196782328 355396564 819174765 643789345 116693198 822661673 832455159 989251569 276181900 884908465 762069161 460315954 279986598 526257556 190459292 308408983 135174452 153304813 812160950 805336549 320421939 622990995 813963048 157040301 520011381 496877121 113356002 228410000 887798394 347821635 238444251 157453528 274940377 825546678 189260985 833586454 320486141 842050308 191130789 697734517 529754614 811247695 884019278 25649220 993335913 462472617 831205243 247725073 213128038 837126194 396789588 247932584 33847203 317044079 918868698 924393928 431129034 289452581 991289218 893382886 246413551 728277052 886793037 227681491 985678249 36893975 347047465 313759801 415607379 312902037 873306018 854963415 506097342 303915425 212004846 138739656 174406209 693158667 629825593 997460826 10750214 731828046 642110964 954399975 835319148 743133101 866749746 76142556 835098047 770208528 272397870 142272632 576789350 260355506 406968686 550674904 930381068 577954314 517998123 453327307 615738271 685045476 943644781 541654552 89472491 123466984 757710559 679228064 908783207 85729176 956431645 925960145 829718249 186951260 877833564 20934339 766345772 844023863 781710112 314113788 879463414 495795992 902270811 670951610 851806648 231552297 842839131 315260195 672777064 512707447 137006771 171623218 864946480 324153936 628840707 75179904 362652557 540623819 545935845 958401596 278463491 623315517 658342573 316110591 143362274 326647782 675390171 644417822 639464705 880877534 396797601 494015830 619996930 25861996 935956379 730557384 871104772 186686957 377742258 670855544 267804616 803284906 265863901 881964281 146981028 283250386 471872035 556469111 382539848 900342343 518562337 659885086 950347541 231032046 601662774 627821821 816435155 65209540 905944732 266607738 168819422 79072755 595484863 936831549 780739308 555096069 793678937 533385194 628283842 413114531 87919946 194428394 227010677 907375581 912131192 689186961 349840376 146471978 193614369 854887924 93267937 185147525 544624424 715486710 412723946 858734215 95007322 302107576 214310868 556459998 393042459 401064727 185794662 362404806 906137831 395178051 874156859 281453183 661826016 414257957 514409595 669493709 830046627 491078353 939004153 983318522 206892827 969742939 798640327 352729034 183528241 880839012 670078623 160242901 134194017 852251592 817856466 676494703 7991348 681370600 150474164 353660945 101586137 269555791 927463259 936453393 832445645 42434019 969757903 171216798 270932949 877563724 932719193 283996703 23244873 202994019 131956813 61341124 587453209 268344897 392086703 364042810 271556773 841906724 346086093 3486483 890600685 95984 327611068 118645105 615768107 749400649 939871727 265427493 217945916 269030478 587528767 335765537 623665099 140200528 292206320 241355395 477997807 986370487 761070387 818831950 694845282 424550477 590655925 367719420 466240409 524588298 321102445 516540725 858388812 234649181 138314203 843430283 826476030 184467523 692600576 610233937 710460958 813776037 300426590 786167475 64274210 429788928 403538037 793049355 262833876 766712717 307152229 777301065 783827721 741060108 21094745 317009736 575810188 598182546 477405508 329741164 878621677 129816999 311649967 129802080 130115939 30401154 55666832 972652944 922118942 529276352 639956783 892481136 634470634 490011517 85483973 581564276 508836535 391282199 916851679 446063839 413841519 38877909 256270170 481856231 685850155 94287020 186613291 180416499 804535461 737862274 760746160 306166914 947591860 740775805 644309118 174347914 690559656 456072373 317527452 15756951 819608696 744650625 672362073 703492687 565319833 339409033 279253299 391185434 266685085 569098183 722193401 438969828 521783008 384896477 520211917 567525633 476922981 242554761 329710597 911801586 449801821 78726898 452064069 367784135 488986464 413650839 623790280 201140228 580534188 19609971 951762425 574990380 274757197 883577933 462339218 182526770 766843292 774178121 671774773 424325247 801102493 137884477 309741263 565356491 881941375 702959538 105252892 884409282 819885534 672183509 895821152 294733845 745407940 171702289 348199550 300186832 384168295 598219957 971843724 85811534 377237024 525834342 268215190 994810185 92503274 932996662 206264361 933286820 341237422 462127886 491258052 167192397 493962917 296958529 772904939 468851861 293463098 750807271 459651587 329351563 8413729 756724301 440017265 452988669 985198427 857471648 743490962 371548261 999528549 900459577 104764314 842926007 304861076 719116254 662552329 809123822 442511194 413271178 80388026 434532619 99323902 193906925 413166610 73305785 331313510 892194676 46039316 398839242 111417750 209972400 330315064 44830186 430197819 821059053 290494865 648253520 676629417 757933301 809258826 338798551 240172561 664438164 863620361 869398393 228491552 195054771 962040069 697092996 164216592 578678837 906124780 934464119 190675329 281584472 264069138 715814835 844787121 146147334 369272374 770198863 142895579 615461084 15978957 397390591 283369830 433780354 593471521 225018460 166072978 829997546 233875473 589106831 718957710 899507455 256684179 878922454 697098178 771227587 573847658 452282009 115940473 82361705 820485585 303185194 401810094 111237437 677434715 667937366 22371598 835579194 371146733 374747835 546514133 293534790 427496016 514464497 97186498 71815651 642244729 122901459 428991866 844380541 285816087 467808369 629381171 304950224 464622499 731748433 994685028 433820931 3564474 764747830 190422409 850904631 12994470 493840666 318547711 544623767 758046768 234845891 461043379 888489294 851836395 362999551 134044848 739873386 619039551 377326768 649334243 74366118 283269702 541980552 79303069 898820121 166274436 338584576 257156969 21362831 932787134 345235347 123076589 487821958 36173252 647170891 358380441 236247324 922107915 930361944 25154423 271335593 973783286 936563854 991138725 826835149 47540947 342510882 69272788 793057542 587812779 175425907 778036064 302705632 297433765 270020980 928133701 737998987 368858287 138276850 615581659 846789139 3891777 30985140 566617078 224249423 185982685 206769647 442387104 632355980 613509926 465561458 658770240 702918712 966862536 211865890 163715528 763646299 906596059 174763564 836573374 868639989 351750549 658117564 889858315 996694732 377049307 906509504 282949758 929412810 251355809 593991150 833845234 162570920 985587575 717566995 511881020 316813762 896174627 99253491 860002772 204377656 847466794 17222802 775265590 915267817 103903731 957657254 808675771 470640212 201928847 268971601 823823084 648241453 688379774 259492467 996182924 909040013 181956505 989573956 949250567 470264167 449104336 55698612 734760777 692060236 707589749 342976174 158695937 695270997 824323070 357118093 397529706 742497815 355227061 42327882 184404991 819620694 586464205 819482210 938488433 958560779 194360076 376932715 595247964 523328827 790439717 900191044 500559195 579358506 758812695 910100335 528102959 609383390 143491758 586264523 819142496 438340334 471025493 479488024 331305310 338031210 621865825 621711862 844157647 476606644 399751609 683502021 413668324 559782675 479590441 79064589 369985 324929795 966159618 896448049 770482931 821064889 7609031 299055125 131407084 478974464 375777999 49818363 635303071 572368895 945934791 40764329 447535782 684379647 512949878 214049118 340803473 233287964 73631690 921706001 301492375 388771107 20181824 225430696 418943349 833380709 577170237 548301781 390636876 761350703 5494672 194931393 590140130 875374919 921321460 347759778 752940299 17567378 607011216 249448267 602838558 951610269 910550582 32306084 337800991 724434428 107313499 865759971 296837186 534543268 632858537 845326182 172174815 802040356 857984459 133180745 635553852 313629651 691256950 135651039 623233286 52697850 227090678 271959536 177746241 282358112 920544356 928820489 436085663 220492726 657152993 745064605 147127836 134164978 73972331 818123263 396970569 673426718 410233773 608792952 782024776 928255281 135092874 463510072 482027143 229666031 171940675 14893017 602629216 178701839 929583857 317014208 585410996 120694539 307423018 866391722 726961893 278919038 280464183 851367708 797605638 881927477 179546854 42181760 451687416 487410169 70694542 629902311 489018622 136834819 187509611 744661663 567257335 698727707 817685241 200097797 158116093 292137128 83676950 539758345 664098208 812286093 662051460 77585459 212679643 793101722 612263838 305661535 613141611 770766759 984269904 779553238 992143846 700331093 692111377 593518281 631125401 659435965 170394998 523829900 76083698 624957385 131011226 860855402 871454960 860624510 140010090 132732980 338188097 123366571 260685901 554124470 843312919 60039868 683826814 375573524 206172612 858771495 782965155 616643086 454912515 988026615 902146578 513670045 243012546 295352259 476527394 150772870 951722687 655820421 343797347 653069504 931881940 393474067 788000456 996316951 460048873 234592959 397904718 863852401 850428604 704851841 6464700 607091689 608609501 169323602 475767437 219750694 474652998 645047241 927206519 198647406 342485455 754403027 580728594 611558190 332067262 522107779 994251900 609502957 138671920 526233482 476444200 262739215 856355390 285299352 998793404 92898188 872682661 29509366 271911683 520583526 863190951 392675027 150104800 745862337 436498226 163601419 998510317 393386679 387043462 244034070 311346038 780792509 987576247 425104245 518773146 927353597 955899070 252747574 184503026 313086576 472569180 395552010 205056172 850331612 231160552 648518670 479868316 306189385 213590157 541765148 373638089 185446412 447447972 652094559 800848386 780658789 404042845 91938896 340991481 719150110 737230327 942034798 424664769 466348380 676650348 767524196 147983563 702495227 71050626 521602340 700725098 945740392 629825182 772582485 708998078 6360288 12799313 438248828 500175425 957512215 949945602 35041829 329375374 109649914 434603944 604109313 318900537 786921235 228886346 463407481 776636415 291362176 574019895 209896364 967930316 465699135 515726331 874229430 652069164 584953052 169360125 981099328 92403544 833156054 663492096 437112751 643000671 341180632 665636027 910964031 614498054 11559271 13257127 96757815 619260164 135648120 151766268 985938354 513088401 284970388 396194799 831607134 229471030 945810938 574484790 893199228 268885493 987115411 928927282 373350985 584349481 216415921 398099781 113257533 699133943 136769328 336010069 609677593 776304542 86264071 196418965 856357717 306735599 901139224 76207748 825566208 712942926 768455357 780243757 850865380 372147319 973387652 736180552 807369338 622614434 979594583 875048052 226537775 287196322 482540979 952964187 989389725 450037281 652243856 107751505 83966229 2806885 165918371 53541896 593902652 942844056 341288470 427352675 627854782 668778176 119063803 611952677 944839161 244729729 311643957 82273086 694857627 967546009 902791082 176654721 430270863 150579070 551911307 568355400 491541167 15050072 304112278 145340750 701735882 516076346 181068574 805125574 977572131 292099932 824253379 6175690 605096939 521752606 635575912 768522791 474760774 142304706 207812871 74967887 168725776 274186800 332252986 820355173 222729347 716268140 206020289 678438894 925575161 656218711 76328256 836507952 937190047 810234223 5701855 972469277 385460369 294143591 183339339 927996297 35986827 264529814 91530036 819282263 381162093 61066569 136062782 443738483 658993974 295114794 475957530 614304552 301268110 379138258 586618408 139701532 33350336 795081136 836378804 760357756 232911894 267384073 6189167 546514749 864839637 399284604 895131520 17339381 654357468 815386100 881279631 836880275 412734169 86167680 488441903 451247335 58076063 16032488 891592883 58132538 738815485 472040554 913416804 824303908 298835552 211231492 328609672 121807387 790229614 103319480 72709774 493465902 340074486 327159790 349666869 537366431 101598553 580263101 774469165 830648903 467524052 607150202 806435756 828621333 635879613 376774708 425153662 583379542 645577236 673676189 105121260 878981322 301151594 639551674 995480493 368290002 525728640 817513221 680935036 567967428 11974534 633113744 995696104 39928165 644103227 486668116 204613362 5086105 945807177 607227359 671895465 948444731 664611973 821847318 289619325 735603660 481046625 290133176 931222185 622819467 23225517 832777970 80565241 230886690 922129672 554011441 943064239 463916599 684044641 9623484 496514501 573623093 48669499 106655285 923412743 54573661 33698593 391530668 79441283 171483296 424451209 551831854 515871506 834547113 98656499 547387470 167415904 33880539 713160625 98849652 287285520 487098722 615504445 63099005 347461585 245987331 718924542 7166372 840532589 435252067 908022779 858135027 306105227 583326076 932465235 484032702 338445636 555171248 566354018 479671702 328774277 21585415 396936016 721999641 350797138 322183544 881163866 204295192 240706475 535734736 33768970 865855430 195896726 702973914 103639224 585455135 629471079 226090468 582917896 443335182 478382554 328157855 563884035 316976143 127728693 38113376 10258585 310768560 112398309 438473738 400578999 363612873 519862822 605144321 626314598 670361846 697984760 23782618 407695948 941580618 86303500 574457824 702388488 826745017 712258989 370462860 142016806 286386844 344866928 764275972 776046039 696574926 29504463 780750423 981407048 614422730 203287112 239429594 774287475 913208978 537586789 75153843 802080749 952098956 27235111 924584599 461830972 497614406 939058277 422131797 95509211 778872856 631646167 418427549 791431419 236635740 785421661 212185526 669050898 29242174 774808202 33915565 261087438 622715257 129668271 314462304 658002657 415404196 656607635 103810421 146493441 860769339 735637097 451192153 67456189 297401132 487997508 169058311 117748173 84425103 83739648 336051662 351620702 9422075 725689301 986798382 410175452 928416603 612976291 400468329 750802830 121129343 585574365 409243291 881081657 646836431 20608855 327877955 743953215 600801038 601132932 945277886 815974460 951832959 255840735 782397765 999796771 772258411 573480615 229327765 265624049 352862505 876430290 835017875 264292438 856255873 232344685 649675394 11965015 824829486 373005346 63831498 691530098 113747753 94779488 162853924 617554293 544815349 265781093 817897577 930702568 212970426 689043276 258554011 392024036 896147453 454791689 845647560 194435937 308886996 341511713 493831446 773136146 171610156 971747267 18462000 540509821 164886728 109621869 870424096 752591032 155814851 477311751 230603130 41796939 877319185 856302127 857690066 283581168 150345222 297255133 563483458 680450752 84653034 221073884 920515876 920796922 965337410 522582376 361685651 883255748 546493162 915119514 440996584 584791815 597490846 725384277 545474183 433721666 109129937 302460428 977419289 864224364 650764395 285708186 547257017 835529099 501672900 332658856 557606041 744961783 496465695 462455316 322704439 101737659 653667247 1563087 188322928 64422901 52619211 137287957 415714403 889555976 197904734 220488710 630309595 480020811 226017958 996555692 917560382 352482632 524782744 229633703 517039968 978573965 924147893 216846927 925468722 26231789 120276162 921618294 891902165 217977713 782571521 177059872 861321675 220813170 628386878 266731164 228075874 866189016 253169587 606868992 676415625 47590967 520518883 876289773 802700883 133581658 539979464 930826111 848083698 777631645 171508552 214701548 184114343 767265925 759181526 323964552 374400896 371419969 825041324 363745264 936571473 789236203 956765153 411817399 53771253 749765553 714082625 652307672 793082386 829165215 655346644 632677935 624118620 715430210 426245071 327648495 289329574 304178620 811477703 684537495 704850319 246193450 25740042 709341842 480809867 435371794 417935997 866426021 764009104 486074756 503790928 502366376 705216154 430413233 846119986 225938227 857154454 107664463 556767497 316790503 640779719 439323439 91252408 891788445 458216384 264892757 369440454 790249319 269640712 20070706 791270659 644108730 471407581 86789234 963602064 189571645 384055617 614940575 55534837 588053292 392673843 714601388 145133961 483748498 203662165 923772212 305545832 718337021 551684372 734527610 250840487 429553929 416142567 475732319 426728537 293686543 328156980 620411947 887118719 751146897 401508118 401841093 133738230 162610548 232262290 449710680 717434840 269601364 293590896 423730236 844873503 354576676 451426018 492159683 243729364 483224181 76674882 732740167 478273174 319029484 675254679 679004229 649017133 211913015 311355451 609595923 481072237 518634242 473845253 220831078 710892899 318749875 656943163 528043104 799104161 4606297 339183673 496384007 355267261 434011722 819170454 434820622 148784778 819192579 42143400 138657138 758603125 33559871 198644279 337281578 580803305 730776972 168374023 380157885 326553130 961402444 980810422 486045167 578618427 650187404 43841747 359655311 234882298 542012551 584395820 546811359 722473454 984694255 542042443 737328911 416012945 910325339 513927371 98131340 247699418 235018823 798036701 131019327 142788568 942590438 674488298 913670369 938768515 678255259 865943239 143387645 656795390 210854551 230336040 218678638 285120155 829626033 649890164 86289087 644835087 880645630 793962464 805443225 414679810 751765616 92109680 199967056 519067198 204254682 65478828 726933042 681032137 980046338 150385983 121075239 858719842 698814191 640547478 284299269 416830741 563933555 833588714 920943600 754786114 461861181 445285013 169306567 490859916 520777375 329872613 637241980 394371646 238695239 211240202 621704105 896415490 954103926 199568325 807301009 927428135 763573683 212378140 275075443 220092925 789053250 847963444 561452279 502214499 776034246 133702821 923763042 483967192 149452867 600467122 208431618 39734454 413440510 435626740 310643049 108625751 440522313 147315641 597806544 660901986 932535558 916251574 246341741 98623326 639518175 14555881 246580208 111557229 439910126 833855187 858655767 902487679 445111748 597840060 444709585 245541929 721049958 425483017 453667902 254770989 663525538 888430485 599937133 319775851 739658231 951737401 662465992 846482733 104818423 976737789 405733379 387138939 416375492 212054277 751638281 885407077 513401723 663637521 543757688 211305851 210284917 540728072 954686510 677952595 178050908 456287001 26991031 90406341 984588130 651678472 593019754 740605023 675679388 550712856 564245198 94718625 650810244 685695482 710314616 727197795 63393153 59958395 14225612 960062371 204175937 100652225 589419328 681828608 922637892 321129609 980581931 961699353 288973266 79355295 773160998 756930820 941283621 899515622 454690682 749164965 555958729 299521169 887617727 591161061 895732195 259085326 660719343 306535205 89281087 775072379 730430590 276546458 595137758 396124011 433755353 196266598 929534025 980511202 901554891 630883635 496656344 179866856 678642197 657069420 556227016 638693548 701226437 86951639 381121311 460841143 447454706 780548246 780054440 818740690 126019790 228989713 229613709 93096702 384943338 8058259 862842497 282255083 649423547 630233212 995406794 937451030 357733392 734178464 354167260 643900286 501267845 690526699 453611110 98183398 572862674 760848962 964207571 921196727 894504916 953591694 981588511 500632575 253735437 562373469 883140601 940077387 762221648 379556755 622000327 986767397 521624222 270242281 564394345 103754802 621230098 902030432 936765779 548609660 751185628 777115163 287329906 81468674 487055936 726604222 181656508 986667363 367527735 224489527 132438641 353171064 584068285 840453494 603494501 616588877 186053092 678971119 559515304 591801322 693226349 847196753 920378390 936761890 109222189 766404116 567861626 124325444 585266723 160396875 576592698 717582149 25048263 47181820 27051688 734860981 665696218 908277368 155857601 326421824 710844666 690440347 496291746 214941754 14821282 857383198 743990844 356347699 223707407 576129133 351303571 829414939 257534197 913827985 546263727 695947719 393248999 974118970 88847847 99874112 817118437 435974740 115562478 791721947 351558926 807815222 335981543 267407539 58610177 310488504 951764211 975809605 902125908 712862272 713830545 266551305 526136537 197371273 913407776 523405465 156897073 735489031 689251789 989813214 433710065 680843157 93317100 325780473 947311383 4232816 594603167 517986363 395108052 742298422 650002086 294894858 841719769 345997139 362891252 421020563 729279144 739818632 704408757 375039805 369718607 785117614 784413994 232658053 772489294 737182042 586612915 729774656 247269337 246031214 529378007 258220646 587734089 752156848 506102338 463479123 708869854 532311159 179621777 902549996 324752201 747587492 338791329 891231272 555922375 432942768 503673920 372067128 441797425 889789964 881044708 900588849 876633272 165541804 872353562 64574101 877221817 205002026 457497201 852563189 130953514 105664400 364731163 908025010 504366630 833469323 186959901 35498392 371301754 728947814 976889173 675605661 145164144 551612361 59458625 414193771 522162419 979667486 432843827 754687948 159618548 260787250 413566506 958051596 195625126 982726306 149004827 343544770 297583093 652009029 57700898 160088413 689932448 867996655 328911000 131252361 64056448 357693385 794871127 855350613 305158972 274698516 719096425 451898231 860660032 903966304 684410682 168770421 716991424 154742686 226407693 169954405 676682840 342932585 809529908 112344099 563741511 808340431 192959478 152770972 638216658 924675335 6815613 857924703 767489996 55253299 776074102 179062207 64814283 408334303 450906485 263303176 846126330 377402916 93287300 352822106 826394360 15241459 11729180 298790335 682087874 932231590 169281751 929565474 300120337 363548045 62499674 139637189 243561149 558069700 767784437 981727054 380321811 138806843 125064621 497582065 403379394 105082379 213748436 718676877 172056256 662069802 555563118 226051430 26306793 388891309 998990516 325835994 53329815 404569755 915244990 637523120 536905577 989537299 778687758 737646381 268095168 711967983 365486061 118431581 92111067 143831080 353124137 154907080 683696742 913026516 588329021 298190371 773268732 942331464 924494766 413038006 776665284 703609938 258428525 848785574 840880127 52642929 152036953 190690663 464479546 59155833 623894925 601678833 793768483 435291446 10306894 229415084 492833581 641454918 570591464 456518298 188003863 342961530 986540382 730761456 187841863 347612098 869368894 674660092 73986690 919369854 661682117 601856463 574616766 205498639 991799614 94546977 720798556 662358998 980676972 3845974 824431273 117528343 821012790 5064273 725621779 449770537 631746631 199864999 90157700 539832304 686747683 493670548 851661372 715110303 177676908 677330940 543157500 74515475 277551662 431352132 347255014 510267228 911492663 224730260 318220357 709005216 238768217 851271351 35252429 596332363 895956814 280386517 304922028 388430427 884130792 321431234 391171199 573764309 831236619 231094144 400592378 354667619 23211427 251383368 479518942 938451688 895126343 434124603 186194110 266866990 713633014 624773104 641277245 594534657 957362628 759661721 268347061 63128694 427314280 669321646 915914868 988783411 273132830 750595646 330040822 729343641 766677438 71610889 470366144 446014143 266492858 684904033 328702219 62021457 809041091 309657609 841706421 242410299 819717814 480291698 941710340 480559674 186979758 602436634 492001933 283155803 962225543 56338619 453830226 647328426 817793293 652669404 963826605 230055749 505185740 305829911 820368685 246458754 713344810 535039234 276333084 800001645 44151544 868332149 555557324 316319124 34257399 942035140 712937780 405466032 337179900 154487082 618763819 112355238 233535209 10753799 373030294 306840636 199375330 475697799 856718217 250566448 670476815 950961702 464127137 981088721 636811294 552127918 986684757 107312785 760572767 955726048 363906769 669572781 519946017 831390754 691129711 770090571 989258786 796903284 727861436 249577844 860197792 16023569 352011096 672372156 158504707 33619954 289702510 909289655 596316956 484550390 624087961 758475147 187048038 727632208 35540761 306057073 555310695 913284095 660517072 786392843 848012448 418563883 42006511 74248290 715237867 153805236 136067522 263135905 278616679 956294349 522000798 25517225 942529378 202384763 558182931 869678982 225475023 911726819 952476598 976180918 554125998 313327241 94332573 708133172 357532077 612537950 835190080 526654558 584686966 749264750 297564668 501492461 475712235 21930075 728773751 610255202 953490443 23541596 965727222 886932672 320729679 300417409 563614861 778489457 738640681 185542099 168094779 853706048 668626806 990940156 393941272 634494984 838948645 573806470 593082037 706190329 978494768 976633121 431588417 660786340 541057666 62892601 667102628 65925512 177617424 886392004 515845352 603993047 950475280 56672576 591038297 232819591 777233333 774082989 866945278 202478133 919997588 80969396 945759758 963139462 979552699 184006806 766076279 753944935 314353842 705666555 534630769 902171560 581237050 411484929 334057592 186753161 46857291 818652208 126668368 723496148 861454471 708669905 461994951 511272189 533788814 116042105 154295312 306017594 726200690 15585086 436280624 262266825 304256289 864050614 988390612 536833816 113636013 46912961 703048776 431796416 765606245 114147361 722415431 806859878 495370538 998582894 958416774 12722089 170647063 444782106 660986466 831870981 689580814 49713257 305045427 739213195 824968196 293627532 796448091 856006902 674015530 801588668 368198301 573574200 942193225 485757400 429730137 128141284 588055409 192878341 835491248 372642453 873670947 781154363 501330773 352303889 500686020 512767684 501053371 699237214 546346588 280670829 264695481 206175546 5556397 179111709 505578472 27102306 451158542 95922358 258649928 93234426 574318105 884187590 446073833 78616768 861260639 551305765 449828707 281626207 230794750 485592985 307486313 537627796 539886614 897950403 422315184 441222362 736238172 266230507 431773571 36483790 947443107 331005122 841698592 490417853 805973521 924507908 530568642 212795283 835130782 666488842 809843247 789503610 994577797 312791715 284693567 987982209 424486508 194801927 779492853 666967609 837413979 756963831 557912705 534854685 715859326 727228507 220493698 626325577 453109622 158767167 463853232 170787707 323651446 888140925 834098963 134502818 916772284 367436967 105362704 49838105 233633560 924057445 797158211 272384315 731850277 342386180 946910662 859575781 926632865 335051208 838047322 385495423 719568707 589189249 450665374 104019196 556731953 15639058 855184613 874484787 370027652 12703213 430952045 937379444 788847404 664823682 611827263 719280474 289565528 613078440 255518326 220519968 440153724 586117544 131144604 626741906 130899453 835597752 328180873 130911551 456886243 24124194 23673331 941909609 711467518 387178615 592233162 123927041 591067602 224797026 966584780 986797808 286580709 979892482 562704267 560736006 376036081 919757216 579408874 697898946 80240935 842856624 115144486 447937663 71855762 62344269 342197363 645622608 140776507 508338913 202485852 420582429 442751081 502779383 751791282 601665548 524367188 226279158 489511543 808320663 675575076 202730654 476195897 953977358 245356783 744735448 617443256 487183780 283369742 707624160 378397813 263257736 923744702 612787168 774606064 689929664 653549491 701405497 258378039 443161184 324739339 580271632 307235721 645815294 598150717 375989278 26415933 171303090 932699396 468825396 256293808 323744495 50170245 761672712 59932261 504075560 493870166 854535323 389088117 699865950 5188283 742979411 610411646 542030515 436991828 161371237 556172730 614252171 299127432 324771228 575031595 71076992 526766549 383175767 227490678 138651847 33148763 550395695 618150148 471752875 818302209 638081021 515397783 400195329 333813043 8977787 224324377 759517071 781410298 516884039 505422102 862454505 243144328 100908069 95146362 92154218 173202427 82720638 951616691 933240101 501007146 460664980 884787600 881241611 574716265 838688724 930980266 479408049 753263685 876088115 996772359 862670515 617684649 949336718 811039952 663697401 433918131 268430702 931600511 993509514 961004974 713358768 966002515 758967259 987466259 513385511 894569563 412519795 983466733 300029072 384880776 657167354 507328934 431423147 428544665 573142708 311753141 326184004 282683239 790374755 320963159 186884533 187096690 924085577 178310948 729422598 690911594 720606107 890027215 481101600 378295646 271228815 437010188 459935985 974520335 153503043 190024440 259144579 236471218 411647401 100482063 95777019 313433824 954268177 622306298 205815040 428345973 999485292 704232820 86183030 718989855 305799882 435384978 360519401 504649847 382322801 354678578 845304523 629283223 932009961 557391632 598988943 772699492 706679225 227881427 81584041 930279401 501726371 291189978 20816042 121268682 356251225 225809680 650976019 999362096 270101972 415215579 601922423 605538060 398285914 599714775 792951220 561865228 651106581 364193255 242394223 798961866 723193552 679230287 217828540 764854773 202959655 709387300 760121334 270054824 780878206 641654443 778029358 206958559 401661423 597929184 522566489 863999538 671962072 849417097 524594124 396334007 942861681 933300526 835302284 458361931 767270817 672390159 261548357 4111760 714790635 752601772 912226344 479338972 72981970 613940110 760289668 397090057 594190509 750652759 858365312 523612806 690477836 880471646 248589674 345006264 886058814 681755744 249141132 412072102 62897196 226560241 95503978 820134225 377246900 168311453 360893166 37639920 579762951 807818366 50146332 578203643 107253347 560464340 133132840 887310306 325219586 56995187 508408657 904473262 883660788 524700589 384324609 715986282 859615552 436490097 795489609 475529931 73231712 36863907 159612517 132880698 870336277 561344537 476664907 185883409 368564634 47349775 340550404 576146883 71132464 632073634 934172661 138592064 77181578 67218249 838489998 199988658 852958465 952057383 811601323 801834194 665216554 17105080 831985090 418495813 906498542 297956049 38195231 699897149 409146886 990812905 124377278 499082489 697263909 315598858 504807488 584246223 672254621 2225572 475443092 145862034 214094408 204406789 725637096 235703140 667572389 526763173 270509790 386688402 758095788 889771346 180725813 888434802 878464341 819728682 49694847 320189608 264791143 179041637 354721027 152209209 14536513 393372022 660771731 223491234 1932363 237639349 174915020 353648215 286484811 212778928 377519105 663361274 352527297 479003994 258927841 508136320 564988397 575556517 920546303 585377054 722438333 30072397 150725469 420823095 976680 587590124 600631460 722744669 319075480 386454372 244724493 21867011 112143251 524222125 909624282 408340465 555802013 665213610 93243915 193087751 653583481 147048944 137631695 781058623 865079682 480634207 736772903 397911048 830409029 943362585 705948224 101604858 340587336 377757009 337052023 352038156 576374482 833258779 30506345 995147824 868751745 650410106 932131200 964243281 38424358 495960549 347518617 940043165 524322212 178732651 288685488 864262236 427473890 813529624 108254101 60909393 560144121 770924597 473316853 145050228 641881727 789515246 954546131 654111239 735515697 805332456 130896618 276261668 252622727 904281235 116275798 582787149 182753502 892794285 506852077 503787185 147940984 930174504 758167192 300528745 552449692 134346364 624804851 411380932 490397081 159420833 618733794 949205494 373035412 53184928 532505636 978672679 284347155 515794109 345266164 379270858 58465072 447512907 431788831 20130453 822888601 844391537 457059557 148808790 411096407 528470219 541140718 632353798 458191227 834372449 904388830 785430475 617806616 436769333 9290368 78002824 490218524 258847526 412783491 665067359 694802113 819367155 273167526 583835707 305429466 351983743 817655199 857819729 982410496 894590569 564963981 578471054 766790668 105136613 765171424 210681371 733251975 629652497 623405693 823765411 769853437 227812447 578996755 943138757 794369499 472869151 106357818 441862862 347693803 985831472 195840385 706979303 714162392 192093961 417537077 236540749 510616358 746320466 37307925 810050871 188952782 80833223 159414931 993924131 668660911 930435074 440154485 860884910 345059273 753549861 970461002 573590981 313164318 954400789 211209680 559107127 958424553 225915289 518413262 454648326 471042231 498314333 750839547 22443077 686092248 822427505 184882443 511191292 792747301 757871509 243050897 58192014 254711224 604033482 546971342 839845525 725320514 115686568 119662650 769896015 445831963 989595503 258612339 346507231 148875980 774207818 997794481 554689003 458776193 645215432 686006625 59176174 141961565 674932210 766387567 559073488 638419686 743047198 98013020 871854431 776281129 476381776 818905842 332029225 563957598 474330303 642008741 709531186 595077035 578907057 835145039 537736141 939710051 557431007 161041028 725450830 667289479 584789148 238340511 604474253 818001631 147970951 620811732 377617909 76953311 392670906 131056615 140970440 479960480 900613765 225306133 414066037 843689343 69369758 93759895 751250530 634145645 682882317 816787210 141154779 168406951 242829178 612850308 458669010 471897827 276671954 698077996 172883908 594883190 149262124 529468195 320806358 409286649 297857706 379892132 7531599 770767929 425141722 290511710 82256004 373086687 451997507 282730924 144708522 664973396 746109517 35581496 643058079 965262675 839625778 504909182 14712112 876076705 945714476 539144194 271401701 413484237 113626114 477562109 336085259 213524554 611728593 912223594 889892807 789280777 227955529 831186791 666161393 917516768 104480338 12478666 683368083 339055239 109075882 135022774 781710017 956076116 944424912 186523788 375851588 610993129 382467466 118334084 757040314 507978813 534991966 605520722 712952646 8477195 165921669 534345113 249836374 965036401 675149084 729322348 939120893 619333228 515884012 714511619 666917032 400889860 599392319 833854061 869133959 247637940 284159533 571716990 993922478 322890960 393558464 920593037 471967458 956019351 259077893 895625652 316340911 847467244 882697933 196655515 824752950 852683892 498937916 231912913 482734822 542428543 678079887 141804554 225186159 825711803 179632242 991653293 862331502 857177677 209588305 128076202 713913644 104184521 392264867 429367586 112640658 871288918 678980699 539307305 168748196 609961044 521470963 831983669 506469682 696643257 119865760 413729383 515923504 135127694 870120972 440864599 305847241 985319337 705282571 638823964 216171237 209720870 877601156 432251778 538260566 979571150 178979575 943427662 4426419 963441098 657123491 606692319 271144067 943836241 716354888 293723762 258559153 856826710 821037494 809843502 798680096 438136095 44040838 572867088 394024199 998255599 950331030 880780525 276075652 732322276 494293278 480752683 925135770 241741770 233695740 969140042 525572143 412009389 220971155 140540157 364494609 87558515 328028641 891093900 517205770 717262950 941933627 330627284 634725157 310654980 990341932 482847200 360777038 631029128 385624374 212257791 201315260 213284895 313660737 751613304 256598857 526358543 892326 858144370 701444163 641944525 748987189 945046850 794014859 978551510 706722048 990887569 831324062 715767286 527269995 545827866 200553574 916959703 803965880 219725922 278052154 532981006 744615618 169522622 912659118 309657637 478749546 55881207 102873893 698048786 17898088 141880503 89222993 14668285 2423843 538456121 322465079 15050373 812733263 291599890 821358050 612799972 18791059 478728905 944699828 422511884 2847725 70439296 37064511 943191186 846303479 400124373 623472901 839114458 927327663 427261875 31078342 463818815 72302496 751691257 784873044 813825523 876125183 254761476 845925086 814328450 819644835 788058960 438844820 957257658 968235253 957307842 138323736 381698789 731095037 399848490 495885561 409244851 112473548 516253835 920612073 317599278 502239081 583572572 79901288 754023685 467217874 210440726 534887098 922820496 822600559 953715868 771225350 531545128 65365849 608980713 190956070 530856161 958090647 771020482 992583234 715339178 660478553 454458192 56836840 111185790 288183844 160241532 967254589 528981562 288885575 722333697 822820472 464171285 799805797 673708973 496160423 872889545 402195448 730534639 534174551 548111121 703774902 163001453 481621080 838762704 630687183 36487312 757284684 513617237 557185027 813976089 580981009 367244402 433071896 978519334 471744924 474592559 317998970 810012038 898197415 325015039 752922040 937057932 805198844 364780951 84822255 922096857 302446581 57526872 772013252 290517313 567331050 461411918 669309616 685844511 342143885 119171061 279872241 785251273 342923819 365918096 467133425 943897638 294041819 28439211 144181373 141696230 891235217 370700511 846101753 918713711 288823477 656008206 473043041 395575453 198680648 709696340 364101655 461717071 581490521 750828791 412487474 908907082 755985948 188159252 221267481 216550865 324340737 274068691 579917646 721047249 970027292 520269733 422262132 109826707 704986423 103841227 870903545 113849520 674117569 84363108 457934403 320503377 855257760 869604302 324628967 2108963 18090665 216736315 875811424 887061756 39163432 56738815 385487644 158311700 111246737 575999776 382320051 458012595 901617719 912441100 60814058 162282435 525234074 372889270 144282605 426519540 501099635 133620784 476662978 573445463 904181102 223222438 923877155 895653608 56875491 553939949 545589319 188451172 519283803 773568551 634336267 945467632 454641488 343986240 620506328 860223221 423661881 818186108 47271801 884044782 707779540 203744683 780109280 709182044 334086390 40488076 328892694 92572888 16336458 551975155 42171538 706722545 391488142 65506633 163834367 983039483 490541871 317117943 257965916 903583298 33411994 964289524 451520290 622864166 597386251 935538706 402983058 742995875 941817065 22044202 385106662 879804461 108992265 85162688 151923003 888497843 789181238 217136317 429707053 249200833 848559871 226498902 767604048 878013019 599662689 484066900 293199073 822033553 566921647 692153397 617147739 963740480 494553270 53951925 397757588 313506282 291294095 432997481 328201765 579671626 485820638 885954254 949372678 390263364 149702704 764509489 758588234 805937540 880773368 100672785 457730231 139626799 216549681 59854170 442883543 240476837 718366413 769040955 943547150 5322948 217787225 132553542 742674628 847806375 726594496 717454223 692989283 552560365 906564927 723153729 94232356 17740809 19406119 766122292 13065354 982857884 654956475 17019772 377028908 531019763 951470009 538061852 301031017 332613174 399865370 510364592 360123075 216327179 147858282 578544186 205911680 664496451 305669707 887395341 512233361 680266496 938461361 268123558 149497098 927983181 380237611 608951188 76910560 177962738 909485338 573466578 391808053 923514721 604116028 288622188 247615314 881102068 822244367 666902975 33753987 896586179 17367389 111884903 15411193 135107283 281909728 273513119 909429848 38972806 929402030 992318158 575559070 48803143 566801196 355770414 209549224 570795211 468736705 475281136 221653758 521457027 335981474 665597697 794205259 189818770 819860404 998251561 347419344 832696660 261446730 357647040 774173190 170313562 492998841 297099533 27064427 284253490 596294280 545252 488679045 608280477 579508159 949387813 707800840 418554729 887072248 432643177 444180462 859373128 257577643 32547811 234388066 494219192 844368956 291700685 873381184 830693421 522646592 486357919 720073271 875901086 894931924 795265507 487922726 333002726 270788285 708092319 770286344 461116930 296824883 550714193 306671006 120399959 595094388 36400863 290136744 731370743 419677799 788439782 658724709 201221752 74940541 533860772 366255043 443558252 145735841 422611698 508483143 895609262 313779308 856178615 271582516 167411084 156140176 814623387 208554649 372758274 211006684 803002936 604568021 717468403 279716460 367461235 54672662 409882602 462520218 854470690 864768898 998811630 414984227 681749753 891453379 152841124 173888879 714197747 600894089 437691080 132245995 114072026 806251505 944218794 382734059 212393726 714606505 522892521 625318961 722939822 377742524 795514707 534696175 566660489 672157533 661582758 161823822 4177437 528451618 75137840 763120738 961872074 80536835 479256858 133614926 689946909 702944560 138030134 122581316 943799104 59284937 690289413 499776402 834510318 664051453 118361930 326352161 848451971 778860601 704275092 988220773 342805416 46468110 712843571 612658411 656247636 845716533 9251050 111679978 214341683 475152712 404502891 610169950 46546510 502781518 672242431 771848953 170241449 444067178 123085605 636652826 76701542 874060127 114705746 621569105 165246039 667938489 838073649 69571503 706695767 735423628 861472213 403731013 446944037 258821296 768215862 620788319 572508466 856464342 741483673 197206083 333344949 98501095 563571968 564427006 543471056 234840288 136300544 757759126 159464843 218883683 353826482 215088959 675391789 848117576 589972923 997657815 176473873 229154001 367819968 957366779 615018551 901876686 2381035 208612049 246881938 632748054 746602612 526317293 513915660 590666490 716619927 966989156 878912849 274710418 864977229 898960700 575225122 397473637 71796593 497552375 177337659 467779416 465007795 565687601 887205461 855586105 949106856 693786314 881671359 68284995 380281292 783839743 225219309 775352895 296111994 859453971 138200126 721176873 396883635 449067744 192616722 62943828 674643921 686253236 330671074 257839679 275144577 12077890 767443560 316928890 989667189 213630825 195643077 980213524 175757854 862378826 561032999 307817467 41132712 935650112 396872986 10068153 277988251 443621736 948354169 702257113 34152721 987569811 722683189 415385596 299732365 914750339 510643901 30080065 236837745 153774090 681541973 799648210 245638111 972716510 970147995 526709577 993344841 359401081 797511533 973623823 263046575 318757293 891860458 828428922 364948349 816100812 11548442 437108653 211243041 799971121 862583361 754385058 556781541 568036269 561928734 62350081 372483987 738005585 341678561 564415360 210535254 668012856 634166321 543446024 891591866 86104404 209839053 309828494 743410518 245922537 233930009 32927167 382375915 142044169 134740024 656400336 694877891 990346860 837081174 801066444 931685051 70484612 612260876 592452512 105160283 783502440 483905413 774612044 606527848 289916491 147848402 985389989 215336752 977604859 159452251 469471689 499640079 231938319 324558544 53558454 501124924 252830008 80030533 425905833 964143105 208309381 428582062 717760346 672247693 705885930 561969418 545703501 915391919 371615922 88888117 380348205 161022166 275183209 825473030 820856324 378684947 997549151 848707547 952548037 402698225 498133106 677550802 658728843 500696533 777308997 203120655 41284701 669498878 988124391 299136232 337641454 402822840 708107122 422154457 515259858 595585912 729754602 733259407 859401918 287343610 270835652 620805731 621104598 223433695 379681193 671539385 549502619 673982517 665085465 482176647 757431462 94797038 786275458 920435087 757223814 798231536 95923517 771358890 566996596 565198049 768764914 110532155 775636241 711954422 805707050 386083530 449535002 577714761 856923229 809963229 394639587 315378627 497339953 619941961 980647853 196854563 922031392 258566437 71377166 716620806 990701544 260831558 849831102 607442565 63881711 212557459 364270650 175938761 32839260 424789133 23119727 938331983 98007024 24860609 120102977 756903015 915227522 384541795 156377319 69063647 676862544 899271128 288801169 79653739 160279549 208275523 86928898 188602332 35356205 361884798 711132410 235977577 725249806 450385573 493174414 175551530 889714784 684856441 283373291 833795207 226544102 851665365 825198180 276382947 515216119 293314849 942452783 575312367 748828818 217911548 20947705 937236270 211266641 686696505 24593636 330831738 549469569 47937829 117169627 999920734 371453315 174853906 38446588 10598873 668657833 724177266 24286191 755210122 179789616 12210064 448246688 883193398 703898306 276893820 198482383 584200943 198593188 573846687 759358517 496246705 11303023 597428615 207621974 33516674 844805735 572764525 857436316 583604329 145610972 666799298 994531112 625708602 660161445 710136274 254503761 343711911 197224786 240672224 728436976 720970085 532740826 65146844 19983831 684647061 671633281 456024385 961028951 722601468 547402275 835379223 660892980 497705885 123196800 368230859 555381295 267181513 332718619 196597858 465619818 15440565 49636100 859922950 766999204 712105820 471189541 450254390 252397983 700338304 930133958 402645828 119906285 504235407 454633410 924003916 751764839 603417812 468472876 472752443 906343723 925871626 458649192 595526390 80343637 877831858 504284459 554491703 538808993 178365326 689934817 841706194 438358945 189693340 841392498 630317822 149108712 36338564 270612760 576294646 151883113 418561629 113917256 254184269 663530034 843152083 470097801 741281229 803980773 844487908 740978198 127694800 131407015 50911735 867568169 802644686 218351002 960253710 895751423 354024091 995885486 580217698 693013954 815786787 604522466 247174415 737988584 122118683 34314078 815028126 858165003 975163926 47283655 137787252 583590157 848725643 456727723 910972949 672923231 721407720 211100916 476149328 972950986 458767977 296338645 526758205 816436351 599531495 503718398 994032214 306189019 918289323 824249219 233517957 174286916 902042772 278886673 577684479 65090070 41713853 772488141 501449595 747389069 412295118 313412036 87707392 851370877 872948851 461986184 569942502 25571932 221341009 415648757 55972565 698764189 205036298 881755243 44470271 738063854 589189008 573086560 65857324 823905985 941086788 567488412 575875398 980469358 813227941 984574542 404880860 597199154 318392182 500923248 282556825 844818937 180465993 272542695 15109091 757343397 226231260 148626530 762015774 294912898 808168948 98435619 572421614 105073316 295568545 609475415 472695897 382693551 180781291 28547879 970873167 244145518 597626221 52430039 581323996 144313473 871862038 167807084 914438448 56999592 669051061 585159681 210023788 798318453 815722664 20735511 149926893 908523544 611375340 474308792 270706986 87975159 122517073 979041800 658013426 58162475 186072578 126209940 597956672 321264157 34450976 560021143 652624914 525669310 483753286 728587868 506314151 235864596 449818115 572740566 560190518 433441921 543896825 245223194 180705249 622826015 493950311 795224850 201337142 445912991 663433601 226395840 151390111 328010940 269358665 749300648 265114048 59985418 960778718 540763051 10103318 401616841 653286543 982125269 359886535 762238072 202680937 690651396 166313396 194130931 467760724 764565274 336429039 526318645 683166471 43678161 743844782 499141698 945970147 507690794 341237584 895991217 599425583 809479457 735150273 780178374 705718792 851348977 771584389 723885247 968478841 930362331 975797769 284531917 410886883 890530741 748624093 435354286 118631673 125434116 730753482 883126903 388553156 261362588 197527309 968277171 108981691 568765426 531402117 575442216 788686753 714477086 388034785 106738125 11998474 82473839 666785491 413206343 448362633 533119290 426334712 60557212 809523078 728212437 206031460 987645017 62604909 133526440 192336334 528195895 220537023 997467594 677418207 644857076 896066935 740288000 910805849 221579659 866643995 239231699 150067953 966587794 718145692 765376643 309439352 217925205 400269989 554737533 47712946 759480322 332203456 419033659 401391271 581261011 871726135 433394395 565144258 985851564 893822862 145845522 491927945 729502947 538836897 978634352 108093186 968338532 207199749 149235607 145527546 757315161 720230409 300723745 325278582 216337366 623147661 422697073 274119598 47532200 636351591 974194880 708947673 359830676 982281289 874659309 952084241 463235849 640621590 967612829 828540479 518370876 370993066 534296971 161417459 813923700 743935773 705321450 995477306 315118148 4919879 589149657 743706527 725513920 280508801 485027892 658795516 259537054 744896746 20740767 767201292 789144453 482485967 316091474 635742310 517453853 619460348 580642344 981971760 603756336 8451985 651258428 559399050 676513099 654094753 211079322 249678084 522789302 359437153 984847513 109120554 893725327 390974241 800245427 527841850 442301849 289765486 802551247 580502056 859121714 95838105 91432023 105760657 131253226 698024767 100550956 981638574 203285059 335612455 475837174 818659513 172586266 385959493 829948474 567217429 644648976 478832979 379589345 34439063 669174294 384526341 709950789 847489442 698236483 81551829 728115343 922654813 714777668 27039302 246811166 602847493 843987524 569540739 126027345 528845759 118840726 651278019 46869785 948082264 782639840 816404215 120080112 624875459 626538523 952474713 373252126 673272669 221264362 811828450 899966922 185211466 975095218 956549376 473847080 116677736 707910842 287449817 907285529 163803286 299844852 426645269 528984425 781120015 519193914 238200098 313983518 434756966 131964219 780572584 989977946 157167105 111818539 672606259 227953354 8927961 90265559 157137274 877710249 236229596 188333741 198069684 967870014 241764574 727497699 990572146 575797774 932810558 744574149 144205093 626887835 765379262 292194703 795391399 123291857 116759187 967974603 584136016 407859657 318217428 703268110 103610064 738283657 607885977 578048566 31088140 97773128 197540047 973986110 704518048 762856207 646126769 989798241 595902514 429655082 892073121 694283326 954679545 124362074 533130545 757633973 183861049 671019306 910077242 704288323 376457421 69576600 776737401 168765652 201855471 347831632 108684716 34179273 246831831 284360618 888726102 395807066 174463569 742564688 212184846 365640718 273863038 385584641 948178821 150349472 354369532 655267127 425477691 301189341 983590551 974818250 280337793 621169783 794468028 792928271 192348886 309522006 511433889 315437039 286452880 114567161 347902677 834993788 695250632 802173088 486206500 708400814 137690660 552240865 72837436 841128489 978457699 839413959 770343928 255083062 555599594 199741811 968011381 47635602 817083915 172659139 585479387 340798214 612429605 714408939 567951737 723985870 433551256 162645265 485414074 558265663 18982090 481794823 511089469 75660537 480683720 698076454 422050385 693677355 26324196 618464720 518508254 384880534 591813553 738542126 749803403 191400931 226648847 241936586 160455754 834876675 526576472 606098512 128312116 909658870 670795138 117900834 263393955 151445531 565077997 442340720 858510435 987264199 874460297 503821355 257612973 918580455 314432377 351175285 547539212 444718010 875305781 36211635 724537380 618272248 526425420 683903148 39907714 15423565 858131065 151057343 908976868 480436253 439076076 134954569 402098701 254733110 162891352 338985183 899014285 989106057 605238853 300276645 15470294 840916383 357316961 427487965 877201062 462386984 650903369 715592176 42345963 849774184 852939063 991233819 697748258 100899882 821233481 345683095 259727076 629442999 298845016 928801469 477894875 705964072 606618741 852770892 287068209 397065907 311047476 58362473 279507776 837086034 833237237 225255886 329351845 153572021 411933553 663151349 887628953 486983814 778121421 753832937 912537591 37816417 351045518 55609071 878715313 628661538 169062619 458135160 577814000 292099094 592446789 490454244 174138589 565282483 974674166 146588145 48893799 212432399 179665256 475825683 969221212 175127288 196108592 94261130 963966907 886021388 371686440 378050015 224945208 50880354 277771581 777262271 909786479 298980495 397834552 95861425 211783511 48177090 923140259 35134914 342056471 322840531 364267190 458429135 685193414 928397115 730752977 753525374 527528337 879107737 375188142 774068698 572647662 610489919 434786467 401223198 566048797 335505485 337504557 72491630 701529617 708015565 129733360 122364629 839623668 822680949 652753219 441962023 603298023 58023988 168551309 811043126 749028939 171396858 681901944 725038960 872683736 21166346 491845081 899127899 689737295 352021971 685859833 645987753 550727796 257700049 631463842 740445947 497961049 898771863 404537928 112245627 612673837 75815893 141388566 704757634 843528986 14379643 814779617 960659403 953000239 339513891 306014697 858430254 381529283 406273632 930229423 576365270 124432963 971448644 373833634 321614216 144614898 21212988 578719133 36671719 320174650 227898112 328433158 139488286 224398295 628262436 500354319 333091847 353065654 634458851 893600265 207121855 868470190 69513076 56610444 911553106 677586966 508185256 104385304 936972829 690313904 452659803 525767790 721773410 790891950 224226957 659896379 633558019 676508873 139878415 543195330 329861008 996612399 60147954 708792587 458505375 874777164 997736976 649662483 273522192 272243394 681194885 682515674 287096424 104510978 432816516 145126750 67145335 626842295 624080286 679344406 960136467 346077080 647535382 672438630 597329312 841168561 853950607 920733457 852120264 903216140 445947141 748097719 847388885 36061108 426401171 992488856 887874566 20143680 821492363 170592311 109495306 888697314 113990224 203250805 111824804 321574848 279795739 499413436 997363712 863699776 909841938 463260360 923051383 638385132 494404609 435353412 421934523 724048664 84464310 797664182 922032506 478343404 561360530 331314110 749718516 421459401 200467075 336527984 14363137 358654319 504921862 187174517 27084689 811500426 106488394 358351738 721004107 35077778 262641015 910733068 962418352 530099054 635579614 783331137 413936446 250229882 224431120 230850900 639622173 946065080 712794539 586700202 774764434 416034394 786929982 439670266 28399340 640838153 745378798 762490372 545322802 555301817 955660277 94960114 882853341 524729970 411080298 432748905 487259888 14403431 864973434 539433530 243313518 483086708 496962271 210737568 424915916 291742608 552059303 558530879 218279158 111589852 558532755 187181365 63582166 314522334 623429679 23050325 734145740 147455000 13377327 558790812 949693648 131570416 789826714 587372302 373297085 957199112 615271749 272860436 653948265 592423995 792509143 676453936 686141485 163765340 463837973 254192176 921137228 437802364 195166963 308124943 586845293 556858064 359828456 299218265 388055315 285819731 348334193 333528258 149573072 625582066 384294174 658272940 120157233 927598532 909413644 884746087 987282392 45633135 412669125 190020669 796805807 36346456 659714655 575957400 283540380 688044065 756462774 736861851 737399879 337088583 468527951 8701730 928246016 934191969 347815849 430116947 980588255 421105374 862521925 128960273 81583319 903680047 94000258 115480180 174842088 199038450 999404591 737447510 443904438 271083215 969300365 949789063 828748530 477941264 721207220 956058389 796734978 888332037 448891611 755639056 547395240 66320010 507002880 74175495 48935637 399874459 938360944 435204446 336997927 419787235 831101357 321028535 544036827 140591488 887104457 710868541 884578532 190238891 990898171 256912711 575338889 971290456 505402359 35844228 675499153 576018139 328260582 870558871 84600835 739404811 463153306 962909211 989976455 17675743 338394710 112780140 593742065 529081104 187744574 559792990 690851351 847899565 48475764 258249342 41315650 459992342 952344579 508865861 829588184 877360360 449124495 788308511 271589791 62883130 62755390 455684558 667920726 272650162 404144387 50212368 196184978 336918840 860851860 986235974 659358404 867433482 880207444 891973168 164479593 693568046 229779493 645589005 147284077 343030777 28724716 955316098 523183478 115929129 751981103 206243705 306880343 977537226 759574096 808375924 986727871 930859196 429462012 188920266 962298435 113600556 475670975 499470378 302956181 808474518 854181537 191864291 214841796 338362759 689596264 917590405 439125404 952957845 712164549 851788128 369951101 647630572 55912526 99281218 38124135 645265955 156064157 879596851 243465785 54425145 824592711 875643420 428322785 822914183 753580671 942711327 624842841 838932654 639484699 568764230 530755046 989369303 326197084 481160732 8117347 791204286 672057617 551271859 418513338 7326655 879867431 307014715 277859793 386294466 827324919 402564429 755669992 313633431 745094717 762713399 720585765 554386751 336052111 836979108 273847331 866798042 710963288 471252754 577219209 404512453 503189475 467205845 999607614 400528731 75952845 388951975 237243012 949663044 112521870 471065516 865040535 716442249 517451374 938958423 543452255 307890077 613626679 33907679 376469528 30651763 431296703 280817587 169108139 278796172 770151569 808776346 351290736 790327240 390647166 21276397 199323791 696661850 123875118 483669415 896124353 403946490 503817280 959580477 423421683 823432508 913551120 539082957 370773040 517492605 708354556 920312602 956953530 504822271 158459682 611047846 956865691 105723414 246291261 779803718 852536121 199050848 775021281 946849410 922212979 966031158 975345530 664630542 184249136 591645470 718664168 647034880 220533726 615708590 289132207 240846678 44168230 331523659 873265092 676038512 323594072 285839233 217478497 462262410 980792871 181142698 362560247 266709045 939151860 123473571 766412636 743026926 218569363 614387675 870633436 893924707 81075780 731743163 175643145 906516580 776449701 217263135 73532718 595507199 427391658 631901626 131717817 772543565 394080881 531987811 516405286 972896101 585948 28872419 210439248 854876606 733122445 64785346 453791451 198191192 732885379 406982328 171684433 217102362 559541004 399263329 525273852 730079209 173509358 176464446 892733679 294299701 628720795 502500739 506907449 212704776 131951120 8298299 712561696 944826145 348401107 947888936 544289827 805531493 741269604 999984217 496316944 538715141 528446340 564308281 941040292 16940192 427775632 797609441 162782164 670683188 137771883 854560019 444347589 370102657 378733939 413410381 128967370 21685885 760219318 364938469 488265305 474615137 9962122 424562766 109570905 998053354 988704514 254374223 67792583 456302342 508087066 871253743 79190531 769042723 239108707 781728046 578621246 2895477 243947343 232776663 327069697 565324582 720695839 557943619 998478990 219869602 502947703 665623267 519207926 310343526 46529219 573141394 511241079 371208684 818990977 261638013 337629210 138712477 52839851 706962568 351335203 258986983 351384078 427096943 183003363 451965019 702183968 414320928 497750565 338460963 435214537 231241505 178151867 935670188 659149590 757130526 952861972 983599306 64186111 766778038 466409140 400417767 72234751 609417793 224552735 60481652 363750830 369496358 58951723 659745241 500182143 639978809 811235907 185712985 204509321 14257877 281070885 547121097 452362256 65733572 622853626 274568844 613698106 623321837 422355927 383163642 98988518 440917091 458145276 925530166 830757149 131561529 111763134 233627363 648067663 450332596 664892268 86338011 538536824 495504289 519046562 84962877 400183740 811168343 893817365 149871436 679400482 306655493 172936859 976142038 914989236 854943427 545843158 316430399 312749282 790433879 275669701 352926420 456348764 650192641 896747244 683964313 972591544 202239999 379010244 319287115 555663179 345097040 203240949 545027082 160780559 557411716 936571944 433660414 137427277 105055947 424620955 963807090 376944643 202775372 547676442 628357366 483986895 659579299 10303026 883023279 452929330 473008686 858959802 53060686 827346494 267139905 462857014 573126040 867540712 369435020 84797074 285875550 352720818 814334498 477258838 820962734 50741066 743159065 861467585 199701990 809770431 319325803 346270577 533311205 2678844 699120848 242890804 432372463 167634521 699967928 663031323 5062783 77211707 876055003 190502428 274750575 572392515 432983699 147312114 542003386 89974883 513283644 911912303 205155115 344319985 837879117 619527237 768030345 372474764 846911732 207196776 409174509 730888880 952180650 299244859 876755528 906677307 666227097 934448431 586071989 434487969 779593364 396360295 480153230 201009024 979042065 441203937 773188290 436764368 438086993 997256323 704850753 361477762 192952339 127867273 177786668 140205296 407825394 1189972 464851899 683871067 45278871 336142942 497586652 145519426 58541791 891590308 961921688 408442251 258971967 814220059 64488938 300444340 729302094 789837277 735585477 541046345 143258832 993304184 721074990 947621672 247315041 418184102 573429983 854202040 545266191 590341581 503077076 196192925 31022437 161707809 832114795 435503063 767271746 930641263 259446457 105352144 438870473 841506829 623328669 452547414 459119927 926272494 247596045 6575963 940237201 341482252 332508914 696618130 458132151 560663096 598080904 839053837 558385976 806806248 234163855 489997781 499443626 332497823 187550635 234664502 988036456 459549406 24706507 862029839 231635174 410377230 53421002 590147913 376305160 902392049 73699727 994944219 288108518 833913066 527858978 563523405 1699993 233147704 362629911 855251640 158167378 22303941 544247654 958884547 752748210 827153292 247574788 84036544 562683266 431772291 373030145 197889688 917259603 15028147 678979614 976892872 513097049 475239002 844562268 847567458 812126273 664636509 570360159 884952422 864270166 396582009 128673934 786257041 564750383 393727652 634676903 985626495 913143177 902694782 244404445 691957418 254731250 702538643 884712181 72252898 415231326 542064885 511519868 511487444 494232592 303525113 864359391 221722122 792005807 302953280 405799672 200406777 925891540 381131124 346260351 909640621 516148211 331075347 891679064 616783551 611501807 399968212 997871705 713355635 286355996 516284284 989225011 958211392 620599597 30597046 688509281 438041625 7938864 626106913 901326407 126467800 364784279 204808358 776868304 781546899 580380385 9134187 169366749 109999863 15555191 154946265 986152884 853329594 240893142 231021921 42133511 315827940 307737135 888246210 207405996 257845812 167701207 995975314 615033085 230721996 665172852 475625071 745067017 113221108 756826214 765696414 518781998 645986580 463922968 713533353 356768744 381797090 194149595 429749603 943848561 728608074 450324486 225606313 371245987 129260678 797552320 244548289 405269695 705409727 635261924 818294279 209165115 696583409 493483543 25929111 91071341 452208556 81963459 194113807 138225583 766596830 660263735 124981505 566160743 529722102 419646824 281766826 502147473 508493975 718862243 801842939 106984423 866102096 919619724 729127725 608928507 940376391 871184063 115475057 28283796 377204227 359926558 921357098 875311343 891020532 162449523 316313937 525341280 190642226 990420350 703534892 738616976 146252445 206130685 981637358 750284988 634673069 371198012 4053762 182346968 678918912 878002557 743998967 509356407 34311522 2180928 387633475 548593576 108773364 149647586 882219261 849085589 551913853 732041843 184851097 402858852 905581393 579391029 79874959 763336826 683860486 763282397 287733271 576793492 281468885 514002780 792915211 617838954 457515711 868925179 518118139 996811980 458047467 768594566 460505784 330444306 868138899 646123456 414187465 533425453 482109079 719571661 406747305 507889588 616858754 257925881 284253100 746753158 342518355 4065232 728318610 91598956 241175929 667322019 413632119 71585708 842721148 787018802 259259243 789269993 452270275 311202296 147863497 798375350 892131913 262684891 415955549 182047148 674552232 707509370 612959432 19510253 47908883 688526241 757099321 758227641 64942390 119355588 858895693 489491032 529181756 375325783 609378192 631519865 273774763 106571900 35012487 482576113 754906842 683849054 370839485 305106569 217174672 973450349 707615405 152816858 872692420 203719414 653159365 235266254 415035915 416705181 980855505 171042240 26170639 940920059 783209324 609009512 749129317 203800692 198468674 633554421 325571876 136268080 425786236 833360423 408393782 478798879 189065219 982516758 251909940 142271238 857410949 303377941 187247099 998786276 441442151 457504699 648859906 126187585 714247507 272320596 75471266 133961451 963672710 86699422 567484466 166810359 2356430 121145157 367468329 655780926 189121441 46470574 309662983 495085765 198455001 284729296 113719154 139868122 12367879 208469908 419596438 752643320 265708524 817025814 288805508 685945085 185178031 614595608 313138020 542167016 209798916 151414020 835391425 756915596 906831840 614981219 423305811 870695263 71166742 106098535 140168688 472652598 480215556 91676865 628977120 192769723 906267050 795195122 456184053 858384591 968814657 720764356 95387815 945715355 20541393 952795823 153230629 171404851 780899217 633244901 49995300 320172014 848980965 579989 317167036 726247265 920667619 786921392 74636265 205996888 889167571 155598553 429755808 796314429 928307638 947927771 935014412 214073377 142240422 962227345 629390610 201460563 834369424 561939794 577794863 794548021 498986275 740137681 772718308 998001916 580609771 407371258 754562260 480879277 910440165 176125826 742515295 35440786 486433363 791847813 366329719 266065624 455383175 546224092 417516126 567936594 489766190 803282499 246763819 821839078 947074791 209424954 645435203 553145773 991259575 73250577 637224306 57330724 885364255 677080605 706289062 818226313 153533157 233420010 102271991 232482458 420903158 834304884 715275512 593272069 745682757 648279968 34844698 91010465 879192631 24025853 875755783 769540253 680102849 347887760 889242777 318277305 74623560 635743975 635741492 374113865 653827128 939338433 492358549 767385199 453890071 289658695 723067065 347555526 219747624 825344641 378073956 389540577 563756737 462669363 17152966 353719796 196047086 944855119 888599117 462100832 608480750 435478436 438860166 547719918 842102847 216481882 938852659 436708996 121182340 336840296 162104512 49139861 520149418 698525054 888656252 543312375 130289005 473318662 738869278 387774313 339098747 560279884 848900398 404099300 346603733 759718468 725267494 446034201 479302660 388290587 979314086 841986191 397994850 639703854 398877776 117954824 765749857 462361175 74651578 798711977 994233148 459817331 328054160 687990138 860661261 944597520 373736400 165271994 842133658 900633329 612411394 941134547 415719246 435690290 627699620 837549894 783879357 69212571 779477721 739023999 212304018 628345967 434270218 391518183 364933201 14427884 436421063 521525211 296499103 346935517 187932986 146266613 571959984 428531615 335035961 128411691 11779482 846970260 802088024 990575289 217549944 674859785 643968444 740848134 841103267 513697583 918638638 426181446 767182452 292176626 751880931 232714687 648422536 999045857 485010810 874789380 336982947 294303359 792723471 191817539 15719099 668318716 774659167 640164021 395358883 560283903 154911363 980629673 637851373 28837122 86382847 323779017 886865385 482525711 449740429 910942470 858625533 423748205 125236506 442659892 581150508 409186560 395195182 223542023 680896934 879490021 888569318 160893986 447529768 839524702 464633632 7842594 750301318 168410434 183685548 647399564 303679815 660627288 957774537 152528023 69986662 838002311 718010151 321402016 680052223 224587463 628045841 328021366 264979903 238441592 732421508 949482698 796500633 40153586 742671890 774844547 825941468 835327754 143421456 591705472 991239359 716298798 201144428 930534991 635364870 565895612 512271974 210915344 827362965 787548121 657774505 938014294 667067775 724386954 415126227 266810185 784405346 865662339 57251139 298609724 216592006 625198666 656947008 297734314 746923402 94707871 797156168 107427604 891748801 250107600 65347741 685256337 864343722 724895217 767825789 197072085 686161410 747273536 633007590 846458772 513584396 95319425 496073328 358019564 120475622 853826125 119405581 731245008 453561364 379508863 506942389 322190273 297190175 967786370 367765859 489232194 686557311 689912131 177203235 649567833 136588321 274634104 615773491 374124935 669760480 610007793 38816535 625488580 352596607 135755354 126439641 912882851 473445368 415785158 356940005 592683756 91866089 989251065 266697926 11501081 480903810 80055191 423553194 473561775 324307133 367028637 247125941 926353924 509983944 486177331 488913547 908652485 117036774 388438610 110821597 523643057 689536139 703161107 259895192 145934116 16910518 295063864 177733655 719986744 71348755 805431842 779953574 158496250 977496542 291957935 678844740 319427574 552747956 207092780 557294880 596214653 212791459 419947864 809890387 470119379 111931189 892225864 513027798 78007057 676198747 933099824 499965308 946606205 967041450 52410315 667116628 35056902 826748935 935358653 603998928 393463660 919472735 589097601 505883403 252403093 38317908 653350852 755287031 285538487 802046189 7712237 938091156 635408003 405395349 353558928 864515317 610520812 480385679 486492055 720923911 263456870 871866312 400565098 578425923 646272197 957920372 121478808 222358203 954371419 209779506 725308483 628423162 830967883 353541920 150100785 244798581 740451522 134030799 387026704 390155023 594622278 484085828 62853704 283714469 853391733 857302126 490544114 453725958 278770930 333096527 500810609 527230797 722176832 356678650 620707148 684653022 354994889 928070972 20487271 360421392 997998818 132546772 108143289 720818391 914146214 691833341 585436419 785823686 43581023 889413686 748237778 733100363 941502994 606404558 260054575 274978894 981977096 772810349 82832994 410025556 979216746 306728579 935389858 877945147 108319279 506502472 206735293 23312323 825458649 38276730 442664013 575044702 547134979 454231691 314701249 399678327 584873938 188683253 48192058 67825080 384461968 793480865 982531595 542270951 89924514 570159762 966637833 60182031 446389182 80428154 119486109 344959634 914362728 982589890 205474502 131014408 437439509 217535892 599835731 382076442 267055453 927127141 423778167 550169377 654035418 774993452 989951472 2674404 84931491 220335416 51768530 683352486 317889146 783376981 978874659 677179676 420370431 324317611 540629125 160009478 29322693 248926056 855620054 475547298 310429567 568501884 653685515 657958039 111719615 663199800 273179732 693496137 712219588 581277716 904162415 426661617 520145423 177686759 941441325 470592597 365359382 669712144 79698850 657198665 692549431 585973204 376608596 971961698 249046109 167473696 289453484 392368413 58470564 152712940 276800215 544984513 614075896 306462807 687735356 851836029 204756234 111165577 285233936 238169360 63360980 874801291 137303959 25451214 392664475 327922341 476098808 657545577 400135995 955766225 198449211 946280461 589518399 943133064 467709457 621130668 981495653 217141820 757919996 529849051 564766785 803242951 446577655 115472587 214643680 535389750 833949631 310615729 974680712 397435218 58697483 300563569 692984563 617371180 979684337 881946594 831955628 500610269 971147384 558432489 653995465 736415527 563661612 115676625 678873728 75548165 179777008 758282535 484970847 649080980 856094968 647812736 867506721 138351295 495428681 781435745 857899495 696215118 733243597 327589236 219427231 109679218 518693662 245542540 465114654 530842106 63096710 962331352 952914558 329559244 722976031 26144661 321699197 378381349 409970172 132667348 434660197 598815857 643976130 64266289 847138027 30257581 12375602 446104047 448307095 787203105 811589760 709004973 479989943 156343720 310792356 761282579 658779243 313407152 442234353 221193181 912098793 245741117 125616117 7601725 78163435 190772643 810517231 910707850 80569650 510422203 260230382 732699973 421461184 102813027 28043532 532725666 411927030 175467340 277894970 173474783 536597602 913138207 778463941 324021463 878783868 306162507 307148081 733749307 910982897 168545949 936955329 962299889 342022569 213225513 200215715 791613352 560435472 382520163 653405130 193792125 627312334 667495586 482290484 96763942 482097153 577874839 12956220 598542175 25440064 395800286 426060094 493562916 144559867 727249988 856677911 780709218 503305784 24296081 89914992 79586523 486181951 931732823 463152892 903287423 117309540 373200815 298681466 373219470 282991657 640385793 867621231 900887187 865557847 166622695 520133384 665414785 108094417 417290185 877508237 565433852 662997628 620362643 164697729 211966525 547732513 88605897 118091184 179529388 37216768 97670530 495476535 268171790 74518232 657707241 13106405 646201808 986896128 918013556 594983186 583125532 823662388 540452783 661467380 144893533 276312256 596519338 514473180 987177672 617369676 541116666 845736537 519388620 706806676 438601235 408000199 805629925 755259009 136989844 335842053 997413264 987180770 271690537 663876107 699693915 74700964 389305795 493187873 709003187 105884952 333348015 858136675 260336091 559911499 661974338 394427050 301988599 522328301 70246719 125163184 969495112 450181633 949225891 261773223 641116317 444894633 393387658 960121869 246767120 947832562 799313740 807575490 336615920 59410763 225251039 36890027 878353618 642953834 25341714 703413994 805590667 251748279 15004119 187005067 567025023 318994088 301999703 678562441 432235845 180209696 921500511 284042257 664371073 210807873 945620829 917263060 998233468 594785227 218788251 37896183 839036399 936791349 312033651 803396598 764446071 57144700 582164959 911757789 741342087 24264469 737816143 757645868 324910228 704543541 465325474 370833813 218203120 15837246 148744837 456085658 486333728 456265801 835622030 279602676 352608742 148166223 792470548 844827523 567088898 638391326 748796375 771549892 16306375 565947705 42149334 247960895 645533400 989403969 142076422 978417552 803761380 926567054 162757299 51885998 285760120 279348298 487947688 629738550 213917001 422791328 611217373 570898539 106063761 122981920 869391642 654018526 400679667 957740116 749090035 389296096 312231270 614468265 624558803 418879093 508200921 632308564 619468909 682559452 631959128 47129827 866699285 183859050 417880667 204527950 722698340 455936682 132764816 919555538 49299214 501487348 525148562 515008297 131977120 863803206 789703001 169789588 916835606 36507098 116201277 904479699 339025370 975162762 824193428 155072752 93386094 708504707 516717883 190348561 291273429 542745254 721868408 132972765 114748801 797834630 160892958 923400487 579514717 518869682 941552388 588269842 49620541 86519780 29307534 884398639 560880803 204627085 890548265 538004049 585908857 831874374 152682602 786438233 995562988 744764451 659744258 218721095 763957313 481594353 134449281 545731661 239285399 734903466 157316681 426213330 569710320 453992922 315399704 607461417 464297943 169216953 43530001 333193221 225002127 919108498 770799391 151363102 245164284 294328308 773644688 160309124 723722744 463596746 235064838 548377747 974079856 94488555 633875940 911097708 677009588 812776363 866678956 448343099 61918877 125671157 189075228 1136858 24737701 387590554 356230654 329551903 161060690 591959262 377443345 78650740 488289129 296278729 484040868 735193946 625483401 501667088 437517834 108817765 507124820 757218738 430504344 824832156 403151186 224315160 885081659 620068158 975362702 274131737 827961305 818030683 115023771 12868217 935879238 137858059 585643950 325062471 345497416 967611866 279258448 460954689 867581041 889011824 801828745 950926057 319458356 474524536 992688219 624775501 872271010 969841827 875263997 899411687 735614800 242555551 635336126 540975158 995646809 237685707 867803744 843556841 582511465 543924933 344217065 242258155 907741787 632277780 433672994 384748151 639157922 736300923 96953535 217682966 301671986 763806791 813950924 352289777 395718613 510120808 651493764 351211849 654237464 570905791 859801477 513326487 54669135 48611768 766493906 60064602 98186038 198958594 651430829 640913844 473054136 588856806 345560995 549146274 372808533 968701891 57496648 578601701 107439150 321278396 27893457 955592301 62807245 12250005 368626200 225645851 940912676 372819495 138585538 183214951 817312104 673370494 192855319 835532288 902248245 941789187 691362133 728568519 943989987 239841368 907369531 896192237 83903942 104241648 443205008 218257084 523972191 74955515 649601795 633204850 563506173 458261342 725310798 309861684 964325385 491348564 234003538 190221023 771130311 907325388 409706170 853530230 355262051 855380231 74246648 858049254 558803936 241350874 742693642 55435954 179379311 904873233 114110044 483812839 64433862 509299036 322229228 785715985 428487252 602788272 105292003 825044271 655339954 384277323 44664283 495377115 558261013 196994362 992750189 168952094 234312913 413790825 406816679 802013167 548187947 557564660 571640571 836907246 701571263 393353468 587805702 857393556 244656325 910019272 646603697 87131802 762562730 427068449 191953634 708620619 968537979 369398209 197477738 647691728 305815092 408976805 950446378 399825966 867767060 544276127 975175478 703723027 402324184 261699508 50925387 204201866 684951432 771666685 232495429 487364206 218791074 634548152 907800090 364561908 681528783 502191157 643351183 244487916 656384762 321511119 951509794 770457543 339024988 484228153 430493170 762233332 59981792 14495949 886945985 946566970 874731065 39560799 566024022 30698460 434725549 535487403 192631769 88855714 311884863 494134054 361978113 95426253 140816872 190856849 716208125 561676480 905927691 473829266 831732411 223530423 752556978 427746007 647649526 674538535 763378295 531275882 48224322 131895836 627916374 795199459 83008829 524915262 558393038 355819902 81565090 142390975 585668850 45416923 443842337 718665057 349411562 840744826 321046906 143610565 744415144 728892578 843405548 594377088 521219487 480197803 186654875 326977035 536464794 781827040 226636534 867625544 138302366 194494063 25149630 905814039 676723676 958707690 973351438 19528871 962768518 801472035 937408141 774783161 463054425 962380660 448487653 561710468 164561342 741689016 83531302 803553197 803086110 984046437 528346276 436436277 905548793 153585426 985229827 590969368 741760512 549010733 40708034 44050212 861169543 156902112 157102955 203168050 787364340 374585384 460232601 266810619 226791911 147309237 9417098 802520004 98672986 631440759 592884281 91595678 549009513 63266597 765511862 213559624 788833684 882088080 172183991 554641650 877819093 717717088 114141402 735842284 973706075 964575384 554312255 527444108 721795005 744432803 788536039 685535115 917224711 593752959 862473844 314490384 870489873 125783312 315830675 932647873 188349222 78758697 577501538 447262739 377826805 491736488 904750775 266760278 42844352 592959914 168632794 138619514 185368653 937943434 862301805 767379667 242896194 806508005 241674417 384173390 1070103 696356840 428200170 336114484 245327926 865838387 670212284 537136985 614914781 118017993 489303929 924404183 513074834 361051989 394453231 238694974 472061491 983131626 12349540 802856787 879555890 827187612 353663143 946161893 467459254 403051485 10402546 550403932 133493447 635595216 902402471 608339525 552255736 112867273 415798551 283835993 574366912 25579418 640360419 150017628 903102786 921402549 420432249 378999168 332480695 193789903 34393351 654555730 656075007 965210058 430480439 865603206 839396494 902047927 3921009 516977434 741051492 127849555 912037424 788551730 442586399 110928770 37712588 409668508 363605463 986798802 51792012 537299460 726295914 345428260 126395031 137120415 513379517 511074749 304216439 755363629 247907853 985539846 823593907 60247399 394828423 871748736 999020952 433755238 734603959 868648588 359566255 647205642 582218376 694083452 278750710 732886630 622091979 36557128 473597208 212649514 562271750 747851759 242473802 782515022 22583821 10278224 656780940 974477173 756811223 921278864 40695629 814965815 955642898 60535633 953179648 682456598 476197970 706170676 419486688 419952596 419305159 606109668 332137490 495762687 639135366 843698241 247958670 869569008 253740727 826004397 635971949 318080113 119469953 156038004 267559207 335458633 575954708 18480549 749097967 840496364 22847454 76232504 978112880 857996138 231971275 935900506 217770307 314671518 951154549 714827585 864865307 184256830 6583229 105484238 497561983 423479950 813263358 746186008 116099936 363194740 285827607 939982776 953054726 394022223 427315024 551643147 767031845 70436816 643318360 208223899 415468486 863462802 489003859 941398496 751791763 693907739 85643223 955854386 349539922 547571068 265055149 729486786 16392772 231346133 167586270 771075202 565824310 793681617 480915916 272579469 102019190 551114080 692656403 998699564 164742845 994497338 513135035 642052327 868515640 976435757 282733181 490688940 570880844 514407674 550995237 508449157 497034006 37047585 804286194 727355751 564166524 320527116 233911376 335448246 893727563 408669294 692942583 163679734 356935190 28969044 344107575 382842273 634623602 17498205 710065112 383684698 644955040 865954309 713966511 562154974 594904961 271217904 317589630 171797197 610023675 600668600 475662102 718261628 257693879 289705900 484492153 31138066 96801409 19972368 860199169 797906056 431614706 233949910 458963864 203530370 456240322 197378522 419065216 459860133 514798711 273061219 919868966 824451669 639917293 957523478 865793874 10672032 402475797 741115916 986805957 829425111 265130939 699491143 958493348 154386114 978832477 686620790 614679928 514239270 396157992 507078700 159809626 774665414 836529747 475940165 304619554 569266899 660829793 502994240 24460766 630128253 404598350 284883766 705051666 161138906 778078926 927142197 280630945 982203636 49459220 362001521 449529644 189390594 559684553 666797323 112885699 60881461 324277342 633926969 880284783 884222881 712906169 221556480 767513717 719401270 694246349 388253752 477374168 32071190 781948327 925895311 295452999 144321349 144635627 613112998 383680778 639631302 338825850 759922040 726452849 468791537 704850784 633172325 143072195 670370525 147209806 732004184 569555555 568833414 358632811 153911801 188774041 658033334 351210091 991087575 862981844 296011353 941616978 400912312 15587686 736128668 771033239 506702665 32322023 150861304 257427579 818786896 211536251 500387958 497921979 691408570 750025508 910489334 394320029 979741059 59075997 232318829 846871841 502168100 109858028 668144972 679964466 159703510 881652427 271993122 924884663 922458989 556820804 816804499 257579539 884201433 741400861 345589404 322789568 982045101 772567327 111170778 518422983 825539252 37614955 625241246 838537193 501849030 753945206 534674817 181050611 260715097 903063619 614451326 468853284 459662771 911943539 21290826 438269213 939730892 374476168 741425635 778846886 780103931 18535512 847936979 198825835 648291780 108320650 250592177 26542935 521546397 957244208 763760750 463148179 242683866 155270875 58853168 339292657 337766 565596535 25945352 377888109 329482387 364811453 226927516 993566581 954738005 838132781 806243265 632717427 364623397 428445803 956893276 203372236 216034820 697471216 836074023 21975067 153864264 184333936 221186395 188881483 417903124 390657634 177081191 146146608 944367552 67368048 584569487 790467860 394043414 85623761 960380807 643973426 24178747 789233291 966224065 57962395 181854719 67113744 69152423 212406839 674904580 656600089 457208635 316363808 553764436 98608955 157763583 330556457 728832107 891979718 140456025 316577858 150099119 85252540 75609502 883165006 34504270 744875880 293331240 255415194 369101268 943841529 536971798 126106612 550122694 479879185 207130921 62717221 105829740 100495224 776302926 440816182 968870313 943973856 204405314 501426502 749037571 268689816 693306808 939160721 68528624 877866324 969987165 77455156 388438387 50118501 665309592 172861575 26667771 665397832 496120874 448599799 573477876 974732154 135859035 813585892 958638958 58182847 279908149 246175958 212740090 811431193 427502560 516545563 914270761 918832352 955480926 614476107 472727542 593178444 997734833 537266163 962065438 886478266 600681479 988890534 652422827 948232230 375787362 111782624 194049379 283596839 134935753 179019489 706849314 723219289 845472393 756962157 616843624 660781712 570894041 940800276 981789273 7724004 726598803 834613000 808362619 820357051 376888348 734210146 36174754 905786488 62945317 344205728 983024815 362790192 388288183 592557923 429656521 127174144 345166470 369755657 675124873 296908776 548850188 166705638 894026626 413547442 844668779 956969194 830708484 261164536 10657585 952020328 306872038 74193323 34074222 543969764 10156959 673637033 302673094 75377201 938492538 421632389 582003641 754909430 371522060 407141946 672563642 535165202 293835780 598824959 821520777 490313217 595774410 487908665 481066253 437604830 64940933 825697463 484888290 838813023 457102312 29479176 22419514 593275127 59719498 896981812 607835827 738990369 893083824 249021885 469488533 467406695 684188353 822668776 976461382 34756962 896342896 652476964 975686409 340100134 359539432 304013103 558697184 402759581 37886945 345044149 452581662 931352736 512554896 408992935 254383344 559341111 981966812 57075239 556741123 702256912 122690382 586057289 365202820 341583235 838053930 906329569 573915722 498254980 89051295 795209073 336712209 287935769 106107463 95304459 273467355 835147294 194337300 30039802 164184484 288125358 59908942 183649304 622011358 82537028 356853912 661871986 733440697 901809286 321523592 717066897 266775775 212596492 313880411 858572595 597684592 61300591 407047398 222882536 776419797 579774176 210962256 121497958 129711390 811005812 2510597 900452047 98065386 259040788 923525901 156429246 858625495 217054957 808018485 881050435 374934927 24375236 37196068 74903388 71158163 985933331 572339213 740541944 496363659 539611349 835170531 946581696 549764910 130781360 863487962 584171007 646626926 436317310 255289421 574906881 818774886 331698189 308773684 634870605 949922535 420526991 289954088 272711555 235609167 545848984 209247396 996126366 643053391 966183373 38003666 598600473 699909091 820130271 139185121 345113083 230390396 208428390 84046159 724387340 500185669 721007040 408988372 18485324 510848716 291617954 562404269 105843474 704082038 176514244 651393399 342765176 391591913 98842220 898423671 544040273 921956574 239138574 744862170 211872232 735732200 302643625 46612614 817537788 114399160 819866899 637242387 282042973 241759315 723303840 417870787 725325897 838224322 381040919 265344927 236020914 914737299 220179218 680008347 129615254 939992523 161253823 220807079 186109934 697097647 84935975 532710749 111250169 833782156 678819640 749750083 428171219 817231068 977350305 245008724 314499215 738894547 884034817 508378917 384835186 134767678 564809154 696794852 636996721 303211024 19697414 258645101 123687923 720750578 459465148 565863426 938543582 865266684 597511119 849414638 377965917 18243476 169216491 806398086 178242505 907988753 633383801 138783001 615826961 84225959 544987687 852157907 255184817 111204111 13442961 505373352 376830688 338098781 125088699 409206632 715225482 919279543 61913166 355746306 338497830 384982827 443557084 487747404 582735839 32078220 406211701 127703593 575162058 708831178 16248236 867863292 172590021 607600167 74813904 323606866 909939889 593894019 838825181 190670027 366428266 549670958 861997333 894718447 389839089 241276621 670038235 423172675 372947199 516429884 553175556 186180983 730114268 89431774 631272851 308712565 990881799 912536899 237552136 640471443 690549945 529777537 768310908 743424005 629238219 879436573 805037569 296194599 104173301 759987638 122662828 319607191 320410553 625684647 69773912 283755275 362062883 268891977 876498361 363174402 482425339 89958033 647283579 334606794 192217570 87265983 972651365 436409612 403572910 119934439 763606849 675823723 166476180 344439621 833865204 882983289 92193858 761733008 270887558 145946681 944411549 792148248 912449915 241493258 813215208 956445656 182134768 472332471 677200084 489954322 833748808 200709927 105358289 504069184 111539914 383850541 476805744 625047301 702097606 987390720 793091248 717573263 81700793 405040980 319278023 21337056 660953599 951308069 102125344 125747646 929577056 804958804 289306345 416245423 741206755 323588114 388160590 298502293 531568211 916526530 278667140 520902196 285658050 662386533 393662631 593901230 843289211 963056663 197881805 685964210 144612100 624586277 388214607 789218737 777174398 526045825 37940258 125093617 15342000 801583761 804020154 812928515 268920482 745795570 391710375 241720543 773716267 514937022 616720708 810564126 765373994 326119810 380234802 311647604 162507698 348752152 800376644 300575454 446643371 523384717 957618345 171235685 632619569 326936262 538067415 526441093 860695995 233856572 182686042 100764897 266582952 803527751 750612978 102404859 939537056 357311689 253359617 390367321 538625519 52514956 844762830 931125275 110811522 753590841 571712848 319543697 717946479 238465793 847050031 890092832 831125568 522462688 485274567 657862146 338326794 969619981 280570387 369233258 463272850 343853077 562413319 212485649 596726696 462460231 422530 107311853 414976724 541979749 426731239 84435121 58473735 845014454 184952772 403367689 587856874 110687986 695151518 889236226 614152124 38297649 147092675 9139973 292707388 513951957 270226186 864736211 34909156 36452895 131908254 65195618 556643491 48993339 46014267 439227290 277037872 506949420 209132081 225375905 187956006 854124811 496884197 113920445 589450759 26498877 605916046 418786763 695909083 46114881 568538983 431623616 626589972 124551806 909923665 248655631 893815405 987055023 843919105 422472980 707075783 348702371 867354036 623840382 439551678 723770651 355258423 450196089 560118602 197463599 453757354 713907402 18950044 343938743 423408822 97814731 205945461 29106591 797865782 616720215 344541558 138772301 261954942 172743913 665013915 532254870 242203809 42094395 427388809 779000044 121190203 50177036 786733986 194586755 3432334 463346672 318887776 524816386 415499898 600938906 419391765 164467688 141095467 730824482 986590189 565986876 440183593 608022256 101356567 779524539 798942719 290172256 14927405 43694646 610601873 913207034 971371518 253286471 991089443 39436060 902269017 257252598 497982587 683878045 811870787 751776908 68289174 626860392 789328944 297896015 787921814 196439808 562066845 162420156 254379224 736413604 868793142 134339010 217748589 502665665 588625379 416245988 462173761 221527605 215590067 7289013 800753185 872353671 711852188 46106305 903619606 420797061 344599746 238988790 343121007 49795805 147010004 554480627 342413110 378749959 774728611 293494341 326220378 500988112 586351167 272152457 557502484 736349786 870467993 752540220 589722240 432759590 608776115 567956789 627529227 670799834 423245684 986243458 438146522 982607929 532992377 704817883 82671916 80920372 80505766 396310577 920978397 723793968 935969754 580750912 699679546 469156469 210265332 236362709 900858378 782232398 397833551 213352028 414151459 512585409 354449339 524809644 342953667 687968131 377173561 409492819 927596225 590670457 944098987 183141249 689242273 536540137 790946211 435257435 612592274 368764434 250628971 282667050 261795497 272892594 493463383 986022016 122972822 927348091 97650982 634180525 846921034 842389803 910789396 622536109 70543561 688613100 679692392 422455822 833905547 707715161 745259329 267200021 953518338 236756242 864969342 925697204 549751228 339454984 476972866 794624126 657563523 794618637 763974289 277181812 87131787 663537441 910974584 289262134 46504238 837025468 86482548 773731134 513418267 343435861 229009786 273276257 609184689 304859939 618554612 475128012 984844751 158651853 96237293 124789020 430150765 540707183 623138325 245284784 510851337 391484152 762114161 380606788 187942263 114740108 337292250 960967873 766047940 596129835 466239208 322685179 73118276 301703904 555599972 321509285 872720936 541419725 94823228 685731372 321897939 280853349 493961520 467717119 396180732 336291451 87729647 671524283 142874654 145546587 812824191 947296013 990002500 518187264 498939316 84228764 366233065 881793343 183107515 644423599 690258925 729497729 529790033 621615030 468278175 389499698 910991633 289772172 571804221 551437233 941134942 602025571 270576847 729515665 711163582 830353390 253591444 265246600 517567260 261021041 577556166 170050396 692486827 663698899 287160715 291461235 803676704 461243460 555541474 942746107 262113285 771618633 696449240 76372265 878208465 468111365 401155323 404625756 807643935 157046694 416894440 836524872 201112845 385743227 403936863 157834191 819110595 29941021 201963928 87706468 909105501 418487062 329139281 243960554 142124665 830751792 550296367 112885397 488543706 589551651 875989570 134300209 911830076 323956775 31149197 165832439 975564408 912503028 686394774 259612032 197098544 589406042 901424498 50989573 338185500 83430414 640621571 142711020 880213509 111530639 930693140 295569308 435449065 882021223 646820965 554540034 719590390 830725855 377760304 415063526 933795833 225280165 856574145 984027968 392034787 574808155 259854473 925306653 250025293 373824660 523445477 662954609 62235535 781774149 630311342 194140862 537484104 499733544 450059663 372436105 349947743 481932556 917462187 158566821 529763916 77269294 481903325 302015983 687076509 139605471 903628186 767676426 911035255 580338018 942581389 752065120 831113939 610821744 742083751 783253889 76311996 861028725 839148003 493876166 412224968 166338180 404991971 427318522 710477960 287926287 488958738 183288802 98294071 463907334 646680891 124741936 294675623 411557674 80335000 436744057 525183592 624518600 38383686 829894414 979168631 780061554 858669168 611521806 630307646 292447480 321648848 158415296 252431630 927442064 71062785 191146035 337591505 409114327 136793013 478908027 906514491 328256837 334090349 635619516 654444311 699405856 158655844 218053276 732327067 599650748 923878476 580332784 187103567 736776729 429013215 856637001 304563754 774971606 683463031 122472889 4790304 169653959 968226942 118599099 13242631 827692651 447420681 254580944 420894480 589709244 206247345 582143963 285341391 886536016 535274366 706825099 47052205 970917106 418012105 130504116 84740403 804862994 817936295 776006103 307569108 261740420 255599146 258830776 885717413 375358890 377074305 964718569 429274361 413118299 410443152 617984560 965713239 839764857 944394663 288775658 857175180 186097325 670946581 15502712 588089257 450910300 450199682 798062964 194232770 927061275 766095128 319702559 489458533 782800741 829536300 285650972 181081856 722424229 609245895 855876561 814383430 208211314 242639397 137329255 945618958 948111858 536493093 322352941 167461754 256053454 105199554 875128152 258138471 597917495 262888546 211456947 959719555 339617442 74856506 311136093 106752042 605567013 188429130 630949676 240357855 291136409 674659640 568404659 265291080 12255194 168882950 704633836 124977317 564054571 491690145 445041371 39504529 219371720 225786846 996675048 453389553 597162568 723802449 583632326 797429081 488126325 720134052 506370308 616866351 924431021 312428730 583236608 708854228 883999752 954481334 59445603 827874903 738483306 420147963 46672055 692185373 636276703 637040845 741877455 477960315 534056187 226256647 819347456 741284961 678997824 67837967 520755555 694226815 926439578 78595155 439692638 169413805 198796467 90701857 757090690 236675913 515092827 504977240 598581661 873121587 644777642 687223399 425249314 720805393 770537493 217173694 963802573 364739282 901114559 447842037 946544358 580595071 376761719 95997546 981388658 703321069 936188311 758952012 839788174 398078849 756979671 360198618 954998798 811261147 643108745 144280261 982393250 934063524 97737268 939336331 225633511 993611753 758474832 738797089 863670818 862326067 85162600 486226175 497640905 455115699 639928909 257293165 366013430 397390501 832090288 480359642 204523664 832350603 305835030 612084116 642235706 165463015 762414838 992186139 442362100 272940345 653282792 95494091 196315084 978583500 764064285 422101389 991845865 816307652 691310798 426718735 957898577 91624987 514779348 985798526 708081056 606332165 626496312 766689036 770424542 492107227 677608018 980086213 739698874 916504704 100861678 220826479 438305662 167142183 565761587 875471456 86867523 120441440 578275772 202350727 45867064 741990143 378773444 453752020 418078416 742329479 630790077 563659264 80172530 87212204 351328322 42778162 55722258 274204222 52339802 371478313 944876493 458444667 428726598 783736942 591526461 859306221 547409685 235422421 217254293 320336177 824652427 287752105 186304482 657905315 233338765 492023753 374269632 539088572 565244355 122528932 220579473 777550381 810274273 830015767 492334051 672606900 402732704 399204714 859989909 833509193 812614945 255899360 846339079 43480356 537789118 884978307 480089933 237076622 458245123 999838091 598429474 118389814 423433344 403140167 693547485 433709245 184667759 322263498 895366447 879799535 563871430 235644096 300281558 656156390 644911541 531699203 766351647 559454206 835678970 23270689 891364084 612524642 351793346 188621507 477692507 480573091 305102808 694163178 798849413 228492278 827357103 908751806 86334464 700813519 122130075 799404155 773334988 207090074 498567000 538546707 426548854 124767834 735891976 193454954 528849295 796735802 238088797 359818806 919501208 716955936 177558283 875940027 700274554 118387177 180745577 790118257 923649028 319229969 113667807 285446222 996018803 536552918 130758276 235305624 938304967 474292081 458848267 92615209 419378601 743909318 486467484 939621420 261503401 388771338 217124887 269475588 425407309 523627679 357156953 977044496 810062886 974409458 873694394 847865308 761780429 650176040 200280710 374271601 401418779 2522411 902400882 73166420 265635396 609802677 510374492 29863479 727538182 312385380 629672239 169354939 194078092 621234639 226303202 808369940 654413480 383998062 153234472 988582670 322435458 453990042 196202200 226338102 690933867 745620146 612845759 748820802 676757613 466676406 793701811 58139134 751053227 342492804 110022370 245974951 215723096 136319778 748796809 159994613 39235380 607347554 918097832 640065082 652497280 486693959 880939957 702870455 208387741 502896502 217220641 632041347 457411355 453919873 47377774 97890378 33165660 294743242 12211015 631517800 245136782 234785441 192393776 764060885 444802063 753147667 130268405 566052221 69092624 814058787 417213960 673752723 704660849 854763570 416234417 393752028 431001605 149848976 953387015 911488708 279621807 23028458 218929082 316397612 54677074 511041472 434123785 557689732 406234976 832801131 127363152 164565971 177993297 947056986 158848223 287942462 836023613 187188007 145730262 415690883 740577030 268941077 120837712 324373604 738149801 525720293 864502861 641211116 110338414 912303954 402753889 245713431 892351857 349038198 510683286 893216545 856926772 696907902 309268272 863845762 850815079 109803755 844636411 392168953 72320729 876073995 392261697 623224003 971015375 664340798 557363186 408035750 872828525 227996157 379285570 873413784 261898068 310586269 686500342 998769455 360378802 180205057 694437702 688283856 91548066 124853086 442221394 805949271 303836571 841425309 198825645 579893418 472671023 205100516 448226805 844086635 309572051 420327211 799737756 356379354 471051298 243183826 321212763 993462619 302595574 783495633 954570416 783355912 222825404 736710885 880372438 749227052 812993611 759566056 244061666 811059696 916847020 911104774 921341916 61736216 171870391 177302363 739210735 966197480 698908937 83721859 921221276 361438111 639507341 813120969 179758019 434777975 585983187 786288151 42302682 111550763 349361526 983676611 15614404 589613010 349987009 129988745 45447118 397020576 870246579 340360799 853130514 101145307 228970343 700817558 912813690 489689247 497861661 315790692 914163130 339399788 295617381 702315298 381328501 180341864 356641126 59585110 748955510 297158088 367094922 955247099 978608957 718570691 155432693 107952311 393823265 757691597 750648254 727558377 935837640 597944668 591063983 754805762 139921220 99082455 129864274 31690704 788108330 373212380 950591681 508638037 258890442 821699036 854820795 122139923 295225622 398795851 570625770 849532691 78042622 492881435 319306605 704712535 453058026 426739037 682094560 432468675 86742851 450262063 725718851 915904852 757521846 495754649 446827091 520527978 252017442 536254251 982929083 291919641 505938544 688567198 224686051 279342374 643498688 499930372 326483310 673311880 300824366 715648254 82150574 699442754 298962348 614843529 263568667 875298785 532610309 78687498 13996385 673957517 898583539 496585580 325827954 261884661 70893108 3822389 381068910 81409625 419228507 854185902 903654217 728198604 207972072 352027682 830893604 314338831 65715087 632058977 982988142 550108731 369681091 781145376 831972062 50454189 213530087 405369480 570999036 804472067 33431732 398573580 922525581 208262338 843097089 820874576 240867896 986080951 147115333 65039168 584714247 801691995 490356904 344648474 118857132 225641116 367061259 918308966 417376870 261310950 506722943 720812283 557261239 996088803 71737394 697870145 988771640 372263528 994235994 559832425 490503559 602236048 792408001 465386925 964035049 740808084 519643261 27823631 336427922 167881760 768876584 347291852 94554285 8995085 972388457 288140369 998480182 900244857 743556341 835626082 904766704 120098344 712319105 227102347 225825527 50889994 73220813 527223727 863875560 320106894 209233304 282510108 138782755 728016323 725804398 745163973 331516129 819350828 281838785 454871988 837965876 727303821 656228468 180651596 851529614 768334849 435536973 48297892 875783024 918803067 649632160 404071202 493781495 108416373 820355921 53154244 640621720 9000627 854124063 770446426 107734410 968335161 381075195 901697507 300049406 838095008 959279564 663951402 931085044 156858039 219271355 571912410 113727481 325346694 729481533 695289890 813529754 47178386 649072431 157430602 118150991 317098937 140964521 88482483 346278470 92727666 697243894 200106704 452522339 926827565 389544825 136381334 427696554 829590975 18745951 847750256 422866729 288465468 285087947 352498466 226465407 632368702 261339794 244976788 692793714 669629678 716632236 404438245 672709563 886056069 996982235 300857539 411983021 954415828 810210679 813497611 540734049 399224708 560355921 483830866 658844414 213066492 222962602 152713106 870201458 509875791 620768401 849453552 935259815 606039414 332090248 37915614 232821321 223001050 224235656 191905131 273351970 61415523 1636967 501665978 612770697 697319032 655801746 874394042 70492102 436600406 25646594 617932891 16394017 242903416 805388101 5243774 362752724 257810560 782101021 350466844 297872252 180742196 233176850 80561386 943372320 940869256 693041634 737070962 99334710 833897445 360439634 629792652 637659509 247420777 373873826 47777374 552283025 987714095 191008021 516797230 361406493 682538818 432174722 503697263 699703102 648080617 675597841 746977564 734545936 947283368 182623283 698282300 702851993 606839651 811922464 473644381 595659073 847777480 985637831 473357302 898068983 129879874 29673952 514759472 113111015 645738207 742379538 271493945 418296542 302303624 493402 105365222 314715254 416235529 509326861 70102133 950571062 133581215 635280784 69698399 596444537 167588751 652002172 554844150 772064254 107392303 654688991 26100280 35345774 685995972 220479859 692465250 287913815 382738917 138288 833451210 617140625 256031343 859998068 333588668 362699569 581751018 428096766 683863716 889679252 629864262 521130740 14350154 466577238 604682370 353711855 614825938 845329990 228079132 159145063 291277433 244670252 496635753 498063914 274814719 913205289 911785976 959917955 787891488 960079394 12324443 944275375 740579294 350280693 498009414 987622567 246474127 374748874 861977512 207485847 349635675 197775209 203611200 308104244 361445198 70243515 509901806 176942549 240204862 314664903 319572033 789000628 552286202 521824803 841751053 469273539 8882693 481488120 143769921 697664474 687484937 652008958 772896644 904534126 742465062 451386148 151224228 23239908 370550710 858042218 152339853 725953152 157012083 860119770 56462508 755724747 578526134 98001935 249419128 541343596 185850817 306504250 500827105 961723790 320776699 95983102 271760129 720379811 915534499 862308854 731087346 246892634 998020208 564440339 576458058 191378097 519227146 735100986 817919479 468160708 471465423 45957873 775745196 896484953 517164166 842378545 6851185 749043850 418261078 291698023 167963398 593909102 59341075 544966359 583824936 229419968 614077397 426825371 632725849 716908990 488909030 98276341 102162673 370363073 615682076 46938770 226397560 830424839 866921901 97107509 649680603 792161258 872865282 367531028 898797586 545467183 900207123 486362720 966451706 101615600 76865497 766755693 581296758 152786254 86814371 143824891 690550873 550121106 427798166 330466712 494043690 809105092 807712068 961258798 593491123 247296561 936543914 833913782 202030877 949900956 419240221 186107442 207877802 205542887 332054794 383975298 431039399 754897737 199451761 848489033 306459974 393048093 947422486 444000468 986114979 427266911 70426183 638803459 22409620 2819187 428147837 935559742 522863794 831740217 416653577 309843021 143342452 862252215 806425445 406000025 782030084 698121014 699857513 207478909 36980944 344697730 700132771 273823139 157848243 576387510 317300234 159388188 398829793 924750429 770654885 362768713 692182860 432565258 103202557 890715457 86729582 235611501 473328846 633438271 148601999 686243872 97349676 932794276 381285354 40669526 201650483 799011168 129159411 886791411 681728006 785546182 289494887 258061770 588954183 336685111 631354346 708304154 141524463 413201268 339031309 828995360 971581304 966919580 377497276 598445563 679420999 136007320 859374704 195353090 872466336 367266343 971378172 980159003 226032514 988883045 216155525 370760873 483816749 283420395 433376110 669464607 621964155 87955592 573171410 194553412 448274164 271648240 136757508 156760160 281330089 579429339 675104151 859918701 90081141 143814486 810192999 905336262 348712233 230720988 85665608 799403915 349542871 727181611 860048156 229023952 657514427 562198442 627604233 313173573 654532571 732086938 504886896 892800811 388910587 643908061 719889335 151030303 142271711 333853149 487993104 220648187 230837435 703384483 23328430 474766649 478908612 906307324 105918545 211835425 114171724 251451653 336644959 500297580 709359013 837281008 772371363 437895097 960026729 611625122 790569042 644920607 254177561 167480614 131407009 808774759 137095831 584995606 996177958 306448716 784952141 682290645 398831206 34709163 652653785 384001875 210885493 601877071 928989784 516469902 194820891 564484935 559819314 190822026 886867522 262545606 82601427 897312809 384817221 96230515 858835503 591714944 498886371 592912085 156846553 588469588 214089067 621774305 428583446 268252402 903505520 224696097 330083793 457924304 463113321 474459659 671082487 653039967 21490521 136371937 960957897 369878949 147229480 306226907 654307424 133241961 505792574 469338310 529121699 484494795 326801664 861554429 880829673 751040422 83820330 235756809 450056904 322118481 193979514 378211512 609186131 531532383 371205889 677760722 187155666 58581800 363171437 304307852 746088969 489861365 24576629 89679189 281211302 684755966 40275856 699126840 869921339 86941560 884348369 903142909 822671073 48879158 881262383 690591696 790188251 440808720 222854591 391353868 931781512 688740508 986543289 28396395 883937860 876858570 259598603 860912296 488745625 930097217 805642102 650920874 582778926 454889869 674671478 740499651 36281106 491739091 44037095 98120728 240135260 594692704 2633176 175685023 739425057 915756281 452825767 364483836 842278875 281100364 851140377 449606237 40759480 34951500 1189272 633561847 73564060 882383605 483221070 444185026 840624105 781148349 319085369 221867545 201094300 690239508 311665917 313238771 156327590 204780442 858520712 167278496 202928713 846539131 128257554 543338075 524031739 135328108 336398285 324125386 748410119 818973522 598386943 126602289 459937263 224149603 638108467 116165449 404950189 384730292 975173593 965311819 799167894 605380351 125681662 785594282 684760687 622352114 874598605 509845805 498165815 769607902 793835254 864372070 951153016 540973154 919762621 758871281 736599171 578257027 470003310 555499750 868750041 468093219 159964690 112194238 233285759 230096250 373660907 344534469 735893676 263491174 29095801 98049436 603588538 117992520 18376891 523522414 539398574 2079909 83781019 671850424 290427343 943303656 499505854 118635371 806439288 549347957 546419242 255124211 999313496 664969022 498293668 368768318 274634467 215465382 364469072 344692850 893321212 865856761 879944806 65011764 275300050 150974574 465082912 713512673 552582950 925560853 384234060 679345911 854756784 275384668 589990177 209221134 177301717 295694666 612192229 573625701 377788839 378030801 709290174 283232020 670206319 639520396 531615147 104639493 19810006 30425488 47385708 180098655 421733286 447522421 489207295 352556142 837377292 169956405 781189997 657177137 413243368 764736157 127835976 898835040 19056990 774702671 801983034 57897174 357273568 644718480 599128576 989804191 187573687 167150664 925206613 52908617 767274179 680210554 312743637 371074152 141558389 991606781 498894880 324065727 51417565 426282474 22151288 817205313 302400122 311552219 218666735 794937450 336576820 141388127 178494658 849599524 573496668 943040486 585428820 705103663 72508535 290638813 918738473 759651375 987796998 409493583 446630123 571700333 687640405 956206821 786980045 163188297 613870074 17026223 295365824 269553692 263430158 558169255 202642787 584446809 770113660 373755283 727528017 82936336 956340151 177535970 345320170 338858633 182646622 796526201 589156243 416440553 987816169 517712810 990067444 418132659 870016841 828174585 826382071 717007289 763386888 622613567 678250244 516596876 320646886 521747987 563308386 86641045 867015698 49059145 540596691 58541071 370318560 294861338 688562372 305539565 490963995 447752607 319588255 969955086 635011627 675086626 774766639 181205115 816243350 145203819 356429294 668283621 535695664 471414741 552737068 53391364 609432330 52242852 403700608 519448301 684835333 83574517 731687575 795870380 329801731 151905416 425865696 162713841 721299793 693849424 876340346 773152301 892535266 505406423 922550675 935719067 881807763 143386561 153217335 542585982 937129334 771354438 941666235 720715723 202766835 991851522 277680962 763713261 734645605 936057259 603142607 212817602 837124720 773074831 566897721 61709605 641514105 961037848 830952709 881535767 751695033 750760973 57630895 13372455 258084228 586271045 976654194 289230805 729506562 331502682 125055351 925938071 65206849 235012056 525904299 90948953 135541574 654847451 618797814 837526750 219320911 641204283 751649237 682192971 813474537 617487895 527041073 821018242 673422285 343219475 342037117 317852868 346407536 149757315 464013069 81013409 146424343 175149563 985615229 308775745 25353994 71989940 948210078 426373598 743958185 540086290 601279220 783685056 307834836 662404510 889950268 732589323 200688511 231059825 927103349 168834077 547522945 858583346 762201466 13932953 287819068 707090186 396142129 244304478 488130836 995175881 947977819 364252851 983151707 544917892 190359195 527545518 49630875 732357697 432032016 822204406 349509877 426313511 936252156 81477466 291103246 406844113 876480673 549573367 919266795 147920561 647522676 312432728 116995262 70127558 74345651 919525900 654817860 65453156 803768533 678930618 602325853 502241807 651475021 552398228 64610357 734771376 929583309 247267920 644534035 392331673 355001190 794032290 244777316 630516896 112419070 455146062 157136016 770695265 623081671 357322256 309164990 270610520 881250190 911099500 473476668 152206123 166218272 254198669 104974278 155997429 55397515 511014318 485234414 392590266 541270142 684590926 574091975 842406808 517775210 588393497 383532039 799594145 239813488 477593363 491204229 129235425 464156148 594412227 818709391 686196299 184869695 931294629 966679892 157276926 898542272 860788979 817782391 286841773 455678427 506585014 531684384 116026792 768451770 669038377 54549632 985668599 196591457 589996922 409554883 504603039 114277894 177858993 197957103 973842271 945161608 935535048 867946349 581451924 554850689 421089590 66329682 287346457 671370268 161016269 259255176 939553480 69506273 639763654 333075579 938858611 804814326 938900157 761453373 999686185 895843858 333297064 801709106 482337090 449758464 337959553 248755607 452150048 713432738 489028154 651651881 513453256 329983971 105167538 763307725 611006934 831244437 105255500 865165706 147117688 76261651 723002899 640941401 489424545 243403786 987558473 700538240 915850177 339997942 560465460 631764276 498720989 23171955 631275996 275505963 972032612 107825785 300212354 901753793 245205027 196713645 750083897 595607025 804215814 904720410 470631153 834450210 787486410 928378843 150765366 133172965 196923179 565545697 150301344 824720194 668662446 779660758 68772939 869206995 672666110 247758211 759155438 260564772 693224153 682428999 395958493 754495003 840147985 187020571 343876619 826182666 928465401 607090067 38903059 698042791 751024577 500794788 12186541 484916178 68729901 414065715 594903154 808744969 690642073 54576967 709366211 550645679 370979317 448640149 536689158 483562021 928326362 324003457 747532945 515527340 108465402 61185417 835957472 367185972 113151072 642811162 16516714 952330096 302628742 347287769 402904797 71849547 555181700 204093346 504803183 126440580 487248974 427778482 775593399 375296908 555054329 274064373 854292545 688907933 445413815 447005358 643787812 582989264 164379029 529717180 552749905 291440436 363126202 370467659 366061515 479541748 602526844 309440435 420161220 129551119 502647585 310117604 150073408 55541718 765343021 858617437 527960389 74406594 760782778 779762282 301450463 166713700 172720219 742456780 734479923 780037143 472620857 295803565 413876802 524245277 537593158 44188885 352541854 111054537 418352961 925433584 862979305 160926035 998578711 913012551 590224819 563071798 539473574 338165311 670533891 266611629 707061587 814343289 37484311 428301258 655463499 735329035 269752085 227465135 829845304 500188875 479526769 25458167 481151604 888258604 150854166 876517755 84183918 962453195 80124177 946936074 141972495 366063393 186027858 797651116 795082012 45014388 724043443 796729927 945217028 289589100 666204191 833345533 3538968 294937397 773887218 301263936 321167577 759492219 615958369 257031784 373419604 433905815 501678673 884956408 501038681 9152138 930593116 968798628 897766369 116879920 353683649 320947607 911617244 64426938 647678726 3671728 852348319 734636031 622833356 48601237 836513672 584404927 388726586 560951743 498032710 293047429 166347242 393307363 706312735 845902411 41632509 465289344 411256883 424332267 632625201 154909300 427564674 240516014 561822141 225562778 588748494 554260789 538136289 803280304 564429284 802399005 845306970 617696586 561128257 743230608 795362214 514292379 968574091 398118533 742902165 563483257 236570926 232595244 626005779 762218038 535096418 975023059 461480174 262453699 258486708 690642321 761324289 67015040 812710753 855270806 651065840 769786136 335707904 190473498 584823819 321122724 291678507 298486812 226973129 593795132 912269234 522901166 717331159 526030249 842558835 475207626 150297458 382748403 720378760 576090344 847363264 162634335 280918846 986382944 608747703 868483028 22074038 3454596 801823712 108399918 48004939 200614698 162431745 312461776 999793791 968765081 920988263 607093202 585686860 457799106 627725976 797118886 354999508 54849560 216981324 807492585 318444939 573070035 497469669 254369887 103890244 102675199 377375030 319273216 239547605 557440264 547293783 656472476 918371020 333670974 970138514 839863204 231413349 329485863 119435369 112396662 995660098 554017566 438067259 641630525 137513636 923461371 292603484 656346706 625612824 855213308 618126827 968897820 43886606 616191282 766229634 152668585 639911791 91337439 817450080 320467079 488258319 887031045 117472566 138040399 293699489 614851546 52984832 855173517 90170244 506922359 67674434 805920590 315227251 926641111 471876392 948020400 298001542 519293132 58017106 976922413 650178157 767229459 882425681 594005792 107740850 889110868 251562499 973994405 354231678 236516621 352465213 687062108 684397674 475266306 299687405 967694998 818081527 882552806 123672866 994846501 38005163 805914229 175963437 234599120 665310737 803601008 570673060 634387558 797980319 479066630 987138791 564646746 185598399 394976480 808054008 463293893 56967077 73730672 88972150 970783793 12149573 398778226 324869919 295249585 979638465 142256101 715202531 305718931 729015134 101948921 24977403 735281214 15262799 23069652 708805719 43729631 714888507 952066700 520688067 788628191 340555057 858699535 42617339 913933851 619858329 215037616 965649260 637252777 716284450 654167100 999096445 584322339 204670186 282802382 612291769 354484569 263496631 53860127 255599123 746037793 313341183 388657662 743388685 937955081 38874614 288029934 582308671 874799334 682720495 257814276 818230306 936361299 357530891 463607892 429716712 875452691 583933435 380722105 441416315 593037741 173932937 450985659 895535825 667900230 545989221 621499342 415452151 804053178 465177187 897532150 795302786 893469448 266196880 379503821 410307471 84264518 882213912 352885741 718265836 693195389 869654473 501582217 475070319 416727249 662546751 24152021 172454357 908745904 163691763 597416136 846361263 635579157 372250775 818542336 40937470 267329962 613685038 998413168 880713398 812639448 628811273 89794973 880712081 239384589 633882048 222983068 722574923 425156696 695921150 716716831 792519042 504197281 764562105 847310087 65454652 224527521 737127166 572829434 933634292 941300341 146171480 455441323 447545011 325859142 363428456 712794931 115430656 611144820 275202572 607956972 453984336 167928977 336047033 196744205 457250438 44168346 125699269 570113047 23027250 946027397 300438478 544736061 476782963 42143750 774623273 778073033 368075291 946218627 938923768 856968372 617958151 546013115 55456175 94441830 962028529 936060066 280562581 812936744 958251913 124050675 727144910 20743497 556199649 42036317 855201788 415378485 320309601 785301389 273069435 881032170 886505320 222869289 143096931 601499645 610633919 540058615 856101638 235300430 507275955 291855999 146731619 879605407 639598631 666483430 808016389 174774147 855404966 155914620 138241083 569581341 792351279 199339537 665346951 316825723 360557305 501781383 21503816 36547458 117028184 449584677 322794835 350392114 376484575 496924109 365765827 948148009 263097297 20575363 189624773 613131028 18242258 678780940 932815449 589151171 882376963 926337962 558551036 77823112 582601227 369188338 682950970 512467496 850968133 786454971 116064961 755709930 283775463 964020752 221202783 134206190 238365256 216451844 116424915 129412473 733743900 147239511 245847943 277423699 175187207 105677767 392642302 870695054 926250305 836015496 636351787 519708581 469912194 647166981 725045218 538047288 601697717 59854666 431292659 260387040 424517051 783550565 797363804 961838856 876657278 859828945 741592693 50323643 799403072 999632266 379269506 446851975 423652269 956821933 856971055 219069877 517431206 310216227 961616556 224801543 204794644 810656436 71752704 822425409 266535297 658409551 677039099 156523403 413224846 639076180 207502718 230912013 898029089 930837797 776925614 970671923 878645291 517598510 567015377 297798344 33352635 62648655 728106492 238673193 960659987 598176752 800983711 322130054 249608376 826096107 479650779 127428302 468604867 725197762 527415699 287470859 564982323 396179359 461277105 660590147 96173512 699687827 578558898 28742093 760259513 901402413 574035658 233690655 736157685 486926753 82313187 690162817 835889706 864365724 939658392 299301449 79499504 302700035 123979870 260801740 69339664 701313583 197894232 206516562 463370960 510619130 538731109 741552232 39126207 386265776 977934475 61256583 328146889 998691887 316467571 105433372 519156960 475594265 410619708 614746428 153245240 892527049 778784828 426120240 952183409 648144003 325979266 978655932 687781417 781730524 225851867 235111881 214872899 46688582 521392449 244662011 531938827 475355485 216839057 931503675 978369477 928434680 316731707 690943231 980979773 955674696 9168906 69579654 827830666 148248498 552212035 942044006 583061387 326369168 12283510 666398698 711740110 622657041 296872574 377728966 946314985 153000428 286058907 796531444 164833847 573732591 684988459 223482888 693988071 900970197 944334241 402192635 905697028 988233990 496688965 590131385 108137416 411861705 812522422 788888704 361453220 79230209 746798987 923204339 862359340 322269969 810843535 159463908 216700912 74685298 928182784 287379083 400380585 22522239 277003023 188781277 855658198 727323481 483515277 736159556 573363164 102609279 411636811 250842579 143004589 219841198 526464247 152466639 576829903 241559698 624558796 622446326 470708366 17984070 178351299 2067588 224453644 325278497 497408713 44811347 33176810 702707544 282471436 936183074 647997744 294864787 993788613 790155844 639057573 172609070 278694415 501312664 543596195 222215289 937214362 790998691 421493902 805808525 60651654 891691130 769135798 448565155 805428633 109349737 962713862 352352618 470286605 43216709 104416039 541045448 853025945 157034249 844473745 86650831 181892998 646209367 495865104 664792614 328252661 651139505 130071085 72985576 731072207 458482014 650210720 831543430 635097148 579808331 229206743 426962816 710350647 283193513 693107971 771416553 630268892 195644212 366963574 222711780 303280151 568701068 520297370 142732293 950847483 746178467 144542111 397337105 880914610 510184266 324792880 413049990 861015696 582982377 239701997 303126918 997560110 939796216 135580898 999619523 55175604 483953690 955015372 77443703 776952147 528850016 900830469 387225694 698486620 315502850 932197776 837950118 726544614 419759357 571218279 129658614 704097650 132990162 253612679 69531628 810364854 35034957 633558952 249770352 662660626 922413960 449781524 817133614 472134052 366575638 843443355 694655114 146393495 424357705 679288850 64649071 736681109 486035587 435117170 389700390 73439669 86118853 129759374 489346033 349454535 286877130 95667572 580507230 356876062 511917016 689081577 672113308 215635010 165295260 96935391 340923109 814694229 339543232 977457254 207220271 889357988 636325072 15249052 599726209 602496820 816975586 639602307 670912219 212526868 25429946 69312118 963926294 728261603 710526606 269883062 295265775 311818333 569898543 571187594 32053567 578472984 148097142 327815366 507034742 213704099 884515780 483375047 266231961 474492902 849788426 922757200 899549016 431808185 555005630 787281525 872934986 587868975 710781101 288782375 697916505 287338103 781988021 423009176 211679941 620782924 204004396 545661815 531230022 751237078 755117757 71272819 412301245 242625519 296475682 256787062 398255641 175437483 937357343 126262287 426589779 35852082 695258149 155308769 252625504 386242091 888123110 497632352 922022398 199686464 219699586 843881106 391973908 717912732 702240732 518155050 921781372 315539497 504815072 50669072 317784427 658388848 677587040 176149984 533796044 780287738 653950709 972694976 400503189 256448895 72050517 27852992 639374321 793819800 301054628 374260409 280430802 125604264 892826024 132565245 157422072 434325088 539361487 220731069 345066958 456176094 326558173 9962342 833387241 291514792 202681545 454476842 951565810 835742916 379596137 407044360 351177133 650344602 531592031 18200583 880994156 632536481 10125565 64380607 557884026 362925065 243779584 878270745 915421858 729642418 971993596 295088888 964849577 477027003 306261060 768230435 272663718 995875154 240334784 625155283 232464245 499507932 12762122 840195537 300154509 117679403 572411269 870897404 129075419 515911028 310334680 154951513 309909836 97447903 282030837 110683169 371131250 932065689 484482431 682933818 968221169 129938592 847827188 922772595 403297347 730217400 945931085 938993803 284386028 454233250 936744596 365133624 559425204 999841019 967134741 891402446 803815921 762005049 315981729 613092323 664957459 19209285 454785965 636431436 380325501 115965572 884881742 896209943 11209110 730590198 147247302 813040635 519933984 308605161 171316530 275433131 981427775 795563101 902858493 939215788 251991030 908895049 493097994 860063864 808980442 424677369 9525705 273714680 785059026 623535702 825004002 160127487 571861180 935112463 365904865 97998200 555128557 404369948 509549652 224070631 423663994 930288716 108885010 221049175 963648038 876119100 4550908 449969341 651304273 144051824 409139772 993651146 236807713 896421110 801007776 684207775 665056658 942258371 74824868 761658765 564629566 747668340 586445843 637064788 736305480 525408000 188473859 252865616 863607501 794615236 776819438 607083313 901347172 792823552 983813027 679251131 872209557 947395998 229686758 737343649 642937425 37282923 171713557 396389386 132437521 750551120 864966835 946885167 589363464 558746962 30368042 769861692 910403910 221964835 267043548 275916146 337699597 495107217 996291298 666752450 881544634 402437692 160422947 176511685 306400396 631310275 208364224 547058507 343992443 10090802 646102080 706021597 337556287 219233472 260796145 855087152 416620465 356801878 211298958 456683665 961285432 610361563 197313827 134898191 506381110 411423839 988783267 782768835 665622088 831852289 818257160 721122321 379610639 200021319 489591709 855441579 156800372 748010958 802972047 253330045 118896463 375869798 83536335 777656050 139967339 747567976 769712302 343578739 689694570 14930241 133857597 251714736 535092851 217323097 669647349 105125674 772710649 923804294 888736762 366377951 956964259 924379625 332344323 1876669 537917613 690995411 113175126 862057838 931853963 70950575 13730344 144392559 649983487 692428157 265553100 831277331 980659216 992460515 483462078 653252548 339619925 91346391 965191542 343726015 652377536 392244109 170121155 959929843 544901827 859860874 418001295 345894752 593982273 89030494 652983215 441631945 663464712 68541812 577718424 861428547 633079512 486451194 194294790 799719550 805211419 712983646 168425273 331072833 571434876 97133660 336242096 417389438 415295439 637488189 915714360 254582688 619282906 126660302 223257666 389012505 346996087 220445016 46123212 179002832 278285126 770351823 58277282 518790435 223515130 487681466 115768512 86549784 418538602 456897886 971269693 538548029 795538625 204044410 462218613 170258198 210807197 520770155 434485035 21713500 116603775 538174950 567362891 303526193 807372658 735150438 995012944 807613883 924318429 40134959 662917549 683080065 289011614 319720693 490808578 80792316 929862555 253138802 536013864 907182050 390712158 801490391 430510712 15796743 715367596 20692242 208649297 19325299 294827284 473306011 438664208 347486316 540545392 566950320 204048811 455610954 148068379 335116484 246153530 352564551 12818573 585997316 906886791 633440173 864166890 475110479 330461326 892546935 958455375 909042102 631668632 785617738 98684499 593481723 782341674 187246064 359204389 800766216 679597210 88421834 780635104 686798865 423107073 736004065 44474703 575617833 31557733 371832050 302127677 168319736 750663469 665504280 211760991 240660327 450512036 648851612 242140301 783428252 512652100 696698025 816662348 784813995 647851488 724071372 767958427 726812662 577122924 887118088 745796454 480140469 597482006 837191947 407314280 402631817 508320572 165245808 631126239 984622152 4327776 353027737 7807311 622869841 227479786 19968594 603018955 466008082 393320533 381518454 407483247 417829051 542168103 168006361 530014497 372851713 548054303 53516694 711282694 102820248 267768731 528176638 554548918 465736001 275622606 516791118 137636240 584538854 451819977 571039673 614949361 550964222 847378640 348680018 609862831 937552556 385904182 212464044 991783188 264542822 730665341 461597810 361289470 993715370 879947376 342777907 803657931 137035121 938271053 190535158 4116720 395124394 766178684 887028775 806749882 974911906 425986985 762909543 978370826 101770404 643444181 399547087 749307480 946055790 906071846 844087379 493663169 210040937 917017525 854147569 20980402 193901331 33341037 17956441 393435058 913088102 329030635 839842258 926123082 264252056 891743530 241929823 131437452 608689920 512250337 781555880 368193135 929769554 71353561 805456885 986830482 178064457 678072428 666596558 454526751 636496281 135121676 708449554 690780408 466370577 523183317 876994062 746062451 61495465 568315522 100301471 966982676 690211630 807122756 417229441 329908215 201308536 180779821 799753191 2941672 256167665 687349102 96169055 108684880 819391378 1209804 60113798 235819779 106137689 648232037 713918114 23798737 581215745 941795603 65317533 974905975 52432364 354024927 472797171 474187962 275325343 991169733 951143741 714054713 433511586 679128162 735697227 188275133 990536360 452504445 944726766 297505684 528134617 904404177 670002995 597414121 808440951 685842721 579476628 304500625 120008219 22600354 395056791 825003381 730795400 653348434 173428107 620350894 655587444 227957504 160510546 170918615 131234204 797471501 555749896 999824293 328122518 303451119 106084387 682644931 503099040 739260687 217298896 681758034 843669168 536915542 15841375 225724324 10712178 318100959 715423481 906820654 499972176 887331004 47231012 129022262 905990235 635625089 426176343 260231630 549187074 922587841 175163584 488455811 545480211 698883259 638194930 331925308 432849141 441723261 193941981 730415835 735582970 42166996 110923662 378309750 572220209 306798603 868628277 517134583 930480170 33426744 165330507 644471331 972632038 759467537 631402194 376075851 810723174 842567369 461552554 315444123 764450086 620780459 60361710 909519664 955543562 370348193 547295339 136414163 359378253 622581264 872741670 118065934 420388149 648634899 953226539 316644229 769199729 831109947 107586301 553082532 853470846 310026940 415688837 291645644 217392259 679029266 546702540 793508686 67898634 547460988 692816762 761977847 59191270 312390705 122643083 718475531 5580409 637047212 262332217 687525861 99023357 45151824 663285101 64000416 624215355 427013464 33351220 923889939 6838418 861290923 903422585 434446591 774354327 886842751 924433409 642581677 775721946 637420110 282555017 468667814 217556735 352914855 286417594 574664591 473457795 428858329 128344805 959297294 404574886 753491676 975448664 496029487 753830090 475463765 850855964 826821793 904398733 762383586 120177371 141173771 423591478 668232991 957257469 254639304 407444529 378698053 325871260 994587630 667149915 308934581 908485844 293622372 595018589 556381783 465579912 115759975 676606668 875367812 656661594 126463927 216874211 428768770 751685926 475787207 308263918 180412406 71714687 54732314 828117836 800235975 899280482 891126278 77722439 433838406 722271716 656424350 350400851 595692343 755875715 930859647 391058201 873308765 104997210 967172325 77762645 921112819 742452132 404849255 699850776 797676224 243327598 240826521 620547265 424641483 997195211 581476629 183248319 618033012 774859713 192220246 478250168 177398277 917239899 478262354 285194816 23733341 684185523 751175924 981487149 2134740 168758075 746001391 449559426 938872197 711677735 862650298 963231698 386279513 950415085 558964661 849802468 682636435 851821647 657572304 758154117 824440471 488894600 136671148 484487450 538278392 398879023 894276062 126805122 556160159 812967444 496836147 682810027 521428012 192751088 683413779 980646419 527305823 111287256 802365909 849683017 881291643 572659187 111366477 10022670 878149799 740786170 517972807 783609177 534482883 517063761 647356988 788774789 591012570 43729942 642808722 73805573 889583043 694259984 280935737 225348134 783982130 281214163 163232458 123512099 931691392 444903351 497415832 925819304 674217848 15250632 334309066 863487926 53104070 734341530 411201153 459719005 384477160 590154175 647570928 235494508 437471261 84980864 546239668 72474084 709542912 200761716 878312458 814276422 710047768 139126796 624169428 101904517 946515112 839359095 820193947 477141369 278228227 580326525 846530947 199120279 586264140 128490014 238994483 504204241 627718534 971021704 555605776 430440801 163839765 176738603 925071364 4139013 576819747 797335092 499716701 515331141 519978403 758898643 494759212 924990920 182023693 719324827 119981680 161752538 943920909 909502593 329534464 637181587 840995728 418084161 723904021 727913999 354185912 802871990 966695757 496982229 818479149 567951967 182003444 838845257 807161094 381711725 257610698 544257159 609614474 410671064 216455219 348973630 773741008 798320926 966426470 19747341 316375082 416316295 926583765 6483720 353777894 510706332 715117192 927171683 245065476 304898603 605507660 277463015 156246473 740865953 690423609 440266453 166386976 950267184 869470617 696481643 785606475 348929823 80092998 205017060 929407165 302731890 69340017 718682790 453935274 994941535 372707795 434192309 704194397 905189784 948238392 794764013 983210836 590150800 225213657 921523427 308448062 88325942 698372193 569568995 87443498 687988398 888764449 812179694 488821481 936891898 714286078 683837523 529295016 126748415 247596810 231623661 362869625 625901513 414612595 689657617 834223022 46770952 48576857 736471116 579311111 377376221 509680865 702174833 96990636 442637325 373990473 774306935 539404487 291387204 815321832 673042941 222538079 229845610 602331231 252578251 469182884 675541497 716793442 115423622 46135195 219703059 292910581 665749547 865323160 982014135 807973816 937243427 668144125 542601339 945183503 356280486 18436162 459594671 783994763 203850212 639434973 567832605 63655177 553607931 624676540 216745268 383893830 815213756 193341245 584690510 658113085 865291985 414413489 789876808 144230138 114855991 949563333 673921304 105001187 7543469 778694662 548691637 778142248 418356065 634447840 760541952 126136501 994659924 570399062 729403525 569976958 562366594 16299489 795000248 572698798 983914294 101495630 220520751 629513575 707260317 161544583 666624806 595191038 351138792 790346816 519767605 607123549 735843990 867474189 681200964 918221511 72098256 287967649 163837821 895567841 655509168 798027517 837965737 276480435 124445735 828710902 43695650 962693364 171070990 55877677 222166153 705592027 847435865 58981528 927735154 526990450 756971258 3832471 850678227 591120066 957096282 96524909 422911172 220735252 486211816 746473864 652864316 673690603 750347312 529495892 223929828 737447681 935127332 295612405 786172786 797612624 705788576 734938474 285711212 873991993 790296864 159942598 726540506 246113303 360116327 524664248 604906224 520007905 557141226 64915056 362241951 686901291 631188344 693357560 183393765 987736618 108895416 312904125 699374758 30186342 940069308 51802217 897384621 521597339 994983705 270983040 245055465 983282853 268432911 348739385 115573248 286359005 624218917 647198141 32199403 71529675 75674850 188356090 205531649 765722389 637196969 780399153 276597583 98775697 567133574 775938020 820267907 36225890 434312807 277767250 591292184 741863413 56571840 819699103 710154423 84315557 720736850 588869659 3856920 118378993 146570427 380579835 763460629 48270551 816864211 199338274 400861395 225838661 554639392 262018643 600097094 138606444 712109982 552443552 716183672 75063405 385563584 610121341 889495703 726591045 145734053 509326139 173517320 832145786 504276448 811261187 61238512 250983606 222391693 601451074 542451044 61697093 281537898 390789423 389704204 545197846 891524037 561889578 741806741 154998320 529767320 750284932 747525495 12224727 781292870 424664789 903943184 978087653 783037492 956727225 782654223 858716624 488233200 223929483 755731046 152361506 270214525 102263251 30669263 878372771 854495213 96093885 439608345 316217592 248881402 478583458 673271479 707137761 851108609 793660465 571110790 483839799 633904614 25371109 935014266 448971735 584327973 350818056 210499358 253244898 466610361 464425057 645734382 79624350 855143442 405946457 931617614 322730534 780704739 500756789 187892977 458999194 292070238 88931265 905783668 436011521 2030082 878775444 343930598 764190794 446309325 629136173 595820906 658975689 923338997 131198779 306782949 384914369 693552910 510882489 750921401 313644755 698652666 722090364 461145634 714806036 466849598 113456778 134312344 105150283 791640571 298390581 44979527 446824201 183822843 347186319 354128893 122713731 188240396 214633642 709703582 645983591 584731032 983558078 624768047 922093300 839606858 395941045 436509241 85233976 938034818 696950296 966615083 688970969 848969504 854814019 318047082 630590291 91475074 673858843 44397151 417717655 34027417 4919466 183945715 908581775 824971408 373937073 649675322 361288515 997389204 570277380 647927709 516898937 779289421 109208705 848486179 271506783 303129401 423912011 32032776 573441362 571729970 610264406 979776689 397251191 43880371 313265098 269307134 464157712 475374390 715348813 960700592 356771077 796173801 790016886 633461304 642399653 832532758 733224721 122036977 61927326 181726016 583170928 667889103 220870795 470471938 65761322 651105663 505962800 878370193 811467686 369371314 441292295 531655281 966909199 361689213 163701015 471610372 866039802 962420276 610521484 160046617 607550899 544622435 890734114 260412779 592089267 70149476 259372898 343347757 865104928 36956416 1003057 373559862 753837952 803117628 223507800 25745023 740932309 535506452 753358101 258547315 199048596 593340799 998066023 734306185 960364030 741657602 667880318 235572756 110847525 358378640 419484555 336374718 5181760 95940470 2646681 921055932 302464008 550554542 775898592 922483206 175209045 970749150 451012651 46790885 431626891 294649539 402212426 187548961 369907554 980882757 775474790 98285217 401620899 372727545 623003245 899842937 318358841 154524086 390265097 357669824 943554061 404612056 451168146 841813582 161521725 175047539 947646506 165436823 388529294 903457998 741064236 326348238 300931486 901387553 276337805 291214175 785066991 46863582 16549773 231463165 239992060 465550296 601690552 910209139 983622012 785874332 405715027 408839080 341758201 349349860 927690302 625542322 652948964 998771778 559816277 367445589 443308831 719097511 925964050 248567510 962560556 939337328 872528389 323526094 320271798 553524614 135385064 576655565 568972808 96527842 880526807 837166067 381201305 87951547 193623436 840003777 30325195 738034552 870360815 88765910 616424842 324635381 524032666 974624308 593852371 971798819 832455697 717077364 473500804 886320827 481045261 819823709 528114713 475389800 837931748 854826137 337494056 196723120 350488995 958183276 544459404 288802427 607014032 419194445 350614930 478663439 60597884 373267043 797017258 127130451 799716436 367343287 708255718 532604798 773220564 466750963 88619774 142132615 430779807 829032168 198237614 882121714 383778968 465314663 2464649 159559879 354640831 288210856 942596883 231051849 332802483 284429109 658632131 701969039 792076064 748867301 833934480 721051293 9863750 532298980 348155983 717510145 509744303 558982379 953389784 384672269 837634833 292959509 64259407 613948693 907025177 894850823 685603199 372652944 608334566 164333770 367934615 69102188 720617996 131341153 43163631 623105267 433333098 771637642 206478440 622771009 916859009 558040770 147493120 79991847 383271782 439357257 620353742 18335875 209861238 806540237 909642747 964596040 212919548 278828134 181449326 508242891 439019469 740130340 392495169 738868418 262774858 827206848 326304097 429483933 39408429 845561791 326680575 340955314 931264531 607471765 733066151 108993053 255732655 196513736 735982048 332899895 866559117 925730884 199658478 768590037 534015672 372232027 988899521 909774020 421481505 455465494 677571852 462276361 118719563 798378944 682629645 78449787 23301180 64345021 680261034 428246940 955960898 861810134 332345218 153321699 387548443 139737284 666501239 4225715 538038466 876695150 153851048 42443862 445832158 543830826 507368645 575377899 67570189 767879902 408302033 332499263 314140913 505603279 759872996 913702349 838539388 870537913 270983125 163258849 69626911 993387078 937148020 411873573 60627923 477477696 5008209 879783549 983353551 745167277 296921541 206100300 33434310 966253517 190690152 547853528 457362804 459892235 254502286 386848477 614174087 616376160 249661091 13386018 652862452 959387019 141501982 586992553 964952268 624965505 110824808 217820706 238863131 182605220 533627323 754955553 408989045 908520573 728799341 897171681 276754397 602707248 817310684 603164068 565868389 948039799 58319708 795366384 294085832 55778718 174699616 386624261 102371140 294503170 596810708 673931618 939465580 510931162 998649402 554285304 908828560 539029251 406405595 140291129 92454070 388477394 116006272 535478060 674346619 397671623 744584027 360182751 328089931 957193214 738670954 617046673 695338598 999690855 593955446 828078208 506421061 622987649 222812214 92115783 151616177 239193056 859758869 375888457 495995654 861937481 713259124 281560168 241722266 818660147 609943293 587151450 154048566 809591744 453413088 710978006 721463723 169488738 224968604 14429731 473376996 502881381 729140161 993102804 986449662 3063569 80690996 889195665 246372427 890751822 372281808 601183477 818301008 894120006 999847160 838893776 792198659 334466536 308036341 91973186 200970715 830887170 208973363 67174233 597485987 202362591 102368033 492412926 336135661 159284739 241272357 133541971 372468576 249412203 317022037 344023882 699960171 633777857 519031367 566293096 525024038 882019687 34086382 43870771 630635601 113827836 490850585 178663287 512035504 30679574 717488466 610080321 436663736 286678812 90128320 695982008 232433899 803845235 477357592 696430358 967441362 31641711 906565481 380171909 289436285 249393921 704570904 876309821 472612778 49208307 554328237 388562463 992707843 161585439 242025767 272477045 616341692 986521297 441519045 869541300 181703040 59595529 398986964 927715625 734493140 567707177 912934460 909821254 973170801 166291779 961997320 66963209 66285328 401625407 251327186 272227497 272783077 719036883 949453511 584506790 194159390 849074123 494673379 574882750 968465117 54365069 155243980 924591774 491079371 503736422 81256788 69025268 877123518 212733637 843005566 640925697 91261644 519792397 370580359 91849407 191930340 635070414 431092062 550761037 797884021 81423545 282694496 281702268 352209328 108421308 389683538 138762548 216822145 212014755 408650817 179928859 283038290 932225862 183862849 784212021 929320137 539609639 59823767 434721812 774628041 173939713 529899584 995437345 872259160 782828291 628511277 959418935 213176018 3577411 238346513 53935450 733405041 26365922 611718371 63405665 61565576 282329538 227006427 146518167 241741088 11357633 720258144 310337464 618743477 431182690 270615950 462088290 822484407 295352714 777933184 799892364 42384059 582572164 423930346 443211740 857479422 485272400 771710650 744440681 207214361 808848921 179955127 654539224 147745928 832224012 434415019 281049028 274440828 135845693 874763729 205622953 574794174 888871412 607440685 932942030 134794214 884319080 228453293 34163929 480094576 273210952 108286313 573273923 218242623 3537896 392379478 348841414 38082714 379797736 244604668 291362335 98071332 712745911 973519897 302350005 662999410 629457537 214694287 706151989 663824369 25457587 984735113 367107835 265129885 681607300 901075487 243150797 226523638 668904266 18464134 908267160 743840599 494163533 353581775 860778124 261435611 271319129 565321789 111545868 812669383 814156954 99477329 6382968 658541668 662330839 936624676 81445137 642029837 683385222 754297574 211365112 530809518 392331774 890943591 417267979 263949026 779574661 565005064 817785488 556281269 460098403 812858777 520816627 318853424 827089863 240748169 493687466 566539922 864485424 593078425 176757810 230475878 109114843 738252832 467035374 458595817 140125924 623137054 401456745 512100843 304205351 734986325 677238217 53876840 192355718 637226375 16430558 81608243 987781895 911524059 277258748 542364351 974404283 791494939 277747687 771049387 708905240 248957075 668816870 175328522 37632028 53908745 563165948 857215999 161843409 245088822 735329282 86237157 522266694 610856313 317371778 393670565 808089646 252655354 766582791 339092978 67888870 213262414 558358548 223052180 104966788 364430097 113864464 880029790 965797938 494462348 343616499 758025107 116367321 861336383 697983734 207424685 637532047 341423156 478454089 217332943 867979596 771793239 564597697 109733510 651851588 974735930 513803573 165283159 236397561 677605888 407018668 886725166 468211040 332909184 402703201 433618416 582128963 990713098 962959867 739398649 49518864 776533284 167319864 300440151 453000298 969189519 308482429 646168971 598555609 389531705 836779685 769531145 596272516 611322334 217087536 996680490 321550863 8678750 896612612 650119943 471563517 971644148 688580759 27074287 920039245 426955407 378937717 840528417 668432289 112156168 599595548 226830926 13525880 528673974 986886560 885308060 121326981 145664426 940142240 740465959 92990082 536906434 625222667 381711922 376949063 362783373 610044145 295370173 291632696 795542388 714788931 860314443 112466133 690495314 519236599 960725804 403226442 109133425 765225338 98855140 840848648 845171843 674556221 330302340 466549195 316359202 508081460 888646168 260769114 164075887 922749891 68023368 214426557 316526126 973866657 88389473 938170855 355593999 987722248 533252137 793974395 728777272 645606558 881162419 851541153 461143559 559561016 21934657 697740281 8051063 443931251 711940654 19750559 149400185 788741691 816217960 924566701 565686651 921013674 792190762 438471874 596022891 51640979 185402489 998796924 503144259 199358021 762708238 138498221 815243927 696293956 562289976 656165171 676931566 482753016 949741070 180750498 452564380 885848013 532583397 903896392 825812046 792422760 277909427 323917968 544255802 864731948 803059628 32948812 360203912 979724648 584965135 390105968 592074526 331757518 560269015 705749463 379542642 249203959 811998705 801393158 90612727 126824676 538504612 880659893 787704592 265210703 891660045 356914126 930961309 22212766 8016961 566757409 360775514 921205506 390298251 14975480 766270967 217738453 110489748 19751357 828482391 631196221 240076308 628998616 1848672 297717351 851471007 129094772 467695638 699415238 60799732 486376840 724545948 574052166 201795546 83331204 653977942 317915214 656507521 1256718 58316225 71398149 931974766 506585604 700274090 687664549 626330606 775516435 625654055 801112910 912970119 357429547 298577261 143710483 854055281 778977516 392178141 63554680 838745188 623724687 326952842 783589427 492917658 525346722 464663303 648725701 466428202 581140978 356849027 960660963 876703366 681886809 105367565 579247604 114461953 410908811 875886517 855220752 791042086 860053508 410945886 625429425 881950279 343360284 90980525 1108928 524597044 746636494 496335034 813997508 772806785 735346039 938189906 579542265 347119362 893734329 246023579 133419541 481341640 87215326 421003334 558527861 15791785 270128869 109373616 476836333 39194800 345763604 265555226 465116083 812124733 540119121 157370844 119334240 760603005 949588105 996316215 565730497 510208939 55020102 230625687 626768143 704121632 766148476 125635978 432130890 573338760 887539349 319610779 972121711 872186841 521054084 838148592 619181243 458089868 812264515 979979952 708318441 456960933 677059138 199129187 410641508 182825999 993641339 468904766 49109194 368940347 778830234 803411000 220234857 902321122 267858459 731349478 404716849 632936729 23884143 4478649 779537119 156619597 550468175 372715689 812994359 207916410 170991984 542932918 822360243 503581505 756845040 664314660 160181009 446151804 676187135 41984499 569180424 818694094 556784019 387689925 914969122 601973000 365472999 633280084 260312571 616864889 513022779 815703605 776112725 393562393 861376906 682284389 154798964 792345883 238562786 181361755 500338953 595870981 764615030 683281604 505116770 353311574 551940815 523102207 304165834 413045478 496066208 629112011 785996193 165677822 34416978 824589276 63387973 556744469 860072721 384393174 509563555 750221045 255505394 705346264 109386128 266262168 55930598 396675002 978043240 933941738 194970805 114699135 209428530 38283149 525244015 268669393 906865576 284428633 937070252 691230512 224191420 577772785 902413930 820186976 536003353 626194054 566018913 567112113 762762140 612840426 13076903 109568405 148919851 519103590 9536564 60047494 377774498 208773616 561935349 960808690 947434401 55555239 449205891 920977553 644028493 37210948 937539624 648897062 986792735 451212431 255922944 424472123 133439329 352851090 601508020 554362190 791463091 305897996 918466649 901270578 505982118 184468385 100765113 565986022 207341376 162064668 201183068 77930649 987828536 691419692 586747027 522425958 702882863 599590574 44820665 22158898 611058511 73334696 847718544 775793393 235321610 838859347 870284882 501016511 253458407 250340924 357138599 495836864 389132909 347613105 17744987 438020431 780612931 352490640 945280899 403149877 175158905 62644865 141374010 925711499 308135479 313157310 198774789 714424425 836997426 683139981 339644252 604272728 21157793 913655875 461970567 708544625 184224266 394379385 74118151 249715758 31517080 239809177 414729137 25245797 72553503 78738435 618171078 827844246 7896212 13610655 853023260 229703412 689134302 446587678 724017940 846376803 744397642 806333128 882848064 944965909 462477096 950865005 799673289 382942682 709473182 608874286 323862486 976657579 556642668 495036419 734519328 17136247 273258792 430377599 854643055 424000503 165231049 507254690 856328824 26810630 491883381 605643496 457141396 648131191 877274393 988857249 693408217 840287761 939806088 551421205 154573575 787400279 422338896 837649820 690955543 883789812 469743790 758921312 433703938 942436337 64746406 689016389 299849237 307082895 448975804 834925388 20660924 712086628 146341891 140248832 221748445 301315253 939798208 870650563 604768339 974454973 247657985 24824756 122388897 519231880 112069137 464952465 813651431 930082898 587788413 194213937 229221028 740434616 401174420 445774396 486822616 900810465 910737985 959762365 911175404 890806559 890029002 232972553 208132087 128172967 222618055 453320225 227109343 511885877 797467869 358615604 177575802 518970553 939858253 153938163 159009652 516956945 117040782 875314643 250114385 217867802 869677373 792432321 321249084 261921321 250908855 586185727 903327669 396603872 40692043 968727202 818627595 339640894 973644392 870721122 32670875 170580585 208520268 949595344 903425961 137106468 792519788 724550820 342681995 567986995 477671352 862561570 703431625 546030893 468585993 852116302 102391919 729896422 753292766 92010327 33204172 743709005 959534310 815763935 414139025 370024108 499135253 585035033 776471325 748936259 199947286 21565242 384327563 283989776 103908852 814817284 887179890 344715509 849922654 8408558 196080782 370311966 433880352 652246188 158023706 905290081 277983674 520978365 596327791 761931202 849473945 824952218 692379009 321386808 256572175 439812760 478184746 583882380 834732521 128995954 195550759 66088314 41820937 628853356 719888793 926677665 517406723 696350145 70794584 872690116 393558206 491390533 261375344 363459736 980684565 594876762 929159163 800662016 622850074 370925029 516315298 608928937 238136412 478927260 375607062 33718005 595231541 742989778 71765135 372731646 95844752 763824432 2985363 899348904 695629244 533089510 583238326 845234381 597469135 151628680 677124588 799156404 403919775 361416002 841744235 581252675 910205685 378501845 657515296 401522222 565310344 165773780 285809167 864737924 215198640 715931307 454174940 327334368 664008568 636298143 773525077 175226054 488816619 790163228 227012372 210492733 540985894 953127536 606164690 650896487 264622185 421085419 300294380 93022430 610531383 431001032 142292394 640953071 848620765 805567139 938410425 80823875 682359820 825908808 720177275 408820912 144926261 813255586 980567726 140832550 96923368 901783706 599267064 530696046 367785042 791516912 972185747 253018882 708070994 249709077 846142995 265314185 174044263 738460518 296595889 528452050 566590853 663462287 316322885 892390321 125918431 117113307 122496955 78296160 482950366 772781181 386047987 682757820 191400778 629656705 777173104 863048460 496340880 76223744 103547009 148953057 100690515 624055615 53211853 667935147 174113077 266528446 379849615 605259713 770144780 937748661 3620630 895405086 544995885 551691603 427865813 376948435 792196002 589987193 458442378 442566887 697440552 820738856 371680732 782870057 869510758 955548780 898084175 893927930 22449012 798201380 714137820 85762221 41178216 620230969 600833787 749719521 239278357 955129645 900697765 116576400 763201754 532237553 678855544 636474142 865599404 926575639 518981776 829822244 400474924 765848951 736860204 286515320 322706046 402097746 389940296 541062504 829406332 584773155 206097005 243791736 606958404 394394809 224024262 991261954 146619565 271988050 716777530 971262628 718782472 63203183 680115720 354645209 995837999 780540960 235662722 721098241 656500802 61409187 805548032 814529340 519590327 15569063 100649386 151839303 57732458 288647903 487347360 700600992 856799372 229203891 205346504 154116058 91257913 442125349 931893145 13096933 358633138 106975993 105962560 340313399 512073452 347994827 467571199 159666660 701043411 121488950 988461026 754103045 937440679 92755791 326449665 792382682 204562483 874142422 899319974 825863364 474319194 424829059 691931921 371177682 791125964 568274299 272754345 553211334 640049099 138344805 869160488 772387457 328298052 886002406 650273273 315916834 519466667 62456126 734494794 506569657 290309041 855128596 18687891 641986080 473521691 63727511 65709113 293088967 239760511 702618678 450946990 850138834 565648431 411553459 548824665 328640469 662988339 322242246 194154721 180055399 600989165 437162607 699212387 43619085 381380123 864891876 964769394 87617242 850715843 725914526 8448966 799016708 925817213 654914292 693585117 432125078 823334323 102852190 718543334 735962275 637110349 979266080 516005233 825197726 470650244 107461165 143273874 713132008 722609032 533569937 955104384 80577477 741173538 782463235 972476602 510027628 770481241 77751452 359494153 418702573 900941909 47949804 528679772 170582079 136700861 199467330 331992690 843421924 674726092 715741876 870530022 949183137 141959527 838333278 286771370 619418728 829902631 782706036 235626099 250360211 259002035 262269471 520522271 89630620 184633530 790609732 94350525 700096109 421011520 114788141 874214418 709872000 468512442 884770342 225987776 234672399 70004122 150170425 194083331 188908296 295470759 161682150 299167481 868737590 335879387 114145573 417248527 973282902 739920079 692868938 48265047 233179124 96436757 879616122 820207051 696382950 950399005 745697692 156279040 278110334 483444544 488256983 921592206 535308015 68415956 883230510 560985411 870089769 813413449 495927152 935203908 194249710 279658186 96754782 718158652 798049442 812670024 808264641 799505870 66481607 716723843 677416546 365538333 321442808 668224321 442266897 98074723 850357315 538476025 503717283 47298931 433309442 512485736 725975555 174148666 708432391 182101916 977468593 935537024 716459471 104998580 844144221 538280685 648862723 59607157 84329645 346437755 375494301 217179744 594585797 674278989 851793156 354735155 760864862 241015153 481148026 895784141 551452774 820449639 885700981 463622758 593243150 337486928 59503609 951852704 986917124 124126290 928077615 860396779 706717126 54307832 475551951 964222952 567644516 187749249 564495317 787596164 777384417 704716200 326483452 309843311 576500951 330208182 502246428 183067159 764032743 824190824 54884747 831060565 174745193 709576130 18034643 157831693 155877725 580178898 390575399 276127899 377373487 208231258 100565818 289376720 205274779 602365937 432881179 479800869 429211885 562870425 555654252 622742201 668040097 786604124 540539981 177020749 783384668 237321065 505841641 266939120 670848914 640346860 728131183 753536636 461425125 857686797 335758752 891245278 671777411 912850505 402373558 95014527 91623720 251351857 33495962 366849296 125835736 191894062 52887856 940736406 319270926 504559051 775556690 954120285 463905635 852195148 404213618 294260508 435028015 11907072 426895289 874800834 464348488 729255891 698449563 984143532 183934574 490130613 199735492 546331242 923389810 351626618 916979126 839776955 934951533 373627502 346721798 305269314 10773418 283718974 881980512 446092346 556417841 420762972 278534859 720869548 958821781 731950446 889084947 113826046 286495020 899179188 683835622 371941112 170939131 706725108 727543597 663545632 231262174 537217927 366222783 940952778 914442917 624250480 42953195 191407495 115827673 509183041 604557660 429144364 977307690 476023680 458507714 91953906 708889396 918018212 249854073 707368943 925654582 252426793 440846509 655033633 307489171 289070139 968753036 955509958 398005851 864751792 361204596 443640899 557919783 83420201 286103977 714249897 14506603 428828668 104915118 368350900 881916650 306492587 514791918 560918709 717896105 816526081 835240385 921068510 728081636 582418734 914681209 554252356 644734487 232993132 457751330 249127296 83428136 397798459 535785699 675948790 9777039 887520539 933209847 387910551 4990780 941693042 767282084 244697094 942335622 231373507 58645837 491487926 367595384 438303631 826879767 478088774 635156403 652871045 4077603 549362391 93637030 964875473 284647542 771327037 823621229 117301065 316558354 417278809 236926306 250351707 618448006 247084179 996033385 759213907 582825819 375980795 48979423 12364326 494358493 890096327 496494240 221818220 878526011 796585869 26013430 44622519 279354934 952400719 648220505 298208864 593273317 641364150 706611170 503835082 48692001 753075698 951345577 864610902 373477436 486756592 679630937 904301648 889840161 854321015 454593634 722011873 468248201 708988185 543852463 581081671 842609253 337648261 514696808 274104321 791361676 296193271 134680135 813066929 600928984 572950564 751711029 909465378 207896558 256289370 747674912 392535574 450406733 601315250 158118215 874206720 424950588 751280225 834925116 96678829 200982597 976415214 40294666 60032411 520928325 583967874 411228740 69745852 165826484 982584859 448388414 945978667 839087420 750347737 813472578 964482183 384714264 226676120 480524947 818734948 368118291 673926671 944082311 608661579 530771185 894557997 955063654 530992019 384726295 357153772 525441670 591973380 863745632 461952841 553617523 878586155 27041841 817096248 250303547 359216188 290358639 351475200 3364496 290949941 846827306 873821173 895580001 470977211 436459627 651371849 571029135 934339878 462677723 949019001 139451991 553197242 842824746 919170178 603753769 629068928 871749806 569680716 677902407 913976040 222387978 49262243 238965382 179765847 355846648 54718403 551013067 722465541 759526424 137909819 755141806 388569480 767517468 481968040 845766145 363495091 972719830 758337677 863109040 163116644 228659211 156741201 273075028 171157349 349346099 921847241 704151276 895250168 373567641 435277115 866948029 176863302 599815615 414638557 415922185 273782491 797178452 157290716 596966938 52568562 450896539 313655358 26211374 370005135 367997889 433791710 628960562 673030555 985583396 697524584 562878886 142181093 83132751 399368640 473088990 319486606 560554859 40574176 968561159 303257565 30282414 402276304 870020871 611227643 999379703 945581950 699349829 911704130 875414710 103881359 834225764 105440886 166694088 135292208 872372161 495542797 12210061 827205261 305322433 562108485 215411589 472182479 397965701 271085022 840304865 460244254 633304832 288379035 301203899 146197328 639395829 618451240 52410331 935101172 178002768 409135113 705086276 176143479 880115411 452457389 281244901 785451321 641385055 571755582 682790598 38711179 702897514 31092224 904207791 401992498 257034412 649242345 441992725 720421449 116511314 100347416 798930612 672889765 424457496 250112372 257861156 868219320 219787184 460259739 102180210 333810271 322948619 610690270 422014897 780355174 726022009 235097292 301379074 149178085 895997603 729462645 914740278 929913517 627482712 702322984 606786134 479913078 855663314 153649400 771301193 64246303 546772541 314263341 951183744 459560540 609769805 669722832 830283605 165508185 213332760 671355748 61226575 462732091 111984903 810610082 633710582 980956821 674779128 369322851 726341594 838590260 338822713 411035301 156575759 816502233 324540199 28220575 950548098 186085563 21161889 83334562 723983397 301846081 778418838 575437300 875623193 440765086 411036243 472218638 56260810 211764953 596894075 625692789 615431042 264306906 293289726 668966107 895400026 637662769 552049599 799420559 780375982 303452542 173173538 547984570 331317014 243851346 231089400 944100572 125266453 707112284 269425057 43997025 691349525 748745133 168874895 708374602 855875997 575925173 307395539 439356807 204971715 761516692 856310836 151005654 657859642 70647664 271203987 739576749 555434825 234938237 231186838 618001265 651080196 21789302 276793469 54187966 625791259 539015284 671029144 506315822 392278794 895881361 107603843 322484575 372522195 719947130 807709703 255181301 309657534 859907850 587635608 594189927 670256680 89130666 828969320 131692772 834950972 416863847 323493536 439318028 392597723 833657183 231340660 183299747 63935490 370845126 82372939 44015511 632149428 360688524 36826265 740228288 903194854 890081412 590101555 419525155 180663633 444447877 734773934 921945886 714563364 16804738 562736934 779316642 422805903 952754736 221573476 106243864 159123006 632541059 156950081 596599750 488579975 140379675 853612014 149641938 144171455 213211670 90973821 964980325 24458241 503248798 911923191 323284353 283339255 120913019 795205410 898701633 568377416 264307833 306567683 34783056 389308419 813916762 842913176 805525283 687825071 913101246 746203549 230764402 689511386 983952635 927656132 197331058 600680432 595504812 652920692 165220089 976109948 583723865 544491373 524583781 586150061 33980733 932044304 548614424 479960042 776890580 717580220 839531082 381883387 716205186 577028057 305172500 450645590 687347293 621033606 830710576 934657986 92441331 309200433 826364032 781727529 788238325 292385275 207062250 932823011 488675816 913806544 867971709 884105762 274259758 314879437 442275272 425803720 862538792 407599709 925047842 284891839 981998064 539505316 373926291 725688688 644784310 340632911 453602753 917726579 440859625 277449940 464030646 948034621 942273754 330984143 322480979 2463883 491567542 410997183 545137025 41055119 369243341 921385418 78885773 606473591 72871166 137570452 743521338 98961118 546934934 103024849 297590359 497922955 268466467 375673491 30931710 210631218 734320152 669592830 985839416 451708991 310731401 803174239 544160917 278944029 163683967 67503606 716903933 270553013 119207337 250638481 2287114 396434338 3123654 276567948 67688085 183415803 99463400 119798684 81795781 57956151 290701473 805525030 298444339 907771297 313032167 7582589 248546527 73013262 227056649 39302073 527505421 439997880 265440131 86148744 560873637 22579228 431363963 71173592 526086560 910482756 328589735 246707364 926441903 29073040 226408942 468734389 210303972 685105013 802325002 793081129 561362044 727516931 360221247 570967119 880160399 599015697 349252596 616372649 13278412 63620259 536957415 532172579 709912413 866697791 262682081 114482372 10178597 917977654 998050242 626895775 52149798 737097433 99226762 489000984 748480725 1992068 369577520 240383156 233213862 696609196 195950289 632124976 507312228 548402884 455833703 247876103 873151364 931983097 17712783 299057144 274266320 900735511 406677095 139320868 668997684 377688906 297631290 18819849 956214168 428753975 18086616 454591711 73860899 950980365 502336038 758884634 627746132 548803115 59279332 763277834 584024643 387014173 889481792 936375334 90873993 232997730 604236806 606739196 670055537 841988440 221694338 17297729 339040117 229010913 990519058 670091214 617560012 205311647 37672761 519665504 105530296 101196950 916732701 28029073 987875462 402455697 224343874 10792701 884648995 652962529 87216966 546199455 939982403 762279525 906893778 387482963 510958335 619348825 15889510 320134267 661927614 522902222 455619256 575023349 844506693 111184924 328579655 23822684 35372824 699466926 21842720 815523620 463323818 15405447 783683945 792836600 167937735 183813710 13847145 433543498 772109319 857016284 983355714 745987124 36994833 440747004 669317228 272915020 99730086 108267341 443195938 184849859 505170118 629467592 534950325 262891889 254459407 302548166 325659749 13403629 707552621 238632072 229040063 347931466 389557963 766230869 936889678 102223967 600963023 783586043 496659749 980071213 952934592 76524168 219587167 315423561 163162350 906673435 687322607 825313588 607210542 722488053 145104161 786063597 520075220 598857094 460199126 674047208 795129420 815997350 741170668 642942628 836847791 983747269 822907295 554852928 92134841 966643224 757918172 110663052 313591902 951177882 317453898 239009958 94284217 615084885 724733406 563299380 93306990 500993658 975917151 74352483 557756576 842705671 427014087 409836792 691026380 513353500 54041267 511928274 888754903 203540627 856700971 588734047 120161405 985479133 393595586 444904841 691125860 778541241 449018495 861683708 387280309 874872162 387176352 988214286 342129247 893154817 10539875 531583270 237490752 780218353 182283758 684295001 859523121 274583694 925821853 381871146 727177369 246201414 805580059 210847769 796286701 607598632 303993042 354535644 327830831 446183622 922478784 132887638 588132892 343144321 279236272 670036246 363682859 456719648 18514550 582192191 533014039 4483067 94575722 805278535 680498601 444639216 402594235 377960823 88253013 818728746 992216019 965747126 194209218 777576782 376487873 163242570 235728961 668591195 314427539 185116277 674363476 420909350 734105695 947648890 626915639 532598612 41996906 56073726 370177900 835897841 949094751 657182483 34161144 211382385 329188490 515243588 146730496 475753526 757587801 47887000 665788627 982791075 390381240 210957645 406511255 66145009 130615386 987751596 917055021 505133046 954682529 526738734 481615674 974140180 16266086 343650384 377506094 668451464 695005865 812859586 518282035 747214691 615070450 603612194 269196862 770878368 541251234 114456488 779013491 902978568 700676930 167509488 712805522 853434774 830256413 249667932 717929487 402283676 619573708 269982759 450515420 561426428 888279895 785698758 681719621 580731157 382854158 535952964 646489125 44381170 255581863 229772802 121106772 977993742 183958304 992881539 570913 336788683 816667872 369012189 154566472 420708203 453623570 214170408 664678849 730970473 302029411 472018431 404891501 954962151 786627198 855443328 899038210 906044350 646983159 452242727 467166055 486974513 632615051 796351392 532812765 65502067 542578466 470172288 495848035 942057048 774791130 741966224 566009828 623484884 244983825 906961947 413563165 970742498 781368428 534545439 824417309 931761672 378142443 126274022 230574946 733305567 424981364 436015455 30676706 609422794 645011741 269740594 911169555 441326047 728759193 647763355 159937692 152774471 493259817 42424305 88231941 270220354 460896628 576704564 628589665 894948494 791007795 396704096 201384277 313939647 588208303 376868682 266773857 806952053 416236453 582007624 835057339 408184119 226926263 780658165 855831158 738899174 966445615 706696287 126077846 280552529 729631928 69474851 716683862 329903984 53178980 359522235 41282303 136371012 662243245 360257363 29662433 174432877 608083104 682335458 836439075 213690762 821069796 713019034 575473017 124112478 954901502 832442407 153403080 99103667 996964540 810115855 420197078 558603825 811640207 775377322 664512208 144479850 164111894 88502778 921271065 920247796 860657321 508361568 573599950 393826623 493849317 935117709 850021067 766095030 623494330 509815463 33927696 821808451 739907839 111792012 38591296 603817077 223573645 295793706 485329927 586597648 201746360 672517439 6773133 679399459 287144683 388654630 497124401 614243116 909358663 184092903 22539156 357496432 199499435 570650135 173486679 545130574 743715603 425439857 770663050 354076049 523694165 662483472 438400354 263638843 770944623 845612644 727987562 24870552 801830728 678131280 188260558 627993645 885853568 654595337 31899715 180405314 682124237 780381965 258308098 640366014 26098410 91229676 136177675 968409246 126988402 102233472 913814279 807791931 835750263 853435320 524266649 369859206 999871546 129710923 339938039 947080978 427543526 600806899 587833337 838729843 962543422 432712036 374690515 636834117 910620674 572622217 876243059 595748635 910940526 510878904 621144669 347271755 216783710 754149761 748882516 143576419 665299335 189665549 900816444 794296503 667467776 758367415 69562101 76942804 12147286 6881311 575561700 955492180 277878001 722856312 493386054 378334823 78686006 5137182 57345042 456026296 717143998 911431267 110680439 67354872 168888180 765505325 157610013 298572709 190369343 639045607 290470052 958755240 357804238 687164969 917449729 703232361 324961601 698504599 651233852 397115777 809553332 174684487 730314861 723713588 480010239 262673963 992904201 271430896 891755058 813184944 268096418 328024151 370361377 277868012 571490638 521243045 147959535 903117173 296403252 752012501 810123798 201010027 402372721 898127385 981241918 897930550 48962614 11048873 660595623 938471596 893513801 217304436 41579569 947235821 96758005 996108552 559079686 188605034 625178279 368067137 135679756 971051559 11700645 21131728 836655954 502439116 226793009 933568828 383781921 80194385 77849523 653947590 31204260 153701861 993587275 540122271 319716650 131699158 191307933 365926430 331290584 620080604 584624805 816276584 139197402 608311442 97467615 664446848 410867319 779251834 836632014 279115683 318868871 564108516 96727770 746685406 261056162 79702961 999855082 847367701 16398207 773811873 510604231 580717303 42355200 110441456 714431527 753492633 383826308 946704627 939984739 533886507 758272993 362688553 727741519 72495950 800996237 3200978 331624376 467465573 525919850 543738292 344154463 115445825 508515438 85432042 277132625 951430262 533753454 473263780 649198616 216725634 815478410 222306055 259511744 880512924 140939720 718012206 779187676 368985726 202148322 435894338 775356150 617911285 883738267 577558158 97974594 147982408 133265301 808144701 784746214 207400893 341937225 861300231 111863142 189809393 504065798 5202374 220315077 602696740 167162032 710721485 18722744 616719543 959060993 513680252 379090511 902177201 800926661 985547525 754720699 794747564 222742096 344164014 193914384 118262568 336033964 148046111 498607604 421891500 761126234 425300768 803471446 189384616 843324653 739809932 162616964 567748316 96121075 938213064 32830240 188222387 688125839 580887127 849776540 446159402 894410489 924772982 54442588 201175720 305265920 836157341 3686246 547458497 884435605 637721272 662950755 911188782 331805463 924941299 789443652 198700011 464956122 967036821 789338150 900157039 20852763 577968118 188072585 500191744 612774594 378021674 201651126 744150918 917217198 662543829 999818961 764395713 381334435 829131803 674598661 164466421 788252175 622648515 303380481 900811402 459551698 92156100 668416841 73246440 163886029 797126098 877189700 958365506 877750138 914888014 516707014 768125456 198874686 757130956 42967286 666997063 356887074 421600230 831213653 770786401 242364029 205804458 939860158 7763170 553012110 757999180 782072807 554402408 472279962 606537896 477238934 52975952 140541995 781443502 953348000 929273693 415487309 206602724 39481335 310614873 817436125 849321324 236551611 819089340 780372892 354269682 138956454 167432730 195782477 690314545 406888568 226636464 843398297 410283782 532573342 702689451 930461540 849577103 156958785 269592370 239252336 881345431 99282816 866723695 105347082 388603085 742612518 483492431 23093088 893643012 167095811 410407130 207956722 631969152 512170485 314884095 258058523 52549576 570639117 368056657 827245741 422742879 842526958 721576329 248980650 925059935 363046846 845735220 697433784 569920528 683761234 627167373 59005883 74491432 215316574 506928807 848667506 618710142 129681053 476019333 621470048 692291595 527432493 613858998 838428181 5138880 319005654 870881709 464626797 474378678 317823394 352780609 43861262 449745089 560941907 661124816 87614460 172653507 338093031 671773486 936894290 699519041 980041159 61138158 582644514 837856546 508415228 199718068 576825927 695994873 947925958 106006120 230406910 721495018 910033531 937666519 446634967 413035119 566789222 565395839 70567592 844116369 797494084 488584781 598734520 458572876 104440678 445553064 364059822 415924327 629154011 394714024 385223322 971695256 21473864 47284993 191018826 140900460 740263013 935436796 734032888 929576853 102048872 645377463 379494017 418986745 950456470 675313305 893922125 445197269 39666492 336776784 434753665 567145110 89801461 271134909 109582356 636282039 461375480 115772879 714816747 516818241 172892573 116102631 204748474 55977243 93290419 482988749 153811446 154538542 248030902 610236759 395571605 421334253 344808511 148085401 451507626 321514656 487901225 168647205 77141840 2796015 868520723 634822237 301552750 96990815 966203321 472671775 197568320 831206300 685671289 750842458 275696824 19030349 751444471 548554225 904620657 662176641 777801723 755533051 23005343 773047518 534499760 819629113 265500860 913091991 537435304 298919923 552465117 5044018 828206019 958638828 381732206 258829625 115354041 31849347 571157778 257088497 92358980 15153127 280073230 231789516 546853521 654645887 256531908 911475410 516359120 220771862 959860338 572294244 960108410 402364887 549600802 815969717 737799192 230363523 718656167 283364705 725582735 486798726 790362331 732053229 197122810 744755928 334030076 755035257 584794272 291241591 645605567 150146375 898764644 70500269 116212263 692704542 467871987 626068004 304284908 509903474 365380253 114675909 128677060 869188831 922319439 208418512 249247503 136625466 47765566 485886352 531285839 118286655 582048781 94634660 160733602 379792270 792698530 790932165 370463856 918852575 657485699 776389740 210042722 240757475 653006795 531015128 473557294 263637373 913780047 996483558 838465817 260890634 22407369 316102619 304384099 44910448 121424217 596006119 155837813 808375424 450568401 901754544 238825089 974581105 900914154 618808514 436230826 686747908 241414700 449867903 919415035 49087722 325446701 331598202 52193241 687849722 819703980 459018902 350196355 55518484 495763633 451400809 796815642 734855757 796523652 337652666 28422852 789484361 228781234 226207467 64086043 783487712 7101713 667102302 369111595 22059683 508958239 260200672 606992441 613621706 535886781 428896223 150150163 784271577 978558010 564482469 478622510 900935365 763472739 602129633 115240389 373902528 388850789 328529410 130757797 680542481 629389734 48762569 770097674 210527608 336897491 656794564 822348487 672907177 53893574 711111111 19287134 479054509 466097231 872256808 909684902 314255058 444242404 922242851 984779050 872067179 553488734 208566420 914084101 242303515 982474147 769020441 491066382 236693346 326759568 480148299 840866790 682191781 253832200 855306494 146804160 150214450 112760174 739408495 455860893 237810963 641317544 57938986 551441169 72128643 371799102 211857403 92034169 89726253 768802387 461416866 892450707 268143033 633091649 985545663 859674589 60987821 691600548 401495843 160700334 31739395 166239836 98173145 719042839 105760703 636952941 118543189 555426448 926838103 816318277 676732748 592486022 705987746 676136410 58751298 647103419 686055204 244762040 130376695 269559769 324039748 247987669 425730222 770842599 6815729 220792299 381107263 572450174 713832470 135363966 84829082 766747237 284365417 298291203 947103270 306002245 93488383 262513490 808565954 177312023 290991314 944123152 718375722 348938811 844982913 405304667 718042805 827283785 985119409 312074129 618714331 812592739 43580875 822530569 336698292 974073789 604396306 35803406 459808233 387791262 12905522 998789585 819234704 123875890 127660537 404180461 936822901 649212771 898420866 733235572 572325790 48512508 932956621 313079112 217044466 46266278 736697194 440783318 801587976 1029658 978582933 76001388 891846882 422268606 285580476 120436168 513122270 2813181 425838771 533727293 94366177 892336843 26451731 748680809 71415213 691922473 836787121 198467465 128967503 847233877 403932496 987640725 214853369 448828863 651244955 135803119 273999727 675916005 551998038 192583000 114733460 121038962 533879251 106828294 842914953 755220784 97612953 160421473 615010690 824130278 92281899 829576974 626249388 79644080 325564961 237828570 653848680 680137803 630652644 187072068 114564711 234048698 128843997 495986093 291792985 601248264 889484447 38203677 532965779 193273220 698738095 479225078 507605348 928456561 813945044 568298180 303146984 270837580 603845139 773371808 931591132 648240284 36865243 169161544 652840647 718272536 794521572 639803376 545297066 59159335 386544321 410009278 308763661 535181490 573818750 186932893 851742302 368650797 438743070 5951335 567951594 293557425 755358745 989896873 512574009 364765133 256305694 959602374 75350454 342155588 440162578 696954436 620997039 462539396 502733777 94892624 953543640 237936912 841289320 407983378 35528338 409940066 877433392 198713480 991364002 771076801 194715414 699654485 674676936 31074795 501502607 86486587 89630980 558385912 85657890 455952154 740119558 139970347 208397907 455522158 831509542 334545261 484045612 448961202 958501440 399167835 775010670 212026102 273410471 397269434 282264236 344211570 176677304 617771375 41623177 335938412 464735472 579381912 279754570 765604509 91319517 50536383 472626597 997544848 136315363 67672252 369711685 209465626 925121045 733056538 630798143 39796904 867565690 554135620 180373472 299881829 457492281 95908741 126505643 556512732 773248911 967307141 719986329 592292157 478193906 325236000 262994642 201376473 84092994 182235115 134238041 960740814 87295175 273844239 200363476 114773612 81860288 404302043 299511718 531932014 612575679 754071460 43708507 180414849 220291811 811127276 44488060 210724291 460766515 735859723 172423762 873395920 213667673 990487273 619424413 621232174 785757764 10852384 406439518 554826875 305362435 711057736 882815819 695975940 83922740 677315649 676951256 1778560 221941455 105390095 7108371 222428784 804833024 430157630 565019179 268949857 383132578 573321161 608912654 745751956 585707400 52155368 784849456 676098645 30333256 808587406 425693660 60525070 297577384 521834675 640517109 727976075 102248705 618710793 123254738 9091938 508154697 745471100 83204110 141440535 580114262 184039666 748516564 994286978 46055015 458671965 687072591 888434674 160802374 962742483 654171488 630845249 638196771 645876823 295382866 984348317 607181549 52167017 509617557 503489082 780722411 413959558 31307699 410980758 947031953 811929209 14601873 498921297 622590939 543913261 994838649 531938552 24934610 288582551 505625926 188009561 771392479 158878858 222646682 635829813 544085924 787788943 271395077 842177027 404194423 539693508 709496945 830832385 431061978 626430336 13290905 611594920 720089474 545897656 576638450 883446907 199969544 976306765 814918209 33496449 306959423 41625544 763401957 349589032 875453854 555099615 876763188 68301366 653969236 969449491 763140734 352177179 929856520 308387602 991732767 528574303 344548283 429996534 166553587 41618546 304043712 181763784 96499180 663104575 824372027 641649386 21468693 50219084 625892583 924362413 46239963 461408705 485541592 714116235 787240826 571233132 879368072 592491148 142711680 693218404 63367342 620054958 490198035 388293369 679907746 454252568 835255834 170560070 317950994 714656415 42790382 218302541 163446315 90214818 508593396 557917331 699746215 448473219 155260954 700580520 205281667 621301759 490601247 855547622 151665134 404857009 840961191 161717389 967965958 674001264 268020858 880885449 412697619 615759711 679892147 270822683 674113545 339470242 352541748 489215426 303262983 587674697 657626386 5358970 768359141 196858205 638342039 740504412 998745572 289953744 53337055 322567200 660898864 373890340 512838932 258898067 69520755 134268499 88168007 789157672 445136481 420113848 616589034 754436490 32507027 558921314 927086705 92693760 646769639 41951649 198161725 235295888 316174583 106202129 730123755 290394474 188363399 452346627 613472655 70432762 753879419 714846847 328658291 406021835 5648938 840413476 833008973 449652842 524485160 672923570 505247369 361532629 244719180 192204015 579915694 656584848 370372320 147843937 987363462 804013416 953264198 402331809 667862373 245773906 520183624 597857567 682879336 327606702 905467076 252585760 542976679 6985023 901568719 532302711 188060943 390645661 43817056 95080096 411918048 291529330 686601553 679034772 183993752 429679607 946835089 543166072 247198216 675965923 215388907 730106072 821821748 380885979 423562907 738713379 36115453 826825160 569213244 817575659 369360805 740267174 463659719 947664882 604201355 213678430 958856237 853122425 401466698 378829706 239595122 659215020 418885583 143974245 94281519 132509798 749976811 530479362 215903874 890287311 392479473 883772289 11363765 954295845 752207410 673370611 354535042 965497204 326347929 248764251 713976020 347545390 742919280 84516986 88021619 91475445 320532037 313062823 240221094 297029485 483771682 431530363 605133224 498913574 267253759 312518734 39023390 643217103 727164337 798873899 808827522 142028618 43811807 148815485 148072328 716058534 820416141 508935708 720472149 864101223 673257361 524737281 404030100 786538352 983134712 575063117 397779465 16597926 503991505 723193377 128942578 119339839 766593985 967212759 531896059 623080860 592705416 921109365 235545312 593234365 25999976 819950154 627447934 184472281 291959066 906917901 792708613 865736806 786310901 691992017 177121141 87732704 921817792 124012528 549326325 76502236 931428157 903729402 761552662 955186621 657536969 743002830 193407073 854746936 850943605 815756805 173408034 274190497 546815501 776286130 901761241 950351953 641958999 569320192 286209495 625992369 737586961 973607463 349808794 717131658 792953788 46996672 239432259 907157041 317483058 290210223 578073098 665796007 451027945 886312502 456049292 65276918 228722754 483001380 844546054 227862002 135810126 707598548 993891007 353712159 177100254 329256392 401918094 820012467 899885720 603611 360691454 267476896 577925257 852397020 526634594 948602036 771429089 849210612 912305134 67171140 816299668 358505591 538431647 839836431 483651068 731599773 901278777 534742470 876192821 460307131 850246025 703885921 482440251 143374986 710906309 454943038 336300434 557794089 803851251 889741959 925668366 472948441 821175469 605432992 52417950 172791155 220750794 742967623 113563518 53987100 723083160 318212996 282507486 135453156 393013717 40735692 970573369 728885092 94986632 400141798 687866307 11844796 291819098 300636684 428946716 377242592 515341333 168703447 278956841 558368495 578622419 309962685 345156577 872775039 422048167 357984820 646346732 781272439 312819113 239645737 633696516 962635716 372139736 103540256 479916256 119328980 675655952 159282779 530483861 35832632 153745292 490490407 378510870 768547803 983066808 145316063 890894404 384043274 697849967 682242547 317723123 219372594 273302668 438354634 108838230 618433084 951036947 916861987 445526350 213826968 48366216 940525404 275106229 299221530 798563491 24380411 590387731 506007069 58255590 879040334 656055739 912393540 547493067 648827981 856745987 90172271 335408815 113999562 263756870 882509148 100299627 666520447 552625805 553680001 216100801 99515287 443212719 949873737 265599305 92230753 167745477 186474273 245511610 832811575 325742972 53885686 242013644 807225623 919751800 16029000 287145198 931127159 783225525 485646438 526190069 118907921 630138460 169562307 558954806 805547230 452479604 228033355 607044336 165262765 151179979 189788637 480207246 464251598 209756819 895632962 598769957 469842677 605674709 190734827 420794740 873817178 115213627 361171921 404777050 324708138 530342092 614820070 693676518 419743631 464223806 73255953 146805549 846221694 342518507 591712924 16920416 215527325 288144719 72950326 486583478 424132449 828273868 328111959 225145792 465495445 478139436 525344789 808952859 210147347 129379540 975556301 698799917 635376234 508172860 305890414 910418287 126688036 243189294 589727404 315695154 839246477 307873732 656223310 474896712 817500437 331826981 974175690 168693851 106060777 937621022 879506457 80844913 259412144 688199235 681836013 144546612 827798628 910989607 864138388 831731429 102832915 164256131 625455869 389783319 638349684 26205323 335463095 425015572 608971956 400806612 59229800 130253949 353215008 278704844 537507586 332475691 530450719 659470223 122451754 853979427 105302885 159461823 76854380 877129661 70110236 279371813 927903936 974206520 876722734 174049878 324647146 621162589 547270252 59619377 648660004 974595635 600717733 706266232 713121033 455574274 30228232 571088454 5456284 922719059 151048125 339064642 323370588 803994623 692348246 129107567 77510144 973764779 272093091 663840430 600213238 512016398 718956531 353465589 427578390 953774073 966377961 854064235 991388058 430756891 634985764 615936889 179391318 57786581 479906932 683290809 855383609 446283301 492663781 134559098 767449879 306401076 741127983 793928043 181148904 340500262 494379487 191918822 300407239 681723028 682960120 994713384 762480873 835883253 972823056 849168148 577293232 166550772 31423744 231226300 423504844 900522691 583961455 477765351 530939789 1290798 714385443 494529429 83590012 932161042 175996761 834751382 639896293 156977168 398854820 796878521 90426338 221076383 580830142 413067196 902842892 194860496 661559832 416543989 275016413 642468969 773678447 136661899 299672954 215039504 954964332 678478521 501987890 341825506 695607259 863889680 401190693 376249709 645206830 842876243 961712092 395847151 377609251 336724010 103364275 403000774 112784707 573348572 88314714 123588841 718444657 817919626 402538190 127080215 503563246 937003770 927926448 559529512 710446838 236812558 556431027 300455726 853284129 939505076 79672866 317875022 955819082 874993698 727610471 235754032 983795464 85474265 185263271 759265469 539222840 163138468 633092209 820435886 263099624 741958341 424182597 358401442 957491557 219744891 246089146 491952827 915307185 433544235 261758678 690153282 51080530 268798606 27515981 11245819 101088601 718988561 199461089 754064817 536407121 209219570 238481485 660571247 431527627 392393007 796110255 596756388 285787599 563614147 174194189 980396920 973744502 864871409 305620964 132144012 202471607 358213857 39829221 462292987 1755923 887802610 932140613 304943046 259094790 401470378 227918535 464096194 20265174 767652459 912310047 585012604 850442107 964808788 405974782 906910990 483266007 203799108 971740740 124176621 797134750 528394498 41002857 591112188 129086563 93533777 882985626 756854889 423370040 58098804 718759328 697325103 798116949 636536568 909479361 443830089 574354725 43490841 746334258 455741024 487904027 684930186 26727803 992585123 539661365 433961839 840076150 735463155 682836403 889565235 722842426 881231846 608509852 339496840 494358194 796762672 577307100 131248172 241469580 564254090 288639279 207889140 207688953 555768311 729439475 246656434 103803863 495874685 316589509 215346720 281221549 782650471 247735297 130641024 485517960 111392124 896842565 648590558 108237485 348455479 716753584 833090977 408719960 454987165 458831902 947781049 705042145 183338786 624200801 909923652 558694627 122531151 748345276 584935872 157713274 407699033 211107738 811715528 894489168 49270966 687429267 961321865 480646393 788942812 925426981 369810979 769424225 884434574 52131804 39203152 188617606 362369860 317667478 194398447 732739090 223089215 97654125 920759206 399548714 410419365 361079514 316468280 121318877 155649231 600771267 939308027 764842580 157259685 159429120 912461667 228725224 598087573 43694778 764410939 189546300 465512967 937202946 598034612 820186740 662877329 54390343 634974627 743615237 398595235 85686658 699648456 607033052 721149229 666014894 885433836 944856496 308500097 500909631 466738436 291942299 213615873 71469069 175472999 705193361 816642666 105503308 459601577 294990960 166390813 639225720 289058276 885761656 719673759 344319453 624771258 806725883 825746450 369612413 94321367 31329928 652071798 829101837 738070703 639385919 789228366 25657911 50557631 238274939 341787166 690001174 24848411 923350869 33557078 47626565 789616201 501821219 571125944 759654570 930148302 63810074 549475748 602400512 433587756 429329685 936361101 522236843 803191840 683299827 621539360 620979848 227705074 19178793 81033305 71241190 374296895 542839459 359070078 697217079 856888439 737167548 679260063 356445536 665077969 792727872 942315865 868418928 69542830 998827190 567244663 184921951 425152711 984925523 930039145 163029168 205984850 893438572 507224702 493957797 845706849 533904289 793061706 618061927 284603558 909332828 871424738 327640090 483877193 90838810 514079526 922958690 277221319 435234624 180884727 224273091 396152378 254033141 624536021 273638033 617277081 52933010 879134759 214220619 89221765 640792187 525576963 147324615 973587996 203674367 456817456 554937327 625600357 853171345 460508702 383870150 147779985 248638364 41093227 20629882 965184358 637875674 39347960 916182264 636336818 937530571 90937459 837435963 775350987 537001166 336419955 560712487 357386796 846291946 250795620 191785012 858617606 384050106 543574317 245965547 72444115 641218767 973082613 308747733 507661349 301432007 295769601 308597737 490863769 144336284 78235275 131418347 815393362 484836124 305524898 433414951 798713620 846921969 857966067 479088771 881258586 453532014 359980703 678227584 339172207 852475207 938003453 589865664 450552385 83486683 590919911 253357734 382762280 676033302 47813254 753573810 469711216 144034124 945183643 839631654 572788694 661554950 21764637 560168184 72828665 4768151 313162026 735792347 389695332 26536063 385517893 709026045 370159388 194874403 543740577 233914337 889701120 456802357 824598110 191714415 597923305 243984580 790122404 165741000 714996150 191541728 342879749 418743938 225820126 997799814 822727343 16619161 669221018 76030994 458613705 707301509 368312125 796532970 657843663 87112344 325689301 815243665 583260536 892940371 646520797 492349490 22867463 376549008 824302313 21495710 421494282 698619186 413239109 98651170 280060166 685707108 781663699 209416695 133209062 653587330 738323329 440263621 995058099 847702399 388577819 743785574 962591503 722147493 325088082 36169625 674238973 899616473 859205909 728432544 890196561 576345771 453886107 823206324 80576987 844302741 65547616 227559681 78891159 161248381 72590399 494723166 196664104 617152175 969070110 505619264 661923639 990874674 539329315 578008678 79529985 544575581 366090580 879404701 551522615 800454556 308785634 167706440 351662304 42333559 18852190 432149375 571773503 865080823 653706002 559782683 539929928 914523790 254599245 291316800 185679996 742195943 173591698 694613150 347905837 120337249 799373130 476240582 92103645 960759148 65176035 733398803 570451144 530184827 537507002 340997530 128802444 872989843 986319676 481217720 617193989 703139619 321321975 133038294 41019571 835720642 435922088 180734161 473105294 210536735 540017852 254016646 270789429 144440548 471275976 351970188 126141603 780677980 802132818 455247921 569718072 90461603 619470170 829222059 888819509 223300395 551914080 80615250 578147982 546005340 868867545 688953222 187798205 354392335 644878744 970684580 158011899 348761038 363341462 101367058 393704040 254452923 816942675 523725705 720786059 331237436 315027102 833051926 264421940 997265639 217913456 670502034 221692121 52053550 102702030 997465665 153102997 633330768 280832062 22228200 582224254 140269610 478889121 478381505 646118597 573999942 327753363 241209756 544351747 774071372 164546419 381725764 467982039 218830082 791490382 37576763 529190678 300276993 748071169 674212684 763677456 969211791 523337981 260587463 203009208 629485336 400748821 171888375 510253809 952327597 652713855 217738508 345464960 534203877 301472996 559338135 799412289 59664492 799993215 888102453 47494107 265185272 479809388 484925063 527205157 605106850 579527903 797044245 889217016 863340172 822460151 833858110 820719475 892142041 509522642 247640490 246954676 340323568 552785353 546219073 834263121 211158154 684351721 706795162 62073977 500906673 936693286 73007256 231192578 140975248 339464639 138828936 806124435 780708647 213232061 99707168 585077619 543871772 639727316 961483982 787223050 953583945 212919145 353322744 439755028 455973296 238590118 264839146 667289142 592642040 455454026 214201937 6586232 488315637 225060962 902490847 720946486 917505566 330894194 762604365 809892192 501133446 70360333 807995254 666067133 353002823 85115381 359055061 359740372 266788034 749021897 297156774 914316541 911108576 568076169 291848097 132460057 553813470 60057654 447976312 948656164 525900389 337619265 674683872 697715364 837405606 584720158 39939212 753914758 428626291 797925498 229498173 100270323 469617441 310194085 332823242 747005582 752419347 237671029 294882108 844175690 140907389 728291619 487427869 744997795 392534547 580703826 876311967 508200140 47059655 323084637 654094231 47391443 567857374 815281833 986931348 315029584 309364120 767850811 33911701 540082256 772659260 832769815 622641837 675281639 950906117 569789409 794379544 820670210 981250278 530175287 862036240 40659835 238505236 831288192 404123345 50018100 905532932 245673673 189931588 362046408 140595490 768584326 792240091 353766286 995976595 538546367 453627391 188078405 42200537 998875884 455978525 390747914 584228832 929408984 255603301 727927162 750930764 324432198 539447532 453667290 201789681 200024166 487474744 298807319 234483767 918950188 761459163 763164903 939254565 121628225 754868842 320542307 937284592 791800703 510551110 287217464 236950175 921759113 432817938 455644013 342116358 286119569 861946352 426342972 221453768 842260020 22884053 435828218 747787567 735225606 274563350 535562224 37633250 331607165 301889284 186699754 140721186 237611260 173583017 273422765 875752758 930999784 837883454 507149763 563970650 693685168 541182807 407991933 564844185 105239387 165489848 740693349 110579540 698960061 265941059 796200770 32726841 914895157 717007215 633040185 594678997 53736092 615677590 782728817 827305994 192765776 552158779 418569795 80859428 85315707 885531469 108170585 560561192 414750982 932663515 861476354 733922272 258314188 887070866 35848547 115038093 366387088 762590662 740601821 934950096 371407740 234111689 718245812 286851422 322937828 564163615 8861163 159837110 972083554 343985802 615649181 82637290 215065792 498975432 223283063 70806019 71190844 814128995 363453139 244385664 127564379 854654770 241484561 566595103 442139660 565055328 91921356 251078620 782768887 544977891 386324234 982725705 497339349 87903042 208830243 947200146 969753345 737466299 816786770 723459972 485553358 695943497 801744182 292296459 166310930 920916757 303395991 626958223 355765138 675050464 233248336 572925794 590885935 847971485 307903898 285695532 270898143 691395053 182854286 967672133 908651876 918377783 672993953 157465765 425049466 320442792 76473091 914335473 210852221 541689346 196601743 455266336 604068643 909160221 22891325 545646470 175216210 643063389 86989695 894374926 955244143 937823343 6432281 410587210 14033878 16557085 567624841 396875157 800519373 733188983 22605670 103567912 512972835 866170465 874862314 916474296 12527420 537003500 596436628 353539546 554179186 101222914 127652962 915379217 746734210 568147746 748237248 997609967 784421134 137003416 321983908 457644961 669986020 90631889 829606055 138893611 972576973 623128427 578136300 905001886 976429902 675488988 452355732 283760724 556033345 594281095 43993143 295502246 9888592 213432113 396497050 25616528 648727443 833406100 803669719 847630560 364241520 323412802 643460114 127007541 253273971 136284338 240548433 514596253 241635329 201017997 488237371 619229347 106335902 579978976 422404360 272497931 689091308 997232198 501378673 74573597 667521629 721102154 679055976 524496417 239189239 201182523 304898268 803037636 205263057 340488957 752990671 747801630 587307217 30718762 45057512 797187192 319289549 118765698 851055553 447379212 687257544 775794564 435517911 225244904 244801078 532694532 758489679 607292752 517593611 981470133 336066474 478919197 211465353 424406721 190632013 491131808 938131779 584910194 605135287 640616175 131917758 667171688 112198211 680722200 442518486 146751975 965126364 357527272 133484672 913734039 559755878 846478568 917858639 832204837 674493607 903017485 157952496 866758732 221565053 250119834 235889476 464665069 189216353 314908933 173874011 102478595 849600317 396982332 208325363 650493558 261657522 539447626 913367644 683558610 843672898 79979631 118081161 157745521 148827957 459865714 260062247 918134969 974286260 394239921 336494553 638180525 838077883 906248918 690687023 429126266 504964015 145991168 102538405 479896957 674385256 687700650 947063620 266019127 772962137 86315498 334938982 923498095 421807580 953351727 449571069 578879598 279966390 291399889 135766552 516822255 351249714 364447086 71800608 628180066 116865247 715940647 195818699 803175969 128380204 962726647 247478627 193290918 77274230 785167273 60668197 37719659 940454005 666241656 993202883 788980521 160036706 950578267 51793580 807661923 746719482 457171437 875706962 356107623 706701367 816638088 44296061 954841332 126454909 547217176 79426680 689236778 954157269 628247082 679721857 23577180 168181082 746440649 126466547 510801140 686986140 634113240 412266120 308715113 888441133 422312110 996357420 844397905 564620378 171405527 663616196 270078248 818409854 155130527 463849791 92229906 804276312 337009303 201382093 86307667 510195261 240287815 208945907 221011985 60377785 254804795 170865483 293967156 185376659 896406506 376167907 125455223 689328399 438459545 214520678 987719736 317418387 179787662 708004721 671152174 79112160 180283800 57846691 401808594 772699292 131730211 777679752 457192833 64202425 764617683 791079496 406864065 230528451 940131924 198749277 676591028 681932339 897252902 802821177 314949222 654499053 678706624 517758301 687567779 528494169 690970372 981047255 583856483 43793509 669590248 787935930 333383753 790410591 884793214 864680368 755462163 447268124 214884480 415947582 950137892 168982000 577275398 690379008 251020437 54059415 947366423 826249749 489050805 511190829 426946742 382749301 871067308 213185086 761223955 61419271 56609562 816491103 785183291 304200314 245182493 917632528 753596141 811071050 424750358 856431293 996928748 466604632 924293862 677798390 356718826 414828495 317851102 6862244 126515018 320074527 152059088 772699071 799134051 739912040 108574592 481129866 503968861 113718134 641831004 449455809 184303921 865885913 157767352 909577433 825817759 350140125 93094249 871811984 342036630 851255800 361992545 531015865 601070012 578780486 219363901 389263350 642615390 267271285 35470497 33675481 133700416 842703034 483275876 517662962 449183223 212543006 587497797 158580658 679949110 743383066 720692218 402588247 336863307 323351220 395236480 591189109 240941035 347652511 261048335 39253017 949608367 413740958 430557372 801233547 286514431 143012731 968528752 504030390 260789000 486052980 402854970 175254143 882585654 314811752 516886953 166456722 734755672 388583271 441524967 552232536 432203981 771136502 679343154 573585575 496764599 842435529 902528208 603740444 342352962 178678466 67303059 413215965 837327305 667746122 359620057 321339583 938732702 532832234 708653818 180501910