19454, 966781, 75724, 551763, 971761, 974952, 326925, 447655, 713096, 582083, 511836, 298768, 184181, 900375, 912207, 855361, 459844, 735844, 824685, 114561, 835599, 901735, 735436, 395702, 227816, 227624, 547252, 919992, 926474, 912498, 917805, 770341, 589999, 913216, 793790, 211130, 117288, 791912, 462254, 301255, 165398, 429721, 55269, 444081, 170079, 820423, 124437, 465531, 96948, 129119, 406522, 520126, 453113, 376532, 499651, 605436, 206664, 377697, 384869, 243675, 178356, 642831, 654860, 17228, 487107, 642545, 486594, 417436, 474708, 855073, 471754, 639407, 495665, 940349, 838881, 435481, 248120, 320029, 186672, 654787, 483602, 567406, 460002, 909902, 778809, 909067, 225483, 928979, 565576, 601680, 53351, 421693, 115472, 204450, 78977, 975921, 156568, 532773, 528167, 551277, 207648, 557538, 8817, 154277, 355844, 978850, 793118, 710665, 142263, 210732, 774351, 783817, 729979, 547487, 759263, 565121, 559107, 400041, 609174, 142317, 310274, 374212, 521708, 11980, 999991, 885209, 409364, 705260, 985615, 397487, 351510, 711788, 85266, 478540, 666146, 659457, 742022, 79811, 118545, 927700,

3146, 8929, 4820, 8633, 8509, 2125, 2233, 1131, 361, 31, 2125, 6787, 6962, 2182, 8503, 9333, 9588, 8886, 4243, 9083, 125, 4775, 449, 5444, 1821, 7832, 2098, 3489, 2202, 7206, 7129, 2351, 4799, 1124, 8754, 1792, 1413, 1237, 2472, 2671, 2153, 8237, 5119, 3310, 7397, 8024, 7054, 1242, 1610, 894, 2571, 9242, 9252, 5845, 7158, 6017, 9018, 3561, 5979, 1457, 7386, 7900, 9854, 6292, 1507, 1827, 9870