976057468 991250584 982429644 351313800 553882259 923202633 695700548 145421264 136150345 161572051 971142888 721837291 351882815 645372085 401870073 655865336 555860894 271754196 175739296 371379232 256430730 672537367 225020009 233023187 914696993 681723476 155375020 721716558 721200604 505575004 954898244 469887772 466054544 839952860 497524300 131761673 868718594 138119100 236716369 875559387 947936538 986699179 484109071 882079749 588981473 556163963 920703084 622959798 754916390 104099654 217337822 484966585 859436903 765952318 904629972 612507217 576485731 988267678 903438320 275816889 381298826 550694441 418530970 379724523 549093178 812850711 545935160 537088434 767308352 509641127 260025780 793988688 180877114 911309483 715460067 910545206 446480046 164223018 704186931 713593474 285043820 661403358 793078409 453790138 387220704 284673419 261748712 832788679 732694092 980906329 595882628 493148169 613324873 217243015 807340510 687212819 712534305 658969666 604606685 930512392 209403405 182814311 521894046 212841155 917034877 358418125 767250870 335026235 460694791 382978849 323975112 583368366 244726273 762358171 740221506 151529175 511772162 473188879 621459104 724265340 170360860 961342719 693834545 603473721 735289433 222209808 274437070 459617847 705943840 114692155 691552418 233202189 890741617 214845370 447016172 261274516 825333818 696144559 240706681 897907048 480506469 863927759 926054563 568171675 440160316 486787841 317617942 592094363 156780819 619610744 222505231 684918383 203582130 169967166 147977705 156709255 893801551 879277067 914822611 260504374 855248541 700034063 848253050 372130619 251591416 837845764 572117035 741482540 506792266 876666320 417936468 304383709 105209708 705732767 224586422 511433336 779272435 876878803 290952070 346512135 701740986 852362295 507459796 632192927 580867518 211494277 737523028 371174787 792988680 568638322 351734096 907011853 113278064 916998529 968145950 481300490 371164761 761763250 909181995 887398536 115744631 102531675 750716251 840195412 952033635 696761382 970061023 391128468 999115395 894642771 928217115 326673590 744705577 978843161 265507456 321065157 840803912 669412821 182233900 801916291 766927592 748425705 305433636 933420526 157444511 866522022 362485784 687168774 265249932 962861383 374575832 894648624 675432383 444002023 845392919 661522208 490280475 409221037 312960512 398313292 753087566 913443835 387806329 929494061 871004025 582643197 845310184 431059669 347216339 349480919 446411720 841259427 811788228 781420032 842884097 541523672 354286671 333537951 557737780 649987594 403846147 912724412 366926574 510769931 190756456 310179149 439487256 722855900 362076613 264181961 348461490 380988887 740148118 369305996 765165944 727988313 336136374 515606122 441668937 171689225 787604792 677333994 986887353 618228187 552602378 957238426 366905914 978213172 502808483 453298670 664985092 558853681 254602195 578442252 163026280 853917607 420271364 756944047 956905431 370083655 199464802 390684371 391135247 157772001 169791922 704395376 742316179 999072566 647553424 541521109 398312941 991982805 748290083 164760406 462780014 172597917 158669492 889187039 858071252 897726604 185093470 202174334 311515555 915623388 258109640 621665541 137712172 564552295 416111879 107319566 781236829 135395105 248107737 470647921 997962655 112406979 876845149 160775083 981291686 376109775 807429903 784711852 606034318 893242209 276660801 589508748 789674561 648084222 653605079 955196516 890229080 762136148 351324588 191901637 422672691 290421707 418441400 148435795 412620966 987327889 284376545 551272731 721624111 764895417 941115620 169959415 552923169 661824080 611006982 894426034 100626497 820711410 728917052 449684168 236793073 313056010 273428138 863530142 418571429 454148408 261352804 487658592 954182029 917818252 394121854 602516500 722133529 592062798 250430252 977369498 472157063 257976785 925279240 252756433 769071059 816333832 456551433 882722194 672960227 744729074 107112639 874805334 186751564 356411785 173218887 768204201 627975953 292586479 350469889 992835621 488510611 169553437 472794166 452524153 341316830 236465574 908117115 813166836 610040997 922341388 278806103 650372540 355030846 654662483 385638194 885973988 658561674 667236222 341211860 455004577 833141147 360974678 296943497 990120352 831175890 336244681 114727351 553324637 389029168 284979197 246997348 925747775 933436087 188145551 171133661 124081136 201685735 894744763 675192674 229322833 719241366 381586225 547280168 385543441 361985836 213900650 483650253 188239136 403526273 893369204 246981297 909662216 163418271 738897190 966454452 701938167 873981034 568109007 567742945 684551721 557100735 759160792 426880193 682782080 691015479 876942059 954205574 456088549 500197827 939641543 838252356 235415099 916555052 172008341 214156781 306866793 401763113 866200021 956816106 639405859 341119614 625987671 462740177 565284957 211195606 883579426 901049712 784112826 325547024 946290176 995776195 415973943 978002312 522454968 686437063 616686534 314852407 711933568 282557837 174513751 400548007 150148060 794255298 652012105 534719926 240693465 319617659 797990606 683519124 510331540 310390767 736779433 388887906 526519536 615924170 729656125 764486456 450029362 121772287 376101375 315028781 178519450 494414223 896008683 564763570 706034914 124760841 945741130 186330153 424419540 950947796 281234750 616404863 685826964 845200579 165275483 841073510 394407176 719398869 287549349 174304939 906832385 314806885 793830817 751303439 229796756 318514533 477862766 311707334 666315975 525512805 952985217 870346645 800193888 501265647 895968523 547986869 554621561 941794386 377235804 694578884 266380406 916073132 873592294 151087797 763218783 501719749 527175258 153545880 339585876 640014575 346912247 380595291 246952205 249017275 504100824 584840231 880640928 204882848 493825967 128211389 114707731 877578790 447725318 890144163 146975938 936296523 268573616 336857753 200994369 654254037 139821095 341171727 972876176 120047391 212978964 106305170 190836059 885375958 527281503 552891169 922149757 445783383 669172340 433753257 208632061 584306671 508708021 984072662 777292068 490747290 632478382 729524016 983616840 635534478 243560223 490860041 804427164 135465028 975490909 295884181 397225296 764998306 975213920 142699083 117616144 917243838 551533494 934697223 181295158 116710204 937794330 658683165 751052093 438506394 648383464 494530172 582421250 332092805 864029196 756216373 770156861 349544275 730436380 232349044 972876325 762560077 351029128 386887743 883714945 540212022 832353839 740861936 575960940 346080576 454041793 108075776 452729716 889019755 860135415 550625320 443970498 549408310 105803378 127702434 804598015 659216124 416389878 579050654 247817440 700443226 494354109 127273022 653885244 163368213 633136274 309106680 912604619 631601934 142271952 179979769 150981877 132095445 774694755 556856060 400386967 984629826 882074875 349820935 228540506 158982850 905796945 139824297 817394280 100243952 977064441 929499515 403034234 383385828 768805557 332329407 694435763 132941969 773578127 113687509 983624779 348558437 582409391 631040645 513176357 474877813 255140970 885074898 741387016 637799976 830046543 475297686 237206037 754351552 308387470 951092615 250744808 622768981 874670391 593943563 884460883 318968140 593200145 423445873 545535698 205634216 992412178 385070100 958145941 741888729 979155982 631477034 268469600 797740542 661681564 575360064 260447486 699397315 231841997 848012489 319663638 222334789 153203962 408996893 634906632 125556661 353026411 696034189 466850738 266928075 844077597 753629692 975382806 199631865 101093127 286385840 914724123 242306361 784114359 764992288 683289189 931122260 113667952 926697386 715600097 438922050 681111204 140597154 566747273 399303048 725912793 553064098 504199645 779105787 330217419 990241948 921197572 846947680 765465024 796088897 126822828 528002796 784523176 472766942 619976990 364315779 752470820 347835099 443597896 261019488 570582018 817305229 647578958 930420273 953212284 268176093 777857825 563651526 607373376 737869285 937957636 280719364 411816263 211785937 228170896 919347131 331090263 716942142 405321641 263954492 769323100 631115493 910825363 366799770 567012135 619272230 726142626 405908490 148350286 539646747 175107473 624511917 155307623 641126164 867862247 312874291 882499918 303822855 689241726 766428893 511053400 646540762 992102079 209426347 891279739 891003315 126633678 934554450 466529503 289106115 479471659 325670399 690092697 381513212 950284097 144629650 906734888 313464576 838815245 488599055 151120329 627148888 668789780 222586702 839984220 447540895 995930944 516388577 371230836 988447100 166684177 686155407 795494023 855515218 630013320 503141150 453244366 903843050 369847706 123540872 477057009 265054970 110213116 593197910 492249705 105541948 164827236 705693459 666965245 360039601 799038599 331749987 878019491 385994082 500763118 208692420 761573691 290182083 801978785 684485103 402976124 251751009 736871610 714539538 324629430 716883117 571878525 787795519 568516856 999310603 145223394 437794926 999280537 110406496 750279849 332448691 894822052 160504070 205097140 438882595 655896617 939110818 413585177 813212252 666781726 110189165 505054213 513651609 148153720 655151890 233603059 448531831 252852819 136745647 586882164 939776717 853724088 118526700 288431272 100169280 413512049 419501936 801680323 529166981 557647435 433942163 204286028 174541230 846515387 614532221 987765439 689093040 368996120 366926969 578069472 743568409 319383993 601335372 967960930 609458046 752642390 255821130 662109034 651553487 587992090 907315004 697126722 708871557 539499524 802372813 860618998 275286105 408290634 866401574 429203934 431202315 506963136 134074833 383679613 963007105 265534492 534419728 501650325 406969370 819607559 469391755 461021041 975192685 378810519 249599754 423905889 429129769 438814210 269048033 208861472