299 300
178993887 373547001 795524952 641369949 313343736 472504017 34416808 282558137 760892192 165361560 414791698 214916834 426108836 304305675 790016036 965498852 738026999 35141671 1030272979 668975440 117906223 693675183 583687415 373731516 929376899 709804458 930195146 354951231 993124307 846086882 116340845 320054518 805411360 443820134 846005091 285521281 690308623 782798089 988744212 1050640518 769976427 521962720 865317452 1047745325 532854944 401345480 466757561 305598371 146623297 24904670 566054512 789492632 294308994 683492357 205571433 969305792 534563519 258487907 224590078 722749782 480088307 608208612 1015235952 467262100 573772098 592732598 949758306 962629436 314335088 507167179 847382620 564002834 374422375 743821147 522386762 661674079 21375924 51400287 298204410 1054854256 577218570 908074263 1045301410 291446805 960287679 533054084 595046487 973815075 340183114 822676719 488121751 703224307 390131659 704561248 509550016 875376608 694120323 973362472 337101974 40780236 194093656 134268504 786824897 821146268 381723474 581333063 361118796 317107128 571500577 414220048 1058200360 514184076 287107988 958688530 893131175 32592905 171829283 999362926 1049565442 506851620 348365414 273792652 817000403 751415126 523879324 415821975 715410587 187566619 765838373 128158716 922757181 793590387 801498632 689613807 372869250 62590308 1062420334 321814758 819909267 737626742 104944933 1038860060 836218242 816425526 217892127 61283599 145159361 333798579 816644336 155247106 329759400 224796676 24320083 241271932 844159732 785606336 145331109 633231559 1064410435 805080708 925294184 357748594 863299481 589145713 997736897 514311120 782106846 286934443 2617083 789502583 726393694 1036087771 301505026 937652161 406167368 336270766 774317033 784995918 447630639 979011412 950752613 905160065 954241164 247209729 443885903 744085502 739519033 187063664 129017638 637499954 451386103 297345627 771902858 204581067 999708138 553677572 180980930 633904956 506692376 808407216 694112567 124130874 518869485 862265126 156638711 733327938 5004218 132782900 750532404 866943504 762418737 141680938 240639170 248155433 609900011 156730205 1072272540 190411347 136077538 1021489318 812483935 246126103 455512312 1065577184 442032333 895476038 562300526 202624366 433708620 463277937 723085933 404317106 723076452 223710576 98812289 402788247 276498501 511993820 406539800 728170504 551284286 728680852 588382984 826947447 1037258311 15010364 741639686 72917591 837900665 746605753 277398064 522763682 922875280 887336375 1045301892 679136596 608806768 972915235 392121447 662250222 80219549 1027974577 997216799 536441844 360049345 301783383 978228568 381239407 730218538 896414160 774054307 1034013035 44464202 254842395 1034880755 134518650 859611445 425938425 110091294 652185904 279656230 820945010 796512610 756556197 797736698 231178832 578704093 465563382 334852275 590075043 793164564 374382788 129315319 669070139 358028653 1055864499 412426383 108745521 911110324
984215276 1050176744 898920799 807616922 498711708 708527253 940724451 526964018 1069600371 984943819 90491296 160125810 940287270 473410787 432367293 789565880 30521838 237889756 779556132 97973570 141735174 293325783 436789764 458925493 465122352 1052844697 412141904 518999959 203039025 77006348 1005655102 335689429 787748944 231798206 68503496 744249661 181362396 263881313 523445038 174022917 731802019 6064201 302624370 726083395 519959419 884439537 136534235 963266162 410297277 654654070 202549106 108543220 1035158725 620529691 666235784 767238026 450071155 638318275 745781551 509041629 1050372269 161217146 595523004 227216121 1052244443 1028620781 638719563 284021709 604140905 189047021 498333243 548560300 1052620361 273828591 745729454 31707855 584438126 440966543 1026093066 413758161 203504722 775142153 1001994875 578925873 715195249 915944639 894571118 411597780 381653196 431261110 548049944 967857536 764510823 935501080 239341805 1023955042 353702091 288716979 11238953 737696905 678626693 351915897 750023498 612482664 205406629 381078526 566179988 58790232 716362816 755848957 435545484 921491988 402104558 936964564 848007038 940845371 509384268 242098435 201197559 769805778 849179771 366765745 307538763 924456895 270377888 1059900710 761347856 479865423 1026300514 765559122 419389601 731569841 927061103 83459397 626262940 938325624 121690359 531219125 521076836 104816157 1035325743 757343612 531280544 508903291 387395280 940877335 95004602 89105489 134636181 345955367 349822306 535357636 831300289 916648180 1049792520 1018445274 1029652886 804858341 301308261 107052032 572298207 380928777 338648819 502662533 260958055 325278098 11784304 488028444 48531840 390800980 830699103 4060254 50224509 984500298 795283591 956442182 77628216 50781970 708002930 676557236 918359437 290076012 419781615 12312554 917326044 942128063 42210192 278864658 745968011 977801876 757233965 880568502 252131970 814621977 928701023 824851525 276267950 408408991 401785606 907835797 843751551 163294748 104467396 127749980 28069481 365608617 172718207 286511542 1001651046 214950917 893970147 524262562 430046322 747650065 27266270 41617029 85971982 915086931 457787170 419095205 881035455 775530099 268859302 17585071 789253004 1062129344 664925222 861351474 958344835 200743596 607224990 85879586 680635188 588960075 710242771 310159958 551565620 513361881 292987850 279561482 930133147 697252913 470372431 137687133 1070847110 781238102 399161711 927461332 291223 770519022 637697022 468146133 212229232 1005438146 734129682 640737325 222872636 655730496 707005830 312264331 681848102 107027961 1049624185 742179075 417003231 797460259 183769548 922550412 666497820 356213528 101321639 31769474 318180374 224734933 865468917 559052836 410254089 1064062588 77916899 289468183 712609461 980305874 533644133 1065590241 201196000 864324802 292877745 1040839023 350216658 738399704 604161985 488255632 505840855 1068862663 539875798 764964472 373625025 455345891 892744944 725519678