515644, 974835, 801329, 650039, 825582, 85813, 729399, 602603, 483201, 140641, 590963, 526040, 263846, 899659, 614232, 263886, 470220, 32617, 745599, 757747, 885005, 566397, 735701, 30276, 29102, 850364, 20588, 297816, 325626, 776396, 173751, 69734, 279003, 915518, 785005, 595781, 516823, 284412, 331177, 471423, 485604, 980343, 698189, 790625, 475631, 963673, 607302, 293351, 135756, 910904, 882133, 590770, 668862, 651478, 189869, 360317, 444688, 181664, 618817, 166691, 539308, 743828, 163770, 32912, 246047, 220286, 450501, 527135, 686237, 119401, 301513, 551577, 820377, 889077, 705528, 533639, 186131, 391444, 314645, 649424, 368172, 688871, 680764, 938035, 394617, 243105, 537153, 442330, 527922, 796722, 387173, 478285, 607828, 923202, 294085, 483164, 442335, 480929, 388040, 490099, 476399, 478786, 527885, 371081, 252521, 289256, 498163, 212997, 637270, 28462, 708824, 593610, 683661, 274257, 493502, 854356, 497559, 983451, 254257, 81251, 522334, 146472, 138047, 126486, 495666, 706670, 666574, 355648, 374819, 421935, 394260, 838219, 609432, 917263, 176201, 370467, 369019, 719031, 876406, 282382,

5, 5766, 2894, 173, 5622, 5325, 7155, 8482, 1924, 1887, 7640, 671, 761, 6401, 6317, 3245, 9115, 2992, 8333, 8650, 7557, 3518, 7682, 7961, 9654, 3291, 5438, 8624, 1823, 5722, 4249, 4460, 7978, 5372, 616, 264, 7996, 2883, 5781, 5281, 690, 2728, 2533, 2325, 6376, 2494, 7014, 3987, 4406, 1301, 3379, 3193, 5346, 7050, 6918, 6561, 902, 3735, 641, 7790, 4106, 7639, 7238, 6111, 983, 6663, 8976