Khang là một bạn sinh viên apply vào 2 ban của NITC là Ban Truyền thông và Ban Học thuật. Hôm nay là ngày kiểm tra cuối khóa Coding Fundamentals của Ban Học thuật. Nhưng trùng hợp thay trước giờ thi Khang cũng phải tới vòng phỏng vấn của Ban Truyền thông.

Tại phòng phỏng vấn của Ban Truyền thông có n bàn thực hiện nhiệm vụ phỏng vấn và hiện đang có m ứng viên xếp hàng để chờ phỏng vấn.

Do kỹ năng của mỗi người là khác nhau nên thời gian để phỏng vấn cho mỗi ứng viên ở các bàn là khác nhau. Ta gọi a1, a2, a3, …, an là thời gian phỏng vấn ở các bàn từ 1 … n.

Sau khi điểm danh đủ n ứng viên, buổi phỏng vấn mới chính thức bắt đầu. Ban đầu, tất cả các bàn đều bắt đầu phòng vấn tại cùng một thời điểm. Khi một bàn nào đó đã phỏng vấn xong cho một ứng viên thì ngay lập tức ứng viên đang chờ tiếp theo có thể tiếp tục, cho tới khi tất cả m ứng viên đều được phỏng vấn.

Đã vội mà hôm nay Khang lại đến muộn nhất trong tất cả các ứng viên, thế là Khang bị xếp phải phỏng vấn cuối cùng. Bạn hãy giúp Khang dự đoán xem Khang có kịp giờ thi hay không bằng cách dự đoán thời điểm sớm nhất để phỏng vấn xong cho cả m ứng viên.

Định dạng đầu vào:
- Dòng đầu tiên gồm 2 số n, m (1 ≤ n ≤ 10⁵, 1 ≤ m ≤ 10⁹).
- Dòng tiếp theo gồm n số a1, a2, …, an (1 ≤ ai ≤ 10⁹) với ai là thời gian phỏng vấn của bàn thứ i.
Ràng buộc đầu vào:
- 1 ≤ n ≤ 10⁵, 1 ≤ m ≤ 10⁹
- 1 ≤ ai ≤ 10⁹
Định dạng đầu ra:
In ra một số duy nhất là thời gian sớm nhất mà m ứng viên đều được phỏng vấn xong.

68 79789 783 594 47 819 375 331 155 446 662 779 305 742 251 999 982 323 344 403 293 889 480 572 723 793 749 115 730 457 348 241 191 909 951 540 145 147 104 190 663 634 998 501 43 3 686 464 702 92 443 512 814 889 152 813 801 266 972 349 897 742 275 292 753 242 244 423 359 796

58 78440 748 18 468 188 97 751 100 216 786 52 631 792 41 73 592 84 445 349 794 291 791 535 535 969 862 190 529 724 61 361 921 766 939 357 312 616 832 296 929 507 788 105 991 495 865 812 257 703 497 5 466 99 491 63 922 391 558 757

14765 265963692 327013166 286180613 581914477 399891416 361554699 909182918 674790119 629837435 363505103 667519795 940971397 259893515 813049379 883025178 231500186 335910881 886990050 608751929 766080042 954573001 659814087 393130668 590087634 145002338 897988694 69715437 185919728 401836563 530914661 937033301 496025428 660979617 572040481 741978663 400875081 806496303 23980207 370905580 502909057 80061267 555231023 9960061 637117365 258891982 499268255 826423836 653320978 424744056 442133083 411740812 608344853 143056368 492614435 525562840 849376444 300663107 756897224 253604799 793826941 181946805 893201374 359261234 273236357 656892318 781957987 663314749 960920393 812373672 488781872 7856259 513338699 959808368 115914563 767440743 794622211 958862062 388227581 823006454 413091045 501643061 497379887 106072929 633558494 443231062 8519784 665293606 712309916 36582507 48044250 268501644 305224809 134379503 778729884 501077558 559644974 126438026 680280464 313102120 456847799 910926153 454785298 484627421 346851659 288277803 851493080 743312658 248757777 642730926 838755807 211553657 897125513 516672488 735167008 84100463 822578634 312537488 602489440 986365508 513068241 112734405 710998625 896379984 651440769 983103249 130174753 390956770 589769816 956696544 552562275 384048147 345428230 425627904 416296940 257316789 438266466 358420353 844338022 392971160 302024750 5195539 540825896 267075095 785506850 627406572 952717108 935933214 430819761 567752254 507511454 367580082 960767513 165288929 39877177 104223170 911418081 863862302 184076352 325422483 293955427 407331826 177737831 643915358 983414271 602846477 69301488 87230989 223956533 550470466 861962342 822365488 912840412 133620772 655546178 201187327 288582655 745340025 458552177 321762688 83616789 47370913 334031657 515299257 962840021 38147184 956894465 313811421 7221849 490121439 143125835 211264040 168735849 794744887 136693615 157969013 60325763 162854389 426744232 365426961 696198351 880409996 134494573 676398067 510160526 388882841 67454741 788480469 92494198 431145336 895281301 965122802 702228568 821723815 829702657 353110164 720894319 804412581 532971428 685020379 61244262 413196533 982978932 529998923 465337310 202490486 537848490 656056191 546925093 560941686 215492630 353560399 931138889 714708283 926635252 288497329 482787678 300264181 903433469 839861481 787734591 539348255 456066404 68195773 491475189 263963939 374303720 619742050 323510130 562950653 51681810 990228596 182163967 424675109 429464489 722453344 65461734 995431326 861504694 257013963 913587299 920460093 460785601 558906613 385307067 277124184 652271781 426772196 617521483 382299675 568869650 793768278 487583537 91737817 877704225 158295453 895535790 554207699 893622473 995299386 302343263 336365978 895275045 318612984 481482180 23608193 766896604 461040607 974020192 596735246 240576052 114202750 259076166 133635126 321554686 446669077 557861942 249637315 589334206 694012106 237021404 67392153 364106338 145008578 448812590 377546345 539509828 141475067 652715626 963210762 40158659 642102621 742123052 411977137 13475379 876010613 108867481 536315704 237876110 554754487 551435127 946023077 907684568 527123821 471442780 513613325 781089743 521508065 707500262 452426146 12900786 880758738 468258204 631998641 238157739 76579770 491362133 71455361 886037004 733246500 367034203 968478015 119309743 568929281 455379476 229204375 160476300 709198272 447553167 278823837 526815725 940271880 432978670 990127416 498514451 590536802 69764231 613135722 542343277 919922586 631533834 470793161 856772932 658544128 568844485 522544395 400112386 591339066 281038922 435772682 300654879 130179723 230308414 319906077 488558266 771171981 904566548 423602463 716511291 663399625 704033526 258267557 411257586 870067303 298873568 902485461 48957528 593173928 751817332 1692085 25554802 83011935 775027027 660226742 417495120 566435874 994890307 249301903 446097084 724816413 121525569 329948872 338673760 675517401 182560381 359187271 703187860 17170586 132133377 336188037 754999192 982811263 523489334 581846919 957168731 443749734 926617224 634387893 43491730 803657608 580715984 24803485 728094081 27842610 263565647 443832747 944696270 658240388 600410724 311690902 75259897 25604997 721577935 116547678 974538451 355873574 941853080 873483724 138464760 644302659 852191509 329916228 749437522 304800089 866900220 201933246 64346835 362856256 968159000 822775511 471293827 524509046 718752314 159123086 394178556 240424032 12136223 131087127 101174611 179858394 846969217 631272984 538936830 81826504 862917615 496506004 333615883 484667153 858571529 478937023 97052588 652363216 9927948 67169174 335469989 725528613 710129425 278576304 839381788 413808501 124431181 189568038 213922323 704706688 928814881 707148505 918029409 276314184 34730092 211501415 691870627 908868704 384759845 163183918 256774242 378819516 654285411 360638762 591996197 889319233 901662162 587247690 18073422 544723238 77960219 722846408 714741698 10801050 678671383 762953878 969007893 688758757 820647799 932742041 422170061 743494122 192063573 812429265 646611552 63874487 611899052 230076056 735144966 388862100 981360074 659289662 784267376 219010297 294182328 428594203 148703102 945313145 654061573 454731145 350348732 213946407 166965897 216534566 155370313 262822074 550249129 199237849 157009103 693983065 960727157 715905236 697975705 507812806 427795748 668423245 246655317 249181375 244496663 376889096 639062386 284737668 718234252 714168936 139259070 224756226 453186451 632639612 271055242 616224053 669720906 862837928 271653872 715112115 116060306 203999514 919396232 507171304 196496106 227874331 948040279 458507634 248270382 955667812 925980312 695740637 171018680 47932244 815908937 409557430 961990230 199457472 350842109 617163978 193359091 882863908 776861406 881822439 2974981 927577308 722427514 323860175 582227622 670254880 81628273 137578500 494701108 590931766 462499762 812425685 51859562 558973824 8844734 360524933 792052984 226110973 497208177 751956695 191656964 92289594 719956664 406591721 545649167 647698879 790102102 203065452 814299524 145207259 33747473 181761111 649301285 898477428 557852631 202915536 311459565 88353510 221746094 817397759 267339599 428614220 503240833 421801698 773034670 576022782 258435793 240528493 640571305 602880143 860176803 497616535 893102392 313819350 891832722 73423890 657949298 572950661 676045786 281467749 977689254 235379683 503324060 222528211 401104263 851900627 254390664 650373524 651903254 410783181 804443050 409093138 21009336 609019377 575066152 726794471 405824405 396094797 765744287 54523549 741120511 144907116 430547638 671684851 72716793 210417225 657123438 168023881 8619515 898828166 76452510 482174750 671637807 252705820 59139999 591253067 180812717 702503471 986894050 106557395 493091126 58524308 495815750 341493184 262256959 70835065 418866666 287723656 326858384 92858997 192911497 12355737 28079652 53264745 239313222 592790585 485648163 513886545 7496124 672473983 476400208 984738540 598987809 488311910 244341289 768892211 965109954 102018488 137428111 22980630 385152964 948182349 883158689 204505684 215737772 661596140 987286094 551432256 680966859 779375632 91522005 902473238 353506036 20200748 227548356 306914496 137120914 408953256 733341154 349574302 962377115 106631006 536294246 548462348 696236110 627704510 673395132 81327159 926734295 458037132 708189193 595720585 467020144 897605658 142292851 815369736 311530961 699859050 323005861 40157322 955396629 580397900 874315574 755579404 551779909 23172167 171148713 681751495 415001752 625865227 37387507 561300550 743126267 54464841 166554070 248414417 920904112 504464249 679370535 96784997 227736140 190487655 922297893 292196870 7547931 91822622 393227451 528436470 729378677 91618614 552647591 312299321 211170148 734417464 177730312 608060616 968218180 323556411 663212521 906677086 678344145 29683663 23378971 240245038 783435170 645507386 145369394 64276758 282779239 65680888 356133683 913098993 371816245 526241173 213105855 630084480 572189258 505753344 740981671 181120266 17204921 674972684 129958785 780386005 83258173 47719082 9006303 217710680 705781397 829269345 108338824 243641766 717295720 847626856 196818899 409165603 182731820 523023758 494673212 199816746 936579035 954622234 856477160 284281243 447560149 256552730 968860676 365773388 536940377 580242197 12707392 170045075 273611591 429197835 27779658 575761498 591948465 270722018 590643724 937889181 111869571 478454623 535522717 554124512 431148782 977438460 616753572 538769058 212043910 503184903 112798569 860684690 638372216 470648033 228355926 958600604 654450792 808998390 823637979 92080395 192994603 190752388 6823174 301993590 990874657 957893034 113919265 611416214 944178650 8784101 661202347 160732267 765378281 787537643 110337775 237090575 770460538 569012666 233142818 315452509 185810934 342594692 960924937 61439386 313787664 545439259 800973733 491561681 365741098 145794450 985841045 788159145 112621613 391677706 251642227 745262902 608770692 9588150 159409193 81857119 288111995 642801890 685616894 957119180 386602995 351262603 108125075 160298673 766842362 193256413 332620032 69099049 127103110 735352782 98151904 926429176 370494319 803697150 954440378 457811488 545703918 764342210 970890016 510607171 453552383 579020497 18510384 144043172 782873995 604229610 560695505 203905834 892818174 456921195 684756218 889111851 595991846 348476812 366987606 115553617 274385888 673884011 333189416 312530116 250047942 320499042 370799458 14215301 702004805 581272917 623682191 910056695 386879748 422808623 504444257 354683217 610770669 585074207 607485975 638325054 446248126 40698706 831002314 36485919 28905943 598095054 600317008 915664033 618514457 449317101 200039523 238880778 696777604 246748051 760647526 777666849 809546767 347017283 702780426 226488273 293206480 978122633 909351117 608468589 733490831 857696328 700240319 485448178 903507432 140254891 45348766 560128738 914206843 443214806 336415698 123648569 761147657 26520902 552482154 383676889 492640747 496780761 106084055 93818519 995395390 313591835 489843235 761421838 975125434 815879994 12340633 142410129 930914617 119753186 749905758 695368245 732052937 698388262 938626342 232842717 441225022 676504235 814060379 634644221 754442424 891597481 289652264 701301501 478670926 996404581 514307183 287155907 237760469 574034195 279810497 529892493 539288140 814700017 50997505 543715107 60465758 13656953 852748910 556037379 998427276 290646840 324660202 755544586 89929802 926307416 65322992 184654712 81905343 751965313 819086691 457220103 812899635 58893563 768707674 804893130 523675726 230630572 264640475 929192850 709508579 340087925 453432475 654519293 747825554 997775215 674422358 438245815 263439050 803755643 941572013 768333309 27794571 615295365 512631164 248627277 256080518 669155942 492628527 945085213 227132334 989566821 453132410 68268840 992720241 362126247 571811630 538792580 738486348 177278752 104743004 315184214 393582692 867612376 57480928 769571281 889952963 883054720 624389304 204127771 49923335 212153028 172762754 709492294 549581189 993818515 293424859 80031659 706071503 870231614 800837368 548351927 568030790 422940206 681608921 650468694 858999843 64011693 738972086 506144235 716029654 545835765 687899315 97172696 367029527 840532947 501458296 717186814 697131466 732267372 534959840 552398489 393234673 303358145 268431219 293120828 108919287 14351013 454417794 496352221 313787816 530030192 272957514 813913214 502774353 282812588 121909895 260773544 427499910 58416370 242978318 281813270 474288816 618986285 608773618 893136651 630919801 432486526 658419955 851114383 803132074 794174549 823611747 709377912 963851147 930213061 687823537 270174942 904838032 154473521 876857949 986682092 807689522 810511572 99709978 326304581 390306663 471853349 731949657 79652044 549037542 170533939 997198384 237688944 54775680 466214741 882939696 282449383 546504198 512225154 808042298 370703963 456502607 108617415 634988024 234995507 248878371 496017719 929179448 81037481 541889468 447802578 816328909 345855171 535613394 624073982 733538347 211446700 593296291 963959407 607406874 987443697 801335413 110890686 798746788 158090847 593414983 629766154 868553733 968257367 526505971 743742558 916601279 235282366 315763995 604046144 313772559 313269277 803058391 589378141 219430767 173525188 518895309 18212812 128797976 86618821 426926692 40798234 537619931 873888983 467344222 750056777 780616838 215799677 379578710 566821705 925060639 73696356 709466873 981029130 512129879 136798309 581480654 594411729 112644540 809938639 230782482 609128357 256407226 754465165 239073019 840298750 610609241 150037618 535908805 285588436 907009203 1990013 428293024 90194007 493259424 378413728 188508136 667345245 278695354 968233035 508844739 408057555 146076977 535851679 706193156 796448522 665703765 527415613 321060873 196499915 173167666 435666574 600630227 827667441 244860142 371050574 242263649 133539516 948081207 35160630 477333679 377391791 68961647 212877031 610640607 675255196 475328828 588401577 164914250 355620447 752810188 995567529 740204162 397972790 592827588 978828036 815669309 544307312 519131234 823332565 788326881 96327419 765010003 726910733 118532437 360473836 516114062 74739405 701534379 773668538 342042516 47493547 47880629 322674467 916388237 719148759 898885803 935566763 400478306 186031930 817544312 98563610 555754923 742177543 804390808 402620876 429490373 653035042 778014966 942774162 947273309 414093776 635927449 320849525 184913601 797838632 381358650 10248508 206893245 528015025 259279168 474149264 129726116 931859549 883686944 797369982 523991766 944051203 612329332 227106256 138061528 551973847 437665112 780779201 925458493 576966343 792662891 191443122 642240354 812042975 199760020 125641259 258189118 71054763 450463848 581483168 377258645 384793673 862413255 959791931 528502718 865708 9022714 266909853 937022996 66842977 880292225 504652799 545700003 431491119 438300876 208703101 436815294 205107911 897551613 462007049 563892493 947952249 596712246 606485131 440586295 68216459 574339042 325301088 429981292 491268682 481621588 837032435 33023961 134163336 776380602 206855659 559176767 274287224 139290113 391098313 491381239 585795605 187798455 712154327 674712259 294949083 11542491 894252587 256105503 595403395 810153463 216158599 759497625 26923281 622600958 862117818 38775675 262982667 182975790 617364209 585864590 217204988 327085909 810104915 9530875 930149672 519018068 635362439 22024212 951386586 987930622 617726223 443771349 989319870 592670982 620109988 34594493 854329527 766774929 261003896 109469373 847372749 166253465 312216711 609215111 24321986 352636533 787608498 501204627 12387886 143172277 848269730 355713909 700968214 472213470 204849003 691220255 429079574 901757477 555447129 340441554 572991565 351359476 991828154 613590482 918966417 991369201 69975469 603539087 528091370 490102055 484129809 788305487 526744905 844871325 253085580 765945844 378637509 646898302 174885521 408115955 373704343 365138384 156014074 978648476 616175651 477756026 849588384 803159426 339358978 861178145 512199393 489771429 162708411 381015821 465929842 604582964 222393362 774751798 662053804 989443461 286123060 305064583 538099367 783025155 972052811 293919922 174826633 644571898 663364822 275499636 681104699 167833300 510850676 42596400 627603303 137845464 890473279 524150959 340475345 254989655 373369811 14120501 991263657 565906253 689045785 504449024 507916989 568876161 848795138 461213258 993159757 162010349 739218121 789691571 157235395 439892511 513027678 787183634 810491776 56724886 998694885 570031678 417725306 274835977 131512565 539798823 323221084 854853653 340377343 146931663 825972056 139176379 414872472 123509227 549322338 854357507 814318850 80877215 884182521 189899526 29297550 634897026 302846137 146713155 671089402 156354092 82099052 451251841 591784669 385650159 774810389 875768628 382889954 802632040 654294718 394145901 90641618 812774860 57571901 737898289 406654410 295689463 184646322 771513414 643837486 12319448 667024924 653669260 497072972 385832635 95335507 887938121 27582227 360430027 403094907 528621971 299813900 602517598 806343782 287658323 161705537 526872152 802341202 545975181 850496524 323389107 278325886 876594379 481002828 985298383 141033345 62822078 444984281 435872239 785598326 387703166 417855664 869314225 685871749 536866197 344517198 718052325 535000815 595539955 350680512 22830064 616253210 304886581 52244875 463876226 422541265 139787138 341863916 164908121 734622602 569327553 390925319 139391716 421496392 118437964 904594254 694424414 366809286 249800861 225343660 186692194 661366351 482747219 643881052 385181167 690661784 323122170 630471551 419008983 588120938 112735196 262390250 734173432 566933434 314435185 371726261 946662047 236472618 186922636 985513879 854955973 286247259 519044310 967891525 237317400 241500391 831336265 661327688 750091444 416420600 94444044 19326002 268444669 583226001 620098489 766621448 717721942 337527892 904966136 194763369 33523516 170651337 301535631 667823089 611262159 293992778 144915194 253304723 335650944 180095359 941103640 372604771 560647163 332945127 762735347 93491027 506199000 757220603 460039600 435065359 520257834 331771933 811821672 827620027 806319952 604959281 91486203 688635872 373499523 411934498 83547591 575145351 196038789 326193394 984750320 478917149 236379858 456588903 533126826 451625349 533669307 145998818 629904399 332194141 910484868 530591836 360554085 95224635 669364562 323842393 693362154 958974939 343343631 374650978 733886029 690280473 421616781 855975908 584210607 673487605 618017749 951744207 642596281 206810240 497800969 292158167 38188744 12169652 58653031 416892072 144342050 486962085 27722587 977996912 724003269 813553611 911061365 952635410 689226871 277635108 932584761 334583654 180343972 68109286 871243142 953587452 511980249 297033171 2648064 815692543 167654093 331149789 388517112 945262287 419486409 86072322 492978156 423182637 727977445 773754045 248293954 726153568 85529142 704148480 780454436 661654493 382752708 867000504 573784984 178850600 754706234 516954442 643091525 179800489 975159021 298069260 579606765 950590573 169428608 871082103 391447761 147969932 44029733 435525081 862872123 100290279 646724473 368267398 882669015 366008673 292577017 418416039 409774955 949733856 513323569 546865126 520387097 44378792 951619036 765146799 503638329 600507398 248159172 38774970 572602461 898521270 745507428 932012688 61864911 425515596 133331511 722910595 695461619 254684620 278463974 513279308 394597879 535806186 744818663 284112572 247900611 524186235 131588533 905415411 868231044 368153515 959180550 270375310 708489232 338126276 726882331 411018538 42268633 897562573 631250238 871046385 319893953 846278594 124548432 654630260 263582339 46053766 180129415 91003517 518155596 330444258 621843564 61038420 351102105 742225665 817178187 385446907 745498274 656568166 587463818 148378512 765798647 157099430 560480734 643278102 833087056 65038167 891775640 988612531 230147727 183950903 823529824 130760101 817899947 222272653 71811593 212621712 543533145 2125059 356856171 265023573 765546641 5371967 348950048 452028450 435977160 152197845 516443601 949609693 384802532 952494288 67353734 995136404 50258142 990634704 816737289 780610555 383745815 513512541 366074388 270486048 15213358 276566590 245868274 53961680 955352469 231329831 8197532 772621071 859809869 431683148 79792648 108983056 371616267 294664471 570998649 653947601 352865798 242228426 305785698 693168704 850827870 248990258 754704717 491298249 846954854 837774805 226700897 131377603 868915052 215942245 509640401 203267274 458537984 909144353 76778634 129710523 231413323 716436767 138765517 956373162 920003156 105038788 683365306 23395881 778975325 312224682 264559095 550550079 997669273 927947183 983532200 58219451 682881849 862585665 53208575 827395043 77267987 11856800 347770427 803801064 225541301 736482097 462077947 963299083 431937153 257290487 712403641 24810865 815752509 646604019 579334460 634129568 726634135 995741021 375082 771993141 826009899 288572594 833151637 130082874 981884187 937534037 365003122 624242383 815919709 236913097 379538030 956653227 430448855 792592861 200861319 273096372 453966700 445686518 323434524 57545406 516815984 338640487 109827767 881705077 398836900 230402929 891557909 517339610 174292845 721364104 858981481 447323699 851827238 866512052 933400768 285803442 260155752 194633759 72515229 155990893 52288625 588672192 715013105 716720239 594083702 967564813 140241723 130339800 729768189 66269179 310619288 349297780 676406927 651793582 850155358 887097813 466477681 29077293 85024407 431342238 18048036 876720566 812229436 692377095 281400654 798494815 442683604 397037481 799227871 404742417 270828820 57436670 556554275 567589978 820991926 265955915 163308054 359930597 899895514 684655842 729126579 878133208 522985917 733180988 434633551 800374879 559648098 526073862 462493407 993583886 964151834 832244365 659752838 621871405 980131189 99438430 381871254 106590767 312093177 629031763 97224970 636138620 870684070 550728805 817737589 252505263 338620773 50210068 10040179 119368439 694702202 707401182 934992532 387926930 46617087 937988817 306074858 618045504 196617102 274618433 510593747 419092997 406863975 411067952 440092107 587992510 482785862 188817300 397134414 157086784 895016569 474464585 827707016 866072772 907267511 126350016 180434757 335428245 92430058 159022744 686575337 258366072 788176602 440915001 703477940 155820990 34785413 294892426 428327827 109145088 462082525 819361566 153985515 659904631 322426955 26746071 633901932 870440390 199735009 620810615 760601691 262955084 553772975 668581689 529941731 92116145 531285723 526639 996018621 673147305 710255544 967633538 352078185 312310703 574253511 221244313 749654710 669234676 858240913 86399412 122573474 138190580 135272159 894012543 996921665 461724324 234233245 184152342 574195275 457004423 461929248 14061976 357920274 527945706 558510489 795478699 39499612 200577070 532881044 935717747 850694648 765879959 369620917 868204875 141492446 578742445 988649228 904006789 189447583 680155452 931236207 882920517 659419103 532450259 614776023 67772002 79538957 633447910 901470837 779670958 313293705 668504614 25775445 582251427 783882643 510633255 210832986 613519559 134461650 705904494 615396366 413758024 558382306 16189023 502694963 952470688 236621907 629625599 752835714 487401347 523300521 941502113 634792232 736964048 437289368 12289918 766968927 336716330 573894279 856685937 486884346 491184078 579229776 869657521 792974710 102041976 602258893 293967819 677010551 218117730 353580945 74025622 244590125 592146113 625707684 589859379 837032056 867983934 365457907 490219117 464088043 268483075 815664971 646057609 127139611 847768470 116126145 576518421 359188988 988424192 379615595 523704328 989275190 308153235 692356513 589755230 941516435 257096937 899773983 979632408 187424978 474598687 356973554 592156863 644664721 53999109 205689693 746836290 617134411 676089313 899540282 963946293 134770990 979683837 246526184 660184053 118975418 417605677 921744115 494826460 538101255 622429598 808904896 372095219 95066439 225867182 113790119 96269173 505360408 44101343 895537359 190362054 591860068 214083206 407451211 729547337 868981946 7206418 274572095 912456200 870615618 54764079 101560964 538373028 852566036 329903207 495505305 493827546 996891311 693219705 588176015 408645677 38069943 400444641 644058911 417307334 607955520 273886066 281616996 88148433 368536767 10672207 235451306 63683716 818791776 399024812 26975333 531472837 399390266 436938804 965560453 615782518 999873989 823911098 784149640 600825371 598401425 395001465 260940020 986854755 302499993 110743363 479733717 637301574 709897674 231360303 707459657 107722086 95053241 199699840 285424657 646658933 999862545 490052165 478765769 206947409 272219863 72231973 291177413 838800492 665779634 271325876 475244149 741596059 388468622 104978364 772195169 706432667 884638594 403988661 185198400 574715271 217075967 138384671 701497022 61717583 331994904 253501326 135543686 59207341 808451485 827987616 326230698 831323147 998576703 330718332 222341131 309608935 201198103 675878285 99842844 227954059 604899401 29295699 193325671 89725283 957437620 588225189 298042598 905208381 267872342 431378200 978734459 870203747 458151516 971844357 85555539 745279807 543331038 961396289 153019824 991349436 226992023 237412191 193774157 711587137 355109034 596984069 645980470 111684319 213071080 666353912 48569151 120986134 268934126 721702 559388672 895708667 859345165 843558635 580138944 247157381 348824635 580137298 417030655 194367087 28720911 734711821 39429885 394707140 446787915 532358960 643272828 98588929 791880524 322079236 12427696 789179575 478487667 103812431 804804958 761123985 505046814 100537982 265984826 596532004 301013743 552344082 424058204 847210410 308001556 392981131 792246849 465776259 219776102 540926420 828435316 978314165 317874610 875926309 221974206 343624200 980833090 739394313 388761025 110496500 82455912 723810511 561488898 599726413 680490672 995091267 784488668 283714675 190634379 946225219 221597994 979683156 592023661 647224380 339533423 303779893 933274245 201584032 133015793 110222336 124422922 157472178 380299740 890290455 620319176 581658418 107433181 117764763 552961554 87780677 565723318 958843938 514240220 659289116 143569535 46999727 921961980 410038762 280984024 341305844 927204548 8171149 404763761 360112038 10019892 41946107 576511382 780911064 941086074 254149280 171547010 738378614 693380064 671680506 993458746 96579556 967712205 533734643 774082260 260406295 639114603 475078542 151605225 613661881 954941395 762662834 898932638 707585497 531640016 968136293 843501098 46828241 584927490 503955697 842798730 195906491 657742661 948582874 173880250 196001773 135112282 752643011 136593623 711289993 164572994 13656756 843373103 468467445 222258003 746626720 767552060 398818105 254726723 166606876 510766505 534145905 478396644 442111357 465603025 498607027 642083017 656591744 161060047 461082152 744842322 698084243 324790342 244257054 150306523 330698884 115076731 2190253 801242672 737216391 327088240 845868062 461023979 859724373 840931001 411995303 131257793 289327467 353782224 716783794 499085375 106366356 239570148 277111004 715623067 62196225 955672208 970253263 715397177 327862330 845633008 956256681 693499341 617785320 4163905 59456869 637392313 178937931 29157295 804227657 902997184 13844863 594971624 537306629 650485637 646349548 91210148 536025683 37155683 460177061 501286037 443077054 76525178 959616726 791492192 263353339 157944421 859111823 854417508 811042558 993605185 617324520 790397688 491119625 320045673 662407437 937919495 281734724 574862664 136788891 478131900 429325128 543174172 972161785 181723595 315490465 468775235 30158409 778014638 112912755 496519326 34691787 391036232 458287951 801775370 749910345 965305881 717094978 39105222 830876450 577965326 702057578 379068766 517592130 180383656 875766154 963309524 610362927 382789694 738520163 559365147 912755354 315018675 161206502 80642909 141588857 725565552 630304534 513201192 63129260 289412492 908556317 986127093 156406354 355614770 756488155 297835514 300255492 331822318 142884107 619659807 341711306 428000754 208439496 784145284 121108284 279063404 2003642 850437000 503236259 748129449 389791714 868394883 422451391 10827786 151274275 635445469 599704721 101513754 213986127 608222152 985971304 605369223 641605641 276984687 417903830 527433756 143551351 477053800 301335944 168281769 817937295 890207503 892963927 370515883 417158068 817112463 285335313 891934707 757955220 203848422 947002128 560749532 16356729 458519399 858608525 411611854 678351626 888071145 27571870 948459145 999675644 96915969 910376233 200925958 230980382 711628047 230271049 562229827 755123123 484652057 443849605 329342412 47310635 637052764 96397011 672032156 786062595 653188794 257596378 7739382 537148121 563571527 893111429 662255410 960195491 196631907 792169973 356305806 352058906 708571110 771840219 838026377 785828335 52280293 68860733 522571200 726328610 32891007 524488657 716611918 214159331 409058254 923269391 820460881 687075928 728486338 12459293 893036090 232905804 982836533 907873504 532004897 860385890 746494943 130470564 54901643 716534027 209066225 199606834 238607309 610739175 778587751 206253293 956457782 393269177 215999379 50765718 172555405 185839809 997001332 600507148 814277635 881858088 561417715 403862549 727484618 97194497 237481196 470047289 907010484 239667964 245836032 575072005 317683912 888401466 445740198 855010883 786278538 46456824 990939867 393516062 226128027 144770270 557152612 197424152 742502172 612613970 900141149 710420062 481336549 169862092 500809259 649685043 70163100 870634031 135264742 487089507 15877199 296653664 28011237 550450463 588316175 855364466 51328278 93390466 719005002 976231127 577095496 754449473 547899315 432266723 182109403 21313626 375965016 845455833 758612652 269450727 92869621 348203618 604445335 306823946 398327871 82985411 748336322 150479159 276176396 231714261 801498558 463590591 562564517 908622003 678474602 842737289 579482719 188208811 846901760 767609372 570854487 940877770 276206608 21352580 798688869 571286155 15989143 725990682 292402400 6697772 251660227 46616062 613655478 183913056 447385059 883133428 41701496 192072414 282038493 732712004 946169268 713206162 527640780 697749382 435651475 131572080 622156188 470164246 724244351 902171709 481804665 126113809 473886146 949471872 213031296 72281466 53707300 381568149 676887108 578564940 82183402 504666233 300947565 775796528 187745217 362150710 768354355 575926874 600329804 14662170 551500163 111289676 365110148 201905310 744914519 964660037 672811196 59683181 23780097 168835845 50940621 773523784 417586713 10315964 480496079 439714495 876105155 30694683 886934021 747729763 661524078 395457787 539796542 127790607 34766240 704597117 383917024 751848648 887375113 931537618 611854704 183491597 686630934 496496784 690921796 898480496 662037765 548512765 646103302 424254698 168719392 655423369 710128338 501913333 804040293 535409642 145194762 485189591 226255960 321731370 525389788 940063777 980827415 688132638 906545730 796566351 390411405 212461898 59582263 249237831 109310620 489090140 878002514 556659679 944061976 984962074 967950374 778075471 720176991 859971618 465273917 706260315 152078196 547066426 491534219 26750063 724950104 878024579 314112196 976655349 763389976 988677530 173432046 550984684 232022137 5870356 308705434 372633916 616139493 788701457 520026489 445505007 748153182 191440561 83868641 462808778 725692584 326741416 56673906 271537077 532108426 183554186 234328250 295105116 590801906 633406347 233592362 813571244 767942250 865232896 628568189 380460100 750715105 492458122 488435663 377077582 315490790 881138322 786351565 327883647 101284735 169723399 787256217 483499077 818202037 704554056 615710077 156515111 769930605 382901714 281882716 821479562 989121681 471382429 429966119 619469481 775208641 666192113 392002525 839394293 725534079 122894951 210976523 19050886 181695077 675794367 490470688 541319780 557389940 336532751 280904932 651319768 865046314 240237058 268539502 488443184 977550924 455071437 342158943 953791713 280451833 493513365 979766610 520561125 817827533 563345716 775712351 757087932 305093093 707585340 599311235 224967701 749767512 722696578 634862416 165856946 729009560 933790399 141877754 962586452 681053371 950022348 496927551 657690457 446433131 118578425 871251720 936749866 595994558 888536117 499030567 258107530 44068354 114379927 338649289 414621039 414798704 18477852 173476788 754768614 356594755 212608076 796679191 636773432 403619326 692090572 686363911 636323582 746844247 255490923 172304434 248213390 559521122 504547552 706523694 743002305 338150931 740021588 183770021 941372243 915749727 547437830 127484612 394455307 24421839 889934008 159696379 842526925 615041906 874768873 669664576 893040858 756528318 233811229 186231 933787153 188044794 519061694 908452548 369824116 801079222 948910463 138139249 956477600 158167350 621431998 532675292 729690697 965178325 30002538 547400141 953193356 946451525 277775385 3415224 528267535 636882100 62598520 28727941 990475715 103579721 879192407 285501649 71927863 107737012 196228231 734673794 913637842 726765175 592099385 488490744 830971390 134764766 952967033 198860417 591105066 798677 223459190 641331034 866069574 87835756 77742195 773921182 533947206 562806618 196038494 774622640 592838887 292583875 786393299 712658439 559396941 606304975 984782259 921567023 421868278 642446690 583807645 456434975 143289000 535998172 248677470 108915972 11687081 475758951 676381179 11320117 552176315 696630516 372840806 40767993 332542646 157180443 630703833 667313805 123928975 819534385 512697103 219099947 212342457 837893927 972714626 24134552 769098224 960503415 770414041 482617472 154953558 831492153 627962539 803744637 431354322 571650834 769946975 616808111 844785500 692022517 833010513 906297867 279849472 857258023 473216727 339603313 561732170 354584424 105397255 947174561 262421222 370041072 313756212 478791087 733746443 528695529 376196497 690557626 795406709 174475813 604229416 335702027 851020028 150326715 736838279 596330169 562138975 55441013 234320289 232449496 513172316 620775882 593060104 453335276 853322934 768629846 304752737 243197768 6121713 245357741 28134947 268595747 698269428 338482705 640556858 352986856 270883272 643097485 511205193 830095266 839502111 423044281 957696170 741851114 56426980 46266095 198042028 672588054 594355410 471860317 404149193 42018655 945352977 778986213 574126754 812201177 856567160 608694749 572191135 990934871 719502541 117074109 114025298 41241804 165706981 665738205 220337509 557898621 376933219 507573641 191280216 161468733 608728019 725421414 233949242 96423126 193164528 70066762 720530625 386509951 203735920 409386344 256014052 135395432 250223634 442166691 645139409 13595113 513754819 809528271 35030556 663369513 884364999 306483922 156849508 416441544 64183059 449292534 638255812 441698839 391861991 365849860 22826960 635216499 622099746 720947067 672234817 752663708 804364121 914881608 525057682 214396002 287068009 253094144 128241657 982064843 44605116 524126877 141131582 270784012 749229088 748418868 894325544 520487332 996689472 967233066 860029665 677751778 933545392 32915284 112460262 567627893 948581114 404085298 410500994 657183610 392052254 666294305 319145572 827729045 208769288 590177359 451565716 597893889 450182431 175538944 957074922 595332487 325811510 90655473 949933564 868174099 927647524 49252820 98215600 767305943 871801461 269795045 657110420 123489079 79331021 314487405 576493508 210182610 852523402 802922609 800837444 740735547 668015927 722878770 485021895 43586197 926078268 44189080 619638745 420996134 635884802 475023909 246019943 578082964 265786142 143240551 333617193 26701698 309442929 597051058 351923367 475042802 361399176 233875416 302611643 814337090 831548609 534741071 803626204 883254963 503029062 201262729 278721087 424843863 705796127 986987299 584700373 234613365 602026571 343089035 534596915 810651066 728444413 6137613 152671175 654500477 766531772 835840197 668815892 311100270 446028002 691407174 590533371 110741196 993359471 453062235 317324492 111792201 726091608 818942523 75734186 211961099 483306665 502324515 719422370 620863439 641178290 264151068 466103087 688757845 916980770 602749477 140088370 524284958 804507686 639504759 47666673 370435169 967822981 462284223 20400046 4223752 239989354 120267405 49422425 554721082 138875242 638830591 842056831 983857108 181995630 175824509 587203826 958336033 473477883 997651741 303623350 162683393 484317661 703504259 216312259 541532674 820136226 471778541 968307105 430395691 827482081 79691249 769810274 121954253 515837703 237494808 304290874 991782850 507499193 640818160 557868656 411410918 849747249 338452219 144584488 765898838 421289779 893512765 368806126 45147127 556467573 195001811 301825395 183085931 523248168 831302882 341584324 212635305 196478342 595710336 657993025 442242262 46614473 177181962 33075090 574750079 345772839 885254824 705302229 873835985 713812495 190348259 144538758 51642411 520722750 723569367 968633752 124488544 230564684 450676407 557336294 827713711 151532479 623486448 651497800 733387807 70123128 761415351 365136354 543348345 822000491 466653455 542332860 859271970 752404265 98970512 617336191 707820831 630469749 157248993 560179033 530902500 930114827 70392812 512532447 789681857 41219193 720252950 233013220 276138188 718064912 183890936 676786846 24690632 571231437 158030437 660922099 341705620 290566632 899924160 37079911 246017866 126853627 664970230 911586449 470159664 883711337 852659020 289197347 582352606 945395313 959145759 286600025 519861538 130761390 685803923 358252107 680235349 328143676 404134901 185095870 633568966 155381460 476700215 808561403 280737607 183078280 253639906 353784160 523793028 343893899 792619053 223469876 397398381 652389184 104601674 967438079 875093765 503939521 288269128 889314938 462814818 304198616 464707053 641534931 523227900 336645377 23321267 256939430 364456269 746469485 884439124 495602077 624990021 936140637 644133894 357873201 216865814 107006369 526165012 915926203 239441624 215252692 189823428 509352830 249830797 844497794 430781715 35704561 85961984 446896502 396658663 409559754 673861313 595197721 417800705 196741515 44178911 474432445 953450567 371899415 191206760 775403324 481540751 51086793 329202710 928956580 958254586 11192033 50639382 569740792 677575915 982900883 975032123 336874793 266728895 826915796 536083874 658271595 103411982 814215039 66461337 967260897 346294517 614564791 272751408 311303370 467909822 97732797 897146191 335332071 183042810 652372090 958469344 270611974 193665243 688090448 468997454 840744137 754566038 146382467 51731668 12011527 206730674 930215342 328844720 749808273 325775854 459036952 289409974 911254865 986132466 242340610 104998146 450488758 714398341 660963733 927015377 499554962 202367965 735126912 398696803 289551763 294139302 730064050 857540764 905421126 366757473 218285507 312711468 356571743 860074795 704459416 188037936 748665299 408788857 866639139 445090024 64081334 533126885 176396965 435147105 716316420 459136361 694814065 951293634 91328523 482911956 250686159 239595837 585620497 216401804 173307665 830663187 261218349 133194388 193031117 900969327 728888696 215624838 350362017 343697945 226361402 180394470 145654645 715711772 643744607 475456244 198517776 766734015 475267574 284621892 775892726 660308699 190685229 401689965 913046520 88373072 985012134 634079411 974749565 430192477 514795424 227021485 684466776 209848478 884625541 592927936 171065484 270838644 72208210 838828996 679203750 457414610 899183987 5839184 284028367 530376538 392616051 394677513 368036468 830977610 203583356 300232346 937602476 867623184 824965383 36805721 84564266 241371175 118721448 235057260 981720917 455109061 858895208 553483848 542580528 94921602 14804583 726739592 562690146 300522941 323222790 748605348 247399477 684905884 518044242 663865827 894486283 256553115 572349871 179252636 351299756 28413757 832018499 98171791 684342235 70295102 905393920 834300182 331654456 144569184 170625584 305708014 347316511 668504196 776813037 691507419 495695549 551591585 760173493 376323307 662722126 804418878 774624007 677426463 247581203 620200678 800733078 583929087 745975808 445732662 429395880 290805813 567222032 530541874 984198083 896199834 556648729 236948315 69102024 880724419 253424159 848487337 400045858 59754681 479905867 666899942 560287194 3943590 880405276 165805483 769731000 244511698 121156414 439906993 414668365 729877706 847820315 528859974 433274075 388581278 482450879 429001535 27414093 916101507 170990085 241224014 47177000 862527242 394626164 744725517 905350056 863362239 412421923 939664114 605605959 747458195 89797982 290450993 851425143 792724414 900913949 592701406 954712655 761417677 216745674 521041194 153258512 221938595 312644761 460881865 691471538 517476131 541765586 82871814 377096709 950632329 753696129 678967009 251768763 734619142 548902891 316056006 447473822 319452250 1148272 134495535 88411618 480392775 695387764 128300927 785387885 59293170 309544829 620301710 372671115 119887236 453576998 93857566 899471844 669344630 328764655 520745725 879123952 778891555 242566790 419599243 619014878 411346466 338591625 389935563 691814526 785673978 385975449 499507772 316614379 133425956 46657017 927198917 274167230 36294903 530190937 272600762 123193231 378377101 881196377 434268090 892034023 652000246 461916497 585511480 431819304 7743753 239527674 768928602 271065412 860028963 126172754 969387250 7787903 890544568 369188750 228732041 141411634 810805772 362478623 995668985 495102617 83953117 943387714 186996953 91480094 712015646 559199306 162525019 751908671 790565151 143181958 740803067 374703160 966281751 30302584 212741140 567327780 577807816 75204021 213018528 313788124 528336199 759123191 253306961 482601486 21943327 843087667 384050681 545321008 756405605 662805209 555910139 228154605 114909735 262192267 297519452 844546348 777249471 372026578 104777328 377530455 450623183 958256436 211186128 742214942 796814939 59144392 293620647 492428542 48521129 14712516 147520161 445824262 54739108 421306193 397327047 920446859 483593546 380067106 197333343 88112841 803124703 741132126 942024975 1064978 480096793 307123698 651889429 678652289 888385278 145014470 316443774 47519788 336678419 225995084 35168384 74446945 981746427 111276715 783539166 286314744 358144899 493702436 24149909 866208834 519236766 150730222 895464364 557778963 556550868 166847973 809019875 570222108 251124938 510471093 82020810 922118665 845671954 581981037 829213090 300513371 87104054 892428507 322776197 564998190 745160735 464815535 338092384 865667658 626445855 838567539 350052204 606159081 482790868 430805154 365135745 742349715 886727508 282008557 677251437 528975217 68098265 645712653 497646119 597123659 38322717 284791696 846903846 666830307 477851274 980889598 338458407 222688065 842567805 403826972 712781864 931316554 326131901 563334366 273298046 279320142 374658263 486158162 727760507 105484430 306963564 320783290 79284449 309572775 77453467 926874840 179950235 603547980 500434824 547388610 398867996 620700681 283371820 560125337 459752596 700249174 976017103 361620697 392752737 729735896 808547639 701305894 161733360 341152016 310234626 625896492 222384846 600047636 342211759 520378847 714616229 931811091 205808424 58729536 794768095 329096802 664444624 544645628 506974556 301875314 630086385 779589238 717423998 726496456 865378064 471013017 284987195 437180353 948252541 953263729 471861525 749857055 139546075 25962846 279812030 859722219 833880287 565108918 158170775 269496062 473408616 132101173 595540021 321957577 894265828 395175137 907972378 415985597 209915325 899004068 767222301 794313975 331176567 963066845 798133645 431984038 975834221 842456473 635054465 573974007 409764486 328357003 751909879 947283576 801750872 397777565 52222036 885821338 600094784 181904377 545983607 984573100 351083712 308136328 892002108 371605873 6943012 602314542 767494584 741144972 472683857 342688057 633113903 169976286 79683976 773923984 758106914 256409197 873825731 202800717 392064139 314127462 85778636 204375904 614449475 339564308 23831091 796052739 342728474 913344115 728977272 137249456 811911355 9191157 328261301 473326055 594164327 315258669 979284110 500628517 69883307 865282121 917513572 723747947 299645120 93647990 308845367 136143560 71038590 303846191 544745845 947683871 61745400 777305559 136485673 174655807 697301295 648413690 264912365 82202253 324017954 602069384 182757874 44895499 555136245 906769092 190605659 933095911 972189830 318633313 142144318 121208734 91816318 465519025 573881947 730564156 883499516 317147063 947518400 742415900 910007147 362460526 507606340 409859795 245682226 194171284 611679654 371593881 398263809 280254555 183520356 259155751 682221422 287972900 169535302 280757719 529349345 306186081 868239405 105464191 236622324 995551552 846321808 212955372 610555727 377938818 197322287 689864349 384455095 884045886 555798162 230172901 77371654 29579525 648104028 640899048 607683154 174235266 726703044 976988916 798481751 334596477 31899256 620030711 138698102 279351079 531881333 478885265 569565406 720003535 74758383 872491002 898125417 815096635 799533723 515620494 728884169 177205501 117272888 868519545 600915376 898899328 174018551 339665188 732252545 823875393 306640397 685644820 676115977 106431380 533989726 662601981 473893453 990262907 700878061 130710526 582782314 233735964 238321720 732652763 330159530 161302330 341170108 932537950 316886794 73151827 8015978 732244793 968193793 613387798 832779353 284582605 880949023 394730141 874921829 885472294 993008781 793000035 210948533 612598522 68488336 543578663 545199534 610756998 258970441 684785952 388230224 695113876 903146765 92812632 422363849 819868579 366168727 704751196 606454802 765139290 658000042 364723094 66305733 97027440 623127353 29435894 657330945 935709319 373759448 166950423 397485355 808352618 291238584 717415270 953468505 779620864 320758348 592079681 329413257 764990500 213854784 604318422 578112636 710647275 984067945 769314036 227648434 49588440 861164383 942259090 215793385 187542233 342267437 845248817 505432611 807283450 511245513 331329018 180381294 506061230 370541764 877360255 437024524 731698963 752001249 971966229 622267985 611701595 787999906 504380190 25252097 429564215 963179767 46712891 540689608 959681357 680042877 49446530 63361403 396184253 524869916 468926611 666805486 909932038 426004223 128686021 522932571 3965057 170857115 21814876 718847751 428508444 971979248 174621138 965243844 366814139 236157130 505627722 179337008 939139570 205933508 241489850 566177784 668851579 431489883 725994068 854417961 867236509 141648256 357867495 109783610 853686902 205527594 759707678 200889402 790936006 805148544 540166571 59974071 378565386 452989179 620361011 587463549 600459334 474327029 549895883 780104615 168050102 448596800 463642508 138691020 238508759 759919141 683465683 329393395 659739186 132578833 52409818 470221651 172049436 893355850 884385637 438705267 440821083 839367604 149355783 582374723 874255277 944478444 634770179 48711929 762370371 523596807 652100007 735457581 506578517 729635528 107945846 525272424 134632042 777301757 747855376 952070448 476505795 373306467 856554657 517190204 307129465 530550857 185490478 612327587 282165642 893574511 676243096 873958107 854273581 553928186 977123683 586752930 270551009 381875910 727595604 173944746 264347401 582270337 870994773 83740372 25041948 9736275 382712172 191230819 210733296 59767106 234350269 264096491 936864060 816363039 5090701 491469934 661401760 145766134 357873052 736104740 329787176 782662959 770413680 318550665 808036619 56978869 374185825 596869296 249624734 260447025 535865671 151053638 851156707 252646344 938990652 394655325 382012193 339678949 576252056 787938422 764061738 447906491 618514208 385101195 129110329 540524470 102363264 3686241 670765809 899513488 465353198 106324399 930945044 307386945 331689933 174386313 146973224 595700149 780981942 151595056 901259872 899037259 590959132 79287091 263590118 115867047 525980162 139030035 242585888 240077056 163259864 1420791 4702769 978589298 805926807 57084441 459298941 987307719 65282864 994621719 351462981 3619434 663910098 266409100 221847944 139216778 648050754 600535768 699422746 5964929 942843342 268757860 31173340 182223034 836740652 725370407 327459970 72242747 26703283 410122002 614843137 617073003 561008568 626997304 666637736 945007636 743718860 243034 479795466 7912416 595902859 507841511 952996275 603339038 257279936 911581480 521694186 485555850 215664299 493470375 62519719 564885002 315782768 285463609 499980586 874321663 145762272 672941883 580552463 789286642 804508239 159609806 288997810 880959035 675269862 752333942 349356491 771767072 781443128 26590182 49725056 993442627 468964266 121869556 298382314 669239773 527141656 272311164 365519955 680524301 54151395 833386270 270980436 389701029 629965585 14682951 902165714 369792311 200289582 509303673 172743027 163497416 533960150 195945332 630084039 790235109 712213395 489192848 409284080 748344403 692917170 398250403 532303347 568207723 829602786 158977949 855406682 33380124 587323090 534672658 928395713 212264163 70369947 440754464 153946104 535579433 448409027 594400775 353026220 116864164 276261666 178787385 123627373 121859715 974180073 284742244 871940627 727960365 779259532 796290618 846113055 290376486 134705307 298479799 149128230 498410866 390259355 387722173 363863218 630830937 472924993 139142084 651906993 83804273 801735482 912094464 276925515 800421409 198357049 380353551 636501359 239962810 710170610 714859216 637762201 532800174 807839734 174398778 699097217 898138871 747574506 273040914 766252284 744639851 566396553 885548367 361097614 860338103 235844950 636944748 240674249 174519048 778450351 172259480 316398506 831636382 581827341 643422943 582057594 310705114 732254409 390449458 630923927 377345026 935224716 391840756 184900025 519470101 880430681 55262333 212992484 459338397 154105975 30579131 93663648 112258801 883079684 393223542 862012470 569318747 375516429 399059560 367124544 736956124 612552008 158989360 348415477 97580617 617778173 515331635 927830099 682321463 274964183 43733481 498928917 883813635 489093979 475555402 430698017 156943968 645794704 789191596 500314267 231874069 21526400 377736088 167991014 769050565 333162872 810490733 586464842 668919477 514423036 459571388 6414531 238380755 850053590 951781039 90332142 641850806 727220325 240498243 618087768 463519762 173038265 542662373 528556021 960682623 928354725 543545814 68347343 101646337 377702447 507492802 134505970 668806634 260643670 362314809 631871796 166920290 743048299 132985057 449309909 888377711 118708813 788448906 837051022 129887113 860273893 816997268 239573004 502150665 391586629 195202611 526559476 921218843 688136537 715348042 21660601 632960902 192701996 849816234 473855422 954967345 916024402 756365095 210843851 299347763 19892585 620532169 710735210 208640636 787375293 318689809 434266995 356200512 591433101 846425657 207276139 423526958 347798693 926210247 695950542 825010049 389938511 841038304 31417769 496516992 237923635 907106604 964272714 897927769 837504317 9459137 403723480 305492721 612986695 141677341 601150510 424200803 640883994 888122265 343919024 252214183 149162144 210375288 564508836 481570065 725072560 215507059 644578625 566048478 69968021 632206494 977922329 645574698 713778388 166619301 671449938 813405701 68303920 732708518 526880082 35694869 625776239 566446036 883875708 997677571 425458017 76737552 674870825 316113108 893419089 870657286 369362772 843827893 504092385 59668647 343273379 439517065 954121934 793015758 522329809 489852757 869796622 356302744 506372456 998533015 700826551 661352629 801542561 49897973 132913784 117853487 331512063 657247699 425059868 292217399 908028386 201410869 488071765 572573282 879760482 347832545 408553644 953806227 108166522 100369887 636020803 543366822 496633482 576332617 280714920 700998234 344601232 152852057 133237095 143005144 188547245 645582931 97096024 927382147 154899618 711155219 202296116 314785898 150748089 780348668 798824408 596137754 452898347 529290756 932696205 596231274 724235500 723855875 14524265 735477570 48324736 161100842 523618485 320269580 999065167 151799110 513476362 341061279 874885897 951087507 632173829 405747666 199933906 904191764 401852456 336147794 515636506 235915520 980828451 238132229 162054326 802158393 167436132 71333542 659132148 862147287 185009312 861396200 442137954 496972652 45269774 397362927 556770537 505936644 669854599 101228329 330519794 430022091 895361561 698721 80725890 927447804 163441110 600488932 765105725 14727350 964524120 110741049 321232147 936629864 371790372 499022514 638475109 256687999 39074309 720759389 664250462 532467612 117570308 398899861 506956355 459994554 420607246 95167408 182116890 605139703 41586241 107754678 306008408 861207458 114593871 64297553 958171676 162117875 418374295 474526 402945209 997753733 411349386 94542903 383352044 21019047 549902246 260581965 659442146 566444823 474581215 846969835 461235304 865033738 459217673 851052270 464315665 400475872 520564975 789992564 254119884 546927530 936069678 245322585 965597071 98472863 420842647 313599786 372120167 615623090 710804611 446828262 466595588 321002244 613856284 107754393 622465729 183424632 301893471 761387122 587876822 335334826 967378884 250402521 283026060 105776990 590344260 396398043 151767500 69014700 509984843 964547948 349575510 193814264 381609530 580798815 769090061 459634208 288075879 325813452 513577830 514619948 388438470 916887912 452775779 232781968 271643936 65927835 601421392 248088203 239724097 127509695 295640667 480978882 588332550 929379819 616966082 392391598 498519999 804683522 320609496 528324949 331687282 258765397 273907631 427794668 377484296 414893044 994920671 869425899 73536177 167361309 180917438 43084539 518291237 500508085 568922003 574070890 554220814 439299349 769351438 255041032 394622404 13628070 625643384 590290316 258349022 719401470 280888113 505559207 748077167 790828449 306749952 262516153 482591577 156192079 124799971 442864971 756404800 198847887 469309829 314234859 400892500 509482034 842634296 77351443 620439059 808603664 2893985 733361919 888417994 704478832 703806335 98382806 837686820 256867292 820992576 767484993 174629931 319102418 145767440 199508880 918654093 526031911 756557292 993006829 398579774 344941515 97967987 777049120 449313192 379220471 79507088 147881171 537473485 630605502 759791732 367610182 768618377 599969318 187305917 450499916 895090921 781825528 105626812 593587672 597311782 883749841 207071445 314754088 31032037 116251476 270303121 607993048 904718351 420722870 854064893 325799933 71617484 182136800 517081983 172797096 805170148 654800472 75173222 633055850 388307406 562576193 677192174 467002455 818512466 733260675 201663888 141857482 143529656 297705973 960485184 606851557 785629468 748504018 258993165 971385784 608058805 245655979 257207355 11375159 446263188 970814755 799069565 719854585 497174968 894150737 545617714 114537946 920201223 440948768 103271641 619012634 634175896 756692781 593889489 3720748 152492023 240236580 463351148 939123098 607570688 966408935 393028793 756646748 176189932 489966045 589049675 815688225 840438185 624717334 451713555 642882841 114283320 641505388 334699807 326574360 397436348 204670555 974338333 615724325 607396870 935110197 909265429 631008858 775570864 16750555 178159103 470192506 942264972 153654305 329691532 593869557 210888156 558198260 462679998 718832840 862062783 165719948 670404198 175692957 941211997 641459234 444883794 721532819 291565413 56080861 106365810 484944540 739948426 763126618 320846988 335998407 849778964 824018765 164858301 811403358 753679348 159573445 5528055 364413739 455657897 239315111 336610168 624451175 451456544 971258529 423091245 30092034 164643169 122499655 363583223 913692914 242647471 523138223 505187519 846820892 80412826 319933597 166035677 461980864 215518167 415309373 63725069 57037033 828227167 984224715 314706078 326379290 282542094 297859257 858016304 728000400 65385831 228682725 483451138 350986068 540913770 405352682 24490714 453641470 851586258 534237667 527224515 195160045 584162664 807452963 288885728 414059916 377822882 990566591 962984019 949752657 775172593 640532746 421554644 556936329 55272742 426359772 67070526 566728376 330092026 747874780 521302035 455388623 209938514 221849135 443379398 469617941 155424410 375233260 204528130 227803206 461062453 44956558 15143755 230416518 40489551 973139798 888376988 145964680 269597601 813829814 553629196 590604749 476573173 934399839 851024372 272074330 310529253 321920048 42109745 121636688 149914427 301930246 664821757 893503126 68841490 352532103 311557717 280706761 481558221 229534082 142293797 543431598 116543927 103156487 943170398 836136868 805049288 311474148 781086891 246701264 519145030 223091922 168034582 978064472 324122361 29016447 308716984 464595532 936994255 682508747 927875745 836381676 270908886 677750240 622978789 873087847 106038312 776363319 759721104 898705887 301301729 178347214 688538570 317659621 371986150 572199287 596538667 796443579 545444169 102960869 627404611 874758435 810550330 44287301 874476272 692556893 532848168 980067054 169159237 960653250 115575937 925924933 203941422 711399789 965549957 435272912 221737921 978517940 237219030 626080293 113143669 89201226 707468675 460611267 700888737 115490555 71270429 921672420 542434784 373043761 803570973 754926041 905274591 7581405 846926990 849857678 48156851 958547346 568245495 41116600 389803993 973240404 611691797 786761500 452003382 278384288 210740167 994436936 872323090 317631650 27087371 227084057 980268190 599066139 354797417 821480433 925629650 200705916 378909462 687270663 178072513 750189063 535587755 897772430 679642481 939790373 21311313 857894706 813515598 355635211 928216116 898485157 80123481 100080919 630114012 910300616 249364022 903337514 292145271 932105278 476239333 999214294 265595752 612406240 185992912 730496612 788613238 790508358 71410713 918641636 462575974 421792578 551360763 117017339 342008905 990262309 979300461 747421554 18426507 988059756 391774543 951225564 60477631 372751875 13047500 214737000 271720629 232601218 789944226 514283400 655168249 571682884 806624672 872287149 658250457 188973453 649174911 467098680 884535363 170122959 181322676 958033693 710999863 259144018 796128900 643793163 196047355 702800324 750651212 853618934 593605605 161557700 145972121 413021546 739260378 293642144 164260683 671877069 98267447 538735021 383486816 522680371 553976628 882620706 720703432 955838149 654577611 899266244 170080388 407567547 429640679 528687890 565020515 888274103 570335359 890353149 913652570 300978691 205647815 251083820 514940783 306797360 615017803 741560377 390613833 211551249 97310301 437510753 766254196 795894423 960101445 326647714 311657400 596632227 424837706 992320436 732464541 881236654 722690107 214690656 715851137 336530472 537681263 381452484 181653668 627915144 672223754 920129852 884497768 425632680 133220512 249001048 674802095 724603614 835732133 692589116 426251070 513653923 913454387 212538598 571622395 959606407 502301577 779489201 128413902 325702871 568315241 985481835 615223641 924288311 430641765 683496734 339634130 342998680 118579627 440745228 665059317 317617625 307722222 866251875 601712612 522999145 949224274 446144182 365234914 95865274 454296268 86263820 605541072 951160475 624311131 2447772 155636029 86340009 395346389 517771293 128571061 917958970 707321511 916890054 856335826 397964673 275156327 622443470 140939196 307715961 863647699 382217717 112293529 451813469 981226680 602822234 440639700 987493687 158460956 532471789 411716529 249416736 124365027 897354399 942789078 961232465 366601922 300938274 367249134 938565792 869638043 253208799 531180936 176978031 115523363 176365421 285140174 119394376 886472956 443625396 586013236 720990307 447773591 939736281 127188685 421685546 307194098 501367470 156247451 362011154 234809283 960972380 247176750 367148167 448984195 621607409 499561695 633341312 299268936 303421584 749185693 547252299 508026637 155787890 134030498 861877405 452858876 355587954 611572223 281132702 682947380 852440279 613894854 262393997 175924478 212324374 850538421 717846239 758426734 39207290 232751974 323602597 763024828 678530238 20624431 185494307 219611334 868621253 820666982 309648330 546206027 147616409 490592569 219041095 237331951 535599750 486075116 345454226 182241688 76325929 58849960 939250875 176242863 934082079 359841225 459046900 482030763 406075435 347338336 754780779 69382649 383818201 943767522 577883471 221392529 961145125 417276563 719381952 541485852 79371946 771939077 387022933 561809571 378969576 930575238 432696640 200820560 968682018 857784181 575156905 563700460 277626771 719700490 985616442 569537232 528418863 907553608 838116931 61924289 99306143 868559244 901575766 16560941 158464579 404033839 456619093 895461720 308380169 534363186 246339559 880073938 72733453 876680651 531755815 41833525 134261227 871236182 103079431 74247561 146621353 291102275 764573347 557004420 735423293 933734322 357421368 114353096 285888143 960052895 589337465 457203338 56144368 473903415 299926180 307792642 388898724 89808094 671245023 603129344 487399017 655347550 812026271 720699816 894235536 181213388 512853114 763611134 434165388 343671135 391835911 962787351 624301532 917409561 437431928 754340274 622413562 209144791 487025850 365219189 362285126 896370184 985638873 640732412 850575817 476828308 647645472 602862453 454924647 284252467 714210916 142297223 557999898 899450288 226180735 848502075 36767738 909598056 819135875 140418349 615277988 80282556 234079962 244661057 808944434 585064617 510102948 564202757 249334427 868498790 908510775 808832158 269925697 531092829 753320885 34086647 577647738 882046958 137916172 216359682 579095735 99014471 680289137 904217137 571951478 459888069 432783594 442517049 670579674 64798644 113973233 217373777 351410519 824748572 308185901 34074890 222964644 36658402 660956430 600594771 203981584 178670054 479516110 802023191 474669615 602141212 194335833 287402682 715053536 291158778 587924360 654506386 727536412 286352680 489429105 776577316 448171380 972272949 867274309 522391210 319574888 132311256 604249498 427262929 579895009 194068411 534206567 773314470 253469208 689474876 25383078 213846923 109784675 179702718 926415362 592246874 422211602 605133796 905433715 797462351 910597888 517399292 32464660 526011675 302433946 188275788 822876790 847258207 451852285 132150147 325102877 302993476 970316946 263032663 581516064 976039584 900906062 105537512 728182871 882955692 341260373 539142240 478887316 931829770 925053822 548888096 987485559 260589370 98267940 194435332 95801221 910152397 591696623 805523705 585243323 887667687 385217950 102155737 886748531 443221867 399761342 194219552 953880659 510413648 716348129 242761091 920774899 254021111 703847295 439947468 48818711 973907120 196364199 180000251 603109920 540358399 335842386 801438810 332245563 436027351 818248029 705784165 510212954 88108223 951664995 203178225 995251625 81642418 205655673 939273057 360836526 849807531 112015424 775105052 773394686 193606567 964530842 365920442 245183107 980405171 645087588 829525117 463186585 121341587 911858561 911988042 846167777 874911909 402700422 563174709 731832291 782585537 482313277 565751252 271291769 440732866 970592065 502093590 873485699 317666834 494873641 539166872 775923373 479026748 179929117 23861996 392007970 94661522 396581100 887151287 544490003 391764683 100039764 142478565 158570195 203457460 816089936 610845455 215655475 838381247 669143448 994559893 525350976 656071030 244626370 474269773 491034137 361315021 938502356 58992981 962595439 436230130 587517062 757379263 64119174 964229774 870171228 407174158 426546628 628652572 897869078 19397740 808574169 368849334 417031485 169455117 513753536 406247361 974260774 513132181 14673625 766739211 24055230 30959819 276946464 287455900 657047597 376967227 284753772 263402870 107239589 433417818 148556521 406159667 848670619 513249712 53560247 189815696 707945599 406090606 644340915 370987585 502641216 269203247 178753948 26503654 10679757 252160472 116216673 14214403 865684814 382334020 828889269 973049388 681096084 121701834 243474305 769281366 365650783 483239676 32499666 763516938 867292736 425540871 993128327 409664047 754360514 331029969 777658564 645018342 175237284 590480141 813771322 233889051 440896461 705332506 854696490 700650093 477288773 138962946 132630970 197891886 92561136 881501415 956247052 938854977 36767979 426575075 951919845 632135986 76337393 6048601 854486369 656357655 657833011 324717351 652099903 689229734 712191012 431004520 907785640 405805377 176855990 988840623 67436164 8406546 905203367 429054400 196923603 619303596 723494645 906798820 589500695 708501637 612556927 604180089 449590897 600124389 51825086 120306056 725095232 259279836 144770326 886842672 476396402 618199649 396370708 2937691 750758536 808357025 583820381 950239637 841320571 396145894 811900892 396660352 651769414 741423039 449455630 797559548 294861033 475602347 235986026 877341623 494440098 384132140 371309358 336199383 318909191 936058116 105743498 337337590 420606762 35929674 901325452 315646191 770753470 32084868 657869019 756331195 30122022 598934156 705997882 665154377 98956482 831155133 808063066 369600183 792909805 767449727 426188771 987398180 374113671 238365629 125131843 232410404 59591266 820196769 882068041 137359997 375777577 66974753 290820473 779134911 450836022 641788296 458499637 661505107 960041105 671480901 723759826 440593629 52640888 435242977 256267208 507779414 457583487 360256182 596657616 415780010 352492643 584983625 540637698 945145822 250359055 404896019 479527683 155489813 32101477 397443683 27223692 823591215 959427207 923600146 454740635 394924375 906549424 45021611 63040684 704940603 121293928 565198235 736379250 714839622 181600066 517225024 539503399 186868946 118326283 815922745 593841812 403301396 568560042 679619220 297168501 542670478 218230444 665452585 20965901 802770337 125192232 62439634 261369665 549450571 500088688 286064761 115987548 170991306 103185693 510195623 998025499 32048963 248712504 325777933 33797890 729546558 74564100 460755730 289500365 799984168 960534933 978828110 403428800 570891718 556293515 694752759 698319315 80228457 292994074 279181789 742962511 94543929 556215680 196529612 437502806 473341696 409058498 173114626 941078448 492043721 933186794 222391064 86281363 381127095 336795145 816019198 718342295 58220064 266479662 131174345 44408027 75363928 402854230 952659608 651287540 416288285 572230585 989603617 602763695 621148676 257278736 414172167 889439617 3733362 293260954 4277986 355600321 330631740 952238645 328345875 351614279 911111492 54197094 143860183 620623575 86445031 196906808 789976222 480843359 164947261 915700801 921606285 609533885 439943327 229001712 701450588 818630364 374983267 749286240 758412704 456307302 814309494 532079336 179147854 334428578 744383742 310858273 719438979 121321726 464847380 896968572 768155846 113726692 742701766 69643464 17503996 699008298 742216607 64146807 627884922 240682711 350975762 794062930 446352306 425835834 855493439 994686603 154092853 173243408 375600929 604973045 250884503 383213761 300981440 625005945 115215986 456798789 134371242 590907624 558413276 236090127 364357166 601490019 366067769 899745724 785953845 389662641 265839826 806082654 998827448 750828512 216966441 706424897 841079676 331194862 812862905 517731607 158530921 938308317 464101348 93468895 902595083 416621306 570806695 404611484 610637202 880236181 924921054 778946313 226762252 871833853 600592701 295503214 826180015 362629238 64103627 663590961 963918190 924636716 280478632 145256759 427067797 995712426 427306420 672404351 256606309 798212620 134620248 209092878 180074975 746223472 817687917 487810205 312960414 801653251 948549457 388053207 954975787 500822031 398521217 641708479 366993234 202223791 439063294 223640587 195583659 947815126 349278070 141571199 920312836 24069503 805381116 329389021 779070093 160683945 960828145 35091627 645666302 244819303 220376045 896532573 893003441 867581872 928723518 830277804 434748210 307638508 521749091 805994044 462611334 129284914 558212485 438359258 673066831 654153939 360046952 611981387 125311502 676704189 361412188 622170433 388445991 370712242 255278681 678866336 754594122 46053899 268751689 927524955 158096152 304240379 518709296 417123118 924668212 838199323 730184031 245983772 314005454 94532495 230017552 432720587 957352138 996383944 281941217 6897724 840956092 46967782 527399308 647076564 161877916 517648538 569998340 483667109 644870430 86767242 892351224 745111320 441633333 297668669 898512691 25640314 503780008 343811563 595720196 547952026 81285341 938146892 960211131 544534287 46722313 22961786 21047304 609991949 788714022 440503287 147982661 589441864 754860883 603627222 55181959 263215963 960238596 984690158 694341854 498619881 593327144 240397413 335423739 74941454 844024851 402114675 942770768 483195245 379842261 325566713 317718401 884837354 860159042 406019865 16173275 104204501 956839762 252300009 752289638 524766106 238288609 24434594 169343755 575769948 587299272 75110109 496797236 424472674 149738827 518585811 57671942 435211489 159297813 324071562 678587332 887937483 35951486 260647293 316325948 552025831 163460810 833237859 895189111 745755830 872148321 941468760 916204114 579066993 784560963 162628510 443908160 210392126 11959746 438100854 369094855 391593525 734011785 261186272 105344188 443909254 86095508 969165927 618935641 529542918 494315984 343973373 254160193 286743632 434890161 525459367 178774549 255275906 730557899 567063276 161222408 6158042 933175020 724262993 518133551 340010658 707535026 212272403 501348014 285412772 508696864 717852704 239521467 555926005 342541139 995259627 105581885 945058934 933544546 593726732 838967062 272969090 518362112 354022570 877861240 83204482 152058529 84062918 711583831 758379149 474650906 804705806 880713194 256884158 601833667 841969708 681642634 491634992 784503552 403772930 84873098 881302278 559635739 947360973 339069113 485553597 657832830 313956144 895538965 452783156 595355262 7810881 25892523 424194545 154267167 870515167 629634730 228844636 153384384 873580449 120904955 372623652 682514255 458769794 424108867 374594454 181222905 631278130 925804804 639758651 726131351 105354284 369504775 455450792 382844789 803887192 497778103 401845522 154434583 979714346 430312252 382689396 675267201 156129651 697899303 796513744 519145736 94557254 150623315 878268945 270119823 967778065 255397616 983379140 499823875 248592969 803094533 177000733 159077403 726751503 293837535 775266741 435385798 534751979 572831339 242064636 837296793 259940057 811075896 763828485 483313388 46813925 357867925 102394789 796441951 882521531 217127134 709492030 471800926 713433663 619826980 117016128 681798780 10766672 277915709 284314496 991950731 581757945 496649592 848562862 263698351 346758670 632968362 419306347 725722757 906745809 904916463 562138944 280533496 319462834 893280924 959357530 287080252 672113686 783103724 296353176 377280504 915462023 951997889 480483291 307804466 630376002 525083555 869074879 880485367 122882174 189529797 240449366 940896742 478592043 927881352 487857766 945848804 789860272 738100751 1169294 24827344 235460595 398040461 621913195 841444111 291926952 434407038 897862793 12233061 462331572 746744516 633245562 967095047 108956114 125953458 995532337 315569848 831967531 126028616 652709946 937668708 972810839 549734370 244600800 168717734 316324 9428560 387538166 856225155 898434439 987984439 16377000 120371661 457811420 901032519 891106078 270183551 75156012 716159487 346803537 565508180 617348366 509443056 194238446 841037828 802197071 893174626 465048421 590729816 676360537 551702957 993885832 949819709 282154246 255016450 722993671 652798870 483238654 987407401 990005034 682088726 162083396 285549613 314096003 502998769 283283577 699467723 33407520 998549391 267815171 632677017 305501295 625748452 614961178 602542503 371309776 79157836 941365068 851114313 572938613 241195720 500727579 293985872 749687931 729458250 363150618 726757759 401886787 625719373 34677825 61675902 496078765 387810664 900102165 393874745 157725679 278387852 64078438 881884568 59762582 347114583 598282452 752501239 41116954 69118365 439239743 250122237 775099843 904454066 837088820 495540517 850882604 754114799 643743413 454923723 997053874 645598346 52008363 708878436 741113523 850785296 836600241 420900374 588977422 247173562 991954798 851418049 707205075 352331579 134134481 537481818 561322600 456312313 966490270 647260265 111164740 483078273 82400236 578111404 536988285 504203783 277573929 844190587 307242719 19418600 885173152 362674806 341442000 752857585 203088234 265788473 664117951 291997851 574742450 378197570 586974259 273402515 684866422 688408551 131639107 46939162 315025927 563241985 228940118 307488921 351467474 323059323 841672656 559003742 677380165 658608772 922258642 230815709 534081360 476943555 872904975 3819372 180744328 238315515 678035353 445308571 911239366 433751168 489471394 155641090 406553853 298023433 900466949 658891959 122607545 207516473 85982983 313627836 894157133 276871326 659675213 329766421 718376521 364600637 901633424 353418023 946535648 839936524 560507722 298406217 435530142 309022598 192989443 2619369 320474235 641783916 645736121 138259259 649010298 377643937 96151833 440079019 751748024 755854235 402738577 418630662 526372813 326032442 151672953 980072844 506884349 325013138 304146762 841524700 725234504 114164391 743791968 983174567 50638458 397438837 355456459 711296405 638729715 611487310 233420701 930692077 828689974 708110993 33281640 521400488 79745578 787104780 5275440 179018419 99548309 513706937 543704139 176912459 519374538 984873266 673177136 248701067 196872220 898286326 38822448 200789728 641481356 501719892 246568083 891014819 623701025 359087098 94678859 250923624 668650618 67405279 60117593 606494907 369294520 618279918 232335083 775210079 452610366 989081255 835459770 390765713 373493243 986069975 118901676 715875923 88086704 589411861 892730837 741627374 608126762 748816862 647715131 302327412 253268747 879979429 257319684 131004615 223049728 15213887 447881352 191225779 543745977 70614792 119686323 470324342 812708333 4351320 514707134 119181844 186943316 406371099 290913686 145461531 864578531 873841054 812919197 428244744 528720816 93127248 615218252 229259227 306006087 277546369 492058129 707451024 58880226 881486990 652679513 607366170 652968043 87568216 263419792 416517890 934019716 510236288 632926349 695584526 247099822 593283824 576676178 298203151 222084321 210064544 141726601 235797374 591569208 900596264 735838194 342998601 13135407 214829455 682719411 837349454 489912342 209763658 893215124 113486859 83972117 354764977 138955325 215315149 510250999 352359963 58205290 238475585 92176689 175618092 738682762 550142826 107965305 124662673 708348692 696110685 461887362 175267651 561170438 64652882 365441423 360130096 258826237 122359418 356467971 804083095 26287892 698847094 370701762 105853964 444563740 452716962 613074472 428751605 730289909 723570299 790208219 999841751 886936975 856994917 732323124 825732306 79801353 499277414 580557442 24388594 447251644 929600562 555797185 491164133 428829521 537377751 865240827 17823187 26095636 700948728 468645793 739849185 140413669 77408439 624874853 187009978 50234988 146675776 252374698 100198890 715462981 542269820 93965600 217218716 698635933 349386300 537474163 860442294 271986246 444977776 523843030 203041618 525439952 275707736 143521053 242300435 56437285 939740716 239780964 162274648 38169716 898361775 474549172 401413354 379010695 856867079 267258005 674529611 100728968 471173176 456863904 394842340 906177867 240306747 964321747 54411293 622006423 916701873 200382928 530791534 589251982 185829162 817557268 743454667 700474188 21862699 643009011 20148041 310355444 80216057 118261474 347244357 511852146 372765626 282326444 520135376 618083926 280803691 201814413 428080374 945364148 159840797 897658671 147397376 933147488 600129483 709163951 672354697 974682036 608859351 75870529 531097157 862558011 382946442 296054793 144698206 639732250 236618033 22803863 516593746 438931216 700347923 831010312 450378889 995464401 790322050 776866903 740057162 615544006 716549615 477296254 179842052 492578593 365222696 357371839 465482902 60428473 25381281 743023847 651484537 362262878 909225462 159647982 261531874 99631542 934603357 530960293 761871669 656215120 672481045 70958055 802127955 407307786 707012710 668647674 895534452 210223395 415319252 28684385 291757924 113899317 149519946 414031891 826668443 235989525 990485547 670301980 477871938 497600104 878107647 643802908 6495060 71431084 161503185 30055351 451252345 454673798 225669676 205733970 705406822 748684077 19530051 516803419 396246053 799835383 586634289 283890883 871722231 380258489 420883015 162102704 73135649 71158749 873021556 674299622 860455233 399598407 827819752 358006609 869768617 391418736 744551178 147145164 385587319 204391174 345852205 925514874 661385793 333362626 182116402 125705803 534154987 157354948 437736399 293162832 165219918 208586715 382919518 764922222 972062274 922391673 855249829 25244480 146502213 726327594 558112686 425991222 545869799 800834087 931953392 519582595 170917129 713749181 200442726 237344487 339576317 825086440 857677975 273652517 407236197 822021663 992985581 167625493 931774860 529291714 78244736 72328062 852437097 932592957 788996039 88185909 798964437 166122688 722260718 622029455 993482295 549321211 200098091 616333778 993082398 43851077 867096347 992120625 524308804 136897014 861942857 687170257 648785382 960425216 32655157 660496872 986393919 733583465 59316746 245387499 296893887 571721277 70746585 606501185 862041162 187689072 318217713 66066035 281905152 57956608 473964704 764674639 293319928 797909592 14852898 605516277 1939876 38608196 858303621 598762677 803156274 730634646 129744635 215839087 60189726 157201166 328396731 377255472 125941196 744378524 415781722 492858691 654100224 63041156 512207386 141663406 716946714 226900643 248918157 885864989 337558089 863765074 741172823 590480867 92705873 259781163 696275315 530405755 91546266 664891453 123577615 899594121 960365146 686858816 310125349 543783348 320911555 439935832 121831927 517651247 388631866 159571947 982228062 24271084 708220053 635065956 156276915 548752374 882476510 582741453 882438909 7173962 608166063 860234175 230485103 250196360 831631627 146006217 618986839 311514970 668121797 663200824 981471780 382182451 132383276 199915419 742174330 323016352 68826452 399351322 239978738 747189798 539728523 445988858 234515910 318187885 253887515 50022356 762932170 401490762 606160415 767012302 911383729 909107448 750252028 811807561 100707978 879124531 284267042 276307839 332612231 334799078 936403118 909867762 661789112 841777598 284963710 57527652 71974872 95018171 404927405 928130261 203512693 726992408 903142642 628361284 851861535 13000708 826706606 388340209 16138052 895747006 306747176 363550206 460286634 298058266 451426933 609925980 738482882 768843495 20781969 252319407 654068024 173864974 209981778 811631645 498060307 821302373 984819827 337562089 858883352 894684119 884588819 157997858 824149235 946218541 940055469 240257977 803403359 818036851 526429680 618681015 513016289 547824030 559306372 467296625 701045615 536968152 555437025 867527847 476623304 437542692 768672536 763730841 642946470 842822695 327855160 728236203 343362560 129531758 652216742 884476735 368386075 10318572 730636249 331882646 52494751 817934517 91536580 429007359 614256461 610221938 194192423 442805422 242547505 247791372 353736299 282875193 835055411 30850008 139538637 640158776 165017556 623958685 230649242 426125049 173585030 260030286 997405770 315413041 224198690 252716646 41171000 213686257 287639391 838518713 122808557 114789732 342456402 293866346 137435853 562756878 658255814 776246715 584999693 262715933 967279312 331082747 437832308 586711403 988536541 668208468 645668034 684832990 726791745 57352826 540460800 713428377 933081906 181017275 512554476 839832624 553426192 29308687 463303337 719427722 276149938 648791662 983661853 479230541 578892441 667283725 115475185 934740711 967667219 231444602 650210444 467034288 350117273 273671192 372654916 640544458 754798798 755396734 436395591 264767127 41498577 333265551 502305430 358388873 874221261 609709393 76322658 581327521 985514747 163692927 295020593 408192857 21612156 951924872 208312928 591936793 645231035 37015813 92605070 436335866 974517523 289099170 973791442 322481457 862098965 714587649 28047561 876732002 948317659 281819780 685013706 158707122 700569305 994918595 744988936 557717528 457909438 864607764 327452672 930050058 756824972 532675078 474326722 36809745 92066990 500989487 17074735 214459184 300492240 526189606 275594054 990992384 630361961 906292764 809856703 773090111 606854123 558180579 877561768 606231001 253683004 164339466 176557805 966274064 845879278 821328279 607641620 368788836 696325535 444231188 391505008 619975894 553383936 997376590 424933078 614432473 948957536 344420107 545694571 594839543 127003482 507782760 621477613 953364488 219017694 751563858 726842567 812821660 636574805 156003421 901982897 515365411 488508463 691052043 622540399 849938080 929240558 257567225 379947757 937328364 670671411 985041478 245114679 325113102 600483372 481958135 439463123 545111112 747551593 682485422 974644447 12678161 98417471 604732852 380480886 365411968 536779773 370593401 225507620 61026424 828924763 355856848 360949945 208530128 405119796 146704231 360578613 809429872 256730834 171464952 727715204 517423179 8913766 267649077 790696124 4644474 63527321 537521494 463993379 247871183 845093029 52654607 282519061 93590835 233886915 204391481 349080934 831952320 893676764 21645347 459446498 637865706 999450771 930488701 328429844 383761085 286710505 323980593 514120453 912154801 217105039 844269227 826366135 598365973 824529092 622981660 638700962 243612525 960542642 814131104 37935366 247892533 965196646 146501534 272173022 120024641 855389955 249636820 388480320 925872422 164049804 83439549 408391546 218989037 392398778 587402727 327364496 22502316 560960659 317219768 979569552 941846962 164263918 130819503 990699184 301687555 51778400 794079274 562216098 729994433 856178926 675409622 419063197 702581140 362127275 21352699 757246965 16861723 280166319 272428637 620293970 355994706 610526927 14675145 37611830 466756345 556128257 487040407 841913802 169348862 792926527 228939064 145359568 567113354 550906066 687483767 949496088 433955793 904616424 859089762 646108244 163670932 747300833 340618471 481933619 741297971 690896457 3847498 809562725 189628945 779130873 454871679 529207556 847770820 440189004 38346221 420796618 96878731 523550995 742649010 868454522 939536085 268251670 595385750 209182681 558667880 855021575 750894149 667035744 354061882 947943568 862575235 165637381 648051555 593405988 269381670 667543252 440323156 740663315 24789612 94082304 693815008 584299705 748038670 355566992 710204732 32073237 707191619 856769093 408641860 566966263 31395336 166145542 121456647 154184809 673580454 131623406 617906491 798132830 956133953 503443157 930708133 744795096 986211501 417782963 231216272 587542720 935721354 249799068 515354374 160742608 178158962 859357080 564510934 350739507 878748604 433882507 851932131 587133571 950597562 825164892 876833011 934073977 329914941 54364203 445723954 388021536 572864417 717829264 295616563 788044818 527669559 422453527 358139052 551654475 929143907 983559805 312935327 763500816 114007547 253644407 294687318 375474515 261832545 753403642 598273319 352189019 581625929 321059770 579034634 839063090 935221128 467129685 390153590 403072325 617420048 808188091 231319142 440382159 889752462 413839921 142479207 743418581 60783926 202173118 353734516 531358721 29773136 809509161 520683836 3936785 895916590 533554405 230701441 41661372 400153852 657881597 840077246 507184927 598652323 120585618 45082456 209387782 834515879 978886998 901226493 158261029 683356903 845416722 151646399 883302971 73650701 472624512 569136062 257312225 375247172 643190813 58910276 206323695 619787429 879249101 895294247 156133407 368464315 3445787 52820636 508071421 183610590 554751409 346631329 735505036 69470832 917976961 153340393 800144294 926595506 698284735 282581064 783816098 680889129 40811847 440491428 210950708 181479012 40059349 912797762 992345597 614622797 724269263 624846424 92324621 484055950 42709507 608178116 742868469 713766269 522050014 269047967 721376339 145145493 663368463 71864187 60506586 974270848 629778348 1428547 349513520 452540052 598269294 711119602 29698753 365307163 943582661 116955261 961167392 561375983 824830549 321851652 750180564 161420258 911057642 649347539 698394726 406871258 79569471 412298711 810398751 148350100 933570301 603176273 880623510 181385168 13582540 19697698 32291712 512440355 749312479 387635522 104884740 130548171 275700857 965918041 912862859 91493328 398668095 605262363 129047184 23904469 566701297 633753525 147249946 966840715 865947828 701871463 949472009 670854969 545441765 315823593 89912982 503033017 712457396 779448595 624330081 635219896 985981871 433826188 703200953 110421479 851499702 895124547 152322896 380259665 994077582 908178030 642374546 357859635 8613977 691160054 691970020 10098200 854538674 24952777 994729188 276124443 47359335 546494678 971861372 250310821 260902729 385520204 539157569 736392773 965004343 133365891 182189347 246279037 973396913 979640913 169257167 445269154 661364423 46641445 177181868 598804933 640817717 530417049 491776155 668677026 31813733 122864799 291809241 17682973 933241643 981689400 340924895 619538346 463914166 232900125 973845678 677590506 907439973 79939601 88843596 612384430 374743732 222956574 385943545 957563850 334917857 97150290 907698486 315222171 686304820 684713898 798641655 949550242 553479991 950083969 558175792 876568845 486290585 202992478 824410028 797237408 261166755 556569319 395308659 937891821 470344416 390767441 452543918 49643288 427056732 407514057 983592705 284449914 517044929 574776746 265677409 574332897 572112908 378603526 949427069 999172803 958103888 854994767 649605431 909550364 282534458 106130725 570169356 152760951 761573319 379012587 663536363 501228332 206310455 682953502 717392602 637834570 97907839 655542616 569798661 953474714 817157319 326906353 70925376 638513565 573805220 193407337 167991832 608727410 731770830 651201932 109970131 800208669 448392337 713148523 803197673 216279680 944142837 627210911 490631917 22504424 766561463 289061393 192054905 937107535 917976837 666237367 602371681 556426868 858360018 806509751 672533967 348436365 947478638 932175258 883898845 407777614 174153735 111233128 32742273 94550361 188310817 993969722 747107880 817442222 827918005 473321164 404573202 582445111 558166654 595570739 450722147 877292827 296811737 719738793 981701158 181693344 154155591 644715879 897161868 888643630 678123967 396317147 506286232 808656318 113503916 463845474 832767490 986914594 90952700 713942037 401747975 279331232 224900103 155353373 553037965 315120222 111455485 147919481 546357609 414259521 427110246 428380839 433872691 66402022 951420352 297049604 884137501 205773575 99488061 506385926 70666239 550046763 157291925 626183107 205981309 566195636 179077860 196325184 765660746 803876409 859354429 717895997 759527227 749931235 877036137 680034618 172860137 78559646 335277814 15941892 455842995 783671738 198245052 248608812 98121105 688576449 44458505 815561846 908309337 839825988 265429857 60766685 493433368 862963191 957357628 435833690 442080855 155240323 609684547 813669778 236685429 903400362 115259003 598691599 874974456 802552400 111304009 410328756 353453642 143473823 858791304 176978019 994629426 223975516 659120285 684412290 943569504 476316789 127431847 457909815 574834952 861486426 383879968 755030036 811228915 429076790 638615148 87916010 238288812 972292540 731169781 8193745 969762842 169980883 399933395 642998029 927236162 640781544 777576397 304551881 661860713 785617461 274648109 824197883 694912144 319853887 961779289 205417563 413267384 278940073 948643024 32792436 300773621 832826285 901663767 195387169 506733868 339508422 532484749 827166394 533673957 338664357 592806891 558569048 725146974 388816256 305987837 520521079 798315308 696108099 826244304 746494986 995367428 799373760 275919447 396155882 619458143 475405638 295894948 924775571 261164904 34783268 401932751 326733606 174306185 610188136 605421671 608087139 173587276 982999936 231046468 492736223 60958742 912349594 537075387 230454432 34285769 456553333 688964122 664992124 350651816 664493081 86212366 316942494 864232451 487617780 351623679 304057201 297844031 643628507 836505206 179875484 689538901 573098758 556790013 368913100 228920631 901762362 808492885 489140567 203054762 336873436 276799106 602754838 593934561 615720088 891793595 225148106 34659117 796438935 501194745 722896 165009750 811959825 39464564 53557509 749785341 444124796 629671392 921939841 643636162 953801778 227175996 289487931 763875471 846458101 789724253 507369796 617534119 782574187 719471166 484570544 499132490 287825325 635416314 700657546 882316526 196821306 9230890 448249470 537050362 819205976 614764885 889666712 245197991 827371654 208606687 169436613 334960508 81893051 95827666 699084911 332476709 577293929 16964407 77045162 192866115 712744029 380753230 345671034 76841441 523056060 241202006 343605053 171695506 768276252 852569736 587787756 43247814 955598881 790876686 553671287 804541029 861381395 568476279 580191273 254896722 872994409 247358115 963721265 923507415 181749695 516696086 334207655 6690173 319473907 167421271 698123727 231279566 270016290 450648309 824437178 550459063 352619066 579059598 602503504 801315766 720293816 344043229 98230478 623440956 871521829 318544040 449594658 192824771 126066846 935882106 838200832 237946269 947957461 704510343 993699172 15389013 530982885 663614623 127743555 786590128 200446051 443829344 171736003 939304170 284226231 756663433 837142511 70541573 414634167 690011642 33128569 271266251 365504816 744487770 923272609 749468361 113861194 19441984 674439632 486945664 623110022 875239237 420616142 53340581 316276694 726346333 95660717 354311341 605374332 42832045 364191124 119289221 410869355 209470133 554930256 409174731 350578420 455049435 474361194 707692113 684288709 577284492 343823506 987434404 387000624 4159343 486764757 433437936 44382905 367085036 915210521 739569743 635537610 989898529 760732068 789486300 836539485 594007509 311857181 706264634 407875161 718407144 221106942 830055561 378344280 965965330 518906722 421335198 620909717 786368935 637169700 542591589 222254139 780939816 742673885 644887465 467422297 254375419 479743349 84588936 580522249 530035508 768431509 360987460 715869581 149475359 742658201 280541494 182976450 954073891 316144087 960838509 240551885 349707701 893716413 897743390 277003781 66738265 487004106 862090376 72945793 725618277 472580443 699865298 548212302 170425430 55215210 770661987 413593955 442722051 364420292 701202749 829574582 655933025 8013952 785574601 112016850 748397321 601051608 654122791 13727089 606250022 483036185 337139783 570340153 688377325 883494795 437184130 827095724 937493653 336600855 723717885 334170184 879196254 14970134 984529397 25462028 255768155 627270458 713275616 980163949 939434944 109032161 108802159 694680708 38402764 924439499 236466557 791167566 318675822 738766392 747750715 900078572 555508056 214174591 108207560 305500430 93437716 303089189 611885598 287941820 478356063 521312273 321887949 794101750 910269322 665570592 251259622 484664332 922794685 55254786 680873466 111639481 107614011 393917543 826398658 261074459 884072307 790349112 588224512 877212670 547628376 613687690 843275350 553538375 857994966 731620238 958641289 277718056 835538273 24587188 944653787 882789489 586295501 393832503 943145585 657650847 32259247 392815825 983666298 309780924 346126304 650983040 802548184 708967306 187753211 684803029 702435016 14304746 449909589 383665130 17441904 709898146 847579678 897598757 760317677 883683756 383712652 813600848 738201613 453169095 299552750 76271276 284524029 631534556 999961319 126536203 570789662 842421599 776564943 687739829 702696557 973259536 549278721 807292511 517896830 272242533 316711853 653269507 205066027 468524664 278230683 68912971 702776046 692235401 398156567 159508884 930664723 411239558 205380299 768583278 402337795 986572291 450737534 787824991 210401167 52201691 825210663 315739376 478687267 318195485 874801069 861244226 780058213 952640307 823887736 552527534 163607527 190589488 211534131 712144163 339477099 549552070 514315241 996671627 601530727 420478873 657510388 731774303 416204512 548120895 505738445 884656260 648922919 790163621 641380353 626897066 421470349 145172223 105767162 263410920 277755657 52674326 199652819 935566399 229227697 195468797 283143607 297472234 502530897 546879439 700936510 236167985 420743095 114166694 572798887 373093350 281513393 159724313 397609325 379589365 146316547 73754258 124253725 468745043 720473039 391290001 583712862 139006325 819338490 723009111 699091919 237692917 233297116 298743306 445990276 205434401 130716890 393948352 612860709 555026061 139728303 849195046 382948063 249217960 91710864 208070920 515639671 250846658 338778608 250256009 158672353 461182035 283309116 307647235 361299697 175361553 262191016 68991414 364147046 521803423 617312639 594221367 623254852 287579040 581270800 855616922 248247705 806414990 765094419 304413638 458032651 901622850 725326241 526211017 365456421 789050301 7313639 272682135 483775481 207279767 353969268 834819211 470516640 682365762 675961257 832992341 872901955 103285434 158806330 948436499 758023585 861576327 32827877 969204477 89318781 358232762 440260732 399850365 558623854 131497808 702625700 187420283 948480011 124117706 532614216 109273999 174533944 291162740 159943892 984306026 760639273 395646112 87248429 881343856 212140247 597014944 15916955 734090340 969385003 939051919 457086528 511354672 927181614 773938146 590254941 851896355 178502794 464183270 848244271 512450622 874191278 29420554 574522919 213767605 217141803 236386276 191721168 885023182 313801498 375159035 532676425 373523131 382696891 897827961 341556258 861067425 176984079 625966919 364183545 957766677 845498435 947298231 754339682 155601256 480431161 726693056 974714683 312507697 943958463 659454058 987642560 875264860 987484906 112646713 439248914 537941506 529778933 767007458 749034467 736443446 750750886 795664097 356931193 264727549 497214144 551549161 477367695 817223398 902000803 568176203 565942610 710587392 186188743 83310128 791318809 873630686 957850272 477481181 148348398 31335611 206296802 245647185 100173132 250644632 531101851 52781401 643195794 580347436 250814434 824592410 437349942 956819154 506438309 201897701 737910630 317311027 320400509 79018483 202207969 691102583 176300133 549064246 15444511 389233705 881708818 495214326 152990094 446480155 730347822 191694171 250803947 871035080 108843083 58126014 4772587 651451406 886346518 764806248 297326668 549230911 26791506 523490838 803528798 21784365 887405932 975074413 969823243 682174212 217502138 549433409 307762671 410760015 122044981 544208236 904475197 123862137 608695223 19604260 691684406 355666446 331025391 138963642 436432459 616399343 837714758 295174662 460593165 799135188 628603680 476426469 447943061 934961859 870488976 873700703 920222043 901240681 212518854 486859497 34905711 877545845 892400884 984722825 154845097 332970162 527008997 980396319 448565638 201579168 348156943 116709511 812326766 385252863 201709730 734935236 568196611 218235241 19866182 734067262 753913841 16849153 282240098 106160222 846508602 68593650 779444732 226760132 204879983 933013790 73530580 622912020 268858138 966644264 807611169 86984229 757758547 385036904 260596190 743697844 160276539 86462711 103037156 426065424 554453613 363374191 856938806 657301187 886673594 994219241 159091288 162205433 623694734 765673984 34378949 838861160 24375578 724973200 888551684 672191906 915107535 186002147 697462111 560843529 645734357 136019935 733936949 218733370 983969873 999039708 40634091 596989026 295476301 89851463 783520763 810020202 254320924 617985518 81359776 994580832 89755793 670546235 491710179 180718345 796273771 779136831 80363928 604562320 573738234 238558202 772464148 599076414 537591657 512539075 460477736 994871883 880072183 931450494 768368659 129070736 197060098 83120133 873866201 706870652 134540641 593292317 443472024 294003343 404912697 479575972 889861752 533355383 185380916 567482574 630029767 197627569 455355971 944621443 442778787 326107443 103095719 586306933 834707341 634109892 855249048 252359996 608828612 332148982 778219296 308155781 553897819 782057527 874135526 776385410 750941551 541795221 112174053 95422659 132226321 183802210 81872449 677899099 622656863 341667665 895159435 11776304 295819633 64743336 207465448 445422425 556874906 735730043 782164488 870840450 358345905 403730777 476325838 430850437 730846392 679882114 918379551 385480135 41326696 396258347 817879774 469983294 696958771 557370340 329961351 243850978 13880706 658400588 250261125 115665345 86140739 504471891 168681678 35776317 960306654 719296333 849332367 909278587 55915094 488439453 791365750 863947664 593344686 847854987 259648708 474975195 609099643 90007344 622268788 367450351 288774717 146464654 278647013 259205466 692654909 136706256 966543038 595971940 930133353 861673775 573779791 772419127 492605146 82995653 803570078 512105434 982306503 901635299 159227170 676445677 101167120 588955510 443025204 273404263 116889415 471723670 678809898 247541839 370807930 384452409 92331879 613857549 418647982 716217964 999911999 13638300 530334545 421881989 235229566 539169338 582472789 405534717 473719050 6317541 211539087 539872586 484460865 511965606 994960444 277439623 986254337 611626555 665198272 761801639 483259006 565342326 914008338 709222260 34557394 898382631 739640463 84631261 693305396 36738465 390141222 85264904 744163888 553338070 541704127 55779897 654323467 263450953 908233359 50242159 953479284 893768691 148662620 851130581 961965872 881568022 428417243 842081279 499110486 432156366 423698438 607255350 850866594 928983099 382830611 552950021 289822139 134759081 927837161 973198028 455109361 168021417 724700952 661707012 647211239 220957770 948780060 536576189 857660115 729143350 617762941 352976514 965859268 3858017 283037454 374711296 129631574 27360968 862365718 639099586 308339828 993257189 79543734 476581006 892169993 389298381 238332553 982627692 519701308 647030376 919041558 658239130 718920126 708013248 283081839 965968802 357969723 74324360 607363224 234695479 831162129 26379301 239520239 877390317 716946902 318672787 638929063 701577074 94123390 492780775 424678475 562698069 664254306 805753245 22842723 891103586 803587630 314881665 388999075 977313644 494265304 387295456 909268826 55552013 759794408 934959524 154530387 651262239 459872636 993236096 545103859 924738128 455889820 43028251 539165966 483117223 814230000 919719165 722642603 180428138 804419549 656317729 348190144 765960933 794286449 137389204 893542453 480179346 196230186 326796194 935383312 804429563 882138070 238363763 52725845 561896974 239107418 239984389 163018148 562000814 859241213 856323786 662709087 750887355 497617167 239323409 34800886 103582195 951996854 67226470 424575343 19252748 566176961 502507638 949358992 902203052 802708668 287837593 958223183 81826248 844836735 673696443 821898148 751342359 257694234 603183876 173466491 289935485 378388618 288697014 436263129 334938820 492895186 115213366 428954097 298254386 972465014 419075341 112012013 437359928 309371558 105084846 850022375 688501518 759615169 975344286 854622220 296915819 11526854 865751093 998690797 854030809 102820568 487617731 939418405 918172114 258398114 740880223 677063385 252274653 23420917 808403242 367386710 167555774 857868911 582209461 313333152 744068996 277864620 150682131 452577623 926160048 370674377 635098186 291473455 522626228 613206240 202232735 79861177 493227353 800384516 620937436 196003480 870423414 501648021 518954562 910595526 769553968 572815550 422189862 590090056 947192032 253052962 233751121 676866358 448440753 416988384 672702360 966898116 381238859 599601794 892595881 509845723 758283207 62183774 61876340 596198330 230024645 379144263 96325110 257994287 87052637 348101937 404931642 398776865 544037706 2514739 486019290 30153023 515623729 30118524 357488491 548347968 806674954 293982745 616062856 358675989 776088436 91426583 427765756 43864278 509406585 49347175 242257150 307996707 859914848 674310163 522767160 155400351 957703856 866947084 895046849 569001165 93080223 821247963 758059134 804138240 143398506 487037407 789676046 819364671 634593404 387895538 538904952 646837664 14637080 155267286 997221486 305892907 77382836 567348215 733334486 807569356 284857854 242694793 614329664 534798607 653492577 856800060 979221266 422365797 334508606 660797563 348583967 132980985 906632270 849584998 486098765 167619217 195507961 975831105 335813104 327309186 258153411 444919537 71014117 495111195 426455073 449354557 639789167 131535032 513551184 691281030 86571081 192571099 610048961 907982750 200427082 647060016 261230733 362756932 548961778 849546441 886245445 718764632 249501525 131068154 246399420 20560737 110089805 769100630 918477712 594065808 568133495 69278651 189969648 280030657 979925419 43520977 122569105 795177583 408042174 199938585 784996522 376742613 204035483 625920187 793483334 200432459 820155080 374090136 20169496 983329730 372708913 665052712 500694683 671953017 15654930 902145374 131920496 169389893 123571339 434347208 317578376 38872764 916590376 993815558 632448781 854326628 930652453 969463955 482284791 28944414 644431816 371821996 253786810 124543378 610361352 362341192 898712623 951667554 971799690 795916814 504566116 616760628 716257104 488439605 601767932 363275306 701462758 227526902 953126067 64901681 906174921 139008962 904906400 383423524 326323666 520132052 273379342 67711145 978151087 371868329 459524029 11707636 140203692 60361849 50780414 752473063 545746855 718958981 424522491 966895397 620636437 340998039 712834302 349697484 830614672 859080856 787774267 419822319 34463792 822326480 417159485 699956780 340458086 891672101 944272044 999307014 777340379 692346253 672002715 535411611 398552622 943984932 311059158 338226711 978843118 613210998 615008076 415011549 443468868 67940164 255739850 913755032 687455913 14979150 101669428 691869273 895939411 691433521 766994551 301916286 709515132 167268916 208063814 99885575 118857150 81722070 475917780 372690831 220137446 352639213 41866752 973508177 457348176 678624954 399110297 625953130 692778159 627486880 770354770 902192300 521524188 130948212 121432016 864821638 794989635 10346347 95644447 19364931 979878506 4030089 312702661 853232501 399268949 692661796 302640023 988439450 944690639 550972000 698538953 421373486 361958119 785950817 946190537 976303501 119004243 623425833 574081000 387391658 632193311 209500784 738964172 5000798 657382574 572583251 361776510 926997135 158152446 80997717 735054943 50551929 526078851 812134200 77884356 926381409 79878238 576608747 763324045 627122545 89867899 289215204 236143384 170471652 57890193 953915625 608784405 507194871 400593956 510575208 584111795 802471423 569498446 581396041 856456948 973505737 850458138 851153015 64099751 569495485 361388280 980858658 345781664 865594043 555442721 683810175 527218471 818111461 496937686 33747168 949935654 462427559 432080361 215381429 999453097 512426840 143612859 397773319 52139856 48225223 286014340 499038946 120934846 942002169 124885132 424300177 911815732 918202498 783536129 474816571 775754842 608601912 717303495 428232161 155520923 681333427 411848936 854394443 722390410 328375758 526956087 707479001 834255105 175652943 321719999 654877703 462271646 836110647 208416731 463046160 756971369 418441338 671493339 757412292 559897589 972366679 986002127 291219048 380949303 76813145 520459976 66197265 792105442 986223503 806050971 113708134 348023219 851513851 615388202 702406573 328270154 789402402 724396274 334060642 397437759 899106676 162280893 57798540 787990543 873332359 319702468 249858998 578317 66411640 344903499 530728142 26726332 546783295 863641625 98420866 264530419 404340568 888339343 804081625 700703224 441456461 310842314 676929567 918287388 8131105 806852368 24390156 972618908 4543748 890824135 294128807 149400312 985771846 871621233 681670236 469687111 8941543 269629351 205199252 550236402 963148426 168726817 731501578 649116270 833476845 262348544 326162491 933554137 696058091 864890546 319951300 397374291 977878039 598349734 74698045 45179421 489217737 686870499 181840881 659471980 906151321 562009119 43749893 398153889 54600970 462067804 935535246 303913400 814191117 493869708 333745232 120457395 472074692 751027101 272068216 7665774 552930273 356363517 490872548 580703475 29967928 515778410 499531304 905132854 247662136 413273317 713086950 457185710 870015259 788212150 180379417 645749373 591331598 731226030 477917571 806675949 70881476 506780220 811083950 811983881 470678671 404528398 238891680 967744559 889543371 628269533 380246929 552402134 168206281 940127838 735724833 820111119 739034976 944427238 144653991 151405188 103885604 392342735 224339658 775801546 541223239 800104546 967226577 683303424 592296305 458414535 985729902 644833673 691288442 468769983 341615020 310921790 338262567 587783876 954927505 100873903 366005592 628753679 400068873 815291937 554541526 137318450 983388889 826621365 860342428 743108988 27391720 855236795 360749041 872944430 5437958 965856494 741938471 312381384 126460332 531752160 337504088 817792377 82846978 693777502 165679614 216318732 363698855 837179278 757655661 797784768 246141141 819692189 570311940 728498693 857739792 700972520 939945442 538371601 841028859 130849581 830057931 735202955 668298084 239332609 923709828 707238590 811571216 768960860 430938571 785018902 607148073 900670439 807611671 41005301 299632448 272342577 653411660 622412750 412680234 21332859 955096811 68154245 573044722 320395331 187888979 926625302 806296158 655205281 775771798 933428715 407334865 991522650 535918174 49597625 728737918 785942379 506637146 416802935 200214482 740698871 662948560 568046932 132967514 791433257 818158015 681275216 591474459 965400712 951197031 479670049 645968571 302748193 262079468 446619258 650831014 15049267 540875906 947203433 492752774 839532496 813543686 604896188 254091285 763539035 823641321 277486194 266783754 272092229 186165245 636574907 193395670 370660446 573604612 291253345 224234298 12178908 71251048 265096584 633861345 930306748 274051450 325941436 365490170 989369336 364851476 671569285 432735545 852695494 794510432 213548465 451271236 892066771 540455392 106062731 375125487 177341962 317756539 124402682 467761804 626180266 36773052 576032430 528752204 148591267 219112752 136814447 624397661 462832032 526055428 803029007 542044514 832522667 856709404 608389776 328679322 550620225 513717851 40108232 157934632 879365690 407286088 111725001 275626073 830021238 988704438 260204945 981231888 561397509 666458745 376514756 522063733 887782380 382714075 851859359 668357592 876720673 353593802 839811197 519083381 686443882 410443607 660164726 682097380 617574529 679721471 56501236 177564028 127009205 658217118 623344509 474101412 225805432 447374211 680208518 806794419 881721881 400449954 929099351 467270373 726493867 683500304 283719279 727882898 598244002 597863919 115289613 722222984 838217933 506601773 915575227 72027783 598342799 375268372 244638887 746472620 255126332 586259872 95609043 898772269 574944121 480007115 918672339 928741565 225740443 321248660 149056927 639526446 567075942 919553764 507295496 637184469 132148329 920766943 549587246 289835340 822590630 414479910 189870503 873353771 199155758 889843072 661040260 507847418 538482146 216334690 443196919 957179276 452346534 240632361 174072757 616928063 744125476 874607519 160827689 859633219 893232849 398763134 298402722 951306213 137613494 708128623 249778705 369011966 753138543 993349290 249868938 667113782 686931600 806848418 84994258 841552477 608017881 590245328 974975149 325347187 605258568 199663556 754163179 530857101 605997674 890291445 984036000 470750275 825581411 574844855 519451906 963536629 280834054 104608197 246715927 788373862 612224258 347183145 824504740 922711932 192479284 623978453 13378866 498939704 177521476 929081639 557620210 437191196 42649395 864001854 869984272 899334567 738034162 290873201 833141066 738714919 465314529 20303183 440281854 874578331 505906256 343216312 176915666 368156254 689122384 154953996 972988893 363067231 508552355 494774011 505483680 974487156 718847150 958997240 342104696 808984547 636020479 395423750 683545414 911918795 413721756 432653798 944056988 575457679 624150267 182539381 515421692 595933250 319775540 715131695 139470674 725187682 221720646 624346567 646784528 888049095 495266501 309100478 53530953 999257073 176453940 264037387 542932961 406392406 928648439 114791898 147423657 829114591 87912625 282275959 425110354 629900658 31920299 407031434 163493899 616188145 423167931 789426605 975128854 349714 509429996 835025859 349494930 280347935 503526658 653678179 748476444 639894960 208598076 796227556 298669240 898127069 974089787 231682215 408504844 114619309 921511224 482083453 586000736 783714638 397591655 37589756 177464436 236406819 788704262 749526848 476897027 81207857 57736232 554277912 422519333 516026793 436174327 55678924 537840702 134519908 630191409 960360265 753411243 101548566 205085721 171459032 53829321 882637900 200031465 433888334 615665696 788576419 206911240 793783442 105275991 712090896 816696874 703658733 352664270 832360857 690465981 326558022 308958501 864159221 862866019 989125652 495071103 444856150 547267843 892724151 263968315 3670921 945321299 663772631 96822067 288032007 711935204 267585343 381909689 867530505 468060196 391909169 602741767 937681100 473679845 228322373 884041002 103717477 208869175 375636009 821587461 22666750 304486693 987892146 382224177 165720723 377692444 387461994 581764931 956605268 568452049 811922193 672575999 211459685 775396876 171890251 933445217 651972470 697301143 928112999 486688481 176663753 77248541 836388898 987228205 106303972 622648065 527859017 101886421 860269808 128636035 221132269 308326757 784502633 444861996 899642795 12109056 292869354 337615557 533941488 57965794 320984952 121798692 973525294 980282817 351076960 675029416 33064676 852136717 452206765 67404165 835555003 687150074 128748992 819209134 85257596 59613795 690151264 441842072 611145423 411362760 937051600 813693396 270927215 664709915 986888708 737131181 582176143 435832357 228800244 225007775 375275177 844996936 759859104 165728410 691129125 760463014 830166544 686955494 944066021 294152189 825667489 466043725 251512234 100194310 687365566 259760957 758687565 435710927 489134829 394561644 717841350 224803782 599626640 633031235 477372495 206236180 401889969 934952734 860320108 130295720 453480294 84438654 602417217 549344692 495323587 682627568 577347364 134134061 811689950 615128066 760334122 932814645 782182693 167664867 722283963 681466692 445252374 981484619 807382825 952384308 363819655 293508358 824982136 524346577 153814018 614122103 52155263 561289738 684003889 112752219 823667531 265059334 196753915 973381585 737834316 675137626 656254530 68408257 188903369 26381415 562698006 129569868 168361182 239155682 999233593 646245864 62731542 544190535 212505186 921235988 569917689 251150324 85267209 908249107 942554695 81038330 45595269 687002552 652630551 476134019 534971494 716995982 450725025 400464781 140635237 779703937 473626885 332263933 557945459 603627352 95207809 322564986 320781059 92503448 684466586 963023506 727760207 748441017 894010970 964633168 695335457 696972799 537966590 908890258 109954676 845319046 54019683 385511721 335658234 765277625 94271765 559606988 107571764 923921337 771160755 146140431 462182676 117326035 129642682 761599882 631700843 200575348 447221290 630090603 762674483 120929800 45111670 249277188 962992539 979514556 760795430 145752413 696608944 287156950 989118056 258033911 874534161 621257248 622228900 978506087 69434561 736105612 943928932 997741880 958360701 376131898 936998248 305847734 611379287 963419059 840687542 713988105 842106045 8995058 857306365 953405666 782035705 183806924 282283643 509465591 109659288 774839226 466499147 516548604 499376560 837911153 592176525 63354247 34657930 729698795 754728024 763115895 828987751 297995049 861230943 472331006 13249471 15512770 442539245 423092531 236132062 422741508 460722772 311325247 407259804 447169567 924539027 601019822 803237798 483046391 20921168 70091692 394256598 564468094 143249443 780736574 308882849 55452579 167009303 212300195 866210017 876865415 450943756 881350219 910940491 878589358 61372800 869918683 744542683 558483159 220447998 195287102 373557878 969283040 349436699 694015157 980735467 575001246 222688092 66418732 230542140 60263658 483116518 736620688 637754322 630277182 877695190 171053677 990162618 747144095 40283193 816710416 689843255 310795559 636550683 217721903 220012961 353454968 540857281 323741281 633938902 416268995 960840434 625080847 724020823 807038909 132845844 533792087 428855516 687274470 691431624 57141626 839122009 525810399 308604981 690211522 795518399 769409132 467092465 355817402 132246528 316816093 295243457 171724424 238759288 416233768 733935283 196248674 198383068 613708138 735654755 161967961 643333371 107683764 683265281 662961131 499553706 923947234 984729769 168679849 38282065 605781602 280766299 449586842 187030007 770686597 311722407 691066637 706386881 423100161 925887889 953563727 412137054 599102641 539437277 884061682 954015540 403276800 171307923 783136027 212581998 833525348 240787408 188767107 40798088 263693981 545940963 355076269 421177363 351184676 175849956 126273759 305302225 983005690 322495425 388035668 7120148 967210966 815129194 382162992 530473457 443406605 818383475 7677797 448229534 27891970 269728851 408605607 207694819 187027085 207412779 891744982 803024205 976399157 361284634 825109723 923362142 184892541 617593758 258385806 197314432 846296428 870403621 226598170 58766422 981219503 838937560 947924587 681383303 133619339 736495596 33045540 960680177 666460833 601465054 966120076 626916161 453084887 462896501 272612443 606272942 798773675 506724331 747613326 92936581 306667398 171707339 238063131 467293142 707250363 971523702 87890042 980652570 470955248 199006572 405654342 191024052 471354505 246915620 208784618 709062442 343011816 926765546 891691156 158032587 113239753 327962833 868783965 156082323 119355322 39828738 889453893 260496155 707947188 561302446 182401684 87641044 340082701 703611953 217478973 567267299 608613541 579600034 100332415 389781211 960280575 677682964 368865138 974825276 34670518 656304611 29097662 461596706 191576620 254466087 225030074 13889919 551691530 614389408 718563986 248003901 785828776 579130539 962762145 684728826 902582017 794259165 755410311 265074622 114915405 207873228 901493856 547201652 515019339 898306462 218136194 490089096 504847139 569025929 252411406 340054916 388649386 907993415 179448555 65582296 471526996 406210087 213213357 471297169 46942449 532252896 952344678 124067187 297299047 425413393 57220779 35145343 629247205 148920003 703097302 265098860 973190499 410756605 11306136 455493515 668233120 243504047 10702823 177028277 757058019 637214586 484657545 332022714 276882104 342551071 687216006 25367979 412730418 812681149 549031333 678464778 289433720 890337234 673135131 441002374 379649739 891834403 258776919 857999529 628413005 907649536 1440488 203594197 437495140 300577783 863822661 787288308 92810916 56227232 424227159 693670499 127397829 453612992 295239803 376540329 77204529 139581584 495598715 924364850 99810667 85362106 971055755 945354448 385989853 245750202 708708429 173019162 341340338 638061605 868491214 233753350 407116533 962046798 505272486 123724386 131639542 962324072 233838238 102999747 475696748 47250487 184368691 986135704 460504371 720212701 615653656 714038833 287202346 808198300 945575188 567546814 634176345 537025952 865973809 163177474 312584762 19621174 847281845 656595195 574986311 484073802 910527475 632138575 689014013 258808833 302648470 273602933 595576815 435964322 135281914 571935184 456518383 933063980 433820232 167466972 700420067 565201597 338239 287624500 671664228 188083524 442312000 750410167 115983173 270065263 160277245 598128989 823573239 916780488 155007243 450335952 449055207 688863334 896396018 777154223 723282361 272456968 188816214 381795301 496495733 540235012 306693340 3905907 39910112 990218577 230815644 282461280 165532004 895057245 491143655 581842325 846472700 367556438 379409678 126585989 374742842 541713650 988616891 978413206 34921386 741411828 510522380 822128345 321320344 129148586 789310821 111377900 225027596 160208352 42597306 949728143 256408358 950292578 519341890 861894004 610380693 679105738 734464611 87039351 713060629 108002056 401938521 495968740 833256914 940274837 653065266 729896490 226695711 377148770 989727860 660387201 210574739 419578196 465919428 679983490 252444415 521998713 552987858 216842761 324876233 733972720 781287585 329309633 815470155 811526065 819411195 846035057 925916184 139631304 475867585 223695161 468028612 958469924 47186930 574349180 729923680 959287980 523380533 442466137 871426125 825412285 176870169 702048525 425351175 402596827 572505591 146250894 31558642 822145843 5195250 245523092 760029325 50280341 575155651 600074715 812688335 164689159 19296621 401138416 38110791 227714908 676217948 643485429 2653541 641712047 896379219 593827846 24926563 446116417 15158847 317294602 695331329 5208902 44902997 125020449 838149807 641558660 512015643 418648050 800928183 651354347 273107450 57473036 207598699 821664304 706425165 673709680 104188450 369486885 999069981 865817813 94276433 609252715 781963874 102589666 780719267 332672265 321503527 117152573 886167465 413111116 865717829 357654432 679731138 140756997 952595176 563304537 107461398 528753724 921993761 742305516 585352940 867121473 301289411 221659222 724146710 795936646 193102202 916200755 87733625 382597996 244686731 550919569 317848171 486884800 621834951 389506964 133164553 947022009 370571242 468130092 756874407 762747694 808691269 874475935 614483866 417379988 44954888 260679589 703827737 468085785 30475275 352464795 353088855 302801683 371218327 140419299 73104123 205928072 365023566 475163251 414388050 313619740 897493914 675848482 407301554 399602754 605674606 158446028 129147960 732967587 114700773 462373922 54473782 760579422 940977089 642023604 330331180 115356615 845728598 481264245 917942687 744022342 8001015 305971409 266947732 993860084 153990932 747157458 68706753 458775352 937731334 465388125 870028680 389929196 343816974 407738285 738140902 902389406 639821122 839358020 389044732 727137253 733562305 518879805 470503788 378970834 257303946 355852696 974441372 261372136 187772977 170533655 966484857 610580997 272747117 326262692 937787540 67476559 609987999 524046260 535761424 545460639 907318633 379028786 130823612 528372394 570272747 64670293 407757413 789561945 260580831 682695 500648649 296442242 831409054 168825418 850066219 242152311 524590708 717633307 225988706 3130120 601416273 299417568 505272436 476106479 106968487 504243585 384327227 640334192 600659636 119577664 547719284 7096669 977874663 698805630 317223140 84869891 49271663 669081366 325358955 839849061 46688177 821121594 89646735 508890816 353641289 709611218 462391327 762346270 398708198 96770625 223409732 252026218 22314764 753670445 56418277 639373758 968667921 160175674 489030334 514305021 302690678 240667235 406510102 498497795 370197773 287988449 30938010 197279246 354219171 777427909 378293728 688209809 188772246 261057256 386418227 31543863 634210618 168825725 434608449 874857273 932725914 202474175 848568370 392470453 25854182 54205406 887807454 6624736 757570274 962749819 607605448 236681915 696385508 906993705 384663265 10814132 151464917 122093806 386599129 607353963 860230358 319676799 304797678 987491346 132555580 991868752 904110592 960339406 396298456 219039872 943880534 236649539 586110956 602424755 940551529 234386649 403080935 177894585 172758949 89373994 691449883 51408681 346635104 132704149 467641958 661939070 785408484 321146265 325626760 936830194 925973069 254852565 356984204 881725140 7120970 996122270 440052849 239183352 584288047 806855126 141431978 757230746 109104680 55927204 236882745 850771280 516438903 425680794 863645165 502137473 104904786 721600138 388439484 261018292 985619304 968189648 794935369 250631844 180409691 316056174 804264473 554445752 206841856 57241757 586752953 316051900 684566158 716025852 671760243 263111919 164451146 161619239 683381321 644716339 888756985 583756915 795819799 167390264 961867025 254504672 595515738 236749048 793652918 868500135 726816499 256953856 538809801 208628747 430847829 233346251 461335120 244699517 612714896 7648738 727852358 525338724 545561530 899075356 915085846 580400916 357362243 902064904 655802055 474871383 161774854 50445211 326046481 992473023 382681203 877228069 438552884 166771577 740679956 827925497 148119578 160985142 514692256 142088032 86806517 645022476 447887252 926324351 640233624 991494612 243689121 969921038 301961625 172118801 7672959 42630084 63944970 490323373 964283501 954763527 910289312 359153860 729088507 749943694 592606952 419817444 921795580 604370270 768099035 725780179 231261868 297038012 495027828 752914279 34692026 79376827 200020042 403576423 898263090 200809919 171774265 883824824 331277490 871998890 506091178 326443198 859698340 525438211 837510153 693261182 10022172 341795614 821922107 244754562 687819224 605362741 580165148 223692615 905979968 92806098 408921412 86086676 765375887 926405029 478951849 669124788 567581191 791566794 198707259 374904311 353143631 106192028 489050849 929447257 775951739 191396775 337523860 360515732 217182230 736325554 764489986 182963339 692323293 826056193 884212848 647735610 329250975 425302844 734307124 37794957 517782992 941672427 51522748 806089046 342083379 935073129 858252895 288596399 179242051 266382501 611466996 151447469 942285387 336560950 383810558 265282224 931729417 179951876 463030193 710103870 664284964 670936775 804869336 733101554 688114511 713721195 472601532 515454604 28981958 954517338 871672537 458850009 765168794 351034002 227602629 986643803 18786658 782694059 185289233 638463950 389942789 988432714 153117815 160073578 66962049 776114886 460552920 632416564 856274416 876768931 826526222 120718611 568631089 198179974 660716585 715539652 780772723 529976745 40335582 791655930 64694754 610131302 783059049 22905217 219302411 837084264 152687859 733878240 268554735 282151014 134179209 476361162 990928819 160728651 305883279 909938828 922254687 50140809 671925804 874578669 753844725 484418808 37894793 550374575 780460176 486056123 522005269 503954616 963127051 417424012 78259103 52579971 15921102 135949482 136455847 740504437 766278052 533195197 84948969 870939032 236527255 883949428 316423806 379692647 705273550 487409810 229598535 272847809 558110536 227404793 634889530 36149677 343619310 975573270 877177845 871222612 177918684 572023042 964699748 101076682 646988252 436066715 683852740 386567927 799124723 313863263 260982020 502255319 531301855 860134745 238552835 309147436 422259573 169273239 693601297 956385156 631205405 716584052 352406485 996667924 948868103 299444646 977839553 118937454 823379432 110549691 414165721 874305747 613620618 827678284 765945530 961768124 920681497 566668345 677774430 539159571 273085906 567833381 637783156 602006192 819791808 316982391 400513808 650133967 587004537 617120840 66065217 783889746 642534338 689191891 62206705 87698318 14491088 344559532 624231542 160191428 599282826 820292424 826549768 917496414 751127061 656902223 372822055 566372270 995077851 225676876 403451142 115444106 498928928 289551220 866744026 239409110 949718582 357538104 437615721 42695307 294145566 275512302 34039268 991596915 82214235 660726309 587465404 667373877 751320311 936828974 221059116 740489819 417765604 444098122 403232642 595698654 62715152 16772286 576099097 256416737 7099737 669182655 220006509 172948250 103534129 611307580 519139215 175649001 230596416 517102100 658114842 328513669 712980604 192120770 106209782 200164548 528267831 389510305 140784458 659975413 52052180 407967004 435453778 433940972 546876493 781403870 478377934 829357692 731818513 148633738 736426664 304304178 660827562 312424845 61700012 662637163 139426032 428130343 891465746 986746235 168418476 143923021 61150953 726110814 617017797 99652475 167794965 504290175 857469693 730570502 916845731 362155357 275584593 375759311 332174542 229785479 528526994 873879901 461451400 966054476 708841367 381519740 97323464 49600760 551173723 17613157 200737905 798548571 23953908 711472551 725881348 219758700 808889050 361946542 879656663 573562747 420123419 988374615 150361446 283482496 75118357 568302406 202386040 667949351 792834679 119472110 217210374 362658404 542279009 77855833 381023561 982960493 177465932 794192759 824952824 683997445 32275922 637048191 375506435 419506626 924625398 177101073 70047134 904197052 925095508 649619629 529601983 490742752 392625022 50241378 708233835 736397753 541197247 953870182 463158205 503920086 929170284 147424914 934691819 477434070 358623744 843773946 757732348 340616396 32476939 148468238 626313489 981063754 278688592 623940913 991193817 973643934 811270440 582361079 670881210 405535231 953677107 195223803 373525603 57568541 174303663 344885175 162043616 101186399 366151954 809088071 794806219 728426756 518350609 327340377 965126184 691854400 253281250 149218838 635525518 849632213 513937447 848669337 739886533 991285580 774695752 769414978 944476745 520005834 356342780 577020930 220988245 904235942 703062181 48404939 830052414 261783538 509004990 670234310 852559650 595976552 796296613 579226807 633310292 656484470 691297266 775398803 3570466 267034840 874507296 806753919 995295161 775264959 473894887 990492469 762809697 503443331 229386242 150366591 827463573 426885661 457316500 51673002 470959241 981801636 290724469 956372250 515427393 516570122 3666329 137208085 913726871 273989075 543224876 651015320 844269496 275537580 856219669 327875069 489105154 477623885 866366543 546059791 661166711 644230237 301874726 338334206 172014173 14160077 636828444 286399398 930075544 236927694 522027891 180618881 665831748 470498935 475654265 480679255 51135475 982948614 91512599 909115968 621076028 224661371 79438479 776383492 72005843 930995043 690512128 655279950 274405539 864149444 424011868 255478116 387881643 65293772 812568996 203221246 231187942 26468754 298790356 873673494 373022919 878551695 799709950 698911561 241614720 771686497 257383905 810169279 950902782 486601671 597368104 688490775 150820596 356575212 750639825 520799188 254055686 190792670 228304458 413855764 989762345 7635264 34797394 356594890 129086018 796866952 166931144 990647987 355004842 505069565 575524133 950216327 964073065 829979073 384750737 553073538 612231454 683015331 750252559 739827415 551059611 720618605 166190467 169233623 498287480 667085949 291265395 985115494 233164766 668724841 880988267 355127097 975516699 290807729 862742487 35943511 861097781 666235319 830403668 546221817 100487754 601863792 335722038 588374487 641615528 439672452 586309623 103115992 988833972 595278212 173299982 557832343 940625365 397016989 899005246 471930971 831843597 120795429 653407846 955221412 164085945 139024289 885824565 986022700 456306726 452018268 479080765 795293812 230475006 898648857 98785096 682722506 877104842 90615362 322214805 490957475 53981331 290788035 747041859 721771321 628479594 168016456 136808737 541638241 507756688 187497173 838728784 53231425 368272758 212957911 313336671 833373247 589880127 635559883 481395490 810289280 166759843 506456995 982597035 528041355 711209855 47974291 68580213 721056115 463311063 351736726 69362119 680030916 198880869 861751950 534347574 142665904 121647081 571686590 709220471 531546241 227877976 399030783 155480306 776334265 679063988 968067195 297201494 222567222 424191296 851894527 142317554 160033633 676306545 683174373 301708815 780728299 235720599 929595659 182460570 413546112 812769541 635971263 429045382 766650436 750687934 958960283 524876084 853599211 975067490 889840751 788585007 790294362 764683287 503458488 442495943 531464527 378515643 404387262 343168746 944996883 358509595 189933172 936339007 337496278 722696889 493635332 29511813 855882714 700354204 83559610 139701654 367876123 234782535 899493101 62151916 288610325 924016512 119964378 277609385 856876129 854839669 196239613 623970624 943414708 505075753 962705715 842825695 269342579 139289925 522750370 512708805 217393839 603979687 806891967 884643953 722500539 734728845 786168387 2317555 775865655 347241658 531033093 241005203 499049710 895642715 246027890 985745419 552204728 909851026 418810673 488151979 148572999 78921247 825077529 414551405 759886186 827637020 194192134 203197770 247631481 500280674 563129926 210049986 889824808 594103305 829270834 870011851 309192417 241264060 757967718 620984387 72921567 1515183 780710137 444420133 221077363 239440967 4361961 718614730 694995133 117460559 665289008 942662729 117534320 831561673 922295585 971838763 5948571 810491078 986181792 865323095 6124597 873734228 201387362 363602570 186912881 254656379 167223102 345643601 571576829 591248076 537086309 907758941 295533464 572283701 862961389 163526609 630392719 990790950 173556939 989978719 886447801 76663318 577608886 176444210 220558198 326282977 530560649 326897399 464492590 429789876 676869515 488501641 538269907 201506156 572285578 298975244 877492250 112596394 909219020 671307526 866988895 298443866 646674252 334940543 228393354 810034276 985292531 878773673 84212290 143874068 425525657 909867679 52857510 219126918 963931608 97947191 481062201 791053679 768164360 326960232 170084135 767003322 992028507 213360265 81410833 527221448 429215994 80077082 513743970 80809305 664670551 688899685 455625647 677494770 541925855 311590504 22405273 844859905 57161592 767333553 571037493 566356721 113848800 96405927 124990764 967799470 331167837 474915893 503514425 864305937 283933043 326499177 139124495 786377710 663935035 307086587 177752478 533608502 377641052 58605903 23877845 790643927 14304852 247202329 877894815 703503805 362219043 8672747 94204003 334854688 464056797 173258066 563326344 319046327 528456487 761083747 930460885 571040936 944423928 90033848 765191665 68710449 804507466 175353673 743678268 546224691 797191878 41697900 948604092 224134260 344511065 979384855 246094943 903739328 292897265 829653157 998473990 193025479 778335817 880417851 33440163 881450529 986927386 988154565 638415754 789844564 667430106 563426759 702824509 902711661 451669362 138435343 465361991 990110252 200654376 720993304 761686522 136268705 534129522 48482625 900242511 513541441 894891146 256505795 706479849 644927998 172421931 49011272 90407107 272179256 191050085 925864254 195612891 264040866 5848745 612644429 903296825 624638390 744341854 801137758 857311152 57495274 780035906 274255778 522810165 432358089 843153618 741245738 804564903 260011142 963156480 475628023 841283340 363166499 761118216 749758107 312391132 96963576 428772509 702818494 823763210 505776830 23330008 249241233 331066523 167356205 444861215 467769828 613776150 98295414 376404539 399172658 238177021 249269338 275888676 277570536 881098030 861535797 733247060 862366756 696709824 633573700 889074291 498598132 769862623 402941141 265171417 177441067 17931592 446212065 557079512 444189635 504799124 550307818 8752434 74458278 39430525 241160563 326236060 926118497 535906784 340874811 708289783 625931462 276053749 412900615 814566825 406852855 378750052 232082439 279887397 746151348 291652006 313812938 418031331 978447461 559041205 748151795 788524243 996606817 313998423 674307364 553868434 546978751 292020103 684441558 715323427 638462102 873904131 981646883 190423527 935272802 519362576 67992637 881453448 266562917 903228916 39252769 24485121 446403546 73504502 312184343 584910576 586047286 821268273 631567930 801584098 444573365 158439850 590989617 503864773 108425317 193013830 409692805 884986625 340151372 658905117 112987408 497809680 775605248 402328682 869057019 19626523 676679481 168235538 118303711 106892779 477157807 307011164 289471875 926110736 51703758 790045683 373052941 438983972 344516736 429742188 981938249 36572634 305475789 153654848 727627100 755904875 588910322 617489833 72761953 367473439 465289572 317326034 261899245 542215402 338735314 213035023 898637202 846291218 68741699 983033691 778011490 796868399 519945166 192376375 160822177 27124153 209550373 143991280 168969727 123237226 257896232 1462913 156792257 506312330 60107379 934442671 280904333 522432677 143081766 645704759 481659622 315935936 203637082 426549518 233676662 145726332 910748169 899528855 65867473 837782597 445501664 577707933 390596819 492228185 200718191 138455796 729092542 896556480 193474153 656386417 652585058 641503579 236225071 149037261 892435457 211599033 502410535 694248398 501010124 513718583 12507048 355351481 726428807 519580269 293721597 806021385 263739847 887145083 386983328 122795372 446678535 65438689 612333633 119704736 988258021 720670821 474398180 698247355 289038004 895237499 178551029 400357892 833728121 761761099 830295167 405900430 485876050 701849074 448325462 849601680 689678217 16438414 938532907 469857794 44802076 839001996 632506493 400991132 560869830 448112384 452793798 268371135 924329116 213668949 202323517 256445822 927422282 36033909 313324339 559583789 107516038 395791984 527351418 31465157 883782549 973236519 636877501 944828289 584579433 588982649 603504581 994997607 820831798 85270677 490456886 673839973 494876743 134780153 457028246 759898939 459733837 50327693 744514561 601477603 910338839 204050752 75407937 32153858 765906672 270730584 494757634 572665198 348715771 622103507 185593849 206601447 844775930 573583621 130559716 382204452 928920852 37772371 431814457 224557006 177526481 839224963 925369166 157777115 764305076 106651103 877028179 995569375 394837937 159478608 596244523 370044721 519132823 259678982 514754552 906272876 275388917 683356242 801180312 675250445 40499255 724279764 210001754 717978307 595947129 140150155 506522610 639249552 533508709 543252372 856478757 159508142 512177207 227066082 616213553 507870221 544968553 918337506 507528328 319887319 574675163 760305673 316979369 557421634 905681141 531706823 744654127 830527887 131989113 112744303 128170467 529350864 101856272 356312655 549857741 432902601 533140074 467097472 178874071 122580231 540054397 536934302 684736123 720454699 752880196 780591430 681249297 174708564 540450714 488190287 887662550 852427747 877950339 528715026 941836621 273126221 880679812 858557921 860833958 821095796 199649356 199411400 501705016 506931920 178688269 686819323 230585591 208299842 647720784 505513455 244298551 137146862 996345801 280587091 787909329 511476374 216825401 803404025 488865334 503956627 483937427 900190880 624356880 566940058 264644225 39178804 459603485 533843781 822474268 210873555 107952283 419964693 909428345 244418358 928135333 433804455 162422375 742020721 141489836 994948737 123224031 963168455 552064712 70579998 619503972 792367792 720359428 515126133 849335284 555637887 789977848 211926027 281236559 862582692 711010260 158060889 530375306 779781505 619611211 405693439 459300208 457291908 100750554 757302752 979102161 516796769 938754904 562775024 291551539 659881020 370647973 883449517 737602915 725242080 576091639 682354191 852156432 44895305 350876727 186940990 656215938 643325170 655018174 118498923 562571612 328162857 926615084 883594020 162908994 526003670 751960798 843580164 612816958 793682558 687283028 938968274 568611520 250058382 334432984 199388013 539521185 747062039 815882954 151730973 882021715 926950605 170208391 926943572 352029922 906736488 98050570 606666613 372118344 575708609 734445744 263494783 396258218 107242122 164787019 780444651 735549867 842260255 391855371 560275189 977572796 236154901 277444779 896451405 180570044 688233554 128371634 238473059 26109442 847342978 671146822 252593452 457459186 138200945 889024745 708808411 720503040 793141038 936112403 9759128 917669755 524724891 383995109 572239714 32498044 215443142 985536340 444062876 475089441 313644611 62882192 542534257 743293838 410854449 201607678 59901516 138412378 737001537 418329540 571040301 804673190 749401262 837782223 676345763 552342713 538887807 816430309 504847762 454328297 288597455 306154068 407424604 753038609 161057990 531885167 645090336 567525758 873801722 816986102 542448572 540757852 855345336 738093064 74661643 117334431 166403077 253284152 246583660 90087430 778719165 946938906 686676806 491975182 534880855 9530428 236335924 565591063 877675716 540773232 60822487 137317258 861026084 880409832 753357688 994917033 675850421 919703387 328938170 151772694 586278534 178040398 425657591 450034853 903776926 840088928 141123669 82396012 663743707 427107778 845763623 479557578 745870364 875034073 824763019 118624400 694669704 114851752 972259792 713863392 151717884 166813738 865006932 76984933 881939411 319538757 698295363 520753974 817084720 956288899 174999523 901992593 814547650 81796440 433685751 16653607 223289663 44235465 82220592 226549419 149794155 679380576 860749308 392005004 967162685 200143708 95155018 171150892 728401644 824503607 808489476 687930290 91821066 843589167 933032814 596915434 584458083 286000315 778203477 281606856 536789355 852982719 187917486 558775462 242176780 280654768 745444452 737066843 295998282 702384984 499736933 523001382 60197459 724011366 538641470 765871516 481712336 200234945 280021023 655609577 833327449 476766656 434614894 995796751 570741084 306359616 218983941 299231158 439531109 923885808 797816573 76243237 161431624 12673086 732944580 461305372 329221881 986970621 820795995 654603812 134217018 80737468 762675518 29544589 68521994 434070715 292020920 187023244 123915383 730691365 310880594 480204507 960435297 154210069 79866580 138776608 346842751 463330971 111167827 189113682 639203315 221605965 148629409 399537293 227193338 857937661 238662099 375659788 144476955 675818227 168940143 955566740 183764528 923746359 462640883 574800076 793511816 435962672 898621106 88654107 912934507 855945486 518210591 521330591 865914430 378714748 123213793 287950244 34457618 976375056 554892165 301861074 614717464 454424898 378333182 482193664 405964438 827133796 22631332 735576455 76386416 715443769 703413123 840783283 865849407 604623951 699173464 253681227 103860220 601666622 618257282 578559340 875307928 476065265 801201855 268700137 282837350 697275883 609094814 126031349 102303856 706089995 635459616 833592239 368130578 445326240 669502605 159070100 774761501 214495770 607849316 386199567 126085176 434255056 611560346 293170956 709062015 129516598 839153867 404238455 588271506 984547323 197717357 430611075 878197500 370667831 675640674 211959902 627563850 206208789 427552504 441387957 590738848 623969855 34069995 853839571 808577394 68149129 166781383 77020777 375515163 841922578 162164583 317467457 43290628 226547954 309194683 823499262 366407628 561684158 729760297 182577257 406598550 270199489 837493709 453525935 837192453 315952880 77681245 883036082 103083210 838087296 766557047 342483963 576959587 413351385 918617051 90753246 965580154 989782236 582096977 851157993 47895829 315819463 469604578 260839908 761787264 624481793 445199841 152154188 112201288 662791787 230739248 234757491 9847302 938994896 17956756 835764740 466941333 889108341 104675292 256549755 996711907 937214621 13129459 57010285 795496801 136596939 429585744 412490071 223651087 345176912 541362618 565209341 466812803 366256999 644444251 941212152 937518096 303046288 65569972 382644491 838318568 488668661 46107728 444925739 896461763 619524102 47456311 345048589 362781060 206063967 236585957 383178537 638876953 278786848 991983279 916963555 326724389 857950120 165331963 554536679 126209845 318294969 693623035 116573912 443612767 892008680 328052597 623600670 8415597 11894142 652992564 739601491 963674571 460203163 81372114 238831218 6954193 762847028 239288963 362082981 478836542 677360075 469609519 991894318 130339902 215680849 768051829 1812034 653350535 195228413 560225495 687569341 92989 266278236 941204586 890281599 591847341 812837851 556680871 229515651 541354352 84762604 349335017 682552773 426370066 284682853 340626130 826291435 331175857 791790546 439047935 34140325 48272967 578560549 233738130 119550929 364807727 41203941 15569940 264605567 53559267 805144512 457303740 363134405 677001634 424158763 645443254 931392420 840932998 304405826 628018078 450650763 632252697 632472001 732758207 671188636 60664976 282983438 652909017 129848628 154720640 160262823 296475870 499572838 61186759 873988397 893264766 627489636 221856545 965082356 183740856 327660169 179415337 937253324 42921585 598138244 206043382 583161424 43588099 783939005 397681413 868766630 849358019 980550179 182045081 43959860 98636257 589472778 847094349 102360895 690120651 66878011 881054354 74712075 308256029 538673490 871532544 660826930 814114190 978434177 91147792 91973862 893234552 817870048 117969062 981096175 573823416 731172414 443880150 281804203 644132582 932259105 810266461 537517408 565340071 281709690 141806029 142009440 4617021 456755056 523953952 290774117 421711335 617190170 382720305 166417492 943518652 914923402 347401485 129836910 419954880 486493816 188858043 459115313 380900626 120280880 98225231 632876479 252142864 809191066 994085052 562261954 639996988 175387454 924393527 332521994 712206485 982785911 975938334 953594323 219021866 432056801 761022151 376230923 268011357 576068823 303643271 814376110 711538439 699007063 574747393 762706201 856776524 582527593 721871495 482622156 275212821 653298414 137716890 100237356 469976300 291104391 828534824 625054571 703934885 180515237 209867185 811682581 822096058 934087076 581341230 530578574 929861611 511491957 917742519 647715075 241002900 376833189 7820420 501966072 566394742 812052336 983388113 93436894 933374498 958650885 208811286 103463854 948408343 294955496 567522883 65733459 109337763 410420100 408399565 742881484 634991250 927392442 261457517 922446260 899657459 619133931 243930211 474212267 366665525 749530640 474490152 542114574 393062951 404542790 651693838 60959994 42066793 109233405 162871159 450137504 339861686 83711671 24363687 321614177 897500398 161069386 766949880 249574865 346728262 901012131 655546349 625949544 798744942 833740548 649718189 118706407 334266432 739146675 795589273 25210306 44596408 786762127 335861772 542336317 799957576 76655975 455088876 341001937 101797194 230897979 923429304 619104093 322731706 16915448 29564347 6037213 114471887 676735895 227297957 82770462 966850091 913965823 303696307 584101633 654232256 721496299 39567901 361364741 497622857 355407834 912306960 7333859 467469339 959694624 281721085 469314590 704199121 767948982 393571959 291227125 643561732 464842656 419873853 767211667 871733117 199266985 588676720 738835886 674827598 576046887 657454643 21307975 206265166 323102228 117019413 88177313 586700111 763064453 551062031 698463938 697397680 223683965 515219641 108631544 248133591 825879394 123537404 644715038 246886682 66215847 977937592 222178567 381542657 115786630 884141338 877377880 437836843 357566497 572441179 514186575 626866311 943423882 825688167 442125282 538221845 191919489 603144557 836197279 743974653 889247558 8619459 855232345 155319285 943882299 592841360 500640886 609213451 462506277 307164154 109242729 804462469 386282426 279121848 621053095 405551975 627703294 987342332 413805686 355734113 20503958 27338875 536719279 911666629 716535185 454632499 425495797 482177232 986590381 960551305 411763409 890414679 574911138 971263427 95397422 921335239 683335259 273506617 977355485 543229185 89255983 193365725 843723267 111526150 258189045 386199938 108722744 558515700 937374131 443323372 342684624 705715900 620012636 90151664 176956176 451308512 893875849 64194587 534628977 497084135 658251540 971627106 822107337 873792448 921269856 182386744 894056330 642194926 492850944 866537668 524874054 378439051 6207628 468041169 378758598 74489857 595787702 741105250 4692782 612220509 693887284 465337473 582826601 269794334 799956068 712537564 675933792 352147758 848348664 685051599 821643046 250447416 679560652 112507641 884099996 867449415 205959055 27731343 255027698 761702971 33670529 14118747 274787409 397717503 740694610 967684868 480712224 318323920 319901363 491733323 902122809 250669665 138415595 248614437 237417991 545434450 980475410 314333129 840813583 920409609 947140350 300372250 454986838 605665063 129249664 484290176 999549259 174149534 88145497 728105828 207155617 458837556 369482223 367307809 906798792 468120449 407555475 528719808 551943725 401637462 219864496 237504279 7732371 820747400 822090160 747063772 156843441 126444668 721322762 860537574 790749588 578822034 948813054 308578907 882036727 890450613 483815248 528913214 385427839 321271869 886906753 153462987 730377302 238915982 516789528 100612031 370847891 336808950 692434010 733936686 655087280 435181918 308177495 521702123 896908023 525812614 625148163 115304993 693551117 980940354 482441996 630236565 420319201 957683832 138927840 604897874 879998104 790674659 858371570 599673090 171599713 667336377 483337578 456441680 10372566 810882702 711316078 815696049 342106719 950627815 394852908 658835924 542489540 722831384 180249247 753918229 768638649 500613636 357453072 318709005 374491947 179621347 106622624 846268013 467412101 206088926 621362093 106399742 179256950 607458356 589021595 395666489 128359311 849141304 64470336 946005441 651969344 539674818 320238251 858460635 137858994 344659784 442010126 625220358 681084058

63 98164 571 474 691 794 116 145 76 172 290 334 255 841 735 3 664 192 813 574 424 813 416 293 522 851 792 266 228 425 84 643 320 633 903 977 491 457 77 602 535 457 838 847 922 123 780 757 813 579 597 137 144 281 324 762 922 398 688 198 930 854 993 584 800

Đề bài: Phỏng vấn