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