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