419 64
522783532 93867917 790080662 303449452 802096059 822916844 980937726 56603725 1217720 575928729 486208748 395818055 317596396 191149926 360395707 173331878 214505484 444914363 883080546 206646370 745219919 262484216 538068630 531942395 909361382 435596045 972559010 981027522 133862568 113237669 156017644 320903735 854405721 602789703 893694215 30107262 649670444 259647419 824132264 757107606 461489049 97810189 165678541 742007618 893206870 923628450 4146761 215854863 661727802 809448726 360491097 187745576 276015461 122678159 465079906 594995855 112831675 713880424 900051161 792224485 339812716 76957346 94225113 118343628 12548438 864935479 104833741 139932937 979381389 804675618 276698936 616667542 958471254 327121351 629351276 696330061 183155756 676460158 805079170 857699365 152379650 467943034 836109541 692903788 53714981 126190422 228568335 940382281 862184492 528019512 199622735 553435703 338812474 533690956 63503239 656310082 820993446 355044606 382865826 271270466 695276103 41934407 178788219 488531899 132211323 33839318 61817851 129746914 292944201 773365132 227268859 95067832 237202253 70844286 661197513 564095689 489687062 285729634 571003514 217794188 312046892 761514178 355907533 464525100 452836873 152113366 762755628 962009382 261103528 218038486 152793829 112541250 156295687 988824652 547505031 286359170 421610156 590657229 986699448 878434838 533391272 146313278 797159778 680402284 539160717 466677498 174021758 378056876 802036990 541676023 894919464 896457637 490305335 33364030 656204922 926883941 268978743 802909420 992681421 902348249 851506796 31066366 382475301 941920009 950703724 884809318 488127212 914184696 882559564 299217662 611965175 365580300 53176698 378652697 140393900 718006526 464481231 654768744 60581029 803488729 781706942 462848759 383178046 399187963 652694200 209615788 72624847 34371727 586223303 75231751 724547066 848246968 254139692 350653996 890174252 898077388 439880396 95245822 854184108 314033790 340308118 352231830 749288872 960875725 503346171 809898039 625119367 673577881 234651343 977890134 142722946 299741890 326672973 759309178 518906439 241634061 664294018 109933734 348325292 345554444 91213775 251984827 438590678 85357484 40795238 127621093 339973800 558460322 902309645 558220361 814784186 267453303 72478782 881512556 974196295 12061886 961880230 511369986 773076599 285527287 267572866 642845243 297127863 32948681 721862678 710574970 679502327 256212559 897906348 642243340 272591586 141551976 312513223 616595194 451772094 177851545 433285242 481149453 163932773 167371451 677825868 485659436 207824254 808494614 919402508 243547176 584437818 213512358 76034521 724393851 274600777 8717992 440975418 34584079 347984583 803069442 440890104 993068136 729905935 881409854 606390978 609167544 251670425 901043578 923015486 667699448 157348738 685185986 776243052 118644231 817609609 210448184 542618511 129450878 185729726 753394982 424114359 714022828 891203255 963466214 332325703 973615205 399001640 613806466 329606907 561818408 546679422 49699554 794123353 416219919 771739138 716491628 405163963 781459176 346045563 871997337 418010405 429103980 528472098 377504519 341940489 996683849 258214629 581065382 105408695 125432386 157112653 115816455 601548584 947847170 120835417 150455641 918835834 374334572 724846136 798402892 95405090 958682569 520909977 790433638 650137662 604722637 129036172 170290503 789357222 728781752 48775276 736366206 540306982 203369865 664276795 500019222 596628734 81394786 907723564 289805307 110648514 452424766 801164716 772206925 977464598 242646471 352016329 989845815 511693926 34654498 821655483 873504089 756880969 903613833 534991660 686512318 837844524 316218946 370088229 739176354 525922878 790021538 666717001 111444326 583124524 338880649 823292871 772734647 659524027 696260922 680840263 577037634 431733849 663988332 943782665 767270776 199741112 667962299 203403430 900667362 844564236 847692389 661774729 835759607 958055998 103398846 495758348 822967586 76758587 18263927 840425210 731166565 15645368 402000921 860870060 683154235 90225881 383389751 142607823 288159784 596173740 21694937 592199102