371323370 404479328 202769893 534155483 367808260 274135986 644287100 535452679 256921936 758827699 751994420 186113982 516539476 524432123 490835517 807262591 838640964 769554422 225180485 607775172 663626677 269572000 831398636 927633506 559443781 458345877 595576654 482440233 896168031 751508178 680133747 326911059 825331099 283188266 245237641 819621996 406174014 230838629 350160799 103612084 325769795 773350777 252514397 699837461 803659884 737313326 414329293 569125982 668173977 511608603 440463344 158651105 424623766 636725990 166544771 165634690 856326861 644964117 597857771 674440487 280178528 639318256 669805888 576341574 166250431 750719576 359451898 400468486 150214346 164213683 731726189 339696046 417351160 334806806 913496427 121808123 704868305 126051130 234593108 787711804 226198789 462667036 172253062 619126368 607514009 908242680 999045817 709815872 580628208 325394150 529210755 582098682 352502054 753411729 233609160 652860919 225709655 891372736 747444037 382696119 900395799 214788131 908536697 905892001 577045755 545112798 951214023 986241780 739241060 475717574 715720032 148231742 927716648 330345305 306303856 704360592 980441619 468842810 305567440 482266286 805525058 188921428 573969344 228529432 985275615 500793671 948886639 473784881 560110362 272399598 931465303 563613024 596773312 357166179 446007238 622002065 732615353 113999453 734078854 388183175 423915168 570608231 828464432 101077315 210263497 470104671 409988732 837092991 981213243 856915039 977144620 501565534 755481811 313502417 473200837 829172254 254843206 541726403 947211925 962689887 204223329 884189609 177117364 355545389 204526316 446057737 625893888 624344949 948471774 520451503 745365458 343666846 493284980 733518190 278940651 353071177 676753129 116529489 564280130 126196145 461560674 569313467 540736459 143628511 849759045 614778524 219107855 241423949 799756309 374927003 308427052 864525959 647753684 540645794 994690003 231808192 375853757 911631933 719704285 836795761 833308931 219314826 766198961 653603784 860318091 903895351 137391170 320089103 687048038 895914697 960208727 145072054 397748699 980102779 332854325 356943669 269824723 845272415 659381381 395692022 184470716 942155380 743475887 567709830 376742585 498237216 934408266 146682020 364932682 501757536 369737487 594338782 515981505 364332084 257561382 558933915 240327648 370775384 175793187 765969484 183073176 108907523 860461972 264740709 462967540 135635110 685902032 355473652 832338922 127637620 599269059 777811306 122380284 644170075 986881087 888752886 242698719 707383934 132403547 715468877 658605142 741954327 314824165 262935867 727681002 101696233 833898915 416928503 626174120 347581146 913857068 997193919 675767344 880789725 910605274 975124246 711505045 751190805 949317787 914699357 934664915 204426657 900102564 593777229 144163568 351395972 877412660 122000419 124234250 148637257 223774278 754577157 337981148 363525260 614401220 631622743 458360760 681684831 905115132 363884867 673607071 816358413 112934415 204623205 798945574 539260944 971205076 122944121 794490286 470605008 174878676 643620046 909334422 275404647 683845615 554459605 952052104 461852024 109120599 554154267 845012263 340531137 193312141 816436806 633585342 978402329 945312585 887919900 930861432 637964331 565548785 798980127 284497037 159006608 796419530 916250055 977052850 262761210 635788036 229295194 145848507 614348744 435342195 543136398 845336390 520111881 919829494 271841869 311022778 406246950 902625113 241026125 358487985 207040934 773112446 944797967 337599708 694237405 803970740 232700901 214140488 725378116 147241562 420977909 137629779 591747964 554815539 954408790 757902098 146520119 684961545 138315412 208507426 450585568 983525578 673001097 645111723 584648607 727976753 548481129 645452741 293232767 274882689 407654799 372961438 913997661 267957186 580861275 879496686 683788492 878196020 339868931 846496597 539445022 791891281 914363569 337917594 924048317 256672626 115554626 521165184 172339877 725729913 377857630 210994076 851376119 897478886 509904902 318355127 183238463 829856662 364274818 902329504 335896571 966402998 415810179 115276781 392612518 572989528 370651548 887058188 417075909 381454291 831014163 886202595 695641326 982161807 921172390 226030186 529354306 964700247 196380608 538014588 842387671 401635702 245573889 768073357 606366304 581487732 834387479 781308408 519904766 333663374 626439659 916429010 649848193 757924489 358720359 436936107 329274110 749693909 648569423 680854456 980200254 508559533 831476622 280444058 112022369 557392723 427187971 907096378 140425921 604298199 392305249 314034393 513314185 452750468 657101998 462203236 718869033 337703957 798980162 499995749 884102495 895273234 959097196 870291618 317166068 201388957 899116660 109222713 175773410 666850961 994118388 558465917 809620681 620676905 555629146 674838732 863565778 538156791 935169608 493943613 588379169 917105071 440730666 219143106 963134842 348767121 740177202 270147274 597126589 363823177 431260743 499822699 126123531 713544953 670797557 509829803 677682439 852185315 922513778 807865974 856055662 413932778 914251030 625797767 316580582 676425573 932305099 190371767 888591798 744602584 162374852 342719076 477377921 966625814 813489478 687027470 936509518 237140490 185926037 368741668 402598540 254218301 526835709 779977929 873478303 996175038 832216888 796390158 538366379 732596169 423316865 877111765 848456203 134294328 698941858 320441113 323431012 516609936 856650285 125677372 785564961 128251225 263774822 210202696 980178177 359490181 749462838 830575930 237249907 953595706 544295900 729838899 930546469 811399861 832825225 656195650 678770155 419861919 122778074 668024898 496566161 270511426 522223630 901315713 971762908 858102634 428243203 766991847 317748479 213322658 924150125 667708351 212260275 886689255 856915515 874500004 930469083 106585845 750133341 329766791 421461768 310612389 390194035 632437202 418370111 765552941 275073348 137170344 156135880 391501911 167022049 906319206 986899243 947001561 209344448 536791686 573546331 334230214 852492806 291073357 934619300 796608343 792836487 332166562 156860696 100978058 664815578 295463800 738513183 495527362 581632870 411202580 864310608 672233201 197727638 735217626 679218534 736915080 228671251 845141715 975613402 843464935 301976034 917812676 567204724 638779145 567856837 195878700 974495096 511714514 859509970 249316039 831188894 206366100 603736028 861172854 221836735 943730231 998378593 812961405 105065094 694237833 361778507 762359950 308211478 502807312 340387108 614789909 434651723 784027762 207226673 628964643 111444064 195481397 989936178 176693211 659593376 962015490 835151418 496178073 463984744 819731272 482937146 301714964 394586485 516190254 445783989 659153571 510811940 406594588 997352622 322390665 250464815 459192895 809624050 239798989 100381340 608278886 225857554 651047445 142717653 185944104 894941887 592678023 533617529 865908287 244389740 623893272 155879274 716221356 629185520 142135235 862663315 342778390 640766807 967059017 500651148 424531197 801330054 653609203 105988850 310484770 313330493 427842240 326892116 553446674 108426704 955677886 190656725 191016032 639744124 519585277 690305496 457102904 723478103 956770706 168296132 169053393 387517997 843928044 417872373 336156255 707241552 778634684 795719723 803029657 653682947 210540032 789944558 879990928 733566469 503200527 747428616 521559149 798170760 470970670 541067581 867212948 119323989 928896993 280263869 884432634 647333438 493968014 365157923 387524738 991788782 355406377 793157907 393238004 616605925 875016679 888631165 175360562 141934096 463470729 813241883 721145807 983353698 616913033 945524681 653123754 176864714 538514223 355870159 790474856 245372779 717570179 464194273 646427902 952352565 713486351 324061269 243206430 610772592 504820212 200662743 359025104 884807220 608908473 644062050 601622331 262865033 489485380 103797333 687014023 948150131 759821169 366186695 523723109 113967380 425829593 230123874 972015777 229739454 430236635 128053460 147648699 824794390 640887857 661834778 476106299 944802871 622157363 420636025 586383810 699019214 295365028 166900122 850398565 353564479 425238168 750644659 885025814 124785885 382375924 567399383 851216388 345207103 143436635 512260072 761760847 443973068 289635048 777194162 370171466 574080014 450051291 744046092 939996668 153827517 625728623 145761478 644703979 937897045 383367473 370878962 523959803 483665812 258207193 275799367 527155327 879248131 722886555 598468493 213730814 915799533 168883727 414766458 541572238 487879195 769098729 221255290 636460377 660121386 365279394 639230001 421508151 771433829 386811993 749917325 153788360 872743918 557265274 833185318 187775541 781899784 740207625 539795286 581851006 368341334 836420611 383104336 484861179 752706398 763045107 197062346 341113543 783354865 166824420 467379334 165230024 433306253 960606305 751619303 503573184 575959488 215511833 956054607 349754264 783667484 101714414 238692326 671190525 377785650 322433866 925425388 298849156 217149734 130608344 943887672 866811152 273437591 733315052 312547982 368599209 819463255 966374275 137918248 338821883 621342816 988091848 910736523 970264289 692596071 906442581 835607396 105738201 120738112 433986049 578884685 152749430 107142222 907270345 690552045 294085127 350438556 470594519 533971414 719170342 611709167 441267148 409902327 284969784 960698025 213191670 865003960 325441315 178738897 362579997 847542546 830012161 561713123 510941566 287992314 805975975 309155231 350483580 707385277 985257455 425418043 476226335 287547262 627258092 334471210 902998921 345489747 310759639 947471354 376238518 147705521 775292031 885634574 483422637 939201012 963891288 810761144 956705454 480810670 384401487 252803612 432426508 264517987 863903497 627391155 882854935 896131752 733788578 692677491 467942079 452191332 591314864 943783521 666651324 947045883 263529388 293827318