190 4811 701598619 779953835 620009304 277756050 243467277 823266773 464689669 589082868 394455031 924352230 254311215 469736068 894676442 601767963 728206652 731482586 317976829 736970558 210125748 478239912 875508257 916108937 356853581 250765104 285097889 711530050 207622951 269587443 182564947 129156059 90735671 919243645 544960025 505082303 458411529 113416397 278411495 727594254 205728390 951311957 128400318 123629794 622544523 168660800 152120492 671655027 10788163 932581597 966457536 952233213 668081291 707664050 335327022 606129186 90897835 445247456 452552550 596596260 124750622 251687401 633350700 705245002 67726767 642844574 301061805 669052648 690360377 605428063 663336080 993301478 149122067 658552501 724518768 730157054 160864342 965901991 607773282 30677867 165805684 660976954 3512217 902744293 29397868 95310290 988264574 339776994 483094667 618098267 798596304 379793845 881474097 761851008 899311052 269915580 756478009 290497339 413895704 116054748 183827483 536926688 606228740 13025138 415052895 465893986 842273598 141772247 612780179 124368850 826632031 696861504 325451526 708047115 713628184 211808310 182078005 926745481 505059225 267166878 248211768 952861334 352926120 534485627 477028371 106018314 637124583 375280788 290852415 638201738 97243480 743985018 539783573 283541556 396065822 934523016 626934808 842712078 741212448 602437797 232078130 339464813 337004492 228883972 244473857 225812695 907944834 464819662 815539312 76328874 339186129 757599003 700346867 272761676 879692385 529570298 478794803 123836784 812008288 658453005 41420154 553828056 87151424 354774528 963992321 113432961 601575932 485183629 593384904 934410367 568384456 400571726 397063163 70947087 86849673 351390500 645875645 840813848 81281974 761644583 720019964 485178294 803994664 171254602 168470219 435984137 81921949 181499774 414969247 593206640 377428074 509663391 123919591 763407894 703935818 689322787 84716515 620190014 499175691 576937918 213426553 275676730 159819244 595420685 845575216 323035804 217744570 77011929 750368392 652406710 918030835 89662572 846955697 845877070 693769093 573838625 829562709 537549892 737948162 18918241 64162241 14068363 331910529 843676266 313201891 48233558 437834269 443712031 160631797 408611460 92277547 229246822 688980504 15193491 419811980 126544724 14881923 770144482 21263471 733154840 665602173 368173429 520341173 449980161 700124090 28075894 780208528 824159181 928403826 506168293 72287506 747393338 271836455 430718147 654969133 957136973 426108744 662168222 468915106 504798407 282001522 482579932 941089010 817633803 378574448 366580529 337440917 887086309 431136257 675837978 845027846 408238779 619324491 48657481 89900831 350157627 126657342 939768090 741995575 888513768 428048623 329806415 295821039 386026421 785388756 734978373 432311119 592528529 945514240 841009122 454740407 565796806 599502365 451939168 630799180 865990625 800041847 643863001 33498816 114047545 786820639 260778293 949610636 747067599 58537639 518398377 830034443 413336390 271756008 974875455 980591131 784000766 921276572 431483612 749241387 312807154 519047876 4135612 712770162 232155471 733367587 99057023 729796738 93579747 175814432 330236277 278056082 165338855 994575750 654238233 234191181 949039196 934509785 911748591 158348191 155817204 801131706 846225686 537676831 387710051 926879861 547990668 902447769 922185182 766660433 114443996 153849116 218853342 144924647 245414901 841504419 196470799 627065558 277842555 472484735 813061356 300247936 115565564 610469902 611245840 129160206 850656925 406918155 533249459 240596264 314438206 861898174 941615476 372655125 761984310 294550006 594393832 625704549 947508356 442709957 628228880 135591905 945138544 525889452 902244283 277909842 487271984 704536852 567046420 622030398 178259796 64370340 485961090 954390450 404925063 406830723 305529997 789372134 500889182 292154178 411450621 990430119 93977092 674796687 553963935 225334819 840595202 619277180 222643658 503721509 859172284 607212312 326831786 559099572 555874796 67200390 464536857 981574937 61093434 2492698 250296096 159054938 309846215 380111109 510784875 594786067 391934278 369103768 44760324 323463108 582880729 153938017 689457980 30755443 165468661 598708866 109466830 595173764 878149338 180788907 774965462 302436255 220133998 745838408 334874511 442481022 651666139 887546122 575095374 149252338 202677127 702408432 610835416 93411250 438295072 699117381 98651101 288859419 645804020 309150278 911202109 874083592 627804121 769700850 402046852 882743976 290453895 808933926 457570826 887829529 805066505 150141420 800455894 633731980 259875270 608857772 292461686 911591622 619416937 551018686 420775905 343820229 552211833 789486638 996827968 448460492 545637589 782099539 273922463 634241533 451316133 315581856 209639865 36742423 661546559 491236425 539484239 288038629 319378368 334148034 864389974 165428385 539482727 752338760 953153233 356364377 205260218 755427132 766286262 550666075 257292035 334457836 331643720 300673358 82469256 323963564 726481670 832781081 63920689 852502091 264882554 456577777 961541835 358011117 699141366 353227084 693424487 560238475 500794512 822257736 891690599 980530126 57636465 971436756 711517265 341800287 549740033 62984922 969805439 721104718 668487411 789658647 171727324 471740206 814496021 810300247 804263353 906059776 514820047 601648497 15193359 642665602 938474226 100222173 941500978 632910296 108930131 138687545 705163286 234367278 645242052 809177354 838274269 740841750 275738339 615820237 509671918 561919143 278248782 740500327 171148737 950361053 691979119 185541758 564864390 74842942 919903674 655951865 64256988 592587760 911631767 710969093 641215516 169569095 566235964 246966854 479286923 445447258 499372328 925765487 145360502 93785354 96781685 742120959 834379161 783020744 383468167 271260479 281207070 769435712 477282463 172109508 972240326 695528563 320693570 335977714 142245296 243388783 124210655 395412425 265625318 48970595 14040861 317628694 403251894 569783722 773246871 44488651 648655773 654475322 939383159 54237895 828305569 816775181 494053463 149610322 119575378 450607131 819883895 778583559 504466021 562576766 653921379 122204387 840264163 423469568 429862558 894406941 287151438 931017120 182221860 405629205 666418506 664833804 399471583 129297148 261909361 450056964 328566188 12883116 253966369 274669611 771716463 810886248 983448003 628472459 218151045 285212514 718365101 59168546 810892850 220418788 232574879 866403746 562975169 357690946 633662841 320109892 840606588 796527162 730740387 383185240 574095818 168964919 373888972 115910605 678078567 362157364 314437791 848837347 699112554 698053845 666118669 117489129 349788385 6302408 205519788 385012343 699674262 319991794 609335189 596618500 44817997 596757814 849307504 675565945 519245553 493151850 366692919 722896879 119914625 484966399 370239436 929960319 156110057 891410673 664168528 894277895 312844801 737515377 493445704 492583224 693708816 507934161 675814033 461252986 933519756 18174708 563916983 307097403 170586922 963069898 606241958 130022061 48443006 883997891 84920066 98836385 842220461 990761668 380222467 647138496 580751643 437120448 643938113 799750551 493625382 110099112 514713637 320136770 781524807 969174782 127281844 113997143 302813138 685837881 752033525 445667629 521052448 737514295 145549300 685505626 434697940 130760349 658556911 758257825 776006416 126019966 320735409 63305447 596848140 330512860 31937566 680187156 936668821 816071579 713401810 421941966 768716523 806481942 546420736 381337407 543083230 779807217 231108543 129140178 624899562 937393376 261089085 370509262 359080194 243829757 906530108 333338974 696557971 364732628 515383578 890438404 281988613 478791708 507468630 965885002 727585760 713517601 837503728 623423415 250809994 138417490 188911922 811628636 901346162 312614682 37528232 187017998 438098377 624462943 809431602 313705402 446592535 441295385 247529074 288390487 361440676 764037868 414699834 278320109 559349099 199095797 507391332 815680145 511960245 222969366 960376751 515715732 561697176 382595594 441712000 196885540 624636161 564807763 767679459 579372677 299312012 137643905 723933793 805291242 504369024 499821101 118006943 70625748 126850623 249715968 113051299 715102776 443659716 650432478 373972836 665944342 145501066 120742117 304136709 471422163 145389200 25869249 351994786 618409381 998716362 138369227 438949373 326457677 226892463 614315067 894513416 144408663 484443838 763373974 396444845 329691443 54816651 917576768 709408014 707819954 434258395 732940208 536783780 768822415 98509496 379218907 887449235 127558024 345116613 946285994 3838804 336110841 398546624 976642454 79666829 61228279 129192072 411281781 197024074 377026569 13112172 418352006 921414222 231865960 539927092 593843236 420716420 75867294 87620946 129619779 692387631 799908816 925627426 934014716 949042028 396061112 548432630 769855391 613538010 47054981 861915306 20496218 621904886 632067261 95365146 904238865 32791400 274229194 476866225 518256292 24815155 880993082 738816468 166473479 292111551 493759375 866711149 988505656 690950406 932964286 810174928 299354494 215135098 154110907 185112078 710663937 890702529 788490968 31330383 867530389 305997644 123305554 978135678 594355196 827605794 650180005 870059405 237054264 769264634 428160070 62207994 13368151 193546025 190698053 547833331 191123688 856085241 379154433 366890486 563465776 785854824 14837422 393508263 556913065 571391434 453064638 825916510 671371996 369131775 493433852 149164427 289208367 832204329 715415723 813403629 92963143 753819893 131979556 655319612 95190334 581731129 324758190 534876011 229374512 591500883 156320267 397279349 750214927 440624962 508492226 856687815 408313228 402834316 925817490 144391827 541929013 325395274 666263509 314433393 138381542 411962660 805415549 382746868 351868196 569773066 704522351 694572669 170710703 443097045 923407436 813681797 131164524 226227421 918082637 297259046 433573283 795057080 237729319 552993674 756942894 471568341 634911473 509913499 798164091 59853874 926226882 390790901 817953377 222239185 326396449 862855869 783800699 50366922 225588399 738117050 89083022 217145242 223087121 682948084 798558253 731037311 339859611 230952019 905182183 439181156 678679283 209771378 515519871 830549971 599355252 23038019 11806927 521717192 88186500 325873307 185200609 326368618 477740230 583383257 626146249 232149996 697474077 118552754 860678926 260120189 280309677 535142130 818488091 914471031 976886416 881495862 67305549 777322923 453025826 30041089 137252105 380371546 781147561 480402050 335020702 538202136 509513211 589882935 43508836 591803483 968395056 548398935 139232969 510743129 738644594 182374718 744362428 705893427 114927605 435560484 192275028 403017802 890618120 259582138 612532969 39725581 373026143 827242180 586750650 581810417 78376795 92771565 956706082 694477452 444784506 344189193 617496012 357427767 600433553 626451319 913431927 775855171 952258883 591894660 781798057 125514613 392996710 874516389 614455090 350744210 527236705 131664638 893726201 741685884 738806817 837717206 644390108 681035042 685000080 770675579 947509423 879945898 600429302 28558059 772491082 457772042 995396587 959996385 791409690 795957569 237995311 968674654 753097534 354400651 438210697 169177544 535132823 208407302 549273457 243435892 194151091 371636871 476458410 707114146 439280483 792871094 808184633 563901445 829844242 407881723 960852928 502405238 79133920 374448753 226540534 284489293 963051269 851880782 996908057 204393871 333166690 33594367 582652756 806517485 515551956 981778374 573189750 396937796 537948767 514455034 847215954 571305268 808969550 661687093 984655258 457679883 996673800 591181877 288946114 984262221 939670131 106680834 614541572 290818671 126482605 844913874 315712583 977875992 461286741 386879029 279896909 168131060 88446534 935175942 531478311 166465781 260269283 181757669 510859867 968971334 29266787 688101044 280432312 547532481 595914059 722996720 453663578 995441927 60550597 130293906 218729593 624894696 340869304 441090125 6265237 963113007 452497050 941002181 671694827 493028089 972491757 249132362 635555259 58191423 48278648 246946629 213973355 219240787 29227771 622969913 50398679 110446247 536061096 155820594 568820368 523321161 732251707 382692102 296667305 536680665 901386815 319766395 966519963 422550816 50568096 606402476 86545752 55449899 834765756 291356123 275138792 166333660 973695709 75460364 174860456 558239169 696295358 447454023 469161257 779297104 748924266 605220169 893044032 420093428 926706842 733613205 451653072 11895370 474175928 94487190 59804072 613542681 570636119 832533258 486965087 136723885 889265537 395007474 104511836 875374905 994795153 874903993 781282175 911160235 128933975 614581923 325679195 472199734 118357324 830152016 924053625 243380511 686319266 892943033 790112068 654863790 354470731 517752719 507854894 709814264 649355765 538999476 973260372 293384872 633833895 847812238 949146715 363693248 421507682 121028200 361914387 909466079 295290371 60409341 544816542 267325889 998012657 232727527 693587628 981718641 601386560 943123160 39084540 260889883 856686801 562293799 908092048 179099057 250487237 7389572 532950676 295492005 372256457 675453103 604077092 255308777 844651478 194963942 987993544 186616023 998782625 398160033 12736907 361399494 641887317 395916012 114251759 845997560 539921121 267151694 497111773 642685105 491013646 436333809 364401763 363196798 445642327 809518919 194987981 817595032 268101904 455151809 163866205 605777932 823667988 306070768 34512896 214969650 419726973 272678347 230178523 382998291 755953039 107387493 746026407 824568471 545105171 518919020 816298653 78071065 639457239 173576403 748974059 947725555 160730969 570367831 491022449 414416964 691964958 911636405 62666597 553958181 545586619 895992124 335870226 628699485 70515854 584134981 927729446 920955094 35196019 813762169 428975246 194203564 922776361 508517259 382929150 508809572 108500275 989425564 764209086 743847519 45647683 194946177 132324983 87661421 166158771 410899688 680914676 290755806 210530982 702306102 200735101 65418380 759878038 384225765 678973082 514509602 943148219 991378567 366995723 887173213 74208583 20582468 168625598 562882348 547571247 270560212 812321294 698128988 285508513 214838369 564133355 625260499 201507056 464664470 926334499 920814769 287816314 720305185 31245060 973167422 148458696 138955345 321197498 778360297 720646998 567205053 433306486 489814913 939508201 470107384 389862437 302791209 585157692 645672831 196659222 867541572 799924257 158601431 906002258 835781372 695636853 133075714 563129977 77692848 932758688 397084113 114826540 894689593 193397306 394289420 940892006 576555238 368947577 524180656 403527918 419051679 936917450 29065636 998042189 136815933 48190392 474484450 430615222 736578414 200668443 385676782 295689756 985367431 491966817 181432821 770859483 274462995 242274178 692971440 60500641 558525216 519366075 161574870 850691425 501484664 744627056 573811961 285904277 728945249 918346542 762367585 946267069 309645316 18425844 680961921 722743941 120736334 698182762 824705969 961851349 616641564 259165796 665777063 438017447 218741859 421950296 680946106 216604244 440777579 660341593 298442940 779504489 120290187 499501662 113115524 565263029 414794243 450779190 2276953 531760667 684684242 410870224 227383097 12900129 928029351 275726677 416174751 4699212 340845064 686737098 670868332 786447239 884431704 601368556 989743326 10448077 940703429 369883609 55351662 942292382 107146656 976183556 865697726 510759817 42891508 405246169 101498867 31987796 494451051 433786477 986484916 169534651 407786134 991292560 123246950 319603818 36237586 879970498 595579671 505428692 904403334 149198977 266366103 738038653 702307302 800439213 952947889 496602617 898354630 714911601 586487089 565293285 304339143 211010229 527370915 772918567 451384700 478375926 828711430 806955531 24673483 120747097 755795112 287699533 816771364 833780902 178048771 970463610 11653583 131302491 339656229 192061801 978018409 476818819 363480316 389162485 787551608 86901571 145148329 164634450 687131535 351991408 389944868 151308649 813240387 408289814 448119085 971091990 365107811 489000434 958704030 899180685 125984398 947818996 146481525 382229366 299963167 93834498 498938872 528765346 688764481 578752164 546502780 562943398 474103830 536290324 532281480 371604574 346080914 631650733 483839666 338065266 711442460 990148750 815942000 896489399 646143581 768699588 304385729 269113691 778750899 785358242 337556131 286148311 549896661 862863047 837390560 915077946 28751808 8134875 932126139 998373013 149702988 621972413 713337657 796165619 598496444 152546462 221993749 271481638 366916753 749119605 462641365 103537369 619043814 467598343 283261520 565987792 659601195 346136681 866818361 505149290 16681925 564760806 886733414 417361833 194946944 825682823 185664959 685854382 96536056 94153040 939755835 867450737 166107260 313857664 851608722 23144934 704981884 112958054 806226742 988368101 882635853 133229580 483735527 100579662 873572866 117525586 926127413 423188848 606631973 401004442 158265414 636172762 339414126 609454931 371500860 888766004 745801643 294004206 860772525 860685513 999398938 992418844 574025049 1247552 939472430 600882412 938534437 146055255 266029137 418719032 602644403 376949750 142544085 783199960 699569892 876356564 470967219 388517549 104301770 691310865 21125268 244265823 899986745 678038908 426081655 801777496 703914864 990350239 720381576 176273970 674552160 34843136 126771619 717818198 559213886 344459739 705148830 603727073 432703716 866924632 597556811 592404005 335827541 172236058 721626765 472001797 65712131 887034331 325164379 792832491 886304599 174791447 958203263 580972323 17046275 145564456 473944752 703683234 236111365 692057344 408906711 860940433 335230951 308114184 429630214 766697596 582064855 374363852 305563545 958367645 633345269 558790079 270939414 194476023 765767876 591235978 98594974 647460506 663949647 610731862 949653314 325756018 791329400 512326935 47644298 364325677 571201931 295407619 795570023 39764461 374180962 448105261 991694646 31270132 204044322 50397093 84797508 840036139 94659496 107370634 225479881 681115014 643358549 464352998 763512860 881102907 570359435 709709212 561331775 135035109 770715987 453913392 40034797 337126585 553606518 45728990 813001361 686732825 297036779 904870946 380785313 828341054 360610179 86398777 582093104 106752848 408846328 478004722 33472803 123612911 539430228 659369289 571375752 650777036 106539340 775945559 336069797 357008011 134681323 820802572 918241684 731291798 61370977 979066205 218336746 54249559 748791052 289999711 479700766 671739427 561914137 90988496 144663595 298342292 960708009 960207075 389868910 520157053 734904120 595112928 983917961 600612996 649048430 675758180 628783789 612346717 300734468 689952402 656804113 794059887 389648412 730178635 192311367 143646212 929721299 878331928 805008029 724173310 522524124 739357486 458053924 154061098 865899020 896173787 907417255 787180002 665298125 811434892 982924763 500066645 982411602 772536746 708591225 218547383 727850184 929259215 71989528 629505234 610812456 195634050 122990471 932269875 384793567 616616930 201497773 435974453 855407786 880810702 716365320 377745425 502746751 400257032 182505237 607056388 251360915 997435821 331333251 427532689 572619043 511966806 856595710 831018477 979828027 842370393 14836321 799420737 916044378 405992483 242189793 307895043 388156990 955441990 715317127 92693905 905211862 303454299 112057480 971407587 782611011 967676472 897050746 972691369 887547097 395144054 718003914 329738312 664088001 174982737 498796734 892368456 766382361 602650561 403001612 849133243 37262210 640244295 524243556 418190769 41563332 100901589 179032586 937587911 906058462 143659847 652240643 45590383 918096070 240925469 830665311 210851877 436152459 871074012 266658448 688961575 323196795 419824781 955335970 73237814 495479136 431998156 928434141 923474518 773105260 458969630 241184534 587975206 161457486 1181203 327940044 96775032 750526973 918840784 633623125 797658471 524739388 249979675 269059232 182266543 322845154 654875776 962964266 354035482 826032008 139729025 164184829 489494369 766523528 260457156 613978595 884804294 403437941 495329189 550463331 965166426 239535026 550827932 99813699 472055690 924305594 918933239 811834041 4525796 366350557 473068758 306277494 213507167 444921902 973353195 247105762 659566074 556736663 504040597 427525856 84224378 977108914 150872555 927471391 337334857 567484506 473223247 112195774 546201831 558964722 848767949 566288296 362210140 193455413 761970329 740834801 772980207 314001250 648108238 981747025 529410409 725853048 581476619 893940646 285448762 186503685 307328724 492289057 426088940 162870502 96168341 857655502 162064915 403552498 933053673 965161269 213189693 627412934 40020596 713676178 679113432 688671319 2917992 478225683 778212805 457308708 68838305 937871500 774985864 516705428 802073792 444351217 421635055 241023874 352123705 813211858 27148934 233188153 282568301 920527352 784443742 973484300 867678474 971827279 102665232 189566659 384270921 667751471 754425628 454542205 571188871 99031021 400812714 648404372 742593751 253715814 747349390 598444251 364065765 887851749 696915699 26991547 875755948 211668338 704248945 674619136 794834062 109526816 14736968 702513757 181160252 12610226 781963050 45097208 411639550 791833825 266752911 554403410 988102774 217378535 510730903 983932703 626304787 747217342 73236288 465081960 945288818 738902154 109735018 392758552 517736881 422408995 659007061 233976103 257222043 244875442 804301311 559739824 699055609 794963061 259452250 819881688 450571319 372825919 543744710 911727818 689037074 518771856 166822863 74483601 248777378 915162283 431899607 287178359 86761911 218613901 880338906 500553926 33716714 878322295 672438730 709843700 371618665 650758263 300704524 235473886 113553595 363888983 505255953 374839035 846793451 399287720 315094663 129815624 230279048 986142131 208695470 659746771 573365486 417637246 495198547 943795238 24673231 566285242 579703092 659552704 608102200 706883473 128850921 861921836 72350861 512590868 567662360 316373019 913811516 275502757 990722794 586210389 927184124 732172683 788756731 700479883 786123240 455468378 993772925 474872705 856189796 567768687 369587426 450680048 655769341 684705514 975824518 117609070 949388271 897772184 48521852 805335632 393669670 120051524 224013980 145631060 658245650 913754947 665442187 811828024 469765602 448768192 922898574 999270465 599636621 764530181 57068749 122817222 167777271 844068532 10660104 263027181 497159976 916534674 104248391 757078651 943645796 141642930 526795813 15340452 798187872 754915537 623147032 31797615 972778479 480919562 521068356 194930987 117172312 307269525 37248612 870416435 172266731 983969119 219837747 843559605 498834816 295609232 96628658 740587837 653831704 104727300 744254665 264273455 784976874 11616443 291445023 444277874 79636079 105251996 656559578 581145774 109297547 254710292 750152145 695280752 562567701 610832261 679071357 705817946 779220561 179601411 256558306 121711996 402402768 519611703 437185525 532902964 576893693 534996863 438457112 332716636 636314365 701008671 641685742 264785171 418096007 405170187 664444660 98088473 404859585 613959665 499030084 744368473 371741188 370740639 613308032 240573695 732983183 799945173 649116638 642779269 721990849 264113115 657214494 311505996 603657894 19879024 348368188 79802925 273847461 372064858 28075211 237972053 525821351 459242085 827666208 232328258 369306418 517423576 110625313 385664643 361428885 524223217 796637047 604844773 248650373 378088089 619482008 217637184 555431452 864189638 422802263 188026375 622699553 772152526 418631792 230147886 637783960 343182730 702068707 344749076 171433102 837835082 463947362 717757742 503541557 499679428 750466694 414715270 370784545 152507573 825988536 315771015 336592015 39561247 401533691 439379682 597813578 850575698 570108712 29355639 69532301 298507224 566369255 550041295 995156156 239631491 469112808 854116882 682875072 181092027 363724103 590583254 500096405 857351401 479342145 748403212 623853218 146621157 692615964 210339386 506066693 62917496 603024846 682302138 914408672 754051951 892800671 401538844 410270347 718355026 364700137 760711088 757971444 528234355 263677626 635641178 836973202 277096676 781138325 339274317 495504141 841390481 178793838 932115180 514033750 165171747 529529625 502153439 312063405 670933497 444225617 265964103 654884543 261999344 722277902 802855536 427896356 779087501 159104557 28845914 823518108 756905133 388189243 397398808 973087958 613716621 27789595 515085016 388478810 716313515 630650339 896939728 371817378 165417688 473820879 761511857 80803593 172189715 124606451 286412948 343044749 221747562 424001652 622519294 753509950 526646660 126671371 789336565 33079612 783133953 287745678 952007895 121805772 151500410 670518639 969754815 632747982 607093144 629909237 526870549 794883088 978363275 639553443 279657196 543418394 827588768 748301375 283459137 391942469 534579304 994818438 263275657 328053669 511475178 59985477 364115862 684787287 674904750 753070624 875762678 500464621 504439802 745770197 943359051 868240712 305905711 807817755 288947153 202708957 131390160 316998458 627957615 220249748 900373065 482567574 669899670 138944577 106393002 903147929 438272772 775145258 832395626 156687125 975895850 414516626 25411417 623516590 789118570 224661759 249839933 797904382 126895468 63433991 906296228 661283680 245399373 483639215 850855661 599942820 450782419 173471107 986411385 380999618 547398778 624519183 250049421 296989237 416838712 821211438 581439874 752982817 880298473 972641756 35372787 880581085 939639132 376892140 78801496 30127399 170752309 823656982 761514278 199462639 625008406 575013217 969424084 71570018 989025709 131594561 599732854 87992836 457846792 778612292 659976888 189251625 623470676 72178928 943532762 738197933 474298974 352491848 777631064 591364340 103034657 728388408 975359449 830617024 416933468 401074147 803923264 129221307 684824258 759038849 247053799 28638413 386425523 554984152 383961608 537977505 36022855 915582208 634300935 473901074 82992225 610488083 690352570 834273901 474665360 899791301 306136459 708260984 943916854 429680867 658777667 959752544 954760164 226601196 325848678 143709791 313357022 410275560 103563990 672381981 869667903 586050223 588290374 758429423 324327464 12402098 210795585 618630679 788844358 298790866 14666743 585539759 476782001 28062228 81413079 529814262 477235631 104197731 365882018 219638403 833135447 851150921 763412366 523685878 983484109 208475489 194162201 650874282 445000121 950767471 860660601 469894133 50416211 110225300 952694552 138926954 833156110 426419839 17118660 48204233 843549125 940909591 944896485 654313078 828102499 988182286 747749368 9596960 586897343 826714149 909141779 957433776 696901984 497997545 383791741 402540828 948175176 262125948 700092897 759733678 854824730 404777754 248393768 381587278 853686367 689792588 69637320 506015098 634753218 438879942 938561024 247952876 930790763 140554384 846789957 541162366 834700567 119361148 153209282 56717860 524438478 198931590 968349817 889163568 467759516 816896979 554380192 817525380 937973347 815305631 203106008 365255618 255489178 452052137 637706484 226763826 846340321 630762462 37016485 249022030 112815544 246411208 855619090 674806192 315863664 518969532 299843281 866858631 161035327 837760827 448786623 458738154 864019585 404851297 105157850 621421820 760177527 937845466 280241041 696394192 559031654 443801659 365652133 572972929 471437364 98095313 355478156 769889421 150451720 170285619 863390852 205552529 742608217 94532650 533885502 220611665 611724664 173325210 434515384 914016140 742771183 649627703 53252154 891079977 201407702 856811938 888050037 249154352 658670114 667397202 546352024 713774289 125007406 942729650 942016774 729802376 630173705 946716250 997763289 534674007 775923985 158259556 493769226 741784241 730239656 625005591 878200874 931839304 269992698 69723204 591258605 436505844 326760348 87953811 424986635 17724346 382927944 722673664 689320092 186074706 7247743 257588053 782330268 969462128 403093303 847024642 846103733 130900262 64510893 696093559 767163156 414799063 658732208 483547664 94237687 541000192 603521132 852130263 254932325 786634107 924904029 485851788 486639453 749241125 116153308 186716979 773962741 120168968 765334175 365731013 649912340 695708783 654736744 613550504 948021320 619611712 518389640 860983223 58160739 57011547 517454155 865668029 717098163 962133965 16198560 716259621 17459669 81649846 871634793 947096841 681751434 77630561 70679229 510604593 174005026 602597717 549551935 227257244 252806107 362951327 785186185 897878576 554358731 293056667 964319716 116204113 162780519 870641968 47898726 755575106 592207042 454302241 958897967 393391760 435228549 635134582 853621342 515075580 815929396 600199238 236515917 455477840 532878101 236508777 34970753 958916424 573942439 387581896 255161904 946359894 910130102 303848815 482184455 312141918 120904771 910918628 722237641 284706576 672666273 363257409 117133084 485133840 505835618 607994113 32642248 138025884 187917652 732680796 568473605 667777463 476430001 592332006 872631612 140263794 285773047 583866548 689011212 580846182 102010328 284361966 484074837 319502511 315527286 42941431 214070313 24456463 386380189 584215864 503740688 730813978 186952422 329152883 699455850 676350635 108880168 49087097 725321269 925824647 708158116 147435251 853371121 700221048 387052326 396140977 271124475 423148242 467594444 584107487 182602492 789903122 966918256 317218253 566628082 153458851 601774879 977115366 809833115 934927307 334173811 483842934 988917405 172744310 824050934 169570651 220799701 86545977 382582270 602214068 372003836 312900272 163455718 870613236 25297733 257540717 349814999 77231078 860459048 621721718 477722537 721526450 44981697 692623370 534114580 728237043 792409888 42304955 964655181 735873487 956645088 265772182 271135259 342425555 319667884 934112911 393328789 838219419 449235916 405781059 777913337 956833437 826539982 182075549 447324321 11863809 816976103 183243121 747361727 771874762 845471037 646914188 17226131 94474386 427866788 187684628 4529430 39273101 11618394 906880324 456134906 258420357 763746568 498093632 397182833 301046525 86938111 596786241 386359115 640091627 927865885 347483383 801635626 555894617 667212644 936085801 451853303 339532462 183616715 382246450 971373744 845662292 371057105 76943814 952336395 951470502 527974839 367834446 112203803 409954351 937782770 361721410 190971782 873506744 959180979 605368975 908522900 140035942 192063902 988329197 781918200 931053749 103367275 169517890 698890559 714403588 729141107 679527377 156080225 679929928 754543656 465339395 967470294 488625693 267141699 816376061 248218648 954225741 562546220 383669448 520474227 115733473 316530430 440753917 950863750 28490766 172037492 754489555 262793344 872002198 944049350 992107917 582382606 604561085 462219209 905386787 409068080 599299032 755967090 343195139 98413794 831686618 583782811 524005920 350236327 746836748 70422641 381251668 444540201 906524183 25306392 748864882 594233921 626398230 326553791 261077214 531173890 611270637 91403423 129771401 206597714 988875263 836855228 215475307 253214634 24894745 922345717 979645435 268192655 75490408 613338037 276155105 789412869 8689028 989823061 559947825 152785440 799289206 423260154 282860429 678379924 967422969 350691176 815062107 447085023 193088465 450119695 621372344 83476888 653826793 191125464 542194865 478300519 374146495 54037574 409416945 992045427 581256671 299973457 999329210 189801269 520956005 669391649 98413730 271740870 786304431 44214688 855523653 900747906 989499181 440367259 422712875 310383414 989680888 245088564 58165725 425760811 498250006 141686730 873278156 971137234 314840454 513957846 865178491 522566705 574395444 537812677 768848688 387035313 506828957 277906167 484163495 842015775 895097192 549769420 268010378 490610054 953175057 987108134 762104736 855410221 476843631 901838633 215241359 884373184 147525099 527307794 486720262 761636194 371106880 830550416 917762428 60623214 568118594 515894696 234824395 271738606 840252394 508703442 270395840 339985477 448722714 32768734 73884805 656793399 46077537 312127902 717768375 585954515 383281436 152973549 977400400 35082071 221797752 393784893 566927514 877419815 785368476 193431660 822258756 742325694 307400635 209105210 582391038 919858832 877310057 530953452 393138205 922293941 429964102 730650518 627559162 917350130 42135254 378620963 489985319 967430801 279674995 129052490 779334951 720961194 897095613 961051814 178241933 125818629 990036843 198490780 948924406 394336987 485063863 965749631 405213143 724675972 747161644 488013144 209490708 875960658 317096387 412000223 753463312 800332588 407145577 846459822 840244366 718022876 374283659 80857104 922266573 37109 90137770 106301119 37629165 516895507 9321573 123603121 482227447 903802601 227805061 979193543 511460617 300286868 587644548 329243491 957997665 232846008 964184841 776956895 333260490 857469450 716085366 45291230 650869702 334534764 878019406 714506787 443916258 169789643 552009473 640948575 3848300 4161409 263593983 994563161 966448300 456840583 170223269 111763574 137356760 870293681 893661960 563082787 983992675 441472773 176478163 820557511 295758932 864234182 23366707 355232414 56602886 178247072 185739230 843942131 910476369 646185664 619907137 309515613 535670418 377813640 996066962 378303087 531060436 947343496 716127710 118291333 594360188 190612336 797431191 951606964 256019052 389420681 330650265 236035293 450488291 203871649 151064981 672966614 497873121 465460364 350417273 907244830 285194926 477213209 323012156 259279344 41697050 806867520 565242574 477940257 3950735 456852899 270906514 306574222 308582047 4703684 478815273 514638321 348784839 310544100 840003953 898867684 140704452 463651595 767579269 938749693 655842372 257786833 671131443 567030831 294869764 694916820 556431349 431264923 208052761 813414220 848184315 575611533 128835615 381261815 704088422 838100696 621210144 289928569 485247025 54568571 999769736 110032213 823112555 989771510 528424807 621846740 162453356 632238579 499873798 845667439 851852352 328395225 433152263 456718601 357069982 132706499 58878067 599981453 3321052 876734807 764564255 951571768 690830717 442860931 851211838 849270104 997975235 758518375 33934434 400209762 702212610 977547934 511623364 636572158 605466519 113834209 100607111 550622249 376165152 364189941 491160533 8243333 561316912 75281588 114142135 677158481 563509805 191702413 753446587 317399894 284781882 923422338 231637598 961932942 85121712 225813502 218725816 696376327 370079441 980566274 914401187 226810643 913516563 746265824 507619189 352034010 255507233 599582756 815803125 569405937 176786185 816299146 16468731 126627516 162226187 722335710 740220231 959010169 171343968 21842886 250617851 363063050 89208446 950094857 722578007 217298199 978537852 501207639 867354676 992311719 112096908 596868256 191545669 670124554 33134961 76460470 950471544 325905417 951220861 429450661 994771819 362345765 540785978 835921351 599201328 141737287 602935777 147581677 727109656 361707539 887786582 377710502 647656240 857518514 555400895 144142733 551175305 299074022 296906350 544104153 400827605 149586387 199977414 349571867 994995321 583361568 595539158 330747777 549332451 507058059 544141070 408856031 309722452 33570001 467979960 11724617 391076605 129945958 794835587 705321414 470557612 803960641 972593961 819563726 650621551 122461814 337219684 631273474 829595487 721932471 738049923 18513390 486148083 167998324 314161847 515519364 852969023 332740377 898851625 517374305 150819173 351496584 560771061 619922880 987741195 486882071 276430910 432581384 131086732 577151615 170170747 780489815 716244409 71494231 889210335 215472446 736338986 228833451 787024249 642791087 198143970 608214800 243982163 167514750 877825458 823064282 460452886 275520159 416871400 274280389 800247408 877528370 348692695 405659020 816060101 948262657 266799685 34243601 746755653 576748257 716540666 57137108 741291504 563553096 48028366 255252617 545008356 485279910 206810157 652564730 634174146 736155177 772541608 893270348 406982904 819209591 710439796 633798468 410145876 902624850 137037312 470411949 786034017 492841940 142254591 217778186 820249647 742736002 152890469 398809403 133767300 238951411 636795189 601411784 407454922 955157175 104033922 262815253 207256722 797531404 91034084 990962722 811367780 357285660 554984573 537916284 973262991 375742310 111944434 203706988 996021535 297587580 981343427 162515906 492258047 926930009 400376271 878916563 175990969 55933782 608905757 842712066 207814219 719640054 11758912 224809896 869439547 816582802 976417585 380159238 380406253 810287986 547100730 358229529 507444096 827179971 403256943 874727158 767545467 953981809 695883763 187173632 170117643 767907345 478898317 50673764 181517608 387347976 908351221 663165520 134631591 440638634 210426040 416540720 355559571 966731709 626851132 978898611 304298802 966339205 398490095 947491402 502134556 162264380 991383761 668647181 307729289 728898587 460128598 512967820 840577246 182225422 349427199 760831853 812757207 781468178 236625174 840010347 260073266 719516816 136099720 213086997 470932344 206455880 508905769 989375987 754851466 875132532 912789744 665159355 583116640 411847207 122414516 483038514 100265919 818151098 796317934 524620054 598681043 323277072 610073983 131555396 148220520 21195275 656215445 534514320 609069616 436156294 596199073 372135747 516859459 857447731 253779487 493640909 721465793 954691046 160475317 693264884 454590778 968809811 157472882 658512033 619382110 129399737 154486955 790431535 564562349 543558338 272212376 192828971 578248174 301280923 36151169 527694763 545166693 661077119 945157959 112623754 423434218 189640786 207263213 500768754 46091113 18509426 942084621 852228955 563071045 46573244 86550392 348818160 138454424 391959411 35370997 234928604 125018139 677888319 779638855 672790795 332273414 610059102 274391509 247490122 8406727 381055546 172008800 314513801 760952060 837551939 694012230 778582760 388548896 86132916 857572151 202426825 448643672 866099501 80982719 244710357 34123183 485180386 151401875 826640904 908856042 950147510 821619174 917029048 795212038 189986065 498253511 784308601 760931181 578836074 329450113 193562606 676841314 224677032 919218281 429330070 356915288 370889389 510256422 943769362 167998509 864004188 159464606 517928375 127001464 345877633 393263639 905640398 33070332 972761748 107330756 814922330 787803327 639448324 867055191 803759848 921137160 406088213 348522913 509465555 860590124 194623434 91539950 620275903 444865576 212167091 397966779 460811948 147345942 956559256 500575389 346196369 691395619 899779949 926218728 619535103 366526613 42078474 97702421 223770045 355417329 152459551 124975 951692422 503727598 651461758 606507353 638081067 232133038 985159569 973949273 193816419 114376221 379432960 965372919 137571999 985955743 147871491 282887633 699927923 918211244 204149579 112040044 962564784 817663169 759545332 426881921 76540554 89878153 405963182 457416289 515590088 507384036 592315330 396537036 310144734 943775676 408304750 402932933 929169391 11434949 290979321 535808176 81688294 223133505 327580127 947986287 277046465 452492282 418162904 111478222 262532211 568155266 232124271 579345034 286731550 349102751 564074538 466321715 540930850 625038993 503373047 409778492 710086391 870318832 863785214 108955848 197262847 925829771 689868438 962162231 337925866 423180866 36715568 640029945 265260705 269563428 300895810 560069190 782689299 866464841 985063798 437499859 433511726 695144848 254132277 130231890 382987545 732078483 194239804 413247694 289843927 309183219 900547989 423233316 954995015 924628168 384010686 134441397 70536270 894756088 914085617 495120636 814813615 910550582 537345770 762043172 239478849 330315929 874867761 724999138 671774613 23956156 604710824 619338226 813915252 429047321 284705981 879739186 10059897 769635321 417462345 596957660 801132476 269020238 692253279 722240831 611783535 199621150 539845695 2794205 54358054 214603044 305592501 870125929 886520787 418265930 987928057 236868972 62855363 47485719 788279107 315038404 498998088 733461004 754670530 290913900 994236288 574737442 777071077 697598625 66087511 749117072 147065851 146329730 887931575 595994781 237320125 807983153 936691344 657867938 396751355 68486854 271282292 589157232 76141861 226614743 411775184 131648539 987446809 263292626 574284571 270279584 252359578 913979458 369575512 245655634 592749987 968145881 619449582 350937414 628149639 449887782 295896532 140289312 753915287 119498087 776595174 640592229 26630924 263449481 53763571 446003823 485880814 727904704 192615916 732950509 279432408 60620370 272754261 737704091 583876783 389689025 948025743 532993423 845368475 243580466 757078184 478953925 981571046 676932298 51173423 658014073 278644979 952596154 15660718 4276000 864858661 486871902 30107872 880272593 492563248 651756732 379455961 191682447 665799188 471349226 347169634 383080386 685088494 296023116 870414934 26905920 548524266 712278889 387680409 166877689 28438688 588297430 915143778 111838357 896511611 377301831 638105950 134898645 807309800 557297463 153108533 296508440 353229072 109293517 788766939 625204876 550464506 722505495 531605886 751182089 788039985 389770094 634350829 478365694 43637045 656402947 867245664 43035795 547377154 12250571 986028968 511174716 744791337 737071803 532531786 601872570 558232225 998073384 422581670 705262247 59836341 537577573 570983779 367433317 20084873 419234113 953667129 150323766 881408739 763461489 928414737 467347741 845686930 11141970 27130697 930109712 922608460 869452315 443852022 441790279 365492352 415476518 413766420 233192216 52162530 151143016 460236508 514938702 426335462 963223522 823527275 995684305 563325781 6264713 698115373 249631818 164741422 669222684 384031663 622112281 914277858 139112349 546293789 931085111 454974266 859149578 515724836 663448366 228922666 716720249 645658366 70841936 437650610 647277694 541083029 364385155 933135614 366475655 839824115 318448771 169055400 504832110 178422186 689938107 249800696 878674930 858838161 479007491 576052078 487211597 770947958 227210235 952104787 736326365 893072333 121379529 977495804 135499555 564182883 547575067 262732272 958177376 97703827 500397385 540909737 568068594 278046582 181530175 44251031 680370600 305518473 418391420 238314874 760580355 327907741 963817390 79761980 789186815 612670542 362005202 900056421 517666446 132927607 456497274 797536236 840532736 602978076 449039579 589277987 314534956 544212466 744118910 193515875 192784180 658626676 422598252 738469465 761336249 51443519 970525474 932853043 186828910 595354527 454958896 564736629 670334402 577085103 873745278 826846297 374730630 746541200 581370883 357290527 124414104 206326220 765324928 634632465 490930822 174096952 41481857 203820257 12627302 36338090 707237432 735005137 272074507 236766181 318523289 555377905 529832619 669698863 803243495 53716504 622857486 558435132 433002149 815692998 926145670 974822804 928248792 90110338 223235588 74346613 792168362 79146930 554498100 983088335 676715655 984712178 49557203 41896777 331857903 190803291 26791344 783517556 55195485 475891489 834870236 564557080 731989498 164809066 762089236 216911606 861388936 333357734 880851718 183178859 717276313 226945525 460663089 592548868 341673516 652851079 199968724 274001945 73964164 860324915 556780418 278410255 268266203 806215148 503833933 268525173 799049115 89580964 548506701 549708258 421508918 501651573 545034176 633129366 106520023 669416162 613398741 568140757 233864439 908851949 118097445 857578508 12035213 884504406 755991146 917264569 467402629 890103163 584085530 747684740 98756360 877187277 485296595 497856008 600186909 90507980 864106914 618699155 804438372 485995320 777294159 47575854 787729075 40457632 923019860 565168292 243887090 131375481 201948768 600507145 177312825 677560600 61773597 944622873 561065671 354143169 231009123 260258417 661281672 501528345 693999783 161039434 146220060 944466645 234401555 642364116 587626325 268947039 796865429 818318449 943140569 356617049 275722719 62098291 191124458 913364253 836845985 835916838 345446566 223081961 945001537 627135306 481145246 868492651 549858595 735748799 329642915 18938944 850872595 466272654 571019654 119018312 354066417 786451604 54621023 543923814 266540061 573246116 248175528 563038978 25250627 270836635 521010960 154333184 890264846 448258030 318612230 882731285 862598907 55382458 158615207 447975365 590470231 405343243 226813772 838111286 969168965 297674880 791242719 988116853 173945473 302870989 895852553 835690532 551754823 37224665 491063739 22629367 434930230 100925535 129152927 904367668 723703287 427848494 698274462 199997871 164429277 611293231 116227512 10007426 360093891 893468263 790904244 210012591 697013821 924406567 182745642 272418999 395519582 722221698 636371883 931899376 191136642 898034476 408595755 973301435 324101624 9921523 725071666 349187794 403438973 283853897 644354860 483698217 502201579 669322011 709217295 546550904 46184799 725197293 340077479 746361448 288022247 674791900 152298951 443768334 705772470 649534117 208617104 715288932 748733763 870389188 593003662 197648424 786371321 727026239 287442667 645795231 720143579 941357879 881821491 172048732 354831731 674924551 352683104 146704628 352730413 912398276 658898954 455853302 678234878 307053780 38816255 322120674 653990084 339482700 775687031 2225900 863140162 592998234 798768489 23328617 467716265 747399561 556636694 276701308 288947721 458114769 550941394 271648556 637934650 935592672 243222914 217276602 342288319 212612383 478538340 779047038 539798917 342330745 796103845 324653695 903895700 261273029 351283452 67177221 986476730 968152585 605965688 707692592 953378650 912342648 11114705 468438886 396384528 290971656 914316094 579889670 43250273 80218211 755264757 988365062 525907090 353194228 601607377 671367735 385978092 243843095 665256804 362337454 834965444 127849816 508035138 880920769 961642061 487432081 338699561 279379253 791754708 823899449 173920398 44707600 835336076 559529272 316477678 658483212 136129707 88903146 802322775 507052863 368300932 301608785 532323965 425337977 402937267 136040970 898709695 563707506 77544769 435100810 643587303 82419705 338075998 14236126 882330090 372577471 1156547 546636657 246707986 479135640 155325787 898105286 130674396 40276058 870117710 485604718 132298159 376012207 326180183 253401684 80882506 206832075 628100448 814902801 2025058 969403075 260465099 652505248 710559852 78005397 780781899 742781462 873934490 306994248 449792742 920275698 853436983 62813569 95965841 658264063 939621633 97260667 8556892 663339967 964717097 507584283 654094951 894511716 376310734 783915298 217633269 996772032 430989658 778533859 6685601 159127907 606570345 769670518 238695766 620331387 317474937 844730509 980229230 488186988 762180224 246942691 516133962 73788658 900496443 663402400 223056442 967069947 540965792 694182200 352090606 619358590 997590427 942556447 29629209 632716697 161427947 648625585 344886370 781142597 448824964 277917532 577065133 215288987 621234484 335871202 10311619 812887007 355158612 394216910 112769286 496261349 944696216 218442822 731747002 232656155 188182565 748231865 971117299 779867842 566702744 194312894 82275106 811055846 708631965 715224937 465716317 658302586 378798998 110218157 717085526 960338871 160787737 98438372 767561653 408062394 902014637 75646454 977785231 225840940 989273500 49834937 88258496 939548228 51456347 827352126 646136607 821029070 416300240 915574416 145902637 339446161 582838170 523020091 62882307 574089682 185663956 240882138 110899620 643601475 794333539 855608826 966708941 735889452 654952930 37508448 940773879 630674928 672906691 4695047 810970702 361167405 936607409 705085582 883181006 911547157 430248962 909772577 882984890 387906271 670257293 799949321 489313387 564272362 642728658 353836338 796200169 23366616 56129801 37667721 786006254 962920160 446942416 805602148 130952270 868523005 544571520 139907143 388341861 924008542 573812026 356944362 98601172 421138082 428046731 446936066 200729126 305000508 79328400 701958002 397073166 997740783 252751623 663407426 623048244 769459937 421855034 357733276 442331184 998267086 748463807 682801264 339746026 387946653 433590547 233489198 915855825 685899878 346394500 161243326 131598769 488630967 592324589 17323666 417562460 75241048 289608859 929737193 565448154 75879744 243912846 986999692 35154055 136926816 476419592 759445498 143749088 689455190 636128610 196003542 106142700 565186364 825528114 5164384 279646192 332734259 314405002 14965348 816998540 362906029 775726760 163234239 973225916 366468775 701432294 384111132 461988333 373375809 542494639 342042447 291143781 745989125 81320950 442694693 553226797 36702413 268161137 260270675 46151223 782952699 675178482 868609750 31637582 747330662 631760825 238858787 364470955 767590587 829009019 471648468 417416346 815126330 729569277 457232697 512650847 267447060 628035646 972003408 882613027 862752629 852056385 220646365 357487287 97579708 1282929 508600528 211484939 586235131 203853562 709078740 904915937 625903459 523312760 143784807 826516298 382806793 308567739 935000956 518612597 356879913 886279815 848787067 659567284 355788053 689119278 931600250 88922956 580701654 315132917 324601287 463602855 900011308 462992011 122368998 846661369 931439400 720588903 181203680 652778383 911235476 305534811 556786576 209368158 527351955 901986199 967513276 729485780 205075101 84771087 659982147 156220158 967444313 639269855 521988245 674508579 541988936 745820838 466395728 479249166 689705630 296001348 821068166 314441263 825560988 668879793 590591539 828593036 479298994 15464427 882841285 739192987 117212734 987272323 96386199 129557317 78509693 531474368 51437470 337890719 856974219 305354652 744270517 53383630 450497288 324569887 491843992 145090677 264057014 495927226 386596777 45360629 545110592 842958961 327418585 253399489 749068280 97762509 238861833 353589540 778178366 329570822 789871103 994793421 266529832 279505972 83823136 975597962 582490925 187582161 648517963 222745253 181453468 171367266 564097432 222291098 891019520 411449788 372877339 768478216 290250739 59248097 945176209 634528750 40627927 140479408 112765465 98888882 27231475 969003688 434049132 996919814 749200916 59686598 301896616 834214611 260410527 413875571 539222944 877217317 207811477 168072483 553467786 713437103 31221464 842807366 145580433 219216820 535025883 775834141 742877995 675702091 994196931 496534233 330103387 593649742 34548391 961860303 790896118 803594431 853950876 717305117 14769229 374631860 355346358 674286650 997567996 959863033 331182845 519922962 806589115 376289884 256178046 340749418 445207567 242371521 923841827 985652145 883699133 954961710 528137014 1408762 112742404 852538601 821529958 330085667 431509856 976331386 278905509 647469187 916988537 542848227 622037378 636289357 136635913 770344952 587181857 193342662 96516954 802386886 503270940 464526332 546079969 719499504 284792801 71956737 765317331 476338115 104693097 942936735 207843608 82273526 905592711 608137791 92850131 40990172 643109902 636301184 909856247 961613665 237232514 817875866 125793605 204657619 239108508 99799962 145682593 185799624 822479692 284468741 143581936 889727023 556328834 732962734 848772768 914231812 605482664 103283697 757406547 129607833 111407769 304233223 217453411 258996290 515163908 468265138 577037546 949719769 271107520 944438730 638110401 270402235 695191869 917000121 726035464 223451893 353747002 194046263 467455854 63616476 844380568 972629807 68414946 386011988 212634919 704566792 81297346 558764826 32492917 318221953 507566881 838727038 643739826 912137020 783917186 349614130 755482686 975185096 13347716 463736939 118301916 379581586 102566047 914646513 851561291 952068299 599013810 59689568 525277796 761377288 849413364 210738443 639576210 390106422 592700190 582784032 711710971 811394626 547235837 648717476 27564896 762692717 293494940 113184332 899702792 855395835 77169960 96717990 117544007 830702052 471831796 447701129 834828131 229382937 699760519 823651123 227690479 394398741 967074619 903776195 92960423 810921081 912925677 665523634 170648245 990959194 382634680 299197620 196476393 338828803 268621494 817882555 542502897 113554128 374587765 962311550 756958163 686884635 881274101 411070593 62255650 779835203 724219795 787882622 450415691 832364338 977999597 693523008 247966983 869946777 123034336 704293189 990470675 629703981 874648278 83479214 133200605 474465022 413931551 217863121 572316366 564488431 866460242 908368089 824646356 429790938 24933985 241378159 880508214 768467016 822125803 295619258 787201598 804907579 125501148 813217216 933608810 42606617 990492745 184847876 524792998 757575777 994953843 264588064 545047525 341346672 315770710 233710357 665744682 547589489 764008775 306374353 542424166 755402424 180438897 801966723 225941768 572202413 567403981 905650414 796058857 420607729 228878836 621098066 325367438 278698609 688968045 92287240 343401141 833541059 803585462 491913902 553652485 770631045 640578979 156705698 205695402 885895380 961088780 295710652 87691893 441454322 799863906 252495815 130674304 952215663 67731392 907542078 635902812 427410081 438259022 401707264 660476925 649763693 335994205 431436006 835953637 105477691 2455480 322596241 661160349 240649266 458692087 995713785 162246700 213907563 660808912 453187593 477234684 351332482 667557352 525784108 653855324 883539606 324333940 2715 265799089 169392785 80007660 813684324 134305167 84506017 43290964 773615597 855697957 682771577 336891890 836566090 988297337 293274075 323635984 640493785 154635908 920294527 330129902 401362843 410632724 278169054 59424455 915179476 988772381 918024899 348347634 251882544 744738936 140080644 85518570 53855792 862575360 251868177 142645842 106929222 920719712 360247958 595292683 320248264 90598679 345893455 841744912 648339115 938477230 717415978 891397101 428852696 454059240 456631158 729203263 5927820 313861473 193706196 446156522 624775768 516806071 351895258 432000207 87695342 676721324 156450942 196431126 757975486 107585219 260534341 48574817 198270044 471405871 257071871 175996013 647244297 83141507 753720929 333609447 585212155 186992787 928485801 489281143 286075638 244187098 374224276 166826324 567438560 420191305 608695571 802754473 216908099 98725466 170201128 880579933 732299156 812481071 908525343 481832219 120322989 826019423 941984505 100130085 748151013 73325428 883396013 806900681 134813014 898033576 694708663 224905340 176924949 452317503 894853028 721566796 960387537 464914467 504726520 300438337 684503709 932359374 484030816 569952065 740991713 599128092 161971659 454195619 159367260 335064274 92452946 550372101 597587920 736484044 164767319 955906213 426798277 378550714 167653493 911631018 153761489 420704376 609747075 896775102 68304053 130511703 353764997 430489104 725636013 407905994 505829225 312972290 133012548 256532002 962350191 186268508 715585822 106580011 827689923 205088224 258801015 777674373 141626551 548546493 466526112 822522539 556098735 474367503 541500536 871190113 742227335 27886872 305807893 1273564 254551032 942964420 444685121 744405876 591473065 327942360 659092411 31947443 319838489 776247086 183014165 152454252 818494713 550416069 855318606 999334904 244036918 391896067 370053592 588592587 931906304 89488553 31318782 463574137 537029476 533430320 596374334 917573122 195660660 516568606 448194385 79742199 804049574 254062129 895762413 524885427 873259029 710128848 219509467 595040366 941726135 369623621 763354799 359343612 615291645 768661087 631753025 533791086 412055626 471709875 109638066 592450473 604904213 167462835 975475131 438074912 383017777 422765715 237373579 701563841 869979276 926223723 585732791 384736403 660895016 721481660 545158057 4133586 779311792 451695013 313127992 948460043 217039769 340500066 780446709 962242704 617128139 673118996 271032987 446192403 298048032 550323895 282624126 884385790 466199641 503935290 373451389 138637724 410850097 657051035 896878995 678504674 988975198 808908468 563220315 809628743 620664417 962280520 808600425 427380129 404178042 110415011 435493075 88147196 257826028 869714754 376222442 925928062 578018410 861520158 697148807 870642229 529993666 381418671 804032363 564429027 195401118 927064888 892109357 780951692 95994595 177637413 35251654 618347057 313477275 426869718 491187317 45174222 932203188 822854183 439633205 124059563 319869946 520995833 219234794 270765596 461910944 797255268 531982497 895998382 861709206 907557156 945908915 68228180 358954974 574350117 838626538 561366675 278510165 699439794 331457427 615126683 416174874 367230286 65245482 898736614 509944456 693308379 655200663 169246715 806409821 245898078 359104803 621219746 803026110 176256199 714701325 113345426 406471902 561601559 490711133 690260072 954899245 394126490 182235938 353241272 1703272 289238433 340188691 602189154 871006611 500037633 868376449 577726943 79629214 420005669 509416696 791725825 571504823 248430773 533283886 580106367 751874200 828531661 263099422 13318008 284827647 97888705 32481161 171276518 557243946 743142459 7771005 13930771 205179218 314331470 604030892 747600590 331826274 152055469 923918661 724732972 649320504 588094959 151303897 600224553 180740534 914923859 661953027 303320133 844676925 85916246 907152836 81721930 494702984 402737922 37731509 975599082 214736895 6852126 625160164 610099747 285128533 26462807 505602507 406683823 944247716 547717749 237211144 208114988 175259076 662362119 985441297 47009014 986071180 60965191 266080980 936198312 831673656 34871587 919626549 23277241 920075694 309132401 852058718 111848788 98737176 114712410 393418842 761104788 678843503 444118285 49685181 344769262 362779088 988089036 652190450 848650159 62163155 964089528 805084095 888556137 536262066 567589152 406502938 117596380 873199628 947854809 795501584 771988 599604419 96496931 977121674 164810370 710220606 434671770 673859680 712802809 947823911 835766420 994816799 616856775 526861286 111330913 661085414 577203874 760224445 293604194 56443614 265859780 624866258 588972375 373335512 215990132 908805290 404798710 191014075 572578664 128195100 283442064 678816079 340114061 384875994 986713310 201556369 152355492 978664180 562544416 630515860 155891923 15765566 463647347 397515531 860474100 914507877 252654941 171933300 234119922 215794580 714038350 426430531 490613469 392268948 375434747 848454206 644130800 811798397 143982098 180637219 353369077 509830637 389495480 943041047 94843275 274787153 827767202 574435058 931572380 274107342 249743419 485389703 158561149 179132167 810485790 341365154 184483285 204393217 609114628 711111428 944461716 621606420 229442333 610274634 61792643 158845059 21239534 282109701 695248627 271977374 671510602 626799362 133271500 593805079 941488848 922976570 834695951 366382338 344076028 697199126 226272595 707457673 924708762 641217935 493433767 874586344 400278617 70258744 752040812 453182882 551070578 783273239 567365201 534327471 222176445 185598326 209227027 524937854 996438006 344235727 319140886 525193042 930771493 137750710 199998546 53143890 184201880 512410072 533005574 300757810 182250985 523881295 639471788 823877223 542642475 536187267 34596661 594134874 464689096 806216382 214967311 415899018 377469056 350730086 688282261 255391280 874348395 938121957 173169365 705982085 805027771 223119720 171491942 858925295 261817434 968027515 684897112 141332506 252504864 221752582 966142300 697360645 462354679 29300843 950920148 658182709 73017915 898160018 784225900 727915371 786062648 292992484 539401720 299109887 34455588 397520168 242522390 368934687 997684091 906598581 914316434 932567908 114007118 459519551 991235858 364281024 58639055 264970972 994860337 978501950 485691838 764333843 774882196 963735369 850376870 859638447 404990768 253509335 193581786 878038881 569152137 883281849 524255970 100574057 241416980 525874156 600700882 851548613 833936577 75534785 289789842 241619876 336091699 435740216 94383717 260396646 76273091 615773350 746718316 314487806 255750165 572640560 703348266 86119312 122432105 678856112 462866988 61768145 564158387 533818976 174854118 69560995 764669532 345534791 399153902 56889606 26368253 775834204 752560352 46658629 816911126 531717945 440163434 516044039 644831284 747497874 866112375 691021539 83721915 490645120 511987977 452882926 721632886 517155391 697998650 578000414 198474119 426141417 428533190 643730631 820394110 907072086 561681390 349232486 946977949 725652586 611869093 147646373 638903384 693027668 347065490 711529314 634701310 531902768 193301765 81644094 123041016 889392291 954332094 507992269 736422828 682270223 534769760 937597948 330462757 320772709 714643763 800493065 434231205 707705765 349322889 190767940 67844269 882500985 435955072 585937419 386095322 161788793 781916721 389528716 920241678 540882530 245051521 620647097 105907851 788874897 110296299 212632512 809099808 113220462 213741770 829872900 125960173 862733428 303383351 367600902 56384180 68037009 146483789 593595582 609490759 958551407 800548153 309555013 593418571 628630713 215024918 257505642 890974644 420259678 981611196 409695737 428458678 910355702 383351756 327861518 474640918 984680859 261787117 479132913 837622319 35690216 545217505 46575849 695369363 186796611 91235370 570426482 431544545 74615340 638196593 743580527 404538843 895440633 737132535 628389119 728681573 589593623 816531991 505162702 302731783 516077469 990844716 90222806 449543257 845061945 243063498 599289505 225628582 903787267 633101496 899127854 603494509 205656791 782391597 206441001 332126526 226808434 342850484 764605866 759831637 763922629 48900164 816073776 783363769 660636916 206372871 698545612 622997760 372971018 745606805 303984099 390069026 519738163 48295940 653129888 340092214 227496210 484540913 244528722 729281804 273592635 360181808 897817706 844005369 414544545 864052071 990372764 554204756 506831737 727200240 900928412 969291588 253087629 265359925 981734781 953963643 752990758 242046537 797716857 802979020 400055452 158363172 10982236 631123053 643702719 392833312 264204811 398178703 92796861 740119236 883072296 887770740 679293995 164277335 809128967 413191473 763831110 133203000 545307848 312287123 450222852 271236833 839905200 201248665 461134164 395990707 365075309 147039520 155131706 248640923 651360586 285702803 203831472 932561581 805221055 957269634 633834045 134777542 16051190 44284617 305422242 834773516 386929507 28205783 560425781 36228046 489720183 943007678 847067944 138683013 922057415 261373607 86367732 720000910 962775155 957599569 798079704 554878576 516275522 359553883 117736004 497287699 971128572 48198626 184220889 424421788 779617259 501927876 800284315 357030386 545730319 122025271 152220245 624801014 772076929 926218754 411725117 500513028 117783838 290991381 125656276 236808783 853463847 385085473 327641898 574220777 558477828 697529070 217607374 184185 586139118 377434458 680154852 550449639 355263530 271910662 648095194 845344489 619365847 375796064 773614373 341848449 261070774 946416303 410213367 36130081 834992559 953826775 667688428 740576681 792899731 320280866 664026405 838053164 512777414 232809585 947183540 952054267 664972459 161057176 263034646 302692529 177287586 96851354 256248657 786782330 413022562 943355026 233802948 523980696 300311254 350475973 501081033 868241084 771449889 841012600 69654803 71298396 170761474 488131524 582399840 95299265 574684452 857531193 941576222 902461484 959387780 287807974 65056131 311655205 40382708 549467147 419453773 662015638 387407545 665146462 168955524 229058595 900166111 585119212 319437954 384668791 755440115 545934909 962061569 661273142 566428760 822754884 589912018 952781876 725452830 319123184 487440343 160509418 659130825 483881963 749970872 789956987 565435982 742250329 381476449 770738818 604974499 716379897 2879955 996882637 148408020 419223156 611730661 951218175 721048529 107711989 291789997 833551468 511883408 133775342 633341103 598336608 280341993 423042440 614584068 288209844 64002792 320857055 201400579 189287697 472955858 362322336 345055242 214998003 997731356 197055017 158937269 957209189 937962667 88333473 486085540 982607828 130207403 272077050 507097306 42502175 318741790 24060462 210307189 462833014 656545307 325962701 658706700 53171406 814357580 715941774 632510977 361404940 688397661 280491621 864109432 788942587 434648191 948745122 860826984 692049001 567497604 575777250 987757181 441299175 978820895 568352912 144442019 914977610 711002525 136998894 925090498 817190251 232402363 214239362 947126767 823578552 747226355 517405230 403132531 96552389 3733147 732911200 302126581 774581476 468170453 27833995 299392352 325221972 231770235 806329337 604404543 408181496 921040941 466488508 985548084 723857578 542741114 963299563 210984203 644836582 683881170 688749028 207518207 27678767 711162094 503391727 806203707 123333217 597139213 195583198 438053828 308477907 223937301 503030959 789085797 339665926 632410946 613915003 543779906 445830171 726486182 431337295 940775249 411332652 323530845 739739703 574732457 842500010 322977286 672666216 470355936 158528937 84967719 160957319 326083225 252166151 771035673 970307416 368838964 662505037 667059141 353699521 814228464 35390850 245925138 594504927 479364740 412631311 436535646 711890956 143949308 854661652 300903058 988386504 362352838 622995936 743635767 946160194 368095664 964070197 951153853 368786696 570379427 395802870 687307864 213745990 6009556 629110249 647168860 790817616 636236662 769061267 887781827 852085046 931444907 298176460 421071645 551098351 149867673 367924865 705566675 768000535 165275226 10220360 722525572 430858275 783856856 251862438 140796475 373063331 712433613 328813612 527264265 489448395 129194486 964294860 401103614 828680703 211052643 127264690 366837453 850996523 164188796 609508118 967861023 52052557 163524578 854549778 510304717 776841785 938860086 632143779 147612795 377883348 601851287 115155906 802095318 30521848 248628195 595562983 324594816 399197849 42654647 904199356 526724573 733982944 863149166 493982621 929787177 439681100 574918150 522070726 581217923 922862870 225978165 104580890 674142704 886613313 676356476 47924920 567930163 326793053 56928417 179430628 770645059 303004360 321254493 967648221 807103327 58813723 374792542 436791556 624150763 689268407 918782024 878798142 302172493 11342368 896571796 986455463 355925350 456726151 554708723 247720524 307289 894938860 955603862 723438272 485332073 875349889 832127970 796277841 313897047 125834402 548456161 988109442 365278026 971440026 456302023 454814018 130203988 640993344 916233028 275987685 242003020 339481469 891058572 966427412 521217242 728680035 48664626 600856769 861374168 892088696 870087659 364352903 31522945 931391524 955361023 319009958 358272501 870595975 67959437 11220614 999337538 589503290 560197292 941612546 730035469 545522994 308081332 854000859 497742580 555133900 95243098 502170797 139007028 559124216 905403655 384698761 66585930 177742978 720837622 458558393 672312705 61470895 188181894 710684503 662897787 96978678 372930687 233702337 598681759 225420386 318779937 899430229 864236165 986749102 788522990 841329599 180057228 588456575 502372831 176380332 829342322 847366483 716284378 609142623 274940916 651808713 637634426 243651395 337591807 115291099 163065745 389358583 924979407 949543215 721278446 314168321 122637820 237796222 980365106 531309085 657116662 630501531 148586160 356233254 184925 186231694 376606114 110684825 546464299 129235344 517350977 231902742 175007957 777535240 710794467 168259362 284321411 559505821 569734279 201370768 883196041 549507650 854825114 557969276 26635499 218355693 450933741 174049817 578584454 225364900 199182206 835567163 870341810 866452231 352918570 181578072 242597441 128031669 363087407 677142104 324491911 766458471 724881354 829664402 253741568 402275736 293954065 275313465 569165327 779704324 433169659 169717031 514912383 276096127 695540108 755628374 432568557 271672712 576197252 195765555 986798610 119525558 295396558 623744420 590130198 285797610 94378188 837271993 559871864 490158427 702912485 105715297 579210556 298915157 115376302 404036830 922941819 807841980 379724722 512082256 776287049 938433835 293140973 141813560 979980247 291442563 61242956 271507211 717637151 357093270 488526989 587805174 259637048 5952242 541987959 229381651 72831337 857569217 146106965 439926714 314653211 863901625 895506211 862438026 303781827 576113268 133867628 420030439 575486265 36948748 770584389 104011970 684143905 545917363 761702774 345681398 604569951 492278423 656185426 426863735 737805272 819113224 453415842 541069251 968445063 936481668 375046377 38145133 884382773 358874447 823875510 519364227 448286589 894085856 881309950 103578299 662270470 911816126 470945973 80034960 468569820 469332824 602697154 197821334 291961667 275680821 174150839 554667980 990296724 405586400 875006922 540542873 505454445 921964116 26641549 889037641 186668197 408060400 140388144 719787826 763506790 331560231 647019647 295423217 429399343 381462715 152890607 484633415 216601302 805687967 766417289 122282790 635429930 842408513 807986910 756638855 40309005 63027755 32237599 926299198 676715397 828233789 434024122 678000564 149095795 712841563 608686529 978565899 757898737 857582405 255386164 217962672 417204283 588734177 440006671 197627183 371515011 55179144 157207593 123271032 582512583 519315889 508936645 151634229 374148904 447762858 720199081 756341926 753670325 24561185 196585486 160204754 593840658 610617697 858607265 137330177 279059903 157037394 611920993 435994350 56206964 143189958 4068398 158184691 525128360 20575741 496394309 474705633 557944979 626039920 689307697 973847548 294159806 714571732 54491540 453019560 669430035 970399231 807516874 690987243 12269470 259460656 546658940 103061101 583048232 779810550 109809972 840213392 228579252 262053482 519058601 159326175 116137630 249209409 390606010 2338127 222824391 826107221 418263394 671752477 122713711 942438705 355755849 483514890 240183654 571439679 120747487 1092054 247813330 236386070 763423103 380568843 222565344 531950495 708026607 142332107 290271990 289480108 69279524 640081819 940766410 650404758 22643638 94182080 886297960 474686050 48227537 63806278 64268468 5711471 69019328 22479352 578662555 869384809 16944758 633877995 536764998 788827485 393993026 906465544 534433794 912783257 450922401 755395041 319377032 41985132 232957962 500546274 770789805 824909115 486721015 244007036 567132146 136896502 620474138 234931634 122967342 231174237 171908436 139616749 488642112 396490491 889525727 651831374 423388987 885376114 21076407 873277942 458608133 305370670 646915045 356588964 619030490 168354540 202778802 698375845 677807057 79229514 536831168 142013363 543200636 492309570 945829218 727778088 881489025 47802234 454571385 753182958 729713576 788057889 49045601 872295332 410678426 818782049 594163601 736322157 719552826 105344557 676135297 199966723 790795574 743632237 56836156 501323314 546371590 891164389 579827659 944056206 290204010 577248108 923821263 731576178 768529917 692547269 255138861 461565693 563472011 983746625 680950834 344649905 56521050 160677535 916863172 933228511 369305591 155374824 529285015 795741155 726791815 846157031 871789479 572232432 299304983 623020552 155963011 753330155 63744647 305193016 815024603 297393082 806891878 247206916 447774436 971498775 968344129 871568729 332747026 544928386 775054887 484820454 348452080 207895285 109394244 923982962 742989957 258278497 680045189 3552286 556894710 209629223 419835884 736277929 913888952 874239975 827784101 290439576 778099692 910183454 832364864 9738687 460027880 23127946 802398864 171673744 69533887 429055800 156237138 22310502 592815291 129876193 219585791 687429623 154310140 533006076 634853555 656499213 474015822 121049165 920875312 520243404 27511121 418222853 962666842 520207452 237158408 776754080 174576854 554990382 723378340 501928779 455399131 41467120 156122976 496375883 481468995 714323922 456623541 643665156 247979784 866595707 593538042 509016254 336471498 386853425 960987717 699259159 826450433 262348935 313281178 835626125 940668523 531711480 901830561 437406275 282266532 781757596 683750636 273193062 390980955 929052281 693026386 191935725 713715674 488393298 903673097 76282890 36134030 417105040 687169206 648461800 976732026 331130861 825849883 227850714 961670161 969703527 73412440 772857103 974571785 61682872 270400746 952735016 981554701 31673726 360281589 92903104 435513647 885556154 458913376 102726916 821670277 609704757 499854545 734457504 319975469 302613018 284091779 78484932 237485480 593704496 640281305 833080369 30119516 461367144 959598781 166675464 185703806 311977706 893875733 129635202 336740459 9186124 992967011 402202312 20659482 686175991 947173705 683473317 692771602 349597198 528054185 142258959 771816768 165678374 396681170 566268612 516356805 442242424 373811931 209274005 335559802 161809644 866638615 4641777 520215881 841641273 139249886 282592485 915703399 798762051 477516219 647900000 583981231 29877254 700238201 863744737 423905029 995241497 53582779 585006211 769020287 628740729 18211100 401824827 654403512 897611526 507251580 791983594 263513823 235931237 71565877 668682885 99941816 762237953 360274362 528960406 825664079 713141157 666481135 143846268 421442976 269279413 821558136 779433002 926226603 11445438 785348299 489664992 878198833 752441933 486877334 55613620 13953687 855387068 766772287 493781350 51720654 776556560 809828907 508596184 49903494 641354420 884440050 173253826 217269242 364575529 987063117 594079365 371273455 130617666 667826672 310896175 146360491 447586811 836628526 10119989 955176720 583226611 842241509 286447675 844298099 188330097 522974220 250519402 771180331 546944524 517648518 774956796 43329026 760223019 576790868 469403926 296296114 821405988 540585286 644368309 508243689 423060991 437572855 76497300 995800842 280012398 205309188 20096259 953203270 52614456 921750841 411677325 296883392 271783176 587323304 318834553 882545132 741864112 663038164 357791771 536701979 292829714 853265791 739241209 594288771 456443170 540664640 169133289 345785279 257914657 666251652 450930922 225544091 691851717 723223042 813025627 915353389 182335645 865576542 786644847 257518257 953963412 485953856 674814629 169631983 343572222 143900166 890746530 332242379 720111926 229125606 129840433 928574153 205561302 203639384 814583254 460914596 360824979 390872068 307476097 352476499 40313369 958960778 511754777 668929834 526591116 477035550 801343508 744877242 137181185 343253362 269974727 230256169 43206373 983572433 815456069 691225842 659431946 815012148 934875523 495751869 890270604 27197809 344537261 294821873 491091603 901473563 560348467 414450077 798612587 582075403 830425145 398658686 337575750 785309800 469705133 879249669 550024961 170584287 609798657 90263788 668919482 999608696 5161385 375256427 887911050 921853932 515372287 227064499 41917644 493566076 817478873 867558376 358175402 157376585 801129629 618236957 925502860 720292463 93377093 405486473 742012073 129219698 272979411 260621734 426907403 224179179 527420027 646088610 695497183 145091292 117854246 835656992 722525812 14539249 52607614 406185079 418588933 302434455 810151347 49159596 55503524 170613681 180968052 803437205 119901958 368764252 675202295 36877767 557769456 477177787 472759083 6483399 106322951 323333872 747655482 741533618 246575567 820008100 787859928 5911803 612764340 332796055 693783904 868326301 816701215 554954341 712471765 521055336 770761906 430697172 379122194 141564663 630388728 666138613 39605005 506053081 609675838 55799592 145575161 740624356 613677729 567490638 32203149 423903743 907670656 378212517 692292564 650656974 593864104 684249044 321580977 83167077 307859155 803777460 8176916 161945008 693361965 726586833 326025856 931088741 782456616 700628220 750780220 511821288 698110534 772553850 870280999 381698518 794485929 850382853 195909985 914506878 712160316 989990358 779313239 315962430 526135894 974887983 445123362 280098975 817675171 45658930 630840666 374233655 800665189 347245920 997617491 877316437 553968936 769674026 727293707 565101722 408379820 414547762 753802381 945696895 685523496 759153165 209719858 132031442 926218214 434389707 562044169 219526016 982243790 168690571 29602027 837769285 681731908 521954669 583170037 432387202 487614196 679054616 652472423 930961818 402312736 43821605 627256940 913211963 277476433 381380196 871246160 925516053 337512909 585515598 239360743 564931410 216036924 46850351 223960643 335622825 300687883 592299184 409760997 455857919 395699353 546390345 950012436 174613700 189350413 507694351 542299468 753697253 314778739 740789194 970553776 596041747 706042475 816533883 167649776 772095363 479172643 885971484 597863112 174128121 520396638 923199979 458541777 641402084 83231264 539814407 139426507 450025844 579993145 393555814 945991071 418457275 85356322 755317769 771237621 363923067 670671171 427139718 655316126 772635173 770890808 410792143 545271105 390357618 71514319 626214009 745687459 839547196 850140209 244114164 445590691 566356081 351374729 66675266 315736963 269893713 990678656 99878466 56530183 895512164 269110817 641012278 687194572 791681615 513774069 353274095 760202111 450656453 638729611 588821235 859924287 839463562 307518532 762181415 175660435 143371718 138837067 747411838 488011996 950006451 202466501 147470428 304339457 579140366 590694209 946352930 511479453 666649429 954445947 970840779 298511154 137797745 112785771 860740628 272371857 171554120 444109727 740867794 781944164 70237888 443533376 740994007 12622328 133906303 310007302 969084203 286971514 654612478 373625348 606924300 40503231 351963905 966406032 942034480 966746787 181679066 351332252 458235586 303721583 401302837 361030740 476406968 357409337 265107182 565662941 256441578 292103914 966758690 290276616 407734748 580587066 17205313 156961159 205276490 373826699 144580200 647192605 673547122 644533266 181869692 151700707 297939574 211320457 43004171 160795073 847672380 479129923 380141317 40142392 972262144 849665244 591320520 321292453 657026569 440184362 557727929 851738311 570283844 798187905 639895513 435078335 52997947 45922762 222989241 848532743 564958530 612258652 941375667 694797939 660259119 770831735 533657511 930251201 901337537 220178894 902992209 712628909 652231907 884644161 389511622 982998541 498617413 565630067 178372400 17407892 221989636 981350404 446839800 932673275 379322343 648603269 44239414 589868006 539282782 493293897 544923466 173974960 316494806 725432198 981223865 737313780 734782401 132885515 665926185 297529703 874146036 563835169 12682075 634950035 846083898 655229226 229441803 30921415 347801590 999580655 742187093 868522851 660305179 94989659 68544178 370951864 226825702 865910068 175257360 761396843 973090787 186771432 51312806 302103752 152920045 226311823 825597357 885077794 994859798 902889501 599646712 985973676 378510057 396741653 417514221 302477728 502984246 108392365 708121452 805596240 798831309 337298781 138879594 98917032 246822864 26234632 902492732 640844222 297298378 592897943 202603655 505032896 502606919 798267861 463222990 865290174 463419753 912148112 764456004 169727622 469579378 821338202 423900141 433165291 688278650 485140543 267986475 889222215 707294532 951575956 712744128 866653644 758957652 214674024 109019886 648226559 663660249 755983103 666114045 852912559 978617649 264008269 281230883 115924784 328210609 366317643 845469017 532409140 667002440 881332846 795862876 888466677 342873714 325273691 565925641 523612668 408028 400443531 591172967 105310871 701134347 255846172 186431291 289978717 94055094 588118474 662243034 731204747 906425432 629445402 853128055 505694295 177517835 493956698 501785802 144342247 124699359 6509350 591444346 325260259 680114331 910330114 444449539 798064777 71385553 415692602 361556396 832378754 897991539 315628786 882849694 755546462 477610115 295926838 302918975 617857817 584080400 974281469 464393178 379984345 86245142 527425801 68953581 62791637 636099766 375217185 42771509 90823391 286397177 948932110 294454571 652606421 930536170 824027024 898806712 440896512 89569912 522805530 997391230 475712739 436044186 294873967 244910665 568692104 276895176 515972501 657870720 322796229 233487793 662979299 3850905 20390577 6181028 764317499 883200800 819981586 69271041 830921270 152045040 995008169 594080346 800215258 240093492 82522566 115712197 751022056 895291867 253141071 748520289 914525418 920463298 339907200 979305186 326806566 762955303 260255593 555108767 925375116 655618931 263697372 75397758 284299986 823128649 189189232 451038474 297290474 373412660 203514499 799876603 529309803 690398897 855905005 368199135 578241329 58728762 583344490 496412569 595573691 594377887 614517556 410284767 221701162 420325819 79845650 624555736 416091970 695342386 392036823 997002693 587312683 850239417 475430232 696437733 321595180 468614252 127961515 550963695 859509171 419872618 878421864 103022916 158145674 673502058 441050503 482305125 925012722 509895258 394179794 17651749 557145004 156954321 18351130 839122676 158771196 125018912 612528968 744048613 160960315 709749970 946641792 369296343 479489013 472946901 907140406 258462981 611958742 707217284 485390236 623532962 1010348 882052742 928411574 583698481 764221869 312878914 708060187 337856287 552842712 974738508 643531573 208855583 603749910 521962879 666769999 178401432 805907635 620834028 77002671 655162449 546183094 246372060 299619718 172572878 290887984 47588443 928801736 682940125 119108645 846624308 131225852 557227592 415298318 704640929 167899917 875843411 678710472 967808029 51539874 738244392 504025654 608561147 913046385 755050334 312113798 685558885 331622365 619451217 460247061 813329424 82007463 402182220 142785912 130913457 712519161 492295686 870791068 397767926 904599086 635032075 649518150 210793374 627822507 129936867 962675951 777537912 156299531 311152212 147250912 777307434 589039464 865491049 435294600 39088043 427896597 346675762 545891939 680652301 510095892 891127730 820688142 513706803 306726837 648891947 333561822 847889240 794946800 73479007 459037691 557434105 700976223 942692889 767626376 257548639 826992564 606325291 61705163 203493563 349978446 218435987 669698074 228414813 166274361 248335150 310339578 968810911 504196952 348430500 741214709 743938115 796186581 533495056 379348697 564648093 40850563 753206754 502187605 311490042 439654196 882270757 656750498 722335633 339591087 345565332 248735239 15566537 657941912 927893079 46021815 14293493 818866349 367290163 543045598 893016951 510296986 910416182 999243596 194155773 354117659 504866794 360901577 630728879 314738105 736938007 123858583 283229877 33946742 393964186 476728094 500396644 233055330 800381639 807542895 433194812 787448445 5433050 123194295 202403025 822656113 324925819 492091763 390677936 656391636 500623488 715821717 219223698 367122936 537205827 978847100 155864397 179047715 881533070 231007612 677573060 576522524 216303106 236349649 930935925 169333879 130848035 425747903 884259749 928043451 121547955 120254312 817845339 122643285 820127632 922332036 706977201 835439751 328769754 143915082 853340512 409819437 900595619 34685899 403067245 465374393 926471170 161199861 216315449 124775966 458435683 14350224 465347376 460157508 185892301 190727963 885678452 432404437 169062224 548554889 128611584 353392105 71148402 815363616 418337316 265359375 820511897 369779753 672776186 790790909 421177894 534065222 849763591 348173815 414432761 175905017 762501729 352153148 489614755 177725902 818787295 966067607 653963339 126815061 391431516 728471385 466522562 598028907 897293375 120370071 228250355 482270694 706076478 131326029 73131689 178799151 184511350 673228201 101285137 97535156 839377788 524175219 143451722 368446510 737325223 725219247 141722018 672454574 919763172 17334864 688095911 196197905 11276594 965463392 397885778 238886128 62937043 831844727 371861576 192322611 528057428 358135316 890134164 366558700 232033551 591523660 660249639 51604240 743091862 23588517 426006988 262634379 844864220 371831965 886394553 930093194 215787929 918978131 490264615 688060749 390435060 479854637 985951756 75521607 173125450 176690578 993764814 475696083 26284809 704269857 412365090 458828789 873773009 809081007 831450469 438972700 596695264 34354401 97706238 581225547 322930207 484501842 506999195 749243465 183821781 770568451 171519321 133773543 953776999 96632469 775752585 154010327 372863565 380856146 39068263 973232275 792578195 507924053 223724627 237072195 953601439 882752754 23997116 322397212 475366963 557363528 761662194 942068949 502201828 277359168 249136896 549884103 223108149 296142256 199070498 552234770 760171954 882779825 362432240 841900782 27428434 192085362 840731285 196089589 839425522 444611073 229952871 761423407 428425415 913252379 508766421 982408538 531860556 52871974 657743335 31016981 670256856 936050436 79807215 325998740 574297382 28365555 62084842 824274966 703978866 764919421 354017653 575189454 694362726 15450367 921911191 418511505 207585620 266168945 694418148 160911114 856416374 597489487 382959800 314738667 223386943 252836320 156482066 877402678 104344941 704209010 746643079 401968209 964773382 432269782 679217930 512489442 834081242 874623916 169466893 874044027 898751653 28289410 218201774 820708733 423754633 711546826 197204338 119993579 815108393 773655356 561784664 511946175 169483182 838106883 558550235 955041524 942179362 537554191 560911674 142886777 686037738 209030724 861720147 243979996 839299151 173355092 891354390 245976384 99165681 619443168 991327320 468266450 713892676 262186240 772409311 3832067 796135996 455767006 429366536 36183382 712958182 375220487 390680879 341154991 837624898 508271132 986824587 786075311 138542270 425159145 820505871 962704968 468582655 388280069 268046023 653666932 559172259 443903229 670382388 237412537 419955004 80253748 676277127 805268517 526620034 524831678 324477762 834291333 182577388 904422506 543277218 358793848 372565593 442407377 875323967 71066069 424491790 318473081 449855094 676407606 56436904 661303572 313766713 533028056 652720934 630911153 818162897 238452207 576855310 508457525 212320903 986065840 862974868 171200983 694337951 970400576 104122412 621874934 30562227 350021124 160056850 375914954 144142268 102920101 196665740 64261220 34482296 174112913 691138957 667787348 810538825 651647223 513418329 993343631 8217754 689099076 920041451 708008428 400820367 537176645 678809185 721132378 727069696 798062887 25716948 990922449 648965250 737295083 660289907 126346644 433175903 761866820 624109021 25100844 461458206 364452109 528316224 486800051 308528711 876032389 157611972 115945517 899565158 371600624 611989826 121311621 750397786 574865042 39560363 51720081 985162977 100759405 308422528 564021338 701036610 874649246 182806172 802845655 798209295 819636210 491979613 446191927 256794076 251415637 334129611 607747559 467850800 863402751 244658911 692597649 914268855 524574758 268933463 318654250 766592323 273240647 992015735 105927596 893005746 366111529 504874748 593530308 102875688 604520252 363687246 917020931 670218047 388264579 882340987 565650285 566348842 524786915 744321993 622732908 193446790 420169428 617085810 198539830 720105750 230186388 401123846 34326355 633116127 880856503 11814619 675159546 125784126 424960149 782643920 865146801 737446321 399342279 628565480 278537130 193404487 386831672 85070723 473228727 109278073 690274752 188771301 964542303 826733453 446734058 478644908 248724895 827869637 858494000 905814223 972220844 259778505 586197568 578569245 987175893 717540402 990494053 942443434 594949087 186105238 533201769 637177632 315011166 994794802 495324049 624754665 187853748 170961770 131251152 474778768 658631849 639785263 276566133 170653240 128170840 432034976 31584117 54733255 229771991 239685254 17723265 586642807 764018012 254892867 733066575 696568376 940547280 871751552 502736855 979362762 163372503 300101211 837454958 324023656 328679031 805983582 662526589 210888555 295661804 821189479 141992649 533210833 862464554 177437502 779590839 552582307 858244273 368425482 770218653 269468844 655526505 772256333 27630842 999149806 334338801 437207038 404662195 656302327 856132956 428379931 468992898 660569790 689644650 898644857 211689716 460486334 605849536 452003228 225321263 46733528 736744812 553746295 840960769 624563546 452696074 806965719 507592001 827490517 475800888 496007819 773568275 280327267 262322658 469517251 399725781 330066645 52280127 173500286 307408307 875330474 464690745 201627582 400977824 304505407 336169375 924639559 450126857 192191956 559703451 338894673 73643280 467966673 126335628 662338875 53731817 889350970 426140514 309846507 929357445 131828401 495615059 281421105 177814764 495847901 417092382 655460434 570383431 863529380 968087688 152106258 390942870 570253114 383694659 785148210 349922126 161565279 317975537 249443941 322055750 609649155 164616270 976038328 158372394 883383958 249764921 857036355 584675326 710039038 669345746 329825007 20814694 665811071 647595991 304605871 411212817 145614539 42018167 251988240 357507825 524082098 638874313 291527022 904051985 681949988 332250850 23408286 322016814 328061046 87068778 436181043 207566955 724549993 847018930 685326080 975670150 643728526 708041046 133997924 197113664 683868853 927670038 413964240 916688061 510373277 871633883 802230643 640637948 459211257 611647912 286636993 287999257 78242198 458775115 156834566 389390111 417430164 194684882 625938335 284472944 977910997 580489647 768077079 163268501 417594737 251146201 909765356 969318528 676895855 875972062 501439911 15213172 853155366 569675246 527096882 928520752 103379126 452650820 323423761 69048693 590973330 126041223 703769977 507201339 93957588 724918843 151705924 108021240 19585170 189990789 595581492 128319189 664938773 354508822 717604824 132991756 970845162 128688948 359369247 781878797 970532137 599436237 94840636 871334538 571967691 714892779 533578935 321319635 558246959 170940593 77077271 20510962 109542409 848675140 888229207 240494757 35543496 474753829 177967990 904805945 947765420 403614129 404888340 263428526 845291452 609696463 713547341 590741965 900112164 760816597 418191532 739198204 692635698 177598200 641013395 851486626 649318963 939263315 37222569 511968949 767357058 537963194 640155058 726901072 945754733 535340512 958087574 601758631 19693150 632572897 1689701 685340852 441304920 276755525 99089235 661681200 333824580 767330955 310538988 634666460 665263982 42471 553547815 243083178 74807840 701429486 271673289 37681705 643845203 486203073 282236794 300672597 239048828 28935775 449953292 591180951 202952980 266382942 943882853 47252824 408278011 442953817 479345098 957267315 37269559 254334621 646477843 881526061 716206958 632743857 268602017 318288851 136210596 670523866 299728020 314508269 288909860 215599951 481813132 524326883 654098958 789397179 377395515 711279464 784980657 251361012 264520780 10234927 138798560 829150401 196445152 561002234 990310233 508246770 556576193 978864956 532266370 332182267 610388419 322888350 204350876 520961584 366535856 355825823 668192748 523104424 353785930 2695922 161834946 962118255 651757369 672342447 191837981 886705663 389284572 818439126 647650920 280674821 409707828 99984259 653785951 94747991 282890403 904535155 832010234 369829474 560426938 360204888 277723753 65402447 884842795 644919097 898343741 886997176 18340509 759825033 802047730 928597287 394820327 765682105 523763963 317123255 361028053 61535076 810028379 796923421 895396875 642180752 634227938 151099640 970341749 97561308 878747964 595238167 978491916 936697744 112750316 614498804 109558640 615201196 370713697 974131087 679842388 962516566 439951387 955032366 519358481 953782035 341391522 305638785 802832214 2074066 233353108 443896062 578993494 100934924 280542236 175926240 905810613 827989591 917158244 601817203 156829395 772803508 498459977 935226141 207453087 457795083 55775374 809017955 432649542 515885107 311766643 177621283 270409448 165109035 275872085 421878622 895386531 378519149 203102959 845835626 460356613 371789519 598124366 75049679 891850620 504058204 192581785 389308060 535628702 245143257 587440554 963841286 504936222 875224503 167505214 919365558 757544570 389725379 529157368 855377496 3847101 125867024 355230553 730891362 869484971 282925988 186694116 372154468 793887037 983069148 826877513 209419807 928971779 221987797 660903118 584910278 530081906 909253858 19795379 660183404 223214813 545265394 925115760 278711401 488954242 54734731 2247611 466452517 853799945 607628857 612745168 551888880 841359853 158644925 70638330 918885952 373010875 814896465 302155096 971364424 551559168 278085678 374500552 305396526 849573923 588791177 770353580 437565163 17689398 597405762 15392767 802213143 573420433 164478160 183793690 920834925 910112239 145170600 930583510 965247493 889649397 438090284 923751189 3723697 284840004 279281462 125234158 644853133 203267190 895079122 70303759 151565768 70641564 603620717 999986047 625789492 885008751 637812361 2676301 665977296 295579982 19010582 829878200 950659575 771090912 640309648 774309922 369506621 470187666 984299649 106236063 547938355 612979406 739131790 42184196 701079259 548555684 592175546 758503638 881798587 743265616 327500961 694120488 404020230 948328964 791383431 858889481 974053680 99806740 583017466 359078069 134206835 857931310 305214648 333997180 399025315 817184756 17800370 188191073 358251156 389986679 694760200 88014702 57922039 684605784 973611914 45203294 242295659 169478985 572660982 102963894 679681425 419549200 672696361 637235125 6078151 352169757 992452779 151335306 122749003 563837300 583639859 561054890 283480921 602961663 578941856 290130091 374142546 759819154 200590357 509262862 529742390 128616241 889203768 699575732 524104198 658702798 498508333 80522968 840648840 415466922 767393796 476870216 518990510 605384466 449560750 869966022 348178616 529458160 671971147 326411247 404532610 572481263 639068514 622038864 921292664 768579203 792064974 394694922 411467113 820375819 227327221 149712044 758830649 502676163 608794531 578936586 934899367 392152987 481576556 630592691 571324239 149365543 946367280 631184387 959330249 454377673 612848109 901092422 414283784 47836005 887607568 670645995 535047785 400146066 344553155 673245735 16964302 888818975 131616294 714971391 96868344 695776200 728962423 496902821 526987417 716539730 143219771 76227227 682848886 648455950