889 92949572 199121622 478446887 853180542 670315015 629395235 109837060 467167276 135809211 392793150 48737330 802181790 504410878 519774111 756710949 29681818 815158745 851816086 228659852 75639911 569329854 271066091 971703099 148582868 259238518 597971244 177779520 39493969 345735533 285129826 115231572 200191695 133861346 566453349 730820250 718349405 890412029 631475866 656250973 131263712 787111968 615272060 967528980 451551847 602602493 143864228 81942773 640964806 473382342 318391313 711201500 684071545 443273752 414601150 976623424 773223973 99605389 532380612 864246890 813234226 57340363 344700557 496339587 627360913 163054757 725375412 123856691 27792559 151591071 770692740 474854559 697380107 808721634 695038968 793919412 455892779 20476119 461900996 338441899 574777712 659367257 276314589 696794240 813419185 874124903 245366575 636233557 549809034 816460376 954240938 396817935 810839275 148139559 718347860 443822591 625119364 830239725 171872596 647610229 438031629 451796015 177169978 922114019 156476027 687467770 388376232 802307994 496035206 2657698 57376858 94861570 316334220 58917776 122092715 862207728 351984730 614861287 822785881 243699813 897563599 61184879 341910867 759111906 860421360 876436347 760933380 361704917 601936678 2483087 310493995 666563859 887889613 675338062 120566305 528529606 722908427 112717134 787453382 66409129 219623268 732117187 941778693 184665897 777133568 416252093 189702914 145478015 791716453 606699653 937340944 770293972 725868057 343746033 441732907 229274627 308197272 531107285 82223975 68909753 330119789 968919824 879513595 542017694 917073064 123663501 739928841 455082209 944543741 312265752 880965597 946489983 649872581 382686574 658863702 28190136 456459133 402646143 141501407 174361242 213834532 930787743 83859668 712343227 279434097 800156982 30464041 521716941 109484024 28327964 49876280 867453955 896044951 220218070 365274075 431710481 111388658 157284504 783906318 679780490 527076409 712533308 612954742 462185529 844881845 431017369 50452116 726340424 738011346 191715178 948381015 779697122 695076167 479053977 494828727 520601470 682595375 988889673 110075633 17580614 327369776 551424960 426437794 239914567 199508380 874598031 506587828 404769077 926225607 368785597 879894417 919159593 459112203 710618740 259303228 308142348 279944135 494966003 860816148 606186165 801465936 786117296 524097396 840935928 80555030 112442833 346133593 625953509 41915937 77576297 55408491 745734851 957885070 850062632 118671295 179590340 870257826 539483438 485528409 580543657 871529680 385578898 367314041 886892255 976262563 855685961 25214082 932342385 210718433 916934978 892076480 526888603 779827100 885190150 825369353 71317862 467944289 758710785 846942306 189106778 833179519 973366162 77977388 348901427 684059527 937368342 95307091 767083673 461960876 946358068 690296868 281540130 65409872 675903397 401412390 819631226 592069167 571260943 900005214 202336746 408884719 42096389 832312625 990633587 374536421 76188798 664401446 887812575 410539253 505454220 43325637 914063944 872123784 853839415 321333850 825104738 640733252 52716091 299358955 402680528 747942042 615016071 507448044 134754499 406062566 41287355 449306214 281663766 190245238 464015776 351239333 881230533 414770624 903486745 461063586 265246513 761656641 109278624 217046968 659627414 992867133 829036715 174367540 924438959 308482946 377250436 987890543 559558064 896219675 722092475 823220603 715709746 139986026 634914483 157632244 117053318 171041519 349856785 826856816 626852138 17879273 665015704 533709330 169994930 504708463 354164561 628050239 224696819 856738125 163630043 831828591 81802908 769879394 611143849 923589190 721449938 412653493 405293286 800053412 115685489 950226459 472039409 553770407 191586233 742075864 520420302 855339756 76469984 899278136 622448743 72447113 120163183 555379561 307946289 979404019 811324938 488618681 795757891 862526685 393812009 472737121 77096203 495090905 998492693 434978750 986282132 559625652 909835511 463013630 131637766 631822382 267710668 608179494 782969774 362061344 472572089 208920398 478025251 769959061 654549029 475922455 324765113 498373065 677261415 519328880 341559244 69019177 631742269 978989435 904541487 695178828 766120485 267980749 863989471 156045512 602066704 707498283 43739302 543444830 370263364 197161846 515430888 356976336 166805942 987453187 147181870 662413246 742161312 171539686 164577240 99149873 414765659 305027770 42165021 962235921 737563340 821835057 383713204 990235097 369408634 925441735 876378150 119992727 402803982 296829274 339244764 466839619 587347901 683676253 200797981 814822940 541263431 827087430 961091475 625357027 778545708 955948438 346725614 219814876 749964328 597555508 63685143 238429711 308147339 209184523 27667705 956030879 743762039 311965138 348106456 416950797 14010531 32485969 691877366 48586367 336893971 575208723 91647541 409074940 644464263 113746547 921529322 401942092 52580275 441533335 312725287 475355650 968740526 185343186 482721792 140550622 604949019 624556100 828393892 112426417 195101884 247072670 594249918 655970092 59140027 553921485 769183772 895338237 678246803 959412061 839162852 619923510 954174372 602298713 754655495 514585813 726192674 206714625 566541794 739051214 289281400 55534094 307571246 935438853 641028912 990234302 639905945 93258197 888975346 486906948 369678263 803651007 186855942 785602499 980580658 915570042 472781839 510750235 936718861 198977770 884615752 573513026 728698915 191065584 755631270 93181155 29778467 373932180 421222553 59298068 338077407 643052828 209877191 4399643 483846992 194343456 279980658 397898059 952577153 527251783 608950394 491104697 562727479 965581966 775688838 228491997 4314956 452674126 109657988 440673617 314359178 742487419 821981784 216842429 174296523 918074610 479106593 446250255 725720242 109801477 769855886 747722213 521400247 701535311 431843895 152891735 676311093 736960453 386706229 232182398 583614442 517869578 829479317 140948401 922909475 58199679 262526009 95244774 424421453 986017566 356224730 932311547 49734809 538652584 163150212 35712513 328752219 252218584 10944525 292647170 530174443 968589865 860183942 367587 383009559 414689689 53192594 448182299 326013900 868400491 693483845 217315774 207614643 160251527 80982575 511507265 12192941 734554814 916045194 6143968 286537217 513579052 934646134 500657922 354948167 50792043 17909134 268068507 378516293 339721576 528736499 418303881 627858703 70621078 310189344 566179205 276542777 788328605 438587526 250831046 388631656 530142302 602392101 438229457 649067240 183632988 676797690 56630961 532557488 874147836 247860755 28562080 564004882 420004971 682928799 484100295 763102657 127632565 401587758 982493457 121460076 385435392 621823216 482678027 336190785 206192312 357793669 413756387 756983218 957320763 28599832 178746132 107046946 330222373 675456436 587809274 809827909 11910430 52631343 532184667 609260101 445613690 714672699 490119500 115573262 977919914 765422258 557226198 197976788 681408314 327123808 473514536 762252129 162118319 693312475 957107854 620856424 483701983 189596024 929801079 328493893 699467019 356319741 60888413 292440441 732255529 971023213 631923783 602013943 815306614 678653472 869477560 220944750 350726043 635418638 567510568 403322524 59294364 371281567 229036956 674575960 994290476 339071677 584861843 32990770 989230454 115868247 538178950 313221757 620939785 984004936 460887052 576118609 491011393 771797689 601258053 613106720 383408689 603370689 684176935 745133196 820026498 848336324 612449401 597059657 369916625 211948122 478499255 131501467 818401346 133740764 757032223 279195605 977969390 491030854 171846618 120518265 179482914 756105924 77690075 612881548 533287741 817722938 734419575 913143302 350192918 359334546 413357194 146217144 111053954 86849899 102202262 456141116 957801201 446185048 294031322 981414592 959288431 315535184 188637248 716315753 675880804 877681591 224859147 512254420 280642253 909320347 228304462 299912105 871752660 136110569 814045758 931467757 796534384 485314094 321225810 111478488 921969212 145606327 272670716 862534445 212751079 573255162 328689171 278308853 36110549 133646967 707817763 427415953 614605694 460428590 467900253 836058697 281451656 310736040 798890611 184841844 627180305 145273937 569401090 310020169 207178887 343628894 949084977 677260199 859079525 513884254 95145597 273010330 721924726 601075644 582100569 153288344 623681555 414842176 258038368 358495782 576775845 974511088 592466591 956573800 282242765 858370187 397379221 760829090 160488347 767933230 439321703 371383140 898346474 687696272 695102835 940644001 868586474 69814315 892757063 241837408 306421456 893769196 786676488 989234625 41044727 371073571 960739612 799937079 172490225 998462562 675542569 447585573 954505145 617318445 637988528 199347963 634594666 763316778 483548985 181960861 52332653 156557589 454998510 751487659 855375084 156554189 940988200 905924429 860328174 458443028 154029787 432865520 643422713 978912912 417662849 604845757 425354836 795291075 32797246 795925748 373238460 757452532 234786316 669565653 881029253 784747912 556813169 565483699 174692020 194359553 617111649 744430342 736598822 425722698 445587246 309997525 489400954 127840934 665786276 866275991 820191352 728811380 555378659 403925559 684723907 826347501 286347236 814115473 304707616 279373862 556651302 465992380 603740114 97197347 174839883 622787495 321359726 270639280 516795107 146817009 205919182 836475342 5954325 656073346 886016061 294298888 603762901 62974914 36251681 867171153 670639765 299038516 559004050 525554743 162762394 155693002 734148012 161129154 631838380 873702682 263982011 740849880 274023523 63437226 590227052 858335338 798563241 58391431 160021000 936998514 509369847 736166520 512734726 520155807 91970642 468901621 653366975 542942917 904042695 862947446 371026779 379136252 772172401 795843594 417436274 217102219 909848028 681185076 936077653 949955825 649885883 949423607 193337537 320339594 597966920 80010369 850229491 362989258 626832285 940213061 949622022 631296309 959017174 654065177 81390542 739590382 552292407 501575903 602050641 885997555 4184910 334736273 835793937 842367266 538364186 524260638 51587634 550656532 891081047 309215413 758946629 198107046 423934971 13844179 671756223 62315849 139864973 327190859 629561126 135711102 790083110 44080837 14924672 939246923 204845905 929639612 627161884 276987906 956881704 392259628 107203775 857507624 458190679 982982913 323053887 769886215 512689393 186178499 387671280 897814242 15621431 716801904 46155507 679673768 356614262 489621457 394656891 102975775 464689557 265882024 791324310 397580664 340623104 114093674 312310314 683994744 444788969 174446416 557729428 921388350 726352090 487044414 911635264 603964108 163867077 364022597 845942539 526921879 943685809 517030605 941682545 833848061 232565006 363274688 721326035 396988931 695846253 535048496 796860056 857946196 432189316 766689200 938267991 197355459 678902304 447715711 109078006 604401257 135976653 911573163 54783457 197771961 304049199 909523474 70760014 103784963 170240748 703226455 339634799 615354558 996153043 187350534 976167361 185789529 344952982 379986608 459057846 713327023 38296500 843401761 210186910 22306877 92111847 272127376 192004562 353739449 184954415 576408037 66910936 425908341 593600335 143815325 292226547 793025177 778269332 556001906 167341624 82475019 582743016 419602187 812410346 363972661 922968389 77537279 752953044 308245132 663225565 494342414 253042268 850187353 740090853 110802415 168556778 678720408 338813401 966220481 318289385 657549672 631403946 366030548 107687421 126088472 850426920 466306551 229740927 971394396 757683477 895465780 120578194 107810778 232262693 341382187 810472550 205676641 339297120 909817819 613356955 577118214 340517000 561629164 910440289 78553025 517006004 194794499 401673124 246690693 42157849 471642882 619607162 925211702 816615991 189963949 948090045 195812767 237612893 595923869 223613668 930607236 862432106 627691112 467201526 122283547 168168809 353223540 751831657 505804895 117910525 750927780 146378486 689871481 252502949 266584427 406190147 832129807 516619278 179404325 546552584 529009347 347629454 509254029 812702614 780855867 845803517 900999557 305933261 457946645 266649041 680311382 493430838 371131370 801990877 196392343 391816053 161466813 479181731 115381660 435599660 198271571 893997078 777444598 508671606 513378984 875649230 242609760 411044046 256222576 537416259 425853513 811329296 126338606 246867884 306979469 543211407 311815159 182128885 444508242 697813730 199471430 814422391 585442441 621416196 124065622 721190950 227913129 174540005 96735059 565235468 219450684 119491404 726927435 960165283 750110306 121425464 912311302 799192492 363023005 296627997 675605876 234763476 148071032 179868619 495262132 839512100 882316745 273360030 13710708 302304008 531126556 300078106 356242703 285142907 269581152 34448335 326874232 177506731 736201301 798299038 922961523 147565020 474604457 389651829 272653743 370969277 137817010 874873640 843357662 191106957 282595757 287293844 794417169 449464595 619971700 263369946 504665449 75145692 912701493 852549873 457284568 244254958 662443662 6019704 764497703 932157418 201842016 608032581 648364591 777854062 47177286 908665858 145381884 987643837 549174353 176283327 308056734 370950859 755103454 392545824 569266333 855959913 460594112 609797253 52657862 88471454 65730503 712914555 436806463 397341909 881877239 224746099 218640869 238887435 944457498 655439776 745108723 40177215 127314626 578845505 510831277 934819306 850833751 370575731 626233306 769333221 601509905 458274991 968998193 730630686 613599633 712247093 677256324 945720507 810450901 462701291 169531292 142915855 344436792 49078986 18216424 422480498 576857478 844638994 939305840 881696027 206540812 35871582 313179972 892412025 787329155 837755567 452421423 225133020 10777315 251265925 702263288 421236674 146076859 13633981 101069796 924471627 162361920 901226967 584601036 555378876 710030139 884151118 313665837 810149915 804927873 540540141 589720463 573158215 630001093 690470640 19574823 984988715 695114166 844370861 993490613 772143621 13683785 872401715 903959644 221507351 508311372 162067075 360383184 90769244 40082591 304003135 460791899 578458860 390821467 696712122 809670363 762827957 756963331 354489840 503323523 45677978 154676037 503712169 426779158 706615666 774819493 549340753 800291318 955036512 799403968 794383213 370791768 959575073 409597674 138359663 717661539 715246298 894491043 356865924 95985703 214022947 196986233 849976606 899888576 932604678 222428245 640075604 799239814 584879805 527029510 935614415 633541517 785485069 559394209 608035849 820169927 568578879 521638916 825000596 320555597 637416225 728860238 343080645 243530241 338428557 593263918 681389578 209531814 603233346 854808134 426579326 849680362 234387683 454546891 469735951 149903464 903994584 452972483 928530966 409110585 464797884 270284654 821702721 324292298 226535586 919988047 980656269 298746404 149620178 158992378 213944074 676787824 559282937 230405177 451448129 534355194 252868957 194947353 489335596 780889679 792698663 278546374 546757411 49514531 722219010 513498937 586204827 466115732 268339625 17117165 913806082 347182272 281069700 283339088 557740755 325123217 755330361 936287580 366820392 857013974 723138564 838872624 975382017 282487407 5075957 885150512 131705752 373068213 137289019 748669800 906740149 648330686 112727021 523868070 870563567 114050398 220623934 146699743 124925654 915939402 307471038 61197787 704423862 277506487 895651963 68234558 512497315 735003728 831397099 646478324 341233230 51602245 991566042 100543829 98582260 692378837 42202509 631972091 385369818 15605290 475589796 56561223 251448142 312385919 73509171 314851458 577913255 407390473 528042430 282771498 175525380 179898310 313712977 708687248 702457911 606381623 498013823 433219113 766539371 289189409 181141630 989851368 497974109 161082053 185607086 857665645 857816206 217391939 650164851 559070797 982525471 259519554 622296848 12000728 736122130 242214594 734747028 229827487 605263824 888742396 804191351 717364965 668544275 472272688 30890384 616442369 511946268 943953949 130610713 396702367 989587329 452941822 925832509 730854757 112254837 401774204 812875252 632822088 446183059 523895863 753038370 476155274 256829699 962132202 701101372 453011887 50025752 628894301 334511368 230409649 290556854 772855327 596735548 620198666 914177597 561084970 118654052 539201958 966579483 818313768 683851694 871033993 753712236 946486947 873846453 324315187 122501322 329498954 696903891 309583350 10819953 502944411 851679172 28233969 99687430 640491787 596418329 674230510 819574321 523745759 750171248 770318789 356526676 891159518 5891143 434447790 216666166 181490296 225345237 990096994 299863171 999757283 98722624 569359415 137238571 573317680 590604337 546105058 498130914 784424590 881842848 609133307 308099336 338602089 380101088 716478766 449467555 415091451 786866033 262987222 889884466 173549887 199580827 722818147 41357112 667046281 792463306 334965 170960408 948320585 364516026 310603464 154790528 994004763 139418989 37655557 403286610 666363543 283508656 708478330 555416273 478440687 471171679 813474312 369928987 229913021 513392029 384543809 49747180 852455091 285748917 509202566 602154711 595831689 92880464 164114454 431999569 770241938 302683829 834697453 294372446 745799237 300061010 555300181 46909555 252129254 524035458 222969004 874832653