851 928107269 912350884 390003447 839114549 20883373 354951265 915132493 156896771 165813612 621223686 517824008 349793950 979079160 3503812 247918089 285688469 212157865 799863034 682200924 371069505 966912496 499338431 81106738 948603560 56395927 103824179 412535697 629270042 968215549 525447857 960982734 845758427 852554264 812711868 269061302 642888380 875051684 468707953 935487252 894931340 700407101 6938926 365621385 534847022 795049522 580373032 335465852 769767462 650413718 512107947 177233229 712152577 214053647 392178773 760363739 407731258 552044484 595160682 758480162 436704154 388175822 442583126 42731538 151103375 486373383 101326751 865209083 328506388 269629306 104279205 98325256 669416415 715359930 844056738 190704988 773976913 419332737 436441418 848158882 365818727 857364124 957881115 412374977 516147694 737081605 507068000 250285057 985791189 177851892 835049220 585762089 360373134 31321694 610512554 639412449 325346239 754212256 726556170 51997892 971234560 763172220 786923612 347648023 142834019 310703970 28014218 222992255 314971056 678295087 683651632 365148038 635120930 887472371 968154393 310047832 683379455 882301287 228993599 63439707 917821926 800601444 779341476 803751300 937336934 198742330 137376325 403972322 318780829 336113572 882963411 702470743 579784599 364624024 893267732 807151162 462695568 561486141 232193761 391259224 246612085 154185997 772251683 516725911 569462058 588911346 785937997 287596051 123571195 981810885 752016366 644802015 269105134 611122936 250350948 484312781 265140527 650037572 662582849 622143259 755684881 158108407 91175367 155312436 13885672 869665878 774071557 846553453 962648995 947604969 639288893 16609963 485742798 826155430 818722908 135072909 862141557 81075370 995596062 306776408 359894410 299115084 352316210 929229761 842566602 608095867 948536833 116710743 780553073 493266729 335770039 330836305 744529265 803277205 604952948 97677295 230632970 271146042 403164094 522967147 98238747 805400918 975755995 914035470 377333882 179504290 242456136 532493453 452189872 395726253 610067124 600118709 876379635 242343403 999422046 448295067 528278598 171638103 212760189 339228461 740870907 790464340 787508917 62485836 710592394 391008254 333372405 766660741 225955548 952821785 748150038 830749286 55563785 319334972 527788777 772908491 563593529 595697920 552491403 235592438 665473178 463909317 586492003 661816650 888598331 146459628 784473087 693770906 465393124 790544724 959676068 801810293 868540574 164530193 384857262 343657665 584116046 583778312 738730465 537753558 882048749 373840577 412069109 529313429 253289165 751675569 124288528 252510514 720358361 53651083 774813610 609601413 477994251 398588481 872167949 847187575 366990995 513885616 435447635 838914818 714644945 820342079 674169996 349463397 215347727 413811721 685365691 847984478 325985506 259733243 804584285 4090796 233415293 636790497 986245069 619113570 739791775 894194189 997331919 49734625 984395282 100844334 39842702 327160887 299210943 739490229 952681148 65861405 721068007 958330231 709644621 137987315 323789797 807063234 432236060 328358039 969323781 129706482 23768677 560545381 234289125 242789159 682692834 127217425 525665333 762844874 232430018 100647003 210684698 20404173 203759922 33114895 446533705 366079543 772225859 932167334 891413801 374281965 261424708 801099541 948531424 477877400 712828027 566403564 487229648 564341516 4010989 485153859 932243866 57068259 275479290 417133728 607098939 278596829 222214714 724180451 111269623 794228638 622095134 290601934 512285824 519075256 143281133 196046568 182191889 526785674 956404187 255948572 381622496 176793310 833278805 255026418 905209837 184067241 681283386 124795693 486977969 432566796 988257309 643662398 308907362 487110071 991095496 808709451 741514134 447196041 587797277 646897031 623138477 455835862 982680895 538087693 54614573 820194051 417998237 126570770 96098750 57641276 783597427 873123701 754710718 932740522 78078998 883481543 134797863 121767161 265567273 136372763 461299814 769615209 183878396 464333340 162304929 570892040 572834199 553942258 490307176 594921521 700972951 836465499 679194195 158107772 931477641 86737731 315583053 465016102 32270832 854927075 215259067 855115088 691735783 419843911 363049802 214207757 965181758 454538001 936094703 847404591 418321275 245412751 355422544 847236581 201007395 599873371 834312067 165318447 844128966 331289895 726564734 74778927 11068216 836716306 33804279 535362168 249799129 642978488 488042451 902625807 722708538 805449293 611245034 943787612 175593035 796390447 566226664 439069882 394982499 887315318 95464246 953213980 954352458 513195286 554589596 149574713 929801205 772739996 306943715 211066869 621686071 29615628 787944776 763764043 96885563 918975962 37334638 743951324 391481370 694196587 907198896 187762319 230319785 897505408 982915663 582671647 349300144 379664595 679175021 712060166 95702289 367718380 989170434 72713434 103317822 698911483 788381232 303007742 292201125 996977405 284381471 93006628 49276545 198338431 345769443 832049086 243228919 159440014 485841159 403399080 926369504 397492498 585259188 865602041 562727834 69184801 107960556 857098228 697979904 498908702 763851294 305306492 597614744 27693987 103664655 928994515 605850666 521803734 553563737 613020003 248331120 913235382 927326451 527215093 423256563 656246007 527373451 27378304 652287526 262662172 596509104 507691164 535137990 594917336 412601870 825571425 564094589 479111324 939065820 323150944 3853112 571798998 713500842 121287069 508442665 219100242 110216135 903816508 66308516 115812251 775350244 519953675 754987654 719051664 730910610 27471979 387685840 936974752 581344975 184417649 561113791 128614293 389863365 264505676 999321991 371684325 458331190 754547220 196282784 79085042 77522492 14141575 986594603 819210604 669345425 959313519 67004495 436062828 578549032 988080879 44920496 693560775 271217579 529486383 497328691 514597585 679367597 540688105 644029639 393374359 664574042 121456261 217610499 859929776 747572501 774108118 405292228 277188051 540965695 690396963 560674010 76004568 573545863 668262859 321233212 754804689 667723904 371170739 939685843 869636970 680699444 52458760 555862847 913931343 498040360 945226576 93665518 550806876 992355298 989540787 532584937 119620474 968244258 332767873 783915240 127182390 262903478 560610420 69707319 581047560 434791917 807642066 708505161 115681993 826742503 895259696 807931739 761650719 179250466 10121596 698847352 940946362 961205090 532539014 551097418 214920775 775529754 943657232 343491391 167453613 616764442 440723915 529286916 879646715 780165505 231910206 5294601 133349326 145365034 225444377 466896349 412440348 489361830 148186511 218631750 513939628 597023077 309680978 676336120 408985895 412120224 818873327 125710491 628798818 546516227 370094297 24629604 716618206 297973254 424797404 744049005 541430704 655471438 130329842 615498731 79573525 286459783 546629632 559149700 90026388 236977609 478431625 202874792 230795787 917855837 760222358 777037398 822333723 77132193 45490975 451587218 191371082 143501106 307450387 680777606 659222401 139920694 81331450 307060017 397242692 379576795 687291299 990203999 388465595 770777948 727031155 663805411 69551251 559673657 637055415 324125443 927576917 317777209 548339273 306884806 966656945 296464993 441423661 250721013 627594218 145983560 342470209 737503592 424275423 128031336 134712963 361449568 511151235 737627072 260427495 396896729 362263299 867690397 358245524 418939145 603507723 437130139 604758029 838049955 743484990 161370914 951257815 444614569 805802503 381641675 331185181 29989327 28791395 978272005 28775152 857142227 227306786 938171348 569657753 937831243 53606049 293857432 422858088 402160557 651837645 736278884 46062997 410420355 341367545 38079690 654818729 453927314 5757779 960730347 424311691 553388336 758220015 397081828 154700682 889787120 83744383 197897214 241310262 46515351 853446696 901206272 176109209 300679393 544151168 110175184 324359612 763975471 562307403 288990198 834672464 523967653 579330154 963977195 885267988 670289537 590146004 389100012 275225654 298548794 555110076 619326223 70818001 711068128 885883679 644826935 199780941 686717325 887636876 377347985 293525328 901759440 398665937 404724003 614500935 311098991 289010235 999045030 373592174 962651219 724458878 682137140 763737788 259203199 655387071