53 100 160528193 606841808 253022702 951083326 333501900 735634703 458862812 639098919 33002139 84542302 323976098 944057518 206468604 444106360 849632116 57170418 216003666 842648025 105112522 396427087 585471984 86553039 829878741 652878819 481634721 532751230 334346413 574428675 188280138 587170164 972265373 429048717 645302903 609150001 862249537 847280299 154996821 273127164 375433112 43091564 135277414 741350296 376463868 415662645 990933862 789791917 506178683 375422307 300394 764868117 233889597 985895015 123114540 279041279 922621290 439959766 951569422 751515497 641206863 265590558 724111919 596570811 221823347 167065143 356033759 268015313 706575143 950697636 107462555 971136003 582254035 962339642 362228082 542377533 834204368 419215539 490763706 751841107 751979361 720521849 569034965 679962361 672839626 924428027 954280008 872549406 224728735 799660465 675999997 376342330 409820655 816699046 416223223 797424951 304338349 289049896 993459774 929372840 717600413 721671657 100 24533125 517495567 439012030 812565561 490052328 534178482 479147987 476893439 16471994 833391403 553403988 238933859 315965818 398522506 511432217 778909061 46038799 511709063 135800023 166946117 186089126 65482867 46432551 259694910 984490844 333326575 509481599 538743540 495857217 860004711 254792981 187611302 270662024 834696850 330736961 438594471 985631323 744639146 67972229 683206331 149427128 489122774 274558896 517296647 539097181 390499827 919282564 324166399 495816216 836419404 286620001 759408548 453414605 880078321 977312976 722032190 887348122 196807780 696039780 947242519 571370859 959755778 384278975 121462097 325366834 375300816 786489304 651740001 348917197 83284181 103700444 250332872 776306719 903243415 606646144 535664698 846946499 997427949 626279728 687024985 92201932 480160762 900279875 416062760 948528149 566608692 64334417 231148862 977731242 595432706 39525078 28294952 678788863 614888300 943089242 392092377 47849371 993071801 478635118 188787095 100 890874484 566282570 56212780 564324462 836355976 393355488 391150306 448499890 267512353 474466947 377563031 564884607 356292271 360784537 655619523 396389471 610142052 542513128 208013086 677691444 325237898 327537331 169889159 757513027 167789827 481893097 227960371 224420098 262021602 131423685 678949078 36531117 780413770 382313351 542456083 71508318 29318752 505521546 435768372 114268769 523879255 571775485 457523529 258840000 432881523 763228209 935148242 116560531 480497508 438088311 271153107 331147474 284872490 861626531 544824137 190777910 503765091 780996002 532360939 452633159 688559588 79278305 115486890 712205213 756290578 620647357 665938565 106165055 977510219 849666700 342023217 410065613 562782544 181492269 327664541 537492566 535644605 400140511 698930228 177525012 604640437 608806656 780211450 977378140 757202086 13985414 534876335 14744083 104900788 426999934 375334757 19290397 964436673 903784549 204340388 139760609 169273958 677941484 886942350 4011469 100 227016828 473056617 21690897 580266226 264430790 590049332 581101901 347713914 366690218 252156934 844249953 303072570 313863210 992003261 829528605 82357214 315279473 365486551 742135882 20216216 111576163 403485439 496607640 377552950 247964766 278112356 733639311 43249997 653125126 129231423 970432269 80832235 211855615 813277010 660444243 792770296 160206902 519732468 719738477 249355861 458360938 889653470 931893367 133214193 635223068 972160036 910157123 840963732 990623585 788304558 584977226 499611464 650155788 745062720 954535663 197665580 776556016 995367457 870644035 553431241 708920554 152730771 989872491 854656243 766733148 469608962 531832731 400069055 653704047 430039934 489379992 249757285 14197332 906750599 294869285 215939423 351908703 236971578 203456065 161288209 966980857 400650094 524548715 148436998 725244948 42670781 152234839 480695119 3353786 843371327 976003426 37414682 913280407 858814039 102555785 89525610 140702503 919986698 246367215 641487412 100 91539417 27895351 645245907 396001594 326430587 905118324 353616950 574169852 257392606 971590959 41632439 710943201 71200984 10590977 476563547 355536526 705072516 176257389 536278025 374340269 920280710 484755291 24099530 352717382 397386429 227846570 499310425 245394998 545090837 237949523 857623882 196505399 787556443 619992228 821810768 964567111 184397834 479607555 486754892 539922651 475381778 951654544 421213379 213807982 445889011 18988617 183486909 527509187 72288294 428383868 380983749 534190021 505131886 150248626 845372852 826323537 457032976 800256344 555415769 621082162 655153282 107907024 90695958 263865180 865184347 943528362 113626681 47094341 361708161 17926965 558364525 920422058 362282057 588794792 366588641 779318038 243009556 626444075 640237899 403107363 538566714 712245887 76040425 834473314 708890763 551459583 886140753 180393229 136103608 65217822 856912880 205015505 255205042 110571967 483413991 912949405 472327506 335191693 98665432 88429952 100 161900400 236640693 382701867 941465729 810043578 151803967 511418020 317614205 219248281 381796388 949943837 265531500 370370611 353802875 773170211 424353962 554803276 95474527 384531498 831523174 563384478 836449361 9165339 383347354 29363092 754498181 948830934 684626618 754386571 399062000 107952615 694624017 399433330 56001570 905943335 982840328 622158445 112314505 348680619 837814785 132783082 886846696 527073052 412795596 369132282 853950025 897622594 467477162 121227540 794088582 597741820 445766838 208915605 738852662 495985295 979839424 144701179 701424003 954349624 912831379 152381982 130693885 74297261 455263048 571380268 545117307 553254628 399565527 20123709 399461131 496283276 527209640 479087163 665433749 255880997 164375215 78352876 626376320 652056387 6064162 747249803 248583795 1732564 369425421 855312248 141056290 190832275 74700997 834654673 920103090 891527403 676898174 543159136 11983952 381520823 700148781 518385627 793985383 236269422 301711963 100 729614593 479731331 281871077 409541749 559125074 630756978 423586438 673697138 811004090 904046061 624069665 964660324 845529682 207504556 806487747 858302817 868470359 477741394 799789332 581865342 765271599 251574327 882027019 434134882 105546250 135541318 117533577 311976614 157179501 793079425 32050387 576239437 569098385 850510962 847244202 667568255 257638173 356794321 859720355 195762771 283928404 693892547 691072527 42301240 47123378 732755673 923215332 324250754 891652382 149213751 143958185 475695823 988738516 307107845 823735338 548262346 466038504 143898310 505448429 270014017 182230700 933911607 637800851 397621069 930439426 257100409 547052918 43927290 963715388 790216503 917926729 584285585 923148240 59054412 994698286 920738234 754835677 757190929 422056474 780181275 23195378 650715830 990472223 613985100 736370946 10451867 891684136 242070664 90702759 6593069 382529212 622550650 822739849 750248826 509661260 712488500 981178423 956438912 272383005 103637427 100 263524765 411428859 91494500 491252683 529450377 141854943 934922609 510307665 4051645 905147617 25776383 673162002 427674174 735285318 454675137 300032569 987407695 46178861 983227152 699536221 145150142 365681558 278718898 996372706 360711249 405401079 694753079 159047972 6836874 285152283 415152741 396071348 896586787 469871012 426230184 231884303 150460846 500034917 920956419 843670907 871591339 189569659 510271403 428213749 941847578 889262589 447790039 65217942 495513046 205270918 990152287 504927825 772500757 584132925 509774025 373618335 354285843 488433073 899980765 766162577 333820243 47034398 753644495 701529465 815398845 155216029 313744543 445195417 615513721 292568331 906764553 738475913 311445576 47149786 540970635 770194284 962947167 551738914 726044219 448872805 462353572 413369689 18037139 909933002 250151838 538294036 663758324 659308172 202781954 317461861 704131782 414878839 134265707 71220047 541629322 549819198 816888112 683296193 706900994 853368273 100 964468305 85542694 888277201 124009446 189315336 228056786 186432960 960891851 976311254 61941258 69694281 426524686 187156450 208563279 154554954 101660340 568660390 290422644 542788805 273721466 593849292 30748292 332083440 676129328 436804637 51823795 67227150 427851894 195219490 166356895 927165224 708275495 608008213 898803355 921806077 621309154 141027700 988022060 813563965 594690188 198828748 776170228 517468916 137059485 408516767 581110659 805243382 402134335 919708080 565724517 79730708 878042763 649680855 925599653 613448066 960276502 836599778 445525676 877205545 953496823 765666475 654772217 826457711 294538293 60585389 255694591 449192188 675916877 287113009 227900300 633921646 384160583 508258777 639807473 496302256 943190906 537423565 271926822 491022300 698949386 332624969 922231062 455914520 110594533 945183250 742152453 763826734 81940814 154008651 97121383 649906838 707379180 568216586 294990246 642122551 8335753 623822690 137607764 277982986 972154001 100 206899610 708516167 553944345 189375211 456552857 379135452 756027287 91800928 168041452 308785915 322273865 616612861 888241012 502148930 898720446 649656152 269420246 230152969 119923404 844434718 527912486 876030368 594789701 694343346 967009600 605289713 956309228 992288860 613050199 611442999 197606717 201818396 484844123 693259238 401553526 151458014 326001537 169348588 844015034 525352699 845296155 711729279 213415241 179457413 33222207 331874026 263421660 597583944 689335307 418942341 312360003 374909917 994824215 256929993 795993630 363180099 222201736 838171319 156217409 38004460 160244008 461408506 827528326 342028276 200461932 716812433 624316835 420577080 99712330 805219659 198594308 874056261 408624757 559895 334353080 747355351 623724630 854616479 110870616 862566940 558440320 775855182 294463903 825264458 302238647 715028019 645018571 451075937 821255058 569703287 73844079 946373209 85546140 621063848 234602715 894033937 790308950 804663569 172407942 130525173 100 252790407 206100064 576362255 316858400 635773736 741047443 116188640 265175075 390868536 772832357 3339848 61617632 350900974 728618673 120181291 305311131 871679375 293140567 965795943 875467352 204392572 883302026 596324459 742933063 632683500 567730197 425806667 811284212 699068792 835885880 840149673 674247379 638373204 426180299 307481605 672845032 110393443 680707398 834176836 204630005 411225218 736874133 888849802 155119568 548508045 784353113 113559761 847555580 291582391 226440977 50820817 141213686 274308136 762866327 305936164 903896158 567327638 525950411 434865664 783532373 626168769 258835727 33477614 194601614 511837382 428069974 187145295 506282613 191855613 950847375 896476208 861103393 610163324 978708791 662603829 520151255 461144649 516964473 681025255 976523211 611022396 774778693 560662037 177471149 666170206 147895416 672885465 389700612 17664690 428436620 123190810 213791742 319941925 872923516 265614689 471082448 385189309 732759542 209303849 621576437 100 659092286 769090913 339317774 604366513 641830853 263310707 342961050 189528003 848661093 150143648 738679068 788497328 480793035 933100376 215569301 56295187 583458842 734360554 101171755 431506647 994588183 259516019 401065876 916721159 878495323 654214710 855509775 992507359 251111207 179860772 913346805 508930801 304979753 738109017 772681297 398047198 404910192 244516262 586107481 278133517 524033645 330938389 721199068 973320540 339997620 564105744 575899133 291733703 255179433 893063995 3348387 351522240 677252148 446555438 766566852 276055548 192914490 525657322 959721785 97402455 370140052 705175332 653259667 140569273 36618539 913658864 95426951 526609550 97163897 342308017 177479900 225002144 900096981 123467598 131165293 17613497 135366900 687208910 856208919 550679461 495050486 606210712 415415700 321204707 475509556 517075539 525192730 107800775 212882128 139150135 227143014 472299907 574240769 158199064 507756284 56537217 752561300 30478247 594514815 395112632 100 880747655 968179927 579413308 443551050 188583369 844978048 254494540 747201065 970208260 496507261 190880908 61092481 89558352 818228693 687264060 434508883 863605459 761986682 217240107 572123112 996839701 500377234 430794846 587570291 378127028 267875677 527227613 518512653 159699251 398340984 60932234 731769884 297510959 38063295 17200095 787388448 196062 721655822 135441606 592916943 211699038 71931308 95180231 940851525 859329931 832016464 567285257 790998393 139425785 586454592 634102934 701341792 503909248 920323646 21954599 298777437 678485161 10266205 855828020 457287187 402113220 869965992 225607175 385845487 376898273 805878869 588268889 792584992 982661842 454256503 63697878 310065033 19585110 908023840 289061658 954472059 444718276 369817663 557134564 391680577 949688748 333084111 80658434 358453529 852062752 160482202 38345242 248734825 992011225 915558447 56453377 985590609 204169948 4832131 215576424 808451589 872115457 709853765 725595597 42680565 100 644930302 366760480 140658102 962011279 63212707 432901364 908759715 452660453 394368843 429213437 901248307 135994759 455077341 724563455 980501708 380999364 651983230 763408224 415170801 588016979 746735021 885370236 930852496 63446407 206369528 486565475 22862337 991071755 719604420 246567354 994819797 851634633 417063371 512008840 774396648 604798501 346786880 250543313 595237059 189558607 168703255 391774006 472359412 422836779 885400864 165059888 945618729 370772844 200691172 893551483 472761470 220091565 498813901 139276269 8545514 661843817 430411380 592547345 971142696 129402969 285082403 124917340 561214069 689792886 336778924 188372508 199031162 690805738 912267834 105961311 591965595 81169702 469983491 854171750 630044920 89695475 742597425 885462977 939574090 35806309 394170852 977950238 843666354 550484799 424521002 383661313 603017806 955324607 358438879 609148524 775421381 708572468 422145833 394075870 64325576 635882702 853651539 852513554 741336750 420233546 100 61103206 590207557 296244246 438247142 193773917 20730256 272453985 778557810 137998460 225260648 910223082 156215457 614858806 332066312 462895516 559882734 696820351 653257159 438152110 200966952 148874131 393529700 819696516 507745010 615449389 798573167 2800323 247303561 541346826 969878193 625101113 816294625 276743664 301832714 962732110 414801504 420490674 423799782 733698433 502305150 801316346 575713402 935084992 48956787 234062874 562843236 456941370 939634358 863270482 751373852 553683712 522981748 301373325 767128685 66058513 43027734 805155295 640579098 963837260 343998839 116212297 103529733 341914959 564750790 351447592 48682659 40974877 251433051 881808658 968015647 946162709 266493787 489574271 985623197 11082332 310849388 563693012 917528525 834255681 434709427 913010888 471500997 401710910 459773495 865027806 99089622 207193859 801009562 636117453 765894786 240796777 385703670 870687428 618877879 273419874 585010343 494640255 794893191 820717601 319195559 100 226176 461342408 947798726 371796767 424632903 242774446 60116048 615886368 998146616 771773608 493316586 748416233 836407168 842157758 148384972 199205783 718348839 874924221 701141399 402667571 329152136 661838241 407442504 357880559 403371693 911902323 249861032 540471706 866853800 37830673 177152634 323503562 927216487 862464199 29463544 10276792 250727578 879822498 503299854 450210392 892139032 773461031 476267740 141597336 453947738 688477656 576378685 276121748 29697036 86856735 537611425 165830228 501284895 466855332 394414079 563080482 157551921 97358084 345728044 516806173 805436765 822880424 902337394 541739962 522805919 155574555 420293761 718506782 386200849 233681048 448149935 771845432 733144878 209453481 817007105 110871894 301662718 723761319 641736106 905741056 116832749 267935139 585121911 273290044 346704860 497377079 120054709 191252471 282198431 13205757 957721072 262548442 790844943 172991845 740679745 170127633 99305229 390376778 421040777 968311273 100 29955427 83804425 227468696 80793072 391206941 395573644 892063108 339555049 419179555 682231035 210808627 57901865 787074382 890540980 661900732 880115168 314050524 510669378 590687703 27703198 430505626 701534434 43560418 627917634 644902935 144825576 274964544 251082640 696928180 209942205 971899418 164578439 541273127 22953500 626976152 887785342 705517230 603810708 486276147 239722887 834649488 840730817 543575730 539745340 579606071 728958077 365848078 847632752 891519244 2105262 520086745 397716493 394606640 733051030 216857175 589375298 108775871 332665928 139695986 198758889 654606076 467087774 296191861 902025608 519256169 371228094 393595818 398941514 423198990 270877090 849680666 26804598 31184638 88989104 209824650 582199941 285816706 204158781 981997153 277414885 190098354 745972652 646632085 865769666 643146346 663992501 397531164 296546646 479924016 345797655 110067065 646764296 337303902 650991556 14204083 329333413 804589361 336720909 641543855 173208264 100 87848961 133560493 59886700 74436223 891901729 396646758 797884209 934192388 717803414 880501641 696780392 427548741 75442787 535964703 620519916 945323081 526292556 477278204 244231111 234715691 306072581 694481687 641379895 490084140 636109867 510741528 399496958 917203712 923184418 513439882 782283208 804173372 629792577 115474845 659089421 132225974 729551333 660789700 568865255 941254259 125186012 205198247 920358203 497028436 5417830 182325002 417484194 421689410 784246369 150149909 433841852 73931817 788964504 385652781 154613389 705601041 146979653 965442909 818098698 768419708 978591573 274829352 490589414 288452278 987438853 350314376 123883099 582172801 156866514 891000368 337725171 598258074 119763157 69989004 597128736 938650654 764128645 698790041 670879953 764698672 738461908 2184051 415022162 868557724 135951466 992190578 812059541 457521349 441887896 18069204 399234340 81702378 312770252 668420092 789394384 77819567 971305916 940320197 56286969 765046032 100 386131863 607527860 453332251 342732837 431523895 665181282 624289474 305274731 235144716 916690036 993175716 42997291 228193635 146553699 923817291 105229154 140609886 489186098 405493065 302559794 233851089 642694446 63006652 455752853 1964026 225671409 318123584 966561707 609541547 764103914 54573645 522143271 374478366 2555867 576165484 522410506 415911922 20777839 678523935 225055929 616970804 635565426 124684549 889142474 498885661 491030024 578580455 204985909 465508908 93767840 29837912 622976449 416225611 145391308 507672294 496134354 446395120 255798666 716921668 932639232 825124496 314300820 437579471 694596592 455997747 368187762 935754178 114802001 920190091 966634458 47449986 575869782 130205690 17547309 80592988 661885372 861237560 97183075 176423119 535601163 526394368 558715592 908099826 635297642 18035073 748917286 376365525 127500769 783311774 373884570 612557085 388715284 209293709 448853235 548578464 1166255 427956273 348252772 929066889 649072951 100 426539217 73377224 706065853 771940324 656144709 986666526 162978912 778206189 226187603 935563672 76653473 725438291 855150677 646783499 575061001 730566359 983547228 949055841 960262797 779299025 364146095 470131905 629681123 100092223 801071654 383022651 868610602 596266763 530127986 207275610 830295126 968875124 503016305 574003889 371886118 417716629 786142392 284336602 133761762 559841655 936843189 101479376 995515855 383936513 935962164 468850673 418262332 338450955 360753682 910424744 967804677 699465007 85344118 663194466 947096452 808785941 953468359 198462174 222449168 330264362 848960617 834042490 945407027 449947385 212056736 786961217 810393168 17652072 93843659 373887442 109740684 646853279 918099370 920966403 710085328 536071128 400855049 942748327 292322017 336368114 34482797 946123122 166245835 314691543 46843021 10311209 332057459 253592750 25444536 725652878 176670164 367504578 649512121 177987794 636158504 785928715 874031798 263108391 925175493 117955805 100 332546324 699939635 496760844 840461355 431404095 173135052 52384914 502244691 116653349 565957214 439036689 689577208 23469304 738436994 810022511 87170890 518999907 97862388 145002420 575950335 142975721 652881962 338911992 699489297 324214096 364477901 214887440 278723606 337486641 315940529 970487247 663335106 748559844 265578473 771003808 994551280 29647535 339835479 180794799 739751810 714252721 43668539 829043134 502553313 374837012 532383589 467314594 451192604 718690436 112993540 392468710 198871950 241793450 478535371 240846425 946458421 612301983 85676891 545000727 339221924 770605800 165133038 142689543 343825695 623016838 943729725 219105490 123071872 715598984 381134015 16868510 356792817 374310026 676368755 616435724 904616265 244479805 930626122 121079980 205598539 537042365 981850510 700946201 430259227 164370239 273044600 833186653 619829242 387985677 345517765 803347309 636615036 327707196 553512582 372712490 160789900 488519344 437725151 674072933 677250784 100 679225759 667567803 705449956 32917468 102929456 199448892 315734210 268583987 211277586 71134626 27028423 138207578 102286097 620325229 701174527 6304100 696794489 858776259 578468755 778401840 512477765 527766632 315160077 444523805 620829605 207740489 83160601 344014995 91878675 652538647 153685162 143640836 156252462 86321051 42141719 531732141 99761149 298096475 201813854 602957680 935060348 450901934 370834834 57836489 815642604 503024386 567673197 448973145 19006951 729049037 789585269 736263471 863635199 863640801 647026 330748345 635887526 823312881 998437925 191404832 97980948 963543910 205067073 193000750 796608878 525804180 641976407 551359041 298605961 736811586 736590504 15893108 445605511 132364774 885303305 576209419 494585759 660045403 79402733 262026902 49880102 735890261 575499467 764968627 255911035 212645553 717447804 137752561 173502953 366354668 424192723 15845996 575428899 736691229 39274236 488358448 462387414 329294284 508185836 462116020 100 594728550 900392355 78434505 884839252 553171800 766467029 976204318 369669366 507302813 183868366 580677687 525454249 90700660 527563084 925983000 24676967 815559642 695508102 924231669 680357513 159799939 8477325 429198858 648060109 259857681 385700703 275184756 64753058 566393386 320360762 122553549 502437427 777915454 999915849 74812532 87749412 175759416 282132666 669565090 466522839 703357986 15892871 622659974 160467498 808675945 837188589 88148656 5133187 418869071 301295 144952789 587756551 676482875 435339845 836305885 545563391 319776763 3217183 963686031 693536919 459282847 527524460 801463374 777423318 612905324 242239445 326355967 569249526 420287077 85043722 153148659 922408494 506732250 703570785 29369195 995762077 848881796 428675586 888825685 893214394 266316897 669759950 641933750 25993457 80629587 298031784 448106563 351192094 633840037 337951321 871654401 85198095 126506132 436863955 423225177 74996628 722648651 260194866 821741254 547777936 100 223269797 228300266 673542774 902340549 309568913 632811037 6065583 208930547 180831362 719376694 524378348 20427657 385206298 160857000 546119208 355321433 584280664 223156661 5923268 321381424 971554961 722826697 241334989 54978749 403423455 152582298 15769529 878011013 953019542 940961933 84322395 48898838 314255929 22149180 128648985 440578044 187356519 418567594 287215677 635786190 307781474 391957123 941375745 925787327 886240590 205801657 846109483 872244675 488339495 316767570 965547112 258721419 678966040 538678162 614501509 270486242 721324640 181924546 774454508 463584816 359470089 726838926 526118492 548292348 482703982 889412841 883962938 686678909 354853302 140237177 739298316 920850470 715763504 998455428 599081806 139669067 553753397 214891646 629451744 653654821 82456803 578547499 982873127 86549129 343584491 755105564 757380389 896056294 137254281 678775322 713297085 646886759 890817544 926522739 701103602 477269405 620114543 52920753 741077824 673851839 100 580968186 89595092 87237027 374532155 849594974 720529221 276024004 888340179 675837633 983477890 40281422 920995518 21414728 661625836 902451686 283322706 225027249 766653526 793603040 497758893 989939986 66379224 391684265 711178817 552922196 33417314 879548880 191774591 52608552 465966939 59671709 945543277 81795789 271515937 618101293 676200959 337692042 427793147 710857 701542922 805148348 245736021 616683084 144875080 907955610 273992823 725417364 554731099 36714558 651234767 251723407 855254313 334526539 549200567 276820533 252487680 918547930 67645558 582984850 331343819 409426140 130533691 538348848 656478305 339560017 954156203 305384209 880063550 990239528 110026011 706702276 344118610 532536217 173140892 856363972 224410044 617842586 805797229 548713591 41890782 97961133 725736214 90800404 484659104 291586476 458018759 84718785 776380381 108775453 251436253 911852662 634444516 763140672 241943492 649505995 841974320 130138583 178711940 212668989 922385982 100 359024912 88711605 808546995 996979655 459210559 863494957 523079711 866429055 998919757 989771768 768829799 190688050 958669705 384756238 778442085 584866389 949699873 826825522 750420583 899753408 368729801 159028713 821102716 20888660 286943822 39141393 54706496 409730762 569555918 118412251 801233281 927676802 993952684 685699984 561169856 550791690 734993055 137086319 600616429 957256959 788271791 26219909 118300116 375573106 51291272 298223393 289221152 339222544 160025838 925727441 455258255 35199379 601932182 434526822 802368297 569866771 804336197 990418335 300493422 69656195 620672467 480248263 207217663 569153818 951033258 670491804 471516898 177324659 795760785 427099720 915086346 619033056 449911903 610436411 747894434 491754580 919990601 129329692 997220015 759147425 66205179 540165061 257183212 671350022 644068180 649618123 113257834 665894416 279462391 590438173 71681891 575200305 145672976 960193989 849764782 39884897 336936946 162243538 24425079 937744290 100 435246142 526988069 561785001 311748785 588049214 866668250 27719690 743524730 798631632 984449811 951405301 225201119 756390366 402383419 430305507 3836867 370633257 934925650 592199709 204915754 624798823 94928687 965688371 719972566 204676122 141385690 332318521 947440305 906426337 431416500 99697781 867372301 570594764 183185275 191980088 905840491 841172750 676135708 376018717 100265797 342076042 642744762 19077775 257638910 332571843 803339812 243905253 664939866 712857639 334179996 804482660 828845115 223315150 58950762 560361459 443715484 167846213 635033689 375980921 710121011 489932082 63013999 241627849 989576947 111024976 166037787 75897813 496856628 198400676 821187022 110901373 349887622 812892408 253096834 587917553 321134045 763236717 254185560 316545916 439163483 576576938 238254635 277883583 974359130 718945172 394189680 747382239 52758196 729169030 631043183 104642823 330371208 275655090 856171038 691532394 946036376 124712757 622915118 813361254 189715843 100 182441245 429051291 50324312 21075247 777956158 176075044 98854597 634831089 548052235 176238961 440399637 250385615 915763102 7515668 398814627 542079671 561284279 852182541 591847229 587398636 684916242 603556056 540650562 789619354 1576365 18839510 994814364 506323103 71694057 535884023 795613698 679164482 80673557 852461281 399213137 137560831 202794549 222757779 198979060 224251010 62712874 509657661 447042954 339951138 787281563 812480876 629335788 62888094 932773186 998942338 855861078 303849767 258535035 866053475 411952201 566892710 952038365 59623078 672834937 420042306 71036425 60728371 725757648 223512119 335086915 135156120 390065788 647179194 788564803 110475810 137001714 732973689 460402980 17060243 199943103 568893494 565041842 675094594 760771668 673071269 30486463 338440350 215808978 840924928 330062076 432503833 789472603 623965420 360092241 466842879 437088417 392017442 530375697 611755438 270343506 638461300 798201417 867163065 403798019 376103080 100 813129425 201572529 956916113 698663120 145799601 534909909 705939317 422155141 152670288 973481519 929540714 93197368 641534946 9444103 324695754 982147189 495863843 403501229 849471729 492477554 961277862 143225406 238562306 969046252 38144592 626894953 619411998 6323311 798076592 345611624 869765221 449743777 325491792 767885024 377103932 680612052 500090404 684522977 626332240 179087227 80454992 595025694 709012275 46145987 14241715 79877755 420576881 126891950 35775947 990317708 187175297 701798101 771189045 977094421 436346935 159031495 258475505 392794187 404182512 74784836 729069373 737126194 161541183 3192407 107033716 579447262 252877589 49817921 905566304 66386629 584076900 291114030 410793022 252536546 235942029 407965556 91686973 894119431 175560010 785974214 619171015 677042559 481972613 662317569 18323476 535339755 948364209 527739406 520983292 172944611 597977317 442188563 371134472 797970686 207701957 942093768 641417302 209576065 200493388 341817115 100 479043189 153665509 31563331 275212690 167166921 659818663 365179920 251372253 209556599 575832259 351505847 586180346 737412727 768017741 97023252 785030398 454484563 16178635 877423408 923001419 786293242 150672378 702482989 27249023 413084754 166090233 485231082 11123305 462139281 599973562 918653360 970592542 767063412 432671058 565413006 290339401 352994919 193691746 973762419 720863349 794506357 914201598 391341387 534561382 305499800 877722550 184192078 802643818 581529266 902910884 431594204 875602287 63588670 274660745 954353506 700171810 69414885 910156678 416396913 294569752 708375201 902385910 623792114 388193272 7631096 637437262 77452356 244645404 469044234 67966413 90448882 438546944 27413345 928959084 946484869 120507443 590525 248341139 264229093 824206659 412646713 61630117 501082304 482649546 38533034 106708907 123267911 298044981 314482696 769185059 223454783 636320110 413979597 247985982 519445252 49586367 262692329 646125160 735744393 149691341 100 546439872 617653908 488989243 141794893 703390987 456145161 761093181 830985347 776474856 829783416 181132766 314471908 554223884 407612149 77623342 975108129 732902257 263036708 794714417 874843435 41795234 876914221 813449922 825399424 794832036 30081307 453659484 314419851 939744926 153605899 155755805 721917522 160353820 795899993 754331614 854789135 686230925 891139910 405393301 961701568 711969089 32723713 101356821 161937569 81680759 23528917 384719364 340760808 511970472 950651661 399090986 332599670 380228522 949139372 434608555 429956332 336321784 340936129 564877200 177739567 760677262 658012753 417405572 217376151 389227430 324807176 383625496 644861209 101799517 817954228 110811934 129652332 738349105 859933683 731758131 749114507 956328966 73282035 675808419 798012886 38718575 612685465 359323700 658296714 137661496 154096372 855241844 813077398 858659668 268837679 970996322 224024927 146382967 596360894 313388307 321824496 604705472 952437088 123216072 899320028 100 945900767 171243657 576502614 755241015 752879940 273407039 288304824 875404614 126984067 794523472 829926699 158552350 954097858 164641623 890219594 737047356 514776612 592827638 326404177 426312008 632851372 49274579 637570933 456987263 896152576 836798110 104925551 646613201 627423257 461464408 973045788 624351108 52655859 682896205 124459045 159801069 777009004 830316668 961243986 318290949 453926597 150032064 432675568 442437196 962944398 214085109 645988144 670813451 5477746 460205535 849216251 14513230 168858679 660012687 536585954 721668531 226188384 306963805 404157977 384704696 733558780 525636901 351293316 436412656 532104805 449168215 275615836 557195950 106007873 258867871 731021004 936459424 163562475 953185777 991036293 340755659 76496664 259900761 447030298 193443327 918563254 938673380 557892130 864436279 277252502 268722506 279994161 149668061 287017231 38442070 253309556 528581322 781502399 594039405 627284060 48263625 492423157 572264193 575072660 627120468 100 45933014 980155598 5691408 875347211 949193178 395700782 198230713 293298517 747929531 647625569 965780318 737734079 803638774 277838658 402123442 876242020 563287223 179391285 173754788 823119915 801908407 598279177 262869479 136518436 711278931 103866831 62751393 124743779 864151081 822127882 701862824 847963022 591998583 476936633 104948674 884874871 324460400 566722674 676315366 364905107 728869689 215623957 37508673 19907015 610403869 182079695 675820617 208969805 201841746 416253299 798264932 773631361 276983915 492420251 300668801 511047970 717086880 706286374 453265981 561298327 428124433 657037423 522810636 7546284 433639177 164383702 439307619 202334584 50702069 18081941 520450514 608621415 413723784 449597758 853114610 687723851 422584752 366219087 514125802 443161077 170941146 263419665 714437303 920444455 806963360 125636842 817852225 164405467 354571641 453470201 463329570 276130667 501370646 95954389 485749594 738312658 315255319 953838996 690314734 94487683 100 15265856 833391451 885548527 854323040 112863018 994895456 762826905 930447613 485875040 227778973 914707772 839876120 51998647 786861497 21000721 224783856 629682675 88458578 983242870 215147935 176334457 499879493 975842495 786140697 950576093 201276293 112506272 559915674 585801852 59585100 140865306 676029870 369055806 145627213 88610961 816007469 704500198 129218934 144349448 929805855 922876999 45056029 688938899 111998954 160747991 714816489 554528277 993675022 865171870 344961632 64064182 442763680 6814372 329410281 850800262 419563939 892324629 946654696 521327856 629485806 183127312 294191191 245276596 398357044 564790496 790479803 392830459 829841243 158030466 508291339 344544779 672646345 428959915 279993406 651066935 105821925 325804050 143398934 571972589 787570754 788756797 820274279 36822375 998293302 336623163 348735660 248384566 37818194 841496010 800381119 637453960 159542822 731900631 460817052 170874085 899821211 640672532 180961216 91024308 832834983 100 530472178 288894456 386233567 133282159 598880511 755514159 956316531 955085476 991748829 634482616 571011953 253648321 901386698 110410943 442266546 101973630 193674769 543743262 403041574 183916108 90092438 470712720 875204226 58599050 559726803 360650245 155823126 874697093 964019361 386592894 920382522 876073011 973829897 36623708 203528931 167211506 607684434 765808341 803421873 704886491 225456631 349510010 905740864 584606781 347619828 940339158 585439111 149590236 938659910 330481680 52663079 66523852 925092162 582126358 535667224 820671369 18057638 595396052 723264772 242415794 488809944 842627523 938647609 922867434 449022321 506123168 977836923 298608222 258320141 231786077 358648279 831190577 105503740 381766083 202008031 843623514 152020299 697861201 741450934 423398389 639702471 591261721 788138187 528913721 554210757 317576512 262937782 4654853 181149760 485586894 201025746 312358340 130370043 138671783 245521329 103515190 15543377 178038345 538819203 26318781 100 247615282 307032727 811550824 519802240 78144698 776061941 212552420 622760367 750716649 237605474 947802250 497589976 217808523 941158034 318640 332197685 894547792 718437159 987250017 455507385 595338022 358346609 740088728 303771108 483175460 135368718 571287693 252360740 112221688 640582335 3134763 605507857 240262849 159317840 972114744 472122747 112070709 829996334 157338421 471984662 195350114 357774456 357568491 315449317 545349592 277971862 594755718 82815982 790681891 559153246 910700466 936657397 259347365 748377114 486862120 403026639 961965958 834903667 285236814 316787584 139022168 987560701 49057382 351606962 640858684 813672872 468348643 378413786 395278706 261164041 72538976 57523760 823694735 397005336 617595786 214274702 450703779 522813452 573026263 989652008 311672620 628817754 766633804 290953032 963988332 175365394 810738770 684651719 452308790 547998691 962968594 313938839 928242026 860641173 3880844 277720510 849694424 898958338 139386838 965882617 100 532173537 276682806 571540492 805282945 590824650 298970435 727691237 859519811 39480166 562235071 269384119 874093759 331981585 218155458 120398333 503659489 178781679 638772018 816185859 343658671 326469726 932746985 650913671 20304454 643785713 68168438 34663183 196920505 581736369 15924050 657673741 126724040 45424830 289092780 664941709 895568720 661754559 377595546 923682152 706083546 761431352 794025789 748059880 340991197 111517578 677960184 364872697 426054402 113081522 637016207 26847260 3497947 200821614 951567855 515521551 467933429 823082500 908354794 865249554 447006008 965235097 890390573 794939210 680915745 163142254 647255962 589382303 494545261 947275108 539948582 460258672 847779671 163280410 950222517 257321705 643701386 307824047 229975815 674456165 66294252 876579310 789695368 977846016 32089581 577675664 431152920 884265659 936458775 14998695 581257401 357907675 155709054 110960748 127294184 184497466 272514567 182359714 109358596 765408673 991614970 100 35887822 617583314 293004913 69316298 973384608 207896135 494497991 474840295 982799589 512423587 292516868 433621999 403950648 709674 173717450 832028633 656436352 934237285 192875675 453893748 584136190 770793983 362240359 463429611 766573981 937313411 86161172 720471950 198454894 144905236 283041741 132563797 518180364 289786744 573115201 122384066 725254795 453277824 223959900 7948850 36199873 167335161 823050501 187788383 733890795 491738017 391844351 993234199 771587387 37742815 674164705 506360171 62778114 14988149 238540200 495689230 214715692 195159891 407978006 770148022 52941218 120708028 431817364 139242546 417202985 316974235 157436045 996912955 81879728 519721806 373347898 279126509 179815184 166855757 496338955 133886481 565385426 212524854 597478568 139379172 350273378 117222493 942769540 781891748 712916940 949091233 838003146 878604093 192495879 270516414 382596110 903572666 931478551 314377864 849209498 950818042 76036929 447527701 625503201 923944751 100 483017351 191349294 81778188 290699104 754415250 223182913 292508791 313914759 184192659 870695374 985751922 983769478 480216301 83878853 671842003 33810376 212166137 768910910 476090462 954259512 652188826 936983985 580973925 784113830 43871063 786223481 768683969 77046783 817181620 715150228 844600059 156632224 755390554 926232579 378946212 151372163 205367948 689608175 581659732 714758401 370397998 893109584 459517976 889161536 88604698 681986054 77812 218968090 84913571 736261097 305536442 661550691 25335340 558616014 722228789 690275981 75443582 703208792 68189564 906097620 701765217 145149736 93312964 497612916 954974066 285738865 114074096 416119416 186256093 402792600 79133901 966746235 429613604 922970445 431273768 133231387 747926729 662821998 352872581 423947700 545640482 447486442 788198601 242783524 492954542 14419092 620140396 23809238 633933286 805385957 258537581 114479986 724911423 566857443 911702637 588976935 945016580 719181961 26268785 898946735 100 130383831 650219698 349170387 11075753 783653134 107025450 892760108 935531343 107698093 468896152 841262403 299797234 905851192 271359867 149451587 14678332 383622806 283348440 35115254 44942639 424635144 260688265 509804823 108548031 508361080 500053254 548356936 332567961 498634235 746027145 594327637 737979440 950287134 828792863 854089770 65621776 52316236 302182720 447880365 955167652 954603632 675884984 950012246 574152127 944990777 966527017 579803400 823486073 938367631 128947449 271387882 739608153 29366919 335530420 510191552 780804409 108809905 494306774 212738571 686204100 513179202 552248910 471276970 971497858 713133853 695101984 144572130 420314417 57822845 151358563 296806123 270991032 719436880 820947163 170629286 210494107 64069887 421334547 208462919 516855918 196401070 39907472 618449490 686907902 693325685 686219862 104462754 875519112 750319637 678753708 160192334 312844545 889745981 115142062 205432617 973930053 884524687 254577563 219278719 911325636 100 856478340 295412878 369492044 539404969 286166406 798370650 185139949 411472941 692691553 651716139 997228642 170083680 714670131 763389115 354572412 412951941 386476574 660932405 566458228 178508816 848303276 633692902 415855749 557597784 831900298 753095424 723929256 674998463 226485362 187190223 866729398 762665786 12914047 65721749 923399257 818437501 926512541 889322829 27192960 691836869 726130746 896899763 531764369 398124901 468337211 258657695 58479766 544964278 113457390 276785283 42058828 257111548 347708383 977974669 866782238 302518282 362896430 445564965 438961064 38324538 611209771 907981721 515655195 992312739 443901370 979210592 765478060 47459304 508330891 455745006 35323770 523284232 598052471 394515100 436596885 712697147 609119086 67473932 631802622 574770217 597364757 741015109 97660640 773836064 743429069 720222868 94346253 943181984 916608404 666841186 230646091 318619280 767447343 556623855 462250648 569202165 845190752 575960742 380196126 165218389 100 60223546 475740844 971023825 342583458 725661096 675123466 994467222 673027526 824420891 882901459 104610425 551539192 645867648 217537411 308325181 813496048 532676406 827750010 74297368 490197685 480859822 512482564 514949821 303000871 60066738 336964854 529634016 152403364 860336234 106260330 44392001 607487180 528455327 297075347 155987665 674162941 180193826 69219974 406471628 533804374 841803431 931140960 709382934 354112885 482293342 360802916 114572953 310692431 511953149 409346586 15322213 809069648 497141539 833108849 738128499 705528437 867943885 898558362 692663482 763482042 92341697 321056386 213683615 651269595 47390844 812227992 616493598 917725624 278197837 211228469 314308796 793176388 33339228 558161400 33436912 699264232 114340835 577231523 685296050 210225043 792854173 316168159 173106078 804981673 450981830 963269442 65502459 668692825 294081541 521784468 319564520 89754938 3321626 290605806 363524193 724499074 839784789 309993642 546254327 896090415 100 231407320 270554828 482700591 752927735 976549481 981867724 579583833 12357365 896068805 600788 529736233 613003385 117014222 391453272 558082558 845242579 879919531 48363035 503030994 427637917 676405308 593448030 338365814 443646694 334130285 712067517 536030625 558374477 46619464 360149302 942272006 309732261 69903476 724456164 84755065 668408735 983655269 981527412 503682213 503958721 441043697 283294121 505148914 490903444 848856054 53784207 745098812 449457469 744545121 497224186 897908852 819641310 633398091 832446445 594849901 753900889 578099792 986919547 3969871 580425018 443343314 49066249 180215325 878024060 625131121 125328847 68356964 103520165 953786878 32943987 812006997 252032168 623091910 777155828 942269204 168088626 557818122 237301789 23418126 271600045 479116425 372178252 276189925 92865102 664614011 968981688 811877341 164187390 77487080 136938625 720009422 654810153 520446796 541324048 669393699 806698113 22413134 116486838 489278292 281168649 100 366412662 298854255 123469739 694341984 34593294 78194361 926223845 838565128 648332797 136856623 818063000 573240002 664041287 52053402 905380834 99850144 589288572 919920436 393615560 537303751 894485038 142741717 919511555 913782141 388148386 650733668 895825823 572978608 303480001 697834393 166568361 352625079 500665744 552613437 806486829 358516479 71329396 693892997 140080089 397783648 519274162 184403864 105545715 945783942 977349712 897056298 278441575 273893026 607521916 100686676 336089604 224274348 56589904 502801917 375000792 31402676 929408946 95698742 986143601 957270235 377574189 781748967 132565139 112425559 128648923 817936143 786710976 782300611 896999779 535024705 948933893 755126061 129769213 712584541 721569073 456463237 938003134 365508296 85026256 561250363 355382888 795699987 655074662 339778317 660250245 335579654 963786193 601144933 594064388 524043204 408071561 357898156 218286425 706051732 764626702 230136357 288240828 203861696 156267284 16760936 100 228537538 47758509 143550969 915047057 517679999 10987237 526456418 15520675 233121062 960995015 876176621 542306213 807519139 569744980 868477253 234872466 381555820 152754373 561992004 64721877 905266317 522343367 158556610 230973779 424410425 512581155 386518905 477101322 212330110 100244629 844557592 684046434 965355417 270789280 508208730 655329082 74985131 216513401 800281022 397860455 355050023 209280873 217613311 705647091 954756280 514404171 27970827 69752669 174712357 209801576 999224059 750669514 183804985 74097538 807569098 553904967 279521218 338547915 501107159 773884700 8022937 599257847 946113234 188605985 305756644 674085772 325322856 162203802 840652019 878604628 504313868 688499905 606145139 627726419 984006521 804281401 164714428 775783137 876197294 484271764 40432431 223152325 952195069 138439472 900330092 495929532 701448903 467278622 231724185 306250252 403687037 940864538 161664469 568935421 626554020 466112677 585540592 320413803 39464935 584701145 100 498711722 916721875 924531131 863786734 266428385 270446135 89544263 820314246 681927463 126471361 721833308 169954452 999222927 300311575 635349631 909071326 540555351 553112032 990734913 886512261 106862482 417841107 305461541 979744981 854536677 533466296 939217923 208889653 800138110 452632285 860079868 123984175 644738762 28394664 813501197 589738569 431878845 703817405 619167347 406912130 467800609 79185906 801300188 49097429 442098187 450489896 85341561 304469677 961390237 6707571 831966845 97231044 220053556 971785006 717628078 350335761 324275412 281405006 839973395 492734429 428199015 183078834 201014893 435716006 937227380 798085366 955460840 852458092 293563896 660009404 943181918 83264877 421886401 287626159 21181954 98351285 711073052 410145031 352514777 217780241 893904730 985785612 114734774 193423252 850658956 939997050 600917332 143845042 636014188 90181674 475899045 715247763 393010797 720337077 239984456 643621535 74358413 514019860 104439302 973509784 100 79845301 95987747 903309088 987650949 427615964 37002213 183201426 366973818 55018373 144576587 856767735 907191689 68380042 155487963 300497252 835969895 652647074 914065951 745736879 256055730 387388516 310306564 215814047 326616107 672954552 875592886 32280916 227253362 94188681 868640513 181078122 261953242 986068308 724564114 322813775 878401474 558636076 486019111 398112341 425699990 806214726 222357619 424491774 297305041 668946628 417781525 102919165 917505697 506010650 417431408 130435644 713825759 555255201 510410084 221143933 112052173 971123002 944655012 670383385 342555055 322084096 323800800 473281385 910627925 882931458 765311347 303607934 168060231 780452602 583720754 763592776 899887673 676287191 740741222 707605749 691564613 993932116 109606552 190949053 769062995 808270539 126768956 818122913 18330678 766694707 203950375 654220554 897661868 514477427 508773142 943348191 215905230 534472225 798866660 257227331 957110862 965680656 244316889 224629009 697361237 100 675629569 265566163 773693391 54146103 970815383 883488756 707900050 940469379 80178516 242455080 588177163 340707831 36757868 563055402 622929516 991970590 104903039 434626550 402848006 908699247 970886949 304763964 261387769 148594521 55750287 287984728 90234614 251733447 944355246 185471610 944146454 992566552 199643471 103398518 330867498 511761993 473974621 156705752 252752639 449336965 157352516 494499606 642391781 148689320 738850842 710624495 282112579 526888741 294626186 669309346 985430371 928278998 499020540 86318272 169192095 763041646 545521753 181995446 587970766 472538843 603423925 604453377 959462662 563742153 964307689 263474340 261513956 992397067 492618468 767232372 808092122 248139329 929320647 691059363 560233303 612975494 861829825 736940718 100706979 744802856 308954876 530543198 648372845 909278230 13493956 356316692 271082636 380291345 623953228 459583193 731383042 209324966 152478874 138196769 846246115 839712596 480360702 515276346 858812833 864664902 100 391525542 567856807 387785093 527369245 84602480 239470947 610735538 991654856 793725700 783304764 298427501 433140561 96615838 977477032 614215689 647470675 241748883 77301200 433020812 156121050 685252226 509685592 13047406 275601702 795242137 860878851 514200817 239330027 87854580 927430775 580433005 835853457 168571169 846296479 118108823 989396571 986700659 509671354 659606049 989337140 560362550 46390755 446655851 980944446 227970199 617966083 20903734 928592463 484141328 181405517 158410329 765058424 390325491 790703890 500497652 19322519 570201191 962356846 58102015 544766010 352499045 672273722 968081910 182989000 982505365 58900753 428934077 869845218 20615329 153327481 955519426 51552766 491548195 855348348 470570635 909350273 745289329 120039582 237581914 111678496 544296634 435524476 731363116 702661987 137969604 721422498 810802157 389506157 318095943 158897939 570304566 975529673 792142696 793173573 939742023 852460367 608992797 300921692 145294025 841912838 100 832566005 743182678 524363509 165766998 1651690 883695156 778525177 40804269 275660076 991026092 555766027 125528766 9855650 545001513 313490041 164772242 747236670 708571685 122090337 799961530 532325153 812864677 239292988 652513182 403058930 630797689 455656249 627489086 890390833 231027441 585136661 813529105 622176017 768115344 239523764 81941270 685612759 71118526 248702020 452088438 42969801 924707144 826739377 181298469 819866004 500303675 221812263 327516648 463840535 405563908 780147913 408263564 974981869 268531414 287664285 228482836 244862588 779000416 366592386 413801987 706736545 74160801 171085388 921778593 248018892 378630671 456113571 372865919 921783701 97846699 123882516 139388561 853049371 374312899 417126557 454334099 348544872 282544972 580845288 230801801 547442932 187698583 61496583 809391071 352258656 18833465 103647590 279678491 855703788 535663171 332713790 854330447 561775181 361240618 942830902 988836346 242618308 427279591 976044120 627127929 100 334604567 397657496 697564647 34937832 419343161 962257726 162221318 610486763 949492861 984640352 131449034 304685607 756085526 299361709 996423497 226896132 920553003 673199555 36275543 754411090 52217837 531332950 454768625 798139614 589076586 121170777 656613373 43608568 351833754 574226017 455800599 267843291 913545357 161741746 424839138 992604512 31606003 220071322 543853644 127268791 397898772 810474129 844462124 57053231 366413258 35590692 484304906 527653467 163881627 453241493 339466958 445037868 559982552 281657364 735204684 429469294 161895698 392869572 275215528 555965971 89532193 559023412 417032334 107888689 378750421 58329905 758270904 512054573 328826047 336082904 762796021 789771922 233225722 921706215 4297860 942665083 299312304 684064683 460305938 385070999 834093628 55824972 752060735 189579401 533910883 79243392 210579426 912618455 984577719 226100397 368110189 395213434 548860983 969688246 531742667 948331244 448140220 652003074 338697175 688030067 100 195929589 690592310 423458557 426830481 358914825 211668605 808972244 672067512 340392080 523894806 837884682 769944197 749819834 989648429 513859985 591987259 726360197 589627663 676342638 312434817 76008919 320488015 922817011 655056651 684056551 546148055 578849058 248633670 986378351 199424660 755663509 397188616 748112521 817249513 146343981 668706160 494710701 247449259 854457149 221741232 870358071 262104832 551710364 588927805 650528915 604477293 575280229 435261334 47376066 642510116 284630765 147688158 892746417 316316471 387351888 469205430 933292065 580617900 609327137 344815883 406274537 505580814 557424319 152724510 778940991 271547472 482094885 377601471 675574342 781737072 690888905 151903888 268459456 847026140 457237346 240362581 610622261 743358749 731505325 931591886 750934703 554009335 911828244 337873110 485866126 410591191 135460394 996837525 622568424 543361775 816995952 680299346 348494757 276746407 997584789 614963210 490914255 220786886 361414795 813577863 100 409260010 967674627 618972458 922923796 455463328 97016090 713930417 372343714 840335352 583164782 598106145 101641634 282427371 693840463 525732654 611872327 807792315 279879467 197125014 869731328 567064745 397561729 517671454 66955227 534427419 23674764 1364139 374290590 157789417 528935418 901694750 792952415 867430977 220326648 102641773 325207658 40302509 922289297 179153137 507274702 98270614 222044792 694781577 266548266 500166490 477564604 295790832 490995121 924625416 180553572 856873240 391605811 427583484 785108041 745847032 531229377 87389087 915602810 465519084 418607697 243152873 318184571 538181825 678635547 208733025 428885897 671845606 685922100 379056005 842546377 445511488 477358136 722218847 106810262 11424944 576362794 257814566 166917684 468721107 202343509 8237485 134400558 664256230 947355944 978666510 756990646 453653611 856243742 130238910 647446606 359721544 826693609 163085793 755183698 621442226 690586786 941318588 955044576 634256716 172214962