15960
449181145 874806031 286437020 474666614 826393984 690406301 454306243 750512144 989085378 184995839 190736638 356637165 950040677 937614412 326153614 643422982 485592060 80962114 985904854 587897930 394214992 858571960 166989079 621671704 835170188 111254702 408242230 350423197 811372905 274583531 810132069 353169287 776392176 163823682 875822623 323710958 557844179 394490169 748807548 421120350 509860297 50463818 307942886 364012010 242446030 377875054 307256667 683532873 781927206 957113534 279370903 545911804 357167218 987902071 335488113 444850277 271727085 859473091 153604027 110209127 506367131 119940974 376998575 702950373 629088640 929370764 64569097 310849133 978578459 1148116 421551104 923186457 585868407 332318423 48981745 127021765 561835516 267462684 298156608 875311855 525090088 334570111 487753967 580164731 182066575 993230963 73365584 459376268 978358613 940679272 641319920 568355000 119145747 904151774 727150562 839695209 682971669 441192026 696435678 665257536 695674268 755576405 604328423 984020349 600674829 77056414 32901915 774139940 498746396 111962478 177485611 493672995 958195499 642581929 860246589 70213877 449568050 242504370 572836259 595267464 670004456 824395198 747841124 813275702 959726015 224781770 384679066 51175832 305025729 719389125 646778153 763077582 428859531 295276017 877565199 487069411 979718831 71410088 579799064 769668693 803829607 35802760 799963134 661601298 18080213 637548951 192696677 798079445 548782557 282798001 5886862 725962081 562076468 771766112 316427891 336167443 557955820 365798428 463808587 320845354 738205125 664672945 193725917 707777541 416507536 513504167 355838738 834875281 973732834 161746444 956622163 65328170 341798485 880045946 205809377 123595665 773367664 652934452 963841818 486565785 129303996 154280559 347317583 91751652 969262010 974970612 108771766 743580184 820965055 510339966 860023263 479065667 645167384 645045161 301554200 47771298 950030869 334413044 814624694 35950309 879971713 287568658 628777591 15879995 428177791 102354662 687795510 576645839 318510238 987790121 47245904 139306121 815803990 171270203 31215321 962028171 979071091 761613459 70020557 263758927 622389628 530146331 667426012 547505245 131737708 119082557 29127160 802756914 314377486 931133347 623901896 758802828 788817347 823737335 133587676 788417854 197972581 344964425 849196116 880793198 50631896 811346926 395970657 122894314 779360217 420269888 861588322 671473644 400588821 263953915 391295557 178664631 47415972 982547853 867523249 14802621 539485725 844684716 38811630 661278155 967792631 243211777 353938710 63730009 390739346 84153699 303938218 61758935 200118477 118417707 550634981 828129692 199177412 431335780 952576956 321954108 857461842 388659656 401377130 111775720 792654576 682963287 830149913 712424340 724303815 314164792 825319277 992208958 851298772 267507358 926184969 938088856 740016147 691901536 860810452 97584559 833342989 217100982 874274736 979545173 490281942 258641640 203340109 187453671 886522929 300163919 181883763 572123163 867636591 762805586 837416875 878260633 786768555 741321207 675731681 924224354 612789748 138899088 194333047 392348925 521224686 125811250 218201042 577881092 81470172 568989078 740724731 922470170 647631237 787211264 593806603 199583789 395390491 269590862 752352389 901981351 54178001 223570828 856533697 801158095 418524694 978016840 309331912 817493799 413989811 541610909 369315790 159189950 561603101 644776731 744474308 522433693 391696026 977267333 24918792 633158344 676176609 871837463 779028782 279482403 149314900 896348373 910786952 644257285 970374450 752820222 841169862 32417133 485678533 762454266 976543697 46746790 467666415 768262829 253537721 191656721 96061058 540275912 557060231 166820070 732928028 415298591 672922630 558412500 569045202 255368417 420228633 305229714 718449806 802656497 565756856 412749420 346879119 203596733 892335027 702228155 233330475 40440187 523262767 687202777 788673790 299374645 108442294 22546216 897725002 521845318 391495911 419980952 493718668 106193260 263206554 620841229 712587914 315773981 182708608 506358457 926008545 40394772 490133811 583305148 825436056 788069994 55984105 796358395 360637485 9329796 185036265 918732568 78001079 776602138 190963669 560628620 846531861 108147716 253561868 572661987 701023271 933152679 4290332 469118089 925626844 743473570 740144813 579185006 593867820 918570265 821549475 911922691 719540196 480218883 939018325 377314109 507188066 973279599 908150639 963050973 778129978 58515253 174298547 667015226 987977760 366381449 356859854 645947534 606593316 678501787 837226793 832727071 822777267 980398121 483311679 64303883 714797740 336871446 770676382 694910470 248920950 47903619 23615829 351989992 392486619 989531981 331761651 457074408 591306958 362288062 583543142 194335226 898414239 251532516 728720226 97227453 470592490 142542638 964792294 252977340 29435206 527969148 835198530 417370648 857283774 102114094 917996419 798725147 349372811 917944607 334006577 984661576 439644512 537321982 10345254 802138583 187197334 366343869 579802226 967219714 425102863 749181908 81623310 450315040 787389901 516452130 962893578 434611106 208691272 597287242 198753041 864269466 545342960 954352664 94193952 216452169 117147068 705611955 554686933 814865586 331384389 21359268 294799235 592709706 274513236 894248666 917488908 9446066 951402584 157566005 179049014 99357668 166491683 84347795 739435872 663700846 550046434 345090392 221306733 605021206 899484727 439027144 914088639 189074246 252869334 839182717 431277011 30313248 587167679 52712221 978508189 582090947 761566645 497173197 59831677 103221725 733272239 273697357 290514444 94800176 830107730 254550933 299392195 233294866 645967628 590279091 611853409 1420761 357830908 471455406 569453498 980892895 642075783 860946919 63837088 697488872 968992463 722204500 106289657 623712977 335111941 574822459 443165549 277921254 67912725 811707706 170598280 23299430 488163601 64983658 184147612 805500287 869231244 419897417 395865688 835188066 882589912 122685919 184294419 80347668 463194584 370987233 943640251 426167127 845284470 814009210 217072806 554218245 317682994 844820445 791729600 135086713 598894413 131918492 361752945 654112238 217686347 398958437 637493153 90592868 991048815 648756444 749599640 122222897 89607948 468269729 980368458 235279263 457606213 554215605 821490760 2917254 180836744 805258708 867637279 64628133 232163608 542979369 160909610 894570110 858345803 805174448 681691319 347616611 537987075 290356241 263299722 2304255 795928042 63052872 388907421 751685053 363157983 61541490 126734661 958954606 136750933 92824808 877743438 912387073 707967080 614602338 871623998 29044436 537858225 551891602 49817140 961339204 393643160 486179882 939354483 311787603 505717304 154262832 959402374 964293594 809853980 988166777 919637331 121689239 531081149 808700726 288074107 326650581 879216639 886969651 478628565 945172017 709486817 548373004 527768693 999948178 685229243 932844810 355529919 123392323 555078843 456225447 431587758 752608362 599212548 733231343 17288562 547312952 433217226 553811623 924359941 579817434 233315747 817071310 803836052 446784825 345541485 248306184 867795062 409608272 732307595 786575238 91110585 401643327 182664244 279288952 217962680 450755850 934349871 408077317 590892111 664554685 407938697 902629299 535235831 497504091 60252456 3090542 937212067 678498005 307870444 459529047 160245102 688196436 337479213 609041011 272505077 640495604 697211018 911909492 480579501 816144570 29648687 870063823 494463700 542462872 169082810 819807533 210360973 644586908 844008181 279252394 116749024 470912948 40500509 949588700 646556753 557567526 736062413 475042399 349480052 173260992 346022926 463506707 980300342 944960074 578222046 198254768 20026089 128201102 362585241 174808003 144265910 85451684 166036321 327696118 959519015 768642082 975845008 481599477 758089472 935049074 75450598 278876708 419273067 924538814 487121394 86647098 978174123 968385413 182472440 720614114 23679350 533986405 101383680 899188429 507650695 165872608 471950668 389767838 467775922 907500658 939528905 562843030 65411530 589424635 252059133 846679704 960447384 349635228 941195205 898983722 701871274 326633705 581030606 256265388 819011625 656863188 62425594 406307278 824213081 176247590 159805937 875658320 892828533 780442703 368376535 515553181 853218967 228983993 383823918 887374584 642389754 54344825 879658328 316079408 341859564 840514446 852386183 59029016 454170167 71562395 466841992 629361468 827691109 648312206 184966488 704077292 118382489 381363087 508213392 158281515 277191523 659466481 48152251 576921978 207809547 296825027 647709799 12658153 726316729 521126528 58063776 22743222 307282524 348256354 322447306 574339493 997779580 449364173 146518323 575396650 476896085 932247848 557036825 39068178 352858815 907664882 565066721 902981309 92813662 501398482 892669703 492680488 672554414 120320754 870501291 783728832 166395955 530904960 109844346 89524210 248166466 484882165 73945689 522056509 531529058 954127600 551639045 397072063 755660493 814770949 408471989 636076184 575444565 237226042 256758630 171269933 57680675 934659079 460236765 908612300 175053248 53342596 398465998 484445157 826525394 60702461 679607933 318447087 114260075 901189542 74075895 670747474 728397553 272001751 822989169 18462856 826491792 272983027 479402954 386456736 10783089 109278580 66848213 835901989 786343012 953237195 71039597 954739294 439741140 256738426 951826478 654288447 80054496 655509976 917212378 954819333 674022868 158584611 388196438 913713391 136735175 182908208 147217532 820639544 345274731 511353 288323577 551254723 834453755 817158407 318978630 440262157 778879010 121052182 515846594 295760862 315993519 495301797 439964247 918935907 357225086 42223001 486613005 588469667 608586970 478791782 980614199 993440102 713885787 225777135 676333664 895955201 559444650 778661721 297271303 218682439 106266412 707753522 76408957 650058783 746249390 130489086 18477392 872608960 453919646 382073901 120352498 507696275 736453774 260508757 171959418 407888685 722327281 421826875 333362629 321285611 982260611 347496448 594458042 779838577 29801733 980947261 816978742 417138673 853678604 395173232 775427102 562469479 482149228 593529422 297987321 492923093 561185009 133219340 66819922 604398368 45636104 572898713 197482547 303277173 932614473 170477882 872217830 751465761 416268264 165047555 988374082 284364586 85158899 526364236 414380365 958244282 402847782 707753456 408593441 174653914 675699197 867057344 406417903 439261442 298602131 691685424 447890895 640106579 269818624 318962395 333400061 606999024 48654657 392245740 90194432 344070206 8119255 168333554 108977354 875357879 881569889 670353366 332418362 921623785 687516373 931399705 607358477 255943074 425146212 189087853 449083630 164023257 588496486 962181914 514721798 152505478 785031101 118361540 69309776 445636113 971277288 463551270 436000453 516253632 767158250 694291753 693094639 306692157 817370392 880920080 298585506 90239510 861856771 212408777 736660027 49476182 503731041 280827752 317340162 254634327 414340665 581893828 925806514 846117974 118837724 749247764 611921602 285362942 830104726 605206238 670414641 284579570 502465219 112311360 870768904 71962626 128588552 879674456 392754604 483725565 88132335 290989786 834512669 798203264 455004087 605162941 3364961 798777412 189597230 140472695 319812070 451437397 291949294 231655563 41424681 894760235 50762252 431107069 525146568 194994968 279422273 770446953 351809936 388180943 256210700 966438982 458869266 538057453 202140841 373425633 915539144 47054812 884563230 634720944 820052414 55927900 392066765 103752468 793842373 150247085 258166457 715004159 777741905 840646774 534655387 634808755 642691294 589932922 667154696 136372681 923209935 737312358 99224816 500192312 971999955 319976761 773659741 176440598 996515026 704062244 869411342 117108360 714802502 529028892 333265657 805991985 151662384 37403875 297801446 661727700 615728075 544182337 39714223 907280356 808553678 408529210 278653614 543091157 755235622 593338169 143922203 747630205 850912905 213275529 627487786 887720897 682565980 69084032 631397168 913035262 435061050 269355793 370848687 978227532 570324989 206001935 662740107 249696273 528436366 882730999 457944756 736504474 812904488 798891147 445236728 155717905 115634135 152649289 45399129 774492274 491387842 576006572 59933101 15971182 752389159 978066518 848527073 200063314 752992725 982506007 784996930 117234762 313901966 659206171 95702544 205101028 477850487 278970787 228606176 412140255 972564011 114268465 780564817 938008697 87285109 664972483 152862332 322652011 352165178 719269674 891174595 543145425 843117404 916023649 122072725 886863728 655459725 626922822 680906046 149072716 649204550 886376697 787924939 277717079 166557008 519927671 819995160 757535010 294195443 442542602 230583740 113397835 276824900 923454516 535382946 419407965 691877344 84389266 956176546 587591256 863976832 478561650 46149310 495818957 585203092 26517026 491109752 937157993 241101419 60950334 288856116 724261631 19613948 349596821 646740300 448820403 792346338 636952514 174449271 103689460 442714049 733339080 650121034 845795946 382445142 707160900 596128259 668810836 767591496 644066173 628161202 625890340 624215570 318149297 215858824 890347294 367793422 573891712 59872152 148288258 613081569 921800545 596176853 744875579 64421916 809733052 740376127 769763755 750069017 443048832 475694235 914243385 258785212 315196106 497645673 782327429 683536741 192838901 553561898 724784016 260435000 484110327 117606854 243400467 814975225 110189918 970969131 668485034 34296846 875243052 110895282 126143199 76662315 62442573 403823178 771465142 977855777 546792983 172999321 846582499 403686233 752320049 370311532 748365385 437124910 710580000 408649929 364997587 22393767 850438034 644217233 37025829 313303232 502565736 997880225 509469732 430635131 984409403 413149338 155298393 773606884 908766254 9317982 49933983 471116501 479950504 696431321 482745147 114326714 942418035 974294471 128745840 1279126 180829743 490826459 605727315 446698933 645451874 665400245 55535822 597830513 109828104 872310159 119905397 63420875 490078673 414944811 889252050 748144491 297072530 518711939 716847571 484567833 140333464 593068373 559831199 113885357 509955233 755702862 499122030 213983978 688509402 793866435 401084146 734696210 106594124 495403270 713157204 139257295 221019152 364761553 739669862 70921054 30870738 879266145 942954385 481012615 246607396 678731466 35616323 525401411 558695779 482013192 621703401 858774127 717975603 649527905 604699031 409414577 67911713 812253236 354593914 878255483 32908340 990177695 755447340 362321847 693654091 844492892 713162995 486267685 785653357 204152648 260702183 975678863 419255934 553528028 768930076 236170283 983098245 953006173 391637100 844788219 20457212 538133000 652054217 846169972 689877745 858385697 177819601 379495011 576088510 822531111 218692465 182193757 780647955 426536438 847781242 715603558 27282150 950519871 12563486 183698304 913711409 129313282 662562194 142585742 491918855 213697468 645441048 140970752 516930604 31716105 963856622 117717135 850752651 785766483 886487261 922824185 323748310 895051631 896713270 381638965 578537576 410979451 895887972 499965661 723705800 353562910 219283490 842329305 806272719 728988573 588451646 213285304 563083069 608608611 885056288 63599092 113080826 568743431 99955545 223717242 669389844 286107074 477895602 416514672 514231387 309074301 620478609 666521643 255388670 903780542 186646011 874723472 999865568 214067393 584797244 702929764 407404685 526295046 180680510 403162984 261465404 752824872 5043796 115533872 809400209 579966732 854555848 89687751 224363562 601070035 857871828 774956003 381925465 77128092 654056739 180248433 870068705 37840277 923181499 342779074 822026532 619280848 758412635 294413661 280260843 633244493 996889972 726521647 786158377 714307026 972161377 293509744 613184332 241052750 929330370 325444148 409446510 121735931 428090678 726413480 444771646 997358340 90195086 89484278 192359279 656876480 524157542 918959308 776543109 454601562 28097971 194806864 860484859 411126213 451204521 473031898 966949697 271248646 733587782 985466498 708417725 685069674 29763622 930059665 897485382 660467457 521627627 883082723 148123408 667084519 875906884 163700140 229113133 496681427 642807133 351596518 650765580 217060937 785417504 652477560 585861633 574107539 640572256 255066365 307977552 811226439 936385931 35489966 558459219 385438311 976258070 134046202 706161611 520235649 150413420 130354324 253063993 87111477 494135909 585236241 10441486 563963095 65094195 755487502 643196468 45026011 3591804 54168477 348347857 752729028 251036167 439892165 868941522 277650617 480826587 206970752 636336884 396565488 587415168 206401531 639884183 116726256 439283443 485515083 286461277 594796689 513699355 846210361 171532023 550246447 64372515 824593638 57853114 464718824 315394810 439057030 24140959 106593055 927805867 773460024 181857967 65509483 881608009 748941128 282583322 624306890 808138212 288266790 954699050 372557362 335985054 883542038 468997079 970868373 581015940 865094616 817422295 487506535 17444127 711955859 157576500 946949239 345511716 718577663 563880957 531425683 375456544 177871221 516491382 905460924 547807544 141319366 755272218 608692572 124805531 699851167 133482090 157310350 917751287 724474744 268968751 514997265 745086922 933310251 208417589 493825715 874635847 600676641 700447616 374758328 484002231 551409236 923803084 44541070 640457271 257458600 180763173 73890512 486015840 48666064 432454848 576115527 307358916 57104693 501155826 24522012 89848849 646277175 522172248 528907953 899904859 881113508 662788414 505025701 841425845 849468004 405962147 748850160 765636006 960646347 578200245 346869800 677590695 185171621 286197383 146791820 860139016 175032968 784317784 87216603 655772948 385119926 226037404 377608480 518685903 780544423 36666667 888592994 513937831 341761405 450397859 230763448 436366790 364907180 289540471 161392201 193590943 2477806 502682013 37970383 440339177 412499359 479361301 829465661 681569863 752178678 132975324 469600078 591592288 935063611 447657665 746755043 761389394 385906400 563419925 502092862 503703251 295571425 510912824 587783734 540168886 317078513 928243022 771480980 946705078 264054893 442873189 138909325 232819700 722272211 498188309 775178729 935746507 571864061 368135486 535369729 205635113 300760929 776233812 645523828 940284131 657843360 446825395 950323035 975275747 41227984 250067615 211600870 114260052 388767495 481013558 156929537 564665830 143597339 381124170 886500113 744080339 816098317 553357686 585649161 293902209 584405884 11358636 327670049 599123409 940158301 970316610 596126339 916973710 327330795 971607934 146036013 543210899 986430699 336093747 651933194 566418648 317290893 610488978 890740033 823009467 281111449 181624787 285816681 165957678 428517114 56542495 973772256 52454814 809413536 254359025 15708601 448499580 880068304 245284137 147632980 842764429 605219925 714662943 836364759 319195574 182467440 799739907 306564026 604154669 188427858 506720661 449684211 175804408 727755136 42094365 159745618 662605725 342030532 225785618 339928789 800196924 704526705 836486924 192760719 683345246 601479241 604234751 994362427 697057619 178556013 633255959 92076809 221470283 333595508 513290396 98702383 954427810 15466070 962708039 292104342 805646920 414086359 275762354 104465632 336242937 997700518 233281310 637315869 879003435 444828334 229075844 270989703 694174448 250277969 598062613 642415894 762719312 234287386 525908509 34102241 618052906 506972755 102882762 739146658 256286921 768829431 665781827 103389007 779904019 521062422 379414439 800692883 215614200 521313352 684813762 385549770 176052299 547483594 436741562 920370751 695440154 473362028 852005283 218306801 774937200 154807853 703421640 54313036 697609488 89121469 572879244 633969997 482074402 4977767 621394839 777376119 419706527 887694093 856263846 925574185 291323587 133277001 749476289 696334737 277173891 296962696 823672643 257514720 123858118 294623878 461101743 281692745 689415513 787913687 764359333 939822671 245013729 668281601 60769469 228780283 318181215 531333882 635353947 392732141 462595949 592834995 3120692 82016962 93151814 489243134 735043837 900623844 254976181 260488654 416075837 109027318 466436507 305114965 158898286 974679647 625790750 852482732 317932920 525701414 980703406 653583852 674527271 717763366 452367138 883854436 798819545 133898698 429626607 929517259 195509092 587340882 303629573 672285318 523765355 344277256 483202833 770342924 141228282 78565575 779842609 958318415 473210743 40185087 573065599 34316192 793184336 438559312 762239985 967756507 494394351 828697309 119078871 544940799 634487456 928061875 691162132 355425479 963406687 295054773 327483572 443336532 503353534 262834672 746730039 158988826 46127919 815417727 984491953 694972924 514279841 226307834 372643184 685663460 610348544 868073398 647941038 31939109 545074139 384575401 569402578 585410198 982803473 654752843 194949787 7753190 295128719 14980567 16284573 480328991 883461781 917214144 270794277 235630486 48673569 824763669 318401011 210450466 95252117 834855958 985035691 215576734 950279122 498317274 373880078 899297302 196854912 432724402 256213917 940526918 263315380 923583378 577753294 599784988 378065215 692858799 584029050 32161953 270900292 498105080 99993509 596127900 872279899 891913668 601323056 919604168 22525484 281454388 416459967 903830299 587591057 832415582 971428452 765895071 92972955 793921556 321365596 404041479 803724254 19958934 641653465 871688415 63622520 668919070 529242075 7125026 630470234 905657273 799361853 892042426 524195532 500538459 156432536 704396263 122861686 643214971 433850080 333360025 577179892 559211829 659422361 369731402 81372230 842466276 329519624 21896132 669527365 229921982 561930535 321068280 629099182 935554660 753708851 571955683 887191874 789576459 750311697 20626465 286630503 283419029 84536866 794496415 684329492 506600106 595590578 120632917 207393395 208297260 876071618 129693447 292269021 537661540 304648292 971900013 888322674 593766082 200763956 579132473 335000318 557561033 29221037 917112045 858779069 231115114 541370005 381507479 470001752 205776875 44309368 112069260 412357487 150026103 228447469 59853988 869041480 926834386 298665517 372806792 575583886 788471765 101454120 71132708 605262571 402217784 551602746 86381406 982942749 216983186 941807429 837655566 853462685 851818631 334898139 125440426 801426954 485160451 251471470 658179748 929284124 942220387 690801858 878474430 123910294 847974967 720932511 273958568 944259487 137164244 856401661 340071218 680893714 368902291 122254598 698469744 540450738 853736884 900337524 285874771 340224401 565214251 386248315 416988512 44056492 730314980 426681758 117816031 990925270 837927967 367921197 782312949 492839279 623277030 605900967 913204333 676778819 869596276 521413615 587921575 299027228 98881633 185996179 91192933 336269007 601401414 899640759 694774294 341659744 498251429 260918124 653390274 807658904 649812569 783714251 91847443 745432251 231362064 955870433 755590323 284768289 703488654 979430174 387380777 587848949 157568367 73664780 990409304 430270974 371074936 324979334 906770409 773486821 130790410 18279927 221782667 867875549 42042199 111605058 770608312 994312283 153526215 316560406 726618462 765878976 513123350 559281833 916350102 273006552 392576637 437726761 231091031 805195795 749114332 976442471 171004128 985362698 754119107 17318115 5102127 733604580 603291874 861292310 111371015 692410232 966767184 403728915 74832986 950323847 604790284 751433929 967923797 899640419 837613099 702483241 692286047 539794270 134945184 197120291 902035987 420665441 681600260 443782704 555530527 60407607 999264080 654167428 706176758 105343092 487185804 523279602 217720980 263293971 596827202 376905473 620326818 428337307 25562750 66351471 556988493 626206403 785602977 449193525 499153269 230841067 89371133 585277228 547208939 740992539 236291135 341002313 441696960 530778682 888326698 758021878 163578767 471428689 800987175 222672530 713603082 953777931 275594017 24789008 881041089 955817398 126851600 962125788 427377379 979369457 118413837 706556884 364641560 653425280 719960123 655027214 341871745 95186393 3145360 192158034 273549345 471952533 526489841 903940812 613694866 274592942 726153478 163322584 742362889 511067626 701916423 898264668 982915652 552161181 765356384 674021732 954467804 77541335 771380435 931744940 511384751 587741074 543630106 991552653 794644640 888670862 991791480 753267171 911530668 204245274 493853547 90713092 429032900 926146414 165855388 753528020 970185198 713359998 235408625 3050796 895704881 65328339 135119586 345060394 733057658 519973193 23380130 981453893 652664607 530638838 849111716 271655940 624437190 556695542 93376334 641077921 376268258 901760132 990629597 527186533 191072639 902248462 197919734 252656114 989972437 988805454 50054455 47565352 256154866 410060088 43962581 709801938 503391038 798361669 914080718 327893616 266038113 107608834 539838012 741548522 362537438 181166678 315555004 513067391 352337979 800534035 946019755 413145999 391600767 838606624 421366755 23816053 490806909 683945872 914026999 536716629 315187646 514098578 56092556 251635842 644525751 993323167 627600240 624695108 380303316 785119125 627239027 762467549 585015608 262580231 525774597 404658360 399688439 971150335 83881373 570538382 358446918 748633073 212039970 406913003 355593754 809565606 665610999 719525816 721078805 112528363 443483103 871695777 435908734 626727615 985138386 257598788 40472319 724890010 321789496 309882824 189260485 351564335 96607329 160888236 495836526 695479615 597236253 711947913 403988319 712611524 990478082 505297793 785260355 397834780 927058644 315431090 310468690 536171978 959661311 568914201 483926973 406459215 81780104 20810511 940960836 35920310 551260388 723634475 911114489 142268716 715798528 100382946 777225618 430555036 94331625 939969336 777335764 825526037 464747319 851515771 626299951 480204698 110240647 193199248 654848184 673105363 4063254 838960492 499144129 365782927 595093180 764978922 981811328 403971416 851281472 423658181 788079637 594726821 853617802 239314342 340991890 907198911 996246097 273533713 189732746 650897882 36612111 124918465 698046678 21742661 824814253 78900889 319847581 474670356 653604906 415590838 597984300 506978791 231091523 269504506 33344889 365647282 224892937 373285842 63146360 881985273 839965941 278350103 594054902 660588236 56717319 407492871 322177408 715318948 912506298 301655229 707472325 504475202 442109931 882731929 66748943 5144401 579220079 370863456 210561168 397276004 991978103 134497031 724313744 679706462 407075908 604951085 953821004 365053168 797484186 958394772 398039803 599340937 125634725 674240282 40635403 377861317 973047521 815544386 487730729 274144029 401261958 836980594 685051875 992651261 801082617 507787313 974720017 748823986 311808384 885120692 884242443 847319084 171307372 63431167 116180590 175472644 671761360 727745564 101148152 620684831 111705502 983177304 266124687 177694017 243717688 364675915 275567424 674445528 84426751 711844257 563033945 580906224 188419476 674004836 362943091 185268904 407041800 125769731 104435825 884342754 724461399 650490598 376662095 710532119 606180661 260818328 206666263 713612654 153200749 786494535 696907000 845257674 26705467 29380343 96239494 416893316 318854728 987770821 133975789 189224177 341321194 285937198 43360121 186613807 196527017 941790206 258459446 304626230 41364747 369881354 729975059 827809818 390655753 999122769 556071112 151174967 238763180 349955559 585677088 279591147 689090920 24237902 348228867 98416600 381313430 128421334 618201706 387877159 168760457 456595522 313409270 508676924 82607239 510471855 756555451 593644143 943998089 195377430 203244810 911673864 735977877 39095301 186941905 66971577 808428555 556264159 791581621 618331131 651849811 550456738 899394577 868672598 525074960 247645875 306051200 230542780 536167875 165572527 867986763 111541038 324910616 119834364 116182001 992735408 673667493 320686751 406411008 496529358 680836116 225530590 99095704 920565853 232426783 682089134 734498564 470911624 812841930 879864055 322165604 841751577 546042516 290082677 891213963 583560505 418638677 586316826 769285263 169301626 919384659 321651173 726744945 48638317 730996069 221401377 596913893 785402667 799404113 870613455 426109041 479171248 985922720 564868523 106910931 452623609 739453432 545811301 606336493 254667967 357707051 855750537 906388637 589759264 479551793 812156380 172132158 465661000 5631112 496475472 498155207 925879148 835696083 841596863 266619976 677062370 570227434 899423758 797452456 489147756 107441122 993565611 359921089 195962221 253142971 956970060 859154754 805666031 323091995 523807701 867602607 538227876 946244206 507766964 407640650 20176568 68602326 791596297 685715912 703165446 627389252 681492794 58249460 476570827 966446788 890430290 409970339 608044754 862203573 849000559 443301993 114957272 873485539 725804403 698458743 359312764 988600073 530272091 699161785 17209305 185206432 551216432 231019548 766882875 776296740 748032038 241629998 410273233 782667833 136616522 169558267 932495770 172066825 920369779 839270477 132507873 404725919 538514220 441092854 684849318 96834431 505258499 459548531 111813579 262420852 403086103 255717033 537760389 504566353 313298736 981193297 100807749 449687547 295393102 190583638 183082039 784650949 813373758 215084130 798006349 804237074 138809666 814080091 248322363 173904222 523210104 327042702 458060570 569631590 262880231 56862287 946606204 319558609 766226958 809892126 847016181 303051219 318072767 695393695 240851270 355069737 256646816 757073573 480642865 644133396 219123819 519444195 840924727 819755019 135793917 433664346 168157649 344105932 224040202 497993435 808862771 175066093 246845431 988517088 908026819 342988555 835587095 2890709 994016668 507113375 147937203 321503283 72778785 364975419 51279184 111075388 30412014 153828935 365654606 628914754 241828375 996794107 413853635 942729225 649301344 123157756 962974384 841496019 80060876 243442175 204564424 811044551 49042426 723325771 787122555 193378368 299155600 356863624 871171443 852473477 529609051 270643394 913159656 404302411 402347527 612822236 9182298 137385241 536005523 876546256 473543950 136131164 2118122 84608840 45459945 262173786 658982862 254287322 67519538 511192186 742844104 22066814 204235072 197652789 879931072 181234324 828725510 154482975 327582673 167097803 687049566 407897600 884665654 687208511 346255970 626972879 938271657 487779142 349757475 484496709 433360688 296282374 305114812 898928298 577382830 900377755 26710463 794094702 644437747 419525798 980670806 957842263 772219424 641289346 376571679 30008878 77117934 594742656 675382930 246019107 938316942 209491529 206503273 474281422 162925904 367285542 236548324 422276268 922833047 83544030 566260271 841455377 541891663 216323370 466119446 281637325 471209155 969625953 351690064 950208264 607153528 170543240 97198726 876367089 726597530 358807326 995870167 692049099 42577724 327156128 981449201 307434550 396247850 672811629 463546502 569814472 776850883 774625141 420633792 520010727 412892388 305381602 809315497 775085890 679143374 35069402 617851919 563257498 922033722 339943367 35721053 965917507 533119735 33897430 126252704 588349717 836372407 634596314 73687683 984335313 146470305 236236563 82941373 91110656 61494022 165567150 639656412 22521010 163065543 846873707 49070001 583803613 326419910 632866848 843949941 596499285 721496323 609882127 346769420 933475569 61411990 702955023 782023352 821769556 89982839 950763524 578813493 761646512 272573621 483467987 970461013 244392022 134826255 990819078 415505914 920922182 791289249 657990521 878023073 94768457 396455316 342935245 967467452 49480523 933269264 113036474 777092118 476231979 214000069 918875960 394063604 363586170 274766694 378554603 842899515 843132157 19684543 353413677 844840409 442046209 447438482 767751838 114028491 84271317 424771018 261426701 126910287 259664123 56873923 258805192 420962897 2198856 81274341 288378847 734331810 461332757 652864871 413896517 987099993 946811606 233464916 487195087 700496329 16328230 635525310 261660281 649580460 128619031 10831147 854241645 676069094 252372200 942424687 163061540 214695623 275135792 917621154 548086554 15518515 699844891 488435738 268553343 723790360 894731019 190332014 728662813 702534207 307186353 949934921 65965555 542329235 359438812 762992831 877821625 746865973 564588389 976007517 686695432 120290365 840834915 571274623 704351240 333036072 313698207 794818284 731979737 789472056 107341204 36858823 376050774 377633748 641104958 986894809 969876152 744595597 198415854 624771037 473712574 336775556 663149462 750541457 571215719 619461607 477925974 370545228 173286021 856544425 514095862 224660073 75174014 180100582 284400229 724815959 805504802 48777827 964507792 333470283 640981041 825371805 629651412 945735560 422783145 185959294 382595541 504146924 657567828 53461384 53079445 205618133 100439757 880336698 769625393 309405208 377605182 852647441 392019916 219532404 52206650 98372979 92510173 721104723 477257413 367713400 302908173 658244716 214384006 489018180 719627652 502219080 204298551 897336397 175226001 189597114 331571184 236111635 593474662 320753649 844027616 306313071 91297214 260615527 448025172 782986111 359173774 368234442 899974476 590611964 821028071 480370609 233734172 289577306 895039892 802668018 772459946 563141706 80629222 454405263 371221964 672959875 615684602 419306882 310082719 531913065 370610797 646024938 925654309 781722385 515277640 291684382 197037788 769307279 765593602 768135814 542154204 308065332 98778363 313813925 739191003 513260084 381773218 903049481 484665348 852539417 990665569 450307813 123612570 387118583 460732975 324967759 346362787 322125404 289791728 493427972 552312566 625251495 550830516 531102513 418388734 906492821 639787322 520107673 910669034 451139030 321249599 349424128 496162071 135159516 225736529 750150765 804179275 146483953 12424085 486841955 493051509 610338465 631598177 617893428 495357773 744253069 456680088 832295045 925838978 914893830 48685187 904861476 444953831 990854343 556830135 575549926 558401439 693797031 335885767 861286111 155160961 369729210 141697961 753604237 292214516 700172146 598960350 873698588 346993114 368324361 949685946 564071031 193101750 786577421 737887497 366481217 726004442 840330916 575550447 167434395 664097632 206324712 150101608 610624650 977448228 256613589 237709099 265841190 180394702 234794956 923525697 306055085 28424413 131411567 218989284 739477317 972765620 811959788 486778677 345125398 743754662 2513541 286376454 769893291 76361811 869898062 652552905 746263271 483593158 181208118 882103635 243373673 711876584 153181024 940889097 862420114 54864688 638554161 40788523 785487833 189078020 263534351 452494764 659932108 802779147 972078661 946518676 537254380 983716495 323736978 410412488 249366034 796737297 983093766 773853393 729512870 986799004 544381873 852184856 990959292 867569353 765326107 570498881 535462660 94472122 217069451 871373916 355295420 449941418 538699834 385234648 882905258 852271390 584466891 149637959 497883037 355947336 87073920 386348999 352421185 951604533 293973214 697377550 645369314 266912863 132484047 120986099 834131605 699443372 665411595 886599569 865264113 812180055 129180780 485448045 146712632 618350378 220940690 310999200 832731838 100182433 576066525 993521646 153335986 756880649 638124355 340676586 387242064 989078723 469646342 149530674 560459950 662369035 376343167 509032092 816011463 553516874 814447811 866008990 808861732 277450635 405852586 535868812 476679155 674182852 271923830 25265733 224188082 397806818 89348585 221148841 73630280 538939229 673780431 311630579 649014767 876007667 679791371 49343247 985532636 139198795 328887255 552981532 196750066 423820305 450805399 914488278 928738245 816502142 191650793 671289828 197911893 678248349 278489888 146978969 438436038 976882279 304730557 363400261 112350996 29039930 668587539 81681168 387408284 976275270 937707152 204453695 419244639 78497381 562316811 135884457 539256036 201437090 333144117 232795892 197413740 238238645 944578375 406960531 216052607 444554842 358119898 765567566 831365909 369203244 835329707 99340732 22870850 487091011 698325062 798815232 764346265 628461644 618864241 914153521 540869625 799021848 918332688 412356268 705390322 453749234 131018588 942319559 862862619 688806831 655157914 157618145 492663908 127577406 836018562 890083889 147807733 1882133 231956454 446997937 642150538 758101385 168624499 325520485 383560903 18379411 927241748 308850672 784902566 863716301 828572816 406420629 419206261 983424331 881714020 136589081 223253023 415401949 388603890 131321306 495997584 164876619 251839834 352846798 266296989 366178295 446229742 134146010 395462642 521465369 895620815 750932806 667315442 763143154 490873192 394641160 18082069 701870082 740624178 600434166 99770604 512951474 72067141 202869904 482686228 494064093 131024842 647762861 887882106 883993424 950641860 548158419 843242683 251185913 462528794 319870316 980066611 640069455 382824801 610492945 72897847 470043242 986755739 178507289 994063269 837561144 617650728 415222463 952879497 384076727 783212916 299000506 67598195 785697917 741273805 706547527 22244898 345652500 420109264 203042509 722698945 786746719 477494550 580084967 507479590 901459511 556681982 321797598 499431120 233556840 957832512 712910161 484438916 718892712 517059019 844361872 659444105 544269879 321163604 777942086 781995332 745334543 429025545 699629223 826896205 108585048 964788254 945815697 127823798 16368612 510330101 387159247 496715466 138192874 691767606 612872242 286125329 436528031 925818537 126069269 873315279 363736734 528463698 425671761 328857659 988303343 28255884 872544609 48399938 944876775 421661124 662374711 580697385 882162976 300307422 256037833 34662686 662452967 7705993 767897031 538099601 841434931 579467847 2099851 343345442 799012882 386663183 657660443 583230880 970454989 428518848 31583746 515742758 643407304 108399804 236441601 212093121 527594087 277677971 97804946 857750394 883567718 532860810 101322356 372016221 831106793 750811011 474322504 282323018 951384298 44493033 755887079 56154405 389189054 373158282 634111892 116619942 288746622 341845127 88493631 907606485 892337146 260347517 403934364 160360678 673733944 565052778 988846410 906686180 209638520 274031285 466150657 563211386 888220527 895206835 525271007 856301510 91434115 136806434 365136831 650281711 943714986 674394960 690212587 878244345 841146805 419958080 381719331 323161452 885726069 41479332 126116718 340353650 698293862 91026919 467684459 152515501 567277139 554229088 472453033 671118740 160074777 852531781 869435312 286929843 458042108 180960161 799215958 103752206 93544094 640548871 415716160 939338656 429065434 233886705 847752859 899026470 275797847 597502563 280124645 377265389 182082969 133909571 137940006 397383519 436452977 312294027 468353546 630222247 323522598 16560052 860621402 651851457 280543317 798266451 601348614 328793644 969788232 889886554 826331593 394416298 20835386 854903507 373838129 787218933 394202271 970538824 39268402 708545600 560319738 311208426 33879150 11913846 620800887 522948809 707116024 524002292 575303042 935540072 510816330 41330320 661292191 379628149 116409466 175157939 536805642 619393607 523785632 29311609 541822644 495437949 566601199 620408428 997562314 284340643 740807371 2026142 509131819 318652792 143824847 450129749 187042082 23165447 510259321 792009930 539975122 168646255 158045586 939685644 444476054 991579966 453826586 615256867 412469610 81902341 130804131 398005824 767611701 873195220 550793703 287410814 962707357 121443554 69650855 701880022 781641023 49313512 287953764 420167812 954976232 119251214 837290112 191079510 22557458 868409628 328882415 161450011 31885459 837487457 104945819 118248374 780627396 446939070 531732544 916967064 621422021 548871296 354167707 802582240 32934920 755204875 441239139 985294592 836716429 144480564 792098110 929572184 145435844 258191052 300773777 990965362 112306633 545764020 320591678 185974163 499269178 230390412 203621782 721055512 369816508 718637446 14170685 144269737 826675767 986183035 917670590 954314410 510464777 846492606 86833018 644483627 556133269 706263213 960281841 478283264 401531281 939539459 602880867 712115999 606283078 914326981 532999130 989663110 647172088 411160212 494642061 758560400 165985932 647556385 453487246 626045835 683058133 506374171 20241303 69278905 431254823 301003942 602981905 686348667 399442084 44117765 801618360 484055659 316796312 277966063 414340747 48080303 342424306 446031828 866206666 177189839 400963513 274479949 4309838 116002440 448727676 278157961 790181593 768201265 54232405 130218087 685180055 555490241 959696177 546149923 285023638 327393449 709931119 605539430 692943864 913972517 242930766 29163447 457696271 58612690 356847761 546338091 281847028 977441335 171932188 696320469 303375286 356390079 686859510 423649280 705107934 734284231 327568556 204378358 684246690 404171757 510750171 367207315 5254402 146143668 997933066 787510858 164159509 562138103 623695349 331321100 849067845 193660186 194285745 423156594 758365634 504846179 400897533 530401062 942494474 542116457 555238856 893378129 301721121 979770187 87714998 983895809 11670088 566983907 856907027 930387583 861342814 352485744 807968756 553939278 149100677 934393606 772820030 207381761 455800896 548599679 13882830 66171678 809920565 437801549 742567624 908056618 437415446 374098835 954970132 273614147 303337948 588763864 317049422 681616346 329555901 845235337 143184338 624886340 478966046 201824588 453467006 399309137 430290713 235107959 602352426 792905264 499725195 891681421 899680204 674940868 953832686 6733211 313958400 530156515 197814952 971475452 815715898 777907429 161813316 278802667 913344082 719083114 458166434 710964482 854566276 850841676 650521751 977022994 376004290 869165504 241395462 329202800 149235318 212328312 57894389 247414224 711679377 769370629 672922796 76136671 276709444 600897723 162557377 845989159 49935705 583906519 265624585 980429643 363904843 712491096 836716353 418952466 965760233 956905599 941253690 471600411 14849110 547419793 775348381 893963595 377149805 630656786 220778067 106658491 280937870 848682399 56725013 370958772 628370333 704987584 384143991 425699686 534886820 594993835 655632888 812263001 285151391 112293617 66964466 236072347 260477059 324325133 775621952 920063943 789541037 481489140 13028756 8033671 374497358 996427249 770795458 311320209 785412868 572602925 679003098 621390686 252453293 738153150 459124159 836171614 448680328 218017081 577026632 225683551 602291761 9068477 795863561 286545724 516785607 535095148 586017459 811366072 899263552 558613640 926643445 930934686 378515189 254824130 370015968 775445040 775919002 316714360 305999111 160657439 386522491 881369509 633393622 177346996 800259500 348214915 740594656 478180561 510914659 290454222 51180736 708514910 872559878 848480838 195723485 170504149 839181524 851891376 156558425 578922918 753974472 65933307 637250204 104656999 649857063 139016277 932846916 566281352 570198541 542678991 661340701 917978543 456665039 52646316 833385584 457665673 235338519 219261066 691112574 424598533 978394949 515493472 724013823 608437494 723527764 637196530 40143121 12681843 647435632 770169461 554514621 586710324 284450692 776495830 475132603 553324161 482698782 79312422 929451403 774554737 568085954 531153898 591172585 29456603 856949492 407549667 318495257 668710418 648506748 457162806 700947655 857659425 432002747 4537760 410428318 420613278 879070599 619973881 59135127 829788164 510404702 598308390 94517541 307303024 72476517 130230794 629000640 93740691 269536268 835803440 1310370 696293013 425467787 269261738 590388134 13578552 349422771 745078526 685762428 371182250 96886385 49950270 931145749 508172044 669829229 598300817 615368328 98429142 577346259 701394 592428155 868506102 311414914 922120153 372514206 492176814 215928744 204619789 599934990 649911656 632820602 5679581 254063729 134930136 737862402 241723100 646252525 154338634 171026197 738012416 546132333 103193939 602313102 710320448 268019065 767605088 861245221 865640723 174242102 368031414 347804657 591012339 639924751 81458774 200004061 718749634 491381332 186561110 921230308 612094376 690230340 37429098 63054028 989784364 156389105 157945952 650980999 80254305 584159578 345229601 155325865 728873808 261629001 206727136 816847084 49263574 857118517 53430336 269170395 600291899 110663235 255101013 971606107 570034182 659776031 773495743 285750801 425085672 715491912 565085606 95564036 591507314 878818759 6251182 13766777 715247883 235977659 351855951 222685157 8707523 518937368 652922275 615852174 171498374 374683768 971667187 564539775 69073528 136459212 271156739 154848356 68542018 230749209 150544634 760972109 423315735 812221360 216031294 36896733 162555930 364999210 89687530 142017554 573748781 116731242 71664138 963642678 883043794 471444826 846764892 250683071 815392446 532838395 964095200 716673567 422342658 750267717 507932624 784168267 783402523 808514794 428516969 149263566 238953277 819188956 383393819 188273555 485441376 121152929 109258439 158699558 611253006 516075690 593650089 735869354 194482354 478841272 266748847 746346956 681736562 66589786 713508103 408042414 49373035 385449601 608327355 654906504 251480093 411082464 843837628 499262980 281558973 591536680 651073205 689089448 886984607 183186140 346160869 791678976 243351261 575803904 34813561 323385326 765450729 964622786 601183350 836868905 118365636 215165902 263203764 737087631 463299391 44997467 34329038 476297257 651246402 858997628 673146055 856526346 942388588 642878131 867195708 732885484 662628174 252116288 325318803 350387685 387142528 809398982 515069376 269741549 809981356 139948820 701306779 274494691 604587452 700968314 70371474 428708267 97458588 253010010 234706476 113469110 599916178 158043242 180719299 643086146 48757201 957059492 894381953 209232594 19630171 45876181 511275295 187795197 103521740 688286038 437659532 206272663 623770003 921396153 948661090 437854203 190317599 79133257 139736929 142566594 92942791 278535349 749568061 871490264 864869934 800935926 203729719 465631623 615988783 737647766 298364755 352247023 625902879 802987960 768525685 912937217 597481944 695972372 723408423 474390025 111790820 270561477 795798902 829280597 230077164 706022376 533567963 391810812 824461710 514136468 616337019 783883917 795639099 7536540 851369178 70364198 704364827 648216426 236233113 559897854 146072913 387598040 317974855 269221972 675944949 78156119 55839550 445167593 531645340 992565175 319164558 583498906 971157820 583951069 35486060 611767921 93971065 13457450 773431583 685571484 79678447 360957709 749705543 566338896 587554069 342290099 371742667 620619863 357975463 759918298 530777935 838017402 482057126 988214838 854948902 546775442 621219289 280092908 657411591 840267377 689593409 562509061 734727235 118977174 114082476 511297071 542730683 436498674 297012804 966142265 366908547 84786523 944922430 648976324 502838753 777604543 873672568 784601561 686169099 202316353 582096126 930987356 272127625 268406543 788799956 752066836 67841189 70950510 247602097 565686790 639679230 235396367 235573745 448582565 908121306 420098420 318901800 717132492 981059677 213726507 993949806 161630854 936473585 767383802 108616823 235396547 294704089 728789441 200645073 653640185 421439610 38087322 764329655 597564056 545148131 569072508 352138470 108433600 258856833 307384044 528218970 765612414 83526787 799330691 30469668 82415763 594470735 660856199 667224419 168592384 177369183 261469514 641533928 704642880 509070766 367405276 100060038 505968005 734571201 517241186 458492390 196243308 56451591 80847210 304368061 915549708 414401511 399492886 798728558 740824192 262135183 524892455 548527785 577483396 569229793 103699816 248133327 551693578 652184957 967249572 662786858 886733097 201398244 100745070 523421718 700679816 596220463 318649067 740455375 559160672 328174687 568223174 119816290 836283934 725032334 287524174 692162839 557957890 814772611 408777052 887864134 794364014 325248748 792796290 860297636 584933714 196535598 710243938 98170750 462188287 206304085 250025688 824906400 692985086 256687116 241255344 587574220 831888084 153258599 986099105 132405128 395686020 290328788 453151442 247219294 488117912 917868642 276044886 681431413 830295124 474467167 35675682 860831325 359290143 142854583 620129299 812553976 847323288 613418347 390589979 225591323 117369699 506424312 966430144 106959384 536894126 608138349 907196360 131927701 684770277 802046726 691326240 442270413 540242399 425852976 974630528 442202746 86503046 995469500 834821609 551448183 449265180 234351009 423448525 964813814 863765236 387792533 63406417 458226094 545116839 588828128 473523497 912632448 542111297 919060023 759567773 517339073 740232673 615126643 556384375 310463285 648520580 901557825 645853206 567644554 950033089 168631315 653360132 710435049 273748809 32247225 763809310 940362924 414440881 449987778 486433053 346509250 110041396 947427868 65759221 184262707 878520962 391846631 304298590 524984526 35099788 790675510 363207713 427038974 803780680 231250556 978864322 698673241 910954237 816258742 151770156 610781421 433820421 803177709 333679789 100815097 450144252 39619165 148690173 889856609 528364004 619909619 613363093 820195044 523767806 409077173 339613984 973814609 413692538 447402872 965612327 962007406 999159459 315159731 65929764 753491866 268876542 97107093 378014181 362060199 614995799 170768299 783942985 697981413 744516166 973425396 296773001 59992743 318053018 36081936 575633250 494387490 28683183 331465549 52178437 263234652 817806792 954808190 751499476 732045329 344865718 517364155 897685131 328948461 604556700 184857313 390387936 903760068 349435063 412842786 603350248 301850589 301488477 800901938 383254706 162707230 685072820 98577141 240366011 371054256 886668905 140799220 608170220 909032465 242450630 114633671 944673647 684216982 204275416 123637462 527197307 418799880 25084233 425225986 269286105 834038918 738625639 643018781 658139151 976569988 387636130 856617007 623049808 431217810 250206287 588475188 12820672 793682387 39851936 950417358 649633194 313757843 675019655 699109405 103088968 468463295 23975094 655331836 75700728 180440679 95176011 471479195 93190661 992306572 348532812 633304257 643937347 972362854 171865696 9944216 429824478 562899269 375499297 359798874 554065147 891933346 770299230 80566551 462880880 41280647 44456909 180057259 444662491 576165691 191079217 371910222 263279730 676592443 63796022 856604016 870551900 369995015 56284931 591044147 14352342 975184846 96294015 760502575 19157509 690415819 677647167 532290657 908775780 961975544 544317687 458769651 540056916 141033325 513800441 154241035 884542897 103499328 551952276 646403622 347157642 778820974 586785910 887463856 935884720 910829142 156005002 393022193 771362888 492298886 208612654 900850813 93094751 826408036 600134327 408347806 635269245 196271308 258425081 946933370 860236557 672932081 194712490 950366794 57828320 355514348 835497150 386518092 248550237 13499035 162056866 666132181 532558365 718161647 772761615 388482828 890234205 660568594 659584092 965254518 953041022 1403745 39237825 273706012 574971810 143369714 585919531 756589485 650701282 193565152 72062997 228236174 93252259 499911572 816336725 451060511 487230153 325166680 691266096 143124768 130937877 812718508 866402717 987524371 591331895 600384899 792326847 337202439 618337597 129862536 967966934 356808650 464817553 293281657 797661044 756741884 906286139 734224433 275422794 795097625 642315954 958672702 385901664 917061731 352386130 270166458 221783084 623685286 232619501 336309683 486293562 146979920 840018880 495359656 675386755 552091640 281775510 321675412 28495996 266974175 585766110 406934240 127424161 292498707 941521013 253004297 902131388 917990209 608360802 4477960 602539419 145455223 294223894 906926556 963955064 103344420 817805048 533300449 353124882 36238459 624546538 553425677 52597620 644779450 713690823 716455176 387865496 979611541 685593023 66011295 107810661 240458264 847168367 578500000 887221461 121486066 906351583 723878178 77395790 207612417 818011274 549836841 80243943 845524607 598489546 402331456 214360864 3492422 43570882 380502774 189830800 195229968 571483085 856771435 196722972 620848497 776692285 192091350 158341993 237927579 38980961 811385444 176760670 352825306 440207759 336854552 156331332 81608576 288772673 289926210 387323032 138568949 116144834 727322529 219947725 756319795 613371625 410923560 56519237 431761250 61173540 42655778 339073779 579243782 447545203 785990049 705219775 876585122 212220552 421891439 902267464 777584617 947418210 849327813 957078426 733307903 563507643 181785684 722712560 282043390 952826811 214753076 262661304 578423477 114356469 31437307 287109488 991940820 447345001 813278368 252164046 151662726 146839219 156900636 855601063 326965082 43843778 792894159 980383195 501562177 319261697 729528335 881875358 90733751 927342792 862414248 239295131 232926186 703126406 170714362 155998700 815272003 915856761 777146913 980542086 506434236 278421946 241248823 255997254 395420284 971217239 440430416 318625594 573331621 275915717 55361872 910778332 773083160 575959972 350531202 745658618 999546494 578797609 588655147 936268545 901652691 666613864 609693723 426384220 292294210 635288226 862004930 785381948 80834307 470959166 150279951 655423236 46753839 994836492 188425880 398942345 733806700 921903323 800649779 772760265 763843407 180493249 184077247 552343433 836244991 326364317 219930849 856595646 239091941 721127885 340945572 113377318 776005906 413824325 787513546 54822576 689461789 949410936 388480682 311989073 662442649 263102540 59330911 639857638 493434480 282961313 816729846 120896874 482490958 545568013 862343423 638351009 42995383 766523716 995621058 834322780 85679565 34452586 702224945 93846428 532983112 493357992 803479153 65951548 357488921 856653976 245216448 237100035 665422138 244218568 782842909 288655161 476521447 839841851 550693830 962767750 684267387 867120169 28334112 112020492 614878982 129661516 918751916 220306837 694453997 807500025 469167950 222153056 345383514 419663609 393744027 75705169 856290668 689455117 212323161 476144514 96841334 220869567 601353756 776918344 948725472 761212616 686793397 378119113 874862770 750710185 980930632 841109211 297481657 261093681 337453233 734003260 930528849 692637353 974749568 901924290 367702594 716658968 367057707 339585618 723479394 418699390 392013342 728182588 561873539 963408679 244638007 709657895 622236344 498627063 998961812 515249649 46891609 461483295 252875445 164127556 295958987 222369096 938344126 638202636 691534104 236768708 367164862 274689480 301012794 741529543 316602029 988512700 803152936 106915304 695194335 10318293 991311379 985414691 202761944 299130926 248033588 772144630 989764122 152280891 555886889 335922561 11636115 256328645 727212922 262628006 595443530 953440999 570349600 387062602 900148818 781259478 754476624 725011916 682428294 979768552 477545521 767837105 354955773 394212269 777903616 378540730 996425310 608346982 363508603 978088037 393250178 160100171 446512808 350359603 533756950 67629625 575503694 315876364 836829743 90888974 713577622 552681436 149145250 305934651 41232460 468966869 526843285 314303134 582523993 886863187 42294369 39484922 921674476 683080540 111629125 826258983 212960405 44246990 419070779 297662163 978666358 4983647 126027823 235183213 536271911 860357799 631303391 592143466 982058044 661660001 837986003 810504453 194777707 653930274 745736885 716851719 211804979 713473759 379948875 400974668 122047072 715690334 933753583 911093085 691643399 153012687 504855071 983453596 916755000 395148503 959947554 249306827 379787407 454677150 774995531 503250039 596940922 822622899 515346728 998235105 420600183 686136849 101778336 783945593 125682612 331737001 631925688 962380326 524784128 103358801 114796568 554530042 728387743 840920212 542942886 286920419 309445486 669233726 817876752 712921558 526460400 798340472 85566838 327501290 49945005 936206825 192152255 726414914 631980837 303372576 744217494 431585641 673563613 181174750 67836106 818400709 66877331 188928830 109066618 892801779 677062726 822565921 276097769 652296758 1233894 19298465 726564210 804065519 915100810 330281911 103943131 120988869 573530363 431835709 108903465 302497973 838193977 945006251 462028485 726729065 57741141 4039190 25674193 104868882 49350155 411097286 924310861 524181514 522198948 64629683 619075669 150866865 224918172 405714487 224172028 645162286 698517965 100294265 904807614 58584961 234843405 286951108 115776755 619047034 757248125 987553432 193154046 352633892 720323663 363171860 799414049 445978031 756089961 715383426 681022163 242872165 581948087 220993300 422577599 415929704 954492355 644881185 652040465 633613938 843235336 810014166 524655569 438285470 626773747 839832353 111053462 57038807 656663457 508965748 355485813 574008241 424985997 549310783 18818760 156529425 418602374 475796273 506934178 890592595 586745236 361754220 778085782 519929536 677218459 384800198 917717440 627271664 915321044 676950738 375944250 238250214 511312226 652365088 395237820 250184263 993056915 229639262 216577332 709716987 761375546 834197144 810650110 330896643 504662868 858241217 349437511 262298723 411373700 604529509 549853453 491519737 278231237 279536388 959268821 138787803 939262274 266733583 759189266 532985437 571922158 953655048 147272110 222384355 822438145 908021754 280345424 88036451 429047075 481506883 722550941 434548962 263964019 404008274 598822447 867958279 104756658 268618103 694468566 953755378 672553816 54938125 785797059 380463744 313912280 551723112 3239184 10338468 125186715 224803958 630482839 744658524 685456281 384613497 252533088 60802730 59707542 27940343 407870580 415698886 775855793 743882019 62579136 194140768 111763736 223217860 528400163 538249257 327008963 229956737 501322178 499418395 455686274 722561431 963584354 786571625 458556165 586437166 201426464 836686938 925799979 405540016 134075395 73494494 552231053 155786106 814064463 201803224 307081897 93631960 958444365 245996198 241873876 638798485 496286329 597343221 61863952 674180387 950500677 37908499 387397899 165005867 233410950 401729868 396929220 468531572 325749500 635598087 335887985 888622240 389436824 23873730 464188150 299869507 978720584 572546300 125005668 952639495 725387232 905775964 428300971 224822512 428783296 666588495 404263035 444417060 269250359 963793956 571463318 588401108 135309124 530306347 400886165 693245297 631157663 189420015 345685696 477237968 183796991 854314919 42295115 717299411 941441716 294761974 582926470 795995362 75604406 75944842 73967347 820062812 741985875 503426999 330308864 549782047 257151996 894994031 569494421 133847461 321613451 904525246 361761147 995467045 842950815 536033641 709768057 859278099 162845002 524121736 840841807 963277572 419588362 38650157 900047033 419688046 363570773 629263608 34176300 108075927 877998330 212272555 451846484 579367074 125448109 492963442 135547055 18846896 149895292 62158145 14374177 562343031 559362631 728048842 649403637 484974551 465439464 273733960 378104965 522233186 19064254 71019308 337498238 777962662 622124138 596875414 960105329 41435187 703020676 587365891 457964898 497770919 859975641 55138522 570820801 798644480 942070406 336993309 178369735 158065388 808034807 190095443 803222907 649177412 525674637 164018494 32847421 982965318 370653392 605074515 8873050 915939280 872044951 895775502 498684527 918657990 174661975 210370878 317321542 551196223 210873815 202782109 185490627 262586382 95598449 100189172 196997193 859818641 384525450 914794258 213699743 288130666 470484688 315646783 843925742 168286435 77607019 878855027 516431634 538335120 427295755 952000354 3096181 978662752 865448821 634802300 952812016 595709252 313214951 152027080 576884287 381438495 345344896 246313348 360005858 217886749 857386912 803885268 160305168 204872499 369638103 830864349 533648331 305531402 327485375 357678073 69504876 589505157 463305316 57257312 161438891 789886760 681104079 352148647 874652146 571738794 769800660 887081704 759699392 810754430 586469079 825293555 270651001 574286733 651283237 73375266 693998252 869763700 610226377 630389956 176179314 113037578 920169175 912863141 761450948 726721766 469230014 785099492 720162744 979201559 749850793 945783926 73804474 200070271 644056347 684582800 643150832 593077206 175425115 95027054 983953324 373296997 928697371 570929675 443347946 728188921 136670320 472639726 78874313 463257556 743581842 111306145 722011876 702861453 776555577 271770663 594384479 400297938 792330214 160688830 340330633 510183402 402357490 668763522 331497495 494530867 132254176 711694126 480522195 887313654 675382550 341262932 871133022 54987646 243661546 44831271 137876143 936387569 673082482 757722008 894809216 589016809 874336601 380462052 854632072 418632852 889137501 818024046 865616897 610381232 865475888 362682417 129686070 620484766 62220654 914931194 548200459 692706311 919070381 613867444 306585683 289438109 652995141 445718543 120605691 136015773 860086522 513582116 986617685 563054058 597729978 330192802 740183211 636930194 205304159 335234083 123573132 719737901 605868941 515058279 618454681 498933624 379711661 133253190 576259951 905381735 490606853 813455159 648326261 897775548 577686885 394872659 85689106 885798367 312418582 629565533 57959520 200132626 277235740 900047207 323039143 121643606 26326549 605360455 96515058 872516360 224619681 544583338 236187446 174763749 408705328 974178083 827101247 395133974 272249542 769831771 623381593 621953068 438526862 53460614 76517309 502470518 982329703 560036647 541579335 960825895 102226690 409168541 649706301 818963000 71496881 442865741 178860140 383262947 501703999 317130123 956764505 190629552 783248816 636371588 17489113 376847910 350608997 514265298 370222012 494943228 960061701 341802776 509708462 972965777 401570551 925961397 157490795 352275733 72071602 756034231 744805305 893646288 257634030 411935609 762835966 204425262 148925204 894860148 104892621 544886269 941837105 831029365 51792141 121971931 904822528 979404674 554308697 378873112 671732375 277611150 704675748 555776857 7503789 437259292 180783250 417602428 328306133 563588273 79544716 471748901 628838852 698355011 832243456 36282497 827527731 210604002 271795253 82249866 311189607 80491975 869038979 162960049 759091505 725387467 645018433 403178507 439116317 665337813 150481046 489063781 144147415 515165156 853495417 694919762 783937338 471975223 188728328 213499549 582840796 125123723 817284309 592113570 838522630 921537736 713802007 236562759 318727184 756530198 438246679 744675560 199184487 260175885 682542009 496381841 665193912 616011956 887945891 674397973 33558682 596129674 991508860 457337530 232291018 665552914 213364758 5915053 232487003 956668574 288326725 552712071 372216862 219302551 330908548 407398027 842992670 236455402 833895359 868236404 791086906 472128536 612184935 795357158 586830591 807939990 188295596 338971182 975003895 267186208 789580966 809392165 569575122 134165930 63387620 740631784 432588149 4718091 316154459 131889017 974994424 474192047 161502149 974237839 155400715 956053009 83977476 940354306 430271000 656215644 698251019 455918876 115416057 573266239 975637350 543152974 384803180 211346770 373931844 348935766 226960189 697800624 323564436 820942632 530649406 447866159 664904990 841619440 226974674 254306903 111658587 337226082 486186146 592164299 450970381 218978957 540860688 872638866 26015064 656445542 549731125 479291714 686190845 193105044 266646009 60568133 847679072 87672232 109547318 555771631 914312201 968032316 260859388 706618814 530886953 38585938 213126055 535058350 962524259 652319155 187217921 29070423 434191658 141461670 341230613 775417681 111919918 868259398 922000671 537569074 211410476 760339210 536772949 893402167 941379460 203172724 931698970 880589613 488249838 658080684 16068364 528978550 449459235 862379306 990666422 310642108 631674167 438049844 476380450 711188930 433257965 640898417 490417517 680100054 151128249 247902467 846547013 976157202 302608669 650349140 51362538 794980791 229352386 968351675 231920739 906729255 460425672 191141236 913550515 815535856 858906921 859870075 898277428 15842027 581273633 196249856 76882559 675334840 363204834 330639525 801708726 637803578 701006020 978148618 314090084 156949979 298169885 329431858 471434581 380503297 625149627 857615233 883885513 271646450 794773664 810499317 841104986 283128779 569362326 750798854 167359174 492522203 938292820 714041737 724574900 319606366 865384744 906979491 136926307 820902738 446327962 393051736 669246923 289796868 25553250 784856015 651292107 122566265 896102908 731588684 317659401 344424938 85533335 123227661 229392249 405124740 574838490 512934905 829218848 427676142 90079798 306773916 260413931 678704053 815121548 825592394 935854462 655022111 148958794 79892950 684512124 506394274 264120558 130767932 31581035 209434599 838833924 788095083 792846177 470086761 901541453 557994700 597207638 218114473 339068296 552680763 305084055 963828710 226766925 631780469 480777988 450486940 393227815 730142195 172509666 663788196 533013016 247483318 338787850 618900273 839321205 555445294 147101111 644763337 398182134 733105575 930200059 321690845 681712333 392933458 594026645 276548139 820994069 441955945 663850339 254867317 55814118 942696064 942050265 872937072 966169197 972829718 977549338 785252302 103776686 571262141 991197223 223380954 506403186 382115427 948091106 687451925 513458420 571159423 768013689 593736008 237866672 752843306 139637554 699921210 301773743 422143442 127768976 913823535 283672834 226931103 288656995 430802067 866399905 120117856 279463409 928295680 937103597 229584072 185655607 322485254 402310906 135802929 108711645 365892576 738629410 955741829 261918179 732966353 200604428 617610539 153698554 261490156 626568949 72167228 189786965 363004348 797930723 211180613 61798790 596918902 74963030 438510839 377494366 938116878 994919688 976743718 639758427 59447665 941181254 783202216 843195868 31807638 30663995 160228256 27665640 300088539 716880196 186953628 247181876 434009101 470782207 569164335 392980571 830409725 983510581 997016226 101867637 846730273 763886439 416417947 191636775 490255923 50323487 904769859 717173338 503822859 937288529 550067258 932966851 878081527 521994378 197933009 573343155 542979515 367218998 685133134 382763377 670343016 814804447 747579861 725390863 648593849 860444940 723582185 147688805 291928430 774360331 766387319 392093023 250236814 806443524 695855857 527866753 344013070 993541822 173264426 425485457 352279020 361600246 274340692 84112969 802689473 676025503 951639265 173550554 910789195 322099939 94217588 331773799 321950503 242894619 945137496 173898285 115144586 785803031 749138598 48224589 575694727 480655990 241721882 393368138 254729391 937810732 47174584 488049370 986748682 106605158 135587572 120927828 519270936 35326873 435020121 769781366 473270277 646763174 295623730 264255742 864300901 499613865 559814090 245462671 918488133 796418519 899963418 705876513 986889550 848712462 424604385 959855572 425055160 213930967 61127394 337241419 519415000 950405518 663207103 734695224 164884862 471854165 794767309 189118905 82007977 287654394 539580956 135825627 217078847 980933743 537821401 131207190 313591965 619085597 26427856 725314940 375345541 474020706 575751843 318897218 560328396 81783563 549098068 857323397 512706703 320743102 199701339 186801526 507291776 372041867 201468884 363426977 136916064 357329866 456934328 454413262 404227791 162675299 619599035 695157938 514135918 682327207 538684015 936598292 898622514 520704281 890663683 150863654 472884026 912491462 486504575 976040050 404215454 194153066 981691071 146119565 855307850 738648422 718342268 534556883 645780420 541110844 192299345 735394594 844223156 264207524 544392568 893197268 508796650 499163903 514424503 745835771 748607265 664130229 284684928 335400465 859914155 360365038 137130415 28742501 31362010 770517217 639926876 859127439 977583506 319385903 178459752 104205616 62876194 859382793 74778755 670183459 755960963 621433151 345206081 933351324 740584575 711634655 211316532 950871839 613126485 65573360 555371760 844821857 923156761 750839380 388858338 124067699 435507069 486453188 373902960 650909705 519439467 526939421 806355726 380859079 311395575 44112051 342082416 553689675 20410235 617824957 89515680 792018711 997423724 511534712 339566727 852221768 138204827 412775642 765403543 840427962 497572094 100231675 665321028 618392349 986295977 315118059 668958894 198412460 123508587 501392248 718680237 291336383 718355619 846309440 277180212 138424717 926190741 866067360 374063068 445149756 681097606 22944846 809983298 604627646 209009785 518859589 444587595 903118068 474796053 373264165 214145292 813305515 399655161 640172076 858384396 115240770 758737954 145512930 970473212 492171211 645259619 216260235 18771088 237932986 924119518 985729119 687793072 289580105 993227112 61056752 568139082 639753703 868141317 712265438 996540744 797307475 900237461 748085178 92870325 118775327 83636144 629677397 995411586 504092721 475189083 517518371 777529380 506442781 320863111 291136572 380837996 391069665 885862517 730984776 110954763 403957804 376836764 58820177 1552597 298885633 109072934 196428450 829064091 350979369 777203853 271261925 655294936 144446703 186632086 410942050 408546066 295138215 4460960 983595357 763255781 343988095 498669628 632881928 9721070 402648832 270403195 417733000 563650897 436988905 124358222 665731168 773552957 386996819 477315868 603786828 696224085 890204250 894319989 279491853 961508125 364756554 838349719 612157560 224482057 209571315 61704004 127387615 306485424 870351711 421740693 988918483 984753306 583027606 453462084 292838252 701829356 137974037 9224843 320578559 93093069 557055159 992901241 457329545 56167645 633943912 284465996 709013375 384451831 207208656 248117464 528241426 579457439 1244411 748307812 372058066 554166329 523987518 724599815 364488279 969174220 892036436 5390356 732050908 868861795 542776144 522504474 709317065 913037111 216704729 396663170 824358102 202860182 560431747 172435598 775186834 885527409 283297088 433184475 267964012 700578559 106970456 181284759 649740059 524176969 151352642 728966768 950656262 498483764 263322924 248181580 543759738 531203289 891173082 326224067 183611097 894285409 527208139 452953189 848278218 4302736 26352445 713833038 899513081 97311312 828732705 116115675 43255435 266162950 933585886 488699833 731981055 515255153 970518240 614656008 513488792 55064833 496220154 204553730 880409889 268140311 960670494 417877419 844442207 68246744 508286526 145858688 319254772 986726761 647138077 256122068 565160291 585809260 509450414 672497826 304416476 967862243 79825440 372634374 178869056 135548354 20620360 260560518 391786569 154493419 862681491 470797291 853839785 976850653 769277772 530311424 408508475 59921650 597849856 561434343 324353334 327224125 930211422 481767424 88825120 199115396 938475275 673713532 228014989 721902965 429727666 654797724 65662383 285487251 293095339 913091150 202304513 251162202 590121660 991524557 849729091 93315426 780219092 854008422 759293718 909185290 340571542 1458676 322788929 478165534 373984652 645921679 889068397 530754754 446398956 763889809 583751238 722954757 559905362 735154540 889318621 283953172 984240790 497028561 345782448 508632493 786862826 859279281 2670983 967345174 25371689 657132488 877707222 884493717 111285258 318157742 425268033 30827172 777544308 733780083 414401120 569682264 68457486 609373786 67450656 398084030 323704438 959350028 42561221 347240476 906941897 48161718 725034175 454912904 55583840 641776971 329397721 320284394 631997048 166089087 551822170 527771839 912119723 896895780 492411972 847545908 363049227 902726059 823235316 626455372 844530742 751321771 340086360 521998796 477705508 776034432 925398162 165769838 399960103 701561910 939996942 493081006 601330520 858870344 653754265 741087438 598027003 861582914 422716852 211447269 890554993 741213499 656281354 796184339 959613862 572022588 186952888 887031515 58731608 60453369 135702159 816440147 639509309 534747724 320145546 790103674 506481739 773279358 57606157 926849797 741627487 230423346 407698877 13255557 149362807 167185040 65624182 301932114 609174986 816485527 111731363 681397241 564347935 302765711 543952936 890406975 8562342 373682303 729328633 259830209 594286405 108102948 840067701 919583701 607561498 864875102 134462881 947055304 24053715 858815951 386639159 259657778 338955730 991603012 571712663 835416418 821288615 224479182 151172278 809456726 911755324 510674931 516797443 512228373 174220197 862926241 515365136 884671724 112935474 293589761 670824874 831009059 974215298 674165304 189274832 966207100 230292319 403613694 193273386 676981649 811958535 598975074 523317760 571645895 178354115 369360614 977828656 471334335 976945011 874938682 183353139 330691865 351269866 822533082 370584078 457907246 943466584 935509682 156679008 430120223 51171562 867876725 213459062 657028467 663594938 915222861 830621502 729109271 255973170 219260283 759631300 340058861 245890225 738818232 505222822 69292242 868576168 903273204 671387240 558515333 834725228 131545057 620836454 150730428 762758562 587583044 135084435 251356799 764806048 743743172 608370721 494395321 780326638 315894340 681563856 172635216 411484363 682199245 111197496 674675912 246359212 699219856 277878834 578267645 197330858 811455199 245578564 318154932 215433646 919921493 258225321 217533500 654604480 144168264 993497390 807558130 909394957 640180768 564392262 191925397 134504184 547586002 234881490 953734902 929084847 517073904 384577160 810431292 204086207 838761050 5627231 513895725 64533481 540798773 969365532 400880695 456381933 45417239 36002613 29159095 123849252 924379015 528292289 220396855 460984976 950764203 876191553 951006311 855112243 205395853 628331482 231205911 534067049 76598015 445968412 844665944 146599283 57453277 494036239 257192698 19631508 136351403 513330988 159027212 16765160 493394465 672116363 514350460 671564694 632431929 64814869 433675437 422317138 688087800 594880171 711821625 188907276 458980162 314276268 258281180 793206949 894579393 236906229 578700324 645818323 106554166 886863198 370818493 511632648 920456429 814543298 299431385 260128948 602017512 968828131 965231843 187537942 731849023 368480047 84872711 292708741 755000813 670944192 401588997 801318497 889642468 186909418 875256649 968873314 718312719 193486760 159622960 644054919 207688129 978954968 580264639 960134649 782321101 66692796 370851770 982983582 252868338 47551342 369575036 690773557 819306489 803391406 479866683 577205151 257547664 650643037 188027168 104890087 6086813 226178750 738545622 725375201 723174714 561714386 419306678 572679772 542454609 61107062 518080990 395365929 648605161 95895462 508297389 447212139 543517665 373423705 795449869 426518487 617592540 599144226 216766145 540365779 919540097 744455186 163608756 566080427 244267331 736626916 695776831 798971972 624066058 509277151 202435216 790868457 68955679 32631676 944134753 126953635 255809321 561040647 507988616 147231128 698097401 635099054 541318473 593014245 466490181 959532255 829925313 867533164 745661834 678369121 448387072 887148483 143713677 402055340 462219959 701692159 286910989 669243254 560203643 574065534 926379485 393933843 984710543 218689378 267685404 858963538 598417021 383771134 57685146 305788175 298941449 498050002 900728122 344900386 641750789 232260315 47369830 670258950 619606531 977753730 14988920 860404539 196204382 238717210 184171574 118288364 721504790 241609411 438876310 737050102 885031725 270048633 645618591 734992746 943554096 18675853 263590194 17275078 602340623 512476956 252983871 946673479 519100527 576065196 653742099 791608793 5680794 432460884 958316496 763373792 673896089 153386980 944224286 641082148 851275691 240329479 953880230 115729260 369067078 755720879 746419620 540013196 236868025 901503910 999235561 595540393 113153482 468298921 309737887 529831235 75090025 628456019 459799328 313735184 322634150 987267483 870400121 669238183 650327584 165232584 595725167 601676477 794349418 702499291 528903713 668273035 421614093 351717633 80016197 835691325 825064553 706326856 484089277 133690691 57816789 366207985 472960468 192784291 664723094 889856309 737432681 106380085 281524727 497359553 549341947 661167132 387070651 146552611 381169218 17200765 637810353 845010887 693415080 115512045 335678340 590833635 803828782 324366102 437626528 57739586 719363170 712941494 951427876 317880482 956551917 772422070 77854129 918501634 613288065 604637259 360346085 788519161 657327247 504721369 800305239 77841074 231471173 180009371 740754753 548550148 666482948 355725665 561483548 756204566 32509749 540943434 78847985 403646968 101382306 856068826 392293201 876973439 112016296 583385905 957508891 101194739 706069253 933760027 372810468 694158249 244685647 319042983 961327507 108565195 281486106 781071494 522179003 778451009 755537707 501741400 166514183 333179721 318047933 447363301 197965277 195355639 367788943 983401052 569912393 285360620 249967335 993700115 923377708 175815423 221564778 832036200 992354359 737599477 890746282 149252499 246926843 906982247 206646448 115774791 211854559 776836113 343494638 392930809 131269196 816300343 951653679 626144902 46859984 699534568 678876529 67559354 892338541 156446660 215852369 603638370 113767447 371127816 205121970 67026867 963745481 278660021 882933927 16927133 96929722 418624506 348953384 908670115 179942375 954274478 427842801 325900232 855479849 406302210 112042552 10975036 453309763 100704292 793163108 641129028 127363287 983540285 521728571 844894387 878397878 509875122 532628286 37875218 370236153 67123713 423172801 859859398 268444886 696718066 576764571 884240796 685046284 577792457 360134949 887792600 230610958 968514228 69041792 708021955 600586096 958821071 995105216 207202394 849792667 282914470 452327855 350971113 454131649 379866700 675179840 575920042 437857503 93623016 718220828 569789173 859472485 561299746 497456031 656913796 334801240 496349681 959363955 198695235 965766697 594694940 810365400 547879709 725635902 212685602 159236433 934186966 132214666 845706558 631810787 281240810 759584704 451007318 940630154 517102343 625534913 383528116 93482121 267638339 478750790 329350067 847538727 49220555 374425928 720661661 757060855 673926158 948145017 71693038 346772586 510276893 765874947 204313114 54743323 372795280 183695433 720004247 61033604 323524382 409312034 880348482 238468715 335286792 56260303 483469625 413301936 638261061 955674644 844480092 141992021 691871769 436485565 664415563 6472817 353573225 637254759 343871031 530251209 3381019 770124111 673767772 599798738 823407170 587888778 785922120 769784673 515053672 442850908 504719823 742843738 640865936 187757655 696570964 254008571 408892554 700161726 822822214 593395308 228544481 6661493 782019059 431728467 589416216 636011549 436814948 159034854 670912638 85944688 851600715 706394684 975651392 635588685 704515706 54965175 50060461 787161689 777066375 22739481 741728104 178258474 819282309 438102126 927286321 626993502 310285390 796000363 116334474 533753854 695460214 628980412 666084606 70777181 139305505 45136794 629821747 736234722 500822395 741236261 745134593 451986913 861157074 625681743 90762997 757891430 642005482 275798416 328981614 53924979 483875979 760495162 108905249 886974159 74831923 304250358 589487832 807945620 255942516 983621071 62854891 127066185 50730135 752518470 950591135 172482001 635481208 38412912 348083237 106148966 498241240 154975995 278364568 58196096 421097660 834888004 172160141 293686286 601484003 191149631 105101428 766055762 374385996 62513954 142444557 23556685 103020153 653245103 700070859 556337295 807545777 255754757 633491573 241265860 763026193 156255176 713701014 766808850 902301260 32112034 76916152 739432157 456089979 210006710 383500626 148448214 691613927 152307884 915909526 363704809 330006841 736040505 251140997 613270541 704780534 256936856 572097576 187112246 178085186 942772873 953173293 80815052 626754319 536912023 529523946 208600847 851418892 319811983 667138275 935655683 322287102 855624388 846632725 519682826 643132553 484077382 761071243 705555773 999307919 944025700 680524634 529961760 730675207 192675389 860945983 858068778 6545390 146016074 738260373 284853890 660781777 107892740 992697590 307009582 38878125 361948326 216211347 428556101 981824957 941012891 355362336 827575137 571220811 593973293 344922724 75351533 130749876 898644710 806455652 177106862 932746711 866377015 967195356 19222720 902938713 209221038 795120571 609525776 823155530 34174243 782282200 451683997 122042184 565763720 552022502 709946682 36064646 954390310 274715356 544653909 921035318 503009630 281255554 702154396 133374268 670764447 84191928 547318982 948640571 894491840 468049136 446156132 862286340 349593904 6469535 711860610 611850529 384979198 313139690 278069608 3394362 32172123 481930448 490525434 613655088 690793763 279888691 707772914 451708418 226718357 297169499 525889911 99001353 177603451 87032472 291521149 618461926 341412300 808222777 849238072 494231485 274902061 285509182 339928631 413560101 49953750 925319773 360668567 720240026 72482717 148801245 466713592 590405389 278549599 445902464 588761194 68246700 952660798 488692142 139082949 770255911 245936245 938979562 636610855 952871060 912879121 726051300 226832298 567182534 107871097 940515934 457934104 397614289 491720925 179398154 112161698 484961026 706675452 582668333 773098253 537763497 898376855 294702501 964509369 299535377 902702159 954396811 657431624 441348942 45687594 395089933 684601802 642706368 205897122 997965614 955069449 493026867 880337359 607360278 91751587 35182624 912690813 309191898 61441745 663945279 968021128 475013667 292900037 873494350 589413496 994606779 910771451 50385547 178272058 464484071 256122123 895283510 135878503 747762831 905070943 599278055 349786672 250402487 12730412 502583286 298735431 439157321 717004655 168082201 429235175 992599100 631803093 919558622 157195389 613528097 459397041 805392684 517458284 788933855 871215574 236826590 32681866 626110225 296808308 638449435 73683786 38528354 615966013 466904883 278911754 820947973 646183038 498468814 750903670 484768332 205431039 422526477 534828709 838329041 124509095 763152635 823579298 389388630 959761450 340129079 545137987 489951721 404907746 200220106 658049753 933094890 500086130 741960100 565107167 498016011 456881743 388673453 278578911 572779032 304616560 164618231 840722063 585849884 142991850 36538681 714718924 113866527 563133203 177595012 881691810 466008276 505085449 522553691 339521202 248757518 751944298 947289678 115295001 246039106 426661681 367788530 902468083 852143088 332889574 677333042 236929944 723349988 17614189 448279790 600345156 541296678 280837239 124808740 215735259 6403383 367793248 940857881 913709057 625370177 929485148 603749154 637058821 796205217 355816420 329075092 596939856 477381612 181005721 151372865 637338273 239671397 232775066 424090770 960924858 896080470 150450409 400664380 647672300 51875604 594511884 867260760 766541940 333427326 139387468 791967199 195636415 41935646 406683413 712341168 107466765 855399003 891909423 85182921 194074757 977212950 930682083 637923333 260283956 236596073 195195270 130880843 198000804 257950328 970922869 923865981 183828325 259506745 921213742 956160172 291834752 540165432 10566051 528026466 277111859 443689546 680446071 414728702 946410518 985396006 563001935 52694064 78242319 100514375 963751223 55860723 378014591 460089849 657980803 748271965 430270980 565529768 96970960 762223175 338796139 196427490 332565118 435886966 465045211 946236541 89062346 59173025 738928014 676747185 515517369 402842772 782870582 915822891 284989675 142270289 612372067 270652624 558368949 951259338 432979690 220616564 937198140 376406530 879241607 432645328 437785602 313174552 833078498 972291638 383784719 665215811 743318008 792652130 564233887 357118109 140747689 682898083 686610759 560592636 499678660 365338070 695977239 750489666 122242233 117954820 374224376 926211913 643154863 17644886 313655938 140219807 207076294 935012085 871595136 977792050 700821410 991732884 727131746 905602496 921730666 223461635 50375203 40091088 766829592 203814916 377926241 64424643 58580173 860276760 554048139 837819093 104926982 391533613 772975911 138848252 998919731 181994420 641457845 685536686 623734702 937034236 596451175 932149880 588135463 551608417 607586347 464670579 996890960 600509509 307654834 390889350 821129095 497255101 402048251 722334394 552275697 597692612 515962926 226389127 817597502 33925 964083288 600244632 515643314 483874085 9742301 14810075 751589457 350086792 138280035 328696291 472356832 755603713 93246238 965530924 704250077 235927939 331852027 510221819 598556241 163374569 121935024 644229660 936407347 882701141 688751452 34109945 448977044 716327642 716363123 678248960 408719201 972822224 762052273 348749565 754494415 545682344 806560867 878776692 943998470 852028769 691410782 946036227 841846126 558027628 199053001 826070747 204248764 316273028 21824570 740037230 4625467 488335524 741513099 642120191 704128438 486683073 365234482 32027662 953428010 766594795 180800548 420550024 136878299 934734531 562602494 144369564 951918318 730094464 186835079 80562094 913312632 58341518 582566654 246621368 271862186 480184970 734958124 156160457 230955010 524783410 286745637 680536557 409396629 859605347 682725881 387684498 629351872 652113716 278243793 229506616 999831755 628797182 471004014 37894863 371918977 213637530 138643672 884170848 908716516 846660431 297354983 947768357 148183097 550616469 592509185 903025376 373074307 193532203 175762036 796702755 406844035 12288710 379494677 992802289 887224057 108098366 141733014 185734906 732977774 525848085 373562828 669779057 176314983 586462470 810808561 692941589 51342319 29388605 539296671 884941992 358812437 220142719 645968892 839840880 95708854 164596097 422758901 752853699 975213428 160394680 320957926 237660006 770035866 690951305 936512128 227614393 328029936 386718934 697595713 656141781 975605681 880305895 173519265 316472102 979100187 414734399 33362858 664904911 30476194 333593894 41725652 490850866 231770030 101771720 997500583 110087490 101029637 613188390 186523428 853220422 504628874 966878438 232509739 114966141 944927692 770079259 150398409 128258978 736997177 964537087 710838867 142640748 847481801 128715710 341422115 121505449 236094566 796554616 150191052 675336805 714283332 903076147 379078714 726562224 764091231 734966904 985123521 833086431 850346981 829169665 309902710 539216570 749779900 909491772 804245659 485860297 861051723 291699386 380774803 505315882 36787260 721074122 994398245 214099463 152519531 141631134 416770213 305681258 185847847 692960441 892989486 94845789 338105424 300288792 254749624 951018568 448120142 34054541 600867377 789527533 117586924 426976968 690583785 359085674 759752818 28435017 833381346 846307517 730325762 947824862 585486855 641052836 749341961 230339239 479193316 373398431 533052284 373521516 490584286 725752304 527890248 362262322 98616218 633270656 281681832 951916436 999030993 777568452 866568737 770193307 801885937 378144111 455361271 879505938 406115795 252444933 844603517 150863053 856924135 885823590 360500381 547054080 659320044 988998626 890377226 103654108 834719185 291235483 194189264 830749144 346026127 445324417 359087166 979184972 582217930 214166409 478956008 114395242 161659665 663004484 711298403 351225921 47539124 28815093 711857444 786069826 886117378 922579615 312652542 730341706 924025823 942466162 210693153 591852796 505493032 205086302 328712605 824394564 913309231 298322971 802270838 529941708 589920011 632194494 923903548 322714634 960241434 79698149 653810536 187815995 739757361 916187920 533975905 297465734 121892965 63690057 846235512 3525014 468187516 789574283 327772912 590488237 879266752 573587256 151715706 418505723 231770211 432506192 791208529 519527704 57112640 467279651 710662603 240879559 885647910 304015792 136490004 302964189 390266920 70989277 840316955 182882774 714942680 751682315 470367397 667367932 477419827 14291935 228382834 411888590 524440573 228861960 978918531 852472454 319080916 66257783 328226171 82427001 235919154 862667380 70183145 923415915 694721217 256740463 209063022 54408405 351681620 368690638 860765456 690066218 273363453 46178198 318848766 367500930 917781828 708471710 604202637 519351915 39302846 601491752 417948210 777549972 169329730 887845262 616451616 106466561 313062033 837036957 324466922 438447066 576586013 858828665 465920014 725324345 307055688 335547176 154708183 656048001 578245928 236290489 280139075 622842570 22330372 455705638 215066505 862346512 11328923 349413853 400704858 350985125 239753099 279055997 279572614 736475284 990080811 353609664 852245338 565590952 47225837 20680463 524075566 86691005 791742254 489555051 312325897 293691037 314305074 106653721 502682519 847780913 652599783 149761201 394728145 794338357 40372970 106145481 325135774 453359201 425002504 472132634 899923462 588762003 39449239 365533961 176643499 186785681 477743950 451349112 80535146 840811263 554202211 32035098 810775448 258580486 504411041 140697773 364005062 926731815 571631273 798327554 918928040 701456774 654287498 571301572 846817772 158104638 336979725 804466287 783686501 906308652 121442194 923597609 132068357 981163886 90916994 942437125 409449405 299466714 845220551 694492495 547447188 458825644 149123311 992621719 457553336 333999581 572895730 256224958 432360460 254238117 251905271 25772612 263979541 808887425 340231856 853708251 330937190 823419860 797362113 817557185 336362445 28130786 230763193 875759302 274028194 479856268 335487607 737734709 403827943 358278116 232321858 855726036 212940849 812627840 837343418 477053776 62652494 207239463 282237678 650579623 385876278 312967453 935549472 877224367 464578247 518217738 589178474 359743566 538620757 38344294 161821753 263471055 86064112 354745086 518242498 783183429 156529159 955672569 959754745 765428662 688448150 890216029 257236778 693891532 773310086 503276857 547635804 364101467 743055302 610330870 392407651 715009147 269941645 8557550 972313512 668954560 485756090 829388738 136692587 907487342 532121372 914409963 56107901 321655487 908101380 732899698 801438172 349303130 75330651 370123950 863470618 278474985 733960936 417829661 382360926 855887341 12378206 706083355 871694339 116708295 378956232 713839782 841414558 347814435 592762828 448618053 861880727 312820930 672179502 307584556 656565087 723799757 568967035 907333615 293256883 564531228 160073531 45254763 496610821 899224925 505758247 53361093 293079022 970788301 408869482 78032589 672687034 304847753 861265243 572044046 794988904 753711236 125485434 657574050 535795610 597798222 491310863 819816396 744706301 379751868 282663284 430258350 983706804 424625925 342380609 347873286 373679739 554966474 912046401 197638215 906780533 654912432 687906280 364484675 724783187 30845523 21370934 780281686 291599482 521214423 522686478 409504183 242433631 364708284 583129387 640179729 532764669 829816804 575036792 398045642 243044400 619660303 730380465 418064256 75801687 834261942 529064616 623370836 515308023 297156591 767327379 691764938 150257187 904849492 470233124 250058646 442645415 243008091 352100343 640864515 466187285 147599372 789324222 615861819 805039163 459260905 996291647 675389228 392680407 354715712 778204888 467007730 187088894 84593086 619266052 600078846 840099876 993616041 674988979 164797849 950990201 102012291 507814288 27664285 758080474 200940231 60668748 245963524 771604044 995001696 773352860 661587066 913612859 604576573 583298071 739025851 216606697 177908220 469837440 193268559 619799064 387055710 996233718 582302802 819941974 431961256 325318110 553212990 449702884 606223687 222215436 360835881 995451910 277121660 384048955 534100500 210228734 708013170 769076072 40564396 568431540 350830358 65595628 717181280 401465895 58017239 416688229 446386327 379099114 669326042 38592086 284814570 189505464 154539657 463672683 632164000 86184449 315603285 733831064 726037718 921513326 249199988 970655659 213140600 20220071 563877388 134268613 660556834 611794218 327120530 500205682 766425194 984569732 644439177 901083048 787564474 989608231 933747483 74060465 516846714 162710463 65586909 994328979 487274513 592512975 390239687 445524892 972936045 315883995 936955550 488463448 375053252 395705631 173886804 972053592 803542159 695346004 159220550 541921776 835612539 496654222 805056880 375952766 706531394 804723734 515362350 65327762 211806000 765290579 78265390 792437924 731510543 592459155 873734910 674264914 499828159 588539196 64090213 619878430 208806944 204233948 72625678 774595136 474144517 783101541 816878765 889254905 658996771 568228311 811676620 260434690 403391820 760896016 673586116 242276021 894935788 164024831 400800423 881051200 242858968 762976683 61397965 150297088 8768381 348183838 102958300 341168198 571451415 489588240 271667902 451439861 626457017 666544651 473650420 513413271 743577790 311199964 932000558 425142105 319921011 291823384 594255887 588313995 648297367 315026967 303526708 688458960 859795649 425752148 189159472 669640038 454342644 72259424 97484308 884049684 834112221 527558553 273603904 916420579 115464502 337656033 25349405 818325943 961277973 877546987 150318668 790185901 88822901 642185775 811020382 392043005 530380542 576267659 322961755 947687472 418296480 381792536 540125334 179874714 610810249 981010521 790412010 999430727 382415722 744172359 426316214 108820397 445577706 874394989 171098792 767849305 812217521 193118909 903557439 44505907 656807514 753132762 39794779 633627756 436168105 686421962 157925994 259967112 843238873 472521513 449895607 931100322 365886659 792851223 996224429 91211538 258273835 2467974 88806613 783224467 172092624 428924096 473855253 770535711 162424600 158645633 394092411 585843767 15812874 887957718 459358098 37792521 815020732 519476523 55187458 743795906 429695106 314144582 221593454 401228532 395174356 775554320 435189585 333627615 220981040 871872408 52028890 941274696 806679782 207219137 656283539 849495607 403640668 982587809 804912421 410963857 165168335 441972075 979767521 19274970 681576402 55993586 30928991 74344163 377932622 33553881 292300814 414058664 386646787 344620929 421671381 242581143 629607 847567665 538977531 1154296 981518718 316942733 24289443 19898118 769118835 398070418 415323363 223978935 466751156 100632466 836533757 181781660 188201953 863158837 619297412 744542378 201943912 352062426 431611226 710211204 713496423 334067792 793525179 337726487 178926131 9001120 928129591 316008132 618348592 320350841 82884376 954763666 214306761 23547631 404700075 881350708 859749338 480324913 158077657 304325283 553293098 149702274 458898236 245221420 166082429 654838318 698780149 834934247 632651182 942671365 59547985 749910406 46049483 980162422 251795127 50529681 478324938 8450459 503375398 996137017 942533005 305295821 596629105 727366464 682749377 469319164 140427948 639014653 774100442 399168801 960825848 727420249 616312569 815563689 808819700 848705647 50588381 177747985 952266203 571070068 533726802 467472014 486602595 6510297 351143100 344196592 263280957 437627284 633819586 308782781 160537492 754172014 307401350 78008800 429463248 9049746 661654116 550530172 75202094 643315630 93091470 732426636 656981950 244417772 459689017 386447654 978237875 107602781 438810854 47898713 990590193 699817509 675173364 690687375 79196434 905812504 297187726 890792920 81701969 33481645 267200434 129618620 549392900 775104629 683756013 578186146 777472568 296868789 141383001 77737080 731733203 445070948 976193586 987657897 845689180 265134990 199476090 55222474 349698307 591061268 132058212 586003701 614210457 323470099 167821288 564170607 583023857 357332091 357418010 464956531 779193484 178466615 619646158 439396531 964599959 912023996 104502721 827215225 709735704 309971532 156171365 40986584 799377821 845767543 387921439 42548110 452871387 719573193 136874306 861644835 175781057 847515618 487175159 570944277 9807459 268655975 256603139 727370927 568675665 394841782 658810399 303661901 700998103 963658537 880794012 875105478 611872430 718499193 730191808 441562977 706825201 487026315 582868278 160440267 312659363 962947202 846428234 714150604 790182927 205759882 625434141 284845232 592108349 183450678 547186678 652384357 814279996 3472150 373123790 99307495 716280423 75308880 334033644 393397349 473968552 286762078 189540028 224235117 685638247 135427293 804355959 78333316 608682493 618552 708789288 663232202 5187072 695204714 751131302 590695940 309893465 257131992 233889683 642219920 897602812 27685643 650318305 837225533 813685058 199775047 726695063 448412668 289536093 838436390 522278993 430493453 129928770 658077858 677028060 694005722 690195435 748957199 705538848 363375854 872115836 992294312 159519177 239504264 663391465 118903269 29721662 89634320 161044811 296544578 5231602 708969758 824744803 936131425 252611737 809945492 716921485 687580805 305195898 717043587 655202330 179606846 292498172 787700820 3281780 196311971 555494684 904969376 715435570 334734564 833207112 363896724 283824310 351202838 724917524 971627898 33563407 474584574 74822874 44832997 405659561 917618238 333911160 417065763 604050180 34358313 476377214 395779439 122132116 685122482 420886218 14903467 46993100 733103256 695491994 77965703 259781461 481570702 534509196 114567554 141011691 627476553 600114255 817092481 558535399 880617523 577234021 359213618 746877040 189981719 224644042 294888526 136875935 161220092 870281158 363892988 492028869 805669731 370379542 862862987 432990568 223432087 485274002 299088375 458771500 336471227 175045844 779464971 20133512 421204565 600435443 675779553 178620892 49289083 589906255 722062209 153614493 620389082 576153644 105278083 843868430 681905396 851551261 864913496 741280358 391400523 876387978 695288387 10425488 708884320 717346467 602097203 705350529 431831177 600601501 445340590 813853065 256794619 822709540 993666668 958193005 411734509 78491376 500213957 373932567 188929027 153384247 743204273 871857201 722702384 680745344 284308293 801043998 227795757 640029371 254775178 109318325 60223226 273918816 725531252 341335842 583849270 929310045 931181381 314689173 317144907 321199693 269186602 443480437 176774007 849500697 23789476 175270403 758267663 61810201 226896096 531431412 9612645 800961111 618507690 468724689 378428409 323481404 796646909 110340996 108248272 753988644 773246428 657641518 381010703 193375507 45471010 3566380 596321265 71798651 102028511 586072825 275185729 258938695 445277891 48752508 900041944 973978257 653823667 742895722 536349926 749820107 173708590 810483417 512350104 365585077 894279053 936895040 195222538 490404378 509051453 605809532 31234130 381737248 222797124 305119263 780011490 713090267 359652875 202078341 146272835 648734961 565670311 996553143 63349227 798458290 588193651 206604089 457445864 31866059 151020170 927976810 753228891 158760084 754570591 562585736 865470252 819677506 52430806 855797342 801404222 321139544 842373285 167057237 975907226 718764036 132159568 425308285 827346888 758800203 335841238 527169294 544859432 958409706 573810428 491518377 445843049 116886907 121426305 852695437 765787837 350613747 848764891 140522615 288441680 284393648 509613557 146429581 598224992 852325066 632451511 321079442 177931329 395984427 400465879 322251476 505478012 687925447 740290374 81068588 191019663 828698864 299542187 165545492 526624567 293099807 596093640 681983238 663941287 673982217 459318157 192802606 591504344 953609661 57243316 808852362 82582855 292467428 232047946 383041266 642269352 999831916 330737532 732164038 234323255 834031380 79275768 21441368 984723024 664527040 3845917 350284152 98130624 86844112 857985391 507678961 405958071 248918210 917004333 705653976 182798917 963936231 493486485 812456030 771835618 45185126 166823641 129254110 976306756 118543716 878586134 785113660 87695437 121326378 906331257 85657913 693755380 912038856 870513680 506119125 634705899 504990315 198132241 523212769 62894222 336601453 442282446 837919458 141969781 897927013 983709914 995054134 271697993 503626020 682935737 339487507 680395301 283801557 208320686 926778166 567765231 451536483 921850612 426867380 902040215 91742703 971321295 135707400 991906042 190058992 910629163 437625680 556453533 741664387 938544698 709661417 426138792 865660131 419757837 485662211 278715745 830524999 598000195 92465696 608710537 570454625 788874406 959079462 84398292 396568639 643667778 737580543 184452053 130852668 256142184 371898533 884384166 263463549 827154917 734434712 28305769 355850397 837601850 780676223 905881543 575129921 343947434 206867616 46507691 276421747 410565768 529424084 889867464 69407954 996216932 423161163 183417024 900289208 748595169 694203100 582725413 723673472 953234092 862646586 534169652 249229474 596423674 860829279 545581123 205425668 112886713 51506546 27918204 28485022 268628609 410805434 396510032 557359887 297195358 175648995 867464538 971306212 363206659 680549020 786400401 190691434 46299509 178867303 135968683 429956693 585506205 293467036 933332973 699605112 306743666 888156427 146603661 260014679 305352872 471693274 108480853 95788197 751482845 919225156 131267279 252360267 244507934 173107464 995349441 980124715 286492913 657883961 728698783 121963727 792408738 991938937 14383339 380474197 700965449 169732477 844781456 833508291 517410729 714246704 905586009 844915166 90928021 218248218 185060139 476105150 566273152 91354191 153307911 667960934 994622500 845174364 228964724 641445487 342934032 798612654 600379168 424859387 71326724 677142462 527268688 149474426 16318166 695635241 131641084 44310056 295438431 481797290 719474363 500469279 263542690 513777596 382126335 421753605 985855858 240751571 842819342 771816471 551789222 398363454 548458450 313411635 751562562 481294828 473102003 583433123 519434005 547855778 635299494 768056598 749365891 997562247 245690532 638578543 11820218 999142852 825296682 891727892 310463451 997180157 260606892 361964504 788453242 515453840 690696975 988510533 897996355 25855751 297024481 906607019 287826246 437825950 976126215 525352847 218767337 19090476 747384754 485119137 773782062 279616945 985163030 294015010 606918532 579563233 329765215 767069201 688543871 402502907 257859889 444117990 885815321 56654276 396428020 200749918 318733878 467835310 710213360 50697255 801697887 611595978 971741849 697129321 245783632 689537622 434838403 305402557 435217904 400550937 879354278 907579939 479285778 163915609 807358690 547868248 287417588 689124452 213874426 353316248 601128274 217845027 679663091 409564619 62805008 785096662 400010467 629250669 179178943 591193341 977046244 956227701 96280942 2143646 150758347 935091869 783016117 975084518 529779099 220479275 252681473 266929677 474915048 954155954 274741822 385906823 38982193 853292257 844117038 274763169 390778924 102038302 260493391 162780198 526557982 112448710 850908263 612365155 387221783 994633536 348636510 544546175 353070914 689354189 41654573 701684408 162357957 974482203 412515267 875929486 53608794 67163932 679020024 58319883 397115336 567302180 126711503 338818025 963659596 590467067 853595878 473364639 383794579 107564354 103807713 811430422 69165941 587277332 926461299 750660048 219894401 573077068 240737494 706097120 118437480 392697890 28267761 579866311 406839416 644773987 247593713 912204855 175653895 546486119 143398782 483392987 342973466 418461631 332371466 544077342 133186344 911397278 293691490 664688929 378117081 306979976 211621164 680402012 381060825 657885692 800423350 143210462 736334427 290320120 683776148 503308325 915940268 124370146 385525251 580440742 946703368 496607305 248744571 564697907 368048797 352315607 816772761 794640556 128876658 398749264 733250250 38083738 759587967 285336114 292158979 751207574 548533165 914414728 839810819 596848669 896646451 487455954 259371101 882422824 678216938 584601820 697236018 560045280 797664176 762563338 698314420 876571540 972192036 982909601 143133950 647025347 208133640 200329022 987538636 271173860 608046928 923545565 206879643 729905737 148410050 522585821 23703225 479621122 672098204 288908520 901411249 992270520 857927421 948483379 348737348 278320100 865209801 384911343 235916299 423203390 91070412 674627497 536685868 119055257 142181432 13055881 58252126 798252083 382880049 857188220 994777952 637020471 361802189 399906817 350712963 539208207 496189605 863732371 177183549 44071235 736850526 543913450 545587329 601907367 679004829 651383172 629281527 211947412 568748849 430117232 211069824 640426697 491766778 143073150 873965802 463019537 939729224 774731094 773187807 112315356 951709565 155542758 834585014 908316889 496817714 333545568 895041175 182663611 876413592 819825119 405765887 812617337 116918594 50767102 675375885 362436516 102986096 844726480 681740335 300713867 291012059 814329676 506674620 39854575 588502184 80320276 461804594 704796817 31162461 743828089 744600770 497349872 733931380 68880626 747535954 488681270 687239510 380617585 885021291 283922219 272292843 592490111 305778378 312557550 711053602 486216373 89088089 908674771 77228447 167527060 94932820 500641526 124278953 771528628 350521003 286880068 665624372 72140730 685408010 290427171 86672689 626514433 776496031 955162820 649844436 690167829 327358077 454428055 31158924 188143188 973388049 460096953 844175265 771506613 617568598 100863215 610768638 340545507 869440361 420469412 744795356 530830163 395343771 833685248 838836267 404546835 892461146 325570215 486227262 466109737 713495828 51804250 61571591 102119663 502837406 428456498 955810991 39236820 744457445 760384086 97832330 123321918 976184854 131660001 270348086 833655656 85057864 743941928 621431700 347660346 980694529 801159243 255408731 340180928 191824303 543553353 7486365 88040694 363947033 658652626 794986655 197913102 947670795 500807768 634325676 275949862 619751267 380376946 465605854 54938715 826631644 340579333 9697258 583232437 971642083 604724510 938447 457284570 103478354 503999739 91626918 338538910 105120194 497412149 959145051 446187458 242643886 850080890 318994430 137356974 564003989 351365397 769525811 548468532 504159015 519325508 542793744 362961761 985128103 79306976 684356030 758066898 522582843 581976883 369839217 148628386 7820614 770046226 391793059 58421577 550970834 554106759 420734950 307374164 972672602 608260367 369751705 864647763 333631795 160483690 11528366 344797327 285779344 283487110 601534822 997737839 497273931 312294588 893650828 578147728 478026909 339636863 960464178 510068366 291110472 74311406 357972023 280881624 215905920 10090752 321868700 45224012 413499687 83510831 514591669 329767465 644334877 847541167 851375121 828698338 750639817 31557379 393480150 326012719 222370606 835397365 49721694 543826267 78959742 858189579 175701791 184151360 153258556 930993151 638195368 918266094 454180892 729187118 86165576 604388824 166999317 73701205 617424436 275809252 786982166 208849790 256254092 923415214 256967628 902227062 729558368 799253668 226657899 606021375 207479971 388501280 595613803 647074792 992975145 363412919 703608281 249307089 311152439 911470749 423714054 79475438 748728284 279094276 802803697 378003659 109997913 41536705 243564894 692401335 863245479 183640616 350290831 392627952 501238399 800848916 407785115 786284800 839145904 162071201 123964302 916260689 114854683 167863714 919308526 290193387 504276068 661119928 960228259 810020555 738800474 706903623 873405119 807910998 706552627 814650866 585708321 475882325 124922626 270323073 969167345 335310316 863649873 774486039 58451315 465323342 967237332 234324990 156906091 111412443 271791283 298307165 607234337 528044100 243714274 247457786 383845823 128706027 906201790 997709549 404374644 713836589 386119779 591772608 970062287 856043046 479559932 332616451 848209631 819796388 201100739 545707636 236412606 871569807 744024911 862698938 776415236 877507645 865416730 868681138 689053319 436695206 969985829 654832495 221791739 415101846 120290197 970319744 937222624 750955329 374655814 673954523 141022971 645911991 429979092 151314385 505376116 371186037 668001395 960916915 425539261 773457713 419651815 323138019 844059864 435702129 268779124 53761106 894877453 330535122 246322285 878851979 145121307 78018694 418681357 860912572 522906755 336284654 475174664 389697400 361189719 457457794 450561415 123578029 440266661 783148435 527330696 260062874 638473893 685810824 366098773 899466769 843689211 413256446 702526730 651639635 320003081 422270662 717337171 322106387 590346454 591092149 723452105 63728522 624967047 540691321 820367381 309722503 387036797 852744567 359182881 653162193 798694487 867777524 136623379 537109525 569034694 724623346 414255450 442176062 668394166 887995510 729351290 389682802 782924907 767563416 130066240 824846685 282716994 452371947 607502515 956849100 666503132 978379849 726887432 271136097 327909245 983986570 837500670 197194777 834506319 644977658 133664660 349243480 319281107 108688330 202099013 816351118 779588302 739146887 339342742 937458835 345025748 668436378 241557220 724831819 941814338 967324549 761987696 285291384 743729832 824033851 69110861 512407085 851537209 584977475 33483420 463737233 426005149 933865339 665996944 739141469 548121634 253684677 180955970 624078302 768554003 582721098 357391966 982001360 860687130 312680834 49978847 172584775 332650764 84280540 277466064 467936067 735592098 576736150 351496400 520046988 127978087 557894491 913166964 233721325 749949404 717449533 121633787 89027788 136027170 121220741 676074938 246916369 152040140 337149044 489279864 500540687 43265490 603205769 618939542 630463079 619117921 538950265 732694884 232529677 345669215 442951321 88797038 844681400 556741320 431579659 193325745 393729540 654562900 759555686 977541486 223562619 208862056 278431220 756894979 223523487 279125305 208564650 610635435 381803231 398603381 522089296 242993595 852288284 199383630 558919919 497770728 765045203 812969512 975793926 985490984 262819149 533858363 209035614 754134578 472973624 993866526 176819515 474358665 449100010 952145723 6353112 694217931 241002156 168687368 244501591 932030671 924108932 426460865 457740974 880331205 930604291 147584244 246768516 454065054 422818065 837171693 503006821 391446923 774182561 532027593 482655801 39187334 378532544 507653906 7862124 694765105 138407078 981832168 814173773 315049550 728866693 139179522 705055017 190377474 357067268 246121656 213722379 70075519 12965571 965836908 18590204 411545347 97294561 548816870 902159344 220086545 901098468 140281809 414978189 556839488 796687317 633391164 30811552 910040917 776238005 875321955 264926424 850114050 205580027 794642383 318447205 894052614 924374763 780847245 483287103 418075478 674928340 358368915 86654003 134911185 516513838 399244553 20692316 724777593 61926724 689210515 319969796 383707804 724393044 772485362 521718367 423335244 746092700 462958512 504045619 302404012 564712729 959760290 951767958 32812142 997462023 94445611 254527698 254792814 948565309 955780397 363158930 891384840 202238194 163983529 175872390 926606121 192188288 207253747 880678420 197794388 456357739 821503392 98332182 163900729 231724679 469886752 776170705 12493898 109243519 811552478 545692126 208672400 29242186 316571652 556725267 412612342 146592987 583323126 20016823 517687357 955150983 922233375 852615191 105933479 239537249 355312084 159130185 311744447 446419352 339489781 324547886 835083699 803852457 71392841 75864723 123872307 208998000 951166418 478415354 140810149 297795096 663911429 732562933 489471575 637103240 921498306 614580944 203237886 951628490 794140821 909106109 534352441 400375695 567362464 861360862 386942668 602542008 20149248 875259177 702838073 193641810 599984445 68682537 608837172 777675024 901140153 851193832 42314819 143597518 53605243 527910966 318862304 806062353 127761109 99516254 270462110 209587320 273775173 829229452 837367732 774662762 894250332 180444756 736334855 887427408 133064897 156153972 461128680 356324348 308333706 51338406 104583241 433185317 584984007 279282604 455301205 834525859 74853563 293378620 33231356 405568549 385626337 459292634 400502688 862592352 850572282 69224262 168345440 471745775 269949998 958405669 77965797 328348197 684166573 286920884 69870244 33912885 408008183 880629536 972507783 821367965 936007159 389360732 441360063 646959045 980255658 267796690 610201208 123183945 993030761 435135708 808604333 728208452 172055299 174556365 182835815 605757333 49766494 170123490 797661030 504964568 146014429 613428848 483127382 806207650 645429303 178380228 890738627 943471115 300653417 858228144 8173961 215020040 77751770 403844331 713932459 404750362 291521330 157731899 609747409 131004851 196969614 315045488 218075641 6235551 860538072 310187202 207772963 454324162 50129746 906066124 794100909 665729240 83761885 590811040 176317187 658103019 376399493 978287262 871969246 151531717 570412355 960107318 356402665 971162090 286020904 480994267 45493015 74620715 391059080 436577518 778874866 998876868 961463513 971910861 926335316 569457796 792489932 333285173 693340527 984328505 488329530 640626955 639547798 637471836 438999860 658940006 841937172 52329298 585590665 167142617 695101677 281452266 534867533 970048102 382377636 386316361 590199153 637578747 963250280 419318253 400049497 775430890 660058633 531208926 416651675 374556625 399229987 492592598 467518957 217624912 404208780 441344234 749194567 397328901 376458146 615895006 504503300 944217888 79941262 499170572 213850847 147797658 225804551 953010658 597786516 570257576 567749321 722633053 241270218 460337836 269259180 186920842 797155092 944862582 285321733 253185499 408176774 485613987 807596227 527392689 71771899 977803602 924543036 65140649 986159529 347848739 68958780 269446049 383143302 377104473 553767376 308339330 390879453 360349287 357049251 590455017 472619492 72530221 76978643 955582222 479095186 68002545 851826600 38578866 181113847 417407049 176337790 941263325 876736509 407552006 114502921 279172306 254460153 603001836 786685236 500366374 773776830 966874641 881171424 744348446 50462514 695695446 676733888 267514284 994979654 589301685 179622323 22967735 23676336 325315179 813624463 259049835 788279749 626673924 985054323 209035604 900278997 647820877 45151526 348644540 566328629 386797371 582531825 871470755 512699345 480236596 402010728 65773178 49877685 271468552 575123806 533251443 877854732 283183961 165833918 602572718 47597246 999725880 936645725 969791513 452809755 546914709 216911774 75953550 260041799 200947185 218528265 954427249 179154057 795777869 462499646 35847026 482537750 904332447 110314873 233473564 14159229 260051080 573073433 137394885 371982679 496884113 603038389 927141470 118718328 379264633 322269537 955298743 171487523 629396966 640969113 497638687 408054634 761918141 879997180 91687843 958973624 808418535 50112380 480265582 392849011 33180714 194138259 49150445 867339516 177473602 186694614 621621346 106790632 126951927 746934914 873960533 149775391 59157276 697519509 943656450 901817579 922249851 32125927 906045242 432585600 239978196 24583785 975998999 640492908 113891527 803178011 46586962 699178062 837921792 262517768 680002137 737877571 492849174 823491423 641174768 676486101 647022051 567901166 787278098 860020676 659992729 826479988 692349321 159214208 802663286 83143385 646155137 952738654 575498281 116331367 232445211 677968848 297958856 87040773 529894198 568630682 486335494 103982257 769486366 406827550 486595641 255456937 583068097 132910829 138261332 576327638 364046468 599982724 409616400 522476787 428914279 472894212 224318861 838465939 29366662 927370118 704102877 293089939 435069758 56981088 459539373 778211277 339797668 87414662 296020078 681374866 976990270 151946723 252945302 620778382 856440435 218772573 740098259 344946869 47766104 945007922 476939219 643786361 900420441 322789520 520811178 208830809 479979557 318062085 383967951 394889032 62262735 209724059 484903908 449706993 699208685 301922587 616072278 548037513 810543131 581240252 33143164 301605032 340016768 156099146 59790761 650370246 856196503 531486301 754241165 35798557 665499515 793918657 75558040 389614931 331860626 98869756 570032500 145705722 432023563 755333250 509646756 162969022 36717872 665317273 47293686 822537685 144375118 881453289 154810499 283250955 156670234 932935249 171277966 829880495 862162709 219855685 824419648 662501895 303996171 643935272 406942902 191857741 891234616 471244393 922931114 944888701 204712913 965316188 882522675 299871129 299644758 894208361 565685748 81903636 74954238 181684486 847166705 957423658 923257792 913910958 533408498 108807649 973089993 836813438 796454293 812781806 671860069 516401596 776642026 378092125 248140558 243642866 970175452 796843525 657868896 938574030 654806542 544761865 794282615 657490500 490397087 763512418 580121291 730355761 247182686 353813477 33991076 909714415 653080835 206575898 904384927 80358705 67796245 463073744 201693341 656252301 159974196 752277581 857844406 760605203 839290929 175259359 656590985 621750624 214586443 497840065 911652381 537409022 299412565 823113995 50502923 827804399 634210822 634550551 826038395 387184679 564265947 167464509 502511621 630080319 946178482 853474772 682713662 323218901 332310268 1808749 994412835 191722723 653791949 156032472 599437173 529234576 803203494 780312885 192829167 785379182 653184630 361932036 950235714 129450919 267403251 965228539 96963379 431040770 927848925 132504305 817371547 119027568 426569558 910127930 576151764 769453405 882777190 669994278 423651227 405815649 320079091 892452254 170661976 834890799 704070494 63214888 71074819 959291592 647865335 281907837 898778086 174579466 318863253 202561109 212012984 827486767 986508876 260592189 615051897 915178203 887146436 146125158 225938323 317410733 61139983 177383880 218308457 541391858 163569364 949477625 865209892 509874776 676797736 690602185 278461622 235062028 553631218 164230743 554395569 575648195 555169621 638415707 440843899 84528284 588230868 69150694 558284842 592317565 486070931 725303531 347186382 971105209 500640913 50089073 308441945 656839794 942685291 464020929 399821448 367964924 927238683 861170235 590289085 592375060 856458434 703727305 287181862 702126490 117341202 26909148 305502477 606368464 161087256 198144169 156778299 690507848 259208325 840924727 984317655 580631681 773539679 572357403 582090690 875357333 583429620 773591779 658516262 378293656 478944226 159875581 841890517 204714271 509667998 823934963 697048587 489564640 383081696 682669990 768421288 204784794 548782521 147261970 717857057 17719034 983694527 478852791 946636828 815423917 720182144 785055016 653114844 737278573 603533055 211535846 704601748 55307479 195106291 211178286 286561050 535692319 987059316 918711053 174404325 557318958 921932450 865791409 370812675 776605289 716134473 895497743 657723067 524649891 796469045 391901569 729121652 336910755 735411171 388802428 863903463 75441340 829536793 524634144 969965954 452525263 932617885 807285587 717308405 722667158 210753535 65796655 164864412 906591470 963774213 764048595 987789145 220825372 361115578 877426704 328450221 866482506 516464376 994220410 569199451 61091235 869990558 201164527 356852437 230468189 59056356 134881668 568426942 61770772 587149525 222668705 326357002 444191055 125939205 947278803 459028368 221541595 554355702 895234449 228702831 800628299 951363400 716199094 37010053 93620946 421291724 787662501 395385148 72792619 97449266 576990772 13437194 432216482 254078020 510569003 17748663 953720311 983593032 291743639 912890615 933184094 322402568 177252832 317122676 640445516 227929159 563780523 407450151 593408370 931013337 688161774 811020179 449255709 656368535 230327729 344226512 856999360 50770446 600282128 534353215 842398122 211440288 91184645 136151674 178130139 695256492 32673693 478517388 7453668 434190809 245014 621741861 247852017 541343970 19525632 857607633 246918670 542187267 574704389 206089923 238335351 636778015 652414920 270276820 367759828 302974068 859848462 384598024 678239293 652635527 827198830 68232037 928206578 947791333 760446116 51218621 265464252 791124826 173428878 727791262 468101813 733642663 368364575 471799684 970579661 455339432 737105662 912469618 730632917 676196225 832936637 702236014 797297122 368698874 58501689 166975793 707728171 863090138 436787442 889317687 623158911 415691919 5225689 980943076 4837966 220131629 459811062 708390557 361924531 560324963 203591993 848709593 256703536 919497609 337860458 31300436 539495135 233643842 65430148 847691750 195593125 462293403 66562301 40566686 473204863 302119745 497615178 527570423 328754595 478702382 887090082 164711512 911863155 746334931 386945122 899844607 721650723 668598367 785355518 599579479 345475765 815137999 885217693 314865755 307870249 249680555 499908869 895938806 965561155 970075097 359728460 523778708 214805967 71812415 496407438 42185862 613600750 380216873 107699527 606270357 883896754 286092576 807085691 66255078 239473770 511904048 452824060 97463256 944706551 175065856 630148747 506820444 532764019 538071689 375159546 438858636 14410239 860716206 252073891 980582082 724049201 718902007 359160698 453935648 611732279 225915594 99189206 795899437 35890987 229622417 900889482 996585006 821955272 359600411 71871956 566516207 934974002 274938996 141211188 206876265 413695249 663792648 37217972 959710890 847210827 480449607 404680227 599265842 409357080 282686550 93437388 299573378 669978799 646042021 95605625 353453733 623636565 314390295 879283951 465963531 531756547 685264733 122869795 218366726 919811078 677995665 144317286 239919382 475320408 595746711 337630043 236955640 380452318 874803525 328169994 969410014 102868786 575361546 8190353 536830988 942827231 456713348 449335476 409906908 408631301 373429034 326469092 187445665 65599777 768155009 223701742 362400425 344750370 300581184 455879017 497572510 460370597 377171485 194644635 550588497 879590122 893858033 445867470 412186185 975119652 381220247 961262232 237234738 757795602 384340078 633432894 595401098 963670463 33683567 823885303 648172128 911367140 623243112 396896447 674107280 365258082 449749290 906843752 89838024 670053375 562975363 406025477 265262456 441979215 555746079 529638280 765372211 314917122 911816726 955098807 31314157 324154331 956781286 392562046 294521355 930447385 851853763 331094280 373197491 671090322 884312271 882874353 444666691 964874849 650323001 276479748 369267543 67455276 892094632 100154233 917447823 399082370 386285941 91570923 983936968 120307955 374940244 348286162 319518789 905811226 594831707 375369400 809506753 101013218 303311582 528155519 927453537 461984184 189102536 837483809 189294705 633560596 1766848 265195998 836660776 486914710 890599003 679623004 215774079 209621190 840896984 173735064 923129634 720831570 934374012 496049691 388382399 738727329 698725677 419378447 80553723 450537748 421272415 735745603 732346026 311928414 855812701 558253357 699484401 960168291 264569436 72624661 633305875 90394876 279192192 38989762 621287980 95772216 93883466 424721671 74923045 592476294 669073643 595102759 317325622 354829582 159264289 201570519 454611378 517073895 516174790 980204568 764309830 234639649 655120400 482981823 715777754 335392510 988972203 657791454 214942466 751226371 852209061 946613135 871091177 488858571 292582068 738618385 389770036 412037520 673133215 199444294 147233916 905663570 513293507 777830100 11234654 926939409 302711735 24947722 203138036 925834767 166888869 838181396 466267170 964452411 737032588 753226837 59377589 915308212 16087155 447285842 351141161 84969829 132442676 903833583 797890413 528488791 114667180 858074126 767449256 632713622 463537502 349076114 1086320 583732968 913945479 974745255 599535105 427856952 494007498 164819998 105940322 66784053 514504532 739732015 197336001 27506052 319657658 561454990 760977367 762451592 727355273 560139595 263831947 367660035 543793889 577405061 772292408 269042252 365248832 818981641 56594940 289185174 159825148 728942255 283807385 199687160 883156107 490966476 177442571 68402205 698425412 299105436 41196245 333959116 356194204 181149754 664040065 905079628 73419461 391413459 38453867 815084011 679110978 573227926 246062880 920248800 302530859 369759156 235317978 497287459 905785714 366650110 531869221 291508392 135017230 225289037 598847567 380179137 447403819 665145928 51739052 617813320 951086450 8892083 737512233 209017162 444711569 436837317 914742926 363629045 528903187 214070351 82377123 720662515 473963709 463761701 918155632 45338637 604702659 448177847 250555967 683040013 663282889 307851686 658652271 944081103 881937362 981409698 229929029 582069962 379523474 994008095 870993489 577278752 595717786 681608010 503117855 853688887 81512782 669792841 682260840 673959775 402696008 934958848 425886596 280524068 538383074 438287030 648542051 729989852 656980832 353779495 962024161 908384380 560181144 303426417 66487437 805860337 869682014 996809363 521014513 643233305 349450705 602845847 78438108 126813030 661571947 414854648 968813047 5817411 143908235 784183009 34743839 69665387 214231735 237410866 563594240 673894712 135826433 818261306 75522950 570077669 546913996 222146639 894771423 556246907 227802580 854904059 370853660 932025479 841624512 44399279 720208574 651389235 241506329 300633074 941055046 491719102 862200400 228056762 633542093 807114488 378561748 891364295 367887905 740307159 657755393 942308078 726871364 538180725 559044203 177984287 30446117 961448399 16068154 871351601 661130397 737276138 806726061 815654322 81867737 411271986 856409249 389414648 953864187 541032680 475672206 921458428 956328758 599603127 696052525 920171866 939122609 201540893 64249259 240288152 839132418 106231873 961015043 45148934 111333391 368192216 350581609 487875390 377706058 683185354 283705786 438207585 814891338 185789986 526939148 69028775 924166867 911779475 161926077 711263580 246149994 450616303 679507670 918765696 42554695 391403426 703402031 981718161 483586187 850655764 291845408 287421046 341676806 921743239 939436981 448599063 85014227 610398486 222938776 616797833 785557843 535644885 940130597 566976637 718776868 944808883 61333667 168573421 938992699 167698597 964610891 186838002 907425488 10999049 604466287 808373048 848689128 59002207 760327714 531219196 533929371 937407672 378238858 539556512 726677274 766603322 304010725 322482156 779792498 458252837 707785018 922215807 814960210 214486441 880810002 50275472 605538398 54628785 699995384 771558565 707171287 751112228 584423104 849933032 484834057 43268657 400807908 94495168 115189332 563628690 266665674 526402254 548385795 740392733 487410099 365582356 348550924 467444919 604569235 546017812 401603008 343000733 472671719 388125557 621415214 584315540 614440027 580664596 819133410 928922834 478158044 514945530 801597828 387990817 744655051 761699417 662329088 294521678 847529828 201111580 233158366 163783381 204687516 106053692 453874595 663638790 136171234 74595286 586794510 261722567 31157469 178255817 604727771 498328597 813199540 464507497 122094993 303870464 657940049 376686781 110672865 564274749 493096180 779795130 14871340 80102682 142081191 997263551 575208511 163190977 199017889 678991868 936515426 611168911 69351319 871094685 246556210 184114463 787738782 155929053 515724323 159460190 864280620 199936004 248887342 27593936 651941932 104123361 766655615 708246926 637143531 718675709 718376434 26723876 341010640 47177154 862134673 121798921 648722799 507699997 502766726 923174831 41275114 455304959 317329968 683269046 678136470 672413281 20889007 254764291 173401148 919698669 416957309 489762522 492504717 799398646 64295989 610625683 35267068 817748788 888887738 553386043 718607231 63143532 405367065 887291687 945572318 962200860 758353919 922301678 265009169 898374177 63076292 486430476 986660218 321647439 463010257 102507761 13249928 44755898 325573060 279522780 775196448 741031702 960801874 690823708 595694148 27302757 643604013 806708468 546981509 43203809 187217898 534809098 221952857 720741057 281473401 524002918 588945416 725835766 475034494 363128695 537774361 918567103 721115960 695625818 461142037 745630840 738648189 304130818 571040385 842195217 404607489 373746419 152234715 917747708 262549647 451028042 397463248 243306967 461584932 10226310 169093621 426578535 39544716 280497294 549334819 967345304 846130657 552757340 588418586 335059737 91507454 501080304 444444203 898275267 168076251 681773878 500171979 281077874 28106631 580906351 287171097 266610982 382702713 523300053 557120964 320000204 142149960 314886243 235657150 324359523 945813047 462431184 690802507 448964887 117033833 104929078 101635240 356723475 215142130 313874802 290613734 472338323 55544354 331074660 880007237 21151742 87640325 55298995 959968066 300874480 960930851 943282489 498790711 613601289 437363607 997353058 119222689 842093839 973127436 459743136 722527337 115582307 763361339 761109984 689465867 638708084 680758580 472141620 420384011 90224921 43827234 897556312 835710280 256520601 79210173 134051132 831514280 651314258 843769472 176078150 258405560 199791893 356127096 435071037 611553278 559116223 998265945 92293995 664235765 582396222 34080928 781205112 278398020 993192873 287580249 835087042 934482613 152466031 75742068 269825365 288026119 398870876 956925836 339664936 759784081 307984531 623507787 742146997 658126777 52714600 970663791 159983259 894329346 261083928 804157636 241545308 638211037 458489254 421229431 286825536 611370718 903285207 141820648 33789294 425586940 887579084 194178658 310836400 857061383 769874016 990783391 835266680 362873689 557511250 858538033 863870525 100122915 554966201 199641574 333932282 629106283 153968686 201638908 679192360 299791102 610465688 557599219 180789814 616339484 310147014 750023735 589777894 880511750 362217362 532233786 846925234 925518939 693405404 471361723 514940901 129317598 765819812 956702861 109689547 7679690 465430639 81025407 631002303 536693147 505627753 881618471 261564472 936852092 705296379 290416838 775350119 681833978 930798258 20862068 203667974 77955970 303935627 385686788 123013117 351832599 785639449 470147981 935481418 215701462 878418970 126355257 992617046 949066495 107799625 740365032 479222732 214902536 600840392 805394198 386152695 465323650 511027565 948151218 661499453 59676283 255803851 856381954 875659480 477725387 927266754 18782212 617257947 200234052 337499029 862295016 147217820 791151097 324492666 448889480 497875811 288685317 234195516 693653695 851265308 149641607 262998762 266501978 17286180 766609966 573528042 818778237 705688471 185296412 138322103 727041169 867377643 811655825 97971115 177915264 399571179 529426594 46719752 46806582 603919022 16517678 947165720 682186602 566523809 291349494 795134840 90007580 748623077 617389236 669469356 1209190 559998089 544352540 967838204 753583481 228655593 639686412 392512196 40582608 999438159 774014180 839146781 790653239 688501603 364767970 512396671 276732717 654670949 828686493 63051780 461301678 140422513 424884004 41010705 695178923 843405838 815168598 633710746 296708865 607660825 62017218 440370491 600395930 675750448 303314161 753600600 401240903 757347643 759874623 433863694 45115606 310823319 390168936 484491451 583163499 343682558 934349294 53376258 431119533 217375933 737635122 865065352 545214772 18908033 868436137 825087527 675638989 761455067 935798545 822354147 52447713 108009495 758568633 980117480 767050211 490895464 818864758 388878001 414790833 10931683 75201276 828113361 15993334 668995066 14664323 807088168 316412105 366467056 796576360 821152509 697387340 243993628 982720805 217519474 693727839 171876646 841976080 688402786 255272573 271302625 647586813 986161236 53400153 914567080 850089545 207989785 337297013 722088926 847544252 303612352 222928806 43177821 568171423 676916525 250576135 464935714 578569681 585885989 814286098 248219347 651452468 825777355 796359469 772683051 764860270 889631333 879146 444303778 517315661 650108560 126492120 658803750 313551576 660483900 355141782 547696681 993073978 165187279 662466154 310248866 577752028 13347683 972434676 275271224 70589698 813260138 856671941 660992191 164914722 996614278 191437124 307436738 847662482 845093110 8530613 186877849 29695973 388619792 154904629 503912223 968043217 944854908 717053049 492095272 595842578 908863549 51245541 178341423 798402682 444007032 154154719 874549261 873762232 340579357 833459464 987493459 419712627 391829836 127007218 581697828 782011562 758991466 481432187 244335687 971552677 769496189 308943911 249785182 490153095 811886904 462429891 576470593 684842719 138200527 808593391 877824466 556070232 470571520 431158992 427582389 858704785 261273221 391507387 378202753 633242577 760271020 184847660 348013554 391919531 718642829 775961226 740745350 2819798 768743021 342976361 24131358 790530895 773532593 13958821 23998172 809555310 994829976 665527925 687396492 334761641 928648894 860417826 108584511 275931844 824971212 23195149 240037191 552786469 523120865 989202727 799589562 528928190 561539117 30770623 195333482 370515757 992875967 562428731 677932603 258777354 479661199 61314496 174374047 187820520 444429577 837392965 228918652 277956068 630936953 12035034 443630482 225723241 940135043 725391490 545440810 266923787 49197507 955101008 435026132 372614645 83401206 455438580 760774159 163900743 967628328 715867158 261364163 390750140 321022535 595980049 896578933 327704551 825935568 849043255 432023010 792697823 367959703 205508242 459540069 64680146 478811642 257132461 196955595 429735919 888454778 181098181 671228708 201862690 131362266 605178497 745424160 216997864 466922643 96732830 899463734 679065484 882424351 295301399 12632511 262904414 274647999 236043940 875685345 336870808 93013414 105214056 161438909 246576100 694994504 792643873 622153889 986930967 823811886 581298138 811455518 537718052 705533213 50693266 346330765 604697555 440990425 18286396 382791228 588604514 870154867 125203721 354470172 10015869 941455147 434878875 804834831 562328859 752182629 448422903 684878594 919116961 645645326 491055180 448337526 704632278 247877345 167984265 485365831 858783158 99794939 227946822 481963129 451377180 562799273 517829837 530192728 48432905 420159345 446517907 891700351 795819264 529386190 51268120 616708130 277826969 631654675 900405674 189542673 61463202 836299270 686732132 33385812 54699908 951561344 455633844 249868329 230953380 451370157 819541127 110695970 140488597 442580109 997352243 445633710 805801508 465635961 473504715 942511478 158103735 436495336 110525115 259130195 514154331 855172927 385962738 609697901 746749658 927643984 559389998 847446049 51654025 987487724 96550633 880323861 241379128 493588870 749600303 84060662 295056814 895215638 132703102 957166665 577329953 620625615 54818748 206255748 512495724 332188256 678620440 674307608 305905623 54909947 583601059 487338469 15159346 312147637 364972569 977682338 882770674 162651587 391361732 655073809 106957418 242523741 497994110 594117349 257977662 272368424 651679482 119334426 425641247 186348750 810770674 514142326 895050655 298178672 337461908 268646227 569215838 499768676 622482193 959556774 872774080 480107663 96814855 467951944 668167889 723548452 983185441 802639806 200863425 93507087 461617414 517354508 663657631 647577296 161605132 600054035 550249108 723577868 94720160 103480163 891179211 202979011 719308981 350483960 286795846 247407025 578160632 340139349 469259759 767302289 141549133 413011308 35339130 778418518 139777391 339059374 418502290 22416569 566356291 749346400 318893318 384318216 180383166 599790179 484899286 595053368 113398309 248938704 935677027 339949440 754266399 416806854 390482447 707268092 703687104 826575752 513953040 288173580 251917092 511861702 154356837 906387007 978309301 364261160 567083981 420988135 558402285 321583899 187183086 339441952 777705138 464147947 408767340 436161892 756050859 59431684 32831867 791201409 348320874 985608958 449762620 229235404 884294164 498328963 558531652 553288183 331845373 737165762 218330215 685143422 554136491 358635478 354532672 560232317 248118358 869562417 251597064 404476421 510303602 745045783 966573407 85942582 80041122 711136154 678600339 382863769 721351750 494187708 172775827 71995731 896215540 162607272 253063808 381593068 354975911 304776501 191091434 32237292 665259144 175756685 229919060 336401802 291102010 968792636 200359004 405222051 698452471 156341629 416268414 642335011 862178836 805651158 677180928 603688156 653412613 388360189 764199876 122928965 538956825 645843525 591491001 624666472 947236381 779532684 31054608 241063046 497754856 566250554 322279109 504427233 311089178 172791813 915887533 36364343 397382317 186229652 894148704 431961947 254030710 450952016 941034193 965301522 569236245 702498153 69017315 833610777 420563996 576409706 280206700 269649260 408653524 844715258 399757212 688058457 880997220 259898385 182167303 687324634 599298903 636651641 117397895 878244153 957842855 481762126 437987836 807901312 421347409 129022352 566817692 521562575 331501330 344894128 606645996 821608497 123384675 441337990 172989501 223329895 10258128 282932800 91826748 293477213 287214652 256479303 53435721 681886123 880788170 817684030 429652535 925415027 898487507 828070492 272978009 140551020 12804402 304985388 488792315 455108795 470837070 321037265 769238942 745334009 868286696 594615476 928652536 379063158 536108093 957720076 838317631 294277491 957495981 993108907 847776079 66271099 668973271 981504036 107510848 142394944 883988781 713232949 576282399 969374575 730416494 90233302 513508638 831445002 686133315 507974189 912591340 647041198 417222041 311680375 384537792 143760001 619074023 662945628 828592811 607816772 496342858 745538657 990092977 609790912 483218350 787417708 606193318 778579094 590824248 540761546 920919357 312488618 961433597 15905669 235963388 315733944 546207006 548035341 608467033 758732262 605020921 170452176 54837446 382437709 975269297 558665123 418616398 929290066 271801858 49165688 789998497 441657551 413468561 647493001 204413517 355750667 551019221 676331562 257592783 340377921 754341949 12425387 185050566 754466620 406197094 482494841 77240148 767799021 674449905 208942783 210593290 361790371 935054841 132503864 779596020 718822778 847086903 527252343 382630770 182347077 523292216 668769765 331974001 718628477 399970861 586122720 789824246 262097756 191109718 818766760 17031684 187913647 116061638 278248426 927294607 483962034 98995037 263993787 33948035 842127354 705407784 955812508 582606883 209811060 261386274 951001545 223948537 338818090 797334563 452813835 973523405 966977808 301449114 556785399 708557928 494232787 383406523 842165445 759005552 967690998 201947854 165255860 455193373 80993128 686673305 611271792 519485292 597094903 214409000 549612024 133996717 818806154 855906574 19894525 642404024 803684618 263214574 629827411 894178495 979169435 709575346 601745925 985415450 127542869 24511449 303420008 976892447 281222248 356528543 43744974 472643114 568121820 879613174 589708980 456053350 481112275 748503686 544720447 898132013 334532694 346753828 264206163 230983123 880014867 316723088 978306508 588640274 774169037 451899829 171341374 941135038 937845533 242083171 545683965 986387756 976557884 685331330 797975533 724541334 128403239 369498331 112947201 722011258 754578494 664454686 61952823 86740458 376252498 271698095 625617107 60760105 317225342 391516587 246345045 320872539 59620826 276385410 673916097 56822880 402771328 389258095 605773626 209843373 488649127 50551087 16102053 109668601 749840626 544417604 139754736 35622259 306853317 890454230 618949745 326267334 924542090 409593244 69804535 255580873 433467454 39877987 730557688 102070422 435702870 896765550 992316145 7052426 344475784 231745975 281789631 444819773 101371332 389311090 422939596 855959632 467051051 226763543 27066519 292392757 446264780 872219815 252913532 813165722 550400947 327541968 434736890 818482279 914336869 980993975 492440280 711021610 279868839 232227754 980547280 484738187 983773338 603949500 944634101 526249377 946483844 910648030 906602166 147687150 453611844 422515444 352789158 326407074 500277418 525959398 250796037 588201172 90428453 269372362 64377995 487094509 391441373 670937857 315319171 269379669 359121176 79540351 625916301 907048686 682266555 751843539 444018927 817419737 502148116 886448260 526811261 241087932 713281073 978148350 594104376 730814305 814275284 426094090 456030364 363074290 376460057 128428064 291876117 327264798 68711744 856309907 966784098 396247361 309140309 166791826 393677828 622965599 683590667 592263263 231300352 923826966 612374029 466728814 254360857 309172117 750917784 391957511 845683195 16859804 689712832 743403231 909433892 685711591 493728523 549356734 679137128 711306201 556178378 765287016 395052554 23022018 664542037 555793915 623143769 985159091 936639067 866974584 477981295 50086006 632049137 999243359 639379578 567969300 11728229 164892242 266811327 732886883 986064900 591934288 26252851 289601497 303423445 460028946 124248215 524871601 942127826 132249491 368551004 298816687 38816772 180455897 230645262 390050924 786321456 393874612 222410470 683291204 287090327 648794790 311775521 952274791 499097218 867894820 203751047 519169478 860646562 94965275 655477045 957541774 1365674 280475513 490438033 373889338 119715321 364317908 158977540 878196769 948279453 724682258 443580026 225182685 164870612 735925232 164771312 457729328 760393406 556424435 187242660 775164763 186856367 96527965 581791053 679252634 286452269 232362707 294634665 301409035 948253196 432950943 173675216 611560913 160290714 529625760 599943881 92895098 211210942 414072700 497812461 510028461 261415020 701136862 716767120 489194022 509808652 362079606 712977004 790798293 372584433 851322036 157875738 606689850 63974412 511796025 329594370 758768207 610713194 271879050 757521600 139277646 232200100 656484899 409860748 726864615 756147651 479019925 940116667 220377845 162006922 888800246 993036583 746904764 416349571 340110742 827255054 586929208 225506768 715634910 805806176 294542234 430494757 373115849 971579141 547122888 998794450 772274100 471045889 798620895 561009885 833214898 523523606 237659850 160910329 440748320 43765139 806737103 850600096 304252026 137579130 829284891 925233498 165360305 604799800 679113471 540232409 756062901 31336566 21970060 132175059 149060225 205617813 808603406 445781551 536947150 701961681 527177859 917403679 526142389 770380877 457897596 422244149 40062214 787469954 960979305 374841858 691186154 853028746 885048049 596544232 698037968 1481146 327881378 348620555 281345181 357363494 855912161 223377522 366552489 951295424 604307050 820257691 384340955 776357505 736947562 357671536 673787847 675243109 573174257 845858740 843418820 271622759 17665271 569553608 547572058 613602011 329569148 212803191 831289900 70925174 73159905 754155476 613042824 106284081 458853701 552114349 157608091 631993929 998280531 510538321 796679761 107803719 891579730 811785766 196319484 748914051 249808560 219898992 631476036 380497124 593088512 195434626 996142326 476258441 379712738 187349476 387490614 468302190 769752146 915558655 10981867 734084769 278509802 958783249 134461901 291818455 781867396 39174957 369017041 127862181 837195179 905483295 981380018 33155994 902250654 647861395 59404895 838526746 526862277 90123317 581954511 836323629 685160419 251707893 104599195 285399373 199221226 683837689 365300499 996320059 154473276 270515790 420999800 560727814 755720028 241200799 610091362 43828622 318038537 406174757 316627937 952246290 955444256 965266369 88963246 669921304 239056427 441880454 14985948 966331332 396741620 297463978 912167298 275098637 634083590 266423781 954320820 647638606 561485466 456632186 743683164 991523277 369307570 727737524 557166109 989908112 313980585 645900656 338385383 505681359 617771476 425739305 975164792 972849486 644097785 351829659 457503106 290343970 5324459 174842392 502213113 962047136 354668925 285794141 239123910 587930194 255974764 656266872 803983667 934550930 427295485 219682917 663385433 53370847 619651824 662069143 79034728 211658773 485599259 695911059 901669606 356117508 621913876 825571581 193803577 788249483 601719190 813065575 545429974 300857914 849688765 736922071 262677594 543675849 132545200 227049756 872083356 322522688 226346014 606379133 852006346 597887582 544960256 847172786 812266138 897852120 688252525 396874422 994973528 293828919 442620029 89826651 978182497 996174999 397361109 629494123 734868154 707417339 247024954 395190047 790087855 9123235 107948243 69963823 913040541 162791785 891796954 938123934 159400142 445922146 314630665 93464552 205671639 674138706 260082567 925987171 841959500 494354390 699038499 945653792 534775369 493232571 991061862 55729934 730722186 325806566 413383021 973539314 896634834 723918318 362662764 640939851 203695413 843712280 203317658 320399845 222963015 482350785 143866118 816648319 830955434 642002569 249421547 222748062 48101538 510250673 841851233 268280694 50434379 44368568 664509810 611750848 183279510 387140076 463811880 273763485 98179019 811049912 125315743 83050021 943446611 491679179 232656728 511633264 102388967 756753146 179704218 281366279 673771012 986677914 191448674 260680508 423286711 304435655 210246582 803748705 446608803 780291052 919565013 975146089 720374002 818283175 286384870 416807701 653665002 410420101 918006991 456496082 833781715 771844767 15134309 968113880 747616417 934795966 586259123 810908912 821936386 429651556 571688702 328486391 316982360 274752459 602556266 585386731 110368007 825291081 107978758 963558734 500573301 372387973 458975722 985995423 640964732 360534681 318917022 506186538 999807341 645939836 170530173 247769676 155888479 546105647 272498643 69785326 412923138 439533356 762449036 936254904 156919103 17277172 933598891 922102968 900084239 979578710 508700118 28460691 483823173 615511206 726662621 289729286 71509910 474369301 788718544 820208262 574434962 626023538 595534748 532204197 414357427 587248502 557821691 204696454 984749453 427138224 10540610 927563304 616441269 132802269 879777205 178763489 136110743 85771580 354407089 326829442 517685917 669149481 263024981 30747740 807735723 872550976 132534983 761338855 664385728 308789411 774268263 595791464 363575316 97219801 755648152 450972038 253505092 164280117 883782256 92155440 123116095 823508933 868174765 958906960 458481602 783846661 563294245 838150101 286444701 2554172 636854450 643148983 658561030 664682967 291613159 918739852 867384715 679587865 811196685 698497175 46341412 729767698 102973984 628424209 467703315 344608782 792249562 997454980 249778205 294036289 667933318 104775037 727854613 989087176 484038224 731063707 209831565 142385852 625594833 223337560 814255032 786085423 152988136 356885680 525470143 849310232 903982630 43048241 252462757 63022759 358087978 762387894 773376377 644852532 692866355 224576284 346052177 688058904 78793618 192450387 499991738 887641869 844476865 677707107 836329482 620033758 997667494 850576736 755833650 75152314 863171711 836449321 758349060 122621820 470617110 836302449 339904267 380551577 959867170 994947962 399193676 433232702 237726419 24525315 901346173 156122003 521502930 916611626 887975013 162226452 174047541 264526990 821101575 594861107 61262558 537626406 769042676 474851293 486172300 926633163 413051523 425445966 750972482 92390582 18884095 239252807 761517832 392319975 215027556 618756897 559510032 569636081 98640455 79642185 893133737 36222841 590931340 649362961 154528252 439527340 607578380 717502758 360622142 972479872 447389434 336345029 107153905 992995862 5966304 81816021 365178 589633870 188824556 430223467 635306421 825313821 253190383 298589574 612413946 656764924 391446619 535277103 568292540 102980714 51376985 25744469 805147326 902052871 979856850 963128334 979929906 878915703 281300651 867177989 685576231 407516528 718550022 933021292 155110416 220368566 543057905 239275356 402163080 187079358 833236498 920743739 843121417 593479751 277447187 326783821 396819100 213876353 367854463 968059685 721296326 872349622 517947549 216144546 615359741 640079381 585169697 238833852 437428148 555878718 285148694 188010356 599629977 468076029 698140705 615067888 277598484 287190762 902789900 630803670 198025703 461499943 443992556 490813895 312481189 577592747 524483739 234965594 637782011 37767072 321775292 463159213 618113649 650042868 781714111 311464146 171465988 775826636 516549569 854061231 731771578 497010829 434967482 561979224 624518366 675527692 719065544 771507438 12145836 147339696 291697026 279375901 813927520 702079375 910257962 504052982 812737217 682518968 653281080 627960771 943062027 350374737 677327282 83453022 242129791 961066719 490384311 681551335 65374745 886584083 366935518 637047956 34170184 135241156 669902497 280301516 858910898 741266283 817952650 168416766 250003363 839592621 376506395 927672367 263342715 934235962 775687875 543140994 399791512 177920531 895878030 543822646 289138950 30966621 613560502 129947279 877049708 198995883 441331043 89942129 821158779 905514087 821937841 855423860 412726232 415874722 915039842 903075987 263204627 607952212 971255144 390041275 552856206 865725065 805626409 662783886 629139804 739916007 921348261 924050629 295177326 592599478 17273714 954521084 403268485 649305155 480758685 480762511 916492983 17492649 946845694 175870755 27755482 324865605 71876722 153929152 807874208 40793759 751356023 284564394 96018090 284520605 585061906 250837886 354648411 457502447 81727824 724777535 146286716 418766780 305213189 909993739 263038269 110519913 901867439 141081038 485514054 207386027 515699737 151217627 434746348 565470406 268153874 755719262 466800981 840721557 572655128 483034687 483320515 704012843 398110922 930494303 669166067 808686257 948333755 157402594 186469561 835477078 945312472 62427588 868720891 196124864 967106422 9421033 650431066 36891022 642423529 853180483 931441885 660049637 534277678 130022409 153405719 588751796 511390095 982555487 360456979 542699888 420982979 770100857 458124352 607573827 189415795 862569789 397361756 118315586 118815404 673329162 537288205 5798035 113549075 335614632 484140494 586880376 542205611 28746478 381744256 788778530 670321863 919591494 534095598 957244392 651869473 810750786 500026212 872606404 794151200 233314104 679537428 941261355 553272041 769262620 533156207 973421150 445731270 569911980 727954392 526485677 937798073 917951133 590037828 277161006 921994795 890007986 363434925 598359002 943963178 309779109 962638069 747979467 618529619 24766179 275213911 697931807 58471963 178434011 957776174 873227185 95347111 19039651 861065519 498050228 199143758 368195327 539106414 679501216 374464958 845613179 70878561 500128610 815349100 52465283 875427701 610286693 247503377 529240390 108465325 942725210 453129316 525197761 635233599 200826788 991431123 398464591 646958086 144393227 845280756 152989234 414399761 7903980 265158768 153070665 479890258 704460506 790011585 779542553 188180797 75491056 803549246 946003151 447388731 858318741 436594632 158164836 404130069 614361847 933714641 443466499 48374963 539034731 161590556 122905466 73121185 408199348 68845390 858899780 955232131 659902881 577135903 370401999 96699246 503635168 851615202 518679583 718303262 740587356 555191945 160844742 432101041 936687082 505616943 768294468 668851921 104488735 624329752 220221446 767470881 712445366 805787085 746686582 676474773 868692473 46976990 577693533 942863439 604991246 387100750 668270673 14209620 488183609 261703913 802926561 366829048 931461611 590042661 808995939 253887379 286331035 647621769 155916154 678193398 169741939 199041366 55521145 63765892 89764081 935309345 98194456 159173581 994403030 824193753 460286831 626496505 565098129 863832292 126360081 980660873 157263352 103924641 599632385 339210510 163123350 355262522 770492825 449403875 579818456 727300241 386019136 586078778 153294919 333655613 626120059 479170811 351381533 185274809 961427319 840624152 322357037 707382132 956692769 439235380 862256377 643265490 847671818 629535501 17495870 264344873 990965964 107426627 378091914 221365401 220238454 951671347 619561045 814849262 141503601 909551804 593219452 465105074 721371204 657004866 934215784 428166268 955991533 269730439 503116073 470093065 605806568 73538531 423526975 355707932 291317492 865358485 762913005 55299369 969543845 642668012 104126242 44149930 510957676 39953300 531904328 374711693 364273420 567818927 968299337 265268295 593084900 205259565 548299989 279613219 942598326 730714909 828243616 323119821 199232814 881572918 644372878 110169761 487026426 585613010 358239093 908692349 336050148 658716251 584672079 521145371 276236651 644671909 809588474 866959380 854772358 101231143 88801322 294948180 808064947 375683932 20707479 14424524 471243548 875113063 347889394 378709064 332685163 438499146 885412797 500508347 94926693 676101102 709358967 215019598 401760768 381446176 403227262 677454989 61690321 823429113 279511243 651580848 771576466 294462289 132755227 547178362 851887101 122830610 479597792 602329686 309025735 366377709 542773645 289304612 621953375 666161467 359483556 712654716 102801061 464286048 711717477 745448868 355231835 464850020 718085021 781470188 682299886 484381111 128357793 104926969 587898600 11952763 771243054 954580840 111732135 321401496 520514168 548542088 742141570 231495316 166072657 536299168 32925448 696837337 80233010 740111754 984302115 187608124 788808409 25968719 781370981 501916722 317029956 843639946 825102450 15888137 380065152 428594574 364674663 595000958 180619964 712090899 176979492 592945869 392826408 246815182 469905736 579835941 379129916 852012194 159248320 37605807 677012789 228101483 375697409 223793658 976865931 187446039 532472563 24710448 642626544 167697475 571649975 775540360 659405588 577777011 816107541 19919666 440103723 794612658 873749684 900873798 472863953 583136897 272673411 438374585 357404141 175828887 727458740 338272203 157133351 215331267 686733634 785714005 733444689 121769874 639102309 884711877 402317270 762497737 978881297 650623666 351595639 622333571 91194809 139491768 317786721 157546663 703721001 181965678 982373084 308186601 942052472 762101644 981303985 739511945 309415697 194523101 149490530 299757493 204405809 771484261 272306869 173761280 592604476 750381141 91748207 934028493 498806044 245723788 103835448 92249650 901135302 880940343 327664385 939840054 821714477 667209435 72670492 704842656 44457222 920455703 444870221 687359341 764596742 706040796 12991504 884131890 617834943 211701283 746713948 235804913 897116479 74926739 461584405 631871452 790700014 294436166 336654882 871684470 845045236 762815523 903370336 959727636 6697125 559992612 779861117 359296381 673327383 788379099 90915268 605024952 684812114 62356039 264134138 954558860 586833043 591890439 685077367 641233980 842142126 727662092 670364717 48890275 595600692 868797438 914959273 910400612 193249733 702835675 236012588 900913514 149571137 628930219 251247591 199793551 329718859 94126948 37290339 777598857 291357162 293023544 962597787 324369052 998603155 95381476 590080471 18503270 305448730 881733189 542685697 106755506 71170460 843433149 349740899 460242081 978607369 169847451 303363476 627906042 800835703 351365708 169842384 959997245 48613904 229440707 710205534 796514617 900666385 270848465 295495588 695578871 386190459 463539862 756305693 281833852 548127363 15036191 474981111 597380633 167665162 192367015 821492451 757307739 343809232 932727260 712275465 230938734 892131995 989277062 138117069 416747238 483663220 199410457 235808220 550629503 778349124 375592365 93446162 668512969 874179175 184417156 976270416 919692621 265162677 147763439 291297241 564925470 792134665 341974489 85505781 689859061 482481065 128775372 641569660 257804236 701308407 465409808 376898976 131420378 103423959 921533868 186050795 840646067 338985368 78858498 360935988 416604076 214503002 258085915 626199735 213666477 46781944 736751239 77920030 310074651 724845349 642613433 312998277 336417869 276804132 351602120 329723651 853350148 176463438 955260406 127360866 776297045 794297972 52967789 438000131 278905502 901966449 820492329 146744830 926598198 444417083 716238201 346966923 941739224 293854701 348738528 900155057 162980920 283914894 102151132 111042673 385324984 62423077 762502033 257742340 531569568 979324280 906913115 64490183 877710315 197414181 373931257 237132303 533452183 87456717 447191641 810701029 175425389 383753628 877504137 357963971 267408745 897570334 473638329 502133881 740520695 500721407 560989208 365902646 508302796 107522721 371257507 895671138 1136885 995485904 86469839 82493515 186560613 232310180 337690421 694943750 975459536 926203130 850514728