895571107 690213190 416124017 759400950 491947277 655231843 691181310 813199166 678981117 125700577 597533739 893353241 588102414 944706277 415885712 258835377 728571221 222901312 46692793 781819015 675253693 786237593 549945379 599827186 645894499 550578243 544728965 977777160 390036448 622233749 462846529 206707881 500387218 862787502 721174597 312183919 162396067 480405735 170318084 382537921 341094453 458052049 141191260 532690804 307684645 528535579 359938070 780201084 43409300 365077472 800518783 159027511 837897401 437684910 968029441 158783985 689446939 670353349 905140833 729214218 551244389 877711919 498752181 224564030 862011606 670310493 874690716 152205016 433927325 902920738 77182597 829789320 164833322 928836880 39738694 220429459 884755708 506232842 594103767 157630522 244101741 265643944 332225367 520914228 185340838 667183271 690420793 724842469 775600526 901537848 469804635 675013738 125781380 933151712 75825436 759528007 228682449 609789104 500607200 627526501 267344666 229651087 978341077 461678429 237308186 396331883 152514287 354595272 403414925 95996694 340650652 442016061 745895099 91906524 91224824 156947547 233602906 890211645 383800677 82788503 509900873 388142937 810738027 22406216 739413020 427950728 979384703 724443868 759998506 972792934 123624109 50534845 382762067 650025627 811793024 47116217 960322193 262827508 547380695 350813691 435019389 277468782 122322923 848078572 961997295 622362389 469385673 967569765 303707873 401958855 756992525 731764795 682613430 517424942 633322324 324806241 309066029 552515375 88910291 377686941 816077467 131177138 494425787 650148548 12259195 545055446 362220542 894725037 945855765 320416226 295569528 976291376 11329321 951460568 386823555 114392437 886921415 295907173 99220463 708571304 141991962 757309248 320256017 958185104 246661964 485885988 888855832 675647851 828152901 536297794 515871656 196916712 52143699 242684318 600121062 559848315 145613444 640863922 410137300 589296780 212514806 638358990 572360437 407834223 934392065 67038088 408366650 5264476 668433707 489880699 388304777 81466002 85646839 879628969 330729207 16162343 240544227 263421762 666604318 223472355 543070938 712436203 472660427 50937591 848005167 510868265 760969816 117553818 494852392 229280141 86313131 605882906 500778270 888853773 803538926 25355288 26469921 43237507 66074436 428267553 202259218 196984837 96588716 827617830 592085773 315461800 245925150 260729167 425698158 928909443 748056254 364991762 287435733 896473089 400446341 517858423 360243006 92706624 818186701 420268325 831125789 295874883 134952070 382137437 285961043 133706464 369203467 294171001 42024881 70768292 636491632 282526304 66146147 269779821 581398371 602782943 943897977 967322842 109845894 164778135 156813553 960004916 873277569 43881698 481091309 66281945 737233990 905145747 301850355 168911188 715026444 352880448 684799244 887988351 51149319 356925674 939069618 77361118 285194628 245360768 76818232 657260126 449279503 373041352 963340765 739358876 959761337 641722301 68830848 922458869 925516003 798228509 627171709 433328382 304037791 388100612 789898664 527201720 158219500 374933883 247704614 981457798 81269329 158219675 857357161 783792452 619711812 607707218 622619264 836450585 805680357 958134308 296064887 172626761 464847972 390234373 908886297 693079630 693193859 687611878 421166971 142876601 202395182 335785966 508089438 866458209 244121696 872283381 941637755 841390465 832274475 148722199 155962188 786211041 657397702 131606419 673172448 356508644 370682823 431588410 499324300 927031713 256603921 312404200 102176336 199805325 994844333 272081818 993511584 817755297 888935709 794955392 242124693 140372463 281322501 973098591 455177310 234948518 941859865 887667027 422956574 203622228 96936423 691149319 327858003 901108483 36103966 88190735 297063215 14887497 586067910 33387991 595585417 214167161 803017642 528385227 647764517 35183875 367344718 563879364 31679246 103692029 742465790 869658460 735263168 231491490 997985012 428022959 266578180 715414765 360541333 235959760 564825170 971036749 798475966 890406111 7639795 520052910 885961348 313560889 684614157 225553317 651107968 223591506 687921140 633471209 687083413 76369225 623151824 209041945 110198040 12858800 724604626 483896157 397293044 39151834 523206214 483367875 992152011 664204059 391809732 701396540 397908241 639502832 133839684 212967364 413871578 109186289 631403777 582566946 159970696 868448447 919238538 343045946 620425884 460007147 720021281 381655095 932322776 482501606 231604779 137035869 362486629 664589555 542235859 90372291 78693374 547327327 621724874 929331902 171252843 730463773 822901778 920693004 419158644 683190742 766729145 785135216 820542768 608396049 349513563 172612516 310226630 816794355 838679497 466172978 473347491 186229558 490117423 103790296 47445080 258838080 568226361 985473874 909483695 155919631 189939429 384811140 425818710 431943736 703237
