947800, 917068, 22431, 654164, 999142, 695361, 332537, 953134, 546936, 114792, 804197, 149608, 49208, 909617, 869459, 742123, 384003, 923968, 940972, 695555, 568253, 349643, 24748, 434550, 877860, 607494, 532041, 735791, 192420, 628126, 88934, 879136, 29438, 879369, 381234, 910524, 965838, 850276, 562943, 562268, 834167, 122859, 926862, 947456, 504057, 181159, 945829, 65927, 863397, 945677, 520219, 194117, 116368, 476641, 329217, 120113, 208669, 529590, 101621, 254811, 52626, 198668, 496263, 973721, 209889, 604290, 775598, 216163, 842797, 571276, 731712, 335397, 934359, 75911, 342031, 641656, 766690, 393110, 104917, 622612, 286228, 44913, 25307, 953791, 953879, 40117, 216454, 625971, 240500, 186791, 32602, 977186, 668769, 62244, 737126, 88491, 911756, 85180, 394479, 805165, 564037, 33947, 220795, 931302, 361799, 43824, 946538, 193692, 391305, 388992, 940789, 151784, 610886, 789605, 275934, 353720, 440051, 620460, 47585, 122139, 669853, 803783, 186971, 231697, 253409, 706705, 98170, 46741, 95451, 714418, 431115, 211354, 455805, 532011, 383573, 912772, 820111, 669815, 714029, 585356,

5222, 1617, 1506, 3295, 448, 6174, 1120, 3471, 6606, 712, 5332, 976, 7005, 3604, 6689, 3820, 2378, 8115, 7520, 6344, 1848, 2726, 805, 8645, 4986, 7851, 9196, 3850, 6501, 347, 6911, 5100, 9602, 3172, 4623, 5089, 2032, 9437, 4009, 246, 7438, 9312, 6923, 2835, 615, 6612, 7346, 6813, 4925, 4069, 9498, 6017, 6971, 4364, 3535, 9974, 2706, 7605, 2446, 3051, 3619, 585, 1373, 7913, 7380, 5845, 1139