375929, 693520, 781038, 145752, 237346, 280541, 841457, 879737, 329553, 3479, 145435, 130273, 595217, 125868, 293141, 270941, 832445, 608014, 752205, 428491, 670023, 535094, 651065, 568821, 392337, 949392, 878518, 241061, 643935, 241725, 960722, 606144, 477125, 406649, 967922, 218880, 544171, 149425, 168803, 175854, 290545, 98910, 204909, 642797, 706899, 785918, 397187, 460787, 606217, 103640, 702574, 212084, 76492, 441980, 79754, 806433, 743078, 539361, 245314, 796829, 66679, 619833, 974806, 338176, 948055, 155162, 764335, 897373, 728754, 86121, 957184, 178806, 797896, 648248, 900324, 995422, 27822, 430867, 695873, 583651, 210858, 294555, 106058, 816018, 531278, 643319, 794692, 188724, 540290, 635797, 282046, 407615, 246472, 312495, 607524, 586271, 634957, 793574, 72752, 575826, 511730, 92491, 41268, 899008, 118184, 22171, 166023, 710098, 268267, 354837, 918737, 694173, 821932, 294708, 97338, 498712, 89677, 915488, 872417, 712503, 349300, 390831, 164459, 927816, 123519, 308517, 223760, 595950, 490435, 940374, 761191, 196839, 30288, 981813, 926822, 893305, 428989, 791443, 385062, 26173,

20, 5509, 3374, 2714, 375, 4156, 6509, 6496, 7248, 5839, 3257, 9277, 7613, 3481, 4384, 6549, 7090, 6660, 3526, 8742, 1491, 1886, 9022, 4810, 4695, 2785, 5420, 5497, 9253, 4495, 2720, 8040, 3101, 272, 4073, 526, 1910, 3562, 793, 7200, 9020, 3437, 2046, 7471, 7911, 4935, 3009, 439, 7674, 2736, 9724, 7309, 5673, 2565, 9243, 1952, 9749, 2701, 4322, 3092, 2137, 2862, 1000, 1255, 4011, 419, 7252