426977, 808786, 72900, 411287, 837670, 337430, 533100, 85944, 618102, 479435, 284900, 49985, 402868, 477838, 828364, 287680, 41162, 946752, 779819, 129838, 104657, 241819, 39821, 272356, 564898, 703855, 573847, 467547, 402400, 560772, 851200, 27310, 760541, 74242, 886344, 593972, 107001, 917873, 471651, 836895, 699823, 462114, 818326, 548636, 613333, 264461, 218251, 916267, 319056, 184169, 457252, 414309, 306947, 792857, 25187, 665407, 747273, 461257, 715255, 307308, 236643, 176778, 727778, 226191, 726190, 462840, 362334, 548318, 481104, 727473, 635367, 267241, 281507, 626450, 381894, 525957, 366531, 813061, 339470, 805182, 709404, 492491, 512901, 456868, 415721, 449173, 338791, 753968, 566708, 820977, 99732, 543400, 446580, 745832, 81910, 344702, 986276, 819368, 648687, 544660, 118021, 500523, 551152, 319757, 747373, 32336, 442523, 496965, 807700, 633082, 265140, 681121, 727558, 835680, 762334, 241055, 725434, 160194, 99970, 925965, 293823, 472675, 942767, 147165, 968262, 565941, 658972, 612947, 795258, 204509, 235925, 126861, 748838, 194856, 361253, 281902, 46866, 291446, 943250, 814816,

3, 7361, 2915, 4554, 829, 2845, 6550, 9883, 3682, 5854, 630, 2382, 1848, 2371, 8254, 8047, 3819, 5090, 2990, 5368, 8446, 3193, 3864, 8721, 846, 8044, 6792, 6164, 319, 7434, 9311, 3304, 6371, 9118, 7956, 2873, 4546, 2895, 315, 656, 8540, 6977, 6427, 5994, 2510, 1610, 1615, 8728, 3479, 6320, 5726, 2768, 9043, 8040, 780, 1288, 1471, 5225, 8379, 3582, 4666, 5831, 403, 6074, 3320, 4567, 3763