184300609 952639816 497761162 766397519 74930611 235028658 139490682 200344139 838487640 684897360 550503187 213378021 509119779 559055990 106919873 952176461 95855180 189732959 863960724 602632421 668905280 885815604 484353615 912522052 7371319 343154050 115706417 703309125 801307761 712610795 520523258 325272813 380811225 275279377 926483962 853577389 829973920 304844359 272151792 654891377 183492855 125482659 68457008 484236383 237357053 578073107 648470226 359239368 383437680 339394556 255147050 617176387 507374723 308892337 164165529 330239120 835470551 717199425 809194243 975536108 865410925 877167117 936877895 29434917 873834070 283123830 477308033 276828031 332842835 347882986 300887026 796976264 716240579 401531914 663866610 633213689 550676775 442118510 146260651 507006717 348551859 756711459 402526786 107568689 42763841 762186571 123004209 171472800 545564235 692473900 786870636 717936440 690993942 438242122 610552767 959797718 175024863 875609336 872882534 746192129 593182160 423105410 931410636 340276086 190670833 162483970 764795997 44117094 473348799 583989852 387654663 6479767 762874594 416815349 452918716 932457078 321570345 422194096 73333642 177634496 614991412 525355049 504219084 880725878 681153726 811161828 483516200 740191666 504560114 425360397 874229168 765447296 849757603 220709601 401328808 684546188 932681545 673298790 433339845 900326291 179428150 616329558 392139228 794689583 786865728 951867918 951355495 707044253 872969703 300663412 987924045 22015296 406922304 581217658 428357090 422674510 573464520 778155171 823045511 744813909 938226255 664040448 552736370 420512059 296988481 486247463 75747787 37464085 691368587 609110907 611553202 213265072 633368780 177168795 543192486 321529673 364171480 70878427 341978283 433786009 568973720 592913306 751013236 547200522 466734811 845103641 531723931 75647457 706595216 632357427 153707304 762778860 405623350 392471668 276479124 746575097 451979833 486281501 862581526 952508246 466431328 639526469 307071968 53534272 761490218 430718526 711789429 962926361 506903682 216740249 152088035 28723380 509108503 786873970 630660125 159474176 279002331 52633954 431582264 383154805 472379957 404691447 800892569 679056490 580088037 163911594 778747800 642239978 32409155 176701589 542095475 622016612 872119161 306090833 422523431 296472937 843228063 485913932 134871895 556392664 36076447 543598866 774947438 205785943 361494141 840560440 89900092 311475179 841053310 986397114 489685286 613812509 632434574 816930828 684816093 913437064 84388555 880024403 68464200 448997334 213087588 535625194 677429117 304032419 494472792 614399878 463431314 526712111 632316797 655262420 652546528 386586364 687169055 623381926 876265546 554077343 152387724 974214268 147739413 525271168 59794721 308073159 887417873 23600947 696258321 497725338 663836057 241973698 546917353 603942136 751373127 363965482 240538915 101896467 974618929 214171680 711504755 500105747 398624015 48330000 168174932 396996985 717634881 358497241 913699256 41795395 53001752 311980000 623032915 607566020 663185828 200674207 848312900 541797032 671800696 757714241 486918271 714350674 559733162 509624409 168190583 565552218 962119002 381513550 314329033 528034251 27634452 647200525 230267890 26513469 90029528 482533151 191631649 336945001 293705997 411157305 773272143 469870241 439783475 901631036 94428366 696997233 921555097 276731337 405537811 326119690 981869111 510931411 160194212 124311122 465068776 361894452 491950681 885817928 800598935 565376228 565221936 729317012 669877604 84043609 143683825 988196567 14397656 690004111 764018689 992554777 339151158 588755699 888068674 610418121 716902781 433935268 958763848 34885165 485757448 31480087 27753064 120033856 317680936 311254834 175976648 901512917 724357215 964290390 83412117 319771061 196193569 85350054 666495635 379684458 143458720 282374653 168334814 12894340 446819202 914836887 219702365 873879945 440286846 596736850 585141172 187182719 847518956 917754341 304369485 860188991 871712277 137231092 292074242 94321540 701727294 176425631 566806712 346937798 403281640 271851774 911382291 829293716 575434004 637359045 524916171 684026165 648298231 940094935 59656352 597745059 637782080 518030829 350055566 188752942 464060430 834113434 551521371 370392745 187463661 387599743 406749327 948831248 129956775 366682094 785463866 355375933 257195896 858687654 390792697 770209803 845424724 943800607 256248137 255036823 681355567 120633636 695833395 928795873 994344567 846099690 757147079 625254663 364639241 979037208 24183452 966023374 919592893 29645968 300732010 780229777 748917704 131667625 939558084 510382419 9656586 981727667 310306438 829606306 285231344 137700149 145551756 380290567 159258929 221687261 934005989 267157214 197387212 528064854 365161509 455969834 75873678 871150711 223396146 526223564 501759357 425732432 613073976 830765814 178144915 928211237 217208685 817757105 646830315 218321083 492413255 185952422 977308015 262232242 1466269 226491756 982264581 886512957 445676492 616992965 66053079 534982638 282934921 913680103 934831338 219108051 489604725 435564994 386211965 712185167 133318401 70118546 384444194 892089632 707314957 885369467 485157427 163974430 324127462 993655450 177292538 961790986 365055650 765940444 722819521 227384349 398634130 647832926 725872393 584057056 257541215