707 846
240109243 527921262 233152885 3252392 758196930 287998960 367821355 957361250 292760647 831496246 641313708 600980483 57866468 661103663 908782368 76028480 284113703 193507047 347936410 172046706 689690850 294496764 935774488 56477399 554510478 738041805 803137580 88474763 325328951 379946870 669771060 450773389 975205473 784979759 494197273 143051602 297455773 563413322 975120915 880820985 77162995 241567820 78762533 155070125 859230520 308199892 963950038 768583217 894695626 732818949 328895240 734335496 366689740 249896561 257916195 890264497 349641085 992965166 710337160 712400584 700464317 391039619 497801856 501905457 514632952 137687371 775625768 624709110 134761583 723836475 804838246 890851174 215138662 130009212 670385176 110683395 846730135 375238155 524042579 816986443 685842890 716544311 594270580 981688069 650640098 649506199 806669297 703230813 413116766 267638670 813200810 525350972 838903815 723665598 169571244 726399474 543536641 757307988 148652491 529366872 217658367 427823 716048542 197661986 862323590 901013228 709860149 673055835 86952163 242088049 828775501 975522657 756478655 329730318 686644410 345044126 605213957 26038361 258429819 798852468 868634337 774260949 619834297 930355560 95101156 707936699 857235797 396046085 842535495 453799528 846262336 338556718 466134117 240703095 455674259 180708394 134062246 536504215 274049168 66500656 38220267 131105911 914600054 502694074 211794260 519242674 60792347 410458459 245024338 978814821 472233030 146273663 668552603 791565889 929458983 633017345 184530042 190161023 98267096 242034017 931941830 904749218 357997846 80345130 226900774 690713120 893324410 304577080 619828183 702844551 434305929 510526657 852703943 893572200 281661104 989575992 614062675 220072919 250301026 555202875 460112106 691508033 567211291 188148923 876744849 212398626 487906051 451085159 31697826 717328514 366434384 366100671 109360050 772254373 225439598 122114936 707924829 30992527 377881167 899471744 518315413 362828925 857016553 857937974 431277531 912412900 575147932 249743510 940737829 999754376 555838814 232983179 87783799 397508312 443882748 109104064 790890744 418315055 172230374 455922061 954770269 32445379 799542797 573923059 307715358 343608440 920202696 912859749 47307483 847027597 655046035 114270247 584088292 892510553 64130799 545673318 551921817 505341987 225927599 923511605 764755535 911687712 558566966 492292724 861593542 231412726 796176668 935794342 13525431 868767524 227684228 117274064 569550229 380506216 350822065 854557351 919104004 252504883 646774643 40443980 815158003 237825008 274720319 433142369 205998296 23975413 970053654 219661914 935569332 202351136 727720752 328125021 611432193 391901815 500185662 450720883 670215279 247826977 370243927 472525583 186631818 625907282 76506398 165035331 16853059 877248537 946856358 913997837 504103513 823855255 611785973 392326880 95920781 15038205 748883875 788485447 30848550 600863951 337017888 315925571 484470300 621412452 804081215 600014183 5267507 950172466 913078559 391893361 800680248 172015541 740749165 47668785 726756757 309602225 477871278 965743484 627548575 803383801 664693757 305697182 335950036 423368405 22715412 581546905 565179802 852916730 513084599 681432669 28287384 107244952 492609347 547070111 715911377 71448637 33113298 735894415 525697735 438425069 446458230 192440639 835110852 381035389 377878821 588247511 95702418 992150333 530771617 102258368 675653241 840528895 438162749 607007546 179376746 621758447 260546508 202901905 45302969 978818176 145103255 208700469 111380719 887562172 571097092 92649886 878179064 521583977 655147825 953010503 308930860 566489273 655585972 551828409 645825876 795151890 687975536 222039663 230403986 921151441 295040689 788955694 316756293 903704727 377779540 414794634 253010051 489481026 681647449 848943418 639427661 353860192 804045145 265284474 79500064 861607928 545008118 549661241 223439676 24130530 446719017 674476719 535127496 520805410 454019731 444718634 667659971 934040401 805776710 228993923 958641562 367958659 342606189 214831911 1105515 404225187 973323950 65352555 506369222 732484883 771639999 335703010 414499395 572032638 494780851 251291116 461629411 577265600 534573659 7482804 587720652 366230026 391408050 224718209 252712123 103943395 678656143 251208911 573990897 209755173 875516842 304576969 49428464 513089404 827597802 832854225 310949909 918005133 997992031 714081026 170236960 945767276 602506412 472966096 671312033 468451364 170230072 855486397 373613055 760240400 814110652 308422819 464340668 156734190 555875758 386929435 554379998 880885679 852336206 849345384 889740742 233141689 452766869 212112313 380032668 835505971 833535345 635217392 810629614 340741622 444128245 220828562 974965839 745213056 422586470 725268739 35250633 997642224 418780379 287367573 357710852 482401093 133288511 516231789 610634420 84171802 130274023 476226461 572975507 843150314 355657903 26119511 326531785 297798556 331324595 132157070 608506791 687611695 645963377 392906941 457722836 278841074 102531208 86525453 525074991 420145190 103620799 323366275 605478036 711056771 450376275 677450665 150969124 473046895 563955518 572358906 471075147 486848691 56452274 910795185 661882426 400117157 731392564 613597607 895446270 533988759 822090583 443100376 50369987 129856941 719592337 657803955 816432649 141188679 233566572 213126021 738086811 644703886 612025469 353015369 939257670 465496045 28683472 886231075 888507434 343395687 524655748 844012879 836393402 909826030 526777991 25027521 229304288 775198666 974661330 439449911 442834543 259683750 44666531 461351949 246022580 884168772 142395237 917972724 135814045 163467538 34694948 666575021 515016404 893021001 19242475 487457677 13079299 628145075 423569278 12423003 374448328 409727636 348205907 797549400 579859572 45079014 677023532 704673048 132805768 779690645 976142758 471497909 276910288 802829150 382347371 21655766 507699182 711740882 70080158 738612442 486044023 666801142 991442380 882533678 337153806 673674057 91944492 103203537 66116032 601161947 613033 175979411 471930911 924594645 975220229 757269836 242621827 729396027 141990270 817146368 594997039 889086151 440248819 239951908 128919472 416628071 367532496 762159823 488186785 582137215 228610398 384971766 833411503 711714765 558386095 814176244 982113189 801577506 18298347 947653168 846485342 642492023 278829892 421383602 552183138 674018237 289499219 419285970 170068377 72728230 213338284 762755492 316636521 360153876 64945529 104601074 452944252 325398413 702161540 758142109 726674313 908599119 116089057 171806979 481395910 972452581 676168056 523414336 861847875 100238106 312270775 365236666 523436211 654335207 786787841 108513944 806129390 828804468 225184965 936561074 835641314 138682601 562409448 681564563 144768464 901835942 630099352 136637572 755629791 207889712 573020646 868871696 317103487 911975048 968102921 683243818 573085383 338378409 668033139 720987983 785338982 884544688 954399193
