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