344268789 982390537 568370649 445686438 337603121 143057218 792125727 104498238 865363901 311367212 122077551 497327309 890283549 203734994 77936794 614435016 390832063 500483503 49590859 171091644 608825516 349599202 319484771 280030007 719114982 841857988 373725576 395176919 364301245 263214266 841708809 237708200 566629926 334119144 329806216 65332030 748831144 650375484 153351597 760113358 154139052 163849308 622234380 883250523 129206025 777948683 766950674 321525543 509127902 253809205 111627155 799013589 329827450 388673687 33097676 508519864 650008881 53068932 654223733 479102969 924862999 739660962 847087581 953887309 586613066 363649371 21043726 382664147 439210409 662130145 478329704 498446216 113187966 187500569 696560073 770718925 310001735 355329886 666863607 833178049 206966243 56575827 527593433 348982452 239915480 633756732 910734398 160934316 147080608 944629517 37547382 323653283 28337745 954525084 433864895 889683648 962681113 788016547 927592537 188514962 391875910 527616360 935268337 119794764 60850168 499712466 280464129 74883927 378279816 667746715 579233464 10943573 636980370 106203996 101736982 281476426 398342294 809893603 507487120 360256047 760368635 301389063 316454663 413358935 94405668 303420164 685771947 153767363 134014670 272237188 593047189 179477854 91913424 873838323 834838805 252690622 342494379 737298306 754998964 115741466 558483744 229635086 694550055 218817345 287352258 743748762 520313183 669378010 25108649 553033052 124737283 953514477 520316996 926578764 630421706 923704795 593110299 469110287 471601295 240798177 99365704 454475234 943154345 844198770 797916359 539735414 354153995 389694664 661362694 60064174 122837159 594574499 196924242 82951437 970382182 185438301 504725204 960763526 319542147 574436720 684242532 473774983 814178516 568293905 629415391 32164788 194396477 293530120 515503328 852786616 52524633 730792254 891446466 741580995 575909230 209806881 164739329 447468679 66229319 438663574 596034407 613841479 918763616 560654571 228747280 43952715 86478451 504295193 579559169 546361042 310420770 343186800 508513810 398166320 201944431 684726624 983635455 656968617 557243448 817512638 108748164 500262700 658893878 818732804 372912803 799176578 946590015 549334987 292824630 779279577 193435240 608019151 849845889 694912954 406660139 351776219 932745987 409317911 244366212 651459979 643483413 424305661 187519657 671216437 212275484 441755268 845828678 554615434 775928706 36265117 794661816 839982317 928097583 460468581 600796568 833885004 419482630 584006501 402820259 189588461 834014367 78573421 720513941 718718234 159501687 629664463 833860177 949372799 613638555 783563344 666902394 498816976 246534414 144277342 571632077 429145687 289687083 361939781 122160335 590642980 562950541 974064472 937396196 962694149 565885282 137541867 882829626 214242340 608637080 943399166 684293271 941083581 747018474 479081184 298226229 531948656 859830662 815747703 534383387 328687005 471998856 529191591 667267350 428481950 65826845 373587867 379183482 879062731 783729158 4429773 824847791 559324714 17573158 31785257 625738132 995653409 263562560 758544699 803346705 840641764 844546339 353695162 556230894 709157565 932948261 255327039 880629163 586696673 180965991 609512315 374238548 983709806 783212995 611920136 233510012 366352190 526894434 738745668 356080464 62223476 953035087 782308397 819349526 343627409 357877975 972562653 171283129 266280155 364903103 359455886 466372617 302615142 799445909 108229489 181469380 524107554 858035963 754430583 929245803 172991068 650647839 425402623 727461798 510898060 907318642 759118680 523231416 594278903 426257775 683573902 441055905 150622438 421338288 16852188 369413651 721864454 208501237 176242161 302103150 58887892 533255185 16712487 698325534 103319282 831357314 674613017 22836978 22474066 580951052 195260529 493369771 278073443 580421021 957593543 127165229 874552014 413727815 853789008 387933660 900161122 448601022 616608915 331400095 928873368 291755112 30299008 922919201 436753182 734063827 834122869 874621390 496832641 128463306 401854427 44482239 531331308 351374077 728504443 192616700 437380521 166111292 620427017 446946157 335431249 608730979 899263653 139474769 47112360 155380066 105329600 239425751 330116037 517300461 121218711 75972995 657985611 165953816 970242555 108771364 519135572 342699812 863749420 763758785 6428330 784777445 907440390 85238462 395949470 73575387 249335296 57338715 256200765 993019121 305827922 68980190 800660196 716448891 41338194 479984400 679871064 355989640 349463305 439549187 161827988 144163235 742760988 154771472 505832749 762196470 186786403 902457677 17352673 902164530 713457974 481837595 62766909 959278777 23177968 654813671 503575082 334890106 434116515 283439726 353951182 387115152 821478490 701740125 324001329 89068665 683915106 239115794 560416667 869224834 55174602 377415256 599667578 572963232 696897527 903525830 523055201 604244856 912295431 814796261 918924562 379795442 967256121 660228502 698004804 719381363 840424452 769531849 147641970 146482378 895019747 316739283 307085102 653364211 687954395 550881927 988104733 183004996 664685682 709995279 679607005 162779376 162828430 371792633 237688678 508910501 94867086 721658838 155856459 616768432 29338766 975852193 639276105 29248483 881241377 742033213 376390796 771089390 350602145 770708645 690738697 237891091 225913402 482544848 355799755 759111369 293310645 717949849 841948396 193042391 726390574 678902175 581320486 904380456 463783384 711455307 173915011 956449623 710173018 927322791 172522613 342037034 979721811 80482524 198461191 646302207 980063755 564304609 47383172 390538500 41024267 44743797 861250957 60214748 417882458 458046123 338520857 321032099 864493995 544186773 727427707 381611208 984610258 659532524 379034590 982332194 978594514 99826222 11324786 891224541 71743704 256058924 742342033 759485218 890910955 284381799 956548851 719649541 90383663 326060815 80368327 254177795 411436122 952835876 747424272 836031942 972224345 586302822 526517370 251131902 819174593 819673366 474490867 452755091 678157355 825182695 292930412 960928761 686148686 885132910 288087532 882088621 617524440 235607026 385458421 470452305 818045697 267135041 770541835 570991002 424968018 514800956 977847570 11827349 427195649 39159090 268066061 529243950 877781437 994317466 746018150 711901301 267433205 417813002 802966773 40291170 517583326 898223479 690390492 800285361 512087482 598583863 625735644 224286657 262122756 585068814 321110192 151446207 738241952 139940460 715826072 500246929 972910398 994279803 530622154 112104476 883985946 177795370 117694675 979606145 919069904 419262634 221879590 774090122 513044016 731950766 830139751 519299685 749135494 614176760 601595088 253798685 43233933 372827517 474540536 3722144 80851911 353755537 221083882 980664219 971487426 41743713 205373719 273299983 330341924 876004350 701418060 659581852 360484858 691856689 294336976 968058168 29290650 174680841 724156420 579376606 302780289 840872257 574613212 861819422 895826779 792925478 289456190 781979406 993363869 132099065 994080100 604140038 462816297 666922648 884156226 846960492 689328828 433286400 301406957 437498335 81314915 530430591 189370753 860325542 161933764 978026322 541902050 110345757 590889684 766599524 89820552 257672454 731309740 347755707 435505890 604894532 547384796 769103708 61168334 277040252 524072371 98940015 758726364 970158880 586730522 272390064 842964213 4062173 655849189 612135452 787803161 551116088 972406026 555142768 283746982 162132523 430525420 212118581 198764071 393974601 826180485 313765703 344995346 662559935 658756535 762743004 36546185 140903456 835918924 734120392 418985246 845114178 743871161 434330266 552839796 887100213 402712553 580658547 736147086 181081995 871248965 983788251 280109188 474640649 137271449 447899708 686671938 103483275 555733055 890641983 307939546 974810964 907869795 421331743 160582300 824464746 967100932 305306610 270841529 974526627 969349798 286100347 635483824 936765890 555495175 336964271 326921392 232969136 550767632 785363925 858305730 483062229 633603801 787612603 689662869 222271414 2120157 278023169 16988562 187688587 130430510 106821456 878726636 665167404 120378506 33283295 987650166 532926659 207759638 621363392 937394137 698912002 403117352 585017069 882331761 190500495 615846734 320637147 313511561 74715439 483988373 151456344 185738262 10332402 129315091 442529670 604673572 716973045 220260044 334878947 133543270 60641104 414419533 348615288 384489921 967469356 179946916 506168880 163484517 35694077 388395040 65329109 268837951 422552007 671569946 132209138 50752851 262652533 421152108 783398433 941664655 123329921 795486075 208478912 632154912 360078342 92206326 176218641 738340881 401299741 803519277 919627601 16031916 84351071 766367624 246734404 31900985 30787512 880873196 96792004 902625553 48918632 669294678 363441408 920232616 523397462 515820551 413090091 86437377 700470756 20783170 71316165 742656571 939639542 225274128 1129815 26118020 903232056 371444194 474153896 706771183 996979941 372756184 736303769 652333077 526619060 226564864 46491074 878787581 180458965 576613213 236832419 294614888 991845991 14672294 843854641 857530799 323771987 515310273 592271630 214995469 621209272 751950051 988171989 24926824 674331652 205376936 455316368 118681901 245304598 783609675 293095520 269501819 435336413 588377723 58938827 644618786 466112418 516388597 447329754 195268841 757858960 402626908 307781066 634871415 36220908 429985826 628882107 719063445 661497039 16989647 943147861 615357150 671361581 15924902 388618341 382422805 976501565 817468251 60863171 690125392 601283869 625199090 187185824 983871642 664514055 149525061 415636863 139797704 103589938 403980754 908434794 507752139 536193559 132474311 962918920 970896315 938601676 293616076 138771598 832067932 124858395 361846430 593786710 51480129 510548146 388588189 7725976 171778022 571771038 56796953 452009702 56112655 336543587 738896891 313666606 504616893 163525524 180780 729591585 615343135 708832939 150141172 351171138 490618616 530245620 214944624 953878727 248846071 435773623 325701256 661892751 981999513 803041176 3473640 641161 528286014 991839466 419368627 897068052 340861637 45782855 650283598 67946003 173349471 459067995 769560725 593761851 752722436 876250658 827716847 188585999 752581023 765363676 169895523 845581084 786833231 680306063 510156259 810599900 553232677 849810752 318412638 134526284 0 94573712 0 265616950 0 199810166 185234 623489316 593664992 154577731 0 0 0 0 0 0 0 0