299 299
180815010 661200365 98878491 227722489 921282227 390126013 555873136 833682964 667620012 111432136 331398170 1062842546 1044596228 363174946 987986390 489706369 982192608 248111156 27935832 1072240836 729710494 272981820 343620548 931897043 634979662 1027624139 473670966 78704793 58460724 924088134 26531644 901928469 715668295 512606310 942667350 205419738 490778548 489317816 301564284 703742096 269147484 911808798 442543768 104840048 166583634 549284171 966039304 727287500 187859038 661224011 533247006 998556548 1019589501 321097209 946908064 1045938834 661861470 463756423 629369928 905643391 858461670 550812922 45587012 1013583596 775853229 739286442 818531255 682722058 480328576 962972870 682923318 1009784866 254236637 148148431 385312332 399922958 46743161 932090137 1053930999 963095486 132112317 557256269 629571369 12076468 828812357 153414377 93949256 1022314632 205179232 194937790 168925358 29740133 509318546 387897456 297186090 80096906 774536469 764478458 978486397 42807754 296361556 764642600 871585501 738848524 96550511 599152411 472216438 465376716 225840570 599382473 557436644 318340248 422722622 701696634 763561402 1059291539 906026550 65506380 445982974 116603638 80683154 47120560 747068074 531658634 967626104 865316842 355482157 712347439 587931838 548438421 1063985384 426804056 956132466 458474781 575975090 488632205 880282962 211667523 478815828 429115880 781430612 249547164 393026061 598733720 130638367 249371922 845113360 107452769 389283216 890030178 906233601 268657690 567334454 383111581 260285051 660306222 431964630 802318759 331646861 689589020 629205992 588113083 179495224 217889270 792263192 71697125 41501939 319914981 1005322439 690686086 717655848 955942308 180537223 43984595 940281780 925485825 1011211682 1039512662 247072363 103018335 27295379 775173484 914812817 733990454 333399691 1028830405 363274338 275121041 858961646 628812776 873771915 475151503 774605524 843627436 113853870 483448803 821943177 168457408 50364898 830494293 482186508 1056927780 964329009 26319679 648198804 681146285 968189976 956824848 1061649158 79429253 1026818315 234333644 31790464 553462185 448522990 231195529 731581906 199567465 26363037 846268660 447164671 237886699 1019188837 1069481418 363588033 738350249 1045335689 680304480 451634434 775983342 848006590 1007341852 931890787 867770205 457442223 452500729 651439289 174916202 856267642 887768070 963495563 282094047 409810992 226729704 77837974 520665945 21250393 163335764 430147657 942566088 904150894 85736342 79524938 59417330 342247517 788490508 346076399 232373744 467909641 802230955 698526405 310971824 1069142215 374414970 217534732 217674866 46559203 214981906 267780664 297487691 447308312 376478244 861473906 802333861 453364763 342392051 377198101 435568828 683670289 322746581 781832754 399374882 893223188 537365943 101975309 1060234300 27730355 632526998 61560990 896517572 707235439 306017286 969048336 948199749 959116094 66300079 1033875781 811535778 43963147
1052208587 111796048 136519311 120861748 691780009 363485434 258186517 530390283 306487853 604776510 593907731 802054230 1038716238 454903757 543331512 574470608 986919319 323757962 448988938 723761829 1065117351 459964686 543390306 330991097 259114416 132938790 30458349 226418018 680663547 170238800 596363565 225377641 944677219 261007426 390462582 793397773 417995990 687896675 1025671537 550751041 381235415 972431696 754466716 353401193 1029838334 801965400 663632072 1065703904 756980087 17129472 266252698 393964405 939093375 880745088 743778827 591192809 118376938 817786948 806331881 190199667 130899103 321413996 203310419 903216957 557222426 256115021 146943296 696982500 824016361 368801517 649019384 961132283 291867440 81360267 139208089 925175433 625433894 491448085 586130580 800297350 780826517 65008303 941902382 760073314 717883230 126406963 384131840 55453054 951255794 819622316 618709879 558950833 88349402 424177113 800514133 779331781 17726000 174804656 104380205 748118520 494163748 624664793 430606059 597590139 300602232 290806063 654465098 346892277 691547397 875891011 673666652 896094465 381042227 813360088 221509381 859551148 328158852 757567847 1035170688 1049529849 67121930 618583197 568594649 504241245 613891821 1025867480 871708785 166234691 1064698854 631452846 424239230 252613768 697262790 1063289446 62112904 980584448 132639728 201998460 448425453 206048752 483758042 623691810 752159838 860244114 490872721 997685178 682466912 266649492 233315634 503023453 509602252 1067326617 680877169 158117207 146359374 808368054 157741846 1063228072 511323114 987067382 604928379 629938052 731131762 126970839 17734416 755722196 845883153 946204106 50132695 26795955 353680580 479611063 868143080 13746162 110675164 736782455 432934381 963981973 70346365 166249049 360025511 849649491 378147874 287084957 101859688 992170010 453039127 642966524 928129431 9889161 350574845 332985886 376859951 784735092 112814665 750706722 798112320 383475043 326147270 941068826 852088429 513813267 665934606 607625356 26507116 935578868 722648597 32858354 66763657 521394345 962540958 132634171 98007587 599950731 600998084 497741128 471295021 916705575 979007091 790202735 301593775 23819195 483794412 127099131 508473667 99722429 341317444 892840363 549042840 91205460 878990309 875107631 653208818 801167068 70229772 567025070 972411048 446860135 803436105 939991618 862362276 15986231 30913026 276976506 447544551 167126597 601456113 803729367 172263170 411862205 677749154 421777488 486364830 578615679 468523253 681886926 590829557 263083935 504462498 932921520 539317847 560589286 48609968 121231177 252468390 563795791 1009819388 871598173 813950427 437180299 178858937 817913000 531848575 330610558 926532074 173527638 798421041 501132735 339614185 846436748 272247846 494894876 113478628 319856862 1006432677 611054355 399157339 699265494 751809415 278632538 226795683 713710964 427067326 862509401 211156838 736721064 985761738 13492395 22229280