711254514 252244632 102229207 776725913 246253779 797044622 208102477 574022478 272440512 872798159 113166951 509338924 907261645 543441996 4486271 885199483 500995568 829416697 718563597 738598054 827216110 803744729 176436884 736679583 163868348 614537975 712427122 984330506 298700982 888360364 823780195 521009274 649055769 742615869 334756071 862528097 637405654 150859719 787647871 504849180 473828482 543169200 672379113 741138040 878505334 424046838 255697019 137798795 865593739 478104181 881034378 642789463 223175505 901109347 778671209 637326956 241166140 612976154 785021021 313072688 338350074 177699020 122675664 687079000 807142056 783646925 596594157 658614990 851166040 685062843 497053 369589826 459788996 49055022 453296868 177907568 761120848 16328288 677114358 508097935 324152644 671613095 904371902 841121914 978844571 249755711 591031008 594723972 542253930 342487242 471857920 849816471 219516130 221657379 550664422 732568545 398473217 767518980 932567391 551824831 152150748 39419457 204789149 175553254 484039979 15605528 844238662 407621575 454253318 904419175 289133309 972654745 16096954 168213249 964675181 841368324 558962208 96788417 583977276 950035057 262120073 799731538 390779005 604260435 544322710 510888743 186107612 734137737 919360152 626005983 454135789 32244730 482125466 133362052 905874175 822281998 345772344 842390461 574471485 476499578 26541269 305668219 173974102 569180302 184705644 643771448 844680304 571543829 479652048 690860177 545663864 614676993 636086884 504903729 663018417 161619818 418402035 798771070 523603087 302240961 890231254 331851168 324349167 590872710 478963514 54397954 163579416 925007341 652635801 779185274 626228965 17803486 439233804 165751197 477040229 140852496 338053060 363822000 338609236 157362044 345941242 769027112 989961408 690021208 621302895 219827319 692270577 444728950 15514457 986841045 276130512 592798976 279403926 117900105 679777335 252505131 836854814 707931937 765648861 478108453 197768769 730106925 415981424 566918747 929881768 854593182 897834871 227701830 69675517 357694790 340921496 189962683 516548558 562256246 344341192 840418511 102559037 249747179 670756838 403189178 949945056 263576073 106304371 151870692 798672022 295472792 698752112 488882718 621461445 631820042 775616426 470851414 36471000 187211661 960278087 324697210 791313552 955291927 43865111 504131447 591910213 456267895 795981983 773360113 881025014 794791856 941740952 480344369 742002889 184790748 665242545 91213065 792964925 204992161 552091516 924287822 803262107 152817381 175692100 783530057 355579180 942639249 232933310 530180381 915657194 443825240 825990057 59712899 762501101 301277510 333420019 719108027 875880077 3106462 754787916 532505955 958802745 899337018 217477690 261773578 511151372 969487000 700712326 346931623 574517699 221339986 655658094 774772965 39392393 455507346 886463512 560275716 295121598 344464240 339717415 864220993 555531357 55634902 284832722 872041210 490932293 243415136 106501825 615234491 282119717 864738791 872310834 764221970 418431330 4442550 255794352 59810192 379713424 111675744 443036685 638559693 46557835 643698867 332891495 259065869 323673691 918342608 211327499 134329542 71663770 286406504 92909740 37507780 818705536 354894474 830405462 330067183 422056535 440834473 401876210 27348972 866031374 489472537 559609138 637698127 761221630 716831879 150110160 506399378 314720486 466527365 29691861 395205213 797628400 513116655 505487823 12410161 393070454 562202595 640999532 635697220 337180710 817819999 487885187 723809991 344384747 813144874 517120690 92663267 349493628 845440707 301952904 323791927 869030863 829072368 245648695 514386113 454173241 408921608 703415486 671775056 405822260 58427691 696960386 398521675 217853133 52969505 732992625 128487103 134507358 356692616 284880719 653724601 281703448 114859869 346599534 298428332 566700298 488295823 811501242 172436158 801246466 69238267 789566010 92352740 29444796 677254358 900738243 123731753 944402091 132618127 185653158 574089729 451589916 804760624 19449117 841008721 67576825 766370388 410295419 91692450 69836937 573395829 463192179 630120902 528552897 729056698 904237790 875864147 391015221 405032624 200484296 65393458 356988205 246645371 725173994 105626206 719253958 451408705 929207749 632276212 765488279 982535253 914958567 715826794 756332839 369656612 258218719 35553727 151648087 707296980 131828111 924675084 96951013 689975924 237445632 542185486 632287063 99175601 543863746 810271908 924680367 149206787 250607221 523854331 530863129 333832492 23781026 675133457 374442707 948527781 497472779 27686397 673628738 195829383 793394760 598468234 944951724 824573569 305238736 847557090 906222829 578997941 149317074 259247759 288715837 452010753 220737582 282012537 170658947 944476900 535597837 44284710 571512472 436796913 392359064 164613681 913141357 399533846 848273717 608256868 3832349 109549019 242170518 927012819 967355124 893547603 246369673 309509352 65889138 689480234 661551471 315176443 123688580 911050836 942334913 951698703 726996852 428605786 270368821 695344191 676382289 183777904 343300807 945826642 582866666 865109956 76906060 63008282 359196202 695435844 819552368 706312452 379981920 334765229 482237069 394300195 633396830 330452036 72250974 480765717 46939998 523625805 663321169 635885922 705184663 490935811 378689313 501021062 516578473 958978882 511416104 767065252 261490995 401392473 375874358 914019362 780225113 141758651 504933171 742346413 479560441 979899490 198319502 958931453 358961325 737574442 146592258 176272846 841359355 495900214 501427767 395442636 336403791 550286300 286677295 862158094 606754965 255461983 692298468 78961473 805859074 956340107 734548661 171967852 200731003 787884622 119029323 944140828 266403149 715652196 501994199 44732939 652530247 523212883 549700079 123890915 915915354 536409575 218180167 354613702 890256857 119912933 731975147 858742261 103847177 721766678 27506127 655349712 765526135 781236648 273767192 723719758 195652266 219224003 642025031 266965894 565996165 725103965 908957792 337113480 975020891 48942957 417400154 805022165 237718225 304741269 692163068 671008352 326177237 207208037 270179727 377694389 861808471 420689114 951668242 147745892 874872751 425411285 43066886 993373237 866142764 966376962 764977829 556566543 634166208 307919551 339071864 826868751 2697166 657959515 351707474 382403639 956835757 568427624 419937010 867543030 211631411 836635309 755791695 476232668 618722232 723763758 906083663 473495525 434917122 732713772 637630366 714734913 668953976 694179231 432247073 419705394 847606123 681754779 156708787 320729061 530983471 610749369 776197875 67233241 171188520 192336390 146327848 651055079 311806876 659239875 164359773 986268051 678669629 578512063 433558168 143260998 534824579 242474360 731539373 887645647 653633840 674255381 449014859 13540706 585603206 129152413 993783928 884678866 512017585 791383289 146041589 76829010 202268208 402011844 901890783 898243502 694091095 336673341 353187936 26867103 564662173 532519648 600522599 979756830 958847938 778115494 544624482 505553906 427315735 120079259 964347091 358287290 837453939 932183257 63829633 950509122 606991083 792672824 842451835 107352946 924849152 235393719 391655343 506871239 32614246 470373355 272882515 24548739 663067398 441214942 336412060 147155201 293629805 738175000 498679809 734106841 940547995 210953865 551438536 181270622 227983508 301699340 868971470 116518685 88159418 657762682 139201257 65580772 982750460 883356323 218332576 573589723 47855068 386330310 540788851 756957978 962394177 93010510 104794268 81577145 701024510 931548443 965191129 913833271 854267108 367338765 995138857 970514363 208374614 602147983 286448961 591853206 954790882 964547517 577861381 906071613 845652142 929651941 59426495 745590211 335058029 466182929 110939734 517888199 613508358 989341333 615883920 61434305 147804311 302832461 485879307 834140751 42626207 621269003 673288293 590291980 484438683 315894708 332375279 905510269 856823245 168532699 686669771 171907004 242197586 257234174 231480971 272993628 529200675 310284692 792045404 468213721 786580135 631069563 387973654 784999328 964894507 861792084 396759993 528679076 707144900 210821436 189807990 279529827 556261777 204536562 151266523 288309272 834371723 539205503 68179486 720212451 227915720 323319715 346706749 950662311 105966670 971045903 743041877 605478599 590722886 804835271 157603834 266073778 50916275 859172452 528781341 442495478 207906347 182879426 919357403 569896799 121679749 940464678 29975144 409533471 198283098 372604601 400742774 98684115 332387004 901430771 470051476 611276046 668227117 17258219 360231380 344028129 42962928 769366273 660670225 419573534 25935043 90136422 173351130 823560649 801266152 271840473 69209137 114379346 293546769 279196051 354375225 575773741 55021910 988012157 477438782 535559801 375756191 781438569 607846735 787044321 159333230 359331626 147905108 380563158 340621017 745602069 125649776 719395391 343319305 166248544 563073870 24620998 866581468 697235668 401475122 554752990 368706094 3832127 304118984 27509414 589534226 330523021 528359693 260281609 328374354 334126944 771203424 24270220 981948573 831356515 219677260 428835301 858666665 220134813 235383875 259281998 712774105 862192618 581333951 492118210 300038006 346017544 985086069 902298316 669643835 37735653 25760606 482557402 264337366 231185953 711293676 480968019 544397719 161675660 757556497 505778331 752191283 459221716 205889932 783922251 786403164 652272143 121656526 623373507 56295997 464954309 491038750 353184035 173977612 959092026 154902362 778159595 457146876 175028952 596557436 660026303 179369774 360408661 144025774 679772924 317199227 965178437 393722715 566266686 796091886 911263718 528397349 585547332 446231601 386939172 825345770 25145824 216984139 886839995 502340961 486419238 216854117 335352166 40263234 975286087 392403928 362574796 311739136 113520505 343298354 179887454 659660015 971806999 259545370 272830070 745745863 584502793 787530540 198770840 688942251 49373760 422464256 358545341 466063918 183829954 556689732 415642844 949263296 890638047 31949542 536475457 832192326 184129914 571831120 399350396 40018303 914876087 593776655 285501659 843554184 939370151 153810487 771545379 795839237 883805480 174225668 825724694 632580337 576829949 198905519 889710800 126545719 236415709 829544004 424496001 72789760 550656499 76698913 731234854 494220723 189215737 809060039 171123812 914853924 658267578 683778084 240904153 809867775 625945624 90644090 172661859 227758926 962749350 264172168 731928427 365237527 990863346 604580946 565585323 817664142 985512508 606500351 685680606 698506396 188325613 123459050 712003735 226208437 356622416 389093055 142318802 899070067 721671706 942769391 411464486 737158721 880729315 662275854 811011686 605039345 206559759 396985241 393160581 8499198 765749399 582698795 505976556 16623148 834032460 270647591 257883359 261179513 177703291 783596581 932555700 438352982 887376616 974216429 556398876 390974896 500029902 361231380 21524269 867386849 68779190 549026113 540265006 131771396 363213223 584810641 419686957 592732673 228709173 954901870 66062811 768478911 100849777 69280476 452363840 938583200 83703039 71400909 57373124 776963537 336358332 319954160 715774996 11767278 761758328 265875240 585671819 710455524 322304738 268574341 270710035 608077548 423410221 870961064 946804104 910933953 969749107 929324201 162370732 940756467 302519292 91061928 12764244 18130778 654759115 471902687 544009204 802080987 965822001 635832596 313094067 266292239 367942625 532983324 303034490 130982941 307632345 448181661 31548558 325512414 128095928 945331197 226367779 198417320 634466612 487254931 573963033 822410288 336692800 344225898 137245275 801835162 454767824 428899727 425654073 124374616 155318468 869743244 654288563 218695722 514100188 150517940 441930122 259484187 501387059 718857880 124437477 934387659 883407 535606237 107143183 85159440 573966662 187316020 261803525 869635338 863562653 683917818 447825858 370417571 250439979 227498570 810970512 191842756 554166833 492749917 97810943 530534887 7808463 514086598 36837765 204383435 720153238 968795571 958911206 829093759 78408563 620177171 624337208 907681610 19753695 431911581 993409057 978358903 762069746 460401436 196018434 707109848 476168148 992570225 239014934 166704866 607277102 878872895 273401261 218729062 40621533 932765665 843474436 342671514 252111894 588323096 739111350 820544879 480481812 260660650 282655152 699095828 87197833 372177174 510827472 61922963 3106019 114466924 32632722 570652692 823481275 460027685 9453726 997016479 932451125 908837545 272709406 776933250 467415425 836968767 35985920 848573635 637358033 669392395 320211559 914782722 515469526 435932334 568229445 618447652 965226773 822767331 576326566 846384919 347469848 237658868 606377864 904421522 835644526 229880856 327950643 938706867 849440602 358175919 129662277 455376148 639673145 205086154 110184946 709410056 361835357 228851283 709184814 829297914 473666417 835106664 793339684 212763188 40414375 684977693 903796831 677096931 554081874 917801997 173745828 102130433 17495826 233815570 246426496 547208753 71735399 502536843 90242558 516501785 170923857 611999138 420940393 708408455 108113442 879763734 506017535 32054606 181086082 111088225 45540982 24306772 785964261 668775700 947160486 870652587 334557009 150645494 229536671 208254176 780427858 111596398 349046426 449241292 891315211 928474247 628264236 357393759 355943589 837476820 456156454 857308333 451320918 888097103 165756894 147798809 482310131 666603290 312819979 170192848 424334655 884398059 697636056 597549641 807690360 573782352 713017397 385403363 782813412 923761813 801578243 330412534 379650601 588100514 923145646 758054877 17207204 761066897 861471218 428151603 288496308 552423569 858280692 740241911 370426008 471576775 458543418 41779257 791588544 610099756 260154782 157846631 619926527 191879807 768021965 278513516 347775437 184013949 283542787 761863373 927548737 226562194 400662670 504860915 236522730 758838521 414688456 431973482 478717227 848862418 675971709 622079091 857019336 260342389 748660533 669442887 443479921 36672613 194434896 166800717 21890226 362527447 716373224 662308590 61088457 428514292 948427704 587169884 936304240 934227875 294341700 36534683 699605226 146096624 198817463 656915328 206061309 309772396 292852203 240285332 649490731 739558955 95828868 669833143 226836420 463240610 532266084 848634995 279424086 39696141 947100976 355202681 829565234 587560454 911912299 907300747 883871399 984861014 340710957 880137224 675699646 672486446 652397611 172387099 162574710 249609309 298315099 209890783 26881699 297381343 706083905 865326685 81723454 392684540 320670636 175062818 217957238 553141527 773798026 957814390 118895958 150415003 279479103 232152604 737807975 557478413 444363044 535757994 582291070 72661790 806725234 544552243 221618813 504244021 494204798 165956750 784664334 935369882 143092523 51194655 208345031 635541224 117367970 85245592 743418388 25074505 557147240 201470271 538586786 681886494 483530687 357306952 170704146 129202558 136975182 193251069 71691373 540002687 135863164 799989903 249249258 27873262 186372417 610218021 687837797 912016484 428570236 124703911 270838802 332030270 703174558 322643058 770199626 40519145 723337653 35227809 444331893 333412703 623501127 33879281 395330448 263933435 691166102 474861363 1702022 696738903 272458951 741408352 448780665 226830465 605365749 415971212 280661147 968884067 606624900 599806630 585087645 973467935 158682629 633906759 420076107 941833654 651567593 428583109 193259279 122140151 773791424 417243728 165298311 903112174 737491033 658872106 35570254 12767461 94920051 900654907 137728433 473058406 459854167 656026965 218655912 641776430 454089883 35477653 448922329 827810675 305356685 424806823 61721961 922583504 154996601 358770721 258799944 193125020 252797468 766295330 797076049 255055404 468715752 148705384 343792692 781661123 111313523 750857566 232647776 796489031 459292481 782717452 331167129 774351560 629812465 883515851 83909809 179760970 950044712 685234809 103847517 612425492 550123985 886705754 697107498 32487281 448206567 149397911 56415358 249375777 992609141 342767420 948441359 372022711 946934033 651798898 686754480 300894098 470191194 94160654 620351800 340857425 383849701 53442530 147967723 255396828 748929902 707419539 703368875 202181159 737801211 771100787 8291027 457115462 272655643 873569818 946936940 679698214 352670479 374393101 254841531 54155253 507760429 995635009 487222506 180797322 646268147 422791902 784614214 941186766 531227708 527831341 267410205 495959829 616623301 965279877 921438845 68657845 885823088 707607130 741567035 147082365 88273443 109743675 2136953 553024920 914728578 797911178 229422900 496056258 535309056 888482426 972311087 431213968 138376974 587956007 312114422 369809030 943348699 28762034 448749420 101913152 931793885 225468465 556063219 311138331 363500873 102081788 580737845 163059619 577399197 223796269 536531547 407456478 35803435 958497193 440708156 841518118 6088049 778647891 691315919 906989296 730202175 338031347 343215454 782675252 471444064 716123372 156481219 140039529 396736526 827988602 683138595 479053289 431270107 199007352 331028204 475187416 70235011 51195971 110972942 206404699 764017742 768088469 255728873 982862021 340838922 485323899 515766808 416939598 979244639 138325992 769574753 519624250 917560172 553705999 852171034 780220623 935708279 93188825 77186413 759305461 686718358 484542972 812881791 50118868 318986408 220451251 727495328 657293217 581984866 801180397 541573404 529633227 891316435 559469258 478884066 796573183 269778841 889276405 912908650 730795662 140947566 882447443 818146688 977948043 800497611 988823829 761545654 442839618 874801667 834125397 460625157 47744232 173732700 297818408 271281701 967120372 467225929 737443287 449203343 765171670 412050680 594631351 765919367 419534134 692881850 611896572 523645147 334384095 914793538 942623841 731986435 667233753 646832708 168905010 728480325 159120988 607993706 28577441 848352746 539211336 524890584 548759394 324192534 398436743 44601427 323043139 973925090 510274985 268793696 649468401 567106883 954727290 785565044 584786700 15345865 92737682 863897291 831685708 982474310 702253517 879160306 1111304 11385223 462356055 620040955 300410720 155757634 219868673 346647059 449758636 108506164 26101229 94274195 351364389 787498150 607919198 539321947 140182802 518339972 437365062 645893940 532626762 2018722 123978349 445627141 133774908 473712299 909658182 207242520 795491306 464049333 774790908 284496095 15174614 439150551 494705315 853918706 880293003 994462671 95107367 42309034 298975073 663573941 517714943 848354202 200424262 529166344 812444700 729290551 296959529 108690896 51088701 202844671 348476541 670030865 734244123 767010638 606766254 698145933 516086787 279139214 428062097 817244218 634181616 253938014 679059170 66654660 146271698 896733176 647298388 147213911 311802675 812827267 240891944 428262587 152017150 569768035 77136741 622242749 42746257 531881313 973933863 992565090 609904244 507917399 627189979 140761543 120016061 442748072 912272514 253289332 672194744 583301808 385738446 233606719 984241143 77294081 315412648 522676061 478763539 8575217 445920137 910663765 884679241 6561855 383480242 875646779 661888218 447393364 395127438 644508277 614035877 680125821 376398550 77221030 156723709 507780254 490827867 389731757 831911149 995104233 728988775 732950116 604164760 470681414 726445703 416174213 932914304 72922490 718270710 845310961 943436995 433857474 655408742 984870503 52073842 723454507 960227357 60878495 906705225 371534227 688582839 565978101 854074867 629209964 279387499 373119036 545858138 954557393 277039974 147180312 295292760 367223668 513196263 412151956 228010517 608665007 541772715 483770127 830302329 924636094 111145451 772983221 633611934 967480926 338120118 690855138 628570766 543860774 268988407 584402458 996845854 960522540 382328382 261437284 831172809 166548040 211517057 375896035 244549644 293981548 53199770 839989698 929718190 736564349 921968172 113937197 926559705 755026775 659714164 774658184 312818453 485358580 970557451 292217105 187447199 446161670 424205737 260049666 34402132 968412757 389436539 786015102 158810239 987922776 425332517 383253537 754213171 575103020 909422168 972178988 143178094 410055939 642719868 834112498 413273591 653374054 118339139 496825055 63899775 387281689 847697162 472404190 202552280 921020247 188936582 140587892 778632605 830266759 657044846 361679472 363046219 449092142 474073543 709177715 433410177 938309069 352347300 131474284 277586705 592223189 164126825 783510144 772275426 738742559 146061460 914088173 596700514 159587096 6886678 269920736 197746214 488701872 388296221 839349358 748793866 596706241 571054462 859842698 307355132 755879395 45704977 993713440 563226229 137868481 766361841 318958542 215160487 954612199 154262846 830053307 522543250 499516923 290318469 270062967 109055876 535775009 490482075 186645544 337645694 786979770 706980238 259143835 254067749 105654246 435413252 871147490 189336787 439919741 76171325 779612110 82365906 455774055 231787159 487663874 942174193 270408923 162289604 680089843 291898823 894621398 956758939 797921697 488725789 511418819 297187789 818524252 68601461 802763310 694668589 751887155 711092498 975622617 497064876 827930687 246347379 304683748 106543627 368291717 951974566 205917447 273435807 161117527 28417471 702701402 184578794 692747812 666931794 561221319 457819154 962573517 406568168 66311736 736796773 989566320 129361951 927406205 510158125 951112346 143859696 73734414 882829775 739161851 51201624 394630609 618007798 252059111 983292563 960284761 929126321 223690999 939915922 845112219 885167329 880355114 837838624 281849792 814291580 622131416 692140405 477178274 85572918 35503178 662243782 600514102 551941418 124378423 865083473 146776483 171945198 16094505 293845230 605283732 678188960 953035494 355546439 567980548 395960704 59025053 502442799 237284621 623706514 838765297 459019049 555331275 744323366 604985064 85002525 337477782 696323164 327016816 443177405 839638618 292007677 233542740 845128266 669488018 857629999 943072251 194397073 24123908 227837158 755698415 615236260 836211300 745544850 296363716 108392363 473635171 56601340 150933704 924152629 94258939 445483494 992188063 858944927 619329633 296426585 709421770 888874147 584178150 359672442 162668626 212362794 580785726 67947152 717815173 8621773 469218064 624000384 784189125 890740555 350544443 361221709 699862355 351468074 905035036 804383789 21093484 970555229 208877743 918670563 316747744 649742578 572986707 720068907 491764200 324338091 103352989 297577233 622873069 36696077 292235328 517208138 172902029 754231567 385618877 629995322 961183532 848054082 316894485 55501613 971791000 232110082 248164600 397253340 303723436 534064884 18602164 491307911 671144541 828689253 21718696 795547867 521658050 47254573 266318400 179240647 71403343 288397651 711237274 154754212 838272230 704125194 58918319 730127892 247363178 303853924 342387451 244702949 113358311 964982073 411567047 16308164 776819411 305417792 993689166 141331415 357702028 979120719 312492755 60419298 431620927 993658051 832036224 37353633 37989847 908795776 471489336 117348719 484399229 43348652 133175315 174399941 722188692 659721286 328201513 688503779 785249137 704639505 712814856 289837306 57690144 415967932 165762877 734639062 340090769 577525384 532469989 753751583 379663739 232571992 419161666 724696425 527782206 3674624 392955585 33864745 69123921 19894426 450088163 427243102 590110667 532108172 750434006 808795849 861266900 24155584 650783435 25015037 849264921 478543407 61326294 274931038 632744988 212819526 480079514 671134332 307677051 501594838 460448842 541527831 174093127 710738333 711384261 547328088 967001273 663673468 967845116 77773860 940213630 891261178 642250384 181317857 480145648 3004786 20520254 517235326 72020000 448959891 220000671 764182490 302001332 29314361 817210425 423094322 178242096 822235320 564853633 859282935 344186492 967685461 1225594 614856678 973358367 137962583 490419402 206239550 341839382 85443148 225897949 768314583 661411377 923342666 125985100 711968567 781016140 828402647 855011591 387579282 162837679 165024129 600743414 333602749 218067297 858922455 465760217 979827407 761086166 378561203 889408427 685481920 454561207 908581325 658152638 268373894 828371837 528661964 480926474 48463436 792804327 332854407 302743908 500707006 419048137 201556942 718564327 834623112 847671741 344129530 221553658 841219336 206061073 674050229 827251228 223017483 289784059 45165406 176114211 698975312 981273020 886699518 207674673 88788181 593060355 216016702 253579490 347618065 236253894 940357551 640234120 580636740 918732306 338874334 975178298 242258643 225835097 619419438 27328183 210075690 537469241 635533455 248682123 949100689 716140452 464939272 980645472 933252835 341651576 50322700 424863827 951086693 466009514 73411189 696192485 697672901 652273467 100737975 977601607 50211081 592433314 321325044 56121867 391326162 311703523 800675596 24539928 580272912 985037640 360087317 337113694 543869338 196372487 295540247 178671759 179472596 379604780 464346456 886235345 53814633 363260454 139451188 469777835 179564652 327925087 911016625 227346530 267063339 30129232 66391539 113442396 753146627 369535135 647306195 506925683 643059948 180454172 900841630 686197019 593363440 317829168 525631434 759970156 805254609 682218799 979478805 235123942 346012931 214300657 946904638 106523045 429823313 862702121 877445516 442055530 253813048 584252340 839251985 808881671 178227045 106019465 819820216 229020782 188945265 229207433 123128508 987122961 878106162 680966511 679226674 410788122 158389983 804928042 995378215 362266328 510754570 995671914 179505162 524464962 505880119 556442579 547905631 44340123 499913884 335313829 286072427 418564030 624646410 426682669 318916645 913336020 408381367 847047940 95973593 346560966 215480222 560034561 610210579 443653736 135731119 833219785 196832413 166899772 940791926 237566610 723769102 207252979 724969993 313533037 509081100 123993768 158093537 184816663 554487652 835050971 49120891 114490202 908739464 630401373 485989360 492407692 186751310 126161435 441265898 352773170 374006746 724699768 730508774 799782505 53172213 801293715 234915256 128237016 785226836 327993700 586202095 802621145 397212925 424553227 536226446 801936048 892929385 297588510 347977197 729095426 416933765 802907426 73297558 355543103 783085145 712542246 613648542 100162583 363376829 325633858 744312369 604408238 952775070 371425377 450702969 747884294 113302308 565316378 521257795 926434357 99266951 861253059 418197054 114674854 455159530 264032281 196771134 809745599 194747084 499262006 163318064 893236569 541418699 498365649 426775212 64123142 655781737 250721998 166944793 838166654 627643287 635025600 764297676 676610534 824312948 551133645 199202240 416013583 797192044 439671218 509695815 997842127 79246561 582658367 499980804 782779973 815748656 363157254 308804945 228841344 532338972 645013780 225373940 461852357 187491945 386597850 179031311 839282306 869694221 779204943 729306371 383435850 989412477 52602106 238161027 515657354 400929039 851879008 84016262 428098930 280928451 303361819 187908568 623709832 766167344 712638464 499322669 557140384 471595654 561217997 113200166 175299213 576259013 599006637 305555013 19203083 163132811 500102797 806930539 837413229 266416898 113529267 306123096 310211519 411330107 591876807 779434814 775069257 659667224 38166513 676578005 200788732 654996588 172530807 151375800 908988834 802580518 476789593 258773080 416384727 613500131 335833081 17213032 383632320 929076698 77165903 254249501 574588221 606203759 735333499 526300450 32451130 697095935 804728958 344122705 622743997 665988787 161548350 623212482 921193045 483750912 910442844 965400869 759744818 408054312 572956689 882299749 163418637 939710153 505409311 409180573 451273515 632431816 280682600 772413266 896729635 377619516 107695004 351628736 222361854 517612276 822506052 853878883 606898823 632932900 322298672 246401758 821262190 391571925 471532233 458078805 202889502 223564606 611374021 865311076 343975423 177454849 55362473 145680058 359110616 829011425 547255681 546773531 836887615 187591538 88846828 456337963 438050176 693967006 352203538 716818031 417286615 166279246 735982791 990317854 13251608 207018781 696356042 614871097 525178054 870738883 981168558 248220438 279190598 265248680 214109341 239329913 400512404 770552444 462784742 517361846 362021544 842554907 675779350 874669921 839169601 608245959 642268517 899779179 343297067 470052902 927905305 406028203 585350532 416420589 813947353 293247300 211471070 862660099 117358046 927769582 836495179 777302917 206704360 488598582 962733590 845245690 773887056 389556095 670684273 490800124 314139852 154974077 94788743 878036008 221500358 402817786 231546439 700240645 863717035 698373319 704592029 624138223 924648131 678984924 217064920 728175412 922335609 363496499 482010286 841817418 749830429 427504620 330367664 524750540 551466830 778457922 25037965 839919882 560406830 145247067 617030150 22439843 173593910 219100787 676623830 897760376 698374364 355264930 471110134 276782727 46117557 458988909 616675556 772018976 463851854 500629866 514959594 843766563 150535924 195638189 633588168 802010162 829471812 157220363 631686479 601801599 435143777 6853210 72793455 731850189 730745634 575006516 807274314 937460449 812011514 47232750 166435340 115364148 781768998 426458833 342350007 959228813 46648467 533961338 708840670 953917949 465905574 675117375 868608001 51664612 954956197 672960078 63641450 369402480 112216795 95772595 210453924 905950274 768212478 804580489 370433663 955373675 825004267 907930759 226746184 246824105 14825253 487391154 611029448 723602088 931474149 783622201 927212220 92987940 663511401 689353896 201438542 357021031 293423556 66157858 524527379 692862966 466421644 939417782 934500256 212688316 340073201 818410494 157118756 769338125 974587192 23830872 955916169 619258863 581594537 536852821 481412347 543996012 668082362 217698814 737096626 237093170 301270340 974932758 679766781 780260669 594963855 686154303 38201995 736011101 38883983 563183711 98709820 208261367 835814920 604854772 57737549 104331124 956990157 656596796 182787132 437572488 106912993 891497786 503286474 685444223 488594670 173114550 783427246 82618774 518122741 735140450 129819807 450476580 559587765 794879551 736800920 890395381 948924321 668315437 307566392 625106289 148719073 851048973 612301679 783050372 467849445 433671463 418135450 287991825 499636787 2359233 696643698 93792238 197749047 911747194 808069667 53672276 876266726 500938463 148334456 512561982 869649206 744132164 579718349 398030299 288428391 498877403 55027305 461605080 266437254 697460316 307385124 812508415 720859835 90944027 418951647 727523445 274941489 966330305 698738826 80946706 215154812 105622721 15330482 979537091 195387369 74885445 38967926 644809258 352953931 660220800 442220639 302239071 238750728 91225995 543308532 645944068 850726237 87396419 761104496 453625252 459053557 595888614 732788390 915747739 426694859 834276768 814140441 589725586 407552051 419668838 460008846 655132463 330325199 276134893 67209007 249881556 178322225 708524808 845161222 689745463 656989385 99802183 660273391 218591296 980654819 224591912 203091835 90436148 179351551 13432470 45253107 294120549 616461919 492001928 928714449 847678320 569525335 327982384 380702214 819016167 838995265 864064395 424829613 982705972 746175090 740159435 923531721 978212124 845862510 44892823 856228144 651262023 118120252 308278950 120289389 766454291 505614144 475467704 362517222 643885862 994179033 350929249 314754316 344594805 700510534 122639698 62799071 428753300 390245008 475115073 546357559 196445091 737681802 236356284 335805753 694998901 761724232 12655588 232410578 71343734 609128908 908341483 833417785 921249288 190880126 111197163 705908531 59314059 366974507 906541135 100330688 377978162 206948724 571105224 276407595 586135826 986177071 229638364 459137438 542062164 177805029 878570124 675513598 942289887 284965410 411448602 137690179 122927969 189396762 324941144 82928534 561892192 785896050 472932835 568031292 775191052 132402392 530477058 8970550 924332923 941982234 230474357 284869508 741841794 839878377 977817037 167122012 70731883 401071636 546147642 356563430 960407596 92637797 563287545 969639554 560043985 397171574 246391086 407374160 988766048 465500200 686496302 820090539 731394556 629819142 634857862 584454472 844301259 252349988 576663014 738490083 106800982 971901910 479378280 378292294 253886712 614892474 710069662 431635137 585401207 542455357 17254529 233919736 693009287 975440916 732818995 232012285 876037555 325183161 650727665 715014840 623884094 64445215 809995837 221518104 808769144 450638605 438911490 383199642 479662057 478630687 164761944 50687493 509458359 486615906 636401925 976512425 346951102 466857171 583639329 888120899 393105806 416328356 139424044 873426543 22622591 671280506 91966252 193161907 889420313 901636028 262697785 579073751 598241129 850970185 526693798 429038043 656865675 732950323 10025130 983120469 222552692 262825059 76626334 256672210 502782187 933509567 444637680 222251844 990644765 114403377 252477792 962806950 159421499 582757323 739693263 133701412 900754249 97269364 933790300 805592186 17951962 341989719 410991329 830145461 797635013 522032452 501014286 44152977 901998304 186772214 603178593 513681412 533271512 345096730 912321345 424583744 838822035 580442620 300574748 70721714 371624961 8215771 198739730 774789795 490502514 363726266 229698559 199872232 84985703 412223218 936397158 234865483 708735944 166024379 178502065 156037299 3094104 781062475 128905872 552155585 218835552 342928595 586756658 659635007 808749749 454271526 804230310 375147628 542238939 281353392 738603033 356530205 923464594 737535183 673088251 356230328 893809185 288597500 756963442 307812651 631716563 363469527 75454338 615863785 942370126 201874384 601092361 799604781 917434528 244357128 749127681 491609350 420429573 861887897 465337478 847271273 217888476 970136197 846171656 138779383 118548869 329711639 183188281 363165755 830305489 487068250 158096238 741233455 548852213 455916778 255747740 527497092 288673062 87486000 290091617 791212872 995481926 382724948 40729467 934455676 506649001 564332412 423100952 895067717 86419007 788491272 979775321 606813430 187465270 837515338 361359642 839689320 382878003 796092441 511304063 653375910 549233299 957540729 311563570 867001601 241010325 409520510 641160733 803898592 963334968 355158116 996747526 705157734 749317714 576364318 719126601 248909020 317484376 565358538 352622830 226829253 931564404 5104598 552696999 719243222 384399369 271548482 355375014 908831630 763974712 722916454 395221557 36081948 436903721 775362570 673064817 781505777 592008320 932724923 845364830 233761700 135356062 186805494 125129443 779489034 772097010 134551622 213409641 952083278 13788747 238353423 364344597 814804642 813044674 920349747 92466774 731003175 755483911 588920942 317311255 570759967 725863825 653399904 66053671 556349771 312843879 315647931 784469933 617574881 701228973 760885259 217435115 16379817 360574155 742598470 561406183 576865876 375438159 474691287 598887309 709756147 324689452 548453314 36040739 351017853 630571531 852345960 182687690 143728791 739089059 307054754 951833331 745181917 716577887 848631505 17468551 107309503 496051586 459717180 146837177 576504138 428934908 956821288 554950949 288247882 767739426 689403505 983712699 74944415 419494423 618517344 112563009 219685479 699413808 48428100 128708942 31011576 537352924 742428059 81697077 93624087 285200672 759394467 707993583 539597129 472204019 459450328 787783667 472411514 73534507 722532894 153038419 857634367 456991247 854604883 808721432 257606370 105519302 445015700 84987917 831454759 64020637 271189854 815294540 453452008 527866339 475928230 352084729 371408598 415348567 982946373 447089579 795642170 245968569 243323436 704813785 718569141 618940567 67833147 608995437 517190479 310258406 989990187 599273828 548007575 57968945 164571624 624093848 668348530 396827563 567128017 610950314 817368955 678890194 565100634 155183506 524790907 467790089 500909397 307457958 392154991 985164914 169176994 366820406 407665870 562296492 806893328 140466609 269059408 10901993 860009437 818681248 47999810 399285396 504307980 993562345 363218003 713379013 64792071 60677294 433658897 661346898 923597551 74307644 819570816 263492480 484812579 733965851 277189786 578265341 669870662 92011637 726803407 633154507 116631914 221198196 27592145 600227155 811540621 262732781 101106570 803393182 49698603 180118687 45126506 275236477 42753458 521293977 289432433 31010877 325848514 931620469 963823734 212652618 403303415 318339574 664941882 95959577 769532529 29588217 339621929 119835616 950550864 647975878 451697791 263808481 737534622 35487563 195749928 752315580 22744741 116745702 874765613 562654685 704058817 493699022 425165797 104866208 308548790 717664302 641941364 326225813 903140912 53756056 487820704 616188287 568745185 916574933 294426456 751901612 711744923 130246843 982618773 851196850 773587135 601670134 49465549 445704483 289252208 869594009 248825343 633365929 477396230 830347477 479695048 975456147 71398794 460755145 542915155 509891886 613422646 250303854 131372240 103965784 244636535 557398791 953270688 642372362 194522596 119188702 157826807 535330773 117732120 145507866 379726905 863937886 990170693 646790816 56049529 77095702 749040749 637167989 849980924 864157863 162184540 977598921 555236499 507618562 280488443 194776377 907678210 679974642 254659799 100897759 828923125 343796055 733308596 567971133 296700915 716477992 445327528 818345099 272379128 793725529 158922473 637232061 800825981 441354602 57798635 585241028 421326684 973996714 859920109 40116453 81098049 703750242 627262218 945481041 191552154 548179962 665850212 973008550 410501934 62426448 224245432 234330842 338860736 498376455 657342786 250960649 924999990 532587374 411391011 279469895 980063279 771884062 616585580 374023760 336048420 770394641 559836778 472512664 949235181 924000911 724914662 24841977 68532846 212025798 590633068 266698158 794310757 178972329 700181436 770325874 252025672 976292908 904997292 839462127 372142555 18162524 517959345 157536514 635341846 288404664 110668720 570952663 617322115 939639264 590624909 991499737 381228736 760006926 692596794 7352524 820158505 488613344 18986108 508355071 896307393 721525693 494824043 909090263 618745144 565561680 338264820 30568573 622884120 890678720 96667670 948581679 328361623 116918416 448833859 141442898 400569517 512985298 637447886 570895801 241437376 948315871 492712073 85924621 562976329 615349937 142293275 964804021 211290689 323566197 569176331 784190918 755445980 955590942 167871533 135770016 407794411 946164474 347533566 596563508 963021277 460768140 515084269 63368808 107385737 560140535 478395221 280394515 31532094 778066166 127098967 70689300 890686538 530460897 855059038 884220535 178873839 405488803 590411589 807523267 388952947 244378123 299706148 303166992 465137693 490532943 834212135 731776888 281605817 825855178 307765338 650338609 26756659 624540422 233266519 148474639 791962203 992710033 724960773 666240581 525009341 920518110 111896844 588851082 347410277 962445484 697281214 383060911 522232311 417813413 455282855 676844180 820026660 817247871 579062523 555512320 488182343 883874776 719596161 598741745 142727949 962827348 526109000 53906883 981289026 362606543 891646222 536808565 831165371 101031466 362717 709505867 446834676 396905510 39568792 405980904 686644729 584328300 565629797 439685544 45502245 328993168 134150852 710738702 179189849 991601734 833065335 237906445 843119324 779604892 47280324 423794112 729227513 48972756 457772405 791068083 131309064 272956060 4792354 421940407 178974690 284927088 950420613 637321085 669805373 788120075 609071356 767730563 156809294 742837386 118465368 642910698 981256652 303486454 746961870 943662412 46886254 651263322 240327528 926490659 148811778 8616325 392542402 460439731 649054932 163100426 473986689 162422952 506044780 243883125 459495570 761322215 639531927 23156486 910224102 860751797 333143625 870426514 505181048 509635196 51619226 765366746 238075248 393117796 989964355 850281194 610205423 283790579 153319657 43154039 936113377 903021939 646511808 377914010 915920477 341364963 166301261 781034823 548245976 510473334 856991262 155198133 649163492 14151002 850622647 70861239 487137079 931793987 271519016 775534598 300616148 674171408 307019224 22908050 111024346 652798769 15612404 446561104 882173427 773826583 964965168 719374544 63648411 420168251 9883377 143895150 987387170 735301016 659953947 940760721 205326408 986273387 163081000 748102188 263335364 267350906 415476286 616839733 317451479 148123963 448346134 591193058 907486836 94242870 706392740 361702116 891943782 769910883 916411412 86267847 933204779 795543808 695567828 194100644 226597945 259048919 986652159 173132298 230283318 888165821 717340903 361137918 536061701 635825597 33423323 690665133 700746929 718254975 919483424 649017713 834712340 114718219 630479224 798750842 224787467 308085555 155292275 98453373 663143655 739668072 261123428 91605162 536383436 870608054 199312707 244287582 184044804 404175213 498161357 544580753 212042580 501499224 989462537 62656542 992014859 667327997 572703612 737381773 603398427 176184737 822800996 576423274 286460102 925496328 428572485 702657643 863417302 63079122 434312781 89481457 961928705 631295028 532155504 405606045 536893796 420774622 538435616 754991900 893346186 915359554 393074273 790766371 534594016 747724381 730474924 263648117 464316172 556383492 358964199 339489343 695122257 812385707 638089896 772463562 940719180 110023082 6142362 243586024 531176901 859668138 164189258 971892519 970325043 668481580 37395649 56246075 784684425 505290649 247306275 490814341 26749005 695391101 870118306 229102507 501475753 457816454 145660279 378817203 241151850 207757670 615083621 297484091 158881468 546542641 386597048 367291937 63972035 378501654 615563009 915218465 683268129 476139968 567243297 331624386 67955526 718110205 192779490 235266450 176969903 862806975 166070784 308505054 114598136 110269652 87540115 697381965 778552931 72322635 474497424 671302260 360358918 362412895 737364671 134825718 786605590 290288209 576539945 368065427 541298846 937411644 599144217 835283410 549299127 758848387 34628815 442155157 618013940 749351075 586292501 686408645 445147104 353227184 493880237 524226444 974838485 444713554 177994747 774926536 349639091 890493969 396074532 493640824 803713788 39300854 349633731 293775896 813665016 423271931 159738891 849751695 891961946 594999845 348055630 620612609 576518847 726902050 379473214 160942063 97187343 469670820 293998803 217621115 64000762 138324873 837510059 370825968 289054256 883795403 733096041 860201105 242266163 652815842 71064636 906126171 219473658 665109522 881635443 87671842 170403277 923557388 909981870 943819504 125817902 796857732 968336855 467402756 997018554 189623077 138067270 851635696 103887855 203202342 830892914 990472605 224519091 865919251 101957027 802907304 424565971 690338727 25680837 677076981 936384884 233813995 426440827 783928970 628244521 929509452 929351389 976407378 826661393 538047788 134086358 303459732 637415083 593458619 632422526 896129587 845270194 114898215 567931634 954170200 301571951 293165560 409879757 465576443 328704158 253396225 468828155 875445618 269358165 295768655 9498870 851733177 129861880 227425841 238873722 79170193 533141015 406920814 878651212 640859742 162242975 280622391 815838654 981299008 807957718 824586421 805243464 809195724 302789928 994304129 16890379 546613535 980687933 324871850 223249853 330949886 41112416 440881118 855845878 698313502 55136801 956991056 379040157 126896609 207749570 950006192 724589770 825627864 963174412 289357796 371319633 528105859 394534273 589002279 178217165 298745020 359938329 964665020 962977579 394019372 859717137 625057671 672588799 744286707 473877825 1534367 385603377 63192933 575248821 121358145 320979081 294806656 559586342 907086334 244486780 667146414 757678626 713595953 406331914 611888350 144669237 88609149 768708385 655040620 720585652 714470627 744459798 221059716 6739009 529258492 775202933 67625338 157076110 301918060 227175765 89323952 326471152 187071949 921718643 179356035 194559206 346089383 702373214 710368365 917426144 851850464 608384565 529294298 958270672 335147768 515054764 364116722 752433675 849014441 300506462 683394285 45600061 380484905 543987036 793747330 664304554 658011655 437271633 697517182 758313185 424462118 556112421 557595740 681843959 670890808 459422881 179813601 83804928 532753668 947574306 132620138 270777512 128917469 428613514 593974626 177467310 196288060 532501904 211172574 83801216 370608462 957891372 173016098 980125172 576976483 455460160 296329271 773482629 829259844 420634922 75224186 35330974 16513998 445543845 804781648 65223727 225349233 810410844 664932378 98256773 702138886 130912623 207355674 440693925 538902065 245361581 206200915 903016322 195466083 870479822 389254479 49637569 258363099 142571132 68348130 660411755 485198162 267814200 227827316 562953824 350538517 172200730 292978450 210562911 643116707 42490001 160067714 502676929 798034015 761620980 66712077 770943552 725047319 622901874 704319331 112797639 392100952 34147034 246134613 12422820 19177376 742496426 949717641 348560608 601720853 740100183 153129883 754089916 500212695 294471537 503351921 678278448 616684431 768725115 398447368 89631109 856067229 661583542 520015423 350114731 629453668 209201820 917088211 226284230 422375524 328874623 667539894 831600923 855874462 423479734 443851406 298600414 605546215 402898197 166025557 257623541 23927002 760669324 901423002 555311993 192447809 306134325 538624312 915183471 82216584 97046116 931450180 640742112 187124679 821901252 645487475 353043473 847029365 913203330 303753325 805749578 865692380 109963629 536661073 251279465 155326020 233730526 105777146 397212633 695000512 63557838 735852158 394521673 910673969 956492078 781593211 336189306 893707967 750271526 352503357 588359975 360164515 284189404 29332532 52234391 360624273 541606997 692446576 943680341 522512768 894540055 567946572 41852235 550146769 399887538 581465121 960763252 363696416 594213128 613484651 537006125 354753741 349491183 403966411 419424442 697152540 584437511 112422495 658412133 493970980 194279043 75342860 865014125 192618669 210578821 735548095 878372091 731641314 534433344 937484757 772738243 402177686 511454176 313100967 814370826 340984196 713659788 356748127 977266645 329416487 587922721 479772071 816577182 1702822 343083606 429181331 628006367 139028445 10465430 759141646 993540924 489881620 360893011 15997743 965457344 390963537 88235824 5921675 805548670 815661579 78200677 81981727 54284856 286146048 496511538 229564661 366929092 975319678 57390869 156306235 96946645 178422877 256906144 823571337 162620115 484483031 667521851 16309264 205254549 262161915 220995612 974510022 251010351 13121126 260937242 236983838 522458845 954000706 175116718 179357414 314434599 882068223 137764301 833945026 620036489 997086348 42049245 711836750 442627611 625071384 663426308 368584763 503954958 574053846 453336906 751899988 128140018 638655594 616953085 781156965 193692691 17915855 64221238 855611499 946545183 326934040 857494943 94357413 535984045 266945579 748297910 109198320 431137894 719875074 914520671 185473134 778951618 665839820 803622938 393963481 861975047 482609369 386235570 214031200 378427481 944275240 967106901 536787850 359024200 216576917 185430512 914843123 625720030 345565908 595395448 30188719 863417024 610592607 822478770 591074139 917372503 297778419 815290430 827795788 573281932 694829087 160274014 217081538 285146312 143429323 557294286 821018517 995672861 756800422 309729398 165589060 924713388 119370736 675689695 134831500 609378586 738142821 175197352 976924989 625442905 445510019 679196032 265166686 922808991 398188517 326875020 791734815 184669418 698308209 208072498 635929521 736578952 9634248 584213680 855051456 453718530 247347281 149991617 98372749 448312206 674815791 587783331 640836272 339968345 367646828 965013822 742204947 838714831 519555124 922041149 467375280 11376584 330394369 948476176 218081804 625096144 549976920 222634745 120879123 788454432 147823315 324010197 407272300 966296918 405266271 486599657 743014672 969587862 102522314 391728740 266584281 142235287 369481114 567470996 414400750 345810033 759363250 926150986 839203283 801506348 458363638 204343133 377352069 329758470 663345258 455738016 509596264 850734774 932631610 360270 170406746 504958426 162445996 734493850 729441752 410409802 533350032 665026255 858822085 523941472 193774814 370028108 538436328 218590747 313957544 948412472 466791963 812240497 511426678 234064539 269335771 495572106 975950743 494271450 33171249 801056820 295580064 774706397 444867428 869668265 61787914 549912255 296672168 390186683 245426577 119738030 695945464 280930155 376717620 718036907 826303215 748486903 304670999 222067856 504093129 916635989 216120290 928818779 675096689 810923568 935316146 792940802 561015471 447981476 442930464 589636266 657660765 876970023 587121789 96760939 384910968 769919174 695945854 340914748 910163566 295686744 105615519 102655360 695534653 554476742 189000338 641987829 451180343 38504241 984221673 233971405 504916718 419970409 326229177 370832143 844943996 484909299 275555583 931160304 960251130 719328496 909728735 706085008 64506546 780806291 461545032 63693167 818382977 579716673 924224178 35905289 789841931 816687647 175027796 634100973 443765519 146925575 623345542 245647844 581028741 953081439 645522485 499371468 870438213 820041738 865803302 946328489 428988026 806924298 690858000 172682218 659604605 203864603 177250717 741765740 318279636 268711710 22457629 902399711 274344091 465169044 255574710 111377419 927416642 136915917 363314276 439089030 885557512 821148702 853322601 628212202 692793599 427564067 914481657 981291631 290258669 439813166 931773147 533913562 339513818 68476673 860922890 35508592 754487558 204065197 24339654 354119075 749327063 456070787 139702591 542872994 967659023 48312136 259115994 965539702 979119611 963720584 769406974 847820371 673472971 361869793 857452798 324024731 163534991 27655673 237127322 389880833 831235328 5798449 101498009 711530391 485395437 589082286 836261980 457992209 658216939 183494410 779760551 409388398 192193445 785166695 559152273 850977767 511832371 326495284 99323974 79486131 332994585 658781185 756506435 1534767 407911038 10292662 839144783 652128516 504390314 51201833 965962506 481857716 445153930 463169508 319012694 704072360 27677899 347065856 422299927 13065523 694292565 802920319 203413144 280885342 628655797 359556015 957565300 507510522 545160121 365415826 260919395 158732608 491456763 423139173 284571765 960065832 936870858 135844972 468284707 231096915 586689717 901939430 360121980 453566135 893270448 222877041 494602195 27575725 67865326 817192866 842856798 58293356 370850999 171979270 879826149 967195676 546075323 373449183 970683401 262408236 495617631 558965202 257559144 969800160 598199462 901322569 424674777 688572713 722161600 419536774 387165218 794147717 316692142 288554078 162362436 360443707 374527501 436440753 210638112 153048776 784502870 531002216 492225273 654340179 490953596 341134552 548113996 281013242 258126656 186668495 383840432 342010914 358425994 937579176 48474668 933413277 757433703 929439852 665114804 947413757 475892272 157094872 166301242 408390802 620628315 107384257 495413729 542203105 977311953 893947746 617930520 343860005 739212434 14431541 86417741 258897831 330576053 176467320 953811291 175699904 600161337 172829605 287725817 524621669 700152036 908656729 590053138 587689298 573142528 404637306 931910145 551957890 961598667 166501096 639494826 183585456 492424719 116891276 735721370 264824563 939184339 336284941 966516815 983307311 691821670 238920148 517883936 126918525 728922252 359060037 509081022 927047137 603622709 461410200 439331328 341206719 947823440 156066040 546569075 419389734 543216595 385300835 888738633 124697012 616879150 703319662 449939056 400827593 933591364 397838335 599932189 268802504 806949641 941726120 926640911 194033563 922081352 511754821 371182500 669280595 108580249 950270825 358573488 465228751 833260723 174030717 603677374 479884201 760892557 762819910 932171868 254075072 237010957 359816567 138608423 525418422 150518326 524374128 82134677 908940193 380290958 85590551 936030031 717052003 118494950 843410562 693756427 469200717 615864363 634701371 968309100 65557380 322381869 77508416 35264378 312990301 824620411 255353125 13697679 513321955 721342363 874035296 925893151 417145946 210150270 797437927 917024556 463255264 209744282 946811652 869495687 340154810 591668937 887585109 424250128 634002475 963648470 909291640 384354255 132278818 110489431 55681927 985120813 965027508 564684740 157100309 84476796 926369808 120515311 292626494 408123445 93078001 143476154 964956226 138140221 848980753 848749304 950100692 885037460 317308052 546514526 975989025 986952816 27466696 276259277 425050787 409409130 584382718 297322831 555668863 49874377 375628739 239324417 874037377 264235194 573559506 364234944 535488505 121646738 430120907 248446142 375065827 889504369 423389651 873973863 69002652 447059614 314629172 159628121 798468594 470482585 155202433 842497037 179806449 47635871 697590294 724065904 263347804 974436219 503009751 31783792 882404516 962108708 788055919 545627922 138295729 419052853 772922565 488147610 381458138 205315169 595921904 110617029 754466019 267761932 792076460 573461552 940677082 638991514 498340720 35043952 87943560 101000069 500831772 944080606 690615141 787637544 424295146 204538700 397708825 724073306 474809912 623691308 459371335 379242455 857229243 455630162 638286475 20389795 943383707 210666827 458168411 852631326 918828737 430602608 102701128 92786636 734991130 642496995 314564110 683882188 769208739 785327757 350295737 857984886 609456929 347307555 756286500 929507370 340836390 920940278 294322873 390814361 953779515 238544854 564400890 3973971 512230066 948026216 192559797 64813851 882315558 9916328 458004600 105483778 260502844 64632247 576774073 168403415 979852663 77941127 998205729 993717365 618608282 768776180 916597416 277262651 924099143 806684271 66884453 118841923 574776091 638658484 155128843 110500090 752524326 102798685 252150542 902033251 749997857 172579601 858902230 363422224 750473456 220408209 842289431 401557833 884598339 974041619 858749404 858345718 603705508 872465695 472960984 224348210 533376883 405054510 244581115 488396189 117298529 889651241 9247682 599436978 287695404 47971624 234981822 643010303 270557635 902766508 449568999 4393393 184441117 789436510 343876229 320199110 614769367 659019501 203597750 743410775 951805305 368459966 562083504 612758355 9069608 648034001 574154513 867658072 767467344 42925274 608553542 505458950 943925174 800212351 783178898 897310628 147762849 224180853 45008416 952040593 34531015 381518575 631002976 716144631 589291553 164823105 272453764 319739144 933874817 532803467 179088020 994878727 369375038 358987184 933915342 83551568 785778003 519330103 913806224 31104984 762680213 759712180 518553211 8097212 10848332 635700106 201828955 540190727 641768282 569982352 132637569 93404284 131617803 870537145 957299626 670565966 445307879 581682331 349757031 974971617 54387089 307105689 226143941 851219115 479319948 219506078 729447208 675237481 976250197 646073677 295735281 323330748 658007090 191268386 563385154 618127653 880422143 957466796 484868306 152080211 263339340 376336726 70680577 955594746 182562080 259783205 381830839 761294342 760919886 761737823 363197303 847039998 694982248 235173379 141903968 895333912 150338768 89474936 586554348 517290459 743570633 371631471 569377254 919786188 469633371 127543322 885284470 71348280 221540090 273013022 758825007 135632362 272652962 365031618 66938789 615746628 79011593 380249685 993536780 253732160 332959995 247546249 269693888 825935055 324964060 990071053 406375766 834874676 152947647 381053473 312748602 311073485 680089618 964110394 228512674 876674756 831533576 545087242 221181640 160238279 583683194 595440736 252595117 850682092 601518038 957276011 647773115 32398482 492825246 251011333 859757773 599502286 65247882 420614273 512081951 497336996 222674000 616900504 900696715 393576026 885636802 76880936 523686567 320289641 415097134 519378085 443028588 414215420 488949896 80498049 730496936 202226382 857142339 808128569 411658136 39552062 316815610 344834659 395344606 278771454 879860341 112285696 129173474 318291155 415749455 302079981 768618368 517277619 158272675 662835471 569186167 909831502 580170512 71553018 904541898 338873275 448658582 551198920 275030668 490441828 366942209 73602310 502863085 766419451 123925288 326690142 822502760 565400131 240775616 899641875 790298539 259750997 513764222 982369627 718701994 579769428 764413898 413161507 466815083 839099175 641147352 746638316 64412294 816172130 713803491 896474030 60398591 869659391 57699349 194183888 175311739 343207904 364637768 546898538 510171922 771305188 803697299 638662023 62162916 978604292 761458177 868271020 488722294 95242711 347348369 264020973 533522739 776603537 965995156 429044527 316426258 917721383 905423104 467966481 546293001 865939320 102501160 987460662 973377623 913764644 132957586 219289185 638128542 577558500 124942551 818229286 146385916 456616729 78434291 738277649 779447765 194475398 698736148 583435493 356244186 892324485 411779590 759156803 303640563 352117500 186768889 468540038 218395328 103029099 276599760 24335659 401672719 988074820 72764179 277062365 630011569 722723157 852280350 336420551 175831040 883687595 725707585 675008733 940194416 143406581 23055158 410815787 814551464 445671475 333739477 599479575 480165491 27810550 846619992 235901928 547489914 247534393 27204633 289799837 173271418 502486654 156443139 971468128 124513012 962940380 958532508 91779101 462510826 779819323 580852214 97827442 580953088 6237020 199197704 531289941 479563600 236329622 51013223 844076392 827905309 700154075 308818785 409810663 149774099 850443366 857174971 704150881 376747175 159661421 811171912 688849607 673300182 569841194 391174097 127762210 574054834 688732160 545474126 86279843 190930024 226542092 492623711 928112610 318185254 584854371 892689119 282589974 822870747 433998405 108643454 217998647 567064076 930237050 778868368 454139619 779620538 759742 353143696 538640896 185724091 798354481 43948550 732476182 854795993 587597075 220667888 288360424 482783015 437376725 38031092 288636353 912124834 532847494 99965317 807063370 97051927 710727828 927462648 217777612 441849639 365255363 909238064 107571031 876741278 157220460 467169396 603326733 765802312 39046391 969879066 377230542 805235717 792103097 497804144 693661916 454114100 366768086 525415431 798618336 632413432 594896810 278126989 443526406 271789183 958392189 515514323 373069090 680078757 785265601 414585003 61364975 728914687 988656069 187122991 28880584 589301614 543874360 489578471 171120014 423046535 94834404 135364085 588901040 731001022 10049395 545622123 300025672 345862664 758215574 421717107 845552163 674191027 909588571 797052118 147342686 386172582 946631896 129200978 801986000 654780174 181572612 513342827 238741536 962328370 14608450 100581634 557047154 758081768 807805662 20442386 499568529 399655115 491907545 454817039 919328933 747605431 357163647 977414904 895629171 236421691 526476309 679749716 840802861 963904988 536307173 832068106 480466978 791521633 175719765 152483831 99164253 715600675 747310555 236577319 971436089 988036951 810288969 140772100 898739492 240218446 28001 715397714 949586031 951838666 32642631 364638756 46876559 609837066 437134794 520205443 986463527 378188127 863537225 349966760 559852007 42817121 423301091 948371059 231558258 618339059 833489605 239933571 576803849 414492970 553762643 109562271 375573530 57582008 595047325 252660577 158487778 702925015 43511053 938163507 293378877 738301817 680856728 534165491 733233766 328357002 476567681 672557823 861902273 236660807 916891800 3130912 918999816 730779918 123620537 853251417 671013343 561965336 835307492 638122941 325324584 793530148 593654792 568805075 324747897 772063246 300689652 480073848 478231217 369928383 849072757 676651450 72079098 434497066 672600123 261036609 115023187 496551862 2761240 702787581 480656084 171345927 964523342 870584488 368750860 541266163 635403252 405769045 535371386 783530680 225742089 357342479 507174717 759321613 459558834 157726700 606644537 703992168 564842768 893329499 146272077 94593062 805892360 848873400 370726101 15823496 70017075 318591428 153506625 311114672 628336137 335471010 928740269 243610450 20719073 622924056 449069746 487490444 140366611 92940432 708393237 166278143 579866011 517454480 223158853 496803350 423276221 723339505 592706273 865760645 509277466 925841971 153025956 968248090 278726155 875738479 937274787 523106142 27109208 357797288 9505337 158489 198593991 645399562 368688069 230517718 556966628 230451510 460399412 850711780 955874185 941221156 248479696 526476127 436656418 532467230 906327213 741674942 454803202 342340566 748337256 111093073 667139721 119696169 128839405 65856065 216514189 91856976 988177440 766350375 244253185 366332513 983059631 396165327 868425056 242045920 861401547 150806255 101785152 826113244 493692787 694806544 172005021 950832243 162773428 433147248 940021503 822582974 446706892 583890166 383838491 213669239 270685690 822888634 883973433 719928227 460018710 904513375 621929811 543343759 507203212 551780129 595568352 135063028 535309819 120859816 874470633 112256908 276426752 992575697 502446163 300451123 920414579 742405100 348287127 330704067 890367433 214982931 460861536 709528563 429997257 416494355 422700979 242183212 548799908 512350428 4985282 937978359 800962675 427563054 33511278 21510952 711110416 945717397 797421280 316096798 463984328 565291814 754384715 230978922 389175697 979914617 606767928 312725974 587554840 20035280 352929299 613201124 84504469 106464558 694226072 40876229 982606858 578973922 173441075 690176871 131793259 131117919 423995621 95935752 598776484 700778550 952553314 731324042 81434793 600525397 233238499 621008435 208662575 152154636 378568849 929187685 230566416 402127828 612549725 685062893 256014210 510571016 362050687 233693506 324047785 695959258 878959398 940289088 214260762 393294573 875070387 330854930 892971037 133808142 303078949 48034569 638714778 845218242 167482977 422119907 639483118 490767990 677411964 173612529 75521721 137443536 896575435 716057386 958135855 961231820 43467833 894663784 161394640 286567180 931064047 736825319 736493311 588047493 476822322 862783522 7789129 276220289 40111396 375249564 553735298 478667267 135414870 291102883 862777685 828522110 110758320 595927343 561648973 259374184 179100328 698853508 900972269 535335537 758843302 148351959 538214655 896497009 379963635 167137189 769001260 575782111 361915092 75183120 738502128 377121491 972937359 390848916 338737122 90293067 393355120 562244541 437447902 188547669 60971992 993370106 229513917 921514893 547483202 778439596 840791350 545318864 465348526 790927488 905748208 663122539 285050700 457514914 503075942 197848164 705203528 723893783 287471973 794888416 283169874 305975192 586457519 456717723 629853032 773765671 586111609 181372440 403511724 421798570 539516269 244366271 590040402 70007657 364078451 309714736 275336121 188705155 910013124 212532699 855405992 582480513 388018034 72077084 77231140 699261658 161229588 909195703 499267743 667152966 503014938 300982919 687200099 637784966 65963937 806503549 231877251 163856242 975712839 468716801 680511939 6004270 272049196 901389181 710100292 128011124 106009134 755734541 498332612 977231198 535960937 541176166 30195569 859135166 993859354 55026095 559009382 949839425 667756945 270350419 182824592 404398691 91523668 28173268 861844365 539302417 387238749 807044732 822681406 583173766 618931162 22025890 980088096 63537175 182134682 187347317 821204387 43178810 984040805 96668958 955932004 509482618 132273798 157560387 156125583 676164277 218059608 658676828 182628173 781885002 607834023 612416179 437711890 428199605 943372193 905573577 566995882 581655166 756256396 735972138 586805301 308124720 15297027 320713436 160038886 185724768 775705151 521065882 875803006 695646043 943478086 228679450 959892658 669496074 100921471 894205911 586281879 805220039 352881136 656047656 922457013 562326251 878672725 403732596 421781466 967758287 245280348 391400189 605085167 118032865 155083686 792133919 588729944 202625052 686693193 211353751 617026182 39831487 566310948 802064369 202659557 921826398 756651437 155828663 409965138 264450172 478445196 675689946 665899242 508316297 202239627 101563385 916499005 777576101 10198636 838922711 106982804 589578017 438818882 304026288 97221374 463580326 61743983 200861518 258531812 200406161 146801098 625962234 272612253 489046345 942610287 252586567 817833554 867415520 201562578 245422786 803404360 882243454 436748014 647839755 585273301 633515303 150552155 68105662 857937941 711766268 25109219 570645356 317712700 90318103 286222535 467998817 464192993 696398191 192787492 169153951 305242276 361648793 959747317 941324865 724928162 992168790 950394375 976571145 169000101 660971917 202854567 564924311 474677570 130313365 639787094 530235574 260940539 360957571 326178254 332159788 968282818 958757211 493456091 180974773 841889053 17908887 245234750 555843375 182279197 256546611 263884915 612631899 445111409 310146297 471975772 853670787 978464714 579862634 43949739 161815061 95521039 801442796 287069312 778030387 753216380 503992453 504155795 825635721 5629403 511452419 831141826 71355412 381600184 359228345 242993214 558439439 463362117 797206286 504953577 345552178 795045333 880139232 441614254 557681650 791791351 242426438 889330143 533690972 207826133 249642835 872098856 203988767 240333474 250757626 908130040 402702850 540344036 703473718 666864955 435197853 953281551 423933066 786436586 242932784 836419251 974006033 725533563 629473869 702885301 271997834 662030724 43339414 968227775 469715771 35488294 932437259 349178508 470832605 218322586 291791567 531915352 621352345 130453748 725685907 27230539 78489837 298888151 335836624 634071105 532994503 756590533 45930753 274953145 411033752 953054391 198254979 792453080 655178604 646253247 275899828 804102420 189570881 144709898 273845255 3898482 775019492 952739536 799325685 995959747 891742191 415420407 474301961 46211923 603799759 332466962 513211374 498359008 408531910 925786928 930965467 126859564 789060639 554311185 876678004 315175241 628110867 569672679 757238608 461031557 499099488 692089657 6801549 902002063 751941539 377985849 900845153 46068129 560843367 371063612 396504226 454573924 84631402 439428516 466602377 539858999 688501120 913011991 181526633 670587377 193494946 626520472 956700223 432624700 804764104 695509888 608080410 38405906 194684056 244846539 91043166 246702254 557550898 730612552 710379598 713713356 103713890 295318208 928847595 114306873 481847090 374434598 630065116 357133230 553395749 345910861 97904792 391578116 575798361 44176984 951234920 243286687 227297958 549824575 492946724 184701311 141033236 811785452 346346731 436395422 157591289 612803035 482612236 259021407 931056955 292277739 663393790 855945794 715988600 851717357 334275863 896381433 614250240 50103809 493331427 79261533 441672627 749141992 715958030 697387099 555629976 731631192 941434382 695575233 396572475 207418763 223995120 925405094 294854997 684552920 99918061 781737421 399711084 998184123 690022075 375475476 642199537 178689609 509423050 572198762 263076789 636747852 356826985 280992493 926445561 174435891 448416478 882959957 993592734 242034795 79228935 435092107 397811752 302940418 692812326 507556489 395248601 294524400 584504212 951636515 385373254 818956048 167092225 345661397 368873127 412420314 70531050 510272993 973546127 371193456 437757410 306844077 219098848 671593604 669258382 601365390 354669635 856716064 750903119 117061628 719956089 849373663 83864011 959443351 974316850 199186503 195332165 4509429 602217783 576877572 267147248 995986141 857202101 288478965 272083906 529055585 75929564 540157783 207588875 315569732 153639737 140931619 506661081 234335059 699898653 45881126 197802771 264856509 126188774 702082310 496742649 102165523 831933677 451616635 771831921 221303913 558481894 851678666 206819423 405416021 460480739 541917033 399781530 664778258 8492545 582523564 790478057 598380596 972770128 654507596 397016861 22221510 351125960 246746103 642497814 115806456 5318392 189196328 777995207 513722840 256974486 608352358 217013301 142311415 548193049 372204398 967759527 844138916 226529975 533202547 29911821 723504868 582260862 880079948 789535594 542753636 216237087 239686320 649889108 175331750 122381363 238012181 561354754 833404207 867597884 650212848 214248126 461543883 927382786 417739722 703801408 111382166 904885772 488523646 358932531 682958803 731887514 337819852 581782266 378416983 142138771 201642591 684666652 328442065 673707306 793312701 575946953 769258782 459440968 810411650 173867704 53032315 140267560 803192217 682165255 878206346 847320087 982615351 556736641 788287259 404734433 784866655 432857129 799954561 501187692 322040682 253239308 702477358 809688809 410055270 509008692 789457827 619130961 174699424 217411439 826115342 249243369 716015453 716002125 63573305 818834008 112884723 354765086 578515908 398514988 589613809 947246016 442487143 364284145 591621503 257937585 648808760 394796432 620078430 374937341 305615405 574283559 366482423 757252806 644534787 318003847 304326348 419968453 256021690 540310782 110030720 964391529 269991417 590887334 503863439 918578815 403490395 974343098 211444267 288661073 206972481 411746200 105001763 771878716 23451813 977864094 680676478 315680557 657984599 216236179 158896558 418846077 696882915 674500784 480722172 495771757 287917509 150084739 629438308 452623464 810752584 179955037 488227386 632065059 537058339 887712326 422898838 922841895 217284205 61770155 706713239 105654133 573765780 317141337 935820627 833336580 966054941 269381733 187087049 708086335 493276132 904360035 343641910 466534491 509917276 586434371 876314404 91941833 672610692 14380143 343465781 440125003 539534989 536227853 449902068 77608461 298555901 436623316 109281501 285074711 865833782 211319952 424511578 737736573 58424856 151495945 146874362 747740065 647743326 771438293 506288452 763538225 855245088 586806530 528945581 215256945 971199606 557680685 844851569 958750115 458051307 688177720 108410879 217884425 270265970 429530161 197664739 65909683 217678 613722321 185167110 60254083 318203114 206279751 646913541 520715976 783545551 620160000 366950598 178208248 944329776 428682712 220850381 659009357 621423132 150210168 206321282 908706041 8647607 813208797 288242628 724140013 975603657 430770325 182203708 830685719 417901598 515072844 449521907 930800027 467101425 959319631 409874352 559048795 749090863 172258692 266009041 217029003 227271485 645568077 65083451 931286665 251347909 212891723 903953598 943480242 620247355 780524270 93413854 295926572 395949948 808155248 750357840 610982320 419889057 536347978 165326958 522758175 746331763 550298977 444722380 127959846 288638237 176195848 754681319 793832333 985929038 56393459 287456653 404585944 922162514 11199365 525968774 609855765 469192639 664128373 460496653 623232640 793166293 288260467 373911997 589240329 879075368 532671949 889237735 928783115 193317502 47698900 554289593 695340424 89998526 74617578 313047775 687806553 293188006 219743254 614832499 217659927 938403998 595151410 231996907 964009362 936247263 545815717 2681378 184814523 744980593 229215861 415198747 41236365 215404190 846021098 338426819 371945289 712009392 537052367 802841714 214252669 798432591 918364815 424061912 680490290 298792162 789316269 68718291 895061058 963174595 95548813 439317016 501721955 195126168 375987939 951881783 879373525 496056921 209409610 994122415 885056171 246888183 931625978 802716378 339275679 240306088 50732198 578152378 44683602 890247822 10042483 45135253 312927863 120186913 938576343 2581604 62210716 186710563 261622222 470041469 95975597 194058202 586395822 356887706 79093092 809887817 37918773 518623336 366605977 492680351 70763796 949225879 312345952 202588906 580203931 393035867 938123984 775375847 818593169 560041339 366731224 610713944 689375700 614102434 744735725 267991283 922217034 357748418 4522682 600475803 677379158 654883574 854462196 889282449 634382558 332262773 529051929 235487793 90079340 729584720 497945058 954795246 426975342 993084517 679244778 227719368 818890117 672203467 983284800 745525250 247550102 871126730 413532946 853622875 982533851 311456406 784894643 783960172 631146022 466664866 962794416 333121724 364863821 499253559 496562632 625214417 807171290 742654664 85101009 370470945 524291919 89396779 636609653 391191662 644128325 28077297 334550804 49817534 604505061 952133335 689511586 222776207 849622307 572827569 588510817 297596819 750381660 400822382 970842604 195084270 23355784 643429953 854199320 1625727 822083772 827053043 133183971 250902365 428697303 276311169 938130690 151155526 699004641 544493929 417893692 908310719 605970152 570683706 801179693 956451629 460220203 423570781 730900235 579671831 117897044 398613124 567671220 701653569 424073263 635560689 458561230 641964006 588544315 857687084 865769703 617397957 751488523 246261877 735662417 962475012 768705846 377954456 426256533 463496911 667040873 197595668 298349168 607830776 329500014 718746335 42651923 116037811 61366516 648390185 511301516 904825499 934401536 541484808 313816138 363710708 793132058 22350052 171251311 784369378 704537005 308047372 741182030 847089280 984881335 884157148 509224346 117373707 266243624 652413182 641909701 871872679 324498587 993667010 266989053 417388651 882718767 166592595 788640517 567208287 978559782 518657126 873844900 12953656 473602925 630278288 145366053 575018213 657245167 91800802 988771128 877470195 592388861 590692851 568267196 25609319 423258423 468953758 529126851 733936469 596774841 348740821 538070617 193268212 523217107 644231593 889112560 359638091 910873377 741481261 778801418 219606767 48569709 809670603 839065722 326340143 502720620 13248837 702252544 760303145 527192792 536446655 710591531 31802055 20617924 678564229 229745585 210888799 415205233 575536839 613582970 874115776 691568279 836983196 935969564 510213707 467290715 863452469 509194351 339546299 414691710 172306982 563582504 13887802 729568160 601923342 128006556 125228279 642061751 184447428 304634153 934053211 71881718 382458477 258369361 205313276 736785953 344578185 697485322 693222060 947945665 964291304 852057277 325790965 30109752 858328052 134465965 258015343 176099752 741472967 456868710 261490999 552354347 888070170 583678887 750736268 14629687 668902368 788210844 518483368 31226536 398740376 517114838 403292667 99420308 584577035 277732342 915024668 133137472 705446663 455054311 452512057 487108594 484584049 935690870 22536803 349752869 283191708 834563036 653517028 884447092 598477788 336560476 800490203 240662350 798477718 864065414 74111353 318154723 561976105 857078574 396245357 620090912 436437267 712204724 735336700 916958001 585421756 825756816 824608525 774361522 92410146 313232267 849400799 821740270 890807242 589358411 395201914 556860904 683872582 581793539 64310095 313948147 112856497 750268488 266711449 117377815 466574430 131946607 342797695 252241360 849289100 613675176 639139494 52217107 90088323 394658477 210442363 26728086 255281812 27726271 503873164 947440513 442379697 452719331 295475866 77269872 531386822 957929131 284168846 609857372 488765221 21467926 660252797 649505359 605623860 144985682 491996069 93661396 857706498 102648190 823223747 517222134 883337983 823397850 432521529 392791193 591307192 130241359 733467479 129652718 935244586 750114720 15170702 835368119 552017464 879490978 504285055 918967274 130976082 687240758 81555653 943084394 453052098 242106194 330760145 771941081 240781701 414263940 721446724 661694652 817942263 315000177 382731416 126359084 929792219 90006674 358658030 675696123 631565456 136213191 892752727 72453233 650114040 856259580 467668520 747140215 584238178 647628929 995065380 713606364 903396269 593425794 851969498 966992366 45939076 340341828 600701989 352837715 483560887 861493167 748210029 53462861 509085692 586721166 802361253 642701980 769713319 557607318 95045449 413760993 854307487 21156035 107994646 516159490 657138571 340670123 712567820 506342262 837045680 608066770 61524635 532034111 855514843 226729840 180006168 507355165 548762822 626392214 848082044 305606974 779405778 181956058 545881563 413786519 35013401 932985984 443919317 566657332 672726006 409094289 174024812 77409159 289452888 64507504 4019608 646653440 966664988 194189179 416845512 28622823 205690558 832347656 112445073 220780667 36632244 84536840 272644418 42670394 634897230 139352738 703330394 135533507 65657731 361840864 429784002 996241993 492597796 212303 402834774 398684647 869844260 215636548 11997838 902002325 423548606 135858018 503633638 582651126 359135966 914399702 49849751 277414155 588237724 773777247 897383933 773044912 494224033 414572021 834148325 28806581 482297304 728973963 5671208 488434038 556841283 938020391 301413556 575639416 511516581 140181272 349962878 908458712 789031817 969030312 851929908 271785555 827532599 840819761 680042757 222131966 839183689 589858550 424662205 831979694 367848484 88620951 882098011 764966077 520583431 960494834 728283423 354175794 797800158 774626264 368440462 238402387 17131810 792093654 252994334 177264920 779653990 317326012 371984438 640220041 252242411 341758105 471619045 225322112 675750010 494166585 58972629 316893032 252969476 653205139 423948161 34492413 697389432 423432067 318523161 624555494 440787760 669876405 345622679 608277086 913327952 287558091 480464822 644942624 244493821 108103342 905854497 670581622 761338529 54223814 560284027 585282007 12833982 223631594 338405318 845811613 544047051 389702441 726071923 863565276 814892324 655613350 659033960 254825436 440881453 435365792 363356335 500665298 493715988 234991130 27432085 746663522 939774134 772449630 515497008 433424701 563894468 417234352 224168489 522357790 286849669 68577585 525288056 689507426 106276196 562216235 633061088 214879376 366734376 130591836 389968424 481786669 632226702 489717028 253003007 642726394 966968174 860030990 447295314 928712503 816316223 602326514 187728420 666169615 759877349 920907865 418789423 48844180 66968367 111035623 227080244 112853123 487317071 374173846 127902916 570955803 662803246 566432637 831964584 11933457 426898568 114181055 737932911 112818961 986258581 369436072 470355871 611253338 326021937 99546678 517113942 759698933 853236554 829805260 916902006 931989085 432935145 734797819 441156413 239854896 282336804 476385643 806525601 876514868 680119592 517743935 885280376 74422616 269337751 305796323 700916574 917739179 402061412 709886983 727948323 836021270 729783144 446750750 551443382 573604921 97156001 821326500 699892169 431339769 32285432 421859652 246045518 14746377 149708234 98235726 135002264 979948836 730284502 294003982 116703203 215920288 4718260 16836844 218498032 973518888 753552221 640390813 794486066 315947629 320625974 705531682 790776494 376655954 315303838 295415216 911417058 563385973 435330055 881663165 831108763 317949447 861551433 955589306 262619532 237852707 935098603 683037926 446011784 224673556 988967251 253531802 460160067 511146432 934161587 446996940 341130646 173748581 232719766 296675993 230650885 416661779 451829172 995697198 98362678 558541443 636726858 741309321 633117452 69661004 895919193 921027694 518481332 615253889 45412021 435272307 678167928 774411521 990864970 368765858 524678670 711451168 923435898 421868531 90832164 871300746 320064782 868129215 783685908 61496251 377902894 156945347 749152977 173813537 312268506 964425951 643688009 434685764 989070368 293175080 350745331 416463937 685809199 377774794 634009862 386751130 252780288 919182939 42275041 25269958 930416840 815963109 444543364 184180593 748784043 255750790 339851320 286016938 850833200 336850589 477405891 587320158 344567579 135604005 299561308 763058481 202551457 269268931 535435894 560939911 274582178 699039030 655339721 808455474 395142169 218737144 595856250 509286861 109390930 17654532 291519184 983749203 222505116 241135008 676563743 355045033 530910992 301476259 714070782 513329684 462736205 431307326 645293833 515420857 868562836 57887722 295626476 389217255 737878316 516205522 540772825 679813142 667266540 613878274 909889871 210808697 598862160 186081820 321939241 397346627 442623861 480267954 771285780 678308474 489384826 103409405 196877118 445255108 114332978 737118679 530689803 165191066 568123940 284525865 18767947 424640417 232400645 186131034 392802504 978214680 422926161 589751210 143650574 265816840 407940815 226186883 609459939 974335219 442185085 830306496 662170990 255122253 153856834 681742627 931293016 605544755 789764502 76786134 335532997 540274613 477004220 224804373 205607205 21453281 287501156 997814364 911280782 43662731 488314352 305672729 485019477 723621128 300400390 79874830 553646823 165706521 875325790 29655241 469476289 592503808 665660294 186678078 265637104 196032561 6348211 187199758 907983144 38356011 102154195 528476155 224152154 740344316 84689199 150938686 237992225 639900096 364559238 983103665 600034931 859445320 730345735 827979396 78894346 525331901 768314415 94861956 855950022 1928015 580021025 706981958 400884741 881335500 549459145 635768677 389243858 80875110 225987560 154667268 891139595 356666208 791411703 497247261 244240778 774887060 84203726 699040064 262591722 102639070 903719584 727080705 924871355 157553189 917898295 387152942 540281509 44996201 319912310 372462727 1959126 869097216 838192173 223646922 720381309 931055616 413436678 403422658 495529929 450788730 221019233 871334631 969068643 411350423 790376429 784648335 466644470 292633499 529147569 496921241 941498538 112914994 663550840 871231630 328780291 530884595 275080866 633194143 713063427 574741171 981889870 808889093 853312459 418521071 748313469 977667675 936328395 722511476 157372876 175789825 3789406 176394424 576082889 2794934 310485053 284767798 592558736 70083067 826568104 549261430 955563907 784327255 129347582 427366500 597979247 22646548 379478399 79777753 922444301 987122640 320281246 95897606 976273094 785714978 18549274 719701927 957499518 81727879 929439838 936347954 503086575 485241516 715697644 997958229 479325311 521740701 489393621 518414000 645363803 225996612 969803781 130175273 700038987 427159894 857090624 23646324 256964117 147568081 304607955 418110898 418260011 939155012 486917137 355842931 126835792 110690197 772251638 134788294 668341957 562866839 951975582 752730866 337745697 435242157 396845264 633382023 187965531 419620430 472800771 712667510 466216700 866518846 33189293 697146829 715282670 840644695 491575143 102107572 335824125 337555707 399377173 284079023 379648556 30650364 697958837 103864378 997961469 188268793 762082379 881031975 753186375 320813712 783131184 512920258 423028070 990198910 435976083 279443868 660032483 842608428 165234860 389096326 122082880 158445169 420948115 973695767 749165251 669779788 267691842 564569700 653991352 79973717 110687290 604353008 562435637 208114564 785467515 262765796 903487125 685177695 975216773 293732578 153339784 159482666 756424332 722593530 567207963 224282082 424269027 744223301 163426713 258730656 330570529 598039099 12066129 662663100 445710109 820548949 140884207 26651255 394818421 18141095 584443142 435706781 836628119 784340578 261079603 504502740 638024516 442353216 466921541 800480070 236217704 785143712 924161812 741009916 624515566 885803329 934681511 320415958 929680277 475690251 625342358 205987444 302973620 319374991 303309118 128182106 571796220 195877150 520329834 817540958 232675958 72649315 531966838 338786966 396749549 900561279 279744544 892904374 653377394 297195990 563209464 631612417 455273173 834054972 744759744 559427632 429883970 274191985 142172607 476117780 261074890 995522720 402761308 541330717 599713602 915408926 32676741 1414613 941476151 323812604 477907896 203784417 766529017 359705050 397443282 616304440 457212069 813676954 320273836 564022178 618781241 903600793 164319413 437330259 194149299 995643107 796936767 134533238 384260851 464892812 565983268 798805962 374755221 113244132 246236616 492237497 819961654 959832802 102186506 933050305 703223599 310294050 26904749 579188894 765210065 701763785 121336502 546665181 238261413 657709231 634715280 404645246 76062898 997919705 726109344 195524981 815918947 612197089 874501223 849578889 616208189 650610978 185415782 957653078 238867139 60474299 727065854 832376531 527778760 800635781 525984411 507044981 598608405 511301452 68166587 629793855 238584780 846591204 128117098 593209045 25348737 298629990 697024769 287620142 542784148 882665584 112639128 546268017 91417337 81391856 651833276 795496850 534774371 67910148 147961185 849590559 709746338 602941532 504953256 95057517 698514128 854176255 657580674 710457115 89999299 368752784 467628618 902129370 200301968 218600325 736720461 101330144 477156021 959240703 446067932 214516033 439691715 412656169 478800443 649401174 556629149 289019419 785645797 962017097 942768242 813508477 964600484 280092583 936702456 131560029 905305404 234843047 813787186 622964130 395734390 754950254 454370163 722687845 433642634 295002297 20627963 546369732 118131967 447745801 172320146 984737638 567936328 574579936 64149218 857770875 742175358 219168605 392821919 872367179 942393686 248138740 315813827 268650334 269755224 322732348 836786964 141438778 698180104 5311865 18935715 805077567 940015040 192971062 289156928 691189186 307497968 791303363 258342675 585326694 171697451 513628897 258460919 225231381 398407034 370622068 332139370 352964390 228089225 472925684 777726527 667841587 975038341 838079050 645415489 660277804 310057973 252131267 917025913 747083386 608930199 511210838 508749156 719806340 878438481 337123851 71053564 807265810 644744711 965543897 60667711 171182743 544938439 321586433 384643319 458215860 498233095 36014538 37331217 14691317 464491764 577920499 6153971 955283523 890146522 294432211 333365717 878624011 936840078 772586399 107990466 381951156 269100249 343026815 425424233 161587776 982945575 381436149 156616321 625574366 448978111 932947877 252520628 512874529 768805079 556438575 492008416 664959382 71817669 228663607 221963765 885098739 310500103 322316133 997313372 76229102 48509505 717109355 221020666 107601709 653093235 350570129 886838402 246278111 650615992 937326188 667546136 375791422 37969422 597620120 573964498 217999275 569753593 587173299 669754063 565818821 906873957 692138174 265024258 29809549 789881974 665899149 921707733 139476395 592577770 733690891 479447416 569174570 685124619 708769626 195354399 822848206 680708640 193175611 635095633 886257704 627026797 757108996 316104611 135526175 683083691 697087127 561287062 15485620 250037816 524425157 59895662 140026017 930970079 732246868 99834154 610470692 435530011 928214192 764199316 566468279 520589913 401535253 562770114 908026595 242901243 126804447 413569392 694172212 321111731 710245911 967577786 397329285 37482130 989596179 507212190 165171010 376895703 504862312 821038055 831469563 851225133 519605305 928436144 512125009 317400155 171556096 991253579 30923269 846308022 455688175 775053182 756685382 594020074 567014320 79635413 582065416 530330805 636255359 954340335 543539792 754295308 750288609 583571693 316547776 833470970 807169881 101887506 252177104 990645903 698216790 458019708 311867044 421364140 38507626 781381540 789798153 90490138 811050694 381356629 516258443 383653442 261007499 802163199 145014755 427406665 336880689 56361697 807455222 398477072 288738364 908286389 198370989 526636059 675167610 702944160 322813402 447193963 634310186 569841460 620167638 836381305 92084247 217812598 212187958 687665324 352987764 362708713 613403081 548239454 706796598 273825274 390323106 301752923 118816023 611355664 579842641 507323669 862152453 686777541 489340098 960870472 735253128 862006545 912219814 332521066 189740476 296145673 142688226 397183471 239791754 921833884 630702 484458518 273814695 604901609 92965168 417956837 55328240 603909401 961679240 477957651 979503923 138495148 575283128 680521285 540710349 761803347 419480627 561685116 700247519 656510556 138164797 236730911 900081731 527892430 482924484 204369040 638439806 6029210 269258730 633219880 82999703 460598749 825682331 966640368 413284134 672617882 434781711 657238446 894875224 895665802 468003559 193667034 594810861 596478621 42431633 737425884 914281289 830861082 943834386 492648730 872451929 276619788 669777698 324075795 111034422 156575826 934430251 788938410 925914996 781662552 108421475 647843225 725244473 495579708 952735003 602113250 774803637 673595601 427486806 185637031 960375271 123694530 754511276 63331083 76033407 865347732 709305871 834532010 618588491 524855757 706155347 103247607 814517735 36820823 456684517 760052586 242119206 833198913 834037667 933050245 189369233 271369575 559974442 798830567 619569123 665840151 759607153 589801379 911746854 835776284 184144787 953820315 591194081 469311448 430826570 207271163 353154545 721705742 500806136 341564755 87697615 488935067 34426722 831083950 983812832 133897769 314310819 160495793 582971557 437318481 495902048 489131247 552421473 867955921 677212655 766305994 262661098 389242925 328468869 980242973 947538292 175441631 151075626 719876091 189367980 945319332 513757057 817372184 762929188 808251730 641568393 734808934 203705610 908338175 936299236 76102050 277174807 56224834 172912753 4409593 743906827 468392294 42316871 576560153 23736833 262949309 967282555 209005652 738034734 625226255 479984209 15734994 831170324 155410145 204670963 946377182 79254985 489350242 472526369 389061008 923629948 50606437 989244011 706459747 648833698 280804341 804772417 538705513 554036393 25679091 327885404 634734071 91299644 521486300 287976550 206832758 695825218 253895233 838433631 894503601 467356823 477940830 761947495 103112496 46300551 629355534 931231918 644104932 651994085 408508602 712034391 67280580 625142744 65333052 798919708 68637371 807967931 871623714 802541857 25239067 118224623 486159597 588272282 672857307 317249080 940809520 533166196 267469519 714849806 767086807 574657314 110513718 773447563 837920338 880152716 110221496 462301557 906105339 83923663 396460027 363922420 49458602 957153032 529990330 154689337 19180471 70919363 274401264 821430032 171267303 628332809 994741514 205456934 186295638 957880893 929756110 78701600 965623300 77305664 890983516 705760383 540437469 907768323 796362421 572626448 880840904 208522590 992251521 873342384 582135489 173157027 472888314 513507767 369244623 198187697 270749705 410150968 12184651 780716787 497053535 378878889 616327622 330914256 552305727 854052295 161211474 297554186 574603315 691476775 988811137 817395201 176998704 433576783 871861476 222649308 381979717 488168520 598185477 305490339 443247177 777608682 347613382 642315832 913805984 9310894 308163198 371156314 403765105 60663820 122696082 68777968 852950536 32963791 905046658 987916006 661982625 789586117 512115281 939606543 695293849 834517593 193193115 111513907 765303421 901459919 195263909 846513982 449940956 689350092 243809977 660252177 838890862 592784074 529531168 534298532 6295224 966420427 725104568 25828509 96413591 725203899 315595038 113483889 917317522 656584518 774902088 316559889 336279478 349268953 236210923 401014628 565220265 625952145 960313190 143629945 945088134 274418910 592555283 490165447 141575952 519237946 35350170 53520502 283822995 498657760 595425240 139789206 304481371 144644109 912595350 280773631 161871121 337062791 571783202 274688460 870066822 403358655 75579482 946470505 828103302 332684063 214408508 469587589 898069646 878975503 89530302 368199995 601829039 144021397 577697921 487576071 449425246 624829620 185040389 775181381 233089309 369167992 919887433 354752283 143229292 524825854 826523411 824924601 147868080 16093118 147751438 157588379 894590161 805822440 779693292 799622475 718890551 805756637 436996906 40364229 376680617 468089600 384165774 287390783 719411894 579698029 766450706 129918786 110728303 900339049 873366134 729132688 762214812 19198133 83176072 872244508 857418251 250997997 425804522 899721405 46041962 508197388 877627579 471068846 741853673 90062039 746471386 222339717 890373059 192269303 668067293 546397734 595179011 270277834 153720799 426216594 726854435 486056223 42287342 982033092 404395150 809327393 608166650 478332140 178755749 242921090 605066373 832570619 963396963 384611973 222835683 945436097 416226422 311890604 962092760 177204451 234342723 463309904 682708914 578613885 503364544 209564669 495611356 669625333 355065904 387952260 626780926 199887574 120210979 641520060 146377518 33097707 539916072 931869984 558732251 798036974 395820563 104067949 136034401 861587107 921018851 908056415 880372906 675539536 595194671 2423416 749591044 428720655 655611176 145780709 851750804 172110601 101660008 165497454 179933054 711513663 333759986 56760885 70300011 678767418 73353771 151280288 46252253 840648721 723846644 830933371 277585120 429328901 523914226 698530111 206401608 216328860 410853237 676476785 601912097 223757962 908319655 40715644 103325203 867180960 475379569 962730346 102028553 236394585 377549370 994805436 315134207 486076795 54541860 267229728 242713553 343550324 674405734 158182164 394525046 119182749 862852113 513250056 965113719 750386658 787904144 125926800 486875574 440679975 246712935 317937694 841780749 879934470 96007833 777057890 702838655 54340997 970136362 489531756 365059243 467481056 951433462 339911213 931350881 748590609 410599565 910274589 272029955 761786361 293727500 153385644 358372192 190109657 165078942 90566367 413334957 465372686 580269184 639242150 567801301 295646790 651527574 34376874 150014355 891475237 57039138 446753317 183157838 547812844 133340501 255216095 222098759 691930433 902320576 763912471 453982052 113055015 789194570 521759268 810353796 41912611 926847674 306806991 757133985 617973652 277508216 312325715 930948815 984425392 843785284 245505550 771558482 969223689 883095790 492584538 169806240 528270878 335806256 570904572 56317321 920555684 798261346 343128658 462110331 429972226 312487209 460967486 703627825 495557065 785168524 673454724 458591616 614078800 448019703 18658259 475781591 882345068 181900329 651179888 612367966 98475570 289697809 510574641 160576824 907351146 851680627 109744931 777370364 632131061 820558523 593111613 719101203 290601981 791418977 249941845 419470956 10031639 190774736 33241623 768020450 941097424 267809887 35512277 130130819 193893831 568018241 609973368 290142729 803701761 444020149 355152035 134345360 839101077 185755867 149972108 578614889 80159542 985700484 444940317 13029979 513120761 902271911 513393397 224993242 767097768 844573701 401690116 475389685 424548504 745249631 235620531 724066984 817128100 733175281 544948890 886440188 688410806 988354474 306531839 725485367 748336627 170501494 312936753 608342222 102059573 517838498 386966846 277533780 202422574 773231340 972206094 973622479 917842424 211156827 251541916 622188416 542963370 133951373 732484894 157005427 496126685 947126676 401677092 462749113 494427118 969373066 610865006 453793014 468501353 27520398 698991458 342152199 745499467 637097842 536936267 350434955 176412714 941951388 884848240 770505774 961892013 701344540 714841370 397544038 722696811 32971784 691446151 718570040 549883448 815863138 688612368 655263527 38803897 32169084 160605321 322302727 38305561 140462883 153392531 913895742 600151128 924723770 530881393 259717958 149599621 529373173 717743173 808197755 92898009 786854910 841533996 333148041 280654129 98967401 987212924 402037405 501239897 965206062 218078129 691105729 120877273 979826440 187954075 204815678 560378660 419181175 579486503 592730328 151271012 290530620 863503072 244050105 951106874 130196572 407531941 824661729 382550109 26184491 393246016 723861379 100688343 807568332 591219378 722850281 968999508 18382488 740436699 8697461 405549423 908420095 764083616 962357835 63436334 149974449 810026489 328977693 411387506 720874694 674159755 551201300 115886907 984997616 127223146 880188510 126683769 62543650 558403751 668021711 464569130 115063327 372603493 556360971 876467999 103165700 369776856 653740410 330773507 629538151 982831100 47514147 858249443 898501848 768126492 792937889 782234554 424507614 102038220 890609671 973306410 253589663 620062235 89554334 791178875 308088713 302453597 61879822 982588158 583260294 116543396 436034873 384805137 677130001 10298298 581013286 381426411 785531860 669098280 576597257 395383060 38537386 92460655 498879826 308978373 806636832 106452951 340452024 174618171 12477557 550063819 531257002 10751612 38257129 214566688 469462915 574698391 773663751 509790532 667758153 619993043 128922000 982883485 707448639 684765128 526640834 584654016 628884876 837874853 414150017 474045120 458712011 572045477 469217986 409903381 83994731 23509963 514959039 68309017 399036746 343776872 670862870 135469850 87046802 688481112 7971497 722174547 987683806 430314622 915503349 294249698 389394969 673944935 948574787 758888832 629419572 942198910