812388, 276871, 736561, 599400, 245705, 121928, 351770, 840784, 519759, 512665, 85229, 83659, 881466, 687540, 594518, 668010, 621163, 817448, 688903, 811570, 333945, 209660, 60614, 377855, 313330, 840231, 225906, 681035, 873767, 849762, 840555, 875189, 462652, 819440, 109485, 86162, 564506, 129144, 346265, 205492, 397516, 58152, 969610, 730792, 107761, 311661, 98324, 410032, 879486, 712529, 860480, 432399, 94513, 50104, 68539, 100371, 301316, 89475, 897708, 114303, 400819, 953783, 612812, 60118, 593286, 481268, 571338, 878750, 475209, 106627, 184448, 9802, 365518, 756690, 919542, 268694, 296955, 819504, 586291, 402065, 652268, 633340, 796999, 889455, 440943, 815954, 203077, 111155, 925031, 831821, 738836, 164934, 322990, 945558, 864059, 88856, 230954, 739931, 234285, 300160, 625466, 300617, 941869, 397138, 279616, 711472, 329472, 54242, 860843, 561742, 347421, 241226, 372792, 606328, 610542, 282302, 22601, 64550, 994690, 831368, 690645, 292756, 419246, 672578, 346797, 4988, 884915, 272591, 227371, 864781, 785405, 73920, 730001, 772474, 600156, 998995, 146681, 310915, 638749, 846014,

2179, 6798, 973, 3605, 8313, 1625, 3723, 4247, 3749, 8270, 8010, 2659, 1178, 5136, 5603, 7421, 2107, 8808, 3742, 6325, 4665, 8221, 314, 9411, 4440, 3813, 5940, 1926, 2239, 4682, 658, 5622, 6320, 5843, 6842, 2116, 116, 9893, 2804, 4491, 6983, 9692, 4775, 40, 8679, 4854, 6824, 2101, 4905, 3204, 110, 3252, 5655, 654, 2447, 5701, 3448, 2352, 7010, 5235, 7113, 5025, 564, 7079, 5068, 7214, 5601