555781432 895076342 925673945 481128739 410467360 716052309 272345136 183241267 332091452 14191030 299215584 660535566 563593072 361639000 835146133 191412206 353079676 99734449 916730564 261580065 123146797 231348460 746685063 584851579 165230491 133666374 993600750 5445002 510425222 140026154 844766251 723769074 813257497 901999186 325766638 97570983 779649377 371300137 785093062 765345293 542280550 317373527 207995292 940137743 506596356 731844353 290758576 723414858 252410988 593942707 132234388 695905868 870550571 917772837 603563357 912684688 971225769 825462149 807402649 185913081 773870605 552441069 724580539 216087031 494383860 738489705 844697415 796748469 197154456 422880210 388711836 814521544 798914415 777588778 635291359 469388950 905168433 429387018 516261565 219773384 833477407 55482947 225211309 425048693 494407323 323131065 520764871 259060268 418310430 547709113 101957937 483692632 864807435 500530324 713551321 308824961 807353490 919344726 769930203 935798945 437479415 573431994 580700142 468159100 459808292 858375898 961423217 407106457 741555066 929965827 992842873 121811716 419448754 780622547 696593847 828393493 473677447 605708923 1810744 962912543 842158541 905335970 339336892 987693038 335113224 890159334 194620637 411964128 194238595 842621661 185831780 136940207 857423878 318270059 768184689 664909905 18137861 180366003 831960872 747601239 681765237 385784753 265448717 10415546 429957015 362556203 327736184 779930329 119011321 778794040 414320735 95407530 844114708 724101637 156525361 501438916 394229054 1305636 837447502 826213349 644456905 158074753 238923936 839332693 841073825 867645737 61774723 955707320 924276671 325847096 739289689 283997425 547912005 899588244 157227529 333117234 462684491 774555260 279850397 312402887 636992191 199501251 223931267 302346401 682868067 730832863 154874694 375956403 870557578 585412144 713197829 278303948 443074925 917955535 713910037 845326250 22523197 325558060 529723748 840599944 849150170 701979662 775269136 379801194 412064848 895952831 650219456 715515242 193550173 617996486 413246679 14106369 164643682 895157603 604955900 282771520 599705473 647718673 188546397 310993520 397850333 748436936 427911986 322110580 952028770 110361086 986000726 764354861 462895145 901936924 73358006 77749464 286242574 785247619 606143224 696308153 700152715 277755482 771282992 905203675 60334104 861798847 290168552 871117421 34334781 11833366 559805493 500087963 259889378 776154996 741387884 457451281 406124894 124670344 289250509 612921323 477956631 452531592 201512470 5450972 640315331 17344413 194275397 917858373 769973089 166179321 900396486 952359241 385729144 889820669 662396312 432933369 887732697 444569324 592021147 490206279 584151440 895102813 979136823 874727076 847787898 396866628 19580957 498589277 51015992 104681039 488179071 721691810 404406991 643320066 739700995 817963758 74360298 560766234 520226137 490257432 882038609 503807425 824148111 472079190 747526435 644493670 908502800 607426261 633351973 475580984 288475200 231606999 640605986 352419404 468198054 460434657 418782897 255632045 2057837 651641192 262525765 555947552 540924944 438112024 833932123 60550508 104179207 925707612 762427840 808159515 287254332 632104159 121350907 303722928 606183223 7881649 26184125 567627226 830043807 465300434 668532557 110872303 135885258 492388188 945598589 959739360 170329685 562442366 902869080 406879346 829059421 614586129 824294320 869407684 996412662 635051122 425359973 385041243 909576575 824318232 548570425 295327665 750284562 289916506 893236570 894826840 884112139 609993758 20119653 950413552 689199782 881085390 259577666 268128957 127649224 423470386 734653711 264317358 201163345 591552259 717249811 792852211 383305077 975145947 168469379 341144661 433217778 879887565 644292578 130044596 755414140 482459071 232926733 891220074 627582441 827975946 121424570 674973822 445510028 292117933 971722144 706987298 20597457 109660188 161165679 327014621 790909284 34736034 994340170 757058782 213831991 290088772 831020642 197895703 796232823 225401391 858754365 97962450 143660368 779377942 980693843 297987163 470200850 639787039 579352701 361768567 562955305 314776349 643900283 919304639 900611421 147370989 322241099 220935527 327262449 931404991 331148315 801832006 519892411 762331061 921064081 65356674 872783737 474252506 229227163 551324847 407372544 559261290 985222094 920698744 246100167 732594818 635043764 518493660 399264987 372875442 651542602 20494184 908801018 595905493 523340492 180449582 967610083 390181697 369590402 771653311 460002471 63441127 482533024 954070172 485646289 26643850 932256392 886307115 697959130 913262387 913292803 14597155 211587003 521588522 619349291 450601682 944810055 105536922 298404600 648282103 425374551 666264222 224800483 158964067 895262790 231351397 572560213 934008156 154922584 804918741 872153383 986380637 106670037 905328909 234438381 733380429 685360466 35881949 107334092 204704683 292541571 711410555 199409420 80226444 441915693 260527249 622811803 64453190 807383084 98751938 261053112 429618197 133306460 18621698 195742031 573102728 209163924 671528933 908317234 73183643 266647153 490534254 210012197 841144324 858027611 147915081 495763736 833197003 301790651 646245879 430286406 312413325 739295377 620986150 496897101 807052059 6524306 188402864 122259462 526728153 438750340 589537742 393925824 161369440 371654345 154381126 666333093 773406004 191708574 917854878 694658941 343151063 136976632 317525936 114552844 416828234 348581178 902932467 185314104 89310669 826353844 807799733 528553930 642603900 860367117 262258913 416049295 477138751 503035468 623066221 234160129 625451249 735130517 424409663 379679654 693016285 806258982 507766907 102585855 498117603 763899178 532630803 760957 491731579 781574550 244266247 257713134 516671821 81369201 435829031 875262140 364641317 668633745 480343423 621726272 560790661 637336494 795476688 504490348 724515383 693739974 96145681 182828486 269535712 205357522 807076079 627213783 894040158 261776770 319848002 188290687 404869711 345657880 377167517 476510042 400164256 655129726 958675107 750355113 199310533 901470520 663779699 574703844 534633009 588591802 87468036 311066966 31094224 583772741 588904420 823073478 49394828 959815555 310164007 804334714 980606469 519389937 989106789 210819466 855203491 187054951 108387606 519976984 729552021 246008297 416627810 728603611 287008109 445830236 749448223 247534416 471584292 499068170 156684650 469085072 66172246 747396665 379291792 300148461 995911199 726755737 996182139 366685278 617583843 16684971 46559938 873508888 802623919 227013957 838791961 392712723 638808866 374324184 201052857 470056187 48428976 93461403 424434054 385514619 695325600 867049598 134556050 577033443 280512807 492010724 361530094 958910112 727315165 100325945 919198982 566592525 732312730 116166616 75979043 402807162 272823502 148452645 630040146 546825749 412666395 621916389 824206825 7360208 538045241 85351904 711164858 295649168 382191075 962714286 278852711 136431289 270751942 914306466 715122544 238881992 398615139 356733169 443239206 102478076 342133771 638036319 395894908 962323229 448281093 419488932 876668332 915318847 145310334 239669550 81721698 524278281 572709420 158005456 392919579 981768009 41073369 381864520 512753849 823911847 20635903 323495529 62657725 403408594 551084975 116734722 537311169 333782213 636637320 182325645 781436277 728847901 686298242 750694684 366945268 220101318 773352522 490170030 328421967 541995777 620666930 74719281 937886502 204889124 750317729 893018269 683817404 122908499 510029232 894922526 665044972 614248863 521875732 910696599 734331845 972870608 189629291 855050021 990099813 762445400 252151161 794658667 117420364 221459355 67813180 740761896 69135073 78405862 98059507 332331800 217206570 443283274 398319635 245161795 399162193 436766548 545181589 197304249 561617514 612380138 392842379 146944609 7061663 248238304 90791286 330052382 693504295 21209614 369596241 736192697 537278039 302739861 197323336 979148317 220426099 507509019 980777577 681998785 432061122 640434529 391405222 818117135 576095875 932594612 686786842 107330664 328253714 876534160 776366688 344723272 514050530 148467250 832148348 893170623 32878078 22023383 397965166 773165155 303732776 391933749 816267528 704731803 484464824 271690257 123215900 405986166 570997939 344349039 652930882 86789530 426084954 647159325 993919056 949284625 63893053 814448842 119548507 351524369 844956307 208477574 580348836 96334180 445643698 103780131 271940895 858115474 207340407 494580013 235421108 357392428 919348469 701724218 303564405 603890306 253177942 332118808 517384915 485881243 912108069 401696592 919627074 43091764 433890561 684228238 883513351 34785237 382884460 444688486 521189013 892429514 739656018 94451284 456950524 989117470 269293109 407625788 91917915 27132985 654312084 619308975 123852920 105098053 987286457 996577982 664931942 921290686 423789995 220057333 405987844 776290919 187315302 753435196 406873482 931674442 275316917 363574868 159335926 712450523 670634985 404290352 472935087 769150150 229322114 779308333 519375200 331105193 954500735 392980822 419332214 937926646 874092145 594225001 512577847 62190084 80798400 670901050 448451775 302819941 183698623 625613350 662828580 971743091 309749790 957432832 772018446 832981572 166226798 670258754 183164795 663693295 59144794 881113193 799346673 148604471 778603882 119349522 579300084 42081116 4461725 387448746 341200633 129475848 988697518 795430867 942470783 812288242 354239459 608533296 261715840 195709244 603317434 469197415 154369319 45524146 392841752 474008880 475004093 926591107 317431641 376116951 258177128 28270104 875047844 409599 419843352 763650491 432498189 189936519 589658357 487986917 503250089 489246930 789748834 794405268 54589034 334413194 406073326 837240271 690966457 559598603 329267739 462357009 460449368 644624984 212671633 732103683 450470817 822717533 308357084 737022593 877901918 62962252 534109362 80579913 305533121 406098784 649010166 859902795 935189364 467997813 154351731 476999968 36285097 625337072 546580333 911393849 96471853 975701207 254386327 589071413 278092094 567768844 109341416 684026908 803219728 26654340 883902215 604958895 530112514 855798442 722744411 50769523 553102971 115484989 317430790 277563162 869494348 212971538 535166290 152015529 208839895 986677835 18156709 457304351 802769656 166376695 277884381 718344863 60125615 535571315 286952952 855367334 148170427 488949711 124008236 850026583 637404170 865226493 41197523 144814726 132787275 113938739 666790195 157924666 59505911 686351560 162482662 93637661 404007618 377929845 495915248 873612631 477798947 150485168 653713292 199165906 282970315 542821087 762018875 930565690 198210662 839047212 108178528 545929632 417960005 394236227 422595976 158943832 209705979 941726836 373734781 365594035 399896638 681029491 518855429 129627341 96784050 759915988 868214944 44054677 250148564 290320419 387256423 555294958 109179439 57699436 738873744 771718807 909134843 354606846 367664253 208330966 927290004 191925974 238547753 204104657 936168981 491594198 691281231 580735837 228381843 409024365 511811373 239270560 17453185 328532624 432501954 235652720 431364506 698067773 292695371 277783906 21730744 358094808 72559124 433530953 847115252 341073078 422867747 324711391 450034557 687959336 988845082 279612279 985035133 597603144 292219515 295152084 494061424 909389282 378054312 129748885 740659871 322090414 844552792 257412824 470927594 898109442 905242467 415226889 880380616 613411183 951137575 780905926 102803525 4678752 783316458 291498265 904542475 396265578 10921012 493986414 975785121 952265927 599343542 316634548 634045569 124776259 413331269 764534164 11478549 397688322 888024751 512334998 717607443 973341599 878494402 674140794 218435828 692645166 196232524 260962023 69945897 555497914 803985829 799572409 621807522 906048832 401601780 275710766 429899851 7009137 608848404 106086131 974534258 493863412 716062431 153895880 268881050 466879453 48629269 916944316 929932625 4132938 739388974 473741842 380181750 531526647 558517280 537996895 897985597 664907125 617705594 763492793 929662712 99631669 459303877 924374927 545723112 224659377 218014817 635270809 181376770 443085722 490472363 919815142 256648703 456499286 326702537 335779466 392145017 15500459 341436892 945863744 545442258 629130034 325318025 548396350 296437865 374523909 353242447 148304043 22209846 168674381 80519047 495796355 766453927 229962604 725336698 425414368 507339363 127443163 909494717 172125792 635242963 455197378 599326023 440190930 435803123 438112913 482927150 710864304 545215506 772790282 264105504 682637717 886287125 752917087 781944083 944092649 406396046 944574826 352401253 993202152 527327141 190349270 350026957 619094086 996890862 652249350 869070395 443318292 316096373 497229709 351053506 159903173 298789305 452913938 579921411 497253836 12629043 250458278 457734865 120279742 494831739 572647745 69151625 512827456 242895946 938608810 411128071 314616808 648908937 312650207 801519476 915669109 643874183 943913736 699923631 193805228 595284732 873396949 283705448 710952975 698484488 771555210 171155854 24147694 541186600 477290828 966192988 307922825 757534403 163128214 358745615 929604552 215584432 927436584 864970982 994662377 762000451 79125043 718664500 842398779 172610908 373094510 800442358 119249150 329044863 7616258 884243021 204500189 574333838 696980662 62876666 824438733 130931965 837278253 561724952 497676803 12810111 414033550 541594483 334019560 262553239 931578193 84257555 406077695 927389582 635509550 447976934 96480099 893862752 957383844 966048120 402211712 512630666 555242311 275938822 856387541 678733136 572723169 784565361 105113818 142810405 137433948 243601024 259081666 125381347 108467713 20756565 755980454 223982959 927432488 861069496 547229063 123704067 713499054 38162994 122576421 811558442 916015095 161898472 349540205 918189589 572053856 871908554 312321268 970753061 211113462 579156560 418092132 161951349 638348935 84762222 107445642 960232516 486346634 281845351 410157871 692152427 340484955 792898870 76899975 195735509 557076910 786717598 954429537 570397846 580622527 6075878 588075388 360295307 824790063 895859706 50630230 946419784 162033852 137931284 518858649 991222029 707941255 455891632 761490391 521611607 589148333 361362462 909695905 138069855 397997666 571967040 322688880 728635234 723630802 545180299 400677125 341763759 992890593 588052092 495157325 101610619 233377915 433876925 449020370 393505468 320306775 673879612 547893026 915436248 239211411 845543521 932987111 663287387 307617492 608610720 603973861 794611373 784900767 995413743 393598071 109215122 792738751 955918924 309223371 520196409 819377739 962257334 593867587 871084340 766136352 573333801 709255074 344827981 752183367 522379861 281855572 460144378 148325472 481753546 37052941 849466423 21018168 422989779 918113863 169101341 902319446 210168576 194098273 226274605 637968883 451534923 441073844 860952921 954128466 699625151 580529099 392090807 213328545 864704831 394143895 575510578 450953918 72337158 57281795 727697786 509057470 929732882 664553821 303145814 712801352 613475380 51857435 658808638 736396072 125564806 226180454 509744052 78111446 114742657 975830033 245199464 386297938 133085179 198739930 315549102 420458473 7920896 953885791 73387115 818630669 776482827 740266610 160934261 341955912 734916626 477907842 42042723 355273421 957892245 261129563 800507595 834316451 305165161 269732206 67164158 295991055 706735949 978276598 244454605 586668126 20695051 858098669 771773613 908499094 109702155 219052451 995292383 212094346 651965268 886104114 40260654 855563590 210343755 362882471 992843625 378175146 914551454 502094128 29704679 18794225 488541491 510725538 257071759 461137093 94871550 57910814 841183344 184280707 869644202 458382809 864192231 865943493 800070298 257086500 532177470 344090945 805813272 866324263 835480996 863454012 87818162 687480413 856888874 330844089 477091108 349868861 400735550 858380950 420930821 432983108 120895059 223980471 569984504 682319371 259543298 937298988 786570523 68590948 286649517 966838085 819607111 656020117 455886386 465732448 326895799 198686324 871769112 15175266 985245624 74199124 142854490 370613965 22422457 224031157 819236785 868992203 591981689 43514034 437088155 16062462 705004447 206525804 511552739 590258549 424414579 319005674 205511712 313961388 393798422 616058819 889066067 752635623 437372451 141283651 455370208 822337062 168364092 330818966 226212758 138307158 622840603 214771327 529178944 743339058 738620951 190983605 801346697 231261345 546941934 9081270 733886562 413074459 399208942 986568482 26133538 479247125 866546512 460485302 28677098 300708767 342614556 416060523 454967514 157994296 766294550 344207932 317990088 9969229 641137908 749212959 993190834 406544769 625094745 569992847 689378874 227772058 386377179 805412043 974497953 931077241 572039120 198919656 736717279 955354905 115462829 394721225 776181577 990032998 806685941 738902943 204651166 404665689 700975781 338474127 801592125 321531602 512141482 129029729 688172452 441396977 492948944 199611527 923642371 782019124 351775769 395565813 639584113 721593278 706926205 947115652 589664122 775979714 449324004 411212638 145305441 399107068 522643490 194045961 451478225 388326143 344497023 615553651 937944741 12021305 773579364 625700667 160868961 830925805 957337741 194964009 507396214 63182286 707266719 288108498 930863002 21203430 532570779 455318655 554407732 3066924 974549243 925771180 476872173 643573882 578942368 870366220 705162227 249032690 767077335 340224435 367235612 638260078 338706611 668029748 398811515 36403243 984503052 544745881 829096062 908813338 393851599 278077938 467458304 952675300 958463032 164246958 307738409 487185806 84481336 64391509 459097337 522990106 234031100 207376336 249111935 817890895 428560820 953978453 303454418 459413989 633995196 131859540 793430885 421000681 699598773 523894164 322697545 917841423 525772213 860812214 873526535 168051910 242999844 131489737 199767876 322916146 964990801 497019636 493842238 20474686 210156011 377239108 97782410 448960234 523132477 90506755 652969984 678710422 291614754 340946283 536325869 178533797 793940333 2151010 322420929 642798422 513491240 505517402 785999289 939813419 759946323 704410170 305649529 414524768 57503248 214766704 807207229 722595273 564680203 987898421 321264299 644084408 550581140 362231743 954629640 10059287 583132781 808454901 739737049 834838309 650598356 459563376 325828881 623587946 267961120 957235279 761975641 440661885 507470356 293140210 450227783 880603983 44907317 792133329 10191794 758661021 286985205 148319838 986388756 827456518 22039256 959344197 101683693 339794263 917307044 258539897 51833754 597616181 541266715 264514169 292110411 625788077 609878768 885010513 362759731 214505501 845746697 749240721 920301694 700861115 772346972 205194559 665619643 247416013 982553301 701638265 245493137 345661241 35777096 623496641 721472124 442026129 43679586 734791057 66792191 588217110 389093048 396949455 9935420 85300236 402543653 724321714 131621025 200352109 977324389 846277993 985644811 698783278 137935927 399903841 982285611 786461103 843689221 833923288 291154189 76326279 696317123 839927290 905339891 691517961 772630524 793638173 339457274 408768654 510966716 739573738 751661240 547149160 170831664 495642418 155856260 332532776 196437751 855906415 551187301 502936488 653331280 309656718 62744989 355931753 883809199 756220610 577933980 733744161 755648342 446284129 997791877 956173116 626601963 949605694 849874213 175549259 70954704 165506488 215152909 437568433 756512022 26440699 202217850 447730430 996332718 533115256 336398601 811950599 300531697 324330016 224375290 429084192 482345429 799048211 299256135 541184516 676212902 130791689 585125227 1201301 13979966 377772966 871652659 787861980 227787416 247061133 6148128 439833811 468130182 811362736 912852740 403469110 893192387 622205509 895404666 413030202 775518159 269141974 363839506 877987907 851631995 28616648 398174909 29190376 387173417 349398242 282219869 261500777 664915513 397001699 516437761 364052232 692770129 703703313 985150733 267475453 807507820 882522887 921166019 478254451 496444866 603665582 911281723 891983398 24735147 252718586 759545356 575826015 993167575 358752079 329149986 532368067 496669459 618722282 492783626 493525596 10969985 352170237 820428168 22459028 990378745 390055171 574322617 314972103 554488864 32978161 710604072 767344214 17916539 790778879 632551175 681925247 244960270 15659200 711108492 713767131 462855322 181582523 510432326 372363845 487030651 998206833 102192743 904760747 538793987 791169895 703882085 15935233 619779396 94234914 149869711 263512343 217784454 119235316 254623952 2998221 693715369 63261136 502103952 537955699 133242677 955944624 804602056 784914586 792386057 574700819 660660320 426701895 460754193 434072849 441074535 599212597 149891407 36896952 29043047 392259419 750694552 718976244 132024064 228021457 851290004 232311663 948561500 654458706 218250307 272527677 460944267 59271688 193931586 327591925 927056667 401656857 658559673 619890558 12593727 339557160 861925761 123549389 779658445 369194661 296958452 323209618 697729319 336076914 867228973 819629635 857045716 812894799 656694164 192393768 461262743 805324706 859455755 588474162 511143235 167759005 798582959 420196756 961476281 678789205 378402292 251414915 354935720 266147164 214299103 333762025 721841740 271604184 361597305 924954381 544978814 692268319 327305997 251966033 450438769 393766980 41316401 803647757 869369047 561794576 562244157 633932913 95096678 239331920 593575226 569569088 563125704 745538939 695011453 132045410 595880876 926961612 266328434 559215055 965449653 979818897 33967531 346573259 184737331 981014410 257735672 775808112 25035579 909694588 508730230 687816281 249786289 465281607 409601781 637600910 300659490 995923494 884637258 669963383 688749124 504897255 845595027 936646168 295669551 897176375 630698919 25885835 405617399 271063399 869856442 584079311 906215741 485775203 696761975 670682917 677488684 624409449 869589645 732966822 106263589 781664849 161528292 237741183 437472234 502466137 260352019 620537551 40878100 854124962 683922783 136878821 338247920 324350411 65817962 600945622 65140521 187962602 51575329 96692070 37645359 157578281 845572227 803735916 686320980 359422957 132165413 108566769 301482568 362911957 537401956 194511141 406604411 108814168 312751843 874366127 757884976 371595106 453337977 369797800 487133644 329327364 873352278 361164746 162368790 160678171 949390898 51558452 261865780 800753417 24505776 954096791 816686671 789594872 588163065 734370477 326992820 198239481 409084840 717760621 730578146 347366057 865486754 510977043 747073059 101542217 682288550 534894683 70764193 569911553 809308037 409947085 369904407 110386293 648621590 723988754 236821854 623974894 865914904 915033164 869837946 821605878 228225659 921666824 485079153 318695669 827254858 637484857 126760925 43246977 300479236 739906396 873414384 386413013 268062088 814464783 388285154 364673681 969151784 437249431 792148445 221868257 920011747 39311322 367483086 775926005 31461999 514740868 631866535 766230952 731639139 739642861 83669052 634128524 405768510 850677672 589300752 479329473 327689731 853409776 501868063 189644897 75152670 840702032 963712088 855614607 315564438 207379646 377342804 90110871 366684446 65062084 370414818 718806520 730382933 858050949 61837145 409337753 496840499 732575445 410299634 425160373 149761442 290652352 541472142 560133083 927983492 289619988 416675181 280210090 795646038 561645227 981256762 288627465 783562451 994362842 315182170 885924309 713947768 835186503 638850624 650776443 950078080 153053665 490136670 609236607 562990876 996387979 597095965 428349995 717826580 395151080 882043330 191442847 388839691 784078313 546472261 617071106 85554347 85395766 980542136 845607629 37922456 895423863 889568073 518594888 384200134 246922207 833637768 536706791 511887935 219894790 197829423 900885971 86737038 126985823 581626367 693540905 841640773 917149108 527267387 551481199 125225138 398517785 176048957 638084973 158799302 123459467 717376437 533847692 761515359 607073333 525383576 70012034 772919746 175868153 388449811 284874505 417444355 840793152 192675797 27352097 815587713 464383319 459764480 110052011 699913128 487851852 156408938 50057546 773750243 587648082 746813794 987487308 143181129 274545693 134057622 702796368 690516960 640925927 506946329 310584803 60033491 878516936 499836303 377610273 862918840 660629516 337419689 695213990 19203765 16492151 631741122 147882596 341256966 85842679 961850501 692656572 331812273 756044486 245060059 214468112 915799289 925205385 310819219 852070657 354811288 796005718 9117595 792384993 774041529 96956774 444460151 243761070 125872284 801396292 628933292 976944660 536322048 801756714 2013258 628115861 350828765 661924846 565571790 979464103 615517868 374189430 774393167 529909853 559998338 128036790 757542179 608325637 829391223 530129887 596727766 352213681 807536810 533812985 499822572 899946433 9927182 527738501 24939271 44654601 667291229 355153092 274826985 410468071 300409072 413758003 346327524 714164066 966143604 959530676 372617983 439665268 207341691 230429665 373190680 89461126 61805764 422140908 225037485 505347979 523322900 847119253 579568477 373403957 324801245 169059108 707192614 85907963 525224261 147743206 94203841 836239363 765370895 505200483 807831974 153664338 652515457 300623608 49061857 207672869 34701571 287008817 815135 242179659 910837162 200580278 608355687 681753332 702906012 36266203 903272514 868704507 723607839 342258043 74863154 332266071 467918386 525249122 608444886 653920093 121028022 953305235 395824384 818570560 855283212 538075470 147502348 907129498 239052042 246446886 666573062 204968249 861270470 605415678 408595822 879779038 519378712 136674822 587085858 48682529 144368879 205046851 382962618 962245543 329005312 540094338 677617476 13435504 498731640 835868889 218640562 452432044 520991909 621025734 990260867 752065315 665564943 20698711 950938961 366711562 973318658 634391519 597469612 509546742 326310847 60355839 356580041 899995980 616367593 357943999 444959776 26270444 275646665 914776596 233969100 166019317 443380288 353357269 302908918 889152836 46853561 895602765 516935905 312623885 861907221 538495757 340528736 672916741 764668700 581534026 888450357 475351367 737224698 946044081 294605983 82997802 103326810 649790347 445220410 142854575 30426561 393994105 482117144 592904637 503305015 600527095 600712413 375459146 883276089 266607724 586327988 966192028 124350795 518944006 574386965 338841261 581516008 903754786 700910232 788654232 797780175 176039302 92231873 239500109 825013509 984787115 282421859 123110330 373383721 127388706 125917791 125614991 262180003 980758074 323267773 656174519 640208187 64162596 164495143 988760455 691493587 661564553 554606054 923145214 293124633 325057431 517521209 661851797 550848200 572035932 761779985 15242694 296497995 404627055 275343277 262396476 60625149 263508264 940434284 390416926 741066068 675472481 137042069 295459075 144595343 559547638 416504707 647181879 637332781 790420860 978931442 370837454 977750508 164576704 81626079 133306382 657205652 960317114 130204225 464206932 958442830 784832034 932264744 179810375 708689000 983469054 17545662 718673648 450245568 840255644 463117961 685415831 19421640 137226599 259108959 873185973 388810598 734576766 83328826 675355915 950781404 276346036 811653687 69773997 531384037 933908042 603967827 262028008 149127680 278391638 446862893 267253303 674414957 97292278 569057501 275965527 141867033 39226601 792078043 223667432 567191626 503948190 153990041 716045761 675317616 731879744 301815783 137366356 852027110 275544084 299631219 303984097 246659668 354664289 88817561 736824120 954290818 293682764 850293950 551291376 929713863 251603101 762126838 465903155 950888230 116359706 663323320 194918818 786411989 691701605 566825164 717474382 238955251 266652203 902561471 670591281 874736861 447732272 222773868 710862449 724437424 398572969 367945310 448683654 812902275 247054330 285664028 46240913 73292089 514145257 637352007 182202201 572119470 260288356 319996430 496877320 136218398 210019739 170613162 600853177 702853463 324470677 172648003 901605431 883791982 245536830 184995258 254418039 557884775 607042930 304043933 709362475 570165324 512506709 766074014 387839473 553615155 281293744 412551780 621157289 774273588 797851547 579043036 744517866 585367402 285545337 205905796 303568956 986204206 939317513 191353437 168065418 686430237 664173000 365931657 70003835 272970344 938159162 577009077 97670356 918382911 829803519 880484745 117157598 159352641 75313570 697795290 356479858 489298030 674524931 696207548 894057282 759738402 416302005 423315688 511144232 985404146 789343851 804950362 484558637 40473441 356826790 343954729 66886402 261350198 845303724 65096055 345819585 335285394 553160634 841539028 906238113 423749097 301017264 414678001 329071947 403998899 709005437 980073621 30792715 888607565 747933827 694041224 286571118 764703200 594853149 86162480 438446436 88578101 448339957 270075368 265043442 827171606 702951125 299050577 769791349 274240026 182034490 15359691 788509052 645858413 287300387 570479748 161580755 693006876 710469195 983837138 624122665 375806787 730435112 166935918 191309240 356152896 908751797 830851432 880008559 706246565 413388629 131649561 771529257 611632596 776251319 794941964 23899431 923457560 642499356 434391367 912317006 628417081 2318069 398180459 332776113 231121892 455176683 718016739 513048929 148478204 569985326 302818123 957746543 592963749 907563193 836761652 746137486 601778502 812393757 89171418 318324284 543535037 13324652 302065445 157514452 822358613 322745330 439446651 395837834 643291906 871070724 278054723 300847279 544524600 569316850 893637600 612171012 675417157 545095011 326906966 108721521 560101146 805069004 716578040 760764383 316312448 336313194 458734878 85960333 443997450 158042768 40980495 636084399 123943871 395441955 236446321 992753099 889027259 280352697 671824093 130455551 929586164 469641821 181933499 624371253 439564698 312637530 877188249 369894972 896578033 344203291 549338442 544133119 563328867 732184721 302357842 436960257 472358549 189996380 355765788 878852420 669362085 77004578 388916365 863694388 480313375 27660037 499174048 234065352 727229565 332938804 53170684 871897331 927735250 269136063 379201602 35604110 145788177 724767597 345015198 789043225 718640538 288512791 446904055 791009632 362775196 361403180 213147971 120670118 3049683 445530534 34519996 949344091 202828131 741806330 616505726 284433315 478286438 109030378 875317199 281281064 86215475 952541989 942710368 780927170 729347490 782614207 39837990 522190466 615659685 289243190 800326885 454467014 509828259 101365752 770633899 634422930 53626082 37471960 868763598 458495163 48425145 243993766 743709601 909448401 468440477 773060966 933189855 172596314 905403667 89486000 754474795 423819363 442586209 286699748 715254432 894988839 679733681 903822418 914188242 785917950 749452740 270933116 11946019 690913221 562935105 271590446 103482613 742983089 921554314 239436093 115790153 881213628 332838463 780080298 620979838 638430243 989689476 191415838 14562002 379138763 828386035 829646312 541943171 779384117 458467724 119822414 146908267 413609123 361594635 232405518 916875794 960553880 907927845 144589440 430502016 763041921 846395780 966084601 244143337 330219902 821646686 781909009 494493423 109613058 75191976 931978485 466281920 404536128 113577498 782657742 949360309 788407938 216476179 481014073 341419233 471464966 488754183 403889258 136949521 82559633 224709391 198652636 182775530 538400258 322826992 383737571 199063092 978200890 363957125 366021332 857722547 948460880 177242416 574205332 287070886 377735905 77519462 949400445 186795865 763834515 449596825 847003839 88380632 265216476 375642513 23589386 689009451 68184266 207629489 371578315 360577386 327715240 594276022 916293258 321278435 134233966 88144689 16280203 398171212 148514004 822236124 918585413 51157759 86724202 558948389 285859654 431006971 864301297 179992763 210703907 275604643 164236418 359274464 584488639 474471825 41925270 633416058 251250283 944335837 665675477 705180837 590009115 708211843 934743868 447521469 181399119 311555482 488286031 306793897 131280095 90653923 133937595 84248158 257596374 27271971 75077528 574337973 509736820 267439210 863545794 868299527 254667319 329086211 596506748 907420252 421762127 116408634 685415583 427472092 142838079 958598296 97658156 97295762 324989455 39893657 514773476 580478045 104577703 753202908 716963995 844287092 987415586 432770826 933388687 977841456 994110060 966820571 463652453 480015927 698676571 89405788 344255202 506038087 180695506 118129287 805362105 943460292 95274191 293157684 607599619 374097410 463426164 44535231 9041426 321884096 739684581 60180603 742162785 517235914 105126285 386614538 733858346 107969867 487978067 150014361 157871039 773857934 871694623 292608781 87502058 917581253 928192497 260827964 875287233 350335936 955459434 62876875 855829072 798324785 629389914 572671221 61331794 951224766 369399384 923374446 788299739 369669696 765072639 483752656 648484842 99263616 839428855 940711795 348508208 649684107 146525483 720443794 527596343 52714576 408701624 577894684 973879569 187459789 376043372 862474842 971023766 932644852 990677224 403818087 595125459 50968045 618073494 234605940 924792132 190179092 109738030 771528024 440847461 228565403 347410059 538871774 681110959 810413881 755634252 135537263 352110229 621045558 941346442 44345802 378092457 399692188 846180925 504653900 645411809 613003524 706443974 378013552 146954366 371181009 187405020 931611818 165226554 413050512 172226359 56836292 810436992 685613547 196848460 830758670 70787975 352462730 377668243 561333009 775899191 531927969 773741324 413862070 529534123 437255219 27482436 761337085 401885338 977684746 217361131 995234434 127286221 305171037 103597337 749709148 652050732 538884152 135992762 485599127 924620758 754648210 487703613 737470768 875215549 534378796 465547719 960702291 125854061 928641343 252761490 850330758 206826557 440144585 931216155 290288811 10106864 947158054 548688205 144390170 955365838 176166366 996159270 189247719 645209024 740550043 187073302 897823285 929499150 44104458 200611467 311619244 793960288 677973419 926715071 489137057 601647020 725532445 110924141 95411730 676509326 198405551 414759757 526968911 30480944 152552455 559820512 115315081 961350601 260110321 290851343 838562625 153081923 265504293 826751976 49461945 834168603 36395018 285038350 12923877 759010418 538325539 527736900 189088247 792952339 831640719 805177104 565532664 682960836 834812382 767783480 605716277 278280620 504594820 969874628 309988352 71092659 963174516 988378872 226799507 124746542 638082592 292974129 259215553 777031725 725372163 475716296 725424714 73464971 21494653 900284336 157132884 175094935 519925961 260643245 125853248 103684185 112002032 731709158 269739007 303333989 449469595 967885308 934624013 514011698 921068705 942294837 570465002 673969453 405312121 506925840 705715335 383662482 961883092 370335295 796993144 250611962 937570002 260708926 818488744 130290661 253403482 732496933 68987175 776225618 935187632 270059636 446838786 515525394 855325691 751471434 35463644 746339337 290825706 131135183 745002450 786005093 492291604 772410142 432108548 46025006 358294612 648737436 809059877 786192213 804039200 473472159 687634722 517216719 242604150 580856238 372439965 955197424 206933524 936076040 629400933 130087009 557809182 488882721 499842967 67864970 881240408 855202098 686557560 801891338 897252211 162486171 30864158 509548810 179301062 752264714 432654322 292029739 587193215 370157904 290402601 599082104 460694992 895838724 260938111 803268901 498800906 342468102 254877442 660592613 397692333 593100215 250634451 824768635 118258689 855667245 936543870 496536685 607692021 724363182 669472615 856286170 540700720 637421169 409778102 39793021 418365344 10773568 106404607 902560302 378591014 760498860 771503357 321225745 190240491 704525998 637531880 405502042 99456767 356516953 798766813 199008579 724920660 660183083 64506297 8041428 845922686 933781347 147127994 745615842 142619656 996964146 451071731 247567125 395374529 509984350 901109540 192473645 806692988 937692463 418866045 922712244 224219768 401944703 479845782 113823730 115421297 858298589 82435022 663044882 695250560 525748360 331200346 311059985 646166627 172649415 333953373 252143262 454702289 986070537 422274152 795585625 695468046 295777073 244427865 929103244 255458626 804798376 682962900 207236575 948681634 334817689 653580175 929389041 248336434 52574725 297794685 221903907 514420117 637353833 724879226 718324639 578568014 878367660 107284970 891055381 275566484 26747265 746446882 422376841 530868923 90088536 604299880 531889343 927429600 466514265 272659607 978486882 663631547 939110854 805145844 837656081 615870298 398296974 490264158 396667316 308576732 206912793 886483022 502225586 791951991 853704174 137671866 66503961 257706135 247679047 612215659 746722101 153928692 649046471 176700968 401807237 567591345 764510863 94118458 397902088 325810321 56188648 682680763 234114491 687824570 952963535 113338951 981404118 153487940 619561061 69532223 315781916 265773847 481649363 560810387 10417676 798611830 988028303 679268629 142831286 373918400 505998811 384167910 202244457 482820793 23890029 565641444 715466309 266504122 433064973 336706646 604148388 775485433 742391756 784889121 449794519 415822860 98853654 906239370 481934655 555516550 53729643 349577465 487216787 605171287 474998810 838762126 953812737 903494857 654644148 952300719 231010966 192381792 176502408 663885908 957396351 914836609 503984323 292001411 325925523 864118179 16344889 468878885 767883531 826431262 224841014 354461219 711441461 306172566 932898699 630164994 661508760 990662824 592409830 419206751 231919723 562113849 660211026 17651805 349086095 154425858 245338885 400905417 610614263 603836635 233952328 480513409 948018619 434816989 83234182 571828874 829671980 190265462 807067052 842444744 775977871 463391275 581434511 776998090 619133122 203687938 914281650 681281647 174238980 833344289 630630132 519102026 19749500 269936812 221011518 892286802 101127561 706734568 468508440 900245659 629677243 756441496 991919897 430565337 757545246 847334311 590678898 244028662 714732680 161406325 812929016 792389453 607472170 229435616 504276615 674608951 827126895 25618596 138121865 574665984 141268019 500029311 958188133 5619140 961580551 859883612 380275763 67633184 264642647 132831025 595393178 896812094 118142572 788968416 602302989 3302514 714344509 380784349 217916300 161171599 431458413 326921006 405577172 43699996 300209557 291556644 762979272 491660416 782908656 952517950 452950378 968276170 67770973 791415282 346799080 254052474 113849127 65642757 961077453 22386594 85229714 332068091 969094585 615241701 725668183 13916318 190403223 181956481 968671467 740646037 397639191 250767736 212153973 377927574 737575645 889249113 583569811 966017484 68246321 813403250 161048661 171910347 185237254 220151487 841616006 471083927 402769542 778708842 563008428 515116015 386504288 181571879 944430228 738852541 16685566 277964915 373176587 496346350 145246136 983373822 267948837 737172324 207613796 344511762 547423270 327942372 773111483 995026236 254897165 674307488 377822805 587688697 901730699 963789064 413451405 286788515 258854237 703448856 599549488 371417818 302483822 61803360 194321561 997211818 177800033 156882366 968899316 441044840 525579620 18162468 617215218 351078359 246367207 82908637 937164135 407362714 926649073 183122037 838251879 168477647 478369897 163464489 247545261 210787814 278619559 868232289 922943182 508411647 962650648 18827335 76232099 601934948 724550875 82504783 562529337 841359775 600082780 663526904 870698233 914037903 499763538 859671146 951897772 781468494 809422361 637980437 589691846 891377496 305574999 405166084 874184745 348562630 231575495 53516798 287603816 353256889 834960408 252337172 992780333 509035479 830808957 485985142 833587262 65727748 663413228 424038551 329392800 49546225 990594021 90587396 687554957 143075316 412579782 527742748 974191609 367305601 396784930 864592738 400452491 976443156 338006707 511600849 512781362 958516571 8242487 953874740 350868376 68733909 885950783 760899188 977494253 437247202 960665385 738078906 725431354 962176497 527539487 665894837 394968517 188561363 791963663 466304756 372807069 264988401 490476 110483959 984039157 878615120 196046269 685852108 834665944 102646966 207366017 987253250 670773311 619990463 853570398 424714915 961912020 470742072 908968857 915175952 525122362 369627247 940497723 642559576 127379024 230660902 528085032 213551005 383899669 951289356 893252224 824791158 359794940 573963563 102938231 858496615 204678300 57392362 40992285 251928317 561490485 618677972 650808468 196792532 810364987 161095266 128458725 392332880 748632630 688071109 70206382 202143590 66161747 886346557 482058453 383460437 69227591 15626399 440809727 949386932 605788568 361755163 411740164 347362548 448681424 974540341 411421982 146335190 188022860 719913752 921296884 822952146 624023706 146937583 710637387 128767318 382300151 863507371 3348453 545086105 821541625 432136143 215785004 608932165 178115917 755265577 808408356 106495144 760032237 815223 434241267 902783392 739166264 165841402 283572934 976969998 148036481 75974341 547304466 587827507 854139855 259576397 447016428 406220488 324811607 568451397 883702040 130490677 545680109 351370746 653096266 75966725 915219078 4318327 828589613 936409161 349548851 960786563 806926504 532214412 487807971 538741537 852685323 288834034 47063230 246991634 917772203 302008098 799273423 129988531 486494123 712355908 582931950 9563510 985476522 883548691 33231955 533491297 862330521 408748359 761246729 323892596 951472041 966788321 551231674 974304030 161156501 503817080 787063941 417409416 78074426 742713516 264224214 409013938 950437629 532864845 116696885 245694996 163513432 824211009 770612973 777773505 431558853 284004164 731711763 884874698 224621404 43831036 914570694 685859929 885558382 775246945 788868227 861505386 350246663 692156693 197985980 562871631 716821509 249178946 687927538 800267775 519313173 64374329 759980625 120773989 98127947 720607352 100476212 332739846 409208780 407227100 851693238 105072662 50070104 816191020 817117964 608184081 872670005 514852740 124096382 860886816 671438145 549691266 450171047 409259295 533398204 134899863 465505512 829441233 191494198 412515265 539199226 540837596 47094253 884140475 691729198 829120962 77079963 65591749 992342076 591511856 405219194 339323007 382459585 124275727 61721158 870230654 490244812 373977780 225880954 171501977 73585968 39979126 262295453 909204463 842152309 211405955 845264010 179838906 321158100 348138528 565790367 160938292 897402048 981294297 964608734 942940850 572424436 602289317 295483818 868065218 134685249 817114680 345323464 818050048 118265363 643934604 107886931 118206622 378394604 921933873 698560445 583325286 225296835 721185266 895698243 865280968 298949920 302806035 810259478 959444458 66056284 223408132 219962713 639911723 366365686 357870966 410744765 652812590 534811380 961559243 86465027 35965329 325462252 550059515 398873799 445083621 511482747 990031943 983284534 323353319 782839484 896121774 879115642 784360503 313817261 792843537 265442787 282238217 205203837 71038817 907696429 372424138 178180649 396772346 457755952 284551235 108126363 312293711 910504736 914934058 772781138 740455151 205727698 707726533 335945855 271474346 714449807 261682454 637083303 789040448 429781044 403781811 917425385 182929591 473629071 796950691 535068326 107677110 228369818 373210835 97946367 891138125 277427592 451347460 618894555 521350470 483961780 277522599 163560180 519632828 752386995 681823711 549555957 683668277 393737386 820544324 427761875 474298329 105474799 514414181 811594095 317456225 524083830 370779547 887873932 783953301 539171342 33673659 579773279 465646156 288174427 551260943 703869831 318243679 609680918 619976323 860996946 529400585 990357242 891858719 341737082 299252309 336609359 707470200 577888767 769589926 423907581 394406000 147821750 274359479 534930668 911740006 21668140 695499624 324391835 796870820 117990792 299355416 856197201 94418837 305212346 356787948 294215203 659244198 374761149 205314229 197922994 473847240 489631618 665392688 681942375 468784758 305338172 56176679 463088032 177348201 271799665 587197777 226567052 659128842 480939229 285059497 357737906 744394416 407874993 900813435 900650158 525961730 42261011 841158592 799022773 524001866 366520315 39693274 835507040 484925966 35285673 231203477 540272265 241584293 224480392 821410544 471703381 382732591 687443902 132325483 604469704 131458373 661596961 309533291 853700302 172723347 60527542 160524295 130006535 90124459 586868860 366891646 756803957 602979458 752938872 930696613 734813757 746848490 127824766 132728774 75440475 178641516 453845812 629848384 373322247 254291062 975708028 620414171 7035585 870563064 972540675 675045844 707651432 461916111 175685596 908711638 426364744 197936342 534110571 820210270 777252458 303734956 416736532 911639604 933640756 317019513 782946016 190437954 424714449 443720138 454028639 84841984 421097021 483376488 610889384 974510173 422859513 205215098 376372288 571984557 659167500 172808155 509774438 426940712 972977795 667852283 641434268 608302332 549939924 152741933 118435870 378474164 387383186 612768594 320350855 101530820 500096680 707276458 742000817 21841384 287385597 917201260 584686043 554737898 208908378 385602220 640865434 384167526 478263928 422540178 503328401 452369812 766592483 598803307 119881150 360288844 71978521 693637419 706432161 1322957 170598026 109493978 689545690 889159661 456311289 306393200 15836360 227991705 534833488 240353493 967262176 636619869 414363621 690920084 675195769 163809908 490919097 222105519 25693256 698144835 303234802 98287025 450941929 844375871 123554316 255905417 576403588 634032177 906508366 749668217 489827962 974473699 428583801 920961522 86031321 236768921 370284596 124819153 346070786 534606076 807945220 107811094 317566860 65561289 821603429 259086128 20718445 774206481 796081931 190491625 50488786 254479410 749503595 670731662 821009661 7961705 316031085 868852146 493033165 4791721 470350530 867656672 408798919 625084533 916968258 292926111 336730717 398777867 506385816 110698715 514911076 233778578 207550003 285823421 262611452 560338096 732583078 626871917 658849848 978320203 314293174 934717757 408479495 226351359 45791751 37217353 511720718 884781135 393885841 937558873 612038826 274684027 211056611 450962967 985844114 502690487 205777895 5576353 832195876 941307693 934972412 898294413 444108081 330175871 186710427 924596088 961696531 484579079 701243818 344892873 114021825 461063259 406951147 867901840 200880386 961199962 34243540 846524213 174356350 525025996 260353993 266408880 146119528 642988273 679400977 499690499 166528559 689536297 526090246 403630133 82657320 269809135 646354092 248412915 881828927 35370761 931977824 545454455 522272699 427149485 93022837 411592517 304274473 644052473 245383499 397220826 186480967 818025045 64794693 105193828 168378155 581855758 157082489 757593770 861305413 739527133 826830338 206538382 184011159 910547164 710026400 7445605 479960872 841307993 429345047 914881700 42558813 852906569 41545124 508070068 87294272 360827651 724235890 555760475 506968041 272893911 781948362 968132375 610551954 394727224 869088389 841840859 111440047 137196819 151270044 735028429 633871176 839143564 716028806 6753133 754607945 196266983 40976153 67427522 616372891 136060523 190542543 199780376 448058542 134143861 843133073 583369671 967106330 80024461 265955531 496317680 3193903 862424111 86129933 6532319 965050903 775693743 750913122 114576051 751918136 351176810 679558235 90325825 878603299 366887196 428034310 536721941 669332798 994782049 474846950 810172974 925470604 570242955 771900889 958013285 870329474 386419268 985322371 349724017 518102706 251893793 55633315 58640221 156283970 677083535 134492847 897274090 298451160 416989589 411213807 217306813 558330024 597092431 866839788 947598237 768246553 967113595 2227836 620095243 44770425 299920483 33219462 578743254 720947491 877515206 122113591 51611853 452150668 578985560 845979459 693832280 646914997 460285887 770790893 672188371 799268820 8275726 619213675 62379355 411868769 967841121 844640998 221928730 303360373 4087271 693339109 819677774 175670096 959983254 24405631 346057462 147466346 992273058 739883202 820111980 874815536 727466968 389206837 37863306 112442417 788849320 146917883 703583018 678402302 555320497 52399716 239785472 850190597 221516319 475166594 3570541 615256405 326568499 148698449 366836083 925719417 269584904 4270437 552111752 871063994 881956843 98371186 888388420 257779981 257512514 840123322 608476144 27846969 904006139 877752705 116905775 44335021 652350141 406926590 706462515 623703832 383071877 811142397 532663117 950312629 673457068 502583779 249830094 339881889 95408597 554659101 541330603 859149549 707660688 459580237 167890335 554811479 10197262 620096284 955976534 746889871 927516845 517269843 282361844 474363838 129828969 346982063 137011218 64503530 672497758 167564408 340335249 347365269 10113975 193743322 562375599 216922244 537872264 789475802 782537354 199571119 747331280 699983356 272244672 47958917 198073760 735967206 87718000 113687814 145163113 813644947 619721161 691140588 85418119 394903284 771469175 567021613 60145005 764669717 52850959 198926022 823337986 643771864 45900298 119581292 55310591 278244551 511277720 825493111 919874676 959127716 64002981 325868437 574409850 951255127 628061753 354084017 208448490 187258462 239866202 575631069 459127155 720216070 748839516 585566292 794250980 695192095 756602559 63540562 153026975 341037565 921324050 38819861 586371831 412246935 734417206 951938750 476026708 214710674 49770103 476926378 957521596 375687510 120415853 978464900 750466323 744118330 638924362 354384252 943957341 197777104 759085458 552587061 135028203 89079477 425716372 874314348 230029737 742205325 857613646 847486700 761764552 603385656 255701575 119780736 441804173 205485723 607305457 14053140 171363635 664089718 146119801 38734356 584133344 952341405 474023006 605850908 937456185 10810469 349612972 440620809 389365745 736852388 808480004 967880217 437329244 266555868 153508977 471486302 913845963 828459162 132332141 745180187 264761590 356599493 157888123 471435079 50574954 206908157 670816519 515195488 169332989 551178688 167016496 498413180 696485234 581619496 335709085 4057185 97169517 91077909 5622262 89158004 724506333 915507318 351068850 533587180 83900784 697001423 887712776 569882452 231476589 134959909 44606429 618356215 535870694 734227242 432397311 759313491 324730638 945096638 828656477 942303363 559407206 665866653 170976063 746814554 589977909 939129667 334606856 295338205 305491093 635396242 475862491 14201771 545063887 447535943 466189244 211397478 572359736 352560990 497604618 535810959 237457714 890396167 390025044 37389079 291616666 157630185 53448176 13919000 701468925 982293005 193557375 49413395 497370236 202748152 285812844 674439243 454396225 259810224 464345021 961223488 369477021 168185567 492130876 868835172 654672876 172700507 658651137 454371228 546517247 962881884 501085194 741329919 167348279 160401292 126002342 187148520 16458244 446327893 746650708 22877396 346404682 540587632 976891908 168307092 964937637 985773251 18433177 658692859 668491725 348270662 595493614 688703528 990301423 789621358 108679849 35898814 795925780 964220212 444932084 955871658 464107810 45133095 327906449 690411068 524851713 253296371 607136944 437972545 732063839 113537713 643198357 448536550 147134596 622919140 124771880 172066299 672906314 341473391 951704482 656138205 258584219 590812982 690852963 857170610 150260530 790729974 617726678 612998902 633315735 979705626 529141540 178075034 428284447 795979495 386874718 600777692 501679028 275490076 227525201 734212869 899622172 146579540 59402395 839608944 113488887 844693812 82855606 416221842 678154009 411932097 582954820 718457901 240801842 699780947 226795949 605124039 292479283 106289177 650261697 230702297 515138349 959519502 344408951 268817867 482888117 851706273 962186344 414669064 82532469 696600006 708323548 651255322 28198743 377368482 303282693 12912863 487149948 301729574 124866149 599609856 558872939 514100922 409465180 969264489 870651661 151889222 466975477 466425106 880537216 716177233 277735221 857391344 300433866 534742995 785099419 450984763 104019253 917692282 183198287 948262670 564474625 980617547 633855000 226099672 10649939 189898547 313348585 544641226 328284213 173933560 801144374 762403198 200409236 779386644 854248091 465293844 237136590 336869760 178679714 19917992 559889376 38045181 799186808 418808411 674941739 91548493 29128666 114666802 291183569 100109079 175393090 493805973 698028704 289324901 448880365 450273379 803552095 976233753 900195424 977386365 99554590 952494987 580747067 875212744 904635670 775371078 416485360 371260624 887450368 517405424 639286568 443742321 61027743 612850998 166796384 217102993 315231779 894094618 409360584 622587950 380582532 8717321 247080208 755769428 622891041 75749973 689059136 658438320 721661707 49625924 891053223 774916692 622237489 668504833 795143947 375601705 687019217 927120785 72279570 888014184 810486668 934595873 365635093 190008338 750467481 206153894 328591312 24323256 399034290 173863958 719011170 203417965 222913849 338646956 880693923 381494396 638072645 241019593 908565168 511536833 498950423 799700383 948728583 250466372 451093379 125605005 927668757 680336627 57129361 510662094 281089519 694507660 503407095 860247155 411168333 831310855 657566911 146065665 254694948 487880749 926526886 864745648 180614992 292705322 859758583 534349276 233713270 673370643 731596872 58646240 667291168 389211460 334105340 410284843 654303995 393436273 319677166 428616556 445780572 74590216 200934316 21710280 152792122 345421054 652945855 681621162 959301422 617564104 69363255 858070015 782735289 979156511 771545358 827536572 266668748 596358408 101610883 438594851 947283307 927805351 604792596 805893463 185467480 789119956 423427827 496877735 622975123 394634708 980074719 947838624 610709752 370943087 908505608 160030243 107024976 481440933 993512764 88571712 290054532 757174885 368852548 981838442 45509265 658718915 565086486 578720168 177838742 630966748 524706357 590156235 109383925 298575336 742793461 707212667 876186428 298714328 419311575 358134550 223119930 746287693 987929896 558698570 440340260 774635439 776836639 209896969 307157076 652015009 128194005 159574012 536237182 25987358 818734062 653193357 998227436 906264271 994364902 817635710 193473331 883068056 169815799 937975082 423871246 451263428 585721365 463974527 709466694 933124195 494577466 404571872 875400553 60128971 497884450 1069858 482278035 881121761 820099802 9343731 148080403 51943251 348796660 91998428 92898770 980157448 515765265 520564640 682657802 284359338 949175703 312960712 170925747 264372131 316382444 565072394 164031614 134134119 938760418 841539541 112275813 894717659 831873813 963801988 23011831 498306615 756341296 230132773 53477710 442539748 837699231 599423144 345532361 89919065 477220984 711871175 697783442 631833261 701540570 995107696 107390567 364092293 252476364 837220494 246940147 49490473 144935573 621422454 188827723 600435741 199963640 374522042 524461620 695743395 427986193 705039791 735869164 441283796 874731313 297718101 867691321 215537995 434797055 382181956 585980331 126691005 231119264 132996232 587323168 313518739 970746029 756606092 848172715 466645384 877626431 420258584 901535252 35329748 331271299 680021105 600773400 687143165 794206635 687497247 586288336 505890630 902311363 928778810 853979358 828331158 943723246 96218184 5941725 978639281 384645647 468895269 638491164 269720728 68434586 827066168 95660429 886785210 140696728 633212890 857863768 922505999 39539807 352109297 688511202 417276845 394679231 352717464 326664750 387231359 334421405 470170780 716330791 39537614 670887959 407948487 708056715 2844708 667063479 289765263 458294543 418852160 242447897 992888564 709713772 728090887 496433859 850582155 588668341 506411625 324187907 905006473 586565108 899934119 426456840 613279392 418267450 428057569 492014261 545243481 988643628 502126 723749694 851610382 393479027 724451472 461624685 913615951 435581352 229865707 839880973 840580002 686560252 64818133 190875561 958008251 74359308 937631897 800200677 693440197 388369540 183359757 42960645 661312364 738592290 775389972 433573692 674259763 541190579 334518791 456963150 16768870 547810533 800302138 307047102 742374077 317542261 317190558 223414941 546427981 864517523 785188108 455423 516382823 565838891 40056639 288208115 479221556 241330200 147955835 76261651 697694250 187112330 209373751 853130062 827868104 374803033 784238560 160947185 832460074 669702363 462797441 550942273 885234088 210480365 109177211 565782633 795662642 814721168 748681451 121790230 48531 243493701 623437445 433819745 722538858 610747803 589578766 157560226 81016474 210849707 356961623 680107505 157162363 195623399 168446919 381623772 321134300 793434893 558225167 449372609 161481194 634323727 540303386 81870926 755900138 930868615 157462405 691975311 769400587 69065612 987367338 942312956 185156 760791201 569145705 636786583 794345876 190680749 378234368 383967435 504306822 181989133 438081220 277701214 997567410 414689848 871440592 311979656 203327071 561870503 701497683 517784610 519558094 951786651 412478566 589476939 709520434 91749590 305108805 522669999 409667363 150632356 936894596 936072949 413815544 359603389 69220475 946467403 211892377 907398108 724592834 894999223 228203956 684935779 822220102 691708568 357083856 946533348 32975664 136329757 128131993 609275006 510513995 284150657 257695180 828332565 623255350 551059559 956189555 670295286 234679634 103673700 602141161 484378884 812042879 430763542 101355043 760107906 149579610 250890821 326198306 860579203 416329617 674885282 434748922 124049939 889994237 367429767 652167919 157241743 248700601 177214254 412113905 769501438 340568812 556146848 518763481 413613561 491553141 149978155 746486032 544516395 772254550 694942265 994769027 898910352 863470254 590986997 983811091 46641007 483793565 254555879 692679952 391860850 58763595 254812726 345159736 821639345 969193975 423845907 34761660 193061235 343279785 135642748 804605031 414872649 84633703 137745216 94791359 527424118 408027913 905711077 837192621 840767521 593836658 623118120 91409516 979257076 163381938 742914731 858957331 423063171 39458812 390036568 553526686 604949461 489027524 33534516 986876128 55678702 52807044 981719165 690536812 470393674 29894279 496321271 42483206 191234080 612957965 974506641 637703789 671070248 395547172 104014293 52746152 172616796 31834225 43410011 192657341 161020285 237503762 161220596 44220667 203033149 677782778 709013661 637132407 123253639 663773106 720725873 24328391 936146765 847591767 88622661 826909594 137272869 204320389 246299756 230375869 586083385 328024660 233391960 830376087 42918215 927787442 577300598 537276275 843795252 706982543 477037998 187481716 136059281 116126616 633236263 156018009 839227634 609659103 252240929 79685734 244086991 6763253 698761574 166060597 476681302 821725473 311764519 197796669 488272853 686081536 286890148 496135377 811628516 566880384 226973707 386246486 229794031 151419376 969394204 405966736 301209651 168985721 761142826 311633465 861033465 704905336 39661323 647967334 474436709 188367834 924337405 877331856 907249316 594701062 196643440 29697933 614888296 536256827 811753443 696071983 197022542 259788044 573871798 678713333 878929809 761129031 353328447 304238214 980083710 359224486 65106266 734316439 701323487 526059781 162760275 106395822 956221438 692523569 909495742 225184604 511678064 165447728 426213035 610244408 837419884 292346785 882336195 523354496 747930874 844549394 654762952 939833848 851216394 852190698 973815850 556378583 698035166 861339866 140114896 736192029 250148009 977948700 327122455 901628804 861096761 609553206 854802915 494178689 78241870 160263784 270287153 120964193 732421100 263025409 995716607 499415111 292454513 232910170 256216194 818779053 535984051 745540105 562004763 976666054 703317232 834013197 342731340 956786265 132531267 580508774 646613574 654198687 90877097 489882294 774334816 517442321 325198987 163721970 165013748 940232874 480845563 636070246 762170826 167408232 255870504 145954256 17327780 748921115 347442084 242648503 359177982 598552314 925872893 253002663 504787522 350253687 171276040 792541179 42307130 822884371 317076126 552210314 942698189 348395508 39785768 455642913 596477954 21365049 277284029 158820943 513438350 640282505 592123719 753759757 756971699 542641642 710729678 634399330 407683749 694496820 65606188 375311032 454579900 430431841 510151697 179530010 187860551 506777994 848093947 28364220 766571336 725673265 566384775 510777059 500579589 109306266 246462293 974714027 68130107 369575816 22611231 21398783 300363919 932496578 313182901 483032772 789168873 878709911 211876855 36468507 112435519 121053571 918514869 228943855 261687591 121865971 823117500 536522067 796116942 857006326 860406188 550874887 51266076 25825950 592400275 787737360 947518631 586873319 605273828 734646313 220034944 752939526 912527619 293077345 204464633 350611955 199386005 887695906 819508610 343531813 179919587 54851501 818805283 654934533 509640520 198356578 695720974 380800649 808043619 15466417 61978697 737888941 9188910 882873906 900876208 175547003 383019980 929249507 796517675 698404047 472694360 647932137 323145131 251450952 919312454 257607156 513769609 869989289 293646954 771602329 443623496 981190211 678394739 232153997 203578731 818160381 674759040 20048964 465442299 411482957 421736395 911641701 438443010 192283877 147230211 729958181 859695509 146154989 671641453 306634350 63063001 222604776 730655040 300317885 983733442 477054624 300463584 594558160 922660647 164860132 246388954 511398824 396252958 871438019 220729830 616755387 219648976 40039871 299699103 147378541 386729763 271587781 5998220 158272280 3762686 684749779 908530922 596468667 694237415 857692141 635476152 740844360 493792327 563305327 87852941 258099144 664541616 380259522 978621751 424950308 155210333 174548075 724324836 55324027 766263735 616793735 168724078 739254447 53373912 376817634 694829771 19925416 380781336 711034600 749759137 307139670 529013636 3691445 189665974 987418971 34087686 787245009 243792737 882069528 3878369 149983115 346417073 544711786 836625653 681354454 513637855 513471327 656440569 637692744 341182704 261240417 273960914 50562710 614422480 472356672 927743667 506672609 192133283 295106646 710079925 449413475 301525977 743310666 419992388 12842022 121419388 82350392 728328817 238738158 909357735 569880816 524491467 625952229 89608799 81210740 141853137 467789923 139628288 187585556 27038473 194859375 704774494 568273083 396555315 718006403 256866943 830331866 610952492 542271652 708927014 486649716 573042959 169248607 296192011 53192478 791876683 638237120 770632621 959556335 121066867 694223310 660688972 49499787 503946659 653408581 856446140 446483297 686524756 88812420 452351857 346238054 202800866 203162365 87529177 711701238 811726028 783596034 283899390 817140499 415982013 686090118 582311907 366326898 8207372 968136983 687419307 260224679 224731422 891822691 606594891 996706581 676627602 171483822 969214899 748637995 426786341 966432724 621406912 571970958 944040477 425781284 509658819 783456978 631280479 479315169 377780640 729490042 511329755 402304953 208040953 595020524 724493134 917412454 349645963 950645527 655375242 485534759 23363791 525767970 661036373 575803698 663847592 271106181 678703921 853797026 428155595 172128703 312044054 195567234 274700976 869165636 495223631 407051765 48419550 129097377 862437602 604553661 20362942 110694773 600676414 661559658 432838255 627346159 398168767 128647752 932601455 857451524 298721067 209177360 240849068 281086515 762094643 681124865 974174435 64732890 658915340 765825037 27193148 874669459 850607347 950819015 80384175 874626915 182899429 303175887 646933217 800393782 258428262 294410252 9047849 229807586 143013086 902790261 93997382 614655896 504170746 592439535 679018082 421248295 94500652 661242387 839342285 170553447 165680715 869476387 311011281 320985125 280008537 90519838 665843189 97527729 900710078 957907622 823663787 748730596 57379536 497655884 667375616 642009989 469125608 447992022 957141990 423025516 34480351 641762309 530171166 49348247 819154438 124743835 766607161 496372400 869829248 911686586 420788720 903781813 500103488 155358862 157287873 241247907 190228432 29962039 73832273 550035826 109203730 978340751 741774275 978059963 606637077 102999785 183619116 296956357 969095056 348769957 64099528 906284217 866826476 778867044 276654173 702746566 566420422 23606606 675247502 950685298 13833445 307018439 418734267 964887906 129363130 207792693 455266730 641839372 785158131 494507262 268183355 222766062 841225044 645080908 769665989 215237244 591873107 676149042 943841354 143451095 746426937 269128996 688999117 494089 532795324 519375809 236892165 498298410 224578805 557353603 91810113 615101901 377887405 357499020 158389487 12461257 824522428 460606367 49259029 232647897 781405053 734339760 586763937 392945285 782091016 663014440 880392461 706907209 472077444 145755599 725796672 152617666 914520437 55482554 310232573 200160780 372910967 87467832 990811406 958113550 100961233 277946233 67874721 776229749 592170971 305020678 392979256 877031540 51669363 233069111 291047127 782513032 370654308 156621286 879000315 352368229 338249566 973045316 93800524 500631140 98284655 453362405 689528954 640410518 655196533 356151453 428787367 203506315 98321630 783498787 987780562 131951542 446502061 780102523 154401749 838571345 824617162 557383604 680810083 718061358 984192599 525231606 333837431 917090237 479278585 377063585 627708939 521750289 88034632 949906186 101129082 458220271 958256732 400649607 69225606 859074183 530160401 228737271 712714962 924853217 108191498 385967010 275467158 47680450 426063758 186804773 25398588 975322399 414964841 750591463 813765120 468466448 481379311 314935360 831418441 907796994 870962590 330484744 393311676 392029143 20873653 368543327 409229031 607304743 623261970 496622997 433019157 637739418 762441141 74114093 145701039 608487475 265628186 934857353 622218528 711721957 432535525 292398609 638319093 68113286 869649522 159759528 179000621 750463974 104004222 174151703 581435112 370742384 697081445 83874899 819532775 995136688 853962401 843653025 521021740 270149645 12111122 48092465 295821277 473159746 508719156 188285863 713337819 130594257 801709604 977352547 90260915 761832520 224179977 625377984 684862216 563101153 520420915 659957346 573056958 486101625 550721236 183959968 787803441 419415480 930999381 739110095 581967975 93698332 768999263 987803923 263759758 549307370 633708207 735724223 134323318 863957487 49540359 468676501 470895796 456683097 321283410 855569273 101350856 946186523 322997903 272360345 903946271 459777943 705569353 869463195 243095526 602552553 747646502 25821008 228720244 900897753 682015425 22062136 575672999 604693216 197256979 214891056 380867301 288235206 967766618 922927649 296204223 649225188 639863233 157136897 497462845 680482046 747265339 242707536 98432666 364829854 880925929 397711182 454669422 583578937 430237823 202340532 503598657 147851627 403615948 364823681 952616649 938054426 27446993 845317382 459001054 537591959 49494211 342524128 802482849 318029596 473887717 633393755 110064589 211216047 152251755 956542501 338772837 840143084 294993202 410926536 272857750 743458491 150092892 282195375 185523813 481091573 218111831 817659770 608833202 451574961 399652041 505592600 872267237 518510837 365753688 712266095 27992880 753072728 679112087 655314175 111933454 485052336 400894269 994829732 226155967 556529001 287896061 569153009 800110377 222965313 403192783 910121443 501957300 921666949 518518702 24366685 812043288 774142076 606819679 676433379 682157108 802633268 446788254 509316444 170667123 757505585 921782234 221278681 418531314 578193356 16241452 257234135 60748427 197432335 488344455 393135316 959157787 58055511 638747812 454684750 404453879 874267832 809428255 21169693 26990926 720380598 2779439 749494059 788705983 724583542 467095759 125790960 639890414 112473665 56632955 146474876 248803595 30932815 134608037 86676822 865336837 12643223 542165803 658093503 271232311 24160619 752970735 934445619 890907783 120395196 382155221 425966595 555106337 357764049 747173164 111214719 183484561 361391479 81485986 969444301 236652635 408623861 366752468 155199115 923274654 266199046 326915918 776147429 83019022 704764391 284517223 394799774 262723498 267323301 715007808 113392403 508423861 638877304 891095337 704803524 645286294 159133494 926904982 601208946 891254036 330981158 255209693 28896505 142955902 412391817 241955335 809271627 58352135 333494970 529825329 200643401 702532351 770482856 31474175 102074223 152383980 888481151 375999232 996946382 66290397 488694691 996971030 339246923 941539323 728926331 665991202 194387635 699056650 979489984 826009834 244439687 164640355 583706585 524227603 264522217 727396414 306606702 584186089 267449130 308269601 128114809 652663695 393619964 833104817 99756799 908220114 126606085 188126276 703422492 283828088 143670758 427011485 453760159 886917843 42972115 973076648 538943470 867481629 990762107 323504422 561438949 856725387 254076062 803768884 404532585 810513381 763245098 411700613 276328490 643797625 350321934 337411340 779598726 458317443 315598389 183393409 735707025 750321102 511846103 283142174 654016307 789301745 44282584 529242540 698195776 288559928 376192697 515887772 389233722 562903268 373189460 727836196 181041079 200387757 736907098 825688683 873045016 645390264 653772004 737903596 626375165 99194760 936924536 162143603 877437801 616212193 246987071 346086778 964751099 450140140 364900882 178186968 646729075 926980209 786183796 125182299 817007427 16131380 774070170 31942880 792700771 543331663 501189 234643856 504942851 361999615 501589777 632326325 904756983 599279838 669563421 554015332 286962853 428273550 318463322 718775947 561436377 27702802 316978320 658705159 391126554 909447678 475312886 269052103 372358104 230215549 48633175 593207998 555998502 87629655 391613997 690422599 184122060 577482470 934458178 724829083 307568597 316269687 712203728 816425692 670514892 417305449 400450525 434747934 588546629 467290088 247249959 519350909 801717047 496568772 961131852 223113209 538216926 40670496 878734424 59681796 744843514 142761704 491328140 65625756 644534202 626537793 675753560 725262066 988299552 859985800 470982622 459383748 45350817 737877418 220605108 653056886 804664841 560302261 618919446 770492877 981364170 128721116 9072584 669206179 827337559 1797102 306399402 316611305 873544916 384153023 885889618 492619726 574174876 500886844 23897255 921047993 924693321 921369377 129117767 961637307 713209808 306665908 121136131 259034297 368779182 195294604 818422687 399306814 744901433 921905421 317217090 709065641 866044810 136865772 438692202 264321195 884393473 232378254 961393418 61690218 275937924 361199466 32654258 462973672 966651220 946349297 794144063 143276700 315000320 159728340 737893835 476364345 419125601 923490333 626783792 385028027 686676893 979026635 669140590 559190070 292946015 555356668 893971313 128413889 371564825 349650329 913101359 488226467 55553762 162578065 526847850 230725779 936096115 205343569 42333553 761371146 345333691 862234637 279049545 930095560 868053630 612375444 98972278 695273450 54303006 727660033 952221436 476196992 878572911 172829387 559223304 736330305 218053507 221451669 659075435 800175669 510684295 707469910 928748178 601479928 521854619 10591811 321742619 935013581 14638780 633491159 508024581 530882257 75107281 273593521 208693494 194574762 993317016 361013747 456127998 828188659 319063264 523135375 658807848 738029959 834968075 960131258 11303356 941271337 852528204 885909794 643695691 305990316 85359519 106319442 411647456 394544455 5148323 74332384 823588095 632491586 104728032 136283841 297031484 835361463 673871585 989759022 863876918 669359932 388200712 331699620 978075096 485885370 646590439 831555990 426364873 688010408 651991494 205029129 862801265 456658401 980600516 294356427 271830514 829516867 715271151 356084353 368276392 559219103 453915236 413244828 936867466 385640797 595875291 477073632 281208259 616890433 906997704 907056814 71609966 651922499 987152528 539438951 82673118 504640575 896125730 898673083 656457180 897766254 981211616 454108535 817608605 856782296 419249976 13205866 318359746 614103893 624841503 533543039 716374564 315369513 265840541 375668555 391574530 439347248 965354301 741854826 551702466 493242886 738165912 859673178 402562921 981494505 279771983 18012672 220683709 327957691 689214836 911986942 537727354 586104636 821641176 783632998 76720200 284652740 960735259 582044201 617630481 146900932 807395377 842414881 338595781 114918995 229444925 858793518 369507632 127193472 376637990 983494913 856411287 625354545 603256940 907719873 303679934 73819733 333564971 908619260 676344039 801591414 336855688 225258642 873262737 937319736 76368914 548973907 930744998 800493134 894239471 921304097 392675569 456541418 121652468 895283996 746550911 738052366 727484315 82380013 249353249 529800580 237912640 559077437 96388503 83157753 348215414 901777249 275630758 600980261 349409822 744456554 925163149 28850348 78525240 791748318 65906530 724702185 517397528 507867100 937375607 935081261 229956919 964638625 595454875 827016813 902208265 162119519 764093222 775403884 467709748 578122107 506464760 273829022 776401712 622261057 852347002 66463691 507884257 709810291 886679492 154396283 275585334 609448483 82310840 589101966 815313393 893994831 185640657 846657807 355966795 448797002 759276332 983428210 456147935 835514722 70291626 847100000 552067597 408469327 27389028 365330375 91653905 198935700 34079430 671818265 485553784 509188266 426454130 260341652 263984719 792275455 685371005 566597378 845538502 488803724 75841705 337234263 408991720 531405714 923173110 285221812 450881603 409786717 274019389 713924754 842685357 396643655 901832788 682759387 327710307 410639788 307978207 75142452 236603461 633765518 531675812 844256594 151540454 685356574 302685053 450410162 713122958 458865449 390544708 903896180 195197847 599598475 512341658 514870494 886197238 491966015 839043762 157675018 83291987 657738140 868924416 370893211 819191746 342930321 805340403 306225203 39665533 419536026 924164476 491510188 142747707 850752689 647514469 939064442 391329929 148704609 740233975 18205047 286439818 387984342 756202017 632595339 47811961 810447775 500041183 441127065 857820220 739520457 865214049 563793469 427776075 206431640 427094351 665471230 940232540 66810894 990948272 213419597 10041034 520764673 99074260 12739480 941772769 171335712 320767677 750135565 115862134 505775219 47820037 980637904 188427620 503458317 477908479 92216547 535346754 688593816 384809943 182292577 94632060 808034508 593678203 55450186 67423879 696044360 484083415 207379551 826380393 261131243 651631665 23782951 773815347 429929409 196272604 975754699 446835780 789105776 621327101 127202551 781649241 668310555 190079234 639799656 688412981 772171460 73928027 213428071 226628290 982054138 356153979 121227066 183390597 483705732 337685764 356961408 501239891 938265429 262652228 264662461 516539646 655845096 167117664 979573947 183045615 985452034 903496481 980191599 979012956 989919211 719121173 475470415 752929977 947684444 4497109 310135925 58680915 44979937 359517978 430046874 847941711 588421692 961702736 731889215 428080894 102521536 262822286 844267293 4432271 610237506 904722087 867286906 154621365 814430886 278302932 240285814 982265079 508501290 31111233 951921024 83049622 198147544 29817001 381071967 162029697 59106458 819325909 249293295 504151205 940752703 184828911 525218022 480061067 386637472 454204642 575117998 126373327 866954667 82618948 655855904 24877633 277510346 393692999 627730743 226949478 653778820 157362132 416959439 155694423 566590616 836006127 591883211 213848820 416599514 309541723 217710415 487470960 760276228 910984182 540581116 473055201 211350535 457295621 758505644 907471994 456034920 434373905 92227432 160395280 360557655 468918988 70905217 908060588 319261627 660496589 623918597 250107579 317367914 742696684 628283292 680803295 809873718 402857688 848149974 383951272 26419539 399592270 869110350 830741335 244113905 148426011 772915765 339682644 446413820 335308856 573966978 194099172 161290339 389732563 341333013 295443571 169980363 513403851 856396889 888392553 558306884 596083273 307037570 844852518 298653572 82366378 459200652 278780606 401215980 304027556 902251880 858796591 383791257 92907938 585275705 448153259 622580530 474075522 399902833 276004375 467193506 633667479 362991890 440969031 990557031 850816930 142278142 105180802 901076493 827695972 637269977 939800079 18075233 237653941 790673661 671844031 632480492 11277835 254782284 494834213 52330646 171889993 996738575 698741786 289784687 39734901 815595110 357297585 502945162 988092088 329217287 400712271 343405641 963587632 446569042 700844036 26364332 56278640 851002520 743827222 231751917 333436822 619051419 954594200 696679587 697590937 245104148 796007378 39570723 90295538 398090413 814249814 617448889 617464911 670774847 281414400 303873121 262485500 805476731 1508238 210063465 698745142 319806851 427478986 755531129 582088344 20751470 112989648 864174278 614042306 224834287 305393775 435293962 297960477 604559592 740331340 752906999 824789421 609207301 897748695 822557204 931399653 208220963 639780794 165204690 735804767 102047839 162091125 775158098 805323896 883510340 497934478 7976940 387782222 589180069 367230858 623630987 68673955 328882463 809260961 391904584 413699880 592028376 820153033 988057052 294389297 163950322 405733422 196862475 715725105 198001290 931252607 345081942 107982029 408912788 362689401 423172933 711399852 764497024 360454068 659324510 868256988 627433436 384317813 404235743 376469388 453723837 413447921 237098804 460214561 840816275 727413804 533392255 232320377 550770893 297726782 437068297 934526121 434509222 655409778 975396556 866995532 415373997 93278422 820039276 619903082 7248772 358223363 602969419 914252609 813859404 490274307 652641619 840314887 745558385 432922473 643297577 33414420 511779339 12109904 264501741 700550338 307003999 302585931 60389045 906000534 879553660 405905163 327459126 32647495 745643348 74494761 300409034 312308263 776708489 776494393 929076202 877786170 592344090 962715743 156720346 835868318 789941746 869543507 916739317 309746799 251382554 476170244 424470888 206273154 777659066 595320022 11198011 244419335 966206344 514605023 89838190 303059894 545610421 256104545 400413912 349546892 681795331 889187738 546306319 709372387 231772918 91501889 784798433 77187052 241821470 442363816 698596259 845137634 455997784 241360417 368256677 242991776 649891101 554861342 656932430 205377236 517734436 953875732 3356202 126670639 933945463 75549725 287983223 439063838 535907650 143279716 663472343 589720898 873257567 583566656 856274031 804810340 447452580 799659325 609316874 821019567 379719016 863999821 420932019 685846628 944356497 441967652 3640953 361260029 538356313 941692601 873438099 521117089 568529973 107114537 568086015 534364657 87821808 101005748 171926623 257525924 489481360 277009185 560540441 267871959 127975093 938144423 391683037 895841856 552210635 713457598 884654936 961978034 640341429 417515111 514536220 371756806 222870015 686258848 267975721 27206170 317449361 802695958 604020997 27552850 639845680 709014686 945297760 106011322 504588882 750765362 418186663 807066249 815864661 597390002 307204864 682378262 433232445 415507298 670143360 732001096 37264452 518394809 764141133 890263029 258068669 694380082 568870752 974008312 42070115 658695924 425747928 687024746 733106055 655409574 716911119 67282782 613558084 288412453 130867126 60923208 186335592 93529588 983066748 82290850 457292800 551440511 845884710 200709108 235700258 758288230 828621900 135129169 697379345 483699610 885875586 267169008 219319795 952897750 579119284 177990409 263522127 627674139 548170569 33377879 24468684 902727201 810393666 364823677 82446756 431648027 249081954 778391243 907781876 88520404 55592163 135839810 972646887 986398984 279899299 393941433 782539568 13913473 125561103 490237386 877736659 425217151 855540747 934629869 686948536 438952855 968970983 949165609 965451435 416719941 989433284 304053200 208728731 404314395 988347774 861106847 561532097 396484964 215276963 194774848 146141219 284965964 625737029 53444614 934802843 635111937 40246076 255417030 344893126 139325560 40012217 913883981 130021706 392269785 668530595 450082527 779820205 214609308 220325558 776828852 425533938 875619886 408519953 611075028 912294584 315482748 77739339 911045696 984115358 850267433 727523628 551092294 971089299 258571662 352791753 960314463 910307448 161146976 637133816 679970572 673284476 246257155 276133439 926564996 865067962 233767801 538028467 458449447 562483319 236136171 690554036 345213296 307490730 211516901 786819242 327896994 860278949 512381535 841360208 811583319 276979029 172477117 768221687 60845042 367925487 753182383 725458028 126780369 570237814 43636558 95824317 208792378 984035428 610306864 394358559 781664714 851683563 128887277 541172338 919059068 173355192 449175645 662330924 862194543 690673118 153772924 28359540 874318050 421978021 890063364 426533235 292640510 114752997 828053913 970937645 187637787 50996491 724210192 544604010 886490691 595720794 668904379 989614548 394341 732748977 966026074 827909878 86142002 568123479 29889862 610473214 409260196 560358420 498580180 858329427 944686154 576786051 958560931 816142619 857248817 672748331 396897763 118083072 324449397 281049615 243916411 369946477 221699 99961391 241327181 970601803 960013609 555645099 563103325 817268616 510476075 623405689 375097856 255792091 924537052 674958369 751465223 219597109 268606746 814218622 212440603 952274788 90254573 899174724 529146029 273201157 634671637 888751728 71546369 798460593 959626592 65524722 909077949 86965609 941931565 497255868 546221948 904153405 731367945 844200209 219352432 134989479 396083018 316461833 110156905 681959065 102470450 926082309 463496289 16507775 972793780 930306804 428106497 79292460 14110504 678493723 651585292 495552686 634061239 223284469 137910887 712906450 493705469 237223400 284785575 818369990 914948674 855410509 280841756 705567944 232311419 195382264 93851569 993546893 211733289 997530757 414010030 567864310 480011972 899928724 818538921 817239271 89506377 374548577 370145437 808029405 903285103 146801734 339916672 614614171 892603651 315136189 866401590 557033706 219470791 586349924 694089349 906393329 77924908 373711400 964020719 529864461 36135796 283944491 174808201 270336507 945864236 810159861 569245953 24186733 92072711 136570440 560567087 693649764 695178713 379866306 685532865 672758463 417292483 527688791 436577622 486966442 342699747 25112970 501926571 447630247 401889376 280349080 916853896 759318919 139059591 326908920 925895416 770181652 641191075 693219634 454680992 37055046 606730418 833865451 116283978 959734428 683070651 843934422 979235728 54937956 19448279 30690951 819201581 329187653 280774307 243250148 673640539 821457344 469476995 994611546 796263736 983101188 345206186 191604244 384411309 75532706 898777885 637712450 181821199 624253056 944344196 598505680 395657315 767753526 184547653 580966594 135800039 589996265 503406110 318128806 311893483 951706695 218443471 712884444 279095817 219283451 442221969 317090208 852679204 668561479 230486671 873568582 788550819 693584571 25921090 36572514 803741688 993486660 748443021 64133803 912407040 905712557 341507124 875445607 324499259 21694115 233375975 743920078 565485799 106965566 876789244 577358357 365826095 156589567 829619749 132327751 795217456 898566043 691273120 978931081 585134011 109381759 494447898 761468091 645451247 238363426 930970061 266375872 857085886 408239741 765128130 71033654 79301906 303484484 581588864 165241495 409192169 46433324 701924681 152815422 364041328 823620377 684995616 23993685 440082007 11754438 695495029 39040304 678584930 495039686 687284689 563758049 732102605 528785520 476603749 929027268 809884260 197123430 295466973 528472809 335971867 978206277 692674603 498633545 203236549 161074287 766500387 232428415 739478215 385577502 237048952 703477879 194771049 459195384 987587696 926576959 130391872 791969844 105775090 240345420 475097535 892070571 486003985 22644424 952202326 923966055 72583792 908286776 778584841 113590353 73649493 208362220 843769103 114534625 179964007 403133178 689439671 811412921 292558668 538705278 60596200 907115525 976152935 715753242 875974050 158349253 656272970 71104308 570602406 328333707 974800017 310337776 964125894 193555850 603480775 835293308 796167805 364728443 846267138 804682998 767070079 793616316 459739160 409442746 341888860 920948051 906347363 729408149 639103117 296294387 740636826 775029879 572024972 10589619 290410628 338574958 973445202 10882302 8689475 830126657 681841867 577911639 59988681 831137773 302254351 992826664 614368501 821013779 172320006 949395557 208448385 401907567 415937781 848688456 354077854 240367854 701479018 836110812 580002967 699591274 590604933 620992630 69950587 148632479 329476813 924169373 440498854 223147446 705507612 39537172 348675733 640859045 920365612 263672207 45131530 87506792 449009173 126090775 662018509 561518456 460482690 399551461 836785186 995394749 457421616 414338980 496529696 176019395 941615304 768645927 773022791 313288055 406739227 993101527 765575963 91119830 955947216 323586924 642420259 675135352 605213942 577439519 804849251 516982970 882877219 806471752 833733129 577151656 79498132 702548384 900804551 676163734 360933478 617333822 154989477 183124530 456336410 566457803 266448522 282449400 137925832 674595399 579378340 181708874 558116426 894856234 765703832 799678600 216045842 229169963 675110410 940163250 896220242 674693317 970759213 915553045 144873844 696089181 634307115 920986964 818249726 446612194 428190528 364577168 970533072 551444033 159190865 608747061 667874513 312636349 847465689 571060286 394572898 686493265 141311720 906264571 373416134 456011905 26422640 711739260 93047928 918462301 89882039 88303544 626896212 244074296 817026122 611047653 970358007 11139124 912066364 786144263 556187841 26018494 253396594 147956895 700523723 617002471 374189024 419665266 984956549 206531349 716735770 122833113 477827121 62907794 933526252 383685372 601017033 129088107 399485282 853346519 977877067 197381272 297199707 927738642 857982221 826606703 368105239 772136906 461076516 616697114 669162192 949880321 516391597 511029099 500335675 655090063 972268472 340801905 170046200 43249296 892750893 6341947 890751637 973154322 45730643 270307039 593888262 545837935 848599698 194591711 265460939 776748229 841901502 264886759 766359625 986792501 456247189 386124457 704439587 34291292 67080465 374168490 648223610 832174471 726707295 574805073 135338348 831397744 547833203 914337363 658079801 271774277 993883858 958196081 296006205 719429087 494537788 671660540 74729720 205035695 354956439 811546530 419473554 586760454 87001201 702676960 957740943 186716378 606784471 866715804 924572970 69886227 652815385 622852447 656053858 759327875 26900721 964437331 25025069 525518810 889685577 525834909 413554054 6150585 763758973 763079749 201976507 409371497 551669962 756956754 810817073 761846366 298083036 651181648 280924619 761976317 570432550 838075793 750726844 536697331 643488566 233166606 560538532 964542970 549179317 22937272 564442703 102469754 803629074 186241748 167447729 272122145 295478357 806208403 440959828 825281528 953138115 874207913 286439040 904613725 119778731 819933070 946135413 429736847 130646166 356118422 769424122 88854920 261078708 300847795 752233647 735280449 337824241 984919170 748367486 600896798 499475004 746126606 638906373 653116895 996265293 758538471 722094345 564442331 621814371 871452050 83613485 781268514 460572147 141065258 430981991 225097669 28694180 109917289 671131917 538032416 618261206 46038951 333618919 536583256 77468642 981771986 740847958 801015753 256276260 152765553 855303438 653270574 996763890 1736122 110211813 73741865 456331571 861782855 478114939 509908013 264932456 136368169 512535808 571027334 566862566 417583217 452669213 906790188 103969030 997173439 713406979 857609871 808053901 882541133 125636781 319850363 282702202 672864038 320398123 57224606 599459076 8624055 650278368 31120376 768752221 815866298 836274414 610139624 562885847 822934730 990798392 917090546 318065682 974012208 609362035 645952447 11073115 436121228 30091099 296415579 46324290 347396491 217040570 404533714 794769519 826608499 500985899 716854139 264414184 641639753 660754754 11956645 372192295 797047163 13893620 885767990 464450118 720343072 937828286 193563308 774835599 516182740 487267763 38567683 892078718 538773073 720854159 464545927 572581066 719311229 586076034 24634065 952702621 180485590 623746869 887081571 664702383 677967308 345059891 391092584 927100835 463028892 717406852 519663847 415615033 898785819 447073277 169808255 595202221 485152517 751738630 430066542 632557768 995188262 322364857 67579713 826990699 362225524 950679429 142546624 631988749 379874377 224643517 41380356 488357999 427715746 384246614 908574490 306961999 76648426 88869370 358048018 928654326 921922257 966828260 831165647 840890929 735857859 712105489 536787527 785294343 712435823 545870460 761397661 814224672 10197694 886066002 513456952 165297834 575453502 362430269 194918806 905729559 320646441 948883921 882738325 89715519 276514056 562651279 110412610 135054983 296184338 658872393 483157598 98576470 387007086 49724442 886951261 854388854 80959278 480827505 360879939 553036511 987430321 141352756 734197007 445092659 122354824 14473513 183324772 355640115 901119110 455837641 113970936 670730179 309683366 882343964 583536111 452220651 892251830 285006901 521961695 953913628 144922333 795378641 410226403 101847135 958405281 403742694 148907787 377302444 967352948 741318469 559423785 176168811 258102922 248412807 845693329 110798355 159251042 380994072 968916907 395767960 233025674 413367881 638659827 8220514 162532328 764742621 762478280 812948586 47911795 23718101 657741196 231567255 283016157 993595481 83054470 641531483 744003295 237747515 226333827 309550179 934525180 904644892 318173347 305408157 346106873 618766000 203801865 932474489 308467648 458793385 595703425 13962347 384324788 89005415 106973259 755760326 658018276 832101640 716010730 676205407 827188673 570317637 623951858 324519889 389005239 218478070 373448340 427387585 22355190 127077049 802925173 226660374 681903128 19196432 824531704 990472257 171917802 506737493 144488730 370304442 114006175 740689281 181439944 202329107 163011713 996452000 956199369 540977651 532741681 124628297 286070818 295922400 87600048 149222389 780332112 308356037 460966846 765393100 9821769 529721800 776722929 50234448 833733418 211568938 469217078 71733984 226493783 224620786 914605439 235242126 431932442 319902498 860716433 515933841 604254505 879590935 699136729 473130100 368026124 753821844 694740783 472898237 442869059 623288824 752353790 834001024 723763723 189527287 743056970 427690082 427891944 674378335 690682998 903135297 574611549 11748620 731386601 446676570 650474025 518640500 113726394 417755542 391045891 156229189 823958724 880557452 861480281 433633505 478567225 668722823 191851662 697752929 793965065 615692373 409530909 244584445 922597282 407661681 614169389 901324851 88948340 546087418 81379376 928493263 485523031 858731911 26230273 148369985 687071850 688514514 22340571 292164365 520311335 688238610 112227209 600641744 329057699 666452548 400286666 156597539 255613705 673364146 968852957 391384469 268597892 888218598 14473093 590202056 425368824 830435326 235649948 754551061 848298851 109984100 741823889 535074351 714209362 829824895 795383988 727010718 116297213 720202123 988272002 160661516 969025058 554404571 315421924 185829257 6183233 606684337 653714391 878097465 355030357 883475618 751742938 992443939 438771244 800128433 265691049 143027304 694314224 474942155 623976572 299470893 945039878 659127745 761412930 417027492 135625090 389323347 226097598 638937751 427484258 7630590 36394999 46331236 868057081 649678265 70091007 956073742 11184904 367958319 568566671 588357901 842919024 780435319 122327017 55194636 727562069 86426075 792635427 756889010 426495998 765463932 386296545 702930537 855472632 258484453 241732454 863404066 19598280 14836388 100333462 843537275 554278618 278915241 572644690 827546630 849351821 278676440 16948257 7869592 13193075 265987554 514036624 695200136 917277264 981071893 420063235 225071500 918111624 346039018 481126178 154284648 66944054 742431079 892591665 684902384 663199758 64690722 58067326 105803559 510765495 730215493 183277662 215639325 231839809 447600990 505821833 823827174 248000863 990188797 933376092 395302092 417706267 91053445 62874410 280124117 508215435 453008668 503922201 794336501 594777389 818741002 817549072 471553165 529630176 682526683 198831064 747844450 814814954 758799035 328252274 664294143 575162106 508066084 377897710 184987205 131395412 104102085 192289905 196329175 708164920 685268477 428723710 964538516 533301753 834288024 129569725 614221842 895444658 521603446 635141268 217922060 324431332 287413453 330636268 775802640 745296676 382022786 921642401 50445988 58564468 187470625 278579422 305435333 288256005 843830385 194142169 791175288 212437651 115454825 752993911 207656165 427244448 619523687 665794681 16663504 5232891 698406873 718954386 604924756 129636137 872539127 239055367 66744180 444087861 437171343 273171997 32500892 788212807 281265586 610614553 450340188 647043137 20642336 97915475 489428383 601246002 746281627 510979417 796049300 190876026 203585251 8092236 142425347 131393814 587543037 485396755 840729727 411405334 826027738 874302670 138529692 759577232 859393274 7829706 554415493 881246301 528048040 337820270 344336713 776801186 60907417 405387179 905141129 100907107 139083921 193395599 745545320 188319606 512523998 23297899 376103728 866699848 277949337 862255356 304253525 757763870 295384891 951882004 918427971 182083382 399922018 462595681 816135135 962891278 845133870 581450810 821562904 759557137 619218066 410704503 239333992 995877266 296373130 325542275 78001380 765165292 840903190 900494010 930941463 710723104 880889302 344738836 679552994 666124331 465520266 465190354 543245518 891781050 825768053 347069310 901191962 582256001 874135283 248809780 33889203 922796186 840199120 612921450 501907030 617393777 322480476 420426506 446400688 202866954 242555239 775966008 104273468 969372639 749774138 650484041 84538490 860066493 933712581 83420135 842786957 362455497 533425155 867052921 221400515 473365396 987524418 473699981 993316450 23376585 814161815 163423307 556265720 354291497 899764356 541650702 784037397 955309952 73468703 567201135 155854153 952436732 379838018 620285443 150976466 484201326 977266535 605900159 171924971 236557119 626601523 801208458 437732398 277661709 281328621 56429326 941066663 163297266 54129043 123080784 458192507 102521523 537352460 444035792 428167020 169748798 877215888 577369020 287859497 886999266 637602950 120531941 267614489 532919944 392360934 136558789 939749388 3423809 960467140 121085314 70713896 345534279 458842511 314707485 140157859 551980732 792213078 181949070 594545602 662232157 401951656 63275720 65600004 520150846 472003160 172123693 263747815 50590063 781709094 696868090 852370494 125727319 66864460 172987686 127025890 974672667 627675284 787512441 537621213 851557349 491484595 906579027 365451940 271266530 959359639 209276689 662285001 759214417 982024960 7997221 786491801 439827556 30225921 532326482 625287087 35857560 605035159 340857365 80532280 379919663 84972395 718521112 508530527 954177201 474546038 658097229 813945949 169060936 237902997 346289789 588380972 981198023 441771124 952983509 458089227 582265779 670517805 4694778 974734055 571516956 148476503 626550973 718312621 218191784 73937799 662341088 911484065 267161591 65509436 942475973 112726144 475418319 76246096 710140709 205105153 228048086 290913322 702161715 928793057 499319425 704310780 695062444 209412036 187377161 201937089 978072293 211278497 208515460 64905863 62066582 447322553 92913013 227195724 732824574 259325248 502290377 374290183 975596804 848394115 76537454 827905162 572525912 178686918 607726086 698716096 203878709 508706194 87085425 261521704 625583211 458233772 675382295 126155089 589928330 315404356 583947351 120737539 332644174 106994742 439283252 184082236 830338659 534082735 736066930 945591229 902349331 737114875 759005905 343732993 821526039 513584051 550252226 240978718 247762576 89073367 219374635 189762562 288969774 133721183 662374262 762685322 798013625 475731197 254232516 233845066 828100912 596828442 948879246 269297687 374864173 544737148 238457046 538622116 634346041 209757179 778766372 829957317 912750988 99380736 362505579 891296768 200085524 635278239 349331438 721497149 692455351 71859982 341392878 755234728 183224613 960163291 43912982 269408940 780927709 283176472 541620474 163087814 527293924 43216133 544198157 826653201 340877579 698717817 196840397 59463266 341989062 658551252 165051726 168160047 182151638 105374937 898979634 239469840 652000857 36055120 514255495 690572300 352734784 743501116 646013536 475996930 180436993 598296675 270691291 173098440 357799087 742200530 80781733 662956098 762503003 781681748 115004881 67035102 371543634 654402346 254980090 930022393 218117222 205336584 444127813 497253059 384462906 835295671 239390481 814623895 309484995 468046096 349463286 958249262 814982314 570066157 542550320 415015023 716042340 257648553 501996235 199464189 982381158 495875665 915853742 633607606 823905498 732203176 433516354 806925166 52559619 78983876 846917444 528914808 558376597 800206244 734992494 641135737 946323646 434444548 264011946 339821608 653551655 204620585 468011465 261281709 133958660 572443006 525342854 395518979 528570678 105177680 916265158 786345188 184474155 739268681 974760634 322311471 149065700 698276197 764074590 301688126 681113839 868800409 127956095 743236960 275704848 449824064 427803195 242203033 333079119 488689941 978716933 390124899 760323315 946688236 577731949 794985645 974751508 470324593 985103321 513467088 345049501 575629447 895291212 434372592 542355581 631803245 198254709 434741255 340618724 287960384 416600477 531903654 655323128 594187577 419090008 213000846 310975376 840979770 863940848 609776746 485602513 692365537 167335941 310715866 748352914 442191031 710808499 761988938 576722429 404595430 447426868 392995416 252476552 192457156 504113957 200895014 542648090 27115418 654003033 49313885 872903829 88580659 6801586 690223047 607752188 444427988 605223543 779478656 146942222 967113061 897964214 363715283 626202419 934043964 438601542 328375617 21658603 569561296 934623603 79762209 77360164 163432096 900011018 137342125 893294662 641428559 140428208 430233246 58857672 384110003 339374429 799694777 839381737 858249133 584477729 718925944 174010024 554115021 601962983 718247028 31227129 929241885 430650221 234797468 3328810 324771499 796020879 346284896 642734984 161884618 591479549 335124706 517965424 497736352 168852452 474927094 616595232 723021612 714770329 178336185 797281324 504954990 64186975 623652800 362079202 729572120 24367663 343342937 423310973 804061783 153654213 215286845 943167216 197343295 96928080 498346612 975781028 807843822 906157381 449623042 605261550 642156829 647066390 500889384 211598912 337811733 821761010 321244878 218022544 365661683 357063886 928793885 358354142 11574204 985591143 126278715 158225091 525630974 624156145 505259027 361288539 184655624 487097696 709826489 387854375 377195750 523862180 914954310 727315671 336187104 792037803 586940811 808261240 34099363 406114785 580524956 525840122 284234275 117001424 788471842 203701651 109479297 222785648 109429533 448006512 575403097 387578976 165102504 656694910 776189557 441302808 14261726 836746333 319276676 580492805 94315755 776539316 196444615 26903699 620879016 714452099 119207036 647985917 717634403 384632724 858070672 177244771 727283129 201932587 281440576 836980702 355001673 816007026 2308855 355237959 299666398 437362419 750134358 867082857 579775381 123895365 654545966 45483061 247902053 358203701 638502645 695407313 187462271 258234427 880224855 472108317 941186751 968179995 536390517 84520293 829191348 590141771 305685884 482900818 592242622 140766719 75810632 639862258 522112064 907941395 679141032 258356955 731432349 216833141 766280691 717186746 124408692 81160313 209245014 406926001 504665457 370865939 73375440 285609511 505991182 324634598 474806330 574449188 122873594 918864463 607772541 577568497 329145157 600256547 501328327 964262515 69569937 140044590 554492475 250547044 534972771 834249107 168354953 563345291 659712610 890413891 245478046 4282414 29341767 369253223 481142779 164405711 534546465 173837170 833964439 409571741 426121077 825167024 775062972 391502511 463188464 515727931 955408455 488198155 373072669 759318088 174069552 385239774 715223946 168704816 868375759 885247028 523644515 710363705 667055154 566728245 118249661 575543563 102943710 389282409 419705383 655697765 113821029 243611512 712352900 91808406 200830992 47974158 880254776 783295871 227201765 890033213 58542677 10437327 692640880 271297210 153867233 404932776 523149315 326950954 575071972 823639716 936783040 41348761 494317736 400045772 475561765 485629227 916719180 929004173 798837294 329265287 422567495 357140802 927413613 594599074 437668707 468075085 956567501 11889663 34640429 978069656 164334174 651358012 744116709 847927046 622993577 293538235 155777542 517569075 570061410 247658848 541393685 206686030 629700117 962864810 274393691 123870512 341497197 389687425 114611523 764465783 253069526 936277770 938803200 576789559 330159300 73105906 965827384 13672762 507471652 417676470 878231059 574210202 175203330 29271975 347980328 285765314 982321109 140886470 963629854 745852473 481805734 878505745 673784104 866993878 523876044 351461818 37216686 718745299 781802027 95050009 154022335 845518319 290316393 188217220 742132740 599039378 785189583 214094569 988896246 751660079 148529169 662312543 451701585 851125766 404386993 915111573 209735303 454726472 936848286 717028647 650884889 716593457 293265519 663897648 336386992 910312913 704651074 345159904 616162313 234609391 419049636 811278276 276387431 989528757 814901502 537458694 11862891 199502265 501465189 16089028 479151888 774483786 707594604 976637582 631883267 14372005 348495257 698537606 305022932 355067906 521235745 924703327 767578472 98716235 755394337 503632770 328957059 650458176 589371895 913134782 251993052 613912671 211123605 94396963 534393134 454988781 956107054 703377955 694833037 631903966 30953662 762630078 476370525 449072718 130695756 274010136 151186753 567952954 96165603 518118711 245453218 514753658 429510107 638133995 946865949 672226375 946849559 972134844 686711641 16512548 454411188 487530105 236308318 673892695 414429251 958287446 205218595 854399764 981440012 779658282 19253646 519037399 817536360 214810001 444148015 771034410 987362241 220252435 204005396 690855844 77960349 550678640 417747278 252705733 105053587 264391294 284738803 598294193 924676113 312655341 454751175 26331823 231353790 590115305 987232807 495004428 243076560 258090585 88323262 63468533 466151214 151972670 722512258 668616309 940675399 558810986 835581053 175461547 608770550 420695603 470018983 889028233 9422411 207092656 294734641 574654964 332625720 674153133 470892851 34961866 381532034 174063952 571819005 619514987 838824051 573254733 747712306 927921158 213242373 286546443 55748088 706748015 204920570 813784372 231041734 3576521 278317322 481766784 823458243 855321300 295243350 683983459 152908899 651570539 252636184 133919532 617734514 810555179 614188907 93263674 123728406 613194098 925054373 598264939 799776607 54509185 444256009 548026063 442882294 116973280 239594021 866864124 587539754 22436617 905628597 340557371 331875316 992463728 823289687 382668575 919913048 179700932 618733509 390282527 981451475 878922034 742272009 604466595 63600855 969628325 253946137 617183251 621379131 515363343 953910334 212578165 811486473 132305781 110664099 186653359 235295381 1845630 378216173 213856516 782064286 436093523 805656175 683819690 258730671 958810404 3345968 33001170 173918145 289323703 545990323 6283088 446531115 878201786 968516230 460449841 608909393 529666058 874738805 39904193 557809143 605510677 955740587 232250316 926227217 524248950 16463342 250054355 118052370 499031825 105110821 357904714 197680714 191291760 357765562 915623006 279517598 509262625 751486962 951501206 956625902 464659845 130674524 246567738 732704573 972595958 590637509 961647234 297549990 218206404 988580854 231320702 83871553 640697957 779860930 84944813 969294229 617484052 701226292 526005188 355780125 979668533 380857427 536129404 854089809 85538739 784179939 142073599 501581082 366763466 367707699 866859351 868870856 346034974 585668590 167175250 438876420 621005866 735213945 693691561 647924830 356326135 627283393 375401844 656206181 758263892 815993556 919829027 148374199 79629501 113905587 589041932 52469137 445095078 144184676 700603394 83965700 909465818 61028861 586196045 721554931 469523443 642796355 359059692 10019931 957251080 373391454 134721884 977166410 606239966 870248815 345815630 708033151 505167131 20168100 695412108 16258301 477533321 354903660 977439071 900503951 599747757 907588207 457003902 308397084 869297679 182580361 888133957 737675033 349535701 403556417 561577321 320142914 872363252 86445457 850165571 867180454 92542574 317784093 174149393 483521105 312545099 547438292 826237931 611230226 73303806 419024166 687162191 434209584 790993961 251326063 455014190 445221709 794795456 880569354 363824639 932387635 284253639 629345615 937833404 543743186 483391448 73677570 508110414 499344604 777410967 742012610 390160943 864284416 318209858 533690438 489838480 862127520 362360658 696484226 144918735 943579019 465833811 759697199 110332838 20816636 795296554 250600663 207358841 36186743 218207022 670783353 818944926 297020435 399004570 557674966 792266246 762688992 866053857 544481685 550686409 477048231 854474336 538774440 614111218 498417796 571289165 779796680 124902006 757271601 385547490 685438232 684525529 853718375 610833208 535661538 62120110 680054975 751549948 315422244 300396028 4090326 276687351 801931606 577282325 537856529 583653063 704740486 238023997 21100017 906459630 490899327 420994229 828796859 216594471 649143163 195515690 468978252 61098802 107041610 218253860 638273310 218048522 654566858 253344050 441983702 241992626 596465330 255823977 271979429 485563870 638088922 196641096 412624407 289770159 446817824 16067678 782398713 862530848 849430138 478256190 76962334 719738612 115136875 443147641 973838864 595960199 869669017 387869621 111941772 143998911 993561479 297710787 292656451 584096583 458635734 10812454 317581900 44645632 496405762 263429639 605568724 781613024 383932066 113626296 715647635 74789272 241385746 357717756 959121560 744579063 341795610 675182070 567132664 164514803 469553843 388203016 345280614 397320002 155539751 364298013 973677962 118065944 401513513 428803322 86144470 833267074 782646629 388734424 527063175 775897670 954952740 102002333 115613309 266133825 623953980 556157646 238169571 807984298 443459785 284476272 130027717 13687320 260111199 493289928 614567387 621611253 513558109 304537178 666555072 609690939 965707003 480940509 665483422 409497762 801052619 327376609 647281522 540484999 13040943 453416475 713088866 515363553 514783711 948100701 890306028 863909964 297653962 733747139 370627885 259046143 20098124 920751559 367468540 692518421 249729640 709607145 531096831 424234164 526770386 433332773 432171523 839054693 528587557 584044589 316445598 622930849 535848552 286982331 182981774 159057640 266774537 377801712 602112931 825934200 502547091 164901985 769770408 858603532 720418097 896323039 501517144 183230050 269379772 68165352 214817664 438662082 351421240 207380203 488198302 229971230 906807704 388191975 799833559 137123113 361100886 313638586 805750594 716141265 434533960 674466550 918718237 502636574 61860702 975812495 987735677 971721745 503458028 786919170 40276915 50094963 237778070 6385392 729598186 705790719 558671005 713616501 891085006 930036079 51869410 591892820 408791386 640377895 736353654 586985212 317639546 927876217 586119174 393422414 431611185 87520569 376354605 837443377 896730452 210326747 266991377 251323007 115904505 656268149 112956420 729859984 759415265 611102695 718341978 239670171 941929791 861263706 261225567 83182314 736512830 556416296 604132358 54923773 865994034 97387622 114264884 597748549 547281755 88160123 878806980 141595021 926379058 67588630 992713414 520062957 507915959 645581295 971985011 573099937 898355756 833663088 511045727 682735809 931437152 51352314 437931508 819732208 76446422 23944911 783371885 648371290 762522733 574973360 667688478 731066863 299748668 227571957 317601452 717635356 175318360 829744765 452484367 5732161 562819379 640051796 391354728 917633228 211640329 267821122 10234459 848795788 452617180 83114916 8430561 535551865 141115599 52436013 528114942 571293374 42279690 522669158 354463526 497000322 528194362 650686537 854336532 544944797 670058580 91906833 569192259 789948125 996104319 325218690 869458289 697878988 562461061 176897973 147735810 861364841 71212744 642248080 556269312 898871917 361340718 371389630 170550181 9085295 300281 996395056 77872107 163703087 308098190 399612123 805555214 88153390 968269869 245883631 868659580 65730284 794955720 454978808 311362345 871342178 61484545 372880488 557805273 985056974 905331453 896183534 967522529 489675328 328347962 656287485 809806040 553682923 448098904 546791463 415404081 521347299 424279946 578609276 281376371 525680826 617839284 647833501 612550877 798889156 202343476 179702206 724595796 111660561 318950278 579448272 619477165 494988599 518717659 118637425 620992042 902275930 703822264 522272624 745709849 22269194 704063850 724023259 472055742 208211068 923724966 928529380 270956686 488124913 193029267 562247653 430058531 232680157 713346908 192799756 250585665 101673834 355885919 45335702 4000060 364072849 536826328 687313369 948880156 314282846 495730129 315147217 20855764 240425337 345936738 704026803 39189523 835343782 432107639 477236644 996283299 889373701 660961292 569109131 458990596 49083333 496816908 647957735 331332299 961545350 446547650 161519097 439141380 815159997 807914549 638105523 551403680 943272615 605009274 887538986 455026115 642552405 937725765 234092058 86617519 501539630 404086389 751282321 700054117 393723232 565346857 256156114 902343906 321454285 159068660 82497642 64773850 98393413 362419307 409245961 538889348 854882700 163340540 9492114 665550414 330593943 897160088 737245461 249018729 804621159 678296887 500458337 935192218 846017660 197502263 879775123 595369449 903435776 622609523 811517824 84682864 279085098 470699900 66037925 414616706 985809569 310762961 878999746 230895922 685953582 12712018 244793452 932141880 650160803 40306169 688580197 842523341 612404419 480989320 832464303 627067161 845190216 577884264 702913186 511605062 886901476 633271221 764180633 900938909 580498872 563704071 934825780 639015103 569114831 25765861 657771571 420524995 778876758 868356263 395576780 395575632 446137932 152564654 666721877 942763304 226832980 408989280 317064127 105583096 822519367 236744200 129860037 73272837 167079760 742121004 701857895 256923258 597804195 290658380 622008399 345618356 335228731 972086868 929479391 481822609 315924987 537805633 507034397 94816659 312388197 330650582 954242350 861669847 802223299 55216269 177265672 540982599 849553531 890298849 985950795 65855241 813318756 256901269 626291739 939848077 448865135 158386517 446120892 400697690 214268062 418030347 845313332 533955294 336251480 417334667 526937622 691206822 52372746 227636256 535181864 588278946 929934878 430811816 265404338 160202280 387783160 816128193 971915313 882894960 463066484 155906422 965112151 136449248 937301466 293110431 364965449 42833804 56161957 702013689 521622040 264935953 445615484 62511659 863216700 648641105 544008255 308928418 481613022 795228317 642241350 149428981 959573088 386099290 164633537 561214755 805753104 189609189 704738366 117277462 442838307 774197531 122459665 825926412 450380407 72554717 51525118 903422633 267397012 801551993 75391625 728981711 375459538 517505841 372826467 297970702 76210761 301245948 907042424 281209762 265518712 381435559 870687038 977039337 848108200 743168506 552632059 197171384 832655066 276667949 746948582 911850128 369766822 374263747 865126024 99127353 136372205 385449101 369630218 504817205 601260261 244112849 605641362 705509703 709377650 138298428 400482235 392008040 109942180 439043822 940961454 874399187 894614768 883093436 702745690 354759977 790811501 848769236 659353443 546842650 228508114 764884716 720309099 447611933 984899580 416305304 836951529 632955145 333125893 575494386 131599205 833729783 720945078 72222826 79945669 825359409 779506655 15054031 727032197 363823226 252740835 850679838 565329943 348216855 980731692 285286380 28954288 812775031 883381577 756737456 905708914 404695933 835432412 283446736 888967896 165158326 86857427 618626358 37372617 886440737 727000526 769589585 331081241 837857452 411730560 489096051 113991723 627958758 757932680 543821876 613810402 194636133 390891342 406463849 933607376 539461855 741509923 815997377 988322632 656912590 444161622 537440976 574760856 194320893 431686251 230543368 888452674 644003227 263884162 841640532 612112889 417724299 491064485 902569087 729422258 855744722 75027660 824923956 834102012 96533914 728672998 833421091 586280027 50868138 785717726 82606567 478432851 610623575 754836249 719663744 636275892 435658212 787723709 153645325 574772753 195071148 306052877 713928120 702785284 216121473 879374331 953919788 221877881 632911063 880449994 568356311 442173181 684100259 441962731 63859254 363875542 569338325 857103941 300039497 413639647 684803611 956095133 568752757 572641494 587287955 730095783 501613554 297990570 801431516 912454082 373358453 280270341 399650323 392719598 480568644 81536211 331336605 848634094 616945846 747346587 836580935 835172096 413866584 523821240 86506998 568366001 775926482 315827363 993713633 841016330 658201531 641305420 755587094 601474543 887876629 946852076 523623156 215912236 839165521 651831998 821130259 549028074 644148022 638042844 647367757 405910448 790234969 720441034 9359443 314225627 91495502 301106156 424733264 713741592 61132276 469952717 832546015 388226530 854883592 791226853 363168376 128475871 148380910 57511214 335477367 187785554 774102224 99894150 193457367 197270426 512555523 312904355 701172378 149299895 149048944 785643197 822976209 452823591 122401401 346363365 174366021 73304611 141000086 144842186 514305751 315367789 709948198 621323759 241293824 505171027 547508599 407784679 4891482 444801308 28961770 959575197 305437656 245343035 547275473 360956783 576828862 702299201 307728149 858390029 737451238 471854803 672858979 585692255 235982281 547639995 565873765 443214851 77551071 57494328 191526539 704989416 727603884 953288866 41127728 892246079 337190341 750203919 718125224 348837489 379700815 847359018 792019271 254736803 756479788 501400446 317283890 446685671 235877880 123677901 587965905 319416317 429268975 150519637 114215084 218891077 605763610 712167381 989350108 697527629 416955646 715814639 531321684 950049300 201126447 969241173 958065435 993754729 798814703 241342472 617044416 590710693 782541643 971980758 963303180 825774343 300523902 246049711 782545484 165925659 179258294 588007840 323561517 315562890 846995812 345667141 625390981 140687153 770479146 602907841 801598797 244543534 851113823 688309385 129030477 470034980 350343922 169430690 695375804 424100124 358141965 135526775 898898465 474259940 710534007 657205468 193334705 879041818 799308341 947090162 787638836 721483972 74736456 806824744 91663187 399782768 225007253 495821930 789784409 243462777 549410983 952873334 248495348 793791306 900116237 415223906 842063802 683404994 582279252 33167410 48390144 968074353 959073665 921503456 344147771 596421962 306653116 554789080 268097372 492463917 929005540 606157067 31315182 95771140 604963311 731347089 311385843 409263114 421416379 64665688 496251678 172413781 16998649 8593277 152915164 753775400 28021276 80345085 457860698 497246995 160064915 642469486 874983994 769128659 178347344 513347365 568654764 956262390 760214535 829366204 186358065 925645258 553769330 792418756 950127735 285564708 361671961 947275032 344008510 783470236 593770991 665490303 727950063 976343771 209203163 304600748 230899672 259670892 82324964 822258585 738927673 349252375 189142419 996018345 126659315 989306354 489992222 64586267 382835782 444892976 738453561 868035856 976470055 67026223 738920896 840399256 777154323 970279078 467999681 90161449 986781335 80701586 136120858 898969497 313228445 907358297 735718961 407934928 986499405 451761721 627954032 666088025 162134210 717027032 401566179 205154719 205621910 725896575 502831251 575005874 349539081 609454698 84070202 886378232 723320877 380068741 916051232 925756792 736312381 943578279 138130611 596279416 20131479 292012559 583970821 892025492 443451953 756803994 269866146 527806813 975300031 951327646 90324347 379715948 911857357 716324957 496475599 2092035 414983960 847384514 895212603 947213458 239289435 507474532 516313117 188013034 346392254 130681963 66975060 540643947 847361203 663379708 748357863 741421289 151057695 445993209 532659913 512135006 435104804 858944860 776038083 293672556 833441423 965411081 482108469 87034291 368749387 524856249 249080125 874993416 817844707 481916552 492553965 267783343 991790385 244474064 464571236 477696799 37106356 666229884 293148107 650770768 157127662 766149081 356457755 104020004 939070266 727530187 396044403 769278013 350990331 12724427 736904124 496206798 954343177 289000229 436990717 456960770 272689804 344175574 638325628 834774152 762828612 242214229 340170870 628746173 365201228 245667479 754451231 888333504 256835428 330226099 749953987 590654505 994015602 791746952 853359678 75884010 338130242 565889277 510084817 952559342 102597552 378613441 761274209 324748334 539736329 87780581 836899591 850774854 791241809 258325459 457209102 405290733 656561763 518080169 434753261 427263904 685281227 840678237 659288045 738100136 465837162 808476214 352573401 867643590 635109912 547661067 434342629 30056009 192106051 4062931 609720043 787129014 361256327 230016630 250581459 630490802 203995667 968921124 279546201 943679617 670671118 451423696 980450737 460752375 493131682 863508804 217025503 150850369 544254816 286677018 546032408 291302392 135980177 518302924 558909018 418524743 213658960 978075877 495087349 607558984 386690663 224541777 94112892 884296277 834432121 111478883 238759150 500211260 278978426 156978617 3903164 857057811 866038269 629475371 280493017 26932098 410465274 32873797 938784546 698645811 507372358 404166334 455935957 274737761 770565836 42170129 574160160 244223313 615653938 322104680 991138896 994109640 779974411 215159800 541960237 497968804 720063277 889579046 332892507 954642501 259916835 761745352 285978983 970319965 45055125 719855381 89558182 562640993 739547650 218702815 942708777 22203757 143467910 429961409 135195609 876214332 440803183 828190767 709347756 758470986 22719294 738941808 926249189 722679973 88813184 768629122 174637158 716415994 250921579 479143585 67126995 755998781 498306980 677108838 387399349 542320439 391829558 482506078 974800355 990189885 62050959 797673864 942533413 269958969 403847904 35914962 285152966 983345661 381512287 175854159 826385869 573053554 413820720 350481341 952377565 819498967 541235406 392642339 66174973 791720741 778891681 353993832 377806689 292167124 590570449 841355911 67820162 257690182 825409169 913492447 168867991 151710758 928369424 74742167 243872913 97568678 616360883 557038932 181525569 890601394 540869033 509226742 138515948 249349062 578608767 328162780 169054219 285102694 143913042 576985076 636976841 535067233 95529870 890622571 67733505 131945382 526995874 262862762 750705043 264686541 725353413 409248544 395226975 797014884 563947150 801810286 542869765 795299589 46825181 740722910 407525980 271692606 483440082 854343312 150604380 915145339 956875521 417139768 165142042 103967214 586782503 790753948 740247637 944565057 940729959 523654885 440190480 41297766 808204674 322105175 818256273 347340232 656709182 487268656 508254438 908920530 316318358 186147155 136549931 77244595 930702744 204320395 276844285 969684193 865142765 452011955 70469504 34245257 481740519 602236187 74351717 751621492 682177430 626831585 875781072 269948495 119808302 346169162 966175816 237831177 724828892 785120423 1197054 940066559 803605342 771314389 245548179 633856755 707632276 899136622 810309555 110129642 74796109 581074791 79836346 238190404 225904741 225779159 902210494 774209025 700655192 326460011 500744320 91592568 371149553 179535590 403624149 941118031 178736388 989431777 556319519 241801391 940168699 679063171 328646422 595534364 86158221 295264782 160521830 556788503 681447791 105511539 653107598 245854839 973874061 236991852 869453350 997186842 527099209 902276966 757407267 46935450 811858957 17483848 780328331 984494052 588240680 275713487 709481965 121332494 43091955 98459013 236366947 616554717 427257530 811910189 221548448 891717414 233784966 107601669 851326583 192749594 51096372 358162134 410683061 433413841 17527661 996578571 801541905 864155509 406124505 720020814 525820630 753898484 686393977 726431712 230486435 617855573 475934328 984753540 529066217 966532073 190182809 907631303 295313505 603739431 860061213 839945417 927576863 392823814 695573600 79032998 977160188 695549870 18292254 21251924 224945229 503030228 481475831 560054473 938886624 549669124 106572358 873947141 222564454 446875235 888813400 202061787 278605405 882038589 293077616 556977197 862772726 750019988 289528195 187594158 253911687 177556819 708121467 92794611 636815931 843781238 188684908 536882180 579910003 525094345 179199831 946164801 880800544 259690494 760130052 585152848 247773027 735501130 151560420 50125309 833694112 643885511 552492678 439999270 578458142 798175001 276939263 671453150 956385643 376590102 320128560 946370835 774113894 634181042 514623638 532359855 791692890 195062750 899627239 94223763 162406017 180439270 910152666 899984169 579353347 372715648 409347693 171738118 171102505 245968534 357584083 637146055 687248915 900611562 468608678 541994633 989104509 530426876 539406940 254774098 481850848 960665994 522706790 234274682 996010743 722500158 683503493 290482976 223215336 142664878 564493669 263058871 7415678 194469591 442286733 632075814 680656805 792366329 358667823 753873426 840062470 696205782 834406156 677886043 149796578 974879812 628709639 891956561 344589656 766410429 12261607 458588816 232487719 492754155 686096593 675705600 67432444 126262518 953970893 597520229 410940799 216615495 625050308 452606883 133594936 824887520 199722379 79792952 42401444 855873899 680486570 454436720 73401543 949540064 989630171 153876502 313193880 909436220 505051100 43291408 726716007 716632938 158573845 457040433 736339194 678333249 575087509 432601921 334977722 818711601 412664093 24005522 23421609 394922623 685237248 190599326 651039437 825676269 646265261 203010459 673988052 593372503 194202655 157092012 304163434 834499927 597098100 33810230 818891895 461990702 839116075 12770531 832712056 136290681 138311964 156924445 262783605 388557179 675885078 160034772 270707927 529106550 764772859 811721757 389732421 359356225 726933156 938565296 603228600 165004988 737028875 343458657 243835023 342194260 526960012 347339231 520567201 99204656 876557712 537933555 722931024 544132 978630501 520443462 498709193 123596564 212606907 721686796 78819487 400877716 408356477 191215813 393226498 405140182 409916626 762019073 452735150 451917212 910146823 890763627 557940289 477581365 267322408 224917062 893728260 274236478 981223214 834966436 344134645 500303963 279259110 287806119 250018484 411910407 990349446 663336378 589296838 618735523 623208868 732905014 328084527 517212026 840800862 702845198 689647250 407387167 207941695 441295118 410341739 235536947 287002090 32788595 632412110 953929216 654020146 3374947 952710515 264517393 851029113 737816182 510134736 99754623 404213606 328488019 41363846 845218833 133639613 971247556 376033684 944976861 115044226 229934763 642989592 208005513 415818931 665945382 254188935 532194087 488558810 533883830 531352812 227967761 518640522 109612943 641458438 668740522 940867366 539764853 132152690 928312381 607259031 28975978 528619304 20611016 914622962 737686244 615615100 173291906 368135242 772799476 128016281 218607474 745156223 333155239 823393780 192931159 598213623 579843153 772382220 512413637 523007907 441936177 604860104 671800233 531654769 118472283 669399225 716892182 90790531 385265469 388259992 731721286 299654667 834833835 635099988 963670633 295688224 374422777 622354507 533708214 556681818 49848847 994774933 373459812 121967907 440339592 596870270 786429221 704198505 151425557 468535660 438113079 420222396 719368801 942928553 945410131 291156423 665677392 88376217 182608199 647743018 398049233 4706184 380260916 854881372 721128021 291479236 174255338 285495503 299342689 231959369 199275375 858295882 567647565 406327217 789275061 213631070 382090004 45427248 19157917 586955562 230960156 73025638 618796908 843330638 886459266 996389630 332486429 415939947 951819902 190786635 588506406 679123872 397688950 620615678 672612555 461059349 68661948 753263796 614317682 128426403 117158829 413148689 705247480 316641017 172899201 952787777 145623523 305679760 65542557 323157451 791587000 605303233 927016348 758871251 752973590 344106280 217214535 448963674 536879884 538763771 644752500 381220939 370825163 712042502 823916455 814094455 700818601 401223620 124694259 949860141 686080394 671884127 724079444 977929591 422091556 465619686 60118566 791629961 722592140 37065018 508007073 9564858 546421275 681366163 760976218 972582174 713692646 339812158 618538901 634814031 738197190 334687548 374967667 859921800 650386435 601268424 801368014 808785473 59072996 68544023 120462329 584722187 856429757 145166433 668659051 610053214 454910633 28774314 863354782 815255370 519322460 88372947 983676301 794636409 930108009 416299270 128670272 496755909 465809955 641376712 844456371 352670569 291538530 116344949 355337024 446276183 19900907 332869656 968001328 377521668 789981348 852825186 673597485 965317695 97743231 58285461 598829010 310049299 537061537 441720556 708990117 617524816 737336348 717126381 747605699 695364486 589414443 310999832 626942466 941367185 860399682 559564946 606486187 483404280 957825197 485143313 95646318 947766801 733604216 944397451 406644241 579428592 325087147 777238638 420901169 768351370 749363165 129399327 319211039 499670241 218921381 148903820 572347614 674593352 912071985 389713003 305143775 281386199 189728401 228089337 97647679 621893846 843278153 438925438 912813517 438976258 105211136 533810578 349356170 509879006 438807555 492007731 119738214 453932284 210676856 195329509 512329950 301358944 753054673 970002928 299213543 728633688 38446341 711435739 774353696 799746664 872069789 83272354 14827986 332150252 847139880 858490885 986296433 912425075 474667557 747468919 450040321 631669955 454382384 366138068 490442769 386890146 102657398 383703783 248053477 308740117 426794167 385518883 248805767 251977133 44912576 567851569 506286780 805266512 385279865 643426007 997819115 318172876 571892502 932943837 184451171 926341505 623306575 536966016 483533832 702266756 502202444 148804063 248148190 522273100 968808777 979006223 387405377 588699256 679682418 978372961 418185629 370172104 502945797 533092229 923855512 601139815 601189441 835808224 854756755 906030041 603976371 345636186 43020991 875404680 215485451 583662757 194186147 15993203 780399374 779846692 384770031 627868273 588273061 254736264 557828932 464164274 26549324 270311585 511885741 949540772 936004199 249532812 347057036 641474354 724231672 244479302 122537505 218100327 714576619 860832931 122981197 638022391 54207368 185301808 424096619 791676296 100470724 937052119 672845684 527817641 695593122 928799125 29720958 992406912 198247790 12133878 805444454 22473455 613523680 113629724 291643317 781990066 890941228 574392069 71307187 916247088 525053231 205043696 287398503 242285433 408226388 492919488 473892631 924374662 924280144 290313238 571164583 592719540 535103697 752800938 995590283 445958927 316373191 744687970 328701602 877901815 653648194 582815094 331761017 260092654 708792797 349398161 970503333 226394085 223853984 896149590 588257748 798352042 929280287 779313371 835099023 367798725 690386791 537046613 777617816 415185190 744917801 103950331 786717551 812173314 625578743 177631667 768779972 808941244 137434629 391599285 560484735 304274113 289277944 287805885 860036951 775428734 945773449 715086533 839942234 641488662 904255497 942887032 42160809 949905805 295725709 742642359 977879587 194039966 539744445 45424332 632433089 412158671 418788448 196489316 287382075 201715993 656573076 584014272 472854402 292879372 356959717 265902574 681177793 48431418 444563485 289054622 276229471 875232774 471006772 775873482 645280249 441366089 820644382 870777768 250412901 107067680 933085342 378285231 25601202 865052403 418264397 260230215 377811973 951464745 227438446 852518557 18608710 781244005 178445850 846648844 640378467 432505840 771789563 600493171 396146222 249800180 255754252 644554219 796238962 838855108 713607295 669278033 724703368 905462075 256860613 811901021 33225006 219509904 33215654 584576309 727895629 6438370 791051023 737707849 542330754 682688488 933776532 192071995 976699877 178775461 683358993 350549405 896160209 415461388 137894609 767292534 228549355 805132591 507292380 316207583 600099055 775618482 185719155 550281491 583276806 949325142 375767207 677278929 423865120 891242830 12767193 64017196 79158987 884557165 129302716 296252840 249758345 654059802 364207394 270105549 612030913 194801126 428321642 827008062 475897353 598812735 781712778 162489696 555417715 559455209 827221606 863199050 5654657 155992170 795094647 902014574 492434662 369168621 274295410 867995998 475327612 390158216 932199507 847101913 26823715 754907639 845641733 252197939 841130169 154730529 826550990 135850706 887334766 7477380 370023140 515081021 206312560 149371798 928891523 779109603 778540525 293867959 547623260 497776546 716911680 521122750 338206885 101555783 151739106 833819920 341442546 907830306 337429240 272600398 47272208 203799680 193586044 226207535 777054109 454756733 587994904 100014038 262419751 467609111 994275862 594717932 671620691 437016310 229754591 276451653 399329402 397487424 175675917 361163035 239603237 166909297 820660777 476524647 679392378 378595584 760166130 454569386 255794044 499666870 596430579 249916292 228703635 923303264 221102629 891179543 298878773 403491716 447353802 14232321 576706275 19465311 890329720 907911154 974427496 951005904 622138270 834543014 350513759 878031506 126375617 525684714 754084249 645984309 851226053 296744794 651677832 14094318 655383750 772461431 812726001 461964876 468087982 948921304 257440353 952107320 860665064 589136294 493801596 53863639 617934429 643951349 628803250 519608783 678577120 265633303 414948749 26758312 908888377 398994201 468139058 217095657 403217267 477143772 312896966 637128866 557806755 504096049 830159811 567656118 841586586 178657875 643067159 934515742 804368160 935833851 322060383 960833878 966715741 342069303 841802071 205048651 26740699 617003509 188787842 719507040 468328319 90528602 88426691 281563009 753546735 599031187 921899360 771636805 781916051 387915237 655029300 365573050 924472618 142840209 167668498 443747757 844133426 593854705 662647840 667317863 646793617 316675609 524775679 211710138 265377506 196446995 205638114 421509893 311648115 666320357 290897207 571627583 512771477 821296939 568352882 239950328 662564523 83335125 74647377 245061397 477256536 236929875 233651175 441493311 635628566 8640243 596106791 447561821 879657190 696046713 203900363 214629570 249862763 740968103 758073070 25500073 818317271 87547476 939045456 232747417 766937012 823130627 276890622 595396878 173805857 556288064 103957878 278828155 725840611 279920245 90969873 546140267 702361602 685465439 1212384 440052342 791381750 94773279 467034225 256957050 773799535 440501637 979156580 306384959 123905844 122317943 299927445 629789873 757543225 470358694 110894888 335310081 555364699 739848247 658034606 62836918 962487346 27247622 641129356 814726594 14921634 151110150 940441555 641321211 11223313 199058407 502957853 477946156 867266804 743422791 219583923 828987504 100116907 900339809 262159785 662039947 991141493 864540536 347251393 334657008 550944633 752244186 72002702 188900656 809302338 358884768 712078220 319017486 100228915 961883071 105756676 546508232 300177760 912644311 126941736 720208441 979137514 256007435 280365067 837396037 114721620 625215368 404919842 442854928 502269885 531691271 393898695 705504793 6901384 839487346 661123792 931146922 888325310 625823446 650337815 743619197 701935456 367251889 427727175 834588920 8121889 112061495 346589368 314848038 129442214 360631521 679289662 98871226 57508024 221528444 151858590 453723809 3422672 834329347 673028835 818125606 754663076 675425730 92399979 926508656 397128095 186147133 800422983 634081888 560841984 205785804 447989453 141942820 584880765 54193652 937047779 361381215 106568525 147607440 740073986 257142896 369728752 982462040 995141734 970002701 643588474 907169724 637121373 869671725 95912035 871713784 907665403 680106544 32788234 650921821 619011117 150052314 268341644 261671033 342646383 361305803 902188039 873609137 322169093 858607685 891115393 636655458 147258316 387268511 666343506 697311688 193749752 977601735 678551279 317913944 751804262 568716507 765861158 701581106 791733251 21420079 740135993 818518478 477464203 16619712 296144259 246753202 206475067 96639853 768530145 165123160 551163945 749443641 891333060 913857505 93012739 173291708 653101004 588672366 890010095 288513490 920652407 159761512 787082488 401031797 825071377 795533173 211645086 475340606 284920694 716986190 323087789 728668345 990283955 684743538 643566448 947449122 383959998 87082249 984997556 666368436 878968280 456997829 891549509 406695248 687103417 608954409 722267373 462561175 643179209 685205264 629052473 583812318 918541031 458513425 501594904 986411187 162913297 328107768 890131080 513387133 431475676 263950483 354480929 582950068 13694129 526077028 188203980 777050800 416213592 556979898 980114258 699491774 557821478 528713906 21095217 936438408 223693948 944009518 556425843 98620408 533230325 783599697 201543474 355363803 933551353 657788472 536719947 400963221 740415817 146143772 466152844 541442250 776591476 602256886 723146775 78196140 872847946 662429413 279024906 719758958 291056239 560077208 786598745 890987258 78569769 409951972 812455488 664698327 788775801 689957207 727775778 873235336 589549790 497582492 777453194 101060819 74173850 949098620 18449011 988824746 45117403 510383582 435624632 703606273 372953037 196083506 226758704 727261038 941567897 789840281 12364384 473662292 942107709 806791301 434828869 438915968 517124269 744188359 632394549 702270438 262374979 227454261 448190850 596450809 440447687 650520216 592679788 188370403 424741007 80119741 983943337 720162386 451215286 474554064 612879145 832565183 198045396 76041250 748951221 978119787 558253362 492294547 46939712 589852247 258600714 548497792 640834564 545928714 34163973 848406492 404348160 673351602 858913397 326117457 178790690 591287856 569683579 94075757 871198599 929747536 546823447 614250157 237732146 259875144 807461943 973111031 365890180 872740253 27008206 868542069 169064310 595677332 273446080 124914857 724401576 581115517 166835499 540073716 340174057 623478733 373873851 895224010 614708164 727638430 172303003 802537736 138122746 583002833 119597081 710090292 597111896 574098078 650202162 293224537 697084231 633499130 128601808 923462534 103731330 977507758 818812487 829694838 368965475 197450036 764254680 740181596 769535304 806127415 160086291 379465366 101610730 875099029 929126991 252496793 555138939 315437991 510689998 236448305 888326069 922496335 972847219 514418224 244637472 34889130 643966447 455166782 204019945 72442064 392963179 579440438 605950097 927194330 818342879 212192948 883859625 582799443 822616489 736512121 908552751 59670881 1294079 533785770 647977484 565027108 74356741 117069840 534522923 897408884 22419725 982951246 320647435 106886944 404016375 574730814 989131346 743173945 454263909 182864757 192630050 552876852 535952328 580124950 686222273 62444844 991760788 725333132 427784369 486137916 620020141 584541354 913391354 952955427 27479116 750565395 454080603 692103660 47076241 973373891 799053239 348043668 848259796 316058014 770452696 716351824 721421682 206096801 719290015 697141990 778442141 341701212 756422911 336624400 178763662 435880345 890582793 151472428 507901344 217188217 533722698 33930678 164753226 496920034 917603155 262302207 79546713 404850223 786372101 758339237 535231432 225670994 626949319 350616373 652901377 969217823 783020565 611804474 44002005 82865763 720872150 329873826 814927609 218641347 680502429 371033522 705913666 193562464 160239310 76939081 233390162 193962549 374229540 139685477 436800359 632831469 937580538 904440455 700010057 683624527 752690390 461755404 724195828 396965111 140846797 202979715 539155410 15669873 225956127 437004423 818785437 168487393 837880374 164942816 857226590 201865053 84266171 461992802 313241501 828217721 169445742 350293172 784724960 392040434 98627520 624329962 761364927 267161712 917789214 891061005 172524900 594606796 525632933 252880107 917760071 578949594 95722832 897922243 799468239 792657113 226890870 550128240 661700455 614028664 647674036 177771230 184318896 809215905 5166019 487379871 448575142 897250122 970271478 98115304 404140392 308859564 828238060 721572073 392546166 273383732 3118623 827853292 751913347 135290743 941783725 22418152 784851036 334897458 22444274 53693058 151391109 633502952 964369964 189952974 943657934 744146341 684917166 791343323 685192396 524057508 368094699 2674400 460871696 420888557 968749929 657931796 465724958 574495902 852680098 254891209 208698041 428614578 424033163 331393460 502261157 113895728 928830644 384294562 789528438 540620650 716277671 632584572 454315133 695479936 342249752 960417761 903697086 278903710 755360983 868886190 4983275 865832568 14089868 379833946 31768184 828869557 23749976 208432598 545439724 796905916 724339411 571963564 236426149 312585063 775684682 743471821 409746512 655065541 170830684 50399833 807414853 532582555 446615960 366715661 521881843 989959730 293576971 293762737 370782345 262061349 400328875 864729052 379248698 237089577 286090048 197960343 524497445 402444873 446418357 224574186 697094708 84429863 674910677 358654352 667041862 700796837 192909752 291328503 363394573 165213054 820856557 926189445 336043628 501317590 272844292 267580118 449380928 124937733 290109195 236467261 223172383 73145042 230443813 457947434 24341923 798197242 870252904 605665028 352003561 980489383 937578699 639612483 97908703 46846598 594539116 733489007 687931932 42299446 483025340 390278808 135389496 788829805 148183481 824641468 351111281 35493835 602486072 550297550 577640388 863554148 206980862 274339659 810462962 141875953 892118249 271892931 232108663 89196475 70239063 922804125 414976098 507220292 689917883 639718298 108300332 173333358 373464562 287118943 544181379 213244394 331428517 54779637 91851161 578430626 946048323 315086962 812529131 544107630 292431637 136465143 496157418 405791389 578779518 223771615 95211192 135167285 11495116 878982321 57570176 411679027 469761820 844217290 617445347 469713828 20534459 537176810 877489327 829654964 91134534 141886099 47544815 471002328 920779542 23904308 940352608 886844052 420776645 105544624 169106480 656608004 957177308 577331945 962878963 784753735 528984294 753440483 215952279 341752705 765879606 969669688 478386772 842262306 232369530 819563027 868469839 218563082 628050123 29873994 27586917 973297881 196196203 815567311 441861656 8211726 97857180 447259668 607850021 530725516 405527347 333853893 869187945 996467928 269713860 474215468 621321905 29397948 11530735 639435852 117183160 528727783 15890663 301618872 160527827 95976268 308121919 84204474 884113497 37491303 141180930 833494000 649104396 780722470 799756583 422361827 380109215 886447144 676991780 267513159 61059781 260686604 343395324 358311937 117202211 376792599 275644350 497972777 459415128 108511979 876228636 351012271 703537914 575047137 215920795 646752078 298435594 502729539 150140453 822523383 125607674 749266981 630906270 933107432 314235635 990235899 885742251 661801939 674842076 367540413 947995906 644025865 867278704 759554789 880148770 86407896 429521269 339125550 367669544 76752761 809459812 444003583 166965183 657487220 296199512 149124911 933285640 151704232 556855575 518448166 42265221 249742886 102880947 186116038 274971529 315986471 256622967 259879016 532118043 230333149 747995110 681350873 326415658 213604774 429816895 229830213 925900124 825987691 912416940 104336154 684293319 670360270 493490358 76886329 782564178 986859165 633218532 772476696 255190545 82927903 171053463 695653048 486886295 702641096 219546419 278825471 295025221 411824764 917656383 972092947 643574408 585100588 467397657 548770971 81380487 742365369 723312328 281164202 643299663 788822890 90605283 386327845 34983174 769190717 183069961 375362817 898424313 786550991 727493676 524205033 829783225 314327573 216204561 233538343 650841737 832402453 460925537 701466571 533004713 768500485 793248547 149824688 520763095 769753355 6550079 162778371 847355258 135359918 554976540 228314286 603260712 322010060 845594133 84340909 470740488 792711010 903057245 430693892 348835844 608363141 833315757 315512239 525376733 64356034 24591327 858564803 42486717 272134859 734437136 18912796 641766173 727188752 491671071 945773072 489758702 307873150 602124045 87219367 975083994 394806331 717512991 104213995 11142730 574541908 891139890 51378780 434180057 787460981 924928042 729242919 794119758 81171450 867939125 944412234 777346133 472032523 893692892 542064540 445526382 106056594 691825902 828933682 510426569 532546135 503162215 482681538 361992250 496905821 484879626 109791712 504322240 492352002 175137168 786217846 567303522 848925097 166464166 796294 933625254 380697341 651987219 512617626 755416659 938839037 446705923 530737679 945676090 806036120 682406796 788633907 121082179 450579681 522469437 848178560 809372177 460068746 941515162 377435948 85300227 342096641 307373167 14518435 868813492 882267538 696831376 945836181 673576720 996299101 753581307 914034161 532202608 573511643 704698960 361673279 976270187 438489445 30837157 643009775 738065991 388158918 852664993 642257705 923758909 833580134 251842809 458610732 60657699 621266117 199397992 41748874 969167164 455331350 875671591 419584298 419842768 15305292 726052561 507942108 843642305 44425502 788192250 567015873 605752254 231142310 456978416 622341310 308137157 502256057 465807124 417499573 767138033 583515917 355987014 153659971 710541185 856983373 953804848 137913279 382862490 735428514 831568552 416241705 115432079 776005434 864808846 631748003 232748835 496267076 694614936 657174972 598310067 186967469 289271430 766899942 457859012 312109546 446854857 341466179 528077447 848461558 862495381 168186990 841585870 887432223 826781113 595073519 559058987 873302232 769287354 435953811 623075671 3129799 763664507 246455999 313475934 326439754 286880964 578049641 839126883 412322313 317801049 738276677 956894100 287239985 990853710 344509885 872854351 654521378 90675910 739438639 404748703 183532027 62542437 985338157 184855354 661147022 335083709 484512592 360660971 265302103 981459776 688358754 890725543 988036963 587474183 130195941 6165551 528704123 845920122 490957223 122346130 75990737 626964322 254641224 160701796 875641728 934156469 985139975 532004368 75374292 42710336 170855064 273262505 889382704 8672750 969012011 193607328 751220022 955448614 291671745