891160, 641595, 520875, 278358, 363570, 23338, 738744, 473269, 545693, 112636, 331837, 322772, 598231, 707889, 661455, 522332, 380428, 803573, 861357, 189931, 873457, 42453, 248422, 146425, 628197, 694993, 481157, 493084, 368790, 692333, 323989, 582859, 378590, 605718, 468362, 464872, 8917, 954018, 23047, 51453, 359503, 611277, 764210, 920046, 305332, 163245, 827041, 333736, 132536, 445577, 735103, 942715, 417773, 1358, 997174, 92062, 799256, 197335, 807698, 696466, 729758, 742349, 605814, 762429, 15538, 339245, 118453, 494660, 178692, 977045, 548827, 532542, 772445, 911548, 847256, 693172, 467722, 133812, 511605, 811884, 104245, 277783, 433088, 758924, 268458, 787644, 805075, 165366, 50061, 157662, 684925, 474330, 286353, 226182, 504381, 325099, 189193, 831324, 375323, 234058, 326216, 461064, 341886, 708810, 703342, 289262, 717304, 540913, 371732, 801613, 805159, 484739, 729593, 616632, 906310, 748695, 872391, 363815, 836187, 606222, 939095, 927794, 659075, 660055, 235800, 906919, 588380, 35311, 707720, 422887, 502632, 846553, 381340, 589298, 282991, 757054, 91003, 878484, 153553, 780883,

3, 4304, 795, 9066, 1176, 4013, 5011, 9953, 4582, 999, 7801, 9633, 5418, 6212, 3803, 847, 898, 9691, 9807, 9565, 2051, 7184, 6054, 5885, 2982, 8047, 5453, 9492, 6096, 7824, 9723, 3702, 3821, 2314, 2148, 4609, 5455, 1259, 8929, 2144, 4026, 2692, 7869, 348, 7887, 3862, 6842, 8231, 956, 4290, 2422, 7301, 691, 9385, 5701, 1529, 1718, 9204, 6404, 3550, 7723, 1899, 4975, 5227, 673, 9032, 8414