163685254 929786746 453837158 289237771 229650374 302397322 780050009 411226736 291659155 300697094 292620005 982551233 432166375 283278729 9731074 150258506 711366094 377824167 495909754 733082478 730317959 678150227 378529651 508446517 326521319 210395797 348663165 553542176 946542991 432488541 593738097 613680156 881969516 37953459 5790845 119444776 959318327 293094 210796966 265673961 59180611 450789654 702236307 561038822 187625792 646869981 756235934 721680947 363286121 562398252 836388326 731642249 468016645 369684153 770431815 632055202 401124429 740790877 806917593 448665581 468732392 160140971 931477907 966031756 967381728 876299166 705651032 359295699 158840460 987599088 112382875 874462344 461794182 830989863 168113200 969442279 302614770 913515849 150994245 129653097 929147616 843522016 175662953 305321808 363256361 523454327 898710002 425255867 224957911 861542479 334991456 459314586 391636383 738661314 180175483 148186654 357714760 144265503 66119233 378274495 926066541 856952921 77212395 684111445 22883787 347618233 611805288 471112119 435489443 863583231 618751206 205919802 56636378 383403611 251506012 152179128 454798179 738314703 926724670 147380368 317242249 197098332 613639922 704513756 303269161 306879175 619150099 643017968 717678805 95474992 138321341 473498217 781112316 946901122 586232859 845667260 290555902 506591170 349384966 378034880 730063096 933591269 74844374 17905337 618799113 651300388 705805807 357330260 696565674 666679418 337598031 660065558 668749671 539921951 317039666 264992755 465325036 127584239 687874602 497040251 463621424 486934625 847814989 48751027 718640209 513840039 45397631 748979681 70950120 78453014 968205071 747911583 391711956 382948484 202414336 499748792 172344083 537268616 93036019 24577425 404965653 127955687 419483981 578596376 774253298 170329748 298550070 398124610 525641505 185618448 213316888 610808679 534534396 539307062 817354807 117356351 569607829 811518701 452343358 722738728 255009912 842202715 212358765 676881641 736573947 320931023 546915927 625858918 953368250 95295152 811356010 275280820 6633704 958749098 566113558 744956094 999759004 236426371 34268235 48658179 341195229 679062225 503750020 226893297 462830060 369940527 499119170 270116939 486955798 28421258 66890083 960093660 585272668 166352219 780054806 541958032 468692922 891485576 746798687 54584555 530462412 726108390 890691485 880278082 563951377 406242283 725576244 72141351 863892484 764319302 633065481 116721125 457310892 670023992 427680464 389150875 130176099 288296260 418217064 359766399 390199671 690606861 33409387 409671956 925866390 42055620 522035978 897378126 484668809 780279011 567494555 491840617 815445207 977324639 157285038 779532293 52437855 179845444 170075785 552274387 952568094 204345114 490101587 889462708 221186468 951727735 882062152 771307435 171671147 335305502 785401317 102316060 10025656 302066913 852633654 681883817 369421610 334795173 144605025 110406639 587958622 238640788 110335236 572870855 279749543 456021689 588402012 527731082 981039557 104746547 893047054 382150880 737074543 444393543 147702514 114096746 701768339 53833375 216873903 799901523 561399483 210137302 430828987 556613889 769192923 957544338 966371833 293676018 81485765 741989457 402602923 750813298 154216378 351670205 309726701 695059402 227930630 330317900 916891559 339037159 439718698 699407925 46039093 975078430 183764377 452910901 812591872 720829290 523463116 178823403 921586924 276855021 330015631 838076718 297609662 397012360 59733406 514340040 4725077 887378548 727157177 264001161 963610633 122353262 792146283 214515729 641203553 547625034 421259433 90886866 719609434 623980807 395265835 566492586 276290845 72807150 4635508 97694571 100804276 60509905 788718762 871139520 168820281 2269128 320049046 845637612 945175149 153956699 377617205 228350294 532326837 268783711 97615043 468429601 883972546 533191906 998414243 392371769 457915640 164872141 350747489 548256887 64514841 577852058 645462236 820324659 122240749 216023517 748881568 261081596 456597512 284124818 495497544 236893558 458427162 503324953 935049599 2355516 548543380 252131133 506702265 416611033 887526054 322877685 141618306 750247550 27337396 994379599 915074733 463703976 939465568 335952248 725402818 138913816 833522663 10926306 561681834 379531623 756591701 789894526 746359111 766582069 520186272 334231850 600035781 314701660 841170298 829875454 673727204 154340840 611564335 834785715 721919890 261814034 590790300 710135927 53278828 359929814 112641064 400520218 190125534 170081570 229519951 798810337 287723649 587999263 859587702 109413110 732713326 86483025 430487128 795364755 357475337 857421940 487157340 36015704 380281061 891400397 943897142 502872173 75542347 564222743 526436750 841173095 929658816 887211031 810567662 292879030 472122677 634377715 46189708 225680178 753841156 161835354 363081782 376509540 463307604 879045884 966841529 121798604