2759 3223 1 37702503 979259865 61271598 848158198 917536008 969105966 23960526 941064625 369740891 437983436 967389849 434370115 383145566 169128367 986880977 244845551 977051989 350465836 514268024 962797452 495832126 384333891 792793433 518530729 154122568 366762420 341023974 344679302 386299483 125128040 489924611 681092707 69128723 197879063 768609352 889828602 275336673 983874660 703438518 647730663 238470289 228367429 570085911 920541672 238044053 7004165 985393749 565494444 666700247 234066905 809133143 221385828 29413427 435369628 148001459 696543014 833527673 539432817 671236574 393898789 348368815 91621554 308595013 739119614 727682914 724862473 433867948 639033369 451387360 710341501 492337971 319665610 569215244 90117288 897881412 718353106 342556688 674529385 690776771 749534078 969672463 660153403 321918031 266802332 86494038 846903371 104825639 74410149 450279795 637137631 612451837 472353861 636097637 153091621 974854666 33556931 985232029 382558072 415942227 323561991 136370884 221923277 89852368 354320219 610603102 166512494 785679184 978418786 52791192 990341132 612692070 152042320 283673831 458912388 617655453 308082736 389552511 65162078 572951255 488719965 778440911 701708779 883332842 504389883 489314568 250258292 701514022 983700523 583171108 610088483 483940553 320122107 789127848 19419465 84254347 406277018 712880862 619147637 23103486 551324477 173351182 567345914 528598097 886645786 644903023 892617736 809232723 821797862 865575838 650741086 45916385 636855339 814437996 275601124 28497982 803851116 826520328 158020202 98606662 336175940 539545495 750378672 938568441 562802694 894103201 606174255 585186020 97479522 527561387 272841968 24462060 51803190 306522370 126394814 15855270 24723044 851519242 22179066 964314646 465874779 13854411 360055827 112639296 627551938 975176284 72647716 156395776 820763939 165824282 857122468 705396040 893699944 720610948 107351671 296627994 597309612 381929408 933888785 702836549 765737355 502598498 369537561 247750759 396720244 961611600 852967374 880618476 560393189 536389177 723258132 338019578 216608241 722397489 549611258 710228239 785933123 357854662 30843328 304590035 612452441 873270500 471688058 348736806 269769996 174476825 296382512 997927927 507204136 15331628 53513671 493921988 157422522 496155304 458820204 797445863 811821610 468799789 611625614 441510631 190340540 261725983 953927570 490551741 842454903 233867302 204228789 47300033 555865880 637162286 480601784 998366238 148833363 844491863 12704892 519863052 821560282 893300699 625806251 493304673 627052781 947587702 442603586 183168825 1725305 547283481 672439094 184948725 583335143 951631827 735855916 407017591 849457861 781650365 144656481 635796247 850984900 540976707 919830158 555369459 147155059 753193209 966841048 994307579 352403622 101461927 548104494 334495756 632650818 468051170 373691459 361060542 328301996 971200871 112676973 679651726 443385138 421721399 743766237 618523955 843867134 86422593 136511225 919950726 152910176 563785490 439303887 283755911 970004413 64750622 214373568 800876311 854043846 291484666 808377435 796042286 435340493 773393457 331599844 360858514 415241458 437544323 621836542 542060882 448688141 163887152 212996325 446459377 376500972 519822964 121888333 665378677 339510574 108513773 839615119 15740836 567291420 629497980 787357389 215839095 202704239 829777922 52680971 261868212 472067562 667509193 915752339 196834321 943960629 841430021 929836353 897901479 600629620 958090055 728433120 548850265 770047882 59307474 661224296 688245063 672557278 247541063 488495607 674827976 239822788 927244292 849947358 828510133 75425961 582431781 475007826 494311048 287194303 859473393 706540501 404889926 350646857 269045810 316054032 866956673 820102468 674527780 818974021 350487840 750812583 493211270 11071846 112720609 517154586 124014681 311351643 160782040 303222043 831204951 837465416 218672256 158801749 133008765 111775023 364842797 244330490 74364710 184484895 589863512 806507202 973121952 515525403 739915900 865074931 910745159 714958799 279328055 171077308 299003454 358608164 66348318 568109402 923893499 885324467 212836401 89635798 844671817 518518771 551303800 999414581 290655789 759126606 202566397 365073448 990424696 560930683 334153291 926016077 435115973 580483721 642986789 209583054 40943181 779919603 742189969 195130608 627945439 364390739 811086701 445363212 525090479 132216163 10956164 285338374 759502681 23659394 556976921 873063868 415006290 874252373 516828863 316678935 375785071 249155114 25835729 795722562 119385020 604511598 178498043 691551766 298299137 829436489 835889913 878257159 702341294 582664353 118617999 346532906 473242140 577665912 191745716 406974771 230702748 553746319 310430248 211163684 700175295 744028421 392118660 492087837 563240408 15290494 927272240 742768385 679978540 885310642 158904845 740634060 633195135 488816077 21161807 628697998 502279409 234991316 525886833 596825030 867482369 957177024 75139938 540460300 304245647 773835501 866724220 962841929 114596501 679421106 315804001 273775230 91648454 610762649 744615389 257113931 406229747 469536797 542298632 94691133 202749763 301641719 806948139 646713784 636599285 271908252 44501130 625056534 684575084 963382682 956921439 123180219 945213924 552353681 100124607 751662379 676792717 360828612 120566417 551849303 245603931 147912482 321720385 215654802 293893173 3934135 420674358 490964947 626228511 359791694 774638823 163738930 477398333 908974126 32503086 899569687 438890158 276073523 803023051 477661586 453378234 126092001 471465956 350712281 891173007 77805183 597071369 672565611 946286149 115825615 648197071 64949436 692236841 632314265 807621066 41544935 775841704 71222402 523398869 448955189 476768969 426784401 105743576 241797956 39683255 372363277 839862864 671437977 308075597 419435885 446808497 818439519 399987319 404126913 7315129 110179832 385529652 127150544 765482089 274502977 914988266 835514520 685248700 31011321 662599159 910559038 671637839 397335118 363038104 104307203 773698067 780224515 510121846 785615739 437701922 46648314 300938508 94002694 385133560 244979351 519683544 823472678 64116589 621900856 106582239 903315197 896079040 636991143 446046229 829221093 642513032 341226758 383584317 72811758 327714630 100720256 571884398 464128285 606612123 356180669 183076254 44632602 508303155 196647269 801731773 691236207 369780953 835650822 336286640 981692404 325992639 762472099 558976384 599755111 713847957 911892402 805933280 172286354 630879073 180016612 430489439 566703763 502824277 576650623 257100430 639168725 404825437 866752278 718610663 876403903 387318562 886303658 723245909 209313265 126250292 863968988 446366956 293580786 421959041 206879577 292267774 770474698 559592852 66897931 46914977 764632278 730527296 736586645 809496197 33893703 153157058 953031227 730206226 746638484 467702917 601881765 395164358 570390826 97742613 442783654 323624747 862505313 564010713 396875804 436544453 119754645 623745053 458123588 130342780 542463027 948770453 692578550 178311172 202496140 710676140 937838569 565656885 518453464 36788659 572793971 573305285 313776520 748494636 647196492 777638574 108448536 39584973 50521829 548828548 810304161 901106668 546338234 896184963 584048401 90264659 943206340 278634546 192880898 576175100 606864459 720125995 814096625 298693795 681024857 460459863 609578656 317678894 484356964 639963955 565171728 533856301 392706682 764575084 871379955 399936498 693903646 358673965 687759852 584503192 79824603 932385087 128212980 618684641 28477776 942479004 490433412 748013990 708190848 822666580 357818015 20379402 232560996 292504749 949040204 591030309 434523818 819173354 485704578 459711755 587411038 541120486 288234525 249046930 458427197 116590964 498984761 389601545 548614205 978080893 887652613 506841126 415313547 732833504 114443563 634570695 899025371 902394366 431497008 501978672 256878667 412156616 159511931 905964466 188579404 166464528 875235777 577925490 677922216 244127109 972941747 460111812 229588068 56272274 266666246 990306961 377756612 438257949 443033302 399127411 778452949 955896335 805434701 385577632 959039609 916552070 205630249 129948175 67056479 437957318 545218875 202977520 214796890 933309022 3074256 278380577 456929945 988681415 499918959 232071717 7225869 656574790 709953419 836371783 104186006 739347117 820227312 664351539 652976183 370844482 701132091 671028202 492985433 736839401 213413508 762220528 360118738 420903682 385390203 368915397 848428119 282857505 823366320 762954021 595830434 478547356 945773211 981143526 785761970 22789530 433281217 588641479 355657959 629087570 282146603 775984971 469673539 659199531 318100367 246546593 403079316 228012451 996884002 546584846 154612563 87897503 727477712 971171249 309799764 459074271 756773486 991670218 462896397 205644034 754556740 613322792 467805875 717944806 344487430 255363362 43766297 485000866 219889300 473139775 756578262 243886058 72445902 497069477 424305925 408850340 224876682 348682262 869740584 173130441 179026358 901945671 125646054 592474154 51795514 702283690 229427625 284293640 172494370 677287213 112394691 907316370 896701887 991729614 823610691 753432079 231050139 272721948 654487331 354699664 291390716 992297763 774442344 937526236 145466667 360671103 127421736 644599574 727839883 354065068 994233395 440704195 964329796 108847232 114644103 294994517 633876332 166327643 640757406 954348621 778695754 206029609 314467766 944199894 842953135 411835915 837668396 220476470 708204498 856630035 681253599 942097906 305398738 491966240 225986964 508487083 656046828 640799006 477990927 323384678 882217688 686730504 797990585 502851520 423610591 995444461 598570853 113162727 846981044 327693082 477946803 577479804 667138582 356343833 187620362 57015555 22452764 462457492 334956952 576663093 880304592 755938470 566911975 227132461 577487125 93261490 106207680 57099364 947382348 851803429 44254022 763809866 78588763 699435484 678173319 130105871 429749323 472241277 335593952 825502541 348420561 434252143 357197806 70260853 895597194 926772406 552406009 413746340 322429536 764716433 833639333 494845983 856616828 669867160 797620775 420300691 129780183 787016136 124682111 689561679 578295249 877222417 169287901 977012677 617860353 598042837 109828546 686492771 668003783 523381059 529345178 525676413 566519551 112839025 660588808 768381588 336493178 747944680 33037875 315465221 845229468 564542359 407627980 553123618 594837864 795640602 907483571 450060541 476151676 735480062 765265370 851154338 843492654 853833724 101717858 495060885 421496369 396156951 422123244 734485916 431156966 850078889 416630595 100590074 869158908 835810496 15451400 672868733 194192119 107450510 354141419 21562766 403875598 409579261 80264840 740355946 464577435 413036359 606677211 206749988 350252889 842359472 387316525 777893388 643362120 988834409 706128730 382755068 53437335 323555860 920000779 868002224 718027115 993978019 470915714 781656905 582326921 310827734 125359904 344155152 70656352 552567243 196609351 691494021 819719604 415778622 106342805 117175228 11618416 917417682 587761192 293859778 136727454 400876011 497921772 458683621 493418615 627385671 251284386 852145361 469967711 304611050 864665918 460913945 116709784 338729972 231390533 614111961 768364325 671587963 300290972 156402580 497697205 93033914 683154047 360616945 875491481 987149840 60969498 514576201 616481377 32447648 681291220 180108814 317168183 271896574 403494110 783520654 583586023 805641859 669722467 221138982 573488425 164842557 748510560 869369675 466607159 185893678 651161453 442346619 509175972 656379299 911998509 781867044 821076829 162763041 7030004 894835909 212203200 883306607 244982054 988006415 966815392 981442224 513158209 238575866 314641203 929146940 904890785 189514573 651792184 359510446 880935038 839240456 859473083 824448072 706917638 995840133 22853896 259349593 584035172 667620490 548272675 191980124 72606019 798064091 702096863 748728039 956025006 62845542 40460585 629876476 924871580 254965646 343937242 579045334 692613166 93508731 893284225 454648267 366526517 925967036 663513287 818640364 246251171 159817140 300818318 347382207 60628851 880207708 143744491 966849216 651950018 183530024 508985330 694550269 971948047 764709282 332629791 768146405 713281172 608905942 671807920 467840784 424126974 626264899 430156966 269943665 425495151 455152186 710275283 373281453 817314365 220818198 561113457 457841248 45951256 486771942 405394645 574511670 297703655 546350264 964921591 909154342 620757393 381264814 899765064 904833747 454680950 204269384 553143694 314045975 509540546 245527115 726106193 271766901 29585042 398626575 147929448 231196567 747152386 140817707 55008668 342311272 955380279 740521194 758346623 718894375 725010748 207591283 261704320 943770287 810546328 108139730 37880256 682657387 111158261 415107964 39153439 419104901 301301468 21236320 426291659 576906266 601044636 219101308 226575640 565665887 704561261 40138857 712794018 361725174 714219725 205572159 421479434 114307551 286258541 780358154 479415824 202147021 371023738 253431576 396093675 528308198 288225549 199827124 682887260 855581015 726541022 251473142 565370868 389437615 256720745 10722347 587968809 116374226 885690787 856996584 654162941 936729934 168927003 572693270 319558291 559724820 165225892 234515019 740592306 560897352 501804842 362010224 841255967 768885 524169431 854902069 644310551 998272497 814372035 248374980 605939740 712935360 570361873 474637918 225083102 929040599 481486507 62767564 571519789 768537517 768905347 499582970 240916191 508128617 555200421 594059802 17468626 281751191 785624869 745716107 907686124 146379352 202881049 216145976 905881151 138221657 310908690 163746445 671082336 270986332 255030104 264679180 307222379 973447996 169562359 613794559 304605069 790218754 489788565 427113239 369119577 204985133 929328846 498427372 95068703 866718295 710750533 458703985 27978891 722548294 240676638 179839202 134113879 289916398 325858817 358016025 190227089 692425963 277032111 633908803 531711560 181462861 750886675 960227782 878853732 882450660 696692162 579897465 195026179 101947864 446895322 991261583 296789919 468546502 274087204 457432093 785857170 753116797 919545308 940540719 545861058 444135062 969704382 112897809 128410063 503072798 283314880 702885549 725234434 475503621 142884766 1212675 865202048 100950351 746683853 839650316 435787584 134696292 763555136 213781972 455160090 753931776 481014650 736387086 487187966 622285601 292170781 411805501 2470482 505528802 854422152 742586986 240806818 92615430 907609556 722691106 142860375 819977710 609275033 346463714 301241818 733116005 555277796 206423590 977883192 864026916 99154831 605228438 66511206 925989557 930496786 294193355 716976912 510989594 920858729 121067689 560123455 470939354 699315619 841103160 65042351 431527807 644812709 367697935 405213163 168088487 418888855 326915400 500648338 763258387 564086076 442990005 794392786 971153988 303207427 979766500 233665502 647827467 626726504 755630079 865773556 668932700 449937364 754437474 316321827 133078099 628068824 565310571 941245843 788817599 595340831 821111446 624922169 165490198 930781799 386515743 255789420 929277742 716885309 499512014 961702562 945813588 355121726 690557232 949199711 841367376 598442699 879839232 359606867 5381729 967935983 126227098 274756005 901151212 778964873 277112941 685758378 337081311 746101288 782707970 733643745 648931618 846238683 583172798 98545115 671964134 241751433 689115675 979424626 815341590 569054595 765385785 543016693 438987006 161170438 126362288 759121209 5421962 319463317 821550191 564463004 665226957 202654021 88061710 954200835 471291814 436643858 600448579 571693414 13412623 858684138 679539055 649751382 350584738 473573350 654306212 556565366 664976037 256442662 494767296 345297253 70333261 618398612 26828971 912836942 591006239 336331831 699767630 62579153 638951381 694817671 799990559 626041593 844551279 83420057 302963218 455733897 662093168 343333774 950130508 751011238 772735957 860413674 89562310 908372270 319940219 721399281 990261925 962003835 777548473 991373180 277199305 349952578 529596509 388569655 25296126 486169501 603230052 923251644 510660490 965012238 619855680 593265331 276602837 934238328 624477787 869533896 906051721 639380336 686963863 640905938 157869560 503329628 709630532 852479165 937454715 412232567 766051767 800593296 687304460 181712540 249352254 872428274 120046562 475322205 154593570 425777288 503312109 868944163 375659317 897227736 193529865 486743106 594059187 864689875 741102597 438751183 482848943 75883481 710145782 159031743 252293414 345429781 493562319 615993371 44764872 897493717 4964627 746734396 121551741 46597053 236612962 28855088 584561883 815581938 285447055 400691134 480908079 681527830 209614274 901066181 692137978 617683680 323231798 314390049 780298458 127772518 787405825 847639775 757144728 147903002 884247148 463892737 463293199 335643618 541061635 972484552 160262281 189976520 446723804 778403607 358266029 203513339 428978989 235547925 859427926 777610144 579082813 186826133 313685793 579907771 256072518 826833162 495203876 574336502 969129810 311482934 359118211 425385176 142590164 110233219 439992921 15489998 468675679 587035011 553017073 735241936 825075759 64956256 841154675 406591046 415553624 299341261 427304927 957675683 462261233 864783383 62735061 72221078 476505301 441557479 413279099 282218398 208131573 10550239 743415802 447133792 319345224 157163749 781933489 726082831 959437257 83089153 887665566 376231118 464875369 170376764 802398554 546292670 374525507 629206528 264928151 874464254 590749177 647623565 510723965 877441940 168024384 723118887 731536777 879987825 331152944 251098035 647012049 918502785 534796134 471304615 253914960 758584470 824011984 165927866 485346369 734273422 254946890 742123521 818395971 565631178 741541744 829157765 94388387 579834398 383191569 134011426 532258250 899416034 445110526 851853793 607233892 517363519 545747577 958494485 134222557 689032076 702629943 523552868 729429901 454818770 474201612 743962943 937693235 289692328 195767749 540281321 484519563 176913688 567450380 506347606 325747474 635179924 804029337 470136238 939627335 898616486 451167350 283196734 601708064 460230237 800918059 955521656 698866354 425911415 515138197 861653940 264752748 585987901 279062948 837838609 982681623 728271637 899624446 47958566 548625677 653900880 964233358 613841055 504373662 805881029 458248803 576327873 27100932 720053769 297454423 713262518 961789774 251708482 204532247 637202641 521500976 106980675 955189519 674013054 210927161 794541911 620434179 95677340 951234533 604935503 94881396 290658893 743209699 146562889 275535594 303344107 336163550 274359200 793021656 172316175 116444809 299447952 274184667 418353202 165592976 851964797 381196841 595654669 63766651 437337572 589104898 851790105 967283116 570847217 270711356 259630678 157128520 231488725 396729515 504135631 57423286 380198614 927110713 172056660 261872037 729947220 346268275 37297997 650626134 955003592 521283508 472906674 788790038 537298834 226078486 325457833 221162770 987194359 969070223 612713536 763415480 658748389 905667180 142414626 309752306 134383846 837369470 796079187 217499881 83025189 800516229 59133776 284803114 905080512 660800644 111062867 511468503 754590376 242239393 926033382 312279883 719174478 680420231 707000440 225178088 242936130 424296404 986744632 824275406 127134112 116724595 645291916 585451245 621955380 159372776 135051330 468046110 124705972 481532007 248911771 701928379 192202284 45492039 651160175 267088568 18164386 664298599 262583643 760919205 516137254 655790513 553678065 416496284 380248197 639056434 119202684 823823542 847308295 204819068 83999809 567024569 823150046 334894533 733134244 713687459 834042422 716892 903848649 279300909 36518502 836217267 85484216 57911978 626214717 127304312 445388427 541980775 485211728 400882386 791879220 836046492 467182589 764930290 710460138 677123154 781251901 177649142 214364913 489807277 235445024 931750716 706106013 500966389 13369966 11031334 926708411 721140946 132131358 346370553 43668126 333431552 304973489 185850142 911884085 925891553 863080578 829780750 209098361 84452066 491166129 528268221 475222528 348811552 666542739 268067298 608567504 824256781 924578757 154749854 341033128 625954081 566694345 626718354 711457706 975712241 501437987 293735224 455884673 326414176 497952065 704893068 816421885 792861985 658379049 624709654 53209083 680543986 667847131 775006024 521536935 262139189 255157182 57996755 316962784 695538104 504379360 974216288 421404317 643633208 127685850 799467091 904544956 980835029 629923594 273113638 469952157 773717188 164741089 380982605 99241047 357456754 113599677 700400895 88903390 292289252 606672152 56384 350603352 849765993 963737048 160553172 335078627 923916422 942538862 627668549 292334508 384882570 200402958 857710287 855226963 133085463 597262921 507804868 880231981 522487719 584652372 330395870 828826730 844254863 949972216 1001257 569648492 478963810 925227446 857016156 452168554 860532879 499838591 756854840 478314801 924425881 323904382 743075542 400857874 509096901 81310791 141152657 45009704 31832669 814381777 759039995 383862055 472309193 135991375 570634104 74556716 483910662 599627914 468315973 489870359 207665895 224944030 7711947 648014533 949373527 945063743 111743243 410420958 578576582 466115877 672712863 820806815 628969537 945258786 448361737 843348189 347359977 744308017 306916763 752933578 341926406 301473657 614134994 176330302 986598927 927451422 747987759 515193730 277830841 735450575 440825474 979701238 233569527 627752330 217566716 238999035 335990462 756155953 946613941 141114872 898667543 160914017 828022420 835650562 618452392 529383975 727470335 452721222 893242166 438545615 328583317 340170984 811034087 460215456 98712791 525575704 462895486 602084358 131548590 417206932 886828194 424667311 348658159 613387463 252935413 722388053 114706760 174022835 983928010 306407360 330814838 982317885 853405627 233534944 881114769 226181801 13070100 959807545 936996766 716485814 632713928 149302279 293689281 676723557 586502580 807065139 326063965 475549521 389254925 686277820 791407767 117234205 584357060 864273975 770812277 381375386 762211910 280669022 36755992 364131608 799771925 363688943 937979680 33138508 884491290 634683467 136473771 864762272 259507936 737298185 603752825 255883325 377961868 914841966 658697405 579983027 557356647 504459267 574957561 125530614 999279548 836651041 261581417 19840345 315450734 297300965 908156093 997617601 288066100 316479935 846813559 748166977 722622671 89647208 205287435 500202074 427555511 347481546 526655284 964514518 227568895 534423908 581523564 215525569 614270261 704377122 15256344 683975316 259600322 600206263 304239242 195429553 465106457 651360827 817102465 312514003 154204189 391262121 46137521 350657664 978816092 55168531 518310942 651004462 379410943 246864623 531128181 168890493 272143182 589926214 736926191 506856262 869758908 959650692 972227067 38216691 87284168 220981890 157667181 727166098 507178469 517199235 533468862 495238827 357451208 307443343 665934625 78420028 369699197 88844181 925079436 850397104 704458823 445255652 299141243 855301344 680773894 56979149 86273551 103090203 708844153 938646718 693140067 702970327 634615124 383218107 298166750 980260567 463585030 991856640 470389367 525814717 182858039 683829317 13430146 924742075 783342653 600883447 687766114 743931805 41585757 462142262 144641446 397729554 7564179 952293198 960336702 476945503 138093600 179764466 902243987 942431797 378721928 563432497 144280895 214452371 305892613 228963460 405877901 372360752 534257340 29286746 54027747 675938585 88407855 735999360 609545020 718464579 408801506 399217907 56455052 969817165 782614780 68110729 729537117 593033128 973545401 493083087 89507562 911373708 82512835 194449491 536731053 471239691 682762990 670914812 534321296 920358641 599906267 520739958 733667554 822000228 158032648 350173679 714876754 282297513 892810569 336853152 906675921 103642913 480794200 777452754 318004723 698100671 439485490 836530282 115178981 442886849 291847886 452891249 662002214 219922378 376748910 301195178 338846137 245614244 447082718 40454458 617616653 45512042 24979318 578259770 730549260 854141037 160804431 837622992 317891741 162291415 23800208 442794009 507175304 971635434 266852628 98806863 457685109 316116430 801522306 814188283 508970645 340728270 537209202 678233307 961935114 668843244 272094659 215378612 696332792 412602615 645843486 665807028 177632746 71857328 390486329 819902142 668387004 608103753 410793069 901172983 641593519 935205202 290090267 517542616 678464186 759914990 22553414 810769626 959202845 398909098 385693228 293260120 610167221 144192648 281017357 545479672 227797462 64390214 226922578 57685405 886944916 29787630 837812467 313837868 618457808 477353608 969488273 904642019 667284608 882209319 734278941 375826176 63472334 148784217 367828683 362648333 581806462 890685686 661344791 635477065 113948280 745061447 929074131 330427928 890007189 101291368 792552599 422936824 248192079 197417379 798436034 395845717 592831869 205560967 38974609 386819531 416702909 655963314 365788271 352240888 108874691 699384421 910059233 366524342 273802544 61967753 411675666 334291541 71113430 21108185 665017676 426422627 502825938 964487825 259296329 442857624 458857287 927451969 613587158 92886922 563595357 53830544 961765883 676062380 451262675 481156320 243556741 877745744 238115426 601165836 380181956 102575019 951333951 263043131 836619519 530858203 392570610 469308991 165684748 131356590 129393088 976736549 621975578 47076134 163225677 998111300 103575023 493262406 665967211 562755949 294861270 326977306 347959894 682371837 126741935 969655934 734958916 723818330 892916014 821817115 838619420 953347456 902660282 253753164 301872571 448531980 183994568 684517089 68892943 709340281 137474911 984954726 300576865 914945791 928404303 583388251 551826619 373235412 624216211 888703827 800738306 835309015 361160954 742183462 229299474 286900544 704573544 778702169 813833859 265678168 345503840 518944161 798999697 120957417 444023263 427502660 486162788 819801164 895201051 249929569 464171828 363432908 787175933 622168510 951892290 514770027 808152581 81677257 473356791 946207211 91057711 893557752 922480349 307679764 492812416 317088284 843143253 667103282 50806606 303105176 989507481 748387025 327018677 519980228 573270256 286065721 192048901 38375637 889257140 357780259 824941781 601086515 147074519 373813162 490655298 938389530 540075208 711781312 649452934 80349826 862929780 718574864 954895753 763711002 926063240 212920485 435422412 14178027 695853734 772924352 260304804 33887624 763266516 196419246 27899393 846322211 510755301 816977609 625658764 85489727 701344460 846700254 422392697 750120557 573918747 680829179 109717528 757594711 222589194 696782559 914681607 871754478 997885464 785009090 503912306 691693164 187687745 776535494 411714741 974325084 26295194 584912325 162034303 512338666 912922985 826007249 707764871 924893026 779168182 367174121 552528105 650551125 733594727 599317964 311090436 697585508 392743025 917089052 694589024 486292194 685630653 936752069 685768622 293451427 890722408 72173395 415503039 928359042 602448670 241011790 583527461 494498896 849888237 61615745 814715607 539779994 496282350 601710254 292708427 282269073 932458522 713492399 222788359 769705606 692191037 99344496 240180288 978856053 778458148 97223830 818031763 32071828 520641830 971098758 273284678 679495787 790085778 203249721 22416620 364770989 887454412 662731680 973648024 983916287 818599808 190218197 86571618 559145704 350817355 475971651 408549933 754280169 239621229 738709613 265047608 783934532 954108494 949480493 909508136 789527154 469742730 747688965 259958577 420408836 127227902 307920493 666439989 478097759 910190286 700659062 374145065 831105357 509771941 118351177 972258346 784697860 883434845 513452725 151031545 504348324 520661853 286990898 696440143 192190114 181379559 304651036 501023126 439996309 489651918 698094084 416032634 622873394 530636185 258866717 684031126 300905783 577457892 754803526 955376782 319170160 207984038 632553788 101262024 968812294 469471369 114401009 617096997 666756866 113939835 112778040 208544679 200995542 399569903 180965083 388763974 244585828 696702222 509268490 970689376 757059769 670995273 80568011 860927293 342288233 34651073 188756572 312425808 418595577 110344521 360797638 698400488 250605779 299783804 502342130 506388800 366598117 345610724 37414416 124589819 234827028 762502426 764919333 597301186 212636882 831037976 854622738 580413441 979927031 62251056 156620462 542418608 983331222 526939708 49116590 779957205 266686324 237928033 587183625 134065908 406162330 375692462 517449924 928907724 85482144 532728896 319314981 385402360 431225169 268128204 517899169 267509478 419091234 607872655 829275612 303308110 755739373 772433100 624438249 214458888 449029533 127033134 721464043 513011499 598383806 764622584 660448588 566038399 212856862 305539435 979219970 249135826 962405056 195019059 251794785 662794390 514129538 912748027 873013476 318235651 639373611 386952229 828191920 143462962 351055507 916841519 946977377 352875921 379688096 59379203 969651560 220290594 371329738 876211874 480341708 698219080 266576119 950965191 438448185 822000780 100261374 578781624 433690540 399931070 617686311 705921353 621279806 969558098 753788351 767356179 888995099 459561657 725401055 875525640 124453430 92878372 682886945 312374301 317906572 765556448 674067667 253405375 425621484 350924370 900131027 318055582 667282239 375320861 529775251 431075261 662901662 194881701 516457846 259376367 855141463 940397071 956131677 246697536 384243848 155694296 77943997 119814566 320325242 898612188 442883726 164655773 515314080 359337505 83765667 982756986 415652006 986349214 942612992 695947031 457619919 138911794 738626122 968924568 336861135 582311695 453354240 37792669 530292996 895104403 446602586 811360396 516717266 700920790 30400016 800613477 726519356 593684131 177203744 352323714 370269955 822178226 388236415 9486888 560180967 726328738 668983949 73636951 912193546 835262164 994941157 25926035 67559351 770845582 653288101 293102703 584563935 172393269 387213909 346111695 930859026 740374298 642588643 215419457 200809078 47261033 976319738 893440509 763703912 868227574 866416290 485349288 504041909 759895294 976483043 130365038 191628536 150219407 80214962 868923009 868849660 735489724 791713709 903916627 727650764 25469738 593969499 857842561 477937361 326161616 170760044 533026574 869714601 667976923 735810008 803271951 837648569 398731703 271928282 28548504 28761333 836500171 525386651 596424039 759638769 343237411 439565362 177870964 700553677 230648104 623999161 338332359 60531552 262879565 898603067 338736140 958241695 992034729 552568180 221992450 560431437 215516616 848957875 30448614 532333362 609329820 893623596 99292044 665616215 557054824 518259718 792824544 170015668 616655303 680335867 166417426 21833019 743285997 116033767 398782809 780726372 953158419 103627297 951020717 782246555 351072335 832271171 330854484 106390363 202195240 56357987 190679706 946820314 689311124 462067306 14674867 879545282 670422153 612962075 731780730 361893284 674119272 780663652 98627107 18494180 515738760 986092522 251704475 891856553 462667108 371851595 334505918 506468965 299425176 130979198 443565418 754892367 526765780 738365665 60132975 716983610 430777001 601142688 700960320 740687439 228482876 162709439 370277792 317004231 28441489 581663073 306056177 771094461 372454176 18290888 266959199 909661027 503755986 586490454 645131380 559571070 265227773 289876427 810164504 889631629 137809305 604778157 622842093 786696376 202535441 690359745 574481736 14873866 461328183 451681208 37920313 456682869 148881141 330808124 475193169 833445373 474337174 905973234 80563699 392272020 235195063 72095253 591151490 468895768 712753629 347190031 697948599 224510245 38142414 186398380 302945512 451399819 40578620 59308537 688123948 606025241 151824645 689086045 760626858 268914742 986326171 465582684 835077730 976536297 106425869 382280388 649441064 391155451 177846907 463434025 402290177 458013220 265846656 73350993 110089228 481889439 35508326 275143680 766965452 385092608 476059067 881191444 363135736 798880626 733067187 102976803 865565047 900746087 533650897 905721589 533249984 78467079 457482663 213902267 602206761 275642288 559997120 392420981 574250368 50720889 891553970 579539365 617007566 939388585 392132492 230193184 341588695 981535023 679186223 425604528 614900060 692145542 415433541 172250801 14872740 171446010 260672163 551905061 930385708 443920304 960545884 38675955 691026056 764483292 970873480 726343821 706513646 699777351 887743490 962417813 666905555 854253954 759524200 398850490 765455335 448262084 571504147 437073807 713053467 470290663 456058548 114143427 953869687 996880553 539426222 587161829 507938695 328390499 63730999 144469601 129510514 601464907 604160327 237181153 387535202 695835326 190225369 906322814 490875797 659277560 196900419 787707699 706128801 938864302 317871510 346471662 983914861 980964516 299104130 225581430 53273149 296303341 874605968 935543845 454473456 650173713 685039182 20283853 603236400 548051295 584351083 36337680 448504442 278437393 237785907 758458887 239429472 547229383 901898675 567254164 897010440 610552461 223962231 48464421 991015780 729585154 769885575 437400929 348703183 808775092 211867134 675453545 633136637 644205327 524591819 417523454 526597892 84641215 28230792 816499810 739544164 867128150 976762706 95427060 534158137 747142870 560827268 154683695 150875638 16946189 954528816 129957903 295002840 707035892 545035057 669234508 342256017 425626270 706092716 97002383 499089494 919515740 346809314 600951241 314844760 660130585 285198079 936665590 778913712 475830389 241162065 311018678 531248471 397036616 891142693 970961170 45186956 780436180 172467286 294115378 473307121 611034705 118522905 559836036 449478548 747070755 700218903 951954581 844312904 166216962 612174407 131460306 702042640 23152258 153818236 417870526 149872240 104197496 704910607 742028005 101851896 465257576 251418716 651700788 958376935 257438583 133142823 731640442 692192467 891843729 647366450 665180821 659143355 879020567 961282421 943047471 464194793 397382041 620785895 327102551 631308623 75128092 815233474 334070623 821284722 389281042 50841150 330517986 10588356 694978123 633536367 778501455 776394421 473481730 587507601 318206591 93720341 26410405 455171398 277666989 906343879 84515862 21437438 444633860 687746121 554671109 653927696 695759060 964206278 541536272 555081107 476020068 595096075 885835818 616159459 32606659 892408474 886369208 154881096 783946065 94020787 577832024 8367248 151556060 67437020 994125237 199803529 622268285 248537266 138446213 481769517 256652465 291036954 32491924 126155170 561950073 172607700 871447400 225982002 13734143 889686542 10616607 970507885 166965806 871955011 20696233 699283505 660318896 659383864 722546030 554170301 156528727 8974400 370823338 981529647 621152214 771603967 572370167 421242273 663179687 203464016 44985220 547042641 155388582 143789308 771454636 188845269 90042878 723250906 483289474 477465696 124777252 899006107 616721612 330250836 845202096 853391900 972668894 179265700 932358784 998354620 307104486 450705359 182608459 504034745 220528783 65491840 983922952 415427242 956236320 887665788 150659053 341116333 423249947 102451308 40672333 572386176 122318169 653141294 37206318 597360474 639871752 409924079 38880658 512013306 265917362 432671371 655739402 51875531 412559121 741135361 263699276 722645568 631109831 767213539 544170594 772351702 939415022 31239873 48776268 15242317 908640843 782723923 932049790 318587631 389559668 655657900 679117660 634794596 471864905 65378194 589271257 405789206 435880551 758272111 707404299 420429888 220991571 571839844 731834059 528667926 953609448 743828303 875288612 734153922 256543168 446580578 537763475 968893024 474731338 349877733 388522242 298670980 849100977 548614113 154799533 217910981 408843954 447899434 936384497 723555649 431770332 54323026 298782587 490841189 325032123 739171772 502652535 468717160 374736840 933957619 713124889 20690890 959013107 118376503 373300019 110181008 744593327 412875338 175507107 413345315 596635074 619255601 618315902 12167412 231628181 595705814 217019432 107510762 469598485 350263288 492881539 715427178 737147422 956887627 153771280 747813724 129181977 704607499 893441102 279639771 481413601 413528619 551885127 623210972 183600532 73800296 533855162 998495559 954733900 379637258 809195519 903235865 114063683 654910829 243644869 238188936 911585627 425024227 778415813 114684130 305360966 653337139 483225346 820000778 142737069 24357915 75760813 19601082 967545464 497670816 893379805 863990717 523336035 27366122 644964962 6480487 280648873 942443267 6006185 464870557 182312097 428429674 462093344 260643313 64791983 310197127 866947146 479021161 274245535 26710335 731404986 14815873 741210635 566496696 110511271 194740247 666939042 263970888 966188293 488358717 994843371 16951324 149729782 718651183 100903125 302416335 745391157 167811663 790140285 428379221 94850318 492146534 313703117 535939860 99322703 811844477 733715562 341303263 500339206 346417971 756782911 379767220 910648662 848516462 567849108 279988892 895438924 262381937 102460821 34497522 611319089 515023282 77877982 545084877 45535530 251848405 711651136 87338114 906969328 896603884 505807957 344313329 782729592 212211494 685294645 828133621 772929378 954467802 647898803 280177974 984140145 63714260 704361013 847573900 925497553 581487738 283152290 887151214 40142113 415532742 930651906 122320816 390242728 525934991 933584542 334707269 913411088 412768019 585594531 472900820 500064898 501964323 614499373 832298555 93269206 626242706 611579037 122748828 76219971 250823643 385792041 668868147 81616199 67703679 771542270 991567145 928571669 98965314 971695157 280510490 18000791 803701015 597407421 235388941 505651446 213085053 659224481 193950934 225427499 292555210 620671761 200191299 723019940 554192800 812053076 413142102 805245724 762287929 294635069 572742704 513154377 740289636 752028387 542130269 255288638 939441329 28248500 819207432 251026306 539766212 646494450 502237916 604831403 173472648 827656743 491757783 634400774 992544162 887838278 14320880 917799352 64143675 854331169 527425448 96273606 337375325 637998616 798824981 964343641 360648183 58798376 806510067 578085506 415489253 833190225 320485817 814835671 930140113 940736912 362104852 579839054 866030248 685858525 413481328 443985232 340756739 252203279 633494003 781799648 497257194 878831202 860086588 107716415 958230956 847792061 723270463 378499800 569118559 396039821 470958998 758634690 164486309 209604484 11043896 587428360 134836599 887233457 928265584 767855570 563698432 576989958 140257537 300293917 149306817 471560260 637136419 207733617 900606663 790770414 159291803 997780896 922164664 976149126 75057123 776538778 36017857 205837231 679949937 299099990 123727028 249600526 817344424 852325134 451746495 258301131 194330389 867793276 201974924 299181519 834983408 254431863 498883669 693737039 302253248 878651173 396908742 831323494 753935192 912094434 522406834 239005892 464422765 916211278 628412213 134927597 420609087 717388477 799797267 34777874 200176038 156690758 507888380 321146022 363848431 654441488 499723544 187892560 897875871 178252546 523304037 403178897 854331835 988115754 335269064 511692453 507486258 944417840 148756189 14807789 539056387 470964654 582079777 605554680 949807625 736361713 247290742 654011274 875345409 227499559 187600377 976500930 629100470 253448459 639016666 815727711 403075021 403285624 256010290 545385352 537922266 655483004 904603042 90408262 184350843 824043933 189111845 161054200 538813105 608937844 885713479 854860946 220524616 408246988 405045594 359608768 936260926 636481015 903711973 736518890 26671395 833955164 843074971 799049993 366106479 126270687 111854243 663913113 245035671 645057017 594372778 566520059 168859771 373299040 858493425 508179943 838242949 693961352 708090401 300529413 104189258 590256726 44401947 737782563 656447134 45279774 127672322 789458926 698873024 379244392 212947736 93141435 321277123 63743612 285231110 123942984 458831073 413656160 582565900 495147090 517849991 981866450 308778258 337007269 302249275 566872961 348981513 456032643 210287428 32387356 19513395 615140835 83148805 403201711 424672528 503630715 567112144 907096583 410179650 83418063 301980584 745955586 388070249 894949037 817671311 718763793 299100834 749787247 421201499 753863837 52063295 256381467 838165936 502172486 294418250 520752837 362683450 376160901 772087673 818405634 496569787 324844912 570913694 48409555 29011813 378449163 385542333 703259611 749157362 519938393 595341140 404767403 141047533 441549312 967267856 225924613 42338714 244267833 420464687 409018995 505402189 547397831 33681441 386636632 660079404 10437132 934790157 350431598 233199103 959829950 212279948 244686832 888264155 651394394 488781379 797306084 727270546 896524701 135779668 930753261 29789063 16236851 201573739 294406045 23985392 6187363 191190326 294106545 451614061 34889487 975617640 756382098 569368637 445475446 700173968 549289083 796006958 169257614 692673534 816023643 282894983 844375871 283266392 811807287 255336055 100177661 113519935 527194420 507938003 225768286 357417729 870412662 769169138 480272905 437136003 457335979 614247702 383102976 563283726 509529823 971580640 620729738 921381598 123660567 725345435 600498432 697115491 843581495 526654771 399305142 48753662 740971595 54911173 876437080 723964955 562126048 324379964 254735450 307190677 580192380 730016595 504520602 39635686 984348783 177428266 177832406 942247884 5040134 869614354 820994705 676521016 290793064 789925521 613319044 850290797 562576048 797206223 376902914 442934902 874198522 604547181 540323828 373961362 608695598 749613239 918885628 566603385 169620828 170551271 752733019 724851203 29411185 914046029 223205254 19288957 776580026 756131627 892224187 626926703 390840106 470202690 539095851 288074806 265734238 384767432 306495068 13823251 466185726 261359745 671809574 45625070 734533788 111842598 302057143 932327553 633919973 213425964 552616703 694197251 952969788 264518444 744094733 39111728 681370739 697744701 620857021 294142322 832311381 890050208 129314934 789359498 810223813 973086202 846892291 145676587 856902103 53467769 406184046 863172732 269282330 190034640 122324288 990401815 857171319 508993261 989507434 43197305 301832378 487370682 798399513 711750506 854706670 737814894 274711948 208437459 232774616 834208251 38798903 184404132 54290070 703457507 690262398 256518795 30386678 390322651 564249826 261997636 917785382 90627524 203605216 906775735 599184964 85029150 670310041 984028948 686674372 842430741 796297455 263926729 711423152 462685397 80333045 563040953 997707887 237743091 207275467 11788432 706584865 963673517 522371295 418661651 442378065 55994422 28628200 280917165 262406202 90951846 953035477 765894584 182118044 911509220 270384756 644426510 675008457 281840864 388095877 326947974 495174144 2065717 52640994 148237494 753129261 577621141 703875869 130864890 841536017 830969073 950740751 305159436 542257863 273304556 554624373 75819158 152787696 31974063 866215237 870005254 962235764 418033761 806889849 296697745 611166411 860053816 81149056 860200393 733369744 491137710 746953621 21202912 110151179 992224782 378263624 433778085 775516604 704992233 182729381 302315452 266994410 605769790 935165452 896172551 310210770 862964722 15267951 545881376 840655750 459335277 762538204 498195239 665766775 493708110 388906542 653627414 993027557 99027478 708997856 276192247 17272852 530745737 178489803 777238802 498005559 437421234 498243963 820679891 400109499 663977823 356861836 444812086 79120915 40804075 804890906 301982611 752285341 733455463 790007175 929350066 895244943 796073234 514109107 32419644 889004412 163207813 528441917 574510922 178729257 331105076 128987597 437800454 87379389 191957867 413980415 511889221 395405473 171272276 586328160 425993394 806529137 2351112 223973160 272242892 336871694 246663316 836287617 648131188 960445982 267338287 779608841 947481832 469433578 218738962 528411741 141699079 500709496 401632518 484737131 740243275 108387467 869790767 866565164 957022456 38983205 484298042 582533147 937477888 736319970 987137801 372069005 770255940 857639231 31822389 5853588 338519073 901874551 841680553 914752363 465708606 708976975 707000240 365836300 300695987 367472336 199401466 265337027 319320656 750638824 365634307 124410749 774144232 67706354 778419948 566924037 743970892 558038750 896706593 189794286 418851586 810567115 833402608 410289830 220024716 807381389 634446546 995376062 490591819 252712137 980960440 550829011 242604196 418446417 589047637 52111015 184093314 859589313 582557867 953109632 475227312 129188639 76623049 858740087 254318141 154575265 707140421 362656041 683421372 560206167 642817629 987513569 642519323 679468983 920674810 935273589 155988235 405956984 109521880 238416508 319056626 531640615 702113281 564040705 982193962 252126053 513333134 161563739 72960703 973793455 781343050 839210793 276078646 448588993 262756791 908409559 169419019 37406859 300769376 691420283 359358285 414061280 574748645 873608065 273051104 280258256 830570678 149377985 509014466 618509539 370519423 991920952 569395731 436080708 637213020 517390837 51388380 542010824 914671208 572633873 768766274 484785324 187546623 404968755 300631306 565584302 840691616 348230821 114432568 792455615 337572000 14796728 353612432 377393795 69859717 288526528 27258398 765297261 747186776 104271076 770988851 124703497 585465198 254340926 68792135 123764396 96399832 173248925 821687900 458956813 950328697 199248123 478022112 595793941 774263973 509313244 669883481 846962589 470360024 676115392 403707649 91149021 393485299 83987914 935939856 723623198 624542599 375100131 722730519 229089544 311132392 369589393 141602945 739660723 577583337 92842336 639090890 334523410 493552685 198665320 407219784 436075673 545393166 845492202 248255031 658649616 485588301 459009375 95658929 735711051 741077973 644213158 841295282 849324704 169358813 334373837 746306917 214172712 697422655 728101045 457660265 364594081 525145684 403508680 385992229 351373402 512082266 303779042 434942323 745149052 823249019 789667171 835827306 860080652 232488184 540263019 751956282 651603523 454148203 367325983 743210227 285498363 717426864 24888201 104756378 684707423 123865843 829522242 354782319 58795629 598242518 376030570 127446357 979933650 900100565 726389983 535437180 62261663 938358927 966983495 27457354 911007666 634226551 181685352 691509793 665964236 321602510 658426600 216368048 253606193 729469769 675341825 459258489 177474335 205752780 898425993 168934141 275433575 274407998 477756457 409999086 406720673 652578768 120170807 865024966 821680087 799993445 292711915 671930852 944571690 722664322 678333191 493565618 888668580 261513737 554469684 167772152 128810165 19199113 60442141 914808650 163748216 610001120 88395054 36349115 477639995 20307367 794674679 349496163 771427807 508560210 136934171 298014721 808509659 657409244 14729382 341537958 530402652 261784455 308059169 940472566 737917526 916070704 339650834 78538321 782104708 864385800 238769580 991134946 455760664 302746231 797959233 340459299 208074748 850119274 43388771 716432167 670927494 774551019 780936773 690377195 705426478 869382263 40857295 977480730 167545828 770801836 498080315 603109593 730423191 895026113 203929547 18595668 398126122 66811310 982402726 84083311 394496269 941422213 82943882 341012356 407103688 115495215 559302547 269821859 289030622 684432970 120572615 129934163 871017800 478971024 890213701 66482736 208480296 836181569 484038188 180537872 77058762 699234009 22851664 458009609 582568866 733131520 971326595 868516777 169201978 946858428 196601544 613967735 558276183 212329573 31186061 495758520 511277282 533825016 167315554 789760429 404407675 727679886 899918215 501799773 566519293 551277364 157526782 11065143 42806455 783666282 713455958 468199802 666997711 984589470 968817641 700939466 147407484 991944932 705106941 692549112 91860375 255889720 996137580 632424430 476404211 712762889 667877634 312316168 397410146 397177231 999603517 278317339 15366185 727996759 401569955 504790698 267192910 314658116 730759022 925158267 491389385 283463485 550936180 456619973 265118545 635189944 353440048 161955205 719643806 884715517 304588588 557626013 865747776 818321967 494351862 905974405 371220699 782826974 308673511 651323780 690804697 751837640 939662771 227553816 330742975 917231452 568930440 760307331 789841169 244200200 806890861 864512653 448011505 714032695 224154430 568933000 380118712 788595588 294136219 816794522 918789263 609702811 378807348 282753628 8320706 976201548 779368195 113921002 605182185 17439906 924214929 707725512 746690931 269157450 625223148 203275255 124912195 958380311 460066914 300911924 19293137 830797733 389631558 190344884 691382024 477252952 176737589 192122525 22376528 666346061 521350700 655165449 121353105 423911430 612346430 641047937 187597806 479449581 712357938 961255534 947519862 814742232 508815275 43887104 455388882 836432927 318364089 248653143 774744967 236008366 329025199 608793579 881707746 264399280 919812368 871534877 420347283 384323754 62900316 735895904 15600218 647986477 875933684 137032890 695860108 463696361 59100678 216808758 923957215 170482955 254347771 58469344 647457245 748359692 582744719 568040011 88013827 260871475 759891142 194768371 227275935 847611359 537980228 789496017 792783381 845025298 390923045 187244525 528290871 304191764 500563319 730343302 906712323 802326576 221937019 855878911 581783542 251356380 285863941 708508817 507746450 883183179 703350289 618974997 259014726 365547234 855017717 992153762 688573527 181454956 696764352 300899805 753205645 980754651 309925687 796995278 844978782 67574622 976196953 356202955 824205619 528092488 815530530 267633739 579438641 4677520 178056371 70948919 144099563 658060674 277697672 493031758 278480564 3239824 457457682 856285996 431033607 128752792 690293330 144828491 992037392 448710968 868460508 661859670 958198797 124077544 920905278 929839241 645729977 37183126 774090627 398970251 197079377 380542140 893273599 844136416 200072349 505708710 697152579 323471706 504516148 721078689 687549716 106035911 755976046 586093535 139430457 916243739 403923747 466142270 53216380 771968718 972507166 71579034 758152233 480896797 786854555 206965938 174391222 631822118 360996418 344641802 137625682 43474881 959395751 623367497 654916246 425756611 219529495 722216637 705703672 508450342 577323299 837333439 100144727 708573317 889072839 953985513 642776889 240673069 375591983 56631010 246124525 321762282 388986777 51585296 172267301 245222845 761726324 246804612 217118870 452346021 625872255 20780201 92045547 365649096 502691405 287380608 27443656 794461768 316007297 292777114 365188502 69310385 772829935 69232300 429974601 472353781 372378641 575439580 45947135 783734312 240567733 794407278 667959743 806562908 955190951 821566844 517922913 329300558 954331228 587258455 409000376 576822312 682603215 947260152 625256366 150494156 670490097 769781083 706774390 923515596 789734890 146106294 229030048 700128726 874133996 665572808 587927814 867818629 335295238 947051799 670938975 989757597 747631901 652996823 727779409 301360547 247547771 413206194 307306085 228107097 33440411 325790643 83582793 662820168 78956897 901275876 12718521 790973731 74488977 363370416 109513372 729329877 874922914 556626899 456444032 758137287 489987027 630895728 293628654 685308632 536217691 935309527 105708014 537580704 569287030 1139935 152829466 567766425 699449563 496340665 337519475 870683322 696342120 411548143 339920636 690453145 376204358 843063242 961891577 3561738 265981410 665224290 165881532 743821800 773612998 743589460 785173981 28516601 113948088 657696800 686114652 680305998 894176481 875678303 229279018 281019978 176346112 706450574 840698428 599263965 558870866 424541191 533344747 146433723 963990928 67361626 952867340 723674929 254624476 338885041 172975019 854916851 586141921 45702509 155515224 118630314 662178670 233383903 850002950 778176047 55139911 389282431 905272855 880744713 642350122 689138546 338064050 666535875 960030238 451956199 886462115 430559801 624604299 261989451 394593834 851367213 174985324 596072763 350572290 677232038 22223749 772671119 973941362 989917359 390331543 646927853 284159204 601873709 773723988 790184588 883732548 56572737 484513902 751222477 533799720 724811777 581891416 273401215 206654307 347236483 592388837 209024729 285061678 299780868 404947753 434805320 378125216 752890677 366266564 35837065 758109739 680553041 608393692 711540676 976207415 937509258 533851638 681344641 642016148 358502093 182990424 601892909 586217269 396062440 721693093 867074593 415658710 723768962 14600425 954822303 724573076 703849732 121917908 511117892 539116675 84910556 668926040 635189647 717904022 7511458 606948527 351662407 838407707 865014258 716239753 771666148 126748606 429217133 325169093 349342738 276325065 289202259 270566806 767161888 800559472 356579685 270789251 22245928 116139374 578659752 957056252 536484637 101688635 760031195 758508443 768128481 735331690 793438369 281123173 950741127 214385783 42673894 283110420 275254214 783327121 342009700 232717849 390449245 700904400 706166210 104851741 49660086 361396226 103871286 521627686 391660513 283379562 82926544 25828318 487509045 832907507 978356462 218662603 164647447 604823358 765414566 55321581 884045418 477947033 169355704 773101233 837859491 826491990 357170190 434669658 20849252 439490535 471562830 574094852 61098389 174845106 2649925 895811019 401148140 556225613 181662532 971176264 733550860 503111516 365043298 543296065 907331769 681038648 780506163 927222841 214999210 791864732 842762449 20907139 172803852 731954754 687006781 578861290 543377602 827717701 115834101 464704641 60565132 64686611 225359232 728948552 259446352 580981814 7005033 4141833 111627816 615687274 118474363 19732764 425720926 623677368 523595638 461524555 130905792 604942955 901457711 856084885 731763090 665725799 830754782 185115081 561111381 185639494 191545251 153602699 898532121 691907133 50111945 577209853 37837722