411277, 795332, 855897, 719187, 554146, 838168, 746323, 583184, 564152, 273110, 444389, 29275, 389035, 50667, 466986, 285813, 74589, 635734, 145219, 185132, 871012, 748954, 214432, 192275, 75060, 369604, 37211, 298596, 772463, 713974, 214598, 117711, 80930, 219671, 108365, 925513, 428102, 596710, 6603, 421117, 254368, 601111, 189599, 717823, 248968, 201509, 431581, 752752, 72664, 738659, 377225, 160404, 338637, 447860, 546097, 426901, 659697, 92042, 927717, 811355, 241660, 640249, 332083, 185751, 365422, 585774, 588580, 547973, 503290, 272455, 864809, 849850, 727366, 373799, 751755, 831766, 198017, 666654, 865014, 934845, 776814, 973083, 266795, 292610, 516888, 819470, 264420, 906201, 611210, 646868, 465153, 356377, 950647, 193267, 875435, 46096, 648729, 17641, 540234, 685607, 875315, 438817, 174395, 131520, 625017, 148567, 257021, 753338, 527973, 23328, 74715, 55655, 88602, 638966, 383545, 685956, 829648, 398594, 469790, 789646, 308501, 184975, 443155, 773188, 884915, 374535, 865938, 683074, 503484, 583374, 646612, 145889, 394101, 480302, 74595, 958696, 208158, 948616, 81982, 622441,

5184, 9266, 4272, 3388, 9317, 8177, 1915, 546, 5081, 4495, 8048, 9658, 5519, 6643, 6362, 6008, 2837, 5388, 1369, 6415, 7997, 6468, 4227, 5768, 2361, 5134, 4345, 538, 3935, 6202, 47, 1841, 7482, 9991, 6004, 9535, 997, 3913, 3015, 4531, 9943, 5784, 4456, 4150, 3501, 8687, 2560, 6430, 7757, 8891, 2826, 7760, 4428, 9046, 1352, 2817, 3241, 5582, 4921, 6088, 83, 1968, 5302, 2684, 4817, 6818, 10000