284
333939544 952936351 36986564 4270420 217582665 801964957 77669665 881967466 881518342 672070944 158816678 339346487 1254758 512883273 872656937 336593147 307586917 816264974 278316832 498649331 540448655 821509094 657068088 104868447 472489236 49948038 153177544 795060097 948896607 461512465 78681652 753280010 70156266 23055219 108614310 40105294 788632296 137100836 900554252 178631352 141860051 604464263 110568249 352242253 636391401 917446183 608681881 757546462 953557588 647160818 699384641 437745453 612582722 749359247 349259101 560866104 273498707 14591234 816986760 538853401 586671322 488630977 344101722 550573087 976315734 122649032 362521173 151607942 698046134 547736196 258624913 738292656 742214520 464676289 648160089 42135833 652979909 992813683 510144923 499980930 792851564 882144684 688461165 353751036 982564480 550738224 753025524 879249851 625597087 824702793 733562544 338789554 939123478 464263639 856825356 148475829 396702260 157192646 704712044 750639638 475569238 34892032 158479007 889129153 149557768 292101039 390372815 882811835 67536112 169199033 199690612 157282096 823511531 437995189 695433867 105932764 856115840 423936557 860450164 910051077 420392284 66891406 644911838 785021014 919688899 275708045 729779646 723414004 698204193 176339427 261999577 337568740 171573448 819882632 651035972 507876382 858820148 110373377 162291304 491106972 121564221 827571529 892701908 939099173 402731818 384495538 424834452 652740245 518925921 163527360 664909738 988336904 19884194 678841734 476474001 962789920 661890107 418656419 956914510 641301220 325432868 900653093 127430701 185098802 210997513 773797830 161165491 279194458 735588231 377358764 214016906 555354789 578506608 809237209 186643998 329857209 185785681 512071964 342253049 878813020 410556539 466811771 614583191 991703930 566824106 302593510 207583185 222843815 28441593 256167919 12662188 525812037 291867615 985253869 340960117 686912617 732179419 904415398 823290707 597632052 435808726 625439382 220766758 124781045 633165093 257992840 333749869 712354580 266618039 840257064 35806999 674250349 336837782 898630467 859323455 608946286 801336538 224756592 75653568 157542573 517907197 804944293 940238172 9210208 939442709 124872384 159763146 79829034 941054646 355635649 337848761 538377010 224545814 523750151 884670953 227366295 531079331 588526998 773918491 459639281 716405668 67464555 354819025 797519096 638739026 838488238 303840016 19039909 392190421 710342055 22712957 329166918 263731022 878002503 318247842 614144836 814349583 369932805 834047603 577744738 62682626 847079520 723458142 544964214 680430792 849016854 636654188 342742062 806351491 173660094 388438592 734286028 631002368 816603578 76378145 733278682 756002872 440500092 272611546 894880894 851306064 789343214 122998541 564969523 
284971309 861493668 250370298 882928572 275996404 198675466 368157898 320302626 293138939 80288975 756781249 665209001 284949379 46490371 892218911 777573802 175789048 520924423 264254781 815320255 636928995 940729632 944492840 328068488 809185871 223658324 6206947 689638487 105270817 85422313 418631050 548562561 917740397 720820744 232118734 53296013 865976085 972514622 515854003 967942126 95847086 826702382 699534367 591953307 48906263 866815580 671579204 578415410 461180359 935616876 188355798 286496063 697289174 864379363 99890229 101473482 350434627 220084754 217159835 38000774 5403381 738424634 931605101 768413729 39291252 599576576 1502539 829616977 555493244 424809164 910828538 157736693 5569835 401939353 975757492 316609576 8087363 399679592 481380623 423548353 549244725 199896159 524179096 326803127 203793166 570016508 526866187 745394902 43883639 232845687 789746173 924232477 993756202 570046672 152248512 344627420 339803410 11791693 296137513 417751184 149145930 407496772 683229926 198804518 217518205 205680758 859641895 599453388 697180939 675542563 720443491 600529449 863738507 784401121 658946460 348048646 314440904 514188214 673296101 242726573 228763810 24793032 571724296 867865255 226384071 400465837 657336415 363129440 581604610 595002794 477454609 444656288 79390494 871833959 260352579 408462115 783254388 44426594 796764700 48625527 485397976 874717803 25259154 384235550 561309170 581333666 401842730 142687694 133382019 192633179 440819269 611538335 390743428 786072480 545284582 369900704 340253773 728842553 219458628 298862282 445902439 287877297 861959690 204468387 180556129 106796390 622446669 730585332 108495041 654122804 261802140 807413966 967703878 417964860 718119706 415654020 398409339 813426384 723742095 319031343 579838409 18381186 346308437 393063078 712836088 996022097 597719006 997626668 144656418 630567880 760203835 683143888 309936751 174758767 29369467 606989380 62510978 990970288 88644344 439976122 824492833 217245457 94875251 176490117 643465133 81107913 130302789 345555776 756833129 109574408 184391544 217271385 298666250 652888964 945832718 607719910 802668414 917192962 115892456 440727888 157566302 84970245 13622791 435727340 559276268 51496694 758225129 216346011 578455478 766632755 27649193 846395697 133601753 642257411 456368820 24740739 233119101 666814438 25041508 459366394 110283266 58506141 740068619 468907486 582115308 73287645 157451697 733111204 2876226 859604540 916808452 722074324 75765519 673568647 164839223 903982816 85780367 191534537 165796503 645630874 111671903 53678994 9955797 868823558 52051578 765207746 248354849 395365477 95989783 638288159 890393026 105299582 284533003 244426705 603183555 268853252 806057655 746388914 146364431 7957427 910441661 110544839 260629821 6812571