21, 286793, 544671, 609033, 754815, 225662, 39434, 692890, 992000, 26586, 211027, 361456, 257208, 876964, 426309, 870467, 679509, 108585, 104391, 154681, 716399, 733938, 46062, 210161, 63562, 401870, 21451, 612381, 200322, 443434, 868853, 52959, 471159, 772540, 879161, 434754, 307561, 351391, 595518, 391685, 798297, 933668, 556879, 98406, 35394, 383830, 855739, 452607, 598333, 902446, 152365, 73051, 505890, 813548, 985992, 760487, 998786, 604036, 240203, 312865, 244280, 179842, 133484, 426915, 857593, 209308, 666559, 469883, 706800, 273855, 488663, 477080, 728495, 43112, 783556, 244293, 52671, 127854, 56582, 917970, 884128, 924132, 409636, 723134, 677445, 809226, 31330, 653554, 367421, 728521, 52642, 178812, 396947, 291466, 861433, 367702, 336712, 296247, 685848, 862782, 16368, 529398, 958313, 807521, 879617, 476710, 508855, 37571, 962186, 359329, 538471, 569179, 18864, 621530, 884805, 68003, 156319, 948870, 780352, 440365, 292433, 592227, 572595, 707087, 958834, 358399, 793446, 372487, 793003, 517021, 478327, 578980, 182423, 749277, 284240, 622743, 106715, 377959, 844767, 214089,

1515, 3010, 5001, 7573, 6675, 9709, 8593, 7804, 778, 45, 7193, 9387, 8422, 5054, 4017, 4906, 2919, 4980, 4649, 851, 5295, 2780, 6058, 4304, 5881, 455, 621, 1334, 3006, 5912, 3581, 2553, 8732, 4420, 85, 4702, 5829, 9267, 8066, 8721, 7919, 7019, 9015, 7581, 4739, 9044, 4309, 4819, 9129, 6419, 4507, 4593, 8603, 2222, 7429, 613, 117, 3886, 5983, 1153, 4958, 9040, 1792, 2306, 3095, 134, 9846