100 50 5 3 3 5 8 9 13 18 16 24 24 78 18 1 3 3 6 4 7 5 11 6 18 10 25 13 32 15 33 26 39 27 41 28 47 38 54 39 56 40 61 43 66 44 69 46 76 49 80 68 18 3 3 4 9 5 16 9 24 14 30 17 39 21 43 23 47 26 49 27 51 28 59 33 67 34 76 38 85 40 87 41 94 43 96 48 97 59 19 1 3 2 5 7 11 10 20 14 27 15 31 19 40 22 48 23 53 26 55 33 59 36 64 38 65 39 71 40 79 42 81 43 86 47 95 48 98 69 28 1 3 2 9 3 11 4 20 5 22 6 24 7 26 9 28 11 37 12 44 15 52 17 58 19 61 20 68 21 76 23 83 25 89 26 93 27 99 29 103 35 111 37 118 38 121 41 122 42 128 44 133 45 139 48 141 72 21 1 3 2 7 3 13 9 17 10 23 11 27 16 28 21 31 22 32 23 36 27 45 28 54 29 60 30 68 31 69 37 76 42 84 45 86 46 87 47 88 49 92 50 28 1 3 2 4 4 13 5 20 7 23 8 29 10 33 13 34 14 42 16 43 18 44 20 48 22 53 23 58 24 67 25 73 26 82 27 89 32 96 33 105 36 106 39 109 40 110 41 111 43 113 44 115 46 122 48 131 79 8 1 3 4 10 13 18 18 22 21 30 30 31 47 33 48 37 78 19 1 3 5 4 7 9 9 10 13 18 15 26 21 27 22 35 23 36 25 38 29 43 35 49 36 58 38 59 41 65 44 70 45 76 47 85 48 92 90 11 1 3 4 12 5 13 7 15 21 24 24 31 25 33 26 39 27 42 37 50 38 54 96 16 2 3 3 4 6 8 11 17 12 22 17 30 21 39 24 40 25 43 26 46 28 53 29 54 36 61 42 64 43 68 46 74 88 23 1 3 2 7 3 14 6 19 7 22 8 24 11 28 13 35 14 42 15 49 18 51 21 57 22 64 25 72 28 78 29 82 33 87 35 96 37 105 38 112 40 119 41 123 43 127 83 14 1 3 5 4 7 6 9 8 11 10 15 15 19 18 20 27 26 31 31 32 33 34 35 39 36 45 39 53 67 14 3 3 7 4 13 6 14 11 16 14 23 23 26 26 29 29 34 31 35 39 38 47 40 52 42 54 48 61 60 10 6 3 9 9 11 12 13 13 17 21 31 25 33 29 39 36 40 44 44 49 69 5 21 3 31 9 38 17 41 21 45 24 55 17 2 3 4 9 6 18 8 19 11 20 14 21 15 30 16 31 17 38 21 44 24 48 29 57 30 62 34 69 35 76 36 81 42 87 80 14 4 3 6 5 12 9 13 17 14 19 15 23 21 30 25 31 28 36 31 41 35 50 40 54 41 62 44 70 93 27 2 3 4 9 5 17 6 19 7 27 8 34 11 42 13 47 16 54 18 57 21 60 22 62 27 65 28 70 29 73 31 77 32 83 34 87 37 95 38 96 40 97 42 104 43 108 44 113 46 118 47 127 49 132 69 16 2 3 4 8 9 15 10 20 12 23 13 27 15 28 16 36 17 40 21 48 35 51 42 57 43 64 45 66 47 68 49 72 60 15 3 3 6 9 11 16 14 17 15 26 16 33 21 34 22 43 27 44 32 45 33 49 35 53 43 60 46 69 47 72 58 5 17 3 20 11 23 17 36 26 47 33 94 20 1 3 4 8 10 9 12 14 15 21 18 24 20 28 22 37 23 38 24 40 26 42 28 49 29 51 31 58 35 59 37 68 39 71 40 78 45 83 49 92 57 22 5 3 7 5 8 12 9 20 12 29 13 30 15 31 19 38 24 43 28 52 29 53 30 56 31 65 33 68 37 75 38 84 39 87 40 92 41 94 43 99 46 108 49 116 71 19 1 3 3 11 5 18 9 23 11 26 13 31 15 36 16 45 17 51 18 52 23 58 24 62 28 64 32 65 36 69 38 78 43 84 45 88 48 91 94 5 1 3 3 4 8 8 36 14 42 21 75 25 1 3 3 4 5 7 9 15 10 22 11 29 12 32 16 40 20 46 26 52 27 58 28 63 30 72 32 81 33 87 36 95 38 96 39 101 41 104 42 110 45 112 46 113 47 115 48 122 49 128 90 22 1 3 2 4 4 5 10 11 11 16 16 21 18 27 20 29 22 37 23 38 24 47 25 54 26 55 29 64 35 71 37 76 38 84 41 93 42 95 43 100 45 107 49 112 74 16 2 3 7 11 11 16 12 20 14 24 16 32 17 37 18 41 20 44 26 53 27 55 35 64 36 73 37 79 39 88 40 97 83 16 1 3 2 12 3 14 11 16 13 23 14 30 15 39 17 45 22 50 26 55 27 59 32 60 36 68 38 70 43 77 47 83 81 5 9 3 12 4 19 10 42 18 44 22 84 25 1 3 2 6 5 10 6 18 7 23 13 32 14 35 15 41 16 49 17 58 18 61 19 68 20 74 22 82 23 88 24 95 25 103 26 110 31 111 32 112 35 113 38 122 44 125 45 130 48 133 76 23 4 3 6 12 7 20 8 22 9 26 10 34 13 41 23 50 26 53 27 62 29 63 32 66 33 70 35 72 36 79 37 86 38 91 40 95 41 100 43 104 44 112 48 118 49 120 83 14 1 3 5 4 8 8 10 9 11 14 14 23 21 26 29 34 31 35 32 37 35 38 40 47 43 54 47 57 61 9 2 3 6 12 9 14 20 18 22 26 31 34 35 39 37 41 43 44 86 13 9 3 14 5 15 8 16 11 19 19 22 22 24 24 25 25 28 34 31 37 40 46 43 55 46 59 52 28 1 3 3 10 4 14 5 18 6 23 8 30 9 31 11 38 14 46 16 50 18 54 19 58 20 63 22 69 26 71 28 80 29 81 30 87 31 92 32 97 35 105 39 112 40 116 41 119 42 127 45 135 46 137 48 145 52 11 3 3 8 11 13 12 16 17 22 19 27 26 30 28 35 31 40 32 47 35 48 38 65 19 1 3 3 10 8 18 12 24 15 29 16 32 17 41 23 43 28 45 29 54 31 63 32 71 33 78 35 86 41 91 45 92 46 96 48 98 49 100 72 12 2 3 15 6 18 15 22 24 25 30 31 34 34 36 35 38 38 39 46 46 48 55 49 60 69 19 3 3 5 9 8 12 12 14 13 20 14 26 20 34 21 35 22 41 25 44 26 46 34 52 37 59 41 61 43 65 44 70 45 73 47 74 49 78 53 29 1 3 2 6 4 12 7 15 8 16 9 19 10 20 11 23 12 24 13 33 16 40 19 48 20 51 22 59 25 62 29 70 30 71 35 77 37 82 38 87 40 89 41 95 42 97 43 101 44 105 45 111 47 113 48 118 49 126 75 24 2 3 4 10 6 14 7 17 8 24 10 28 11 35 12 39 16 48 21 56 22 59 25 60 26 68 28 73 29 78 32 86 36 94 37 103 39 106 41 108 42 117 45 126 46 134 49 140 73 9 4 3 6 4 17 11 27 14 29 21 31 27 35 30 36 38 46 42 79 23 1 3 2 5 7 9 8 15 10 22 11 27 13 29 19 35 21 39 23 46 24 47 27 51 28 60 29 63 30 65 31 73 32 78 34 85 35 91 39 93 40 98 46 104 48 109 83 24 2 3 3 9 4 16 5 21 6 25 11 33 14 39 15 47 18 51 21 56 23 63 28 64 32 71 33 74 35 81 38 90 39 91 40 97 43 106 44 111 45 115 46 118 47 122 48 130 97 19 6 3 9 12 14 13 16 20 18 26 20 29 21 37 22 42 23 50 27 53 28 62 29 71 31 79 33 86 35 93 39 96 40 99 41 108 42 114 78 27 1 3 4 5 5 9 7 16 10 20 12 21 13 30 15 32 20 39 22 47 26 51 28 60 29 65 30 68 33 70 34 73 35 75 37 76 38 84 40 93 41 94 42 103 43 111 44 113 45 120 48 123 49 129 65 12 2 3 5 5 8 12 13 18 14 27 16 31 17 35 27 42 33 46 34 49 43 58 46 64 59 8 4 3 10 4 19 5 22 9 29 12 39 14 44 21 46 22 51 16 3 3 9 4 11 13 18 20 22 27 24 30 26 36 29 44 30 47 31 52 33 54 35 63 38 65 41 68 44 70 49 79 59 22 1 3 4 6 5 7 6 15 7 22 8 30 14 33 16 37 20 39 22 43 23 51 25 56 26 64 28 68 29 71 32 80 34 81 35 82 40 84 44 85 46 88 48 96 83 20 3 3 5 5 6 9 7 15 8 23 12 30 13 32 14 39 15 45 19 48 21 49 22 56 24 57 27 58 28 64 32 73 39 81 41 82 43 90 47 91 55 28 1 3 2 7 3 15 4 17 6 25 7 26 8 31 12 34 13 43 14 51 15 58 16 61 17 62 18 67 19 69 22 73 25 77 26 86 27 90 33 95 34 101 35 104 36 106 40 115 41 116 42 117 46 123 49 129 72 10 5 3 22 4 24 6 28 9 31 13 33 14 39 20 40 26 45 28 46 37 76 10 2 3 4 8 8 14 10 22 14 28 18 32 22 34 32 36 38 38 46 44 52 6 5 3 28 8 35 9 37 18 41 21 48 22 51 20 4 3 5 11 6 12 9 15 12 20 14 26 18 28 20 32 23 40 26 41 27 50 29 56 31 60 35 69 37 70 38 71 41 77 46 82 47 83 49 92 99 14 1 3 7 6 8 8 17 9 18 16 20 23 21 30 22 36 26 45 30 51 32 60 36 68 41 74 48 83 70 24 1 3 7 5 8 11 9 18 11 26 12 34 13 43 14 49 16 54 17 55 21 60 24 61 25 65 26 66 28 69 31 78 32 83 36 92 38 98 40 104 41 110 42 116 44 122 48 124 90 6 6 3 11 6 33 13 34 21 38 23 45 24 59 7 7 3 11 11 14 16 15 23 18 28 29 31 30 36 74 28 3 3 6 4 7 8 8 15 10 18 11 27 12 35 13 42 14 44 16 47 20 50 21 57 26 58 27 67 29 76 30 79 32 87 33 92 35 100 37 109 38 116 40 125 41 130 42 139 43 143 45 152 46 160 47 167 70 28 1 3 4 11 6 19 10 23 11 24 12 26 14 33 15 39 17 46 18 47 19 56 23 58 26 62 27 65 29 69 30 77 31 85 33 88 34 97 35 104 37 108 40 113 41 116 42 117 44 118 46 124 48 125 49 126 91 28 1 3 6 4 7 6 8 14 9 15 10 18 11 20 13 23 14 26 16 28 17 36 19 40 20 46 21 48 22 51 24 58 27 59 28 67 33 73 35 79 36 85 37 91 39 97 40 98 43 104 44 112 46 121 49 127 84 10 11 3 14 4 26 13 27 21 29 27 37 36 39 40 40 41 42 47 49 51 81 19 1 3 2 6 4 8 7 11 8 19 13 20 16 26 19 27 20 36 23 42 24 50 28 58 30 60 32 67 39 72 40 81 41 90 43 91 47 96 73 17 4 3 7 10 10 15 15 18 16 27 19 31 27 35 28 36 30 38 31 45 33 47 35 49 38 55 42 59 44 60 45 67 49 76 92 11 7 3 9 8 11 12 16 15 19 24 20 28 28 36 30 37 31 40 34 46 36 55 82 21 2 3 6 8 8 17 11 22 12 29 15 30 16 33 17 36 21 44 23 46 27 48 30 52 31 58 33 65 37 74 39 78 40 83 41 89 43 93 46 96 47 101 97 13 4 3 5 4 9 8 11 11 17 20 22 25 25 33 26 35 27 42 36 47 42 54 43 55 47 57 92 15 1 3 3 11 5 18 9 21 12 24 14 31 17 36 19 38 22 44 23 48 35 53 39 62 44 70 45 73 48 80 51 21 5 3 8 12 9 15 10 21 11 26 12 30 15 38 17 47 18 54 22 56 24 65 26 68 27 70 32 77 34 79 38 85 42 89 44 94 45 102 47 107 49 116 77 26 1 3 2 9 3 18 4 19 6 26 8 29 9 34 10 37 15 38 16 46 19 53 20 59 21 68 23 74 24 83 25 92 27 93 29 98 30 106 32 111 33 112 37 121 40 128 44 134 45 136 47 139 80 29 2 3 3 9 7 10 8 17 9 20 10 29 11 36 12 41 13 46 14 53 15 62 18 64 20 69 21 74 24 79 25 86 27 94 31 97 32 106 33 110 36 116 37 123 38 127 40 130 41 131 42 136 44 138 45 142 47 151 90 15 1 3 4 12 6 15 10 17 12 25 14 34 22 38 25 41 32 49 33 55 35 59 36 61 40 67 41 71 46 72 76 23 1 3 2 5 4 6 7 13 10 19 13 26 14 34 15 37 16 38 17 45 18 47 20 55 28 62 33 66 34 70 36 73 39 74 40 77 41 83 44 85 45 94 46 97 48 103 87 20 1 3 2 6 3 7 6 11 10 19 13 28 14 30 15 32 17 36 19 42 20 49 21 52 24 59 27 63 29 71 34 78 35 80 38 87 40 91 42 97 51 18 1 3 3 12 4 21 6 22 7 30 15 39 16 42 21 46 22 47 23 51 25 55 26 64 32 67 35 72 38 77 42 85 46 94 48 103 97 14 5 3 6 5 9 9 13 17 17 24 22 26 26 30 30 37 34 46 35 49 39 51 44 54 46 58 48 60 58 23 1 3 2 5 4 7 9 10 10 16 11 22 14 27 16 28 18 32 21 37 23 44 25 45 26 49 27 51 29 58 31 60 34 69 37 77 40 82 42 87 43 92 44 99 45 108 83 26 1 3 2 5 6 9 8 11 9 20 10 24 13 26 15 32 16 36 18 40 19 46 22 52 24 59 25 64 28 68 30 70 31 75 34 80 35 86 37 92 40 100 42 107 43 116 44 122 46 124 48 133 52 5 8 3 14 6 31 10 33 18 45 23 70 21 1 3 2 5 5 8 8 12 11 14 12 18 15 19 16 23 17 25 18 26 19 32 20 36 21 42 22 51 25 55 30 62 31 69 39 70 40 71 41 72 45 78 88 7 1 3 12 9 22 15 24 24 39 32 46 36 47 40 54 15 1 3 3 6 4 15 5 17 6 26 7 32 10 33 17 39 26 44 40 50 41 56 43 63 45 69 46 73 48 81 79 14 3 3 11 8 14 9 15 16 21 23 23 31 24 36 32 37 34 43 35 50 38 53 40 57 44 63 46 68 67 5 8 3 12 10 15 11 32 12 39 15 54 29 1 3 2 5 3 7 5 16 7 22 8 28 9 35 11 40 12 44 14 45 16 51 17 53 18 56 21 62 24 65 25 73 27 79 32 84 33 93 34 102 35 106 36 112 39 119 40 121 41 127 42 132 43 135 48 141 49 142 78 6 2 3 16 11 22 16 24 20 27 29 44 38 87 27 5 3 6 5 7 6 9 7 10 10 11 17 13 21 14 26 15 29 16 32 21 33 22 37 23 43 25 51 26 55 29 57 32 66 33 71 34 78 35 84 41 87 42 88 43 97 44 98 47 100 48 104 49 109 88 17 1 3 2 11 6 17 8 21 9 28 11 33 12 37 15 40 21 49 25 55 29 56 30 63 34 71 39 78 41 84 42 85 43 87 85 5 14 3 23 12 24 18 38 23 40 27 59 5 9 3 16 5 37 14 38 18 48 22 66 13 3 3 7 5 10 13 15 19 16 21 21 22 23 26 28 33 29 42 30 51 31 60 43 63 44 64 77 15 1 3 3 10 9 11 10 20 14 28 19 31 22 37 29 42 30 48 35 50 36 53 37 59 45 61 48 63 49 65 94 7 13 3 30 11 31 13 34 18 42 26 45 30 46 34 96 13 6 3 20 11 22 15 24 24 25 25 26 29 27 34 36 42 37 51 38 52 44 56 45 58 49 59 51 11 6 3 20 11 25 19 29 23 31 32 33 33 35 34 36 38 43 47 44 48 49 57 95 5 13 3 17 7 36 10 44 17 47 18