981809, 593322, 866348, 363445, 311035, 469666, 65568, 811083, 967753, 885447, 197191, 702645, 579216, 199612, 356242, 817331, 705911, 560134, 460128, 766026, 709857, 200399, 530826, 620330, 826186, 332740, 665089, 559072, 758818, 777496, 201656, 453109, 5477, 479825, 936821, 236765, 481540, 422101, 448645, 510944, 548207, 298206, 879067, 457600, 615960, 752944, 829920, 725182, 219296, 301001, 450855, 802794, 974930, 944760, 267325, 698405, 299386, 28827, 853887, 816337, 721520, 287461, 775334, 386837, 217648, 150745, 225602, 600897, 178432, 624106, 1359, 261288, 319119, 479197, 776539, 642851, 864814, 49499, 942953, 634776, 124171, 829103, 739059, 550304, 975656, 363247, 496919, 277759, 914649, 989042, 52489, 189246, 562203, 557450, 675079, 665756, 977746, 149023, 924858, 634295, 873735, 877529, 622076, 186690, 912243, 227911, 807624, 882034, 655901, 874981, 631709, 130229, 35594, 326260, 978577, 860965, 958095, 222965, 893781, 116895, 585386, 770754, 761962, 762835, 92272, 748841, 178551, 333435, 158321, 174596, 620248, 989209, 774054, 158513, 621827, 473857, 620212, 600221, 897399, 800035,

9, 7137, 4280, 3936, 7068, 7232, 6038, 9054, 9246, 457, 3393, 7536, 7641, 3417, 7169, 6512, 6906, 8972, 4119, 7048, 8589, 4457, 1404, 8404, 4150, 6113, 4055, 7138, 7187, 8310, 1971, 1532, 8470, 62, 3411, 3775, 1390, 6626, 1742, 3442, 3889, 3433, 3202, 9638, 1124, 4743, 2769, 1972, 6778, 3826, 9143, 2188, 5831, 3325, 3842, 3463, 6320, 5673, 7466, 9909, 3258, 1684, 926, 7264, 5688, 7892, 8689