1 1 1 2 5 1 7 1 9 1 11 1 13 1 15 1 17 1 19 1 21 1 23 1 25 1 27 1 29 1 31 1 33 1 35 1 37 1 39 1 41 1 43 1 45 1 47 1 1 2 2 3 5 2 7 2 9 2 11 2 13 2 15 2 17 2 19 2 21 2 23 2 25 2 27 2 29 2 31 2 33 2 35 2 37 2 39 2 41 2 43 2 45 2 47 2 2 3 4 4 5 3 7 3 9 3 11 3 13 3 15 3 17 3 19 3 21 3 23 3 25 3 27 3 29 3 31 3 33 3 35 3 37 3 39 3 41 3 43 3 45 3 47 3 3 4 4 3 5 4 7 4 9 4 11 4 13 4 15 4 17 4 19 4 21 4 23 4 25 4 27 4 29 4 31 4 33 4 35 4 37 4 39 4 41 4 43 4 45 4 47 4 1 2 3 4 5 5 7 5 9 5 11 5 13 5 15 5 17 5 19 5 21 5 23 5 25 5 27 5 29 5 31 5 33 5 35 5 37 5 39 5 41 5 43 5 45 5 47 5 6 6 6 6 6 6 7 6 9 6 11 6 13 6 15 6 17 6 19 6 21 6 23 6 25 6 27 6 29 6 31 6 33 6 35 6 37 6 39 6 41 6 43 6 45 6 47 6 1 2 3 4 5 6 7 7 9 7 11 7 13 7 15 7 17 7 19 7 21 7 23 7 25 7 27 7 29 7 31 7 33 7 35 7 37 7 39 7 41 7 43 7 45 7 47 7 8 8 8 8 8 8 8 8 9 8 11 8 13 8 15 8 17 8 19 8 21 8 23 8 25 8 27 8 29 8 31 8 33 8 35 8 37 8 39 8 41 8 43 8 45 8 47 8 1 2 3 4 5 6 7 8 9 9 11 9 13 9 15 9 17 9 19 9 21 9 23 9 25 9 27 9 29 9 31 9 33 9 35 9 37 9 39 9 41 9 43 9 45 9 47 9 10 10 10 10 10 10 10 10 10 10 11 10 13 10 15 10 17 10 19 10 21 10 23 10 25 10 27 10 29 10 31 10 33 10 35 10 37 10 39 10 41 10 43 10 45 10 47 10 1 2 3 4 5 6 7 8 9 10 11 11 13 11 15 11 17 11 19 11 21 11 23 11 25 11 27 11 29 11 31 11 33 11 35 11 37 11 39 11 41 11 43 11 45 11 47 11 12 12 12 12 12 12 12 12 12 12 12 12 13 12 15 12 17 12 19 12 21 12 23 12 25 12 27 12 29 12 31 12 33 12 35 12 37 12 39 12 41 12 43 12 45 12 47 12 1 2 3 4 5 6 7 8 9 10 11 12 13 13 15 13 17 13 19 13 21 13 23 13 25 13 27 13 29 13 31 13 33 13 35 13 37 13 39 13 41 13 43 13 45 13 47 13 14 14 14 14 14 14 14 14 14 14 14 14 14 14 15 14 17 14 19 14 21 14 23 14 25 14 27 14 29 14 31 14 33 14 35 14 37 14 39 14 41 14 43 14 45 14 47 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 15 17 15 19 15 21 15 23 15 25 15 27 15 29 15 31 15 33 15 35 15 37 15 39 15 41 15 43 15 45 15 47 15 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 17 16 19 16 21 16 23 16 25 16 27 16 29 16 31 16 33 16 35 16 37 16 39 16 41 16 43 16 45 16 47 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 17 19 17 21 17 23 17 25 17 27 17 29 17 31 17 33 17 35 17 37 17 39 17 41 17 43 17 45 17 47 17 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 19 18 21 18 23 18 25 18 27 18 29 18 31 18 33 18 35 18 37 18 39 18 41 18 43 18 45 18 47 18 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 19 21 19 23 19 25 19 27 19 29 19 31 19 33 19 35 19 37 19 39 19 41 19 43 19 45 19 47 19 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 21 20 23 20 25 20 27 20 29 20 31 20 33 20 35 20 37 20 39 20 41 20 43 20 45 20 47 20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 21 23 21 25 21 27 21 29 21 31 21 33 21 35 21 37 21 39 21 41 21 43 21 45 21 47 21 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 23 22 25 22 27 22 29 22 31 22 33 22 35 22 37 22 39 22 41 22 43 22 45 22 47 22 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 23 25 23 27 23 29 23 31 23 33 23 35 23 37 23 39 23 41 23 43 23 45 23 47 23 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 25 24 27 24 29 24 31 24 33 24 35 24 37 24 39 24 41 24 43 24 45 24 47 24 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 25 27 25 29 25 31 25 33 25 35 25 37 25 39 25 41 25 43 25 45 25 47 25 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 27 26 29 26 31 26 33 26 35 26 37 26 39 26 41 26 43 26 45 26 47 26 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 27 29 27 31 27 33 27 35 27 37 27 39 27 41 27 43 27 45 27 47 27 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 29 28 31 28 33 28 35 28 37 28 39 28 41 28 43 28 45 28 47 28 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 29 31 29 33 29 35 29 37 29 39 29 41 29 43 29 45 29 47 29 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 31 30 33 30 35 30 37 30 39 30 41 30 43 30 45 30 47 30 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 31 33 31 35 31 37 31 39 31 41 31 43 31 45 31 47 31 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 33 32 35 32 37 32 39 32 41 32 43 32 45 32 47 32 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 33 35 33 37 33 39 33 41 33 43 33 45 33 47 33 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 35 34 37 34 39 34 41 34 43 34 45 34 47 34 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 35 37 35 39 35 41 35 43 35 45 35 47 35 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 37 36 39 36 41 36 43 36 45 36 47 36 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 37 39 37 41 37 43 37 45 37 47 37 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 39 38 41 38 43 38 45 38 47 38 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 39 41 39 43 39 45 39 47 39 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 41 40 43 40 45 40 47 40 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 41 43 41 45 41 47 41 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 43 42 45 42 47 42 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 43 45 43 47 43 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 45 44 47 44 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 45 47 45 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 47 46 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 47 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48