1 2 1 1 3 2 4 2 3 1 2 5 1 3 4 6 1 3 4 5 2 1 3 4 5 2 7 6 3 4 8 2 7 6 5 1 4 9 2 8 6 5 1 7 3 10 2 9 6 7 1 8 3 5 4 2 11 6 7 1 5 3 8 4 9 10 12 6 7 1 9 3 11 4 5 10 8 2 6 7 1 13 3 9 4 8 10 11 2 5 12 7 1 14 3 9 4 11 10 5 2 8 12 13 6 1 15 3 13 4 11 10 8 2 9 12 5 6 14 7 16 3 15 4 11 10 13 2 5 12 14 6 9 7 8 1 3 17 4 11 10 14 2 15 12 9 6 8 7 13 1 5 16 18 4 11 10 13 2 15 12 5 6 17 7 14 1 8 16 9 3 4 11 10 17 2 13 12 5 6 9 7 8 1 14 16 15 3 19 18 11 10 20 2 13 12 5 6 15 7 19 1 17 16 9 3 14 18 8 4 10 21 2 13 12 5 6 14 7 17 1 8 16 15 3 19 18 9 4 20 11 22 2 13 12 5 6 17 7 21 1 19 16 20 3 9 18 8 4 14 11 15 10 2 13 12 5 6 17 7 14 1 19 16 8 3 15 18 20 4 21 11 23 10 9 22 13 12 5 6 24 7 20 1 19 16 21 3 23 18 9 4 17 11 15 10 8 22 14 2 12 5 6 25 7 24 1 19 16 17 3 20 18 15 4 14 11 8 10 9 22 23 2 21 13 5 6 26 7 25 1 19 16 21 3 20 18 23 4 9 11 24 10 17 22 14 2 15 13 8 12 6 27 7 25 1 19 16 26 3 17 18 23 4 15 11 14 10 8 22 21 2 20 13 9 12 24 5 28 7 27 1 19 16 20 3 25 18 23 4 26 11 9 10 24 22 17 2 15 13 8 12 14 5 21 6 7 29 1 19 16 20 3 25 18 23 4 21 11 17 10 14 22 8 2 27 13 9 12 24 5 26 6 15 28 30 1 19 16 20 3 26 18 23 4 27 11 24 10 9 22 29 2 25 13 15 12 14 5 17 6 8 28 21 7 1 19 16 20 3 29 18 23 4 24 11 21 10 9 22 14 2 8 13 17 12 25 5 31 6 15 28 26 7 27 30 19 16 20 3 32 18 23 4 24 11 27 10 9 22 26 2 31 13 29 12 15 5 25 6 8 28 21 7 17 30 14 1 16 20 3 32 18 23 4 26 11 25 10 9 22 24 2 21 13 8 12 17 5 27 6 14 28 33 7 29 30 15 1 31 19 20 3 33 18 23 4 26 11 24 10 9 22 34 2 25 13 31 12 32 5 15 6 21 28 29 7 17 30 14 1 27 19 8 16 3 35 18 23 4 29 11 34 10 9 22 21 2 26 13 31 12 8 5 17 6 27 28 14 7 32 30 15 1 25 19 24 16 33 20 36 18 23 4 32 11 29 10 9 22 34 2 33 13 31 12 24 5 35 6 15 28 25 7 26 30 8 1 27 19 21 16 14 20 17 3 18 23 4 37 11 32 10 9 22 25 2 29 13 31 12 21 5 26 6 17 28 27 7 14 30 24 1 35 19 34 16 8 20 33 3 15 36 23 4 38 11 32 10 9 22 29 2 37 13 31 12 24 5 33 6 35 28 15 7 34 30 25 1 8 19 17 16 14 20 21 3 26 36 27 18 4 39 11 37 10 9 22 34 2 25 13 31 12 26 5 21 6 35 28 17 7 27 30 14 1 33 19 38 16 15 20 32 3 24 36 8 18 29 23 40 11 39 10 9 22 29 2 32 13 31 12 34 5 24 6 35 28 37 7 15 30 38 1 25 19 8 16 26 20 27 3 33 36 17 18 21 23 14 4 11 41 10 9 22 38 2 29 13 31 12 34 5 26 6 35 28 37 7 21 30 27 1 14 19 33 16 24 20 17 3 39 36 8 18 15 23 32 4 25 40 42 10 9 22 39 2 29 13 31 12 37 5 38 6 35 28 32 7 24 30 15 1 41 19 25 16 8 20 21 3 34 36 14 18 26 23 27 4 17 40 33 11 10 9 22 41 2 29 13 31 12 39 5 34 6 35 28 21 7 37 30 15 1 27 19 14 16 33 20 26 3 17 36 38 18 25 23 24 4 43 40 32 11 8 42 9 22 44 2 29 13 31 12 32 5 37 6 35 28 24 7 39 30 15 1 38 19 43 16 25 20 8 3 34 36 41 18 27 23 33 4 17 40 14 11 21 42 26 10 22 45 2 29 13 31 12 38 5 37 6 35 28 39 7 21 30 15 1 24 19 32 16 14 20 33 3 26 36 17 18 34 23 43 4 8 40 41 11 25 42 27 10 44 9 46 2 29 13 31 12 45 5 37 6 35 28 41 7 39 30 15 1 38 19 44 16 43 20 25 3 8 36 34 18 21 23 27 4 14 40 26 11 32 42 33 10 24 9 17 22 2 29 13 31 12 41 5 37 6 35 28 34 7 47 30 15 1 32 19 24 16 43 20 14 3 33 36 26 18 17 23 44 4 21 40 25 11 38 42 27 10 8 9 39 22 45 46 29 13 31 12 47 5 37 6 35 28 48 7 44 30 15 1 45 19 41 16 43 20 34 3 25 36 8 18 39 23 38 4 27 40 32 11 33 42 17 10 24 9 26 22 14 46 21 2 13 31 12 49 5 37 6 35 28 39 7 47 30 15 1 34 19 32 16 43 20 45 3 24 36 33 18 26 23 17 4 21 40 48 11 14 42 8 10 44 9 38 22 41 46 25 2 27 29 31 12 50 5 37 6 35 28 41 7 47 30 15 1 34 19 45 16 43 20 44 3 49 36 25 18 8 23 48 4 39 40 27 11 24 42 38 10 26 9 21 22 14 46 17 2 33 29 32 13 12 51 5 37 6 35 28 48 7 41 30 15 1 38 19 44 16 43 20 24 3 34 36 25 18 33 23 26 4 17 40 21 11 45 42 14 10 39 9 49 22 27 46 32 2 47 29 8 13 50 31 52 5 37 6 35 28 49 7 41 30 15 1 44 19 34 16 43 20 51 3 47 36 25 18 39 23 8 4 50 40 48 11 27 42 32 10 38 9 33 22 17 46 45 2 24 29 21 13 26 31 14 12 5 37 6 35 28 50 7 48 30 15 1 44 19 38 16 43 20 32 3 24 36 25 18 51 23 39 4 26 40 17 11 21 42 45 10 14 9 47 22 8 46 41 2 34 29 33 13 27 31 53 12 49 52 37 6 35 28 54 7 49 30 15 1 44 19 47 16 43 20 38 3 51 36 25 18 34 23 41 4 8 40 53 11 48 42 27 10 50 9 24 22 33 46 26 2 21 29 14 13 32 31 45 12 17 52 39 5 6 35 28 53 7 54 30 15 1 44 19 39 16 43 20 48 3 50 36 25 18 47 23 32 4 8 40 26 11 17 42 21 10 45 9 14 22 41 46 24 2 55 29 27 13 51 31 38 12 34 52 49 5 33 37 35 28 56 7 53 30 15 1 44 19 50 16 43 20 34 3 39 36 25 18 41 23 49 4 8 40 51 11 55 42 54 10 27 9 38 22 48 46 33 2 47 29 17 13 45 31 24 12 26 52 14 5 21 37 32 6 28 57 7 56 30 15 1 44 19 50 16 43 20 54 3 48 36 25 18 24 23 47 4 8 40 41 11 32 42 17 10 21 9 45 22 14 46 51 2 39 29 26 13 53 31 38 12 33 52 55 5 49 37 27 6 34 35 58 7 57 30 15 1 44 19 49 16 43 20 53 3 34 36 25 18 39 23 41 4 8 40 50 11 54 42 55 10 56 9 27 22 38 46 48 2 33 29 32 13 24 31 21 12 14 52 47 5 17 37 51 6 45 35 26 28 7 59 30 15 1 44 19 53 16 43 20 39 3 56 36 25 18 54 23 24 4 8 40 32 11 49 42 55 10 17 9 21 22 45 46 14 2 51 29 41 13 26 31 48 12 27 52 34 5 50 37 57 6 33 35 38 28 47 58 60 30 15 1 44 19 57 16 43 20 54 3 53 36 25 18 56 23 48 4 8 40 49 11 34 42 55 10 41 9 59 22 27 46 38 2 50 29 33 13 47 31 39 12 17 52 45 5 51 37 26 6 21 35 24 28 14 58 32 7 30 15 1 44 19 61 16 43 20 49 3 54 36 25 18 48 23 39 4 8 40 47 11 32 42 55 10 56 9 57 22 21 46 45 2 14 29 51 13 24 31 26 12 50 52 59 5 38 37 33 6 34 35 27 28 41 58 53 7 17 60 15 1 44 19 62 16 43 20 49 3 54 36 25 18 53 23 61 4 8 40 41 11 57 42 55 10 50 9 34 22 59 46 27 2 38 29 56 13 33 31 39 12 32 52 17 5 21 37 14 6 24 35 48 28 45 58 26 7 51 60 47 30 1 44 19 61 16 43 20 56 3 57 36 25 18 50 23 48 4 8 40 63 11 47 42 55 10 49 9 41 22 59 46 21 2 45 29 14 13 51 31 24 12 26 52 34 5 32 37 27 6 54 35 53 28 17 58 38 7 62 60 33 30 39 15 44 19 63 16 43 20 62 3 56 36 25 18 53 23 54 4 8 40 49 11 48 42 55 10 34 9 61 22 59 46 64 2 27 29 38 13 57 31 33 12 39 52 47 5 17 37 50 6 45 35 51 28 26 58 41 7 14 60 32 30 24 15 21 1 19 65 16 43 20 62 3 64 36 25 18 49 23 50 4 8 40 39 11 48 42 55 10 32 9 53 22 59 46 34 2 41 29 45 13 14 31 51 12 24 52 26 5 63 37 57 6 21 35 38 28 33 58 54 7 47 60 56 30 17 15 61 1 27 44 66 16 43 20 65 3 64 36 25 18 54 23 49 4 8 40 61 11 57 42 55 10 63 9 34 22 59 46 39 2 56 29 27 13 38 31 62 12 33 52 50 5 48 37 17 6 41 35 32 28 14 58 24 7 47 60 21 30 51 15 53 1 26 44 45 19 16 43 20 65 3 67 36 25 18 54 23 49 4 8 40 57 11 39 42 55 10 61 9 32 22 59 46 41 2 63 29 27 13 45 31 14 12 51 52 24 5 26 37 47 6 34 35 21 28 48 58 64 7 62 60 17 30 53 15 33 1 50 44 56 19 38 66 43 20 68 3 67 36 25 18 54 23 56 4 8 40 64 11 61 42 55 10 49 9 63 22 59 46 57 2 62 29 27 13 34 31 38 12 65 52 33 5 50 37 39 6 17 35 53 28 48 58 45 7 51 60 26 30 32 15 41 1 24 44 21 19 47 66 14 16 20 69 3 68 36 25 18 54 23 57 4 8 40 50 11 61 42 55 10 48 9 64 22 59 46 53 2 41 29 27 13 49 31 65 12 14 52 51 5 24 37 26 6 47 35 63 28 21 58 32 7 38 60 33 30 62 15 34 1 45 44 56 19 39 66 17 16 67 43 70 3 69 36 25 18 54 23 56 4 8 40 62 11 61 42 55 10 65 9 50 22 59 46 34 2 64 29 27 13 39 31 67 12 38 52 68 5 33 37 49 6 57 35 17 28 32 58 41 7 45 60 14 30 24 15 47 1 21 44 53 19 26 66 48 16 63 43 51 20 3 71 36 25 18 54 23 62 4 8 40 49 11 61 42 55 10 39 9 48 22 59 46 32 2 53 29 27 13 68 31 34 12 38 52 14 5 51 37 24 6 26 35 47 28 63 58 21 7 57 60 41 30 69 15 64 1 17 44 56 19 65 66 67 16 45 43 50 20 33 70 72 36 25 18 54 23 69 4 8 40 64 11 61 42 55 10 65 9 68 22 59 46 48 2 34 29 27 13 67 31 50 12 38 52 56 5 71 37 33 6 62 35 49 28 17 58 57 7 53 60 45 30 39 15 51 1 26 44 63 19 41 66 14 16 47 43 32 20 21 70 24 3 36 25 18 54 23 69 4 8 40 62 11 61 42 55 10 57 9 64 22 59 46 67 2 68 29 27 13 41 31 39 12 38 52 49 5 32 37 51 6 24 35 26 28 47 58 63 7 21 60 56 30 48 15 14 1 33 44 65 19 50 66 45 16 71 43 17 20 53 70 34 3 73 72 25 18 54 23 69 4 8 40 74 11 61 42 55 10 67 9 64 22 59 46 50 2 57 29 27 13 56 31 65 12 38 52 34 5 68 37 71 6 33 35 73 28 62 58 17 7 48 60 49 30 45 15 32 1 41 44 24 19 47 66 21 16 39 43 51 20 63 70 14 3 53 72 26 36 18 54 23 73 4 8 40 69 11 61 42 55 10 49 9 57 22 59 46 48 2 65 29 27 13 53 31 41 12 38 52 32 5 56 37 71 6 51 35 24 28 26 58 47 7 63 60 21 30 34 15 74 1 14 44 50 19 75 66 17 16 62 43 67 20 33 70 68 3 39 72 45 36 64 25 54 23 75 4 8 40 76 11 61 42 55 10 65 9 49 22 59 46 68 2 50 29 27 13 48 31 56 12 38 52 73 5 57 37 71 6 64 35 33 28 74 58 62 7 17 60 67 30 69 15 45 1 39 44 53 19 51 66 26 16 63 43 34 20 14 70 24 3 21 72 32 36 41 25 47 18 23 77 4 8 40 74 11 61 42 55 10 76 9 49 22 59 46 68 2 48 29 27 13 67 31 53 12 38 52 39 5 32 37 71 6 57 35 65 28 24 58 26 7 47 60 63 30 21 15 34 1 56 44 14 19 41 66 33 16 75 43 69 20 45 70 64 3 73 72 50 36 51 25 62 18 17 54 78 4 8 40 73 11 61 42 55 10 62 9 65 22 59 46 68 2 74 29 27 13 49 31 64 12 38 52 75 5 76 37 71 6 56 35 50 28 33 58 77 7 69 60 17 30 57 15 48 1 45 44 41 19 32 66 51 16 24 43 47 20 21 70 53 3 67 72 26 36 34 25 39 18 14 54 63 23 4 8 40 77 11 61 42 55 10 62 9 65 22 59 46 68 2 67 29 27 13 64 31 73 12 38 52 41 5 39 37 71 6 76 35 69 28 33 58 24 7 26 60 47 30 63 15 21 1 34 44 53 19 14 66 48 16 32 43 79 20 17 70 57 3 56 72 51 36 74 25 45 18 50 54 49 23 75 78 8 40 80 11 61 42 55 10 75 9 65 22 59 46 68 2 73 29 27 13 50 31 76 12 38 52 56 5 74 37 71 6 62 35 48 28 33 58 69 7 79 60 77 30 17 15 49 1 67 44 45 19 57 66 39 16 51 43 64 20 26 70 63 3 34 72 14 36 41 25 47 18 53 54 24 23 32 78 21 4 40 81 11 61 42 55 10 74 9 65 22 59 46 68 2 62 29 27 13 49 31 64 12 38 52 69 5 41 37 71 6 32 35 50 28 33 58 67 7 56 60 26 30 47 15 63 1 21 44 34 19 53 66 14 16 76 43 57 20 24 70 80 3 75 72 45 36 77 25 39 18 17 54 48 23 79 78 51 4 73 8 82 11 61 42 55 10 74 9 65 22 59 46 68 2 62 29 27 13 77 31 50 12 38 52 48 5 64 37 71 6 69 35 73 28 33 58 81 7 75 60 79 30 80 15 17 1 76 44 49 19 45 66 57 16 41 43 51 20 56 70 32 3 47 72 21 36 53 25 39 18 24 54 63 23 14 78 26 4 67 8 34 40 11 61 42 55 10 77 9 65 22 59 46 68 2 49 29 27 13 67 31 73 12 38 52 57 5 50 37 71 6 39 35 32 28 33 58 56 7 75 60 79 30 26 15 47 1 63 44 21 19 34 66 53 16 14 43 80 20 83 70 24 3 41 72 17 36 62 25 74 18 51 54 76 23 69 78 48 4 81 8 64 40 45 82 61 42 55 10 84 9 65 22 59 46 68 2 74 29 27 13 73 31 69 12 38 52 80 5 48 37 71 6 81 35 77 28 33 58 50 7 57 60 79 30 62 15 83 1 17 44 75 19 49 66 45 16 64 43 76 20 51 70 67 3 39 72 26 36 63 25 34 18 14 54 32 23 56 78 21 4 41 8 47 40 24 82 53 11 42 55 10 85 9 65 22 59 46 68 2 69 29 27 13 76 31 67 12 38 52 64 5 57 37 71 6 84 35 39 28 33 58 73 7 56 60 79 30 50 15 81 1 47 44 63 19 21 66 34 16 53 43 14 20 41 70 80 3 24 72 32 36 83 25 77 18 45 54 48 23 74 78 26 4 49 8 51 40 17 82 75 11 62 61 55 10 86 9 65 22 59 46 68 2 69 29 27 13 62 31 76 12 38 52 77 5 84 37 71 6 64 35 81 28 33 58 74 7 50 60 79 30 85 15 48 1 83 44 17 19 80 66 49 16 45 43 75 20 57 70 51 3 32 72 56 36 26 25 47 18 21 54 53 23 41 78 24 4 73 8 34 40 39 82 63 11 67 61 14 42 10 87 9 65 22 59 46 68 2 75 29 27 13 69 31 76 12 38 52 74 5 64 37 71 6 62 35 48 28 33 58 32 7 73 60 79 30 67 15 77 1 83 44 47 19 63 66 21 16 34 43 53 20 14 70 41 3 81 72 24 36 57 25 56 18 17 54 49 23 80 78 51 4 50 8 39 40 45 82 84 11 85 61 26 42 86 55 88 9 65 22 59 46 68 2 77 29 27 13 74 31 62 12 38 52 87 5 75 37 71 6 48 35 80 28 33 58 86 7 69 60 79 30 85 15 57 1 83 44 50 19 17 66 84 16 49 43 45 20 67 70 64 3 51 72 39 36 73 25 26 18 76 54 63 23 34 78 14 4 81 8 56 40 47 82 53 11 24 61 21 42 32 55 41 10 9 65 22 59 46 68 2 89 29 27 13 80 31 77 12 38 52 67 5 75 37 71 6 57 35 62 28 33 58 39 7 32 60 79 30 56 15 48 1 83 44 76 19 87 66 63 16 21 43 34 20 53 70 14 3 41 72 81 36 24 25 50 18 85 54 47 23 86 78 45 4 64 8 84 40 26 82 17 11 74 61 69 42 49 55 73 10 51 88 65 22 59 46 68 2 90 29 27 13 77 31 74 12 38 52 80 5 86 37 71 6 85 35 48 28 33 58 84 7 87 60 79 30 50 15 62 1 83 44 69 19 67 66 17 16 89 43 49 20 45 70 76 3 64 72 51 36 75 25 32 18 26 54 39 23 56 78 21 4 53 8 41 40 24 82 57 11 63 61 14 42 73 55 34 10 47 88 81 9 22 59 46 68 2 89 29 27 13 84 31 80 12 38 52 76 5 77 37 71 6 86 35 57 28 33 58 62 7 48 60 79 30 73 15 56 1 83 44 39 19 50 66 17 16 63 43 21 20 34 70 53 3 14 72 41 36 81 25 24 18 69 54 75 23 47 78 32 4 49 8 90 40 51 82 87 11 74 61 91 42 64 55 26 10 45 88 85 9 67 65 59 46 68 2 92 29 27 13 89 31 77 12 38 52 80 5 84 37 71 6 62 35 85 28 33 58 67 7 57 60 79 30 69 15 50 1 83 44 48 19 87 66 17 16 86 43 91 20 49 70 45 3 90 72 64 36 51 25 74 18 75 54 26 23 76 78 73 4 63 8 34 40 14 82 81 11 32 61 47 42 21 55 41 10 56 88 53 9 39 65 24 22 46 68 2 92 29 27 13 84 31 93 12 38 52 90 5 76 37 71 6 75 35 85 28 33 58 74 7 86 60 79 30 32 15 73 1 83 44 62 19 39 66 17 16 57 43 69 20 21 70 34 3 53 72 14 36 41 25 81 18 24 54 87 23 50 78 47 4 56 8 91 40 45 82 64 11 48 61 26 42 67 55 49 10 51 88 80 9 77 65 63 22 89 59 68 2 93 29 27 13 92 31 94 12 38 52 89 5 77 37 71 6 86 35 85 28 33 58 48 7 67 60 79 30 74 15 69 1 83 44 84 19 62 66 17 16 50 43 76 20 91 70 49 3 45 72 80 36 64 25 51 18 57 54 90 23 26 78 56 4 39 8 63 40 21 82 53 11 41 61 24 42 73 55 32 10 34 88 81 9 47 65 14 22 75 59 87 46 2 95 29 27 13 89 31 84 12 38 52 80 5 90 37 71 6 92 35 85 28 33 58 57 7 74 60 79 30 48 15 32 1 83 44 56 19 86 66 17 16 62 43 76 20 91 70 21 3 34 72 53 36 14 25 41 18 81 54 24 23 87 78 69 4 47 8 93 40 39 82 49 11 77 61 51 42 67 55 50 10 63 88 45 9 75 65 94 22 64 59 73 46 26 68 96 29 27 13 92 31 95 12 38 52 77 5 84 37 71 6 89 35 85 28 33 58 80 7 48 60 79 30 75 15 76 1 83 44 50 19 93 66 17 16 67 43 69 20 91 70 62 3 49 72 45 36 94 25 64 18 51 54 90 23 74 78 26 4 73 8 86 40 63 82 57 11 34 61 14 42 81 55 87 10 47 88 56 9 53 65 24 22 39 59 41 46 21 68 32 2 29 27 13 97 31 92 12 38 52 94 5 77 37 71 6 95 35 85 28 33 58 84 7 80 60 79 30 76 15 57 1 83 44 73 19 56 66 17 16 39 43 89 20 91 70 74 3 50 72 34 36 53 25 14 18 41 54 81 23 24 78 87 4 32 8 47 40 75 82 67 11 21 61 45 42 64 55 62 10 26 88 90 9 86 65 93 22 48 59 63 46 51 68 49 2 69 96 27 13 98 31 92 12 38 52 93 5 77 37 71 6 95 35 85 28 33 58 62 7 89 60 79 30 67 15 80 1 83 44 69 19 50 66 17 16 90 43 48 20 91 70 84 3 74 72 49 36 45 25 97 18 64 54 51 23 75 78 94 4 26 8 57 40 56 82 63 11 73 61 39 42 53 55 41 10 24 88 32 9 86 65 21 22 14 59 87 46 76 68 81 2 34 96 47 29 13 99 31 97 12 38 52 92 5 94 37 71 6 84 35 85 28 33 58 75 7 77 60 79 30 74 15 76 1 83 44 89 19 73 66 17 16 86 43 39 20 91 70 69 3 80 72 49 36 34 25 53 18 14 54 41 23 81 78 24 4 87 8 32 40 47 82 93 11 62 61 21 42 56 55 98 10 51 88 90 9 48 65 63 22 67 59 64 46 26 68 57 2 95 96 45 29 50 27 100 31 99 12 38 52 92 5 97 37 71 6 84 35 85 28 33 58 93 7 62 60 79 30 48 15 67 1 83 44 75 19 76 66 17 16 94 43 89 20 91 70 90 3 50 72 49 36 95 25 45 18 98 54 64 23 51 78 80 4 77 8 26 40 57 82 73 11 63 61 74 42 86 55 34 10 14 88 81 9 87 65 47 22 39 59 69 46 41 68 32 2 21 96 24 29 53 27 56 13