222221, 129448, 691969, 443393, 367815, 256588, 357581, 835216, 338025, 670685, 896570, 56521, 318356, 257154, 492361, 710193, 462207, 756878, 589691, 695715, 615107, 360764, 498335, 108476, 616745, 851050, 963961, 850355, 154424, 688061, 409341, 361366, 237893, 25721, 318513, 785088, 673738, 906307, 341832, 8432, 793943, 471889, 767053, 40220, 429752, 568260, 126532, 710638, 47869, 192007, 457794, 300000, 122946, 303605, 221089, 423352, 171518, 772936, 217485, 860046, 541434, 486327, 357931, 32389, 933323, 772180, 201489, 522648, 278486, 789211, 138288, 514607, 107804, 248376, 100696, 972523, 536727, 310094, 655814, 300457, 566878, 980253, 144815, 92801, 329152, 922875, 94575, 777244, 725023, 527665, 134041, 467847, 959038, 565425, 120423, 203988, 938517, 455667, 687139, 506632, 430479, 483729, 866988, 727431, 286592, 417729, 755284, 91399, 663515, 329172, 522704, 471238, 717398, 544552, 475371, 420827, 480690, 430903, 165528, 939689, 413429, 872751, 242991, 883032, 620971, 690443, 745362, 604894, 88584, 867297, 200628, 469803, 192679, 28996, 59038, 810325, 326101, 641178, 647224, 475597,

7365, 4119, 3278, 9446, 1663, 9803, 1000, 482, 3508, 6509, 459, 8823, 1443, 9411, 477, 597, 5827, 2659, 4883, 3267, 222, 214, 7570, 4148, 1467, 5176, 5268, 5644, 9233, 4625, 9221, 7550, 9937, 4151, 2313, 1365, 487, 3756, 2273, 9135, 8560, 5663, 8309, 538, 6361, 7251, 383, 629, 5009, 5139, 2197, 9855, 8080, 740, 1514, 4091, 4185, 3900, 1060, 34, 9599, 3002, 2085, 302, 8409, 4414, 1943