261049, 147014, 729805, 990608, 92514, 827257, 388814, 198222, 988191, 430274, 792203, 691112, 605321, 139691, 387496, 900986, 802503, 525734, 323781, 770065, 316344, 782700, 607068, 257008, 800007, 393186, 212087, 109870, 638801, 484113, 861574, 674840, 433096, 196384, 716916, 173172, 563768, 738416, 936793, 766094, 682704, 329009, 243578, 712199, 688438, 908674, 581408, 214088, 784087, 771381, 376919, 534261, 900423, 111523, 268099, 574014, 36897, 845594, 341900, 162851, 754103, 580350, 655037, 350014, 204908, 940125, 65946, 522513, 747061, 803584, 511651, 965963, 280620, 829020, 369348, 652857, 63394, 458960, 27643, 157553, 930368, 814377, 572062, 962683, 970924, 334283, 143863, 31121, 111801, 47002, 852011, 604598, 933064, 633834, 872531, 193257, 889063, 799212, 344523, 780248, 528160, 798020, 414775, 96506, 689281, 7723, 843365, 456696, 675877, 737134, 881916, 351306, 938024, 232104, 912412, 597991, 126881, 112595, 225151, 68230, 352606, 455723, 688272, 972398, 2948, 912557, 639921, 655842, 414379, 860489, 900296, 767362, 854490, 568830, 89056, 994072, 713011, 637632, 362214, 765432,

3196, 2501, 9419, 5375, 7939, 6831, 8564, 7213, 3304, 7906, 9272, 8611, 2344, 415, 1088, 9618, 4849, 3878, 1177, 7830, 3231, 6056, 9164, 8904, 6170, 6661, 4655, 1844, 259, 2965, 327, 5629, 4701, 9443, 8758, 4992, 1933, 3784, 4316, 3564, 9496, 5927, 5496, 1150, 28, 7100, 6697, 5531, 2234, 7275, 2247, 2980, 3313, 5275, 9450, 8115, 9062, 3097, 1812, 311, 8361, 2194, 137, 6455, 2698, 3361, 5995