239169858 873251550 797993628 235069182 687976847 249675901 626761908 305352130 40134006 979365231 223083599 766307070 815192156 730107798 188264416 48570033 566168388 186258854 602801330 283511078 580195193 846022172 201065740 420006630 485930561 515272016 676428170 974290212 413819732 368721245 25251546 214557487 780297544 937306766 510147114 156376436 859710537 54000531 348544437 618514527 937692394 97077292 636062428 512355853 724626521 90520755 862970069 644699437 349012340 462508521 233156770 880931252 108867549 929961208 446379870 300500767 837049325 76410428 241992348 376744951 139101833 774700987 828238763 579318148 967608269 953768201 408311997 273965776 133398697 966076867 40561991 905720192 266396685 84638137 103446190 496266152 154700268 70414404 480665560 869619548 378230928 427040712 163872273 220625514 276350637 151866635 625540155 822125774 710198171 960320312 666654203 663260 283894120 632887766 816960419 253427632 541288716 119776904 988383095 791152792 289777272 725411424 697388273 787897925 250077931 463920776 746299421 99107928 215776275 711698785 495852277 763506476 180173628 842327569 887530050 883581085 163482101 664798586 961613696 154165604 361101199 40031467 51435814 309504087 252782532 591852190 533555927 749186990 464514322 726644063 390326452 737306298 482427342 888270248 515311153 439772871 811459116 320470930 160703402 499915113 796267249 545989442 432636223 343166292 735216708 472917127 604483302 587917382 72924629 244414012 547098283 406239051 944097620 265298506 46516330 163603804 800129453 224486084 204098283 240760789 590181867 401587483 501672352 519312738 837584159 715288413 231072273 702967667 291196409 282681005 819928259 864900407 555908 274999865 560936353 254945974 604846459 422607885 220889057 178178868 462656970 518510211 988545684 203060609 804036642 76721250 35619582 654169972 855299164 497012918 801606968 722815712 898585181 779535142 231069906 392827940 340619992 924799922 160315664 749969514 734719264 669562321 678564503 325466079 537514642 57430489 837740075 942636860 131636005 722164048 81264849 694508454 432159948 984580309 287070307 906384156 22629383 74434933 685776088 177304300 542520877 15912479 68266405 192373619 252953772 154382116 135477051 155043226 861727952 535652066 966194676 939015156 664151771 396853625 529374120 753895818 478043590 142928776 210536633 182091044 294791259 609374512 49434087 206921515 633075496 12407086 41620452 369527366 147778918 471732247 114104223 194374216 705489589 629213916 647314031 769731048 83799079 862317547 228223081 686450837 994078387 49992970 717377328 104960439 354763281 279124211 176446552 617984535 157603272 459485509 524496501 459111230 134142548 798241277 966496308 874880935 404543932 366174592 50717541 12767728 169494254 483621994 67702901 105504003 117667844 713134297 647734058 609462657 376965514 500546983 60818101 629655890 567784881 400621602 269006096 531540644 787962411 458928384 866983454 36516717 235544793 665078583 454872178 45852793 251077057 819634117 881817094 432213817 433170189 28896286 9682452 381750160 135465596 527613942 682560973 499543615 80380665 164649768 663788703 206323685 10739141 673788413 12452877 421710674 340635719 751365132 878931939 752078825 539630344 889947493 184526915 716710830 413598860 815717368 386045707 34371835 644442852 448898276 483751272 155913829 505294347 407189510 409851262 854059116 112827600 185810831 622419705 499981123 496898048 353982195 612158080 767559844 852934454 101189450 317278446 963984137 688579551 213239123 551973712 735478299 804600147 267492823 875189101 425849305 674313094 507476994 188898242 946284124 218390440 934146260 247845528 265493606 235775899 720716831 911690696 247387029 865147792 154432544 595262856 644241022 827480784 723780357 979174687 819899690 646302495 845680506 345772375 152588195 308439725 9351329 286645193 468785093 997404580 474379469 942702727 650652785 294257851 401935375 617173334 963808846 689319102 845422338 522047618 150861849 557817152 242834042 756657071 511513252 544849420 294899244 932874328 19787960 421560026 778221578 922656222 258043981 789504548 259599507 476281951 197369660 104472440 116749375 229898626 551468434 361083687 476234298 543680596 813171611 400328069 926941793 94111487 300632303 534521451 771212845 741816258 474879783 361954490 441993553 518918281 489965174 443555223 107332521 652160842 228684532 859332314 472797043 190646626 701440160 70535757 553254081 514238304 90216884 385729212 860845790 900675328 751720928 809609912 434383044 82146807 826805759 136522838 711990544 498615232 650104646 202519824 917560733 73220520 281316071 765510904 396265063 756487503 190473402 906017663 175487944 83832950 707770204 224433023 196158340 417754224 461364810 49971581 242130588 883778524 819517897 899413347 878922162 308689084 176002529 574026062 986515763 117575732 225473511 909796963 430414340 969588653 658107197 811562621 767352292 264453693 743736712 1