853985, 775075, 430627, 979805, 952987, 888642, 638172, 288823, 841174, 37255, 757098, 6020, 231766, 563578, 497467, 533503, 703850, 802657, 696658, 794979, 546193, 691911, 76646, 582064, 960244, 487691, 69502, 655286, 866658, 349494, 338396, 715576, 191573, 176723, 300694, 537875, 655320, 31251, 210519, 649784, 232632, 888105, 631185, 603400, 762253, 861966, 835889, 142894, 95773, 915692, 291316, 243352, 683352, 678600, 887916, 64634, 465858, 422680, 496128, 594883, 978973, 359029, 34390, 842323, 821537, 526628, 211581, 59488, 44582, 788804, 66472, 53044, 806175, 629370, 501802, 560682, 681101, 295636, 421631, 845653, 895972, 356020, 142260, 2485, 153595, 119339, 644724, 752395, 648106, 753200, 606017, 630682, 233590, 2608, 64275, 898388, 220540, 67799, 669915, 549641, 861570, 43576, 841363, 957192, 177735, 639376, 24271, 70868, 196375, 913081, 921735, 220896, 65876, 505074, 358976, 559301, 723695, 726839, 398847, 54526, 394420, 360332, 963959, 676551, 504675, 420983, 401100, 568684, 930571, 202766, 128473, 510091, 364943, 417224, 920958, 340370, 165650, 734068, 131900, 289942,

3, 630, 3529, 8684, 7055, 5730, 8332, 6861, 3200, 9619, 5751, 5563, 30, 8703, 7010, 7715, 8712, 1026, 4661, 5074, 420, 55, 1633, 733, 7948, 7241, 3374, 1105, 5707, 4752, 1411, 9729, 811, 2362, 463, 7186, 8238, 9634, 4155, 4702, 717, 5800, 4746, 7494, 6713, 3170, 4711, 8245, 3652, 992, 8040, 4998, 5418, 6147, 4997, 1674, 2791, 9804, 4379, 7989, 9542, 9214, 4056, 9773, 8064, 1823, 8942