4000 6000
147981162 369292792 487872763 46521847 785821728 81602798 332390753 354002965 175438161 17745157 965160095 270857711 771942282 857010018 478843162 71603739 177909578 68154268 858187719 30663003 450215746 573922641 386961607 573558334 232208466 527186054 513014085 139187818 485587114 910624486 938427247 78879141 76304135 930272373 573128270 381716423 693361321 321942349 118020271 97126963 528441074 934127364 222343443 360354949 667129581 474296722 721029276 477584481 180820687 59254350 917523112 770152800 20670742 955283582 623562411 761543748 328803755 995539488 767522370 555595691 319991944 510297091 478657690 969867338 968207074 439176550 814566073 30658924 565546484 30470117 723457575 120197044 244694885 496500686 607127326 151898936 872216689 105442667 939436445 813250855 511928412 684212000 99109544 695596904 182624189 936297595 627409885 775614343 810913770 277071917 43487747 208788973 936375952 206931799 88198273 461356694 682408289 997481741 533918590 107086900 704821186 304508341 328043988 427817263 868414200 154645191 67932775 47261799 317659652 940737986 759814039 113410297 648126998 738230629 215830661 132945358 234370151 939812888 738458785 303013614 709479019 358555849 120009474 547035097 42463795 136464805 969422688 770983587 87206821 474127714 232787205 376521565 588594291 878944988 658634850 18575096 782034549 181007471 507034212 374828405 104065209 363116978 598340149 431694147 598554587 57320801 768917442 56855186 501899219 695219666 818011096 400498112 353630667 814943103 517996232 858498761 996319991 859816832 103981667 377470277 145968865 967256828 743485779 64864430 697954865 525546560 395742734 657476028 573067385 208334180 884053429 655573249 42958796 825083767 370202316 818699311 194500095 291399513 957876608 870473897 357368353 387279997 547064077 979905416 530044686 983782275 826162692 867257273 848152630 94899451 220832701 387335069 563641620 637064629 886557876 523370342 804002453 281227483 121285373 647028625 951819997 272217973 319738455 656456339 187603547 224661180 516192904 223203588 319777936 664688117 855042975 457005810 430403492 201502273 35169863 395502894 388360903 736384249 507379048 274732017 945917214 877212302 20805956 528707507 86833218 857388436 774283895 385579952 423671849 410644600 653349904 364857406 894687800 400220876 498491973 169487497 621051857 431687728 316420974 612317289 587905531 914505726 245049087 260686137 573647291 223858761 516000092 970071242 783530884 560678398 418425519 560112642 224541433 416720610 282211840 87725235 253414771 76651275 860595574 950994393 714512334 248826092 612134054 710453427 391817004 327048620 237379800 972048357 429418352 696118866 774427457 570963275 287225116 411821045 997230075 794937383 6386353 142824736 774632719 421395900 681555127 618084680 305020149 493046956 45863665 52352702 604403362 817235649 80584496 913229331 184964480 483697545 802557684 443218713 385074195 221963196 945055039 945219226 898450969 271029225 968592898 897056559 818062244 275207154 815031536 505150445 633003657 894560937 156321639 330404726 819774977 644719408 728873635 977399363 260128293 237299393 985096002 181646295 768377223 109209342 120615894 779365631 131063419 50482933 298486692 802953572 891309035 412055320 476476036 776001053 460586416 353219800 202920153 624115960 219532671 474704490 859002534 587527822 142804986 209882918 348642904 143771835 350735938 430569078 13090388 477071052 373853386 336964050 688501162 836210757 146500483 361576026 603223672 67379307 141628785 851147787 123335078 719973208 486451568 90362747 597739261 980665382 990170280 420364656 140805585 778769886 877472492 737003352 231925112 914954300 634957303 519175534 792487452 905020316 448489873 597862706 41791419 323849139 855238553 609679821 233432175 602997116 515015245 784687706 35454867 962599060 692276818 908166940 361908598 77684723 664148819 999098506 684113113 879025724 364575350 741265279 994344446 575564398 364860552 428741204 319782093 961035322 116978906 737570106 67072895 484512950 550598550 605755130 699525892 810277840 935598681 594010936 855307118 441967128 941338172 184407147 297106135 559287780 578171651 49634157 472243084 590738412 321482406 724413340 856673269 224894195 61701825 26232292 345393388 422941165 983727358 59315913 960319156 498054801 872357000 345992372 51810689 878213562 617425835 419613544 360652309 894444185 1880770 207922784 101646365 770675544 491159029 142238413 553215509 50484704 100537083 915114340 432347085 256663573 327336318 670167966 584400608 3026032 784734556 232767693 774643422 656831111 149612282 82223664 840064839 110421 339218850 167192234 684997061 63694733 341827352 188540107 711016632 39027451 219950245 472607265 2993913 764724005 532868728 867729231 311414125 478908820 626627983 945480763 8505080 666581391 257959112 129579062 100814117 877107335 516135187 399277926 23692860 952782264 940896859 916045460 225976070 635145013 711516669 939629484 381246234 39720502 350499971 660253744 79093999 792665564 226635446 678330109 455214509 698537772 884203244 295673198 594491264 882746986 419666117 791075732 259570057 853859281 451504054 549159569 954954595 169821342 514240116 900168183 824257744 418111317 345055983 951770711 548819677 610757350 138740854 901695790 447192121 127267329 580683945 301708509 877027084 13283807 730942401 160789678 603605955 924561549 717522447 114729772 280589002 848916863 259122523 929971255 535273004 684209813 649112049 347018785 334941677 772741482 510103633 475106858 125242679 44851281 479411575 793602070 658489560 548044445 82301258 926898559 427423006 49839791 460841264 661741536 101450953 605804514 926466311 354414568 343602915 346446191 87297281 279827578 261060687 269222616 935460456 366750892 174379547 406320761 886161927 860138025 59747557 66899596 569104412 325551954 190399381 848325314 510873919 338949354 133590461 908731805 619591168 91549802 185546781 869014181 125148522 701965688 721088659 48923247 187294511 104490410 420811092 800981856 632349727 412574176 408006039 548972396 632095457 955407161 988056551 483176361 26676658 292233309 394630619 495242976 612678178 186506031 37565934 94840124 532979345 809369380 169125275 941891749 161240857 259808926 603863384 900114988 467986734 694578819 399373374 938818913 293071877 966926493 731093539 694479145 720078202 320393375 140021769 210538851 662733976 819615070 541812166 856172714 557091777 979305042 807791836 533280948 41572306 988720092 166977223 981310900 81172144 597683810 81330621 228260726 506971459 744645494 800827298 815823156 745223064 972218529 867722330 198627951 794170128 950541987 60931115 528103153 59158819 53444709 711787515 741279871 286005676 982268025 348908645 821336120 67425516 382244649 551299860 170825675 852997591 932415939 489197696 171273396 469261281 825116523 536155001 230469715 994091093 843544315 176757464 508798454 181808436 958472987 112573384 401386899 945759552 621653789 517528287 925569904 522607596 821934957 215781482 569565874 608344796 507035242 761103879 981477069 887625058 886221482 522194738 128828053 127098093 678010879 910785161 846933757 402833873 240064995 31066650 145322172 589635061 776938497 290691765 993353737 408281883 591791145 907984130 760717898 231399292 722897692 635185010 635240690 736061696 292768808 468354571 309638570 37682207 868137003 70304120 606812358 551509986 411238191 114602810 494928103 500679750 370910374 490821046 304171417 501823639 442685767 278742738 23639641 360515138 454443692 880055580 376992730 25560564 996302182 955873010 483853567 82429877 838727926 7395789 702273700 766122071 540668639 783227967 594975406 78620090 30278289 986497163 591871483 975682505 965372510 135229192 505110849 65509115 835387024 274367451 369630439 116065043 187411027 537818317 232974762 681363127 820356710 803536892 978732728 704351129 366195447 706572877 714462550 745589637 318598038 85110104 205015679 117996114 198960415 314791841 66384933 518817212 860258895 986787457 303585244 386466331 864490312 132305241 394583382 861913992 899269832 253792721 340477881 9570024 81816508 626674299 347441443 42469738 344963175 894522598 162455088 972675251 643118724 804165356 470535079 671851436 237515927 68534942 58221316 292057704 956918723 577002516 244089158 940705661 198223408 314449317 963093579 521835136 432625794 526342320 407096400 320377386 609231624 298118268 307833239 942403367 790122703 939993072 566438762 621253610 575722636 888534520 165799836 702075767 537006645 856266688 621412727 419543457 503356448 288288278 501069287 405086220 129578611 939505711 812037911 681857243 490778367 732408381 211455942 386575428 858115683 596315464 56890288 856916091 513456092 137054497 296566856 655676399 376537903 191672067 854137470 417568001 35417429 542038784 563521327 59439102 184118491 152375660 858138183 879120909 365736264 381853939 560301451 283593994 385251716 731677739 992353671 232991578 795791621 714338376 211024178 756677472 573065562 668321696 832992816 755903796 411811170 883169056 123547085 403171144 843025403 200309608 268361159 951407123 684282795 58655043 874651169 270503882 37706519 324676141 44415583 282608971 906518877 321442499 478436279 226322363 191304366 371801979 124945566 719151202 963571656 83144358 166813014 475822376 258803860 523052076 776080416 585166211 235165318 414525202 2342334 704549059 463712877 455223965 659260814 184772923 637718814 456130025 849088315 275013024 92624147 567385088 929369402 751111558 682472216 819533509 562596123 648961316 549738428 712837431 31944008 168149282 237110959 831901776 798527579 353575689 455784836 551499153 739506979 226200019 699072449 308500742 741704708 639491893 944013770 505283112 898746219 572653474 789710259 186108149 498992939 262195154 76537246 443740169 991601707 780903961 464220789 413401310 217677329 568185961 805841487 443482534 315002630 675359265 785407675 171268120 928671527 905653340 293299429 924378005 311476797 391963036 777572627 871152734 593456644 730373284 138533735 339035190 107766146 288879650 823907774 340904578 107585801 602136792 614582519 752880140 274670491 154467799 896911352 10836336 422228763 560489329 67654879 833663713 557390122 71621606 476077400 128959192 461118528 632110688 143405819 407434653 940490336 931554978 915519266 885856817 56705369 121402662 842361151 111591084 903266507 238713320 573918361 573950092 123826784 606769547 800347122 254818237 530641143 768816952 831258417 753699756 141060845 878337796 306871467 189351219 716281418 388139023 573172788 995769844 84402 26098508 361996553 49925189 171325797 613473982 680680643 21774405 776380511 780043285 987620266 287548042 340745319 186027814 151836271 514294865 942098944 461520446 571008743 260013730 330815454 449807956 712451148 173442621 400941392 93676208 198309695 85815283 155284850 672928182 884708787 951637059 71601783 864381207 634724346 767534502 590267239 353903342 16808953 347716235 676198799 54559832 592374681 204008074 136532210 29985758 802109841 40696704 538660929 277223892 895734336 922357566 675140213 28786794 93671917 118995955 247178005 884128330 675408113 398110693 395184757 620535168 684503638 740274681 133390368 983519672 876236193 11273305 382507434 475352628 684389867 563756153 407221876 309912605 219578198 733001927 151877360 372367537 242984492 773219587 265910546 181143925 106544337 901371905 896077158 693638765 856545597 159934029 588340193 327847370 65437929 997185051 84482659 965500374 151992868 244975203 903723935 343790578 103195622 346242644 449420550 53252825 902313713 406625901 572637009 155997068 750147205 446407790 990125677 263145428 512352586 779361472 349637369 290566859 141119538 5467757 968297119 233440687 879974536 105372717 313098187 802211629 629372429 878896032 346975743 857916179 402363454 885723122 445123514 638693627 410772728 262746138 345153715 39275403 27621590 235439656 443079226 304024687 446659115 983063800 833989781 805796133 893268735 877853753 706555068 645046834 223937311 524642224 863374473 227708228 405153964 103568820 881645265 92723544 762747962 803068432 154531590 443085533 896236683 426715924 893985905 844263998 587875304 791332772 756034362 549914618 69771311 977496800 730690133 699490319 567360869 371682046 36573542 709176674 638255963 538058670 69093654 143850915 833731570 577455956 1958341 818993429 700773911 6177395 853939431 648402082 402495552 540327980 348429027 665433056 386700033 56527945 172582430 958095904 220379092 540758945 555968701 254287118 724957325 292368797 933314651 432106508 889491600 264756444 738538882 870359838 413783880 965792534 543671845 489175938 141851501 949644790 477095955 837260134 892982751 865732647 745380609 176580959 993837927 262910474 676359276 660489199 12785136 832523541 429804909 126095936 743937161 165584495 222594981 320633210 601814065 935511609 530523877 5420567 475265080 512452301 400364882 566383447 659905712 142386690 106245642 856724073 343810844 227644515 707255787 766881361 626279744 222614786 999015638 51895808 595352060 581628748 506878877 73858778 308772196 413652050 352300538 225358623 458452350 254876221 167651140 517101534 81103972 735820552 364139151 342066196 766297610 602375974 20900309 977626159 811295729 179645064 919206621 998566480 712715616 346788945 231704198 52613413 152868404 234788472 224496876 136105169 609422364 118254497 143576329 880653354 66728343 21086575 581849998 455181928 17394890 770525880 83755731 453316991 161667415 855703521 185197781 65144399 986541877 437658619 250295139 67425523 49843839 1525964 889161600 492425625 442814336 404120544 983418417 578838011 10842421 46852760 7751873 993093277 31595664 600813999 323065288 524311158 843844032 142391987 689945100 689541595 70353330 5564393 358948809 74688522 330765784 631652058 445787816 68967255 193866481 310701448 288233398 435340524 960665653 510859433 494863959 878999671 808659164 750098444 274279361 129386006 291578399 80066538 490385076 409461208 253200064 454469835 484089026 676608674 107592761 215464575 916846719 443285084 186624216 386389730 818194138 875696758 891415189 806070435 591460263 501489346 278831986 64834100 398224297 90212193 465274588 260832287 718346559 907999076 267763355 127382060 844245613 223511148 64175848 731644225 409539761 949479717 890524202 822643036 672695840 322697981 764377544 279090185 184301662 358840089 13003180 736484925 436538501 22981611 266206944 547931161 376795550 160119376 357762279 869204853 549263275 683863856 724825278 48120353 224175625 114191796 428544286 420507703 422505336 665946101 594808062 462271263 108054851 98081070 110111510 987650600 779710933 429928249 46578775 985569703 789646686 932845483 396392839 441327365 798571872 470232195 551995266 481275553 420286879 752532961 443150366 496228524 997983180 57556524 299138855 298678394 100300463 267485583 541405029 125951738 938033684 807192146 220814921 239531984 140399013 219164583 840456475 489368194 562665079 337380000 170826250 329494535 696180459 64358908 194439800 683632830 769309698 71655452 625172411 679827433 61656967 474183335 824937147 972727137 539335101 689739418 797083855 977474897 279770462 822695985 23423611 886058471 909712342 944390301 160727218 358462251 716852912 166153312 364877626 148749818 375873771 1418459 786994297 920431954 21348336 74247437 629079634 2862868 809260935 179776113 967113443 451932773 400522615 594939457 101620605 834800608 121137391 294973753 768122208 947553801 752690712 48099773 674375444 659347205 126262177 59364287 845546005 774069056 376039125 224492187 937422027 726914015 955954051 215972480 282046950 539293136 860308738 588270846 770643988 368972092 11189369 134859375 132098767 106734948 910288601 449414582 837186986 65347184 461955141 680373511 524668962 217363761 588117971 957822519 66918074 936722200 31684316 739975877 978723142 386151128 796867282 14673709 892231828 674398232 646479907 381123035 367133872 525552604 40806870 170739094 440485912 331015171 974751983 526653793 193620601 362158675 853277259 707770255 282381621 265733383 462887848 6788847 975872222 142907818 740188745 56075696 311744386 114485161 104751212 397696613 229174679 214954130 602227169 847587695 295044879 754685226 482200259 814921355 215840707 869124423 637244847 493594246 153072212 71865696 788625788 71427060 422752607 414103185 146457321 254792707 292666640 260481516 130445182 329593307 599941126 711126807 345766151 324898996 913135358 461450732 814343166 370379402 338573390 814218017 372758351 36597045 774379464 288583847 400377234 345607390 716111069 286390221 722490874 829797190 468374624 946979915 317672788 495500821 828208371 969011449 716403979 767771714 916178679 73603096 937550364 536156249 595753907 420484186 86666867 986664063 625348789 614830575 375318072 437608620 760668356 396138770 513907923 826823511 215090120 46442000 76211271 998107980 112048932 830326257 845320468 766829106 8906638 883991081 66060441 196378105 841979053 493407180 339137906 931460725 634968064 7842792 59104459 304043078 631011477 524089843 562226405 888795965 645642005 829878108 285239354 882129731 541047113 247452176 389936741 596903469 476669795 863069910 677264851 946653105 206489095 406338721 826085784 324086476 101265232 48069928 991412430 663930235 358708622 266418706 953598977 948218279 331137437 365487799 644067515 734782162 429616232 399449657 248910691 864068859 419888899 962037895 491463562 967738871 495401336 485158207 641615192 194760269 452057654 847638690 932155947 260131419 382606373 554802290 642868766 166847359 943261320 168565905 583440020 413426597 876337085 928462960 129376295 552168729 222604697 683506966 876188714 910255470 844007445 497028274 212023580 376569770 550253471 458032015 595408221 654878477 823599604 812788623 251303268 647065552 647540307 104791225 299242913 492706438 207017065 577467985 860847396 461879484 109761690 587675500 97100889 224473076 462610681 495173979 699874879 758445497 554468879 777616572 144368608 19522503 748589246 368778445 726708494 937249266 339614150 953197719 494008873 967093958 917731584 420841048 856121953 990332776 54342344 126792008 990252078 215149783 751351444 178895727 48136397 611565992 495413678 241786646 375412348 440777114 952393825 588356115 876252849 233270779 563247650 556226060 186639427 548940541 499509663 768244117 463461467 738398940 236950438 977384503 864264064 3841241 16194187 765610927 932071555 729336048 270415998 773433224 995167136 562420003 342643913 610977087 424281773 649227295 808084959 445868741 660261703 488530775 181093820 154590957 117892338 791520 92044498 253434530 883615869 210482048 692983957 447989427 76535188 919447820 669202152 748491849 10800902 617755647 148255738 844564174 729158737 393461427 388815195 119875336 551131594 118885631 473521455 300662966 467345260 884185555 861990158 937516402 532506239 814306870 435231109 59011174 332868746 147387281 137992769 899798604 107629629 459438508 598607578 83962615 659483819 413526343 536399123 440746347 385604780 344861219 708174422 394266043 964495175 299663676 490642465 765670946 901884505 175573114 465439780 415565649 180674628 320798308 593813151 902057507 143304724 6357391 623126691 541318942 883915220 861242268 836350789 224600300 346576258 332297097 117834278 710513135 941590667 293194431 267535648 254326317 563403463 394729397 44634898 938640314 792329102 20308542 45221876 855307141 496734327 766201774 365128938 184531567 6179828 827423834 389578750 228208050 903765976 63337135 694389507 143870551 742393763 614434636 695624941 17926490 835726085 85881250 696243670 704505907 521052440 169812885 276251384 380421002 159698598 999550204 368929440 891674870 170277212 199981472 634469560 236244731 371854056 23938640 906237816 563474641 840087210 772422541 963851425 538170810 514102946 944293447 443081493 375554195 846069844 537945861 842514729 401037906 503744577 606797804 410449755 264390653 961514499 556643606 701106243 875618254 500681559 713091832 273736111 545912684 823290747 897281238 444526187 299158797 926375592 147122733 709401662 321844725 260513067 137185537 722732285 647840803 410938816 873753201 114473142 529704109 964078879 997145370 837042329 750103817 257290510 109849616 953576299 519554213 378906317 526693811 548616337 308119578 520365785 66524018 489051504 383488764 261216010 93067277 293975233 245275825 945727688 204400220 574952540 465737907 437609391 732730776 466742727 97674914 176687509 658582788 238211710 981818134 719687351 633016870 20101280 742869029 744668146 469967556 746182138 89932180 972942711 208423815 433834646 561714724 800503193 349675560 929892896 582610364 766435983 994946320 131493007 99885651 558456032 212159348 326782734 509587114 917138829 94401434 14259212 988203107 696103476 270942764 577426486 565885124 412940507 712618625 885196160 511189383 138142786 740409069 587629643 234311331 742450190 898720896 265654831 138169449 762982420 100161569 939170553 826740758 749927481 259489801 434977779 867811905 423768460 463841774 173404103 74695777 235696795 729869353 647944326 162263832 635409766 143819505 715159883 71684797 485319276 775564296 225302508 617549527 251137878 615800895 855039511 96856354 297699263 377489111 997493843 664208062 369011980 358896614 812073399 675589530 704302347 151140968 92062463 528596231 453580591 514445167 187300760 80679723 516724127 225139505 115301391 593428137 328693951 492769721 516287448 81719011 865657636 160481136 828336120 42544047 792341568 307539532 32803756 316820990 724369860 610367046 834690909 851927031 840381312 897610351 213732250 515267868 778948252 788963741 3712725 474495649 403157756 876494953 647973998 647718588 352167009 159120685 264486539 102677700 27044043 687513620 613766350 771518532 763912463 13415847 661122491 304510386 901435282 356783615 226780687 982667507 473490650 246639592 623196130 691790764 682393750 656319178 853198118 699867891 184149863 688418780 644741703 206351871 176659895 329006432 960140295 164126363 248284853 455193112 773583130 992252939 941238908 709870091 54514746 906289183 374635646 100382254 916359749 824542190 432449076 484355133 44857619 109525488 482238470 28975677 309122559 336984708 879474937 37062657 235659046 904971688 20937275 450159006 96114192 752968318 175279219 287079194 769609072 790901510 702822453 302194215 340881699 443989879 713271778 188817198 536292135 743820552 599103270 746142100 936293096 709502641 616598769 553726520 733941141 689488906 454595864 735684035 343963497 727550081 392236615 651254095 326682617 102713265 774088449 876027707 509711024 692611328 76075808 373904059 105046641 173499712 822788930 845085308 226001430 176387635 904911877 869382859 632480755 209665234 563605944 21126009 68407084 120803004 312300997 778139900 187680693 721467645 589393268 629437612 526976110 782270920 174160763 473065341 923637638 319420643 212814550 884183487 555840554 845436522 15898524 211391325 537312358 989204348 486183168 97964064 218985308 326431487 988491814 55425149 107826370 210801091 327778031 901647644 842935833 852990117 488465060 232973306 295514883 957637205 91275730 700977425 536946356 791266420 272058892 929652706 306529059 801605061 960614546 621948765 699431562 985298260 646984951 867204825 34307213 349635232 441184768 397538103 789577912 713655193 809370722 697368311 38502725 107251210 998020044 182672553 949471205 355170670 409498011 599265395 483522908 650738295 654226221 32682298 899141412 556372295 505800639 270121839 969816433 392450920 594136257 68730283 290023181 167602700 522469003 405692435 37937313 58416641 853747647 228148101 198056897 693695472 498361017 533958134 233122359 715042829 945331695 595575764 267787376 220728892 30508810 747159569 201368159 31759892 353188103 973226975 474808837 740571445 819865526 558160971 828779360 349569926 450641417 995489448 242029516 618467899 276424262 403268105 254414147 633564447 66923924 157001198 155504761 781919528 527275772 863207329 289537532 114489661 885076307 369008654 12517963 344514135 384901280 113412990 325816150 680175195 906345359 899208464 961280760 71495808 816155905 283425829 952764140 903151913 491791772 543188121 208436659 609302259 911684856 634614084 279627614 142978944 162824678 325214418 829186522 384712191 439088760 991626980 148079559 690673057 738435194 147530308 42524761 987830550 13863032 500976894 366883382 951074905 52521022 621499445 999236968 358239435 482317918 907880872 415116158 980555221 225083146 763347760 931838565 835398376 287824971 465225831 954407838 566857345 105116246 879377590 950105193 989247000 646342049 332247947 730390554 10216718 905690449 33101345 359730078 501356116 392046675 671665136 495786396 907296172 569335939 584007229 6776669 468779333 501894747 449388956 797541908 745282958 63380822 848678559 854067980 185969313 165414783 933483212 931188420 53694710 91927937 540166150 92670587 706756851 266693725 93992300 481653611 280618280 558770995 570915432 999536055 150853292 706264277 984291346 66032438 3447610 229952463 645430242 127834544 162314208 509910811 249931884 223784087 7375893 723354341 736833408 906203855 512494930 3917609 856979023 420921978 812518377 119046978 181094086 934728909 959522050 382741613 677498734 817006252 507426840 767545100 210190310 59963894 434183694 27413707 137177908 753317656 10940513 801219086 643434061 295583094 402147354 280443933 443574362 859959791 527822397 190824022 160855759 393946057 706679939 846295437 4569678 460861017 109249559 342606064 384579964 897739858 267402511 772245472 174102711 426350536 561298797 850579525 693390985 62260328 937303017 554220386 262220493 627420879 648488172 315851150 90688781 247413716 310037528 907066031 342507332 814132790 918068100 935419528 231367521 686064840 412681671 88403286 11610862 470467552 108058320 32755108 162789401 541818787 922123085 145662233 147229134 640434212 945425468 864162065 731734633 227019310 493603829 390226914 864478091 675347711 427779422 401731482 783283710 826960630 115684392 99010661 17471184 983011243 607513136 882882547 168753836 686204605 653327747 125511634 287421420 239538116 795798339 910787327 368541606 945537901 145488476 777775096 380432769 477283805 182067538 150419896 145776615 597703431 153379387 899706843 996106153 987893117 924083566 529531824 607645975 588985138 185019146 100174355 86611485 815362238 245659793 487169863 400607646 665173373 771634399 313017297 776125970 835725453 690727179 51738360 586257865 700435748 699953607 998107639 319370301 230262306 103929779 822085668 152752113 941556615 112553385 171626593 108432975 641859951 811240647 54754452 145731567 609444161 804306206 48790158 454944799 693341744 302825559 823128806 516243761 479806562 231828264 464137613 278781438 643058623 187413121 126829949 40330623 622281192 972643777 550940872 722395142 561978440 398025361 278085750 652827375 873530994 79228894 126399492 469226498 233000780 104463290 871833513 181915226 50195573 703689533 968111795 47438155 521792383 673593093 22055259 648253464 870000157 97938425 134997013 929080700 822939376 260071642 408585656 572720284 895612695 823822680 755686291 742832376 137448243 825668813 469053549 129914867 798742201 892671559 237609430 790036700 203081033 748784352 829051934 652579890 738461704 316437473 697247788 928530560 899575199 682127865 505547733 49235243 483339215 100308447 593382144 326823147 28388814 845043672 474816020 377762527 943854618 151869615 400202770 178013059 729619389 88223715 153586250 438524795 614717792 326757305 901427417 858261604 55264719 44368726 886427334 5928476 751439100 652981777 421129034 694632728 13051112 439515102 681594363 914048361 530226605 337146184 114469163 885027297 945930694 856343666 710181066 882661384 919150255 236593828 676026409 25482350 554430525 495897776 848919855 528738123 788984796 152338378 67320237 234569088 893650733 372497686 139884682 731376611 645596305 726354268 924702808 952380052 526161833 67739928 201875236 687465962 501290816 913777735 761920456 538256228 279508385 186015769 314579588 830991810 567205270 445815681 961914139 619554708 270068012 349681620 307155785 882424351 189940758 179480289 787107599 892125655 706381884 843900433 316556878 326236035 905700879 423140717 348456868 226659052 809850827 648339039 811384501 864086216 3327079 318185482 638867617 566199139 805495112 117587024 158412629 610006597 700044188 959290849 110473329 996629490 268788849 33681923 831878027 151962166 952144732 70701838 8536524 972862495 129655809 168193772 864173350 888906013 23825456 125511342 451439609 390870023 536308868 368605307 932951574 182260396 587842989 424782119 451552895 725906041 425288174 26299897 259698429 590457220 535062589 448306325 126509408 975032462 315899233 744241091 35561715 468427556 22697296 953664076 35011739 884510222 384055818 444927642 54306662 777280527 969982545 474477333 864582023 210863929 942142301 749928935 377313806 196410780 351104639 213934744 529844242 267849081 952455317 937125943 637537763 64313795 586505585 751953097 981949497 677147416 534125916 576635740 942243813 884630603 631663347 304204766 560592532 937324440 654868695 698661055 592241221 760235257 457686118 404566744 432345600 941719165 687262616 962902290 83831385 296343585 312670097 337111849 275892872 949369225 36787202 679569431 452278397 989801206 972548334 88735167 581219790 245477514 246762083 546929969 911319613 938607717 793679779 706416256 784113582 80519456 696236998 80619168 425855187 957194811 107160055 553810192 190294260 575472307 40028561 634812616 920897949 307022223 186800567 167774609 895157937 743443464 999459141 476302292 62181889 967769218 168978056 60242938 860440836 946264943 190003633 227988849 238639299 231852028 573051942 898013466 747348585 336683867 963225731 263283365 545574607 106990354 188364308 557898873 835305645 982171421 435525440 24685939 856647258 491575067 390074209 673609788 112615275 658829336 613976896 481177111 645897543 845503641 225251412 243579652 883324808 151455543 717718582 334412319 854364581 313778923 587515166 119216194 556109968 821312850 47632930 767933535 119062178 859198412 413284249 332476426 130194917 465823778 595647412 119732884 186885902 760921751 954109753 352621639 611995433 251192331 175053521 778022091 319147188 230945387 706390968 743667347 932048230 470352765 209392204 567453546 687540380 273809904 320384906 121586299 442489743 775158392 585738255 576283487 514243075 96560216 212372201 781391605 893336174 596937700 646700936 163404537 879038002 212289531 61738554 248248299 636973752 646802807 254964010 475181512 904109263 73810269 835810114 113032972 722310193 317773782 777713487 266321086 884843081 932093556 173428714 681233254 942191742 985582319 811500684 396172492 323113152 134914845 801429159 289105690 441548142 23158777 827279319 797181504 916909025 605330627 406164584 533357451 342288115 952659652 816354587 228550999 206278868 421971890 717622952 235509976 288927848 498160350 344961017 990729425 339769645 604829093 511480014 703755783 641980829 890692234 771807700 687422460 791378346 43733843 34458539 827813636 867728751 37107052 597798789 797662522 357086834 741721957 384974297 269836163 797152876 439820041 169708170 100549089 404687678 42693479 717078598 643214189 379272527 176940426 697484188 435251259 45309268 741389065 1490693 615431455 791815015 483186472 223426048 888465687 267530609 513874530 979427639 707962680 400444659 668462086 238530299 685183734 751330434 424518667 252392508 770433021 216828216 367245329 666238902 746045827 992832203 557382723 308772957 624615587 309043640 604057319 364630823 8907259 722927908 456159960 323614400 747647348 479615305 702306207 438264825 580991321 761513914 409525776 352442097 430363879 716510066 985923557 915540086 939996399 640495361 97768467 436338463 134092681 933394265 266272748 389888290 57474800 908653739 804205188 524828504 422651025 316165496 841995433 386985328 260484270 319238097 655367526 618572276 236510733 943379972 167654965 909412796 493728960 447022170 658537339 130262162 901050315 479472944 104703802 278904876 863520535 916383683 581848776 975297304 900698333 662331761 5449766 338238198 92437540 910888765 522586160 146733632 97599154 724008400 406831256 32269151 212323086 140821413 670341520 253530983 33471682 545622598 626753678 265688950 740041298 733651485 199575020 933779284 782031843 812765358 865396060 595183723 611289719 447865486 147658283 276557406 530126068 422283278 825802607 334536384 725774258 141743336 122811471 561528769 167112591 992914244 233671855 610891102 596998897 940715868 688929173 702060307 399736199 954917718 388546971 834459991 479968832 728346254 675653769 925957692 810934387 244444899 265489167 874791172 68623410 600067110 685101735 617508309 608360194 379114038 231721484 947773048 538397239 599034335 572439863 677108834 730894430 211974807 563349100 421921763 549055198 258044145 649074517 45383092 488495820 256249822 587728499 963904149 221859079 796819231 829713678 764447341 68146053 949909973 505165599 136643775 821843742 902683068 677565144 58742557 770699018 68527302 978174605 716904662 251513700 83643798 461871883 197204752 187766254 527470888 805806623 966299019 88104324 996634591 265888444 345151708 441916834 967890345 568684140 422873814 65916414 36481628 397870322 812493484 956818615 989682061 237213278 363967741 54414076 564002601 495219522 320886496 78761121 337419709 555862346 854940355 54635393 337141836 254391269 1195334 958760934 67161773 864838859 79313131 128524744 857986275 3273320 960236226 683818302 649262543 728492335 980966874 853413683 550447579 626526808 918380076 508236946 930274354 384036889 886923574 398916036 152677598 895231644 359237404 526627215 126638075 424384454 269696195 546720648 749749769 532432137 562458360 349773631 393792450 988899992 470479630 210333705 176465864 56166782 708710072 657490569 588150347 20789106 934683100 950709796 948436470 509660212 108488728 346176783 220352797 672817773 302673723 210899779 516486508 606491697 178568254 521482472 137167577 438729641 450154936 343781464 680470241 737688404 714020432 421803262 471307198 85574371 147572588 198426025 181861672 381338205 495574697 535815610 481636563 943185721 494376475 302595360 577651450 602590896 853154261 825858377 302119217 687411588 529727611 433662606 940668356 752128390 919932504 382484914 300340506 358022660 19682757 347127203 387950858 831585441 723203555 341099880 231736145 419098437 836097719 897954979 346559429 170657112 175738692 970156903 345468009 437726813 408212912 397535768 382332118 663635322 872534412 929311833 520445796 285361051 262366285 6964538 119267855 719846388 755781447 777732556 290678281 493852410 453439207 354933484 814741677 357913568 735252750 500670034 444569895 274509 867216933 686099452 949997359 46617103 805843251 188899883 949769250 477916598 469021107 472128146 862404564 44297861 139320467 894283174 50411774 286775342 619574221 598178448 296957472 852965989 399221780 658535336 632261556 941143001 808323537 818527279 414921992 524249154 128390010 803302258 911954706 976335368 409311662 307662760 283174204 879276100 35139952 151420817 836405783 35112455 212995940 106666978 604388941 221909807 329321199 587655431 589463174 351139991 565421509 157540618 61763837 592625194 3591985 202526164 432638246 596837287 693380493 627400296 235755184 885539676 951977667 667109390 12927471 82445698 91619330 667134279 859291189 776673356 475350943 754912497 533869272 510853744 265532083 111757917 54268288 850072205 316702050 98235718 814475734 245440393 345117528 609856083 227856305 675410547 380915639 184234428 729354517 473925019 109011918 133307111 685501763 459570154 373450155 402711859 58705803 993057476 519349488 701641000 727432612 751523891 641283910 17974169 434992623 970137701 556959685 418870650 374765798 511641921 302098803 885782580 561820175 952048568 103779660 851762968 145540522 235239121 692955345 942512338 840490862 555371173 4735503 371664097 571631523 562960802 190236373 484392896 700922518 364259480 50322110 819115126 791412174 972887506 966194860 259502630 750152025 373908538 696892789 117569707 469984859 285240344 787763214 600140593 164285640 521452004 714684722 309309266 309672262 639426553 451794084 307505376 585898527 818918277 751431254 258556548 293246821 509930567 400727148 256257404 517508237 81818075 33435146 972011095 19001705 709425682 645307254 289480350 945458333 58126338 703957230 832072006 970897230 604285656 84665837 664499395 141326015 101739827 257250392 726129796 801178047 624649800 600384360 16468648 644669306 89463617 808470741 271792653 244442847 653168761 859461911 660327201 374388636 337160145 518934987 850282626 552434444 976837956 132846179 670359720 908104250 9338431 102251405 12990719 487154090 704539952 118294384 661235596 981236244 994320813 293118181 874025096 730594780 718106669 341442944 982368236 896839600 575571049 140305462 715857862 72843426 543451376 751881980 820204308 650429575 849274019 459696392 988703621 246711997 45759027 618946607 221216505 411923033 993849637 137711478 887834222 414357036 240221624 528792390 423372201 724482591 82088447 491442835 83462571 794530686 764611058 508780853 440705645 730642826 234433683 125509445 154481771 849951587 798702564 938148297 662309855 419079341 850269152 200250697 805517698 2354814 809467795 942334566 513143693 128947487 358027974 166365088 702921796 458468685 918276131 980914555 348802586 835543245 39970307 590765072 970205880 174269540 321163938 558309845 992505700 586978077 958454649 752808388 978052224 579054911 578155974 399795752 356504045 637558096 351737066 538365592 973687300 17643208 612697747 209680600 57251953 403162885 912736562 520129811 451931025 513810917 16321109 860190794 365180769 121116940 378206659 143210840 172893393 831668588 422169954 713586129 845612838 853811871 148454353 218209178 548725166 982442530 512490194 197006072 881462719 972191813 906536344 319184265 923157806 121099264 208945638 648045423 99145143 705028155 32624243 812284980 39115056 945588052 232270939 639551643 113085524 837593544 880519955 743323288 763283153 841595905 296828514 544980037 72444660 332065604 374797055 998470869 140596757 508930491 862323761 679461737 397893903 694613751 238071370 106860447 811582781 81438178 301127538 291590677 223406745 15052500 55355572 289196118 567109456 934742616 492154948 679904365 798230094 668363634 585877981 225214850 621139719 251767360 133614492 161933148 360515575 435958411 579594637 794832630 523462832 748336242 858641420 212766262 349118942 375384409 34241616 587229293 596208322 344597736 900603121 836093978 664739766 877202762 135972779 38857249 895575809 677471634 80550244 589162479 867494643 207336466 465066078 694810394 407909752 897394675 600283105 872430937 91425960 513190727 910257086 213303037 906513654 460646353 457993254 538895106 746446858 873019357 347964775 204990164 422718235 28610245 440785162 756744978 636262144 975284785 419561229 819168812 786581345 615402268 246664695 338351116 280114653 111565652 504285493 161007508 998937014 456341429 981397119 981426210 723640280 714635751 885725066 399473442 157332776 102484425 748655694 118102411 300338435 176780962 898245175 581193096 719176715 813913109 454955541 469014131 438830033 305187339 412022022 709374033 73265165 902856692 82878226 200224855 464973505 288389884 626767844 880122358 286390622 1394697 709700708 763192238 930473203 242709275 630746709 676250382 963371076 454764300 109497225 886922390 623854606 81578886 485935698 561616304 937520560 557853524 586531707 613854339 365131514 228660113 475221569 495453036 589902401 373633786 902470656 102049479 770771233 507735572 825819951 394204014 618904844 200535594 546021958 159023954 
288125778201 477284396793 738837763626 372382686132 791853511908 250293162011 955507421321 952054118571 266943326361 268513976361 698101711794 576410132285 92248369437 844376007142 970457602984 348946504821 23233700607 205871780349 219235107279 243508317115 805288988827 500537824991 464351458706 575062316860 267599997890 401021951213 638541231111 949386529945 987180562144 91149175983 153895462297 61808750696 102086632052 745092300562 164907964279 863500704411 319761691710 609605683519 938284778609 501678357994 675186396878 8668159374 483664292992 745473630229 974363760061 173728295363 622446182443 708837683852 899187518599 202779550180 230128079713 748830733460 757677477772 783339769857 635658861594 302341529078 399726798033 945636684927 304037791184 133449870841 496030124738 795680891793 58226721564 345600939204 888433125337 768009822205 830289870995 857751132354 444311973925 464678193195 938066284752 440805542917 992101086030 200890592779 593293789274 974803389719 237988408116 771487337336 21267987403 299601999049 141320141833 546227698827 32821006831 624392581284 905155927940 212038460171 403407423386 740480684960 893795624423 272131038030 950616867021 516331676321 911269132735 447609693182 155492004168 177902882242 229819424868 956785712983 790430473107 594126934904 716844278968 321601789825 908857077404 902927208696 896542663614 895712654076 755266289652 501194653471 653800534599 667014391110 243064281497 547278395146 842729075362 930401524946 932084476305 698310224120 959608537328 50648446291 437615677343 531021388697 123713145801 147325790283 145714002202 680640727550 449254109807 233290642336 502877548862 540674475055 280816759576 484443985077 704424451307 412631439290 520095322295 519764204746 401385551108 53753618322 574719172050 605797787710 439236635644 885823748961 915868906728 250865960477 689519914311 409054979432 648677025053 727699829816 681302733055 269283558864 203981749929 749044719828 571209172583 53539393919 319493214104 95494325145 74972936856 222266869394 480448229776 401166544087 789174866797 996210937452 648654038731 413873645167 296123053900 275966838947 825718484708 455267773397 380444706087 614509033500 639138836700 353308318361 408248431231 776254909543 84719827896 468711989942 417472143438 551614542168 141440086029 753574844987 289021532854 822117742273 705886893660 622406467342 461856966704 65464108051 268061615411 500360811805 886364214921 700632217728 362841915233 722525491337 180261167235 757512347719 399243809343 851799555280 142203810881 118477118681 743653738993 904711069232 370380987381 826356555030 385263478281 773657927379 424056881393 166934910665 608962380471 374769928865 561457608108 979129202369 220378176237 871837469726 394026460560 494783034346 745896222543 438841148728 586895896078 278572100957 557733596213 433122443229 109238714085 582177104103 498735681196 360035699299 187970954747 551436425194 958397149252 537008773593 534488769725 614133214788 29479106643 85853603173 681298602117 180787329523 147484899681 409641357784 709700345535 972999340421 886084012307 51255532578 199095929216 284779184771 2012846108 853574549888 60317155546 165852497945 203695607364 832211010472 343619259523 202698580942 758501784704 53636145697 700194211629 952324164955 132624383219 238821726996 379858211134 690611220880 827044905979 907308394923 135227578526 783420298341 240116880216 379751615534 337604151540 957104962999 152208093653 112572694954 795513176092 508583995874 711352784074 914315452335 891360285222 684826460317 339902914188 949167099914 824766734257 383142325489 215689394784 962285964176 547752289420 261239395449 873531329642 11695045730 589527879098 41491111036 359453989764 983746198757 417459412434 959029883742 669212460070 439950512044 350014930214 133418444638 449499547919 646532883782 263848312450 583884878814 755830549854 358235690651 32425759387 444460334918 346769690377 465021500506 291598563013 563885541740 836841839622 433327930851 478697497311 901370033611 804043148452 826725102023 833379204075 863953412376 837955408226 994880167736 784623710530 619985364987 828105345220 798968459448 973291653665 564483878688 691636260867 941536234510 232078560093 290211901926 191942676472 456941668896 558420119814 233566153239 254416557579 305830114134 603693060082 112971765835 643787822105 389624650736 314517134055 672329596259 338281322040 677976567390 594487013635 681192636236 952759099779 913027641165 42230713950 733957006219 851658226734 796928099232 681682028165 755763217262 151349905556 100439893632 267705839364 29495921022 54664346236 188987293919 560915993823 34652537683 383198380319 772470579468 39142747398 55818752879 702242636370 357459132739 123966678394 226589064185 908620595949 69671120589 763874616914 530059470009 727621433775 255720849481 934175311389 527804062579 391486170975 4932490310 716079612370 575213287800 472842370184 781209691996 61632371157 798759802263 951557901894 341916999687 887336514636 58510253110 258270666750 489201425351 879294627971 662101020038 378286305050 557098348781 403996699233 936501132475 401092036865 501339712949 366450367989 743395304221 806928084847 559451504459 857388084034 504576463199 849272803439 684167355377 602146592502 555696599677 798512553227 31972051031 136747360141 104585072029 720703842224 360962663417 686540415762 994754179911 496982260881 718826985066 671045064423 409331930616 104166380142 579354601193 641746659225 638140211319 462334375111 501803603116 778164487581 44431285688 669066920459 240036687941 496106641599 115079920526 535620656470 478703871041 395342063340 628099408340 270164764099 304028926440 521909050956 504624767687 42305417574 613821967173 695960145173 170648874457 427825435136 137672889742 410737407721 266533768847 6631755889 313634161343 450944788606 752450228621 878280544794 809873907445 75257780789 282492830909 773270949154 717486146873 970276827520 245964390522 293185265379 702425049877 51385784504 678003975878 624759873757 219539840910 596074632580 591247029740 623642151736 412885788525 803921769582 766026540974 135202444698 432810405216 882400793558 758151361572 376147748207 841030128290 314252757985 935184185001 895043688299 643969768366 508327994489 769013587202 215869814279 889270719884 94065873945 432466911135 833690067001 75633269318 877941828215 161281624980 388466487442 585518628778 746373129183 723071257765 458582620139 655506626076 967569308985 131324502063 805212998419 767554797145 730100871793 791214103620 795987041438 730086953066 216330688071 945098086824 221992046807 786790133926 688052171695 409553477616 941559986877 219927512941 533553332132 850827991953 346247585231 704254915364 532786093284 127782277337 317000258276 614415329212 358935701890 339901088293 324979991625 498921348754 74669115702 329892177274 994634610328 710885235096 352657843526 415436487831 130369743624 449780711796 693465023997 128986551429 51634793649 843555812273 88805325669 419882082798 376839479045 871905631902 27028865123 249689162935 846074481716 171402651143 309736903116 479993989223 244460575627 335655667042 221377464728 420408266471 391484714677 351625190752 543573999374 952331228986 210384699867 61854518271 392260073666 526807751832 164621262191 197210113519 58036326300 292037763413 289933048679 495982191672 259358988401 307721039340 191670939493 623900749843 245379452510 154229247326 620036149055 596151647373 91441054013 720410353370 511327288088 196037419937 593887860939 996140100807 777590905422 458796562940 904599690864 279606325545 838414484750 568501052475 210056567694 510027890846 226502809346 858220323417 150782121317 493741842807 973052730548 673487904521 802835202479 944842159451 586746709230 548635840626 932218171414 601483789620 350762683030 113994508858 91662284078 661258819671 656502977224 565456468145 284958947678 909678480683 313619961487 664191535255 924017569938 916128532467 972840233464 547543344255 49170817990 219485993115 655705729662 782500596049 470921836443 17826496623 435994385641 669126844338 167628326318 423562665172 629174714443 504393175705 226368106817 244394239028 341245707833 728794087694 953439608765 658729653258 772687252937 806580899975 777914511133 182026951429 313934052446 123946173687 811081538914 663405833148 653025009932 752296773264 696162929002 250040885606 206433287119 527047881962 954415684799 398867927138 642857916542 527282048585 307347470521 332533657073 629458949412 202554544487 379878897633 833206707474 106868375874 536458094752 725651061429 488449597184 707025966892 729679651574 742789576103 811605229298 573781219707 527561056750 285451869008 587837978073 148755798128 953047974496 26246624380 658066154792 762047962125 659069161011 421306837278 117741237865 592481027868 422989301543 361925015368 862903859974 281353423794 644776622990 933143317864 358946040788 749322987148 677557354253 852665911136 798834138969 270787324644 994761976712 862276965386 300717275068 192563589512 312712609516 196925275128 628861874532 946635399091 677088787217 77415176986 392419414872 957257981049 372715452153 738337998454 60189865148 419291421295 621343726732 368086303647 650518759103 810201036280 43183809025 563775963772 474459558927 152419122641 794526481366 860798003585 456585500207 184758083772 899478844489 221785148938 412524211889 468960779762 295152652746 669194983514 667156645005 633225266458 250908187036 979179032959 806646616662 405959658840 159388161445 438370824004 105926825170 373209672725 328469662577 34392375440 264047994880 982064508885 280886526515 560415675564 302928384081 574093663435 87344873683 258109639764 152591504831 35279662655 589506388265 559507025167 243408893675 39196501439 201936792144 284015253839 938044771981 141457532179 233478057152 343141885176 676286500291 941237990159 354398936228 921720231849 755792235010 87997155567 178072807513 979643468642 557388133654 856740338510 264085932780 566078421928 154093214958 706335132091 156322204330 738712966436 625053757818 908986982610 19743540755 214770425292 173713008243 499352443868 934709324347 168381163269 398196638016 562453994309 90369034448 651878281807 850389489735 684888431169 978904848573 726956311966 861137068845 81702516642 301607066064 705615490430 895395738928 381855067207 204276202749 976156758667 561469207133 720095543253 205682863075 549719953854 86661721066 296666155665 675602907584 437579549155 920361299162 86185081212 12283069198 758556683688 992185882132 539710866438 530261260667 58950232700 296240580378 450138782790 403112446842 14581885648 162022566889 499195864973 295226059663 82791448956 887309487014 65690246536 505333586658 183451913421 705119630509 293116197888 220258878549 789503814707 766235987955 452754126296 595381516013 869512512074 488809328865 904644889539 178911273745 663788701034 590024363588 814013050728 372879397945 363648468496 987458613268 846236855467 534074155804 504576065426 7396868039 760656034553 345424010365 717435395502 692515847430 434721132312 46603512435 510364508772 533115744513 971178649929 690401161220 200673089014 537577286369 336358334267 441325025387 534147278683 600845729193 704320946202 634405946181 907740514343 377360425302 689730741269 30475016346 340287834758 271356240412 696766642779 603305344606 583314119902 591825303775 330059254649 613918832616 862176891261 516631797692 681006867530 996250091083 547892612836 330972076196 51453745515 498684686329 158795035776 267704816487 432584801020 89089853885 272213010272 951156726407 266207602689 113611813528 602425522202 979679959942 36548043167 166160661442 210277077061 301457004730 582545362167 672157838444 827977796878 391813033349 406663313024 917613142452 567354240919 174625825494 892904161072 662043891737 831150198141 862593022453 254515467618 346493141090 229368785193 391736824901 582445916753 887035041131 997795871950 245668668168 185134820714 62657490439 914732231336 580867272263 647572267462 454798936005 972607988421 803414881241 555180051571 746479620028 18801657716 108712597572 28837701126 720178305805 917471299600 176018696121 615620662818 907558870856 992885313794 773829160308 174210296858 916738880366 142290373250 245217837638 232147516150 285778781376 554577623044 257103090655 938963554454 802291887204 111415581475 658286842813 516180935754 882471380715 319532000281 178969522051 358219546914 491431300747 857333450053 114672326469 4539729553 546097231676 353549331369 542246973101 494249271060 359093823943 88988334782 746372372666 137154211900 792771714119 763248112609 562122793516 280040672092 99147466798 630372326307 619071281597 249231482239 477516934207 762927934692 104418689206 309359006116 812350479986 849281611639 659005792565 874400726509 125608096307 695784669987 101505540878 226055250703 682664084195 947249764181 354113047412 567855794721 744097171564 365521131614 369968398508 718109421614 548945966149 19238774867 279128449966 520867991018 253344487663 320274838646 680504001193 516313694600 44667619115 681237292424 405064776597 236339254314 729667268600 246906358806 497230772311 28644928009 11195287152 469028921811 2837872116 210899161616 519051794117 895837017209 677347869618 230809307395 129529143384 961356123603 445842614920 783974403219 353796373449 631418739297 172214288336 970744016213 863631266752 543377779333 820974119107 997119138992 187211986607 428681097330 245905109250 311939210698 914448012835 609385663418 610852104086 688269349377 538832961113 906915694595 710829170305 343581425730 207830670719 699921759248 220422984473 793426216275 659207062304 654099187336 167617474026 268578750982 18351687381 914776122674 843881350808 790814120395 442723719931 630914998817 506204966659 107615960573 84447002612 86503997752 508980032360 292701558107 892484251893 581322714540 239786509839 363070281753 707506411734 362682015150 266497828461 192185284926 534154323148 350846652076 217602891079 316802665013 105629259135 930617600125 96141131577 561016994574 133169938658 927896259078 713094171442 170592948552 95772984288 710788664336 391704692290 459509528535 199754793651 106584985344 767634635616 285871122203 860985667733 376058474574 3225475822 181809625890 671258461706 565234650968 893393569330 130073576854 109111282694 33923093515 809553562245 417550087052 176091313169 378322660219 689900040140 358594655818 178852525604 535403088204 917175654607 474241913725 986976190898 627185257806 942515465110 140334612031 258333637088 340342800606 853022148691 768639360256 289125845728 396851286238 137286056040 861404713529 477569408923 790769427852 138218203121 889831784195 329674808591 679601580723 81272914536 260156160500 62562515813 222255345541 449578189429 946209000756 127185017261 536020218777 722183507556 310091160308 503781057559 21081344608 436999466040 18877135268 247401862459 510146304948 297964710911 887255071701 167978983559 144740912248 510453034474 302891386029 561563740495 429576071137 251424030319 155024651060 663680526606 744920404538 184870582786 548991436635 1681703317 195331621444 305086193272 235118575394 460836253185 714592541802 283729361093 849087567266 833388171610 608309065605 624236826614 504146501702 524059443293 182287909692 348231662851 182101149641 445359431374 804654649878 583251077852 504523032486 967581942052 759270645700 833863615696 578017285916 55032075124 70344566023 150000325069 615063766619 420750999172 835613231517 506602007498 987695983106 446447360833 172622256343 744528465652 64633933675 113928490330 171364284660 704071795613 152590541802 518236693917 982581929908 125871248580 595293876525 190526089041 727919941474 793253716743 386096059975 280155307632 56316089721 143269638224 180311514585 104355068048 585391573573 151539998496 584869048755 913756440711 869783344856 292959517999 431766619601 970369979648 274750951899 225960219324 324791006623 875156333467 96528204176 436203475660 774162899833 186771847371 808632544213 153431406621 823860125390 180363752675 121182188435 596294994713 727618952116 466271914656 53024186059 735092216305 668196853946 265837035273 171553789861 870486448200 203078376403 845853642954 385830212036 514374241188 772566015595 424923815766 457747758033 890213938974 543352520484 693394599794 687835335888 584097293108 302180156822 117455674888 237249312177 111080887826 753781216129 419118405056 439916312914 187351205706 803350544923 922909148016 310358267528 916124300558 339386072140 760591086949 786737293582 687971407940 576050786674 260410898254 724795681102 886086929841 418247309706 967109688207 584713019301 634715072401 172352753078 947849344761 468693960152 37223870116 814779427294 518514080706 480341524380 99164838190 205521679669 995585257428 267228384920 99075663782 803194187008 790334100935 596915653678 142704463380 615370293872 864383716091 195305135251 505498860743 331786367463 424642551293 658977028101 649932299555 811423861175 298932213996 382334287552 891068618720 977990463272 964600820962 731922478766 102860886613 995805184316 167342689728 370470178418 326698759967 671742145837 331614676993 448445737468 789716740782 996268942271 710706335603 196882642169 35684990454 558945306861 171158959875 377998975888 993712579753 715057453299 158184347239 405860538841 588845890717 205803216937 906049576329 652693767702 340841734189 332959660461 382364774639 79417882635 230799074569 30108482705 19563015599 365530100494 980837760746 137721795614 814004198485 678858151046 807856935139 479848350129 232546131386 494922331356 740921779365 736581265248 393805329530 694633837674 474860165127 261050376702 625117783577 590174822450 546204349514 582865444660 901203763315 805307382053 120679861767 933544426485 190736485754 890399907721 127314187037 34380444639 149716125629 243775975946 198388280513 747579527664 727777861267 869591913279 622822326431 558896196066 781489599368 734600748339 803006794855 856661709273 571307108024 384615414265 82037535568 794014353629 550150781520 913046944381 430732898072 322482070215 619074901470 819687611653 809581348473 842785087840 447228132468 607509513177 359699852270 386481447353 162157389959 526171208836 121668917369 6156970393 497154734089 420507642968 940540113697 376655616344 650678140971 101534709593 743621008058 591282809126 790598628825 991744638650 710513092578 410637016887 538346564059 316129299714 748145964112 383324263214 888625833778 37915044557 85034056927 211847018266 40432951215 978695040331 216194211652 14154040826 559300168347 3039394475 335952754155 127989762712 910777543112 156361157620 900535544573 453725062271 712747837968 667024056450 59905732462 483757079594 970221130234 400090678530 299076107684 61192894815 899603812766 872204041826 722378760656 385295883157 175584778295 184572960613 867081678001 673203360735 106723396932 653078478959 105275952768 114748855248 583276300463 107927878467 370587543432 856063769629 532416682168 918681002578 853894186031 290538705795 260974884234 444824421029 838470766787 427955744366 253681060871 60902264573 71136093408 439363501479 485522494450 470896686191 680588751829 854244534833 510937756928 859485964491 76124347506 31798011033 842876424500 655256933001 446625688260 773126092435 556722297726 498873763375 809199437715 459245203885 949661731625 862854333837 655744319091 735229859892 237401022344 749165428174 493148687512 70588844287 518090364505 150514455203 571014125218 734855262270 20848397008 572899849881 147757583665 839744939203 36169968137 786032597880 715297046671 193321083481 817113437091 187638862902 288833394788 823093259309 826013767911 329562922308 501130893073 272087826017 896473840756 177863268935 504383600286 255602101856 527674776624 957776530650 256302396646 649406796148 593867081299 779659522745 921311639067 215759018556 401252538646 83737777023 957638272499 708506682745 318888326047 367168751151 414229835446 412122656447 13887050478 308950320970 575438606773 425152626793 188855119566 755187870726 156478618150 204003404315 326287971598 681591026095 404949496868 479850646615 383066682548 743449711650 244319147818 653707353913 546895507603 820568654310 83620414605 845895385568 800350386890 973811351629 913983966846 126475704361 770654957022 417932881900 847506506153 722699626667 108994377203 435179206056 100651190900 419385818480 482836915871 946670313723 796386218377 302043010371 715548578046 110919226560 771392008177 187310107703 764186748600 475980273101 325547568658 83633091971 419810705104 316560884097 98954686496 319296246191 930150193121 830421666337 119264811610 525712398391 284264343320 104997366116 414847238016 281284792747 206416044515 165595315133 813792067902 184376383745 52594496760 515056350122 674412994130 463428271784 139710199239 963714414573 917974665557 116534836424 18080777339 425920755670 8496336564 869139550367 746597150656 744600291833 778564377328 540628608233 757607546006 377616431337 613004150049 473420650290 852399539353 506976522558 515420875830 361424654905 722331597519 684259901618 258871003352 807098775032 775517166687 623165850630 543246799406 926646242887 588027372093 829263177526 842898729179 698395321777 898336345008 643269999475 453021295186 34845683909 580217160599 66578656251 934126875471 462730421450 179311303227 613232394383 639129525716 777976619763 726472098149 836931896740 891625597449 640562233670 246946298669 552488047023 224652982561 731640124732 652669500021 117812378831 839347866345 784082018725 167576157682 740678004333 268018258983 270188185294 988715722428 764444859079 576647700547 180780577417 918349611648 985814317269 850698106289 37640352531 283093898516 934797363006 414381870314 850796136772 690338146994 433733650961 144994449340 603836350337 793564111274 552826588118 144318829246 234978295648 201160989033 772725490587 131852160792 307267459007 412289638070 228766592350 119442079273 475015952194 493809454141 734320290295 521492568525 96658701702 353198298658 728441740472 633988591241 920914721808 322640714698 291214253967 8178876396 164840545273 251249887940 1288395823 988150799279 462376160264 698716712639 617909564169 960032704462 602442468074 973903083712 176658994570 688612812302 764156133881 175606265194 789336557758 147204556166 722928620248 890494002418 54332701173 786406347196 715518869576 412866076855 992203588305 844959828304 965154690435 451544417592 537228806611 299726498540 76669212215 806934878636 272008961009 574059909714 294298767210 806447460766 342463455306 830511031392 37206940735 203948837270 841759916871 10406014476 88601142090 732577882213 108984092183 987539748732 279426686218 37607163195 648217772206 537725473032 823946020158 110407345952 49924723078 471795954083 967860155611 64766558778 800763744764 624794674932 441250643080 348546891133 540950687654 485239030572 633186289959 431476936808 371736532837 299399552892 541938543279 778764664484 305781645358 902840626276 896337830737 201588538976 191423747645 177897859250 753655737486 894466387849 477379704371 445519962627 670425614140 352401382426 947349404497 386119024424 940021261162 335373150603 100219869187 482209378073 989929274599 223198385668 10075506204 910393673437 297233285846 603475527219 339828176083 446878877191 329396511786 703337214272 111704572431 110805172698 246120076318 882215068970 104946796431 47871872431 110497633924 90633999708 812808625167 442907298769 643564382414 555710208185 536074872029 778223665575 345113565050 264127473757 443253110435 296663921419 506901249234 222871915289 778559100845 876530614149 777194765860 602101924018 163915164454 589455934147 727215064596 992138925787 882498170228 781265958420 413434799862 425610378145 21377799923 350079700053 661672975427 881770942118 761254872192 27607274217 481833940232 909655926844 122497132508 401945110888 902969781921 339013617280 392095483360 561615546803 52819843527 949474604703 803356523965 327255441852 713182585112 654940816945 826506129521 450910508133 208941990806 49356959394 592742399607 933920220406 521069046891 2706882707 538084802526 455577348177 30501388733 461826861570 158742018480 191316797600 977620374427 362832020261 12501044499 747188772726 338228733716 692498365683 387314034059 165941522857 173651039368 548384726782 703355629129 1332578799 549219083256 933558491467 707040231838 172791220615 159485929499 477973131740 670723605372 610640644688 298298246126 835650293292 831109206358 101663163404 960803870398 109518337474 865251676196 201696789986 697321159950 35424225556 175895652711 807729960586 201619397553 896516350743 381451858328 441443993773 380615252338 180152426924 170217618520 584577614010 616602417611 257342569268 780849925665 339821863099 159008161783 287694159318 106139352100 658596918310 508474960571 573578639066 518999015047 79879706611 125410061567 441020330974 256287289919 447509775759 614340240767 919459859184 689334156890 513819890619 119407209446 691151782997 86565517953 564475584854 12185707295 508704406036 186188854556 452510760357 530550167552 270985452040 387949044227 606562619182 984872962675 846532545019 405520559894 643042480543 268614140041 150640774968 358081405124 231774547333 903013805474 71569696100 354055616290 114978218102 490225213128 71854196342 193411190345 565246847413 39251182962 969802758267 428616115948 983240063735 982264046970 887789519882 884966838351 879198188141 87577079230 628192385644 914236161154 496017268491 723225171880 857628503556 759878648222 233806934582 132921175554 358546460393 577529423998 390094257820 298591105922 470134421244 413620838446 285862487531 368201161904 224585200147 580363549514 670478664955 461371276659 306638935972 545496480096 490840328033 124968850488 622936007801 817700828976 933318937578 733862250018 674046568024 392300829113 488722021397 161647984011 325246215881 955271365149 478719710387 963005706371 372308344359 247531943909 728238124142 57509665040 431755343039 733539906937 935239203603 31339621076 813738021964 122416080733 26145918867 888934302628 851387019608 578837693349 307410808053 709050675076 83165052348 111405307774 621094264747 586332081964 322426965496 159728207286 408531292923 892509797164 161479261799 376500072771 3358080493 333746191002 972491413945 303243909039 111554788922 639291622786 668080051141 215414284543 441766526223 529403488335 904419429452 439386266862 457952683731 898011134510 543827206716 168075487870 911063777557 535126482141 325570090157 933113224383 425508754098 447310873439 155625636669 352713472414 837066784520 878002999315 144858481853 360636647241 503116479507 561141457493 595743290807 687247602183 689315456427 827293307447 112990163624 167668418630 34431496284 34735196009 37162761107 241967147914 601576202243 858211426467 604527954502 557087664857 205620263910 605504887363 967003537767 32405910383 528626338261 472768513178 407711119361 157253510743 618831213690 173093078034 47314426849 358610723050 265874966803 811611321933 540483792227 96445985673 159277558427 704999607924 115376053190 386713935629 302784799097 664420589979 486273731076 951391998709 608413113861 954820970395 746986822314 944913604769 67116718068 718556966862 228533022840 890386229061 469311851481 609589239931 274092815611 78771456287 27254476626 299447434332 419051363004 860201501920 902850293663 784164147938 406600148298 190003921533 851607327523 958350566189 74268299591 749129343195 300045250363 300414550882 639541739515 835374394024 537298276413 857417474158 773019253756 348769612750 677753728542 509490350644 64645084058 797347683933 244802690108 663398365634 493643968635 805437855170 973347889310 60753940991 721537152637 299603454576 608158766735 602731506594 8745577149 223995437419 476113450349 996543661721 227816323139 248749540596 444211448539 270804075756 219744168544 646772052830 438904763063 565162827996 29889422543 769881667886 874606491600 600179082659 628499465403 943321267127 145796112338 963693976125 721426275492 768600039920 714985770626 229748097575 551042317898 779315393903 183055632401 307299867021 407168913638 419735739285 200946926957 960851346486 63713430153 610803030151 817750278276 451954673348 469415875992 509618311038 718919886168 749198391020 365568093885 859999826061 643908682356 251009655553 10553917131 806674643706 308256964019 671719420447 599781322542 277960720615 10256289766 824067618370 643423077427 373678487364 501238501585 141672627207 426636427645 191770908681 231620067387 661908940544 922137627221 208161044636 841002728553 870407595445 478428901000 548143154081 936036686702 348056379527 348957537340 433961261319 868442076903 815429732698 244372803769 727469492277 456438310124 500165425371 469130259948 964374782783 124744275213 860328205135 634686443757 363213963874 444042199182 170809920595 914981074305 734042767131 997694560600 204913660012 365138756954 606580167152 285942453776 178514712656 296013812430 974536318648 1434378046 274356155515 443543007639 28342100205 22797477554 448014273694 474418765405 101310493232 432614188216 153040846038 50517290818 650398302111 532313799776 127994324801 173905921785 70108740307 872007179590 993132248596 767307622757 641711921195 2028436673 913341338521 183161458178 15674910656 563104437893 613698409511 740557989679 938971515193 804814080598 419066435204 236680427501 687474797273 850384461925 877747386602 510041549705 398752730081 794578336839 736400804850 584539195664 474530771044 758627133875 644673654417 982685178200 27811878489 192332901130 48689885325 782764050620 713162103762 611303211919 304697140566 958669619194 368640996289 203339769984 949453693738 874727131817 88465051454 235486946040 835809375585 922624788314 197707713182 137844459651 562904581752 258956988825 295438383908 950862623042 814713641376 466882679635 377780673492 40842809178 15289781170 54692207488 532039929044 526158233617 596876754066 272912048163 933446473527 149385814160 929759599878 930501488913 206162407339 432467016191 728114847175 709159167442 821131850746 175993143811 533457554149 911407590301 301635837428 623249988205 966853947900 111466228127 937516991716 779519855233 993611256161 47401213736 623278943454 121561749973 187976808191 552113665161 786918232606 586048399257 907413380274 382563615636 246852242452 827586603770 241147316062 975461241025 244055523826 157366274916 693879520996 491762471017 535279928017 873482151296 508721703919 462881385132 405109559692 290937669102 254393332786 347852896559 704849821906 756805225582 178189655843 945312182457 913567425724 919459689221 651243961894 380802150626 273150699872 670554534619 923458479653 716609725876 259519431355 95639533138 463911587530 767345506609 278492170534 375489228603 732522024047 492579354461 667494350478 449169277563 720929512408 814190438748 447650226184 452066381607 533355629728 958487564605 880000541374 120799447396 535294351831 24974213845 862087947059 541417161327 395721713484 851353575004 658359664596 88283203854 386568189901 452278136727 772543583859 982682905665 572539932349 237276802737 671994869374 122915210667 667685092269 337307827873 254947594244 340543667143 169221981992 338802458174 253246260450 803124621920 95020456994 948461721287 470528857336 225070407799 368851041771 920451686941 166982947309 522246264661 311137915289 136943509613 3957153777 150015468749 640445048162 946299658548 39266431871 136224435310 532950343158 567869150877 227369431441 672748705199 460135784087 755825253768 570643693836 242182401050 215228347330 889193113336 155780606851 771839291806 444739847366 886992524066 335294174251 319261941690 898535379020 209999661644 172225009832 41481413835 279279230249 110740424580 763673420503 481159247325 743089817128 277221328485 102093141322 954678758971 532783401684 555655708576 25665392187 408124498373 745666564656 545738398210 188686488554 768987869950 963741845463 451110984659 113783989685 550764371667 902090410301 803585107779 316411683358 680553935244 396281708773 378948224572 600835651049 750588261215 433666059212 782204978906 713321413434 930734354339 510699086586 833216423986 614915974390 989999863392 46652065774 830614430426 889550323223 985644885252 121355200365 648520847133 275396079457 498758005748 188548907093 209894724228 954423219592 485445288791 834454341458 169071065346 673001645869 287148870338 259857378297 678646757612 886333732179 55018927785 85923214254 69837779476 306372079633 350154113026 763424749629 918281340255 939436273049 831988084627 713630057177 443656486885 382156274286 229652437288 801829604279 248039652934 53569160957 518819801473 833718817877 168269016499 530833065049 651170907974 972311386004 897044451562 332650016363 775874360633 440322349060 934629449003 645658097589 896502973937 525421989375 610149398562 409912198303 824158697777 853046795161 221698605748 365168915150 672097892156 728443846831 447207359046 120100413476 449248043800 959744370748 661095843263 7987173542 267622586199 569427328146 467319720946 202537476872 860491857996 952577860184 543627042340 834686936925 688775497888 386660387135 470278037456 151167863452 375088172200 318478808785 313965360677 665047948985 949831799726 450646299645 829069344401 471044997416 791053953936 706681398607 512242580427 994108251931 452177918202 891883798581 137549623364 254574514229 89799508799 702294844620 615957245549 687511568107 499633738991 67272416885 411907547756 129319696144 393630001277 535428741850 774087237269 555645137371 629747574915 227505883678 960404852699 747359031162 847933329771 881386736723 573901289899 946454630282 208525914419 99745407926 386101452448 514243913471 956679537599 596015083768 155474203034 491623973389 241318012641 199747529465 174249165053 554507799172 463913121503 782302702820 752152177056 242695468690 923986723184 672706997430 53381632799 445299434360 952556034307 176863626504 223485355389 240593389768 631990717339 391753423461 767967660741 95821472124 584605410869 137314077320 859987063631 103431080571 341896758874 298006425177 165486882098 856504751217 435692614288 197207209116 837374628376 120402490025 574877591946 930803873929 415728433720 26296492444 512505326790 33581748679 948735540013 894427223657 422631302987 689035072810 326657476786 969816182349 130064890377 841184896866 331203025206 378438532668 255955761979 928957721087 528684568767 467953571994 288700428657 743639015125 125897374832 165483601551 623738789761 488464293224 454837274393 353878938826 323177310392 278073218710 392246867773 284271263559 572446302671 13638450221 659250319306 779213866752 761788233665 333352562129 547597998523 543554189134 786495032847 395965591498 700011258228 554053171475 996786367234 834043634046 615918732320 532893198626 699108808105 599614286570 985379446346 400263318207 742822663161 273749247756 288180241156 464029463394 417981755453 969908835040 753684251917 80114506509 943988444192 781665464222 355182081102 763452995873 724942594500 602752226691 372210817349 194811247055 722330139585 663711835312 400657015137 26011897641 534404043540 453041649274 720040687507 177701841630 369833057656 196612138665 39555438674 932666365940 516387741337 388661797012 782717520962 72592873759 325357774440 572652876725 127583457455 715398037762 874116018484 785633219504 861180650151 985011431622 438849581614 99326091006 201729088978 506453591073 545508338095 473565620448 285280424912 899574562729 889480223488 308738678603 637545440495 730937033901 368842560167 812293585294 516106230110 725184007934 889034425565 274838357329 301166932006 72435286414 35259822387 158274395767 797129577891 89024503787 470216858237 399207316094 660528486824 623063153229 50515918356 452618846082 237568159409 194255440412 287654646233 590633405349 269836949100 444462833946 50150328850 639741543940 80594605420 109867225221 853073119371 217719730629 93035297819 190983523665 731909005723 328832542297 686882547774 308878023687 263918155541 774676104168 552122624031 43518784472 487785592084 12187804765 517989031161 257727534938 810458823763 296403720515 666042882982 794801343602 429150509856 711545802091 588668261881 541941078431 573654691048 811941086768 200586434441 106193008629 290661496975 837394453165 16275154759 714164674492 553585167190 869256275586 930457322482 381292783169 116875603428 824584720304 661764224061 818964561703 822795485073 721206445203 421125308909 820886212689 281532471617 178663037743 561655144806 18743713199 217228473926 194730598530 319170404531 88084240757 959708626516 503776755423 240597554235 416853674807 692796139614 365308517303 370759218526 834058642833 115652489390 709658308842 296193384484 854235674778 356724555410 584526023114 724277222508 139504617916 259886027757 111656994585 689494106890 488086840671 964842692959 35901771551 1471102814 404532036476 139124992008 361054476522 309071124990 24446527572 482949465979 632327978754 988681542087 938962493577 897226380556 105748408566 400153758158 247742118824 649339276300 29818711156 210473952064 25525604792 321985547541 974410864225 745962394182 372123479056 533945516589 70759228658 807271141907 689176521277 214027014274 292425569816 111010190661 823368726313 859614808310 659451767318 274658335698 172068482986 505241934178 738700999932 369184780681 998296932723 417304337474 830098706831 575296210490 859893927794 798787128717 607905941545 2346643525 675973412501 171643221636 662369945703 161465840091 376892945533 14429640441 443836564008 165192158502 330671262496 677037996192 483135808348 613146502471 937576613671 467981294411 79938627757 255105238661 721855911301 832709012296 349508575189 543967896268 207903354651 881306157922 664008572556 426962508082 495760290384 185725679260 116350218337 85035825934 840323580883 133109622456 261638503310 509904420047 258771420279 802572190160 561770967049 754499096029 345532461056 478843691239 443239160480 133033005737 825413794670 968473094170 451802730369 616636241497 908101955041 723179588818 824596134468 981490568018 372129388668 828988085577 492901872598 409781581269 529173594041 853500768598 140845949203 175985149242 575685049865 627973310264 945987854145 620029541154 320041041856 248031607568 236630369379 832345517552 443462027770 952353318913 752041244474 796027284911 281167233314 924041075452 249726437402 214038877956 499482675657 319292185650 633651293560 218317097056 488571372168 509982700398 336542750839 953830296743 599490116787 23576285284 975908108978 750948746636 305843922628 704284822359 299893966792 406875697024 431605771892 928318570244 680684129989 656596590665 731664405992 399064286914 131907776990 300867905620 257958967434 150894923999 104087661043 574381132234 993388168914 836801962365 193392172405 763971177634 772527802862 218125506147 391363551021 879913149129 431363417164 15408610383 850152914132 303484651640 555073124011 452875634689 965132939897 546221918003 147437046044 249967993707 196986297068 13834665562 979307038553 401638979791 798966587826 724712163811 963143997096 794670066171 411638497213 169998711358 301518721428 41396794908 940047851329 120470069062 549899438975 180566824704 118478980784 710445957959 616593062768 751638783693 174201978100 831420113714 570791622855 866752124893 893851806470 658857065911 838560113908 420616208098 286625917097 167478593540 810478094413 551316315345 707823903981 221733343348 843912503628 451017109040 23731731064 728610835792 75127288580 245833143814 361114579073 981531428745 558924851964 37744655856 158403626708 220057687364 378190442075 283213185203 49233767673 592440305929 710726364338 271198003981 331310054855 129376286820 82219087214 723733639748 861480158515 501108530125 911582435359 37426972248 894530580006 728156637553 134856090727 647606001585 562177552527 426596350334 192784645417 504488031509 304909431650 695723727434 855961428028 469761254820 763254800059 5624382736 723730214652 983354663553 817624918358 117389510282 347166782042 799356569201 113519327453 370993417552 585179858179 745916968953 786733937393 934279860333 604134423625 419700998937 837135205505 242165040529 619798930670 619279640069 369388862686 219154062012 156364367572 289797222248 717275781254 955567085290 52966671409 897192254691 719233368976 500276891452 953497699691 785798259984 260612300347 588662163247 534691784348 909481721595 781520301353 689859088864 812863570988 986462886781 246746045512 518814342073 777257905543 268541051311 756359865891 208497206274 402813489513 434939292282 594849105983 734665734559 117276303506 863042832364 476746832185 72171736988 952097398642 174338347409 71852638936 911487581087 763521539337 898656837236 919256861607 304038829704 635315052744 252936289193 131195649230 521353474995 847975462557 770282773533 33243261928 430236736006 341107635638 231670247375 282578818466 730624632630 492100329238 404569925846 640244594905 700278378614 71340987828 378767986907 85079039948 732204828428 618371139805 223274166698 728114305277 591722923560 634943838980 938377260873 943612562283 447188698474 572800283088 350533003172 664863638945 462090577316 759514183534 144309301490 785381230771 179753857344 22346981511 773876285780 506351326811 56580580152 977248823587 175392533224 670753891802 575701346538 123746140621 904168885083 780193812728 633878496827 629848379260 879309202686 17531363951 588028593608 848989090497 825319374161 515060235597 377338825840 156981682828 211616811145 12101561891 983665220581 881267569486 966518852712 559111892958 645875768223 365675817846 485263956325 381469830718 288896711650 504710653630 897902540936 259506204902 836330808448 940778787768 833402777732 840006937994 743054758455 276150857360 444563395387 45312884870 325341530622 382615508882 97765959685 961990744669 523653701868 190002484328 969670385282 265180041906 815790231475 40281882194 624524733910 186223264043 123970183105 721966247178 261667718736 771499883706 526426857561 851026182855 178316580076 458391427795 25900818096 462819574478 263792317838 95822990084 340777018684 688812940056 683217032629 609226950176 763211449685 624318267654 559384533028 676892910330 866560013296 18376447112 300214138892 644475894314 758470820818 430240419749 226169650608 276858423364 548993354851 929022570177 875421980626 519446424465 219603916900 204243882048 863402780533 406915906550 488148206690 13588966659 636104817448 211927793789 36779347709 724469624506 533855426370 640676159032 68952652942 470107421184 127812000071 402088059092 934585438352 368933324673 23201975374 14096891597 47535710904 358245060774 103038109599 700045985649 621589289741 789147373438 452136908737 305338997929 588456155730 486117018466 525681367940 213189518489 188829088643 397403913150 471387936307 7888506788 687179921004 227756086221 541563199253 687327846500 105395748190 820797640191 356462907347 42764401094 682267417477 913240504751 644247562146 124975082370 118193430475 739724672312 717249163306 776577869262 65085014299 771904386837 384973078143 401114906831 634233144836 860437727849 606982040435 972598780804 257550901700 866231298262 115003834729 901417136048 228084916131 987028190760 844523827739 622151874760 325953805624 338978899597 760869941325 266592696120 141469883702 702074997887 719568060692 219710918554 619025804137 518301761600 898992324769 173979230551 62099501668 956918637566 821070210804 848131147245 767847757550 314276723195 274086427705 237381406079 666561659418 610631274076 682248987409 693099715657 322304236501 465065107523 36025209640 345506774802 455750442627 350146687170 603054757042 402131883704 860471124883 441762970143 743422667517 96091218820 625718663016 395749748486 744645734737 197972199913 11297807461 471708738701 316879135613 567912981266 205219399822 472785030082 179096751039 267896650885 318266174591 648232855211 778575648887 372730768734 340676329085 857456521384 915089987960 832740862997 613622904420 138131877107 761767107472 437229989160 776755879859 829388630066 841266192376 383473045658 335889192863 267911652387 933185214477 570142035565 952803932282 811998557266 909904165189 585277625191 869582207994 658415848677 785651103419 390830725876 152063117106 665264244032 392531034447 606181103139 637636325499 350408467781 427175770105 887763847914 167655111644 230443936130 250647199313 236032107643 748874282123 274022185553 925778856527 552837352346 205100895801 944714170300 5001648418 557719387551 10801061162 536988980364 216752077555 886034290509 188624453349 747037758820 958875963971 706554673414 273887074434 997503784978 230142060061 839362796437 377576275379 59690067624 163264190966 462324813046 498499373196 465745326209 688961384314 664847002496 114614838972 495962091062 658202689512 80457635748 81541696200 937478914611 972625747138 324709314235 488679900681 54022949396 320517766468 708156863657 280300472257 895166930142 441763166679 622194036122 894600930949 613181806037 261945322324 962432587526 519763258541 337295830538 759768013524 859573796842 857927301481 365139701393 635264186467 430076352249 877435614220 76784292215 555343755458 367779995861 492153459396 99673010618 553475249818 320027891049 398559186139 166392998128 747030968479 611112023968 729926752123 26227920363 762653103682 254685993961 402187813810 937578530168 291075769063 776158121841 107802002413 81938759498 501978562298 270716493281 851852911568 402895265890 560393511757 451126642531 657163840367 318891891284 535466441272 960721312289 657860071356 696142800920 846092335170 87464074472 264022903283 864001507446 900690325341 523934093493 153959382336 926924334210 603868164157 192582402087 796515216389 873795716988 236808204338 568442160121 478517328630 265388722019 315328004334 848034585646 313904612279 45960314210 728601403202 600760780431 990151344658 712029147182 301248062962 621444737850 9200013064 166272392884 663305681535 656037120348 940943282926 324549972955 542951502027 584050985353 660809333571 289744339864 79652695748 995361428702 872751528718 797146520402 394946172113 176997755561 610734402441 754088826900 54200585129 63324112356 577196773708 90718505746 793024632839 3874429647 623051717636 166428915789 140166983700 521938839778 716726266016 203642228936 911762285655 263915337807 760576212076 858136897917 331325244674 145221555328 115852750506 412517189901 867974720329 797798319299 81250873758 592571644116 280700049436 676805484373 972013460801 16304930809 510867598493 287707756039 293134167441 813146846781 372398253883 805112052752 756076750422 537755833866 380853113596 844153577604 680559568301 845245310753 978224842804 540690645664 267040654921 996700596041 316277474382 481931809801 950867316621 827840343394 314485892439 446489408249 140480192628 958848282051 25753824647 501041271757 941487873802 391102058545 503918375619 3865673670 399481642409 589697844648 185889331860 194200451535 462064389343 378365494169 130277910134 814240667076 929770623913 248427647209 933755984458 577980981760 892644316570 378464578620 948381289773 112106816672 841502287172 406593006698 959795265367 407743868387 287528088142 519518181155 146837423604 645132700018 258374924771 26492662956 407796036768 507901714141 795131873162 58165624141 924269656329 705292300049 782396940590 259495977689 300907317764 652166521643 987134543273 138840653037 595476234420 415858995497 223273941300 255553141834 95949524890 814927809635 563998946461 292077532231 604747678128 502413284062 15673439801 572738045901 957438619643 176266089843 897796417446 189965082872 840241109376 699962769202 571532915044 866907025463 73084871870 916016161402 886508094749 709772350668 911068805846 964058653791 471497084572 110524524965 767848191952 820213804823 203650570365 694500664445 813474644688 621964660623 737757594796 132810260608 24292785773 127546440257 27171500807 610713418865 23167803239 975746881219 151967851502 581801924242 937489574417 335820632801 841428952911 233780834885 551811594059 132310426877 886748543329 93336816504 806973223917 831276998039 366341147644 287080833336 645287683850 367114226081 713928752905 23221359927 198826392733 216268939483 601157228115 223333723004 888642872783 356933924714 191953150795 870724649598 793033654212 727327047043 269008896226 975020765708 149865018991 867996891494 939276130431 539852554950 973914599034 801598802571 48669841847 496603579711 204861738073 783105081460 103639496143 177434406396 953163883770 718404657403 160800810587 928205262629 105544856814 93717906178 598735547136 874871324264 19679564099 262758827116 144756986093 512378230032 816258872537 933522792492 675769317453 364019088574 983163339063 403816596511 487035270720 815579515935 272083185750 414585746572 917783117117 365606274783 432491805339 429058199515 607785475647 959756557167 32809876789 455388531827 815438312110 762991814952 132099374916 562831442799 304185444079 394140964885 672434429046 509888716547 711434680245 878285532101 640845734559 921459707512 684857493587 365741112577 717790409818 495398510855 894304611674 785830054712 401258231563 447505837366 601796274220 616979792280 68256781901 647070088245 701852879303 27550287095 185734312037 813487390044 277565732200 288447997852 881431773414 50891959039 260940970413 388970251433 233540938380 327095915967 414711224118 714673022609 92152164257 334618562679 174699969802 809974304784 841241440363 251190413897 296129405759 723451815080 704371505563 862515338789 926326951492 61516550388 446454560807 399459693059 750346617112 787260282276 624034408182 950883857434 846790253433 957816940695 674751876903 328703196930 746350343694 477680656758 687257735435 501843267824 970950586591 809106210553 190598847518 280565708574 815582551991 517639833809 145064091616 783150006046 315629220956 192360899804 504799254252 724934091102 524743313410 721928167821 533758204329 511263312331 420351745747 517393097745 784741669241 610782838295 525876778893 877033512011 148027993971 195971470719 820185623804 345182019282 257997427424 245142602913 772908539712 915361463588 522966739881 359100883036 426045373926 739865750130 475460448183 112073093816 379818860454 202726508808 234270084097 36935420713 509877274545 75895365945 10862803203 233739021834 232421673553 550798350743 577659015896 62671414644 74027225782 139609971913 242323838337 387905585408 696616411435 444287227000 971254597715 749825446420 34757830273 946006400572 574372871200 139943633372 242108749253 231924988958 521562227446 986644403477 907838619334 745630745113 223171284950 80639874799 257219060444 480063192238 902573659120 911236139157 495228113452 625692713278 279857268838 394082071706 366202910469 338817199456 268267124310 36178763199 55143627326 87865471430 743882977164 531870722806 112756194458 578654814917 502953673610 522876398945 701901635657 603197540233 217942030988 450765552935 444496350589 303768307044 28800479610 513406799714 8222380382 556813139349 979954780950 104668636353 404244279145 863864413310 792403981589 776760755166 954932311210 323083420219 321269936286 976587547992 222872723552 157398471147 234094133791 494850649229 832288803769 468035551529 945058167589 763389355318 986594582373 552737815138 601995480091 402001970389 28442754718 416007792973 799272661520 929112582923 863414049011 425280831862 36863255890 400690491452 466211113547 901412819787 555426135351 652156802465 858164071343 765996774139 43937962588 157000941571 85239410537 746403787616 76452786298 340619568178 73398113859 191082830296 304369830154 785647755534 804766140951 234502541640 101148135369 9879430397 450741154544 401531251650 52500300055 4659233807 619690743342 466471453867 441927643138 20145031940 201712007943 377089999589 568369933467 806510032136 184224996236 967455720566 543013099480 111370707323 258048429183 223482267929 577580398386 981091413408 462597855858 732287855365 407568060743 627415767371 883883543475 662738935773 451873928638 416088327980 687144412534 748104300166 718039783706 956853431507 728910948429 488638564137 493285897428 166296613088 497741885844 870766187958 559790594540 453074035210 619148279690 607163793867 256720487860 253392687575 779202163382 99102807178 742199928417 53397375362 226305068530 13881088226 536908997285 575941772006 773482588118 697460163888 994494277875 33326416545 438930194812 27244679953 827139656732 446353497333 555951276082 531253788764 174294400349 730380278729 741708380139 633380920375 559755648719 479424517841 581407370243 757686263905 930989313274 951536709995 584518837696 4043003525 845272223252 497228694927 403520708838 309192731527 731453838999 488533839541 744169802530 480619556204 766008447130 742267376759 101494218043 122467011854 543575728880 671457778113 165383019206 994320339045 502368315118 570400298517 404730818209 814132549603 136417750632 466633854979 177962244288 129125399316 77860517426 480915592216 687748945491 907044183531 245718029063 318733800570 192861525797 170996167865 776433386704 111244345705 274734934269 194727533061 316519439848 533564638849 771881352462 491010559605 876369468609 120897318913 833539416809 430169200949 156365837824 723405613385 695174575524 318958556656 331165835051 727744375968 342010465250 462419006175 275795880469 940946221084 13758953153 822346432700 904607084019 610442502013 615925340439 524409506377 744477016246 868688815004 756139088419 3212071455 1554467559 948549882547 883955278736 515324063865 490035293486 460235139878 79000464256 794930747055 301271878456 162030998113 68282887728 541304739752 904470110681 134811874851 57606153819 736206110007 270663180454 909185602093 710733509660 799613258584 211476414546 377265312675 509618201347 398471238318 408630154119 122733537614 980103499702 38745754518 152284956264 905563409182 239808992540 964133308620 523142532224 140548576497 211198832317 411839206980 950256473127 69409253813 153301881100 583730521305 77370700959 99941392437 649521891832 795955444365 225353303742 490408260282 174286588669 871733425585 816734260027 48530984686 337589211242 517821282022 464011920076 849755551080 428080715793 425531451563 487020896053 249810852438 998556756294 978685854800 195486664428 310767773418 790621614893 319774410398 523561732811 463232287877 966432559583 952544177168 178004667840 582170706886 134784946383 350720540542 890698589660 862951471330 320877104500 756406573027 260625203645 328179767781 157740074928 397559828068 720760223160 902275373308 140765338663 113403534506 652319017110 725079836788 774199430990 434233218008 980787116599 375401314704 29640954132 210366215069 890567995917 172083075461 361197881194 950928262355 814863072855 896546460538 491257153772 4365004838 807090565991 170719235141 440078901707 56312147621 537668084539 609254716052 529880126073 341021889104 293940682554 844579275247 868861067140 74076018955 613151446812 787657331472 486406195000 658524990171 159953442446 527007890496 277906211404 797716512678 818035287519 69813625733 436713807868 192145357473 696148691713 540563866811 251060686370 960823954937 855098437798 185788725712 14885479546 331691115476 555257868519 612041170094 859232798638 553768779317 174472736155 610678311603 631608228381 711691980391 241688412179 746719359416 799857260002 383176969583 467468410799 431223269181 369021135746 54004957632 444621791497 566785442931 487485137734 196076490548 516651131536 256689608581 570273350014 437182774134 298176505585 60217919180 204332641813 877750548023 31763764756 593673459202 343091305740 220795943994 30055413006 728797932820 70286972329 854177159898 660229458786 590736700331 118655834219 679530910331 131695226564 535466625576 762021319215 152231346340 710369466357 567070942798 652117033500 537667188854 352774031641 167160322799 397948204431 904519401222 723985563194 503771801538 82438341988 466958171239 868235915563 333145581757 170588060788 127988869034 253320218850 203315405108 859996695069 772161573170 111907412735 762088164808 437369273016 290100822106 354196020256 37972335260 159215241120 929290772587 884593225759 580205277914 122390963860 868943657846 83291419737 894443916627 683877351181 141001324301 926497081237 662736277652 460527889015 777864912042 19029069257 114471299148 881703503488 553203752924 789265756433 815455941245 33262667543 306872793161 965567783475 82676742105 463002850695 75560233279 574212150286 473380409843 448967783279 895593180584 320227074744 973890659602 745751023418 57724761156 73112456064 609892578331 882252510265 42082961486 912080856931 154634355963 781844842206 216498594784 360938533745 228453200023 880227955900 487765740709 710912411100 32119695350 204521893336 919159322196 129974031442 89957765233 441103444583 27792903371 834474755104 788057370346 901606994109 165788015823 734065790438 532980344390 117094875134 50542334302 317690982385 554952261142 814549877435 892511353626 258993917987 588553428692 305507064536 297450388173 661636964177 707794887011 691120519285 320558838167 390890376001 150338472247 524752636553 699642808487 322877442469 348687146275 415090343868 26656459635 542783057535 16305976726 183046889127 652567900251 285653796289 75924578394 203712660467 678645290382 129924377132 347914279377 199018257796 954046006397 726975802637 528756395712 620182240021 654714808797 966484596943 604530859799 899876081879 923977515130 688151790875 923300682785 878206079118 916363635681 381509495122 868046726737 100024893873 916330090183 328522042232 181741572261 299042107758 930880235068 7667596138 544266469894 159569902468 469914310756 742201558225 495634810291 107712886623 188652761398 531828945649 99468435349 149044593758 814894550083 125346691342 652597381022 676842786649 476623230154 47607672722 439479346707 686009041471 113294938128 959245302103 379473741855 391444710001 85273144908 986321388590 845177972504 470854830186 156134367544 726497972654 939228547046 735340347664 964736365753 1523457001 29905045440 664678663210 545972618872 326685644426 582866290125 74132724211 688633358522 228021752625 162055746537 385401370807 446849960877 686190410547 206454826848 661116344391 554326374330 685715509616 687527534535 380065241746 386547000402 537373670151 10469946503 423680775814 169529961421 459794766704 942225651551 729255255299 534150014793 236234483009 81556450136 149286171601 430144694675 181745871671 205717819775 988258473954 155284996876 990635689021 851648463069 174268410203 654891202603 538161886144 898948039470 915407907719 570520144151 497217485384 497429695172 871428551877 168952261896 31876577884 772025554428 262937275612 274677364079 452026233539 944335195703 104945009178 265881953261 143782134863 116894697767 760706330648 493851491806 772896670774 798647835109 598049457361 818915931537 676629418650 903333928209 101266918949 830902827513 387275346403 114543841791 166338612318 825184822983 701176076615 82862080069 988547428916 627868213657 570264198208 565407311948 277298789213 679225912055 221991321192 808209786756 438473082696 855919101246 934480797614 120841586288 969488045829 231172711381 862185693323 479558272283 807025626313 442959542241 334909980318 399785090346 926378972513 293814471666 770842747378 501943937053 970661905053 307034019547 221252492852 347666213041 614765310086 703628858539 463126275121 132410190880 337314582789 975074142165 569020303314 907604664805 113836495603 711944485478 754711094581 992578621481 247243375573 878731912942 241863727764 604746167161 832660869377 938925670484 876094736381 559250699042 981940784516 408633440407 434153632639 603434861322 231282523024 500388520986 536540353474 659790163771 197859997755 76450199877 177004136478 793221787906 958142701515 822814330353 890070051508 936620866081 515488107798 342228175856 459796773770 717661327550 558583511754 970425361873 434970113452 855832450905 696157786231 116927654263 291680778129 907667296109 843228464320 64453325964 235276287106 737906813458 888966486334 964652890940 677857004326 634484517998 548686563350 39068853011 166483213739 395094204575 489012117535 280652007336 278269240001 29233150188 218301252878 958412979933 483501621234 309970416045 549792373659 213276515244 167256396376 569996514394 867725779123 193841489789 949377000184 625815394275 645276140249 751078428127 431845484732 89619677140 902787639054 41511842604 552651778882 597680997542 480278598184 232609332674 408258134188 41445555836 415462911419 167026871295 382369078909 306269778892 833145289312 624959025537 671208574256 3767302195 35234790964 511346790520 449605990324 538725920875 868838655100 870523482473 996314264214 22193157695 889296469501 515458770132 147505738247 804358896243 790923507633 908036329731 233879486034 684315045746 874745686161 935228143069 77532944551 330027437254 545452607687 710245647090 628307366278 216179878981 800394141930 240778806093 103651724122 717854715966 92858691282 905700902949 389526986127 383005764138 730604665125 638607492378 870256107977 684437816760 351249262624 897011726685 253110789987 402609302826 368002994385 709788503768 839487188838 3639821169 979882195012 693370028174 767122941056 928852778270 151175678755 494874830470 914323375375 683159060126 791107621019 824766548586 870727845810 450492930947 956335176526 972173081651 948018924379 194998285400 592462556859 681300534246 200569300041 175912771207 239259897056 63570900892 989421884161 497298262686 513422560496 543044310596 534630608344 178346893873 398056493644 905377337687 245974776191 227601822727 440164043242 301817145201 635590702286 699596562183 362002823725 733422874096 429878237909 559576399657 249910747883 844457114377 262467715352 647839381347 824866470984 173826376589 63469749060 449487578284 373382846144 636483005449 150084649000 517904308775 606292389603 963837571014 405475721282 805862594850 276573102542 857021532048 531728066272 756756626219 751830653897 785402921794 430803122874 854466973388 979807667272 146755931968 661432007142 414000383799 250935651085 594352400684 878227259290 855489664358 740729638193 383226407552 602795073877 329353193440 108304351009 194718758750 690395386779 389980704326 485426079785 853950325395 58610062293 653864949518 771161446232 89763904587 365113549317 991271773005 720285213167 972267248911 853549010410 453157092833 915202955448 394171727891 432347198397 776726701487 487631808700 930051553316 81748910943 860034729784 881175616997 268196084299 669514839009 879892646768 507588328329 924139698720 480302379821 238245934385 520698429605 719814995485 799210670276 876753832501 756003547416 858485656103 282314956558 215044626278 91861635261 390374742945 720263924589 63078441767 722061769156 200947200505 857711861227 26525515606 521835857707 171816689250 780301743552 14500695807 314086920734 637105880876 760013427748 578943527287 468102374071 118471225284 341688776904 730098268318 395740457765 234669009916 331257291484 130436730904 895693604044 224096644197 35227929115 334740026877 336483574929 931759181287 259420277238 567922445042 812985384651 531245627592 227114278769 236101885452 672197060590 747275088223 512320880756 997843317890 384554907859 522558007610 146299658825 18661858489 59526802227 204821627201 460762409344 582188540665 557735491280 949029265850 443360667849 936857595300 941167238518 956464354352 284229441058 752611518422 867592753162 790629586972 699862726384 317551131618 644290627486 658904687634 617481925395 787663825541 358969100015 467715223207 684347405966 752296559011 82217202010 84600520238 166642237890 370180571083 108036752542 743753308918 304898684136 624885550008 220618314132 142225095401 963785815054 284235496863 527350494202 239745330278 368197231506 389815798524 808014752754 915637606778 724801551039 979214520051 859479322689 37379263727 3747711523 256868918225 408029201841 239374552142 379941595398 489738024567 450510941907 356640394958 313721034520 119054905144 956269544666 915770165406 376741161111 737552874163 953982019017 592924872777 530584911601 70044385873 563294834367 322464974535 106964546394 107595361986 864128853795 878085965927 540758188752 477201078798 278953569038 288221741487 765790332319 745647473640 51357897875 850764553291 404314001427 290105766661 659205630001 25486430823 206172041954 639675620681 76121454821 77282062280 905745521554 427247708314 425228231722 396669745733 513518924354 13939729057 890208231936 547973432512 662576586224 654828948431 935877423923 447859582921 488267281486 591686180336 820828530281 13326709694 184994733987 415853653353 332439006972 330319346648 878268745400 200699226524 872067322465 822625204165 755817884224 503019036765 778371178837 838604351851 793756420032 448989925125 573674944573 930623172026 359030260130 187957799345 757348719783 460904253166 331707999465 681330323258 400489075223 879184198344 144374348831 642434207785 241057092346 88400287973 198432168704 528262706883 974976276723 100328075070 938557935915 737474441277 763867639247 487844668274 293966421764 426869775326 805242232750 362961847221 326970272234 167555833384 806192513195 324307723307 136136276210 405467903726 778642465787 179248210419 6185224126 422397286390 382802323778 313628223512 799205154874 445764354773 5753340576 471617851955 254392583003 404585554206 439865986028 659611131025 154504835989 819200252161 359588881921 585731747731 831676199405 619711818179 173776107467 968470973567 899625259124 983616862563 706131158226 538894214796 442137450967 656246359728 927741831854 987468052097 614494081570 711911737709 182820944456 880020964655 268988218990 397920555628 661037958509 350040581370 572554319382 46164664713 860869110045 693238824821 469082205622 668409018318 661118791945 531701049590 649894196420 472806943375 816916284151 573517301897 81309797804 943261320633 788158496697 240093568755 528105258083 364161945208 528548047755 731858940075 481453722552 63003451532 141172865058 904748427692 265104960420 856944653584 491864551505 41109036396 435525743712 294712063777 704477126451 417069897400 733269760009 253078755888 588052304185 288713870314 442358109471 329586271405 609066918899 533643719786 795043677213 697959972657 758520611443 602270617425 924925368042 712851363387 279650237138 804420699184 416442538645 806056732557 475742212945 785223222528 188649076843 975243373288 373401310308 862251762503 74257984485 551417482108 600757016449 802583083070 701141466978 47265652134 831848136932 91275286137 604738457283 112147561486 1863360496 132378247992 676925362152 24856254800 578451439888 106417049671 246685027050 732375891274 464609370110 533747401287 866392618677 962240404904 119383859515 519054417375 835740963145 684658718848 996976221540 833433854365 362728507610 833806291817 17116996153 952988806122 776479531908 943697090171 172457804428 941211573251 255068972000 2995800484 902890228511 971762229823 387889009335 821867796315 879775916464 866202818037 510578868021 129197056443 951590842241 409132259341 160059357453 656531226088 427204546967 294767926639 293369545976 658456573849 77144670713 240940359171 992609990778 70126647550 576127071733 613303964143 475845587237 871535182929 161019569423 346541528659 554616597857 62597021301 831260091833 984814138914 943499837950 144823349809 298895404124 573273275670 91783202310 123074499828 950723347255 207563317537 996927754712 38976493051 373311870000 477456338431 479682577258 330828287669 900806278598 858358441367 684041430354 521497478807 518271672458 774872397363 373491803511 776709880375 964384812075 394224869829 715980659843 741713942532 785037578030 584861367108 897395256513 934491922975 992199286205 119852872139 869866227704 704188649339 228715846569 928723188386 87146656467 290732916808 760318707604 692052843526 706070068926 564283502009 842295765998 586856740417 116740532555 490715112302 211845035443 394748633452 623909040657 905056957853 796784318377 42035782585 996226067666 556390044820 702150617237 689744397351 722537817389 150257852449 52738254492 586656453831 356320046392 54830190062 87168823812 752787641342 692098269535 814070087462 944177116953 463097740045 315110506499 497597969680 538396084399 62488257541 663795341620 410999483864 868161127711 996708843938 244181434621 255760199944 46856034816 609823718101 476320385593 828252154210 361878523012 595090146987 822460242673 429499778860 160563114009 531436992922 503419349673 791139834916 360591878088 481044730287 973868523012 342627559144 215114266794 42745301441 397598864301 773484833277 370536297572 506973996296 95803136027 543902174358 394489398635 647654129150 816618798603 450899202660 458883928417 990222385535 728827748606 431274887896 597022164975 660806572749 689016624445 769845763306 707946421263 166617222788 592909224473 32849296223 942823871398 898201097386 342882744047 951878493373 820643015602 692690773697 817325646997 630894409579 1701593478 649452743267 461491929680 734323637877 7915601401 62833557438 869348395840 812564419571 490565875697 388870180119 147223400324 950075475625 599892319763 200769399797 825207731730 901237054355 506664633106 127494668656 389747444728 662779250792 234951484849 266438583014 696493773387 626632606732 915952356028 981219405901 933684399524 478047065990 445621054064 650116187664 471588925230 234565662469 576922788221 307083898467 108634792458 433346439838 849512127345 290514460281 118015729427 150874651775 62065144784 658186585542 928445957122 776176580754 391251929808 415279436422 266752491344 220811502878 656892461368 355923557426 712351921559 936685302348 163797260454 422208516948 646988935727 922392623769 292671789147 330104846905 711295700069 741518041033 747542258392 883340794100 745138807336 702485388259 944879328456 321651039983 658258520154 650532790039 320080274287 438768455593 893589254752 142703527681 863844570359 422863136412 305513881930 213569026172 998303999724 224561200260 879438280529 698545979407 83720913406 842505784393 471632727356 540124308988 435623541631 891493610419 116410879616 375624319287 285880707419 392436975530 480680984694 692928068139 280366575008 603409574866 368421910104 398583731950 328609407703 839368633318 327791745554 948149642810 852508671395 428497288803 434466574395 991679066936 266116369613 755479052475 248847944642 829397119149 973359860414 277138387384 902407848633 572132456620 410757533495 766790099291 522075386163 385697943982 631903289470 283430891940 674437411626 936946496870 769648654281 224478588293 544793255071 409376421030 23221006152 961667840411 191021484303 994129893025 633413475652 212785437738 527254408306 368343472954 879970705114 458142084035 112133470859 809522180143 64562493998 595178506431 924242169257 584562844184 15877379539 976828312447 284592990772 57055962803 914755196473 476692990855 131441622248 494772641687 355687440305 706902097895 596526565352 228574097969 816206999138 203507693558 781667545428 309266280351 572181564719 609888556714 585123568861 768888130475 173823968495 826652437631 498989531179 78848110718 704057601261 139955699152 571999396358 226790973192 860327475320 948684458907 82331029421 892854710230 548979262261 136408347006 937241537503 921256515451 791482637561 766817324701 979897620634 814471333818 901293554566 845162498989 663991162071 195090997916 704595354047 487000629104 48593746666 576903182552 677384750276 919041622748 262917612720 416223435731 841773692923 762773433574 310627034234 459756223528 864510529388 565784035896 276083848483 654301068771 109572588064 95591702268 65082421946 647094665444 442075045436 373176846375 967964142659 470189531174 84543886061 664970499134 54073495194 647185563004 54275482640 447242231312 12103579693 445723510720 590455955423 733843627769 520217638855 983655436018 318424251229 481556055329 394891791615 393124136361 156953288279 440129313430 957580659003 369088677090 969503544061 153338880794 611325824639 284371753185 234115620971 226579033044 263931176443 833738843545 581937344492 323132598786 699626968345 826492513060 459757227938 570886508540 624026016213 537610578735 604143829029 440342059111 578723330041 189272820114 533096781705 269350456593 909338714300 500577675857 328266633150 163131821086 701161993367 545711383783 583691446866 227441495728 254439777325 869083947986 170738299270 531507312493 491752975005 884989394196 972163886256 385878938563 444370480371 766046388730 108577819298 417043251100 858367607910 282510475040 526632903570 570443723643 210447485854 744782085250 447625607476 490463996585 147659424234 89781468589 291395430977 359118185768 984919989741 631846675420 360233103584 937407654223 243677559285 189240516275 958148511840 534948871346 826807929003 664883552815 460564576987 698121309532 837104431479 672389540768 271977379615 799255122619 470389422938 842950497172 572651027206 112645832301 71428426062 700266329330 741973361383 774230710097 519206112114 20287091719 600884555480 111205843541 595396010841 866204446200 86060725125 13838217637 360521722723 888430767063 741977731944 277732473017 608224043404 709806778545 91219112379 725208929457 217391049459 796302749978 892810645631 760811726855 494371874765 111306907246 43860191431 848954288591 477735108818 884459909263 778781145820 588136149251 331405937648 930861248711 193516059107 41418827713 588555414610 91798648428 764411376137 885592000790 902541596976 652853957384 803449185151 7248401216 430098895564 691050902929 958030467991 297679048312 907019947849 779489529452 957328648095 180782967888 424709708815 333241981532 961178471399 310325020851 255403487771 273748461717 756151181216 636401166284 822152966632 944884545787 47249635011 757441606773 203225343463 678490079459 108010902969 85281201824 154286753459 916735787427 114960887580 294696910238 655374642702 683341200148 205466491184 206663134655 245678465418 192312757100 520975137982 986901301014 356386144644 787835414266 625826428198 470896300792 325559577272 903194736611 46547616742 145322382449 15106101796 840983911498 961826039240 179321626097 479230697144 377248307093 651236944639 125623945021 795382186631 161825461000 690489240645 699412872897 468322277177 439765325374 785810883271 448801009454 332798905594 650403608394 890141472613 714469004649 953467947316 721299176938 583269148271 917053141254 298628541226 275746008428 216325683600 223981924574 300758970935 966659034986 310812696557 60473933526 572644893215 355637225404 218031520045 167532537536 87794478459 36895416652 209184781721 499845652098 982427588216 96895997040 393916894339 584759229217 674076407023 96210254359 888802166675 849887680962 829768018217 678632147156 761437195937 64361197811 20008911511 155476973689 821576661821 228108787028 374060651849 984731592762 762701262501 455496268619 340134694227 706552405834 283041956248 638398431622 62724399048 875190731144 963113141598 56426641440 570952131594 530720334561 538460811094 56994506270 797730891699 89963641778 823398950299 884571607587 108049298167 363321275275 347727697424 345206195503 354704314155 850981610818 129194538071 106490527800 919233920986 570486431408 82342914516 305347168490 209339541608 234023291348 411118908362 810802237571 374292496215 634011666982 51811706096 168008298637 404084861452 537141351641 828777814456 744645034135 600960839931 302668341912 296532209738 422175793291 878703837608 404051643316 733806988218 176797584901 54936947184 800474677725 231593836288 796894725269 60398433218 376367881026 405526507495 57730192213 11734798372 155954052940 917042307930 273532481846 464477013860 632402925846 930589814302 444755085936 173663712096 717929577745 948051743613 232332875028 394211242376 579898307524 184660973087 89531223096 653408581909 390097988856 573847402497 724375008271 665418912892 95446110673 323519806428 906968799519 245953900486 246542836507 599169220505 418347311267 770251391003 70641885003 965016250261 259665494704 830426908156 27928428052 418206076259 660827697295 157904357399 51491969013 983670438739 117080585906 426291400422 512589041629 217674657856 214536411932 784589530598 272343122219 536240275797 63121545119 550459315782 665117691406 360401686437 154420772197 889855224890 689865583454 623402202658 26949875441 96101681004 229293531087 261609137235 723895074645 673003832600 922104591177 514963432332 543534303933 969316696362 611199174112 894091911484 476612600182 129191679483 28205177494 922777757369 320663310894 695309671384 71081806515 586207315504 342631848337 137533763754 590576691211 120780489270 691119893010 963071631381 551881530602 123442607878 698862125742 665672254242 548708661834 196337266325 152933046305 130253690558 13083831870 165095865335 671036273508 732037970535 954637573782 370493857099 588223136940 184864481192 201830971190 314221553149 280667854904 13967831962 678716670516 517169867458 684097495034 330252277202 35558727324 345114181517 986101433322 955694953127 713397592843 54537833444 231808755653 881549791299 89385368535 386292928397 897584468137 810209004201 488583786124 132269037941 329720203722 343986426120 285074822781 902025067971 705109759149 140492883705 697428071803 473422438060 931258843254 503289234327 799724754112 416038390654 530409022228 316929457173 107679909113 384322345555 960101581225 477461166250 451523908528 935328445771 408535948450 949018433636 644851723612 562720969871 240021315551 428348432069 854968796259 949074481020 459390625150 60787409300 768619603792 887572613779 694115763059 735122780454 784571182707 940705820442 77674437101 138205859738 361545842327 385029285566 18493980847 264026157868 481769884306 530930139899 896370138227 945886462241 849791359090 964097546262 517625095350 565356329950 798382100886 476019357689 944699693985 291786199172 208063138358 426753684365 248119164608 636609800013 853354448370 115913316149 174040029412 821183658887 306510804570 172309754633 762331004719 528688143940 868024931423 211267023231 121597961944 24369856011 224945834762 494652809815 63858823874 903241120542 301604017124 643846188608 546345261731 200833596471 888183981755 321121704498 649359341734 736087401272 518107923217 173817682106 489233075995 875456415847 552986992981 814230492059 986493462187 512357741898 659715848123 659169575957 188983497935 179109400140 355819857600 495350923471 706984533512 888117678185 396832450223 294952128171 518343545083 47229141030