377791908 897918217 54934585 241700053 147267524 732173999 894913793 88898297 569535838 661809847 663806910 746711271 775836769 851288321 997086385 661897641 132667125 160880660 581712555 233869449 32571433 843822450 829860878 753774337 83837058 605019805 379779659 726207050 306503799 548271390 303445895 947066194 686231958 505997423 678882714 68832905 577513676 357702414 465398638 469997007 135752686 383678456 374220333 66536194 741977156 353976336 146755295 561832120 774493111 167574709 785234840 133144834 858504026 524625668 185815035 562783059 634820154 492439704 479117575 837428975 36287454 187443903 651452502 455142169 902239491 102346338 589969620 283649287 73899252 549989733 71107827 796444292 67568823 317250115 399914934 162805770 173953148 364056471 978682210 905734283 554876551 726449605 235285024 184628679 972218652 372299208 259400044 813150525 183753476 934883534 506544362 560004920 78475795 801676246 139140906 114889838 103045273 455642714 386081322 756778349 325337601 124423097 875803341 557617881 377889317 527044826 326659146 702040144 669511320 822154211 483848167 490143653 121717457 934528080 33734519 934607147 149347654 895163272 525428566 848225231 448969748 305334345 662384480 850118558 207048266 367144343 951271041 622780578 890402992 563264821 849710154 736129962 858106185 565162958 294972379 662368930 893122257 868161019 44576615 115721374 937285692 360599592 808667950 569746663 802303290 173317412 113093274 818040208 486121569 143180037 785074061 580109709 408512352 249997335 457797248 351096517 123751326 372747390 816802331 220849459 784511345 830219143 655857337 232188265 186968380 383800810 819663864 870524191 87822446 368129572 637501094 985554493 733125053 596291512 58139790 514051609 372656778 626882901 72534362 951835303 133597373 117148141 600451378 754600419 585638316 441643373 969029518 254758044 456784570 292663456 947003447 520164975 527182431 710952191 216828218 883327136 970529100 162551732 414535281 264141874 547139846 102421993 53252242 426693324 346447693 584395493 940611900 585903633 621950951 318836818 461590134 714772710 549606427 891914410 131284873 138091191 656818943 957309507 68111870 973748155 372301558 427302718 641871814 265301634 735329795 104753240 769513529 16126993 348820345 695804002 269449681 199829171 68881001 167241655 187002196 897558425 644160466 731092073 878370724 516677728 359307226 519751280 561055462 544896983 314360567 429626940 452778596 275034534 874134829 630333940 192208771 585946755 313239586 768646307 591049614 335032605 59891659 819625061 93363680 112444224 464651401 75398316 130673453 664134021 845768827 98040475 70379988 821887872 260367950 424719299 512011762 64024586 746404523 453992979 463618256 287751043 291848867 308865796 365173470 896239790 446872918 531233539 647443705 540020350 188048253 232577126 103109164 561951557 616658979 976365059 915065573 328112908 459033106 289595427 739291221 144673431 986652666 622660674 959249625 675923997 184225542 628776310 401003904 354725524 71277916 392280924 797437279 5382911 2133699 894018114 107437416 766937326 836976947 212431989 644683237 293334300 437200735 321328390 237371886 213457889 164510368 250661328 188990431 224197949 75934208 325649114 732552610 391347873 966575379 379877023 514019829 183365464 142735768 414221538 135632375 475450616 130547310 800879026 292239737 579754895 871876544 112894843 651364616 469076640 628970764 670683565 385234787 966999344 28890353 267325625 754392200 363231503 969261819 557392747 173298194 257350337 196724489 386363835 71000088 676114066 105236495 925972504 807404948 730825369 895931422 104154162 986294149 583401023 654393182 268841628 195403438 18852141 158371654 668773340 400872460 899367446 523334560 283575346 308852423 771415542 394605078 144470801 348935377 356074439 803569562 71591666 846753575 340948066 840544425 743139301 815950414 753120572 112438762 952811943 640459178 689819100 441860202 679128797 688511021 660073219 345412286 851880703 735558220 4220056 848815224 879843013 839925796 915585534 294451864 756332339 695994380 248047528 897857387 596812200 512553296 159399316 807431302 958276771 968540472 330112698 11856205 338746392 66080165 248576939 939814294 982172266 784542464 908727883 69746324 57610890 647185466 809621292 835052416 749937120 174841874 791480017 511436265 616203422 385046552 299560143 539864023 947905526 59766304 365159743 251560202 986218516 852412257 20315746 211612883 853720117 374737904 692771276 172126339 571938648 908838082 813154702 173369765 573072664 250803649 673323845 941243400 334900534 859956823 914681627 298470858 597094792 372844552 414249715 837057473 41856948 415054910 714680311 218009870 133482563 540565588 320264921 897800126 287215443 538579659 25877940 568790615 520115060 8926615 409578816 786526209 756655686 184443716 386195792 677714051 675650553 652241643 419460967 150021925 502852563 114862699 163985577 612749368 473840427 201270606 86067669 981143967 357401064 691441730 293314270 217128949 671455474 890824504 633961122 194104790 17305205 529413937 953475217 65419825 416179403 268034202 443229561 668865740 11154424 504711892 412588848 798230361 895041531 988095571 855789270 314063385 995599005 505292481 436974111 743411699 552749769 727474749 835410153 533857911 215875386 669357523 906138795 716776482 12440961 130082821 380623537 231793180 747341309 23044215 651512326 284508159 131549706 642612381 259559277 43384847 123962432 98185289 780932507 519713982 530060772 193004191 482692559 456041617 587849524 286206339 204857257 357839324 281525762 766804984 149035733 208559846 184917936 74762164 172976668 153629472 349671161 450989896 948707786 706961931 565621821 138282047 538966075 536362247 457903881 177205749 920795342 524239973 385749209 592953848 378873477 514986547 853150455 873973264 637805188 663779777 43971864 109747089 856721131 500474640 97468106 193807592 567337982 389567402 794177148 177109316 162322713 148081635 568104553 701116460 159797135 285336442 292906037 496754280 347811223 828597673 923543650 467564573 169753977 790514813 481343084 333699591 696909472 243356476 53728460 838818336 704461999 654504914 670522360 29664241 562990537 470780460 84330390 950606160 670619730 281440910 766355464 670774644 482978542 858646675 532571233 363774341 159921142 714173835 431266444 332021069 241645991 272900883 593410057 818562656 636745699 823960575 515289469 297200054 754143767 187476617 456449847 720797016 409569308 245255139 247858478 240633678 108633674 175096333 934805611 427925232 812589857 420938935 701247256 836637516 649153526 737008516 794237243 441474064 806988652 286700717 395591459 377875104 543316844 51271652 720361808 555430247 498704003 681269107 455073928 106625756 86926725 843146995 330175047 288860180 358029802 81467079 708749295 687668230 180846367 118940016 392172061 756877700 380162005 680114126 31632071 219613105 264367469 137199875 513078841 720184458 63170315 951542124 252823685 365752439 428164967 312358054 204175325 997560476 880260599 375996916 922576773 974895955 913710843 444015611 358460827 328349797 582756364 122332020 588813721 265642149 678378894 807889844 773173886 220780083 519966140 728483395 350078753 43705532 117145719 769741330 718028972 882797991 686710287 138018024 632490749 896510323 233947571 83092905 837457142 359637391 435548043 764635041 693302944 169059098 843455658 712260986 779779359 870944484 28519688 229296677 946383545 654991279 435095988 276101310 332285687 193788360 243829506 887235015 232838776 717705332 415169912 939584699 12304382 183782148 734258147 592837644 684564548 518879085 745264525 890533616 390215507 262095205 446620430 224362335 729704474 952890544 44734007 399283361 875991822 192220990 830496632 738734043 891596152 143931717 174296585 127835664 111398318 334724991 44965948 482881204 261332441 415977718 194883128 847868731 629567939 255316542 26726319 77767868 564253235 904158980 91564027 131980994 598069077 409759590 827440363 364094918 214857577 395039963 148113889 120288545 994476752 413578314 534582912 406345259 351500820 204785740 478345681 311534161 284866950 840577002 705845042 336611584 648843772 726739534 793872019 129519665 727056462 593168395 398925721 734366585 846992972 69070446 35449990 383502462 201494436 538456049 303694655 674955238 110055684 375201951 553194051 344071974 404691818 146433378 517304280 482302262 760467474 193190211 393484215 242362453 327441309 759244136 304515926 12105851 716278505 680613224 766467352 506385590 394903672 692866376 384105120 613679708 677367515 694312519 846063046 204306023 772830718 831904694 770832003 502943130 833766882 818422645 300087268 600738802 503381840 732469507 821383566 849508848 701492062 834648629 885615005 558862691 829492307 889894545 852104321 541480258 473177040 408979656 220546878 554537905 792391556 923755654 455190380 253273083 638266914 112449541 455172423 335883624 435132833 153578026 231826566 535183008 97901497 279243020 895184154 335461224 386301899 377303153 576531815 743830603 715375294 244666369 786345378 375092989 486588893 363913219 851845261 847070296 658226615 284854680 277225149 948469431 873302506 619530696 690433601 830758204 782588759 551462919 65153226 639361580 151547561 489299783 420111979 75621150 233454745 498268510 929529791 255472391 614280387 315548065 905916661 474550248 399473633 332153249 411241512 735784311 345024056 127126019 699702037 134367557 435304367 934628716 110064361 436603353 649627605 861859569 105485359 125765735 149095073 683371493 633113264 694562904 122499273 893203492 54374869 96821103 959627421 355826792 383019973 128276295 141552716 857657196 638937606 615472314 61974053 776003661 82979074 610597593 342654030 72089203 183525320 382276803 243831350 308096313 975093661 659943056 156193769 697881955 932776289 525393741 885661096 576858442 483930652 195030898 978890129 294310695 531097153 588946609 556772607 115794437 908062241 822769278 801834254 995842681 963091433 447188400 77756253 908068320 390706370 178498910 87802275 448119679 242511509 433835219 910572078 785438940 744705099 23926952 581700522 388155563 443721423 642063327 602978539 294926599 251963832 917191981 681918835 481478186 236509334 676953513 593534604 682134846 957384993 808918673 904687336 96943855 781332504 153998199 4431174 736964259 683281934 318424463 994708446 322035349 710153715 782853404 80820147 891812834 50426817 235724994 935699377 508884562 829805642 938439297 970374146 68956223 128555183 273161929 410122536 552090369 733098144 491425815 675687654 828813641 87549635 381751102 633874891 151094232 509839916 915367373 820158896 757325922 532218026 429649663 859217007 164013584 338801149 408662409 236207929 196719637 581422309 683071374 494766922 444835028 398357225 803608684 455258488 477788253 557851080 567471041 429156807 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0