0 577766709 974938551 735091114 850001929 369384626 732005037 207462798 287891091 283030481 901678167 62053391 370488929 318768796 738349154 335502537 297379723 655731757 214681154 656769416 402015211 85604767 496785566 736310052 368874191 533585571 58151829 321695479 39668240 548579232 55037609 533636522 53157880 228875338 758925142 663936055 504582933 535497213 515725559 553001233 583726658 957923222 600542346 119607045 75509156 450469430 966747933 643855912 677407824 108707396 573905570 226684187 933151558 185791726 203858845 369074903 974245876 65573927 249503078 853652254 577394281 590155409 138168402 119338684 400373252 150538257 430931412 336558994 74091931 120162773 176111960 805740481 985847772 346817421 459193919 939115761 784177403 516921815 755671268 915424370 859057066 747075137 167403680 988395819 993433813 425319941 245985793 717982040 724706612 207981891 984928693 360272107 451331157 725861762 461680123 527779451 359110054 477878607 977172563 602236789 182254652 331633722 389968641 718875351 812026201 845869119 16349500 656827807 915326124 194932758 983707314 492094573 212359959 603695817 384986350 509311551 960593245 111916057 321706473 247510396 581490067 830462655 255226790 253793771 599587432 156566500 553723947 8760823 823233936 528349114 387443886 36816139 219236215 761802667 874653750 684653172 840792930 903573261 614922955 375838555 727232957 49245804 368521611 235736276 801062051 459909041 366709846 214524657 725059324 662570265 307497034 786750367 755992471 210357358 83486469 887005321 997993682 444071170 237848052 178541239 56743890 904877535 267109105 776319083 852629374 355426070 778594386 525871502 548916890 105839779 754819479 313507082 350771775 440742190 22028229 300582140 256233852 317677405 272836207 214258525 809925444 898836398 741296078 377490921 319912734 807488737 275484251 878084700 159969321 389202411 410240181 490496181 483598723 72562167 779692328 472833279 515589859 932183535 670047661 174279793 240081253 477633700 300574528 889875322 340377347 762179849 461707085 467121273 212049706 416786028 209775932 70939636 436133858 807795025 880704320 175145973 366960163 124469872 116513959 623678154 795219039 241828649 791432384 592709275 859035542 334604360 590977803 881255595 191533964 166556343 212226872 874475541 106127733 125591134 147136506 328510397 375937298 941156691 364772530 838242268 876458356 790267345 389139374 734437888 737589325 709017567 880800519 787734602 434885531 294256521 404429749 562344301 189955231 470578984 418647264 208440126 435444791 878704359 208056269 205220004 46343847 1444880 115738486 635118341 902171021 26898748 940801712 702643783 319811239 206476071 74911687 557769261 295899339 497256949 27981072 113106587 344209660 957282197 55969364 738494587 524993596 170778583 131749331 298120788 487078889 740526739 399604129 26323943 481058144 21387627 516697645 398320869 663545551 346106965 710172185 250953948 213930280 901551394 572010199 215514916 730252940 303942335 646065029 437486628 707044021 531899519 366238287 618602688 524207426 394929433 543013374 968078341 491475013 980309601 440015786 6137941 386780162 35201019 760233605 936602818 798708881 598341456 720460459 137969116 500844021 436876463 855021764 590183188 698476443 799631416 262267476 483771183 663436796 602084030 358763649 502212162 303743132 855987025 116343583 877361868 209174027 933098643 460312648 390187460 696046808 390306054 319964411 834836269 959525866 767476220 955516152 183372788 123705687 173760869 764711264 23424245 387151479 731814270 558604128 648363042 510249922 980840824 105712579 982757732 130428452 253981037 974575211 938211987 856430453 868060120 874240357 576490405 242079296 168345246 934755527 222578606 946150304 807597082 665852980 243788660 925368057 482213630 219920991 807472124 368884677 138677227 526707750 395458355 68810551 873544774 129516248 424411137 12919362 353529795 946540059 15284872 820645373 409960169 719335396 929239362 421931880 213517882 930507202 647017201 482626633 394651223 497237341 494302543 116061981 507171694 271320997 491943635 114057478 912821204 460168120 649902861 1762058 30995910 984405612 6285107 166644970 894836259 537303492 503781922 55725032 707965419 956921991 263112049 736287559 934345328 890689028 777507940 406337558 386095391 483942429 65964708 227076851 201804663 173578463 229583758 135830226 304540485 709517612 307807945 949210907 776530526 732403700 41530943 180075847 760055766 490740464 280636902 871342201 321342469 81238746 722315617 817261505 723926339 215016383 592928604 691208319 167078369 508027633 858400584 290474113 23302333 295498447 7897190 684413559 193615440 377470855 719607899 615892504 837531830 700861523 16406473 113403817 505799990 249624068 199814125 852147144 959235950 567429528 446514351 410836324 307732890 7114098 865652202 410189260 738139284 37454307 155327630 584515507 292468130 524011885 260862220 952227149 35684593 67178997 184969857 1