172926, 296714, 688338, 753262, 952688, 935842, 716939, 818664, 785590, 433016, 811890, 460533, 52792, 581578, 862415, 598215, 444580, 804506, 747133, 323330, 97435, 986915, 436437, 78528, 292867, 803413, 49914, 793813, 662050, 156607, 237359, 559804, 649749, 814856, 922077, 96702, 397355, 833884, 889193, 55817, 423953, 286816, 123175, 576571, 456019, 309689, 487999, 375316, 233802, 534629, 328355, 175389, 714946, 559501, 921683, 786198, 474548, 819502, 153642, 382946, 129250, 303038, 562127, 754997, 868524, 951806, 920956, 922588, 136467, 240040, 97406, 403785, 99250, 169675, 619358, 862553, 245254, 365857, 843944, 603308, 410478, 909344, 682309, 967334, 314019, 876925, 233610, 983377, 503996, 585751, 705671, 871961, 613894, 758305, 358670, 170303, 916725, 100580, 911578, 417808, 275286, 637021, 575442, 841755, 773449, 202790, 875808, 430044, 312568, 947537, 549960, 440384, 197486, 65717, 608877, 334659, 778257, 393058, 592077, 433135, 662317, 844644, 710676, 27825, 463035, 694481, 93201, 479678, 675828, 399748, 28919, 168867, 706086, 160874, 796735, 663687, 229933, 997175, 783017, 963851,

4, 2591, 7932, 3843, 2842, 7538, 5185, 1203, 4846, 5227, 8751, 7404, 6947, 457, 7625, 7238, 6679, 8564, 7216, 9301, 247, 3187, 6064, 7676, 7200, 3722, 4766, 7001, 8499, 6489, 7552, 3753, 3554, 8841, 4723, 825, 4978, 400, 8401, 1951, 977, 1551, 6796, 7454, 6008, 1419, 7668, 7790, 7487, 1990, 4771, 7178, 6826, 790, 5652, 826, 8411, 2369, 927, 501, 3764, 494, 7089, 2652, 4914, 6784, 7456