294 64966619 524606761 547819292 963942802 805857472 921983651 579614924 495884319 338329659 727763031 847092848 681646099 863739592 185166672 111533944 419213849 773484571 917279557 137040392 254508604 677282031 915401708 788764067 766739278 643090695 925767448 666539969 105069364 26018139 475296299 651328880 100686508 391535344 208015233 392479901 207936276 81228034 291609052 144184096 290916557 484717870 89840550 650472204 475915153 139987228 99744328 212483309 114080146 276170833 75545199 813806198 977923037 281157162 163771587 489215091 747772814 206147769 256337305 176715634 871591197 994895689 389534893 19754911 16100784 282908165 273290062 629009547 192559575 370336468 211405657 296084981 509958519 218239521 724008317 182632839 117067118 466198381 830122446 977829081 182443721 238976163 933782750 767335507 100047582 164885133 146713840 801278194 806876084 335022291 328171087 793686864 158405974 876391550 506758298 406859139 258224903 847375577 203221671 506586256 535294735 610853349 131574000 934847527 828999470 360997487 486991037 9529038 603082519 484736291 205103545 240051211 965808395 295635103 538394187 32650474 854619117 863153129 931206496 939864005 359857203 47171112 65973889 766351018 546673104 282897414 286961008 115583175 901170523 969809815 852208822 341006782 526309958 967920142 81357103 566917008 752753740 166928561 969659892 478424142 824386004 466006809 763828773 240705560 390841992 126618608 971435242 886995204 620261645 268120722 136508024 78937602 915170578 484358932 417616910 385594794 765536696 214850891 146049051 496565414 156480774 474606391 930494000 617695426 980481837 423062925 333014589 328681350 680488517 483516661 199185199 307159369 228560155 538846076 347291253 762512182 173550173 264498320 944654663 467273831 433148626 197619412 16134933 96907317 579976208 628625828 22405080 499473325 511824303 677845911 114156871 61398248 95052694 69941254 60061563 339717111 614112696 910563951 761109242 670073394 282074759 65302740 548647772 820331947 667301534 232404660 825694472 23598989 602931538 863700347 933340960 8826562 567528346 212991337 256333800 891751232 720201782 682191559 899385682 734174877 218556821 2898449 385985277 764735362 187704102 286183390 708904713 493160790 593067655 206315169 429454676 688640640 366577614 240885821 697052553 983339904 145330490 866377244 501628060 877537162 518772076 534001037 876570725 626173622 583669632 557606095 80092107 350117077 531045459 157388593 996953757 951299928 411661650 165226274 235900493 743531133 78762370 668496154 119854671 663883985 271339197 416940077 737804599 281817321 173834247 142474966 278522569 686897215 85987253 660961419 17999459 338886875 886062061 144116016 296181712 666543979 663932014 308575647 270182928 634084388 297157750 782227993 730771089 257825091 338618636 358946679 31754768 212303027 3136435 267611572 141772554 302804908 264521043 351100034 61863705 754906634