523627, 614498, 593137, 914064, 327270, 682599, 455668, 587002, 154042, 954929, 805006, 425, 70083, 580096, 46503, 121567, 574871, 772291, 255320, 782900, 137025, 976638, 787344, 249329, 927904, 285237, 769309, 487706, 640158, 930576, 946822, 256791, 788207, 689699, 715436, 626116, 938096, 445153, 166393, 666825, 898738, 827206, 237723, 507438, 382713, 564541, 490156, 851225, 850412, 321889, 13522, 418307, 550759, 677056, 557940, 811448, 295942, 124724, 953565, 411544, 70175, 665811, 797415, 838693, 57960, 213673, 108586, 23097, 495439, 376495, 44034, 510056, 826597, 873640, 266941, 116439, 261268, 897445, 299286, 706509, 896719, 428725, 552161, 664649, 151975, 100977, 229086, 535984, 245811, 835843, 694806, 849866, 734531, 14757, 483447, 391060, 641446, 385470, 271607, 241206, 91261, 619590, 953213, 376029, 565196, 711773, 164152, 216075, 308948, 932498, 952096, 172560, 143342, 787149, 608147, 838529, 370535, 19755, 613691, 522770, 607654, 438887, 796181, 670488, 885792, 897523, 926543, 431430, 628113, 484832, 246931, 935667, 781479, 941212, 351203, 574055, 698523, 730662, 667902, 599832,

42, 3916, 5675, 6, 416, 4319, 8088, 9060, 3229, 9854, 3112, 6330, 5724, 5044, 7648, 7940, 6016, 6996, 86, 3646, 1856, 3387, 1639, 5846, 919, 1609, 1294, 4128, 1575, 9421, 214, 6911, 9217, 7920, 908, 9804, 9530, 2706, 5638, 6036, 4250, 587, 5582, 2561, 3885, 6378, 9342, 328, 7195, 7860, 9813, 866, 854, 510, 2122, 3047, 4189, 1915, 8347, 6926, 6457, 6330, 6591, 4357, 4905, 1888, 9881