298
30346794 648229401 496487170 603743320 527700059 908735048 847854921 898062457 708062363 433623171 574436305 562276956 562985440 737116450 983388431 435496953 94919778 531143871 726011983 350181679 535719059 388475209 690369539 550430554 756096438 912394741 951699951 981186480 865787975 484774622 862689833 570881358 724660073 950939692 842084340 548403512 342800617 104934364 394712377 964125936 397836119 85783026 852977243 638755788 987353911 212299952 632448298 589297103 204064301 25271547 405430120 70281320 808511398 569777769 215723419 243258588 12249543 248275447 178459772 726419644 520919093 822986878 265373153 273403025 584833142 355045893 290211163 845071351 372051702 231253970 365936284 438649315 197690128 997325237 871698732 972364305 154975957 694543662 680120140 355908301 254741413 787026898 244565925 424172755 649757274 261950688 5748688 757898597 149455700 975193519 10240826 192983389 220621050 779759524 48900337 867782723 76445105 205148060 405055048 687419403 242315149 665391416 513240716 160348669 901685144 820777666 287579619 284082276 608268955 122303424 513611571 159262662 484752805 181440331 525496054 242375938 186273517 567450769 804817980 942916798 815510779 949458210 554968117 663463406 542519888 731002581 530498460 252245290 600358794 148815397 150639597 824011229 215101132 110354042 529837278 664517898 4298195 219203563 506239610 69002773 466017213 794580542 210201692 234114932 487367513 673811548 515043367 831590158 368130534 839672421 150138641 4987126 520804369 276573370 404242469 622413736 492800092 229364853 257580845 511746514 558157675 941869225 4182800 421750392 596292708 956249692 298686878 959597096 836631446 709061017 364061022 858279882 179727137 385102168 439000550 492680294 445882444 508569266 679865524 108144256 270759124 179353276 632977488 333571824 674708327 32005646 818478520 874038573 781089105 589211546 384341808 963399204 543206730 514184327 763237609 753294596 88926655 330916141 203397303 394599049 314610980 861108606 966174538 455689693 998408072 98471012 346202020 298312257 406938218 923587418 511871625 717411658 10949038 237798002 550704015 285291883 440224309 345159024 767201950 799394599 612619639 313721602 604192382 36386104 790149695 115901005 61004809 765827311 904722464 952840404 579990239 884019945 993150413 622424897 588747659 382184006 58752585 291023433 118822408 795197216 607050860 884952372 216404306 819796072 224784644 268557812 699957182 234481431 669470977 330877553 564998137 233446368 438969837 193965553 240973762 949670689 180266399 106431843 557983231 956252877 386565551 966172833 436944581 39966726 915886063 613000169 155219904 460854066 668011457 953202917 569681580 624230765 474822286 918696265 344005881 981414535 823754289 150869313 937680385 821405927 665871930 683871859 633892630 307818280 692167980 892003757 778030508 213775749 105735037 118627990 311971456 288217007 319685224 888485864 870813268 994607770 260303680 192602494