2 1 1 1 2 2 1 2 1 2 3 1 2 1 2 8 8 5778 1 2 2 3 2 4 3 5 5 6 6 7 7 8 4 8 8 8 5777 1 2 2 3 2 4 3 5 5 6 6 7 7 8 4 8 3 3 1 1 2 1 3 2 3 3 3 2 1 2 1 3 2 3 3 3 3 1 2 1 3 2 3 3 3 4 1 2 1 3 2 3 3 3 100 1 2 1 3 2 3 3 3 50000 1 2 1 3 2 3 3 3 999999999 1 2 1 3 2 3 40 43 2147483647 1 40 1 2 1 3 2 3 1 4 4 5 5 6 6 7 1 7 1 8 8 9 9 10 10 11 11 12 12 13 13 14 14 1 1 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 1 1 26 26 27 27 28 28 29 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 1 49 50 2147483646 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 1 1 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 1 1 49 40 42 1000000000 1 40 1 2 2 3 3 4 4 5 5 6 6 1 1 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 1 1 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 1 50 50 1000000000 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 1 50 50 999999999 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 1 44 46 8 2 3 3 4 4 5 5 6 6 7 7 44 5 8 8 9 9 10 10 11 11 12 12 13 12 14 14 39 39 40 40 41 41 42 39 15 15 16 8 16 16 17 17 18 18 19 17 43 43 1 1 38 38 39 38 37 37 36 36 35 35 34 34 33 33 32 32 30 30 29 29 31 30 28 28 27 27 25 25 26 24 25 23 24 22 23 21 22 20 21 17 20 44 46 10 2 3 3 4 4 5 5 6 6 7 7 44 5 8 8 9 9 10 10 11 11 12 12 13 12 14 14 39 39 40 40 41 41 42 39 15 15 16 8 16 16 17 17 18 18 19 17 43 43 1 1 38 38 39 38 37 37 36 36 35 35 34 34 33 33 32 32 30 30 29 29 31 30 28 28 27 27 25 25 26 24 25 23 24 22 23 21 22 20 21 17 20 44 46 1147483648 2 3 3 4 4 5 5 6 6 7 7 44 5 8 8 9 9 10 10 11 11 12 12 13 12 14 14 39 39 40 40 41 41 42 39 15 15 16 8 16 16 17 17 18 18 19 17 43 43 1 1 38 38 39 38 37 37 36 36 35 35 34 34 33 33 32 32 30 30 29 29 31 30 28 28 27 27 25 25 26 24 25 23 24 22 23 21 22 20 21 17 20 50 50 1000000000 1 10 10 12 10 4 12 46 10 25 4 13 4 43 10 48 43 45 48 50 48 39 48 3 25 17 45 20 45 7 7 28 17 44 12 8 39 27 10 30 44 29 12 33 30 35 10 6 50 32 29 37 39 18 37 40 10 24 43 5 5 42 25 41 1 15 41 23 46 16 28 26 6 19 17 22 24 14 45 9 25 2 35 49 26 34 4 11 5 21 8 31 5 36 6 38 44 47 3 18 40 50 1000000000 1 7 1 18 7 24 24 6 7 13 24 14 14 17 1 4 4 27 6 8 14 34 8 26 14 9 1 37 6 21 1 22 14 33 37 32 26 39 9 36 21 23 23 2 24 29 17 30 30 20 24 40 21 31 13 3 8 38 34 5 8 19 22 16 13 28 5 10 36 12 18 15 17 25 5 35 16 11 28 38 15 17 21 38 8 20 9 7 29 28 19 40 6 38 17 9 5 30 31 4 45 50 2147483600 1 26 1 5 26 44 1 21 1 24 26 41 41 18 44 22 44 23 41 37 5 15 5 3 15 11 15 34 15 27 15 33 23 43 11 25 5 14 34 7 34 45 3 8 34 28 21 17 44 19 26 13 37 10 44 42 34 9 13 31 21 36 7 35 26 20 34 6 44 12 10 4 27 2 42 16 42 32 13 39 33 30 7 29 4 38 43 40 38 10 19 6 37 38 10 20 33 19 19 24 48 50 320211 1 31 31 45 31 10 1 5 1 43 43 41 43 13 13 40 43 33 13 9 13 44 10 7 44 46 33 30 31 47 33 19 47 14 14 12 30 16 40 18 7 22 44 35 16 8 18 38 46 23 19 29 47 42 40 3 22 25 10 34 40 6 3 48 18 4 10 11 16 36 8 20 8 26 40 15 6 17 46 39 23 21 7 27 29 32 44 24 39 28 43 37 27 2 18 15 17 24 37 5 48 50 6 1 15 15 32 1 43 15 23 32 47 1 36 43 27 32 34 47 37 15 8 27 16 43 19 47 11 37 5 16 48 48 3 48 29 48 12 37 17 16 10 48 2 47 20 34 35 32 14 23 4 15 9 5 38 36 18 47 24 37 39 9 33 2 42 33 13 17 41 39 22 41 25 19 45 2 26 34 30 13 31 4 21 19 44 30 28 30 40 23 46 5 6 34 7 23 26 31 12 48 8 50 49 832192 1 37 1 25 25 21 21 12 1 17 37 26 37 30 12 28 21 50 28 41 21 6 6 22 17 2 37 32 22 36 25 33 32 11 26 23 22 49 12 14 6 29 36 10 25 48 2 34 26 38 33 20 12 7 33 15 12 13 20 24 10 31 1 43 22 46 13 47 29 40 17 35 43 42 1 39 10 4 6 27 2 9 36 44 14 3 40 8 12 16 33 45 30 18 20 19 6 5 0 0 0