989788768 424842885 33187567 938478243 659923205 852279658 45138441 690633930 87705327 246932076 932451916 241707367 903818457 525790178 819474843 275321117 126005912 927149295 715762088 392958669 203905316 643545272 358804778 4439672 136157723 969459098 125889583 991083011 862079698 437553876 586343472 77912896 636257976 972148533 836915965 114135057 980732277 639847783 80575792 575378785 21828201 985274595 641430081 649627121 480673194 634580402 123017389 214365875 414729483 996321763 875793147 738703874 525144395 723305378 186389402 261878322 735088376 119979548 727144515 582390596 445067091 943536893 461342568 308874677 808516794 513378023 590666465 560146569 824680331 660697973 411740688 233352247 694227697 513171564 575914020 704968309 485553156 513298402 334275800 511331493 15763757 51619850 531468118 851524198 873823217 2948638 786572345 224550093 20588470 617962199 947552095 43054821 695140802 744780141 788010601 236948580 568493629 410253969 232285983 866454074 861082501 457077909 585209006 379169778 757739691 712334290 217095146 403235185 396006052 511061243 652841295 895719512 962779789 663063344 352483908 221130403 227559250 10100964 329743923 841823407 814098734 736261906 692607451 839772854 52185401 31782446 835915430 878154256 286608786 91761192 602585114 608274493 717852656 564792030 117875963 56445007 522867443 862704102 214249642 692740359 597951253 900436800 260817054 201140055 112092042 89373980 116080056 503394346 15484129 956595232 103598375 320312851 28721235 646227206 704719575 884815376 142331360 362115217 101325617 540627461 182930880 949218877 498224053 522414495 459563467 97609170 822497041 923825535 48364556 381840112 888895811 807105607 908914479 608661622 357532921 595393592 777947791 674236188 409127070 333832498 644276164 90990731 368868169 420800621 353253238 253908407 305579019 105971471 961491785 760582080 842700922 500802591 224155496 88374000 470874621 718094910 881167370 546964963 391793545 451255453 264271230 751188386 992465035 733296743 284519951 370026171 663274829 544182342 598168842 173622538 207914602 833417216 95326664 716327943 720269777 26790126 692231932 939755685 953209216 150080444 828920956 15577247 715377478 551865823 934761671 388150012 282680138 770046991 262731826 65878092 817451257 784289732 333807245 270947695 551444662 342708438 53634393 368575938 175988931 788876175 599980375 707300890 274011335 946719497 897481857 664148275 903162339 376404207 119618750 74103655 720288138 779545778 134582689 253807072 993903843 171662943 734777193 956924222 675925557 98370063 67789999 301053404 20267072 272475871 927167991 885938362 834754900 238357736 204102067 808156721 509292229 300027835 458394363 29368306 59285029 356281459 127530232 241234016 557786924 797748922 428292925 388279707 94706937 181391685 349061009 409280333 720850331 986186558 823421228 518215249 335738000 385460204 496701436 10702651 49782670 366273745 229765542 282920438 366913633 525211068 333028306 241234650 542287867 20420949 452422695 426907992 961747271 260941453 911687928 542589600 559492385 523155663 662596292 365510925 648561321 732804864 778339137 235789893 383805672 48152644 927213138 149695477 101745555 640219068 221821650 639208354 538708749 86914747 600129722 644117941 410410487 475235616 367647271 457252868 804411193 191943679 761900279 594549966 372177681 9356249 472257202 50934377 478159614 569733200 374020079 435670822 623907555 491019932 202387337 198602087 166653448 455464635 359207982 433084680 706344137 840631175 234540969 642880309 33831326 793900876 14103192 608124001 638386087 740590227 347503342 440566831 782066609 586985235 265649542 593130024 787094032 786974298 373713504 973536767 979072228 84374974 611404273 267737472 957883635 430348725 902654200 134921432 878125062 415901460 668274201 198055040 654428552 112034289 994748327 365117456 70391472 211622609 161361113 244116411 144947073 840045602 37227935 183564452 901263662 102887326 839382276 411315429 591116305 399004868 259598123 679045069 931292237 682980716 530124497 641464736 839420375 783648208 761546452 987557134 943196485 829382198 950899773 64456227 395787080 23422009 600128771 663894377 776235666 353356102 877293733 130116803 588262067 314113039 236251980 629132376 956256433 79938259 833447539 993688066 477906350 271686277 338408331 465395795 300231696 127049262 524787045 671492617 457827807 144804273 920367083 270005298 117201029 563101005 603408148 579387168 723325636 375131830 338072815 224998260 508751547 792020800 379200497 63812177 569457708 319929751 246772831 906078143 139151268 965423461 220338860 26200693 767867864 231619315 418791517 437906043 429655461 296538181 444979571 588310480 796945378 837463924 117255423 942425512 309106740 765466190 684783891 617308550 550543835 356658550 847623654 97683755 20187009 371246593 74081696 932118345 635317682 871576266 545426816 347307418 274954307 196319192 355485564 248310433 576310563 597724698