101 102 101 101 100 100 101 101 101 102 101 101 101 102 102 102 101 101 100 100 100 99 98 99 100 100 99 99 100 99 99 99 99 99 98 99 100 100 99 99 99 99 100 100 99 99 99 99 99 99 99 99 98 98 98 98 98 98 98 98 98 97 97 97 97 97 98 98 98 98 98 98 98 99 98 98 98 98 98 98 98 97 97 98 98 98 98 98 98 98 98 98 97 97 98 98 98 98 99 97 98 98 98 98 98 98 98 97 97 97 97 97 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 99 99 98 98 98 98 98 98 98 98 98 98 98 98 97 97 98 97 98 98 98 98 99 98 98 98 98 98 99 99 99 98 98 98 98 99 99 98 98 98 98 98 98 98 98 98 98 99 99 99 99 99 99 99 99 99 99 98 99 99 99 99 99 99 99 99 99 99 99 99 98 97 98 98 98 99 99 98 98 98 98 98 98 98 99 99 99 98 98 97 97 99 98 98 98 99 99 100 99 99 100 100 100 100 100 99 99 99 100 100 101 101 101 101 101 101 101 101 101 100 100 100 100 100 100 101 101 101 102 101 100 100 100 100 100 100 100 99 100 100 101 101 101 101 101 102 103 103 103 103 103 102 102 101 101 101 100 100 100 99 98 97 97 97 97 97 97 97 97 97 97 97 97 97 97 96 97 96 96 96 95 94 94 94 95 95 95 95 95 95 96 97 97 97 97 98 98 98 98 98 98 97 98 97 98 98 98 98 98 98 99 98 98 98 98 98 98 98 98 98 98 98 98 98 99 99 99 98 98 98 98 98 98 98 99 98 99 99 98 99 99 98 99 100 100 100 100 100 100 100 99 99 99 99 99 98 98 98 97 98 98 99 100 100 100 99 99 99 99 99 99 99 99 99 98 99 99 98 97 97 97 98 98 98 99 98 99 100 100 100 99 99 99 99 99 99 99 99 99 99 98 98 99 99 98 98 99 99 99 99 99 100 100 100 100 100 100 100 100 101 100 100 99 98 97 97 96 96 97 98 98 98 98 98 98 97 98 97 97 97 97 97 97 98 98 98 98 98 98 97 98 98 98 98 98 97 97 98 97 98 97 98 98 98 98 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 98 98 99 98 98 98 99 100 100 100 99 100 99 99 99 99 98 99 98 98 99 98 98 98 99 99 99 99 98 98 99 99 98 97 97 97 97 96 97 97 98 98 99 99 98 98 98 97 97 97 97 97 97 96 96 98 97 97 98 98 98 99 99 102 102 103 103 101 100 99 100 101 101 102 103 103 103 103 102 100 99 99 99 99 100 100 100 100 100 100 100 101 101 102 103 103 103 104 105 106 106 106 105 104 103 102 102 102 102 102 102 102 103 103 102 100 99 98 97 96 96 96 96 95 95 96 96 96 96 96 96 96 97 98 98 98 97 97 97 98 98 97 97 97 97 97 97 98 98 98 98 98 99 98 99 98 98 98 97 97 96 96 96 95 95 95 94 97 98 98 98 99 99 100 100 101 101 101 101 100 100 99 99 99 98 98 99 98 98 99 99 99 99 99 98 97 96 96 97 97 96 96 97 97 98 98 99 98 98 99 98 98 98 97 97 98 97 98 99 98 98 98 98 98 98 99 98 98 98 98 99 100 100 101 101 101 101 100 99 99 99 99 100 100 99 99 99 98 99 99 99 99 99 99 99 98 98 98 98 98 98 97 97 97 98 99 99 99 99 98 99 99 99 99 99 99 99 100 99 100 99 99 99 99 99 98 97 98 97 97 98 98 98 99 99 98 98 98 98 99 99 97 97 97 97 97 97 97 97 98 98 98 98 98 98 98 99 100 102 103 103 104 103 102 102 102 102 102 101 100 99 99 99 98 98 99 98 98 97 97 97 97 97 97 97 97 97 98 98 98 98 98 98 98 98 98 98 98 97 97 97 97 97 98 97 97 97 97 97 97 97 97 96 97 97 97 97 97 96 97 96 97 97 97 97 97 97 97 97 98 98 98 97 97 97 97 97 97 97 97 97 97 97 98 98 98 98 99 99 99 99 100 100 99 99 99 98 97 98 98 98 98 98 99 98 99 99 99 99 98 98 97 98 98 98 98 99 99 99 99 100 100 100 99 98 98 98 98 98 98 98 98 99 98 98 98 98 97 97 96 97 97 98 98 98 99 98 99 98 98 97 98 98 98 98 99 99 99 99 99 99 99 99 99 100 99 99 99 99 100 99 99 99 99 98 98 98 98 98 98 99 99 100 99 99 99 99 99 100 99 100 100 100 99 99 100 100 100 100 100 99 100 100 100 100 100 99 99 99 99 100 100 99 99 99 99 98 98 98 98 98 99 99 99 98 98 97 98 98 98 98 97 98 99 99 98 98 98 98 99 98 100 99 99 100 100 100 102 102 103 103 103 103 104 103 104 103 103 103 103 102 101 101 100 100 100 99 100 99 99 99 99 99 99 99 99 99 99 99 99 99 99 100 100 100 100 100 100 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 98 98 97 98 98 97 97 98 97 97 97 97 97 96 97 97 97 97 96 96 97 97 97 97 98 98 98 98 98 98 98 98 98 98 98 98 99 99 99 99 98 98 97 97 97 97 97 97 96 95 94 93 93 93 94 95 97 100 99 101 101 102 103 104 104 105 105 105 105 105 106 106 106 105 103 102 102 102 101 101 100 100 100 100 100 100 100 100 101 100 101 101 101 101 101 102 102 102 103 103 104 104 105 105 106 107 107 108 108 109 110 110 111 112 112 112 114 115 115 116 116 116 117 119 119 120 121 121 122 123 124 124 125 126 127 128 129 130 131 131 132 133 134 134 136 136 136 137 137 137 138 139 139 139 140 140 140 139 139 139 138 138 137 136 135 135 135 135 134 132 130 128 128 127 127 125 125 124 123 123 123 124 125 126 127 128 131 132 133 134 134 134 134 135 135 135 136 136 136 136 137 137 138 138 138 138 138 138 138 138 139 139 140 140 140 141 139 140 143 145 148 150 152 153 153 153 153 154 154 154 155 156 156 156 156 156 156 156 155 156 156 157 158 158 157 157 156 156 154 155 154 153 154 152 152 151 150 150 150 149 150 150 151 150 150 149 149 147 148 147 146 146 146 145 145 145 143 144 143 143 144 146 148 148 148 146 146 144 144 143 144 144 146 148 149 146 145 142 143 142 143 143 144 144 145 146 146 147 147 147 147 148 148 148 149 150 150 150 150 150 150 149 149 149 149 149 149 148 147 148 150 149 148 148 148 148 148 148 148 149 149 150 150 150 150 150 150 150 151 151 151 152 152 151 153 152 152 152 152 152 152 153 151 152 153 153 152 152 152 153 154 154 155 153 152 153 153 153 153 152 150 148 148 147 148 148 149 148 149 149 148 148 147 148 148 149 149 149 150 150 150 150 148 149 149 150 148 149 149 151 151 150 150 150 150 149 149 149 148 147 148 148 147 145 144 142 141 139 138 137 137 135 134 131 129 125 122 120 118 116 112 109 107 106 106 106 105 105 104 104 104 105 105 105 105 104 104 105 105 105 105 105 106 107 107 108 109 110 111 111 111 112 112 112 112 112 111 111 110 109 109 109 109 108 108 108 107 106 105 104 104 104 103 103 103 103 103 103 103 104 105 107 107 107 108 108 108 109 109 109 111 112 112 111 112 110 109 108 107 106 106 108 108 108 108 109 109 110 110 111 111 112 112 114 116 117 118 119 121 121 123 123 124 123 125 126 128 130 131 133 135 135 135 135 137 136 137 137 137 136 137 136 133 132 131 128 126 124 123 117 116 115 114 115 114 113 110 110 108 109 109 110 112 111 111 110 110 109 109 109 109 108 109 109 108 107 109 109 111 111 111 112 112 112 112 112 111 109 107 104 103 103 104 107 108 108 108 107 107 107 107 107 108 107 107 105 104 106 106 107 107 108 108 108 107 107 108 109 108 108 107 107 106 106 106 105 103 104 103 103 103 103 103 103 102 103 101 101 101 101 101 101 101 102 102 102 102 102 103 103 103 104 104 104 104 104 103 103 103 102 102 102 102 101 101 100 100 100 99 99 99 99 98 98 98 98 98 98 98 97 97 98 97 97 97 97 97 97 97 97 96 97 97 97 97 97 96 97 97 97 97 97 97 97 98 97 97 97 98 98 98 97 98 98 98 98 98 99 99 99 100 99 99 100 100 100 99 99 99 100 99 99 100 101 101 101 102 101 103 103 105 104 104 105 105 105 105 104 105 106 106 105 104 102 102 101 103 103 102 103 103 103 103 103 102 102 103 103 103 104 104 105 105 105 105 104 105 105 105 105 106 106 106 106 105 105 106 105 106 106 108 107 106 106 106 105 106 107 106 105 105 104 104 103 105 105 106 105 106 106 106 106 106 106 106 106 107 107 107 107 107 107 107 108 108 107 106 106 106 105 105 105 105 105 106 105 105 104 105 104 104 104 105 105 105 105 105 105 104 103 103 103 103 103 102 102 102 102 101 102 103 103 104 104 104 104 105 106 106 106 106 105 105 105 103 103 102 102 101 103 102 102 102 102 102 102 102 102 102 102 104 104 104 104 104 104 103 103 104 104 104 105 105 105 107 109 108 108 107 108 108 109 110 109 109 106 106 105 105 105 103 103 103 103 102 102 101 102 102 102 101 101 101 100 99 98 99 100 100 101 101 101 101 102 102 102 102 102 103 103 103 103 103 103 103 104 104 103 103 103 103 103 103 102 102 102 102 102 102 102 101 101 101 101 100 100 100 100 100 99 99 98 98 98 98 97 97 97 97 97 98 98 98 98 98 99 99 100 100 101 101 101 101 101 101 100 100 100 98 98 99 99 99 99 99 100 100 100 101 101 101 101 100 101 100 100 100 101 101 101 101 101 101 101 101 101 101 101 101 101 101 101 101 101 101 102 102 102 102 102 102 101 101 101 101 101 101 101 101 101 101 101 100 100 99 99 100 100 100 100 99 99 99 98 98 98 98 98 99 98 99 99 99 99 99 99 100 100 100 100 100 99 99 99 100 100 100 99 100 100 99 100 100 100 100 100 100 100 100 100 99 99 99 99 99 99 99 99 100 100 100 100 101 101 102 102 102 101 102 102 102 102 102 102 102 102 101 104 105 103 102 101 101 101 103 103 104 105 105 106 105 105 106 106 106 107 108 109 110 111 111 111 111 112 114 115 116 119 121 123 124 126 127 129 130 131 132 132 132 133 133 134 134 134 135 135 135 135 135 136 136 137 138 139 139 139 138 138 138 139 139 140 140 141 143 144 144 143 143 143 143 143 141 141 139 139 138 137 137 137 136 135 135 135 135 136 136 136 136 136 137 138 137 137 136 136 137 138 138 138 137 137 136 136 136 137 138 139 139 139 140 140 141 141 141 142 142 143 143 144 145 145 145 145 145 145 145 145 145 145 145 145 145 145 145 146 146 146 147 147 148 148 148 148 148 148 148 148 149 149 149 148 148 147 146 145 144 143 143 142 141 141 141 140 140 141 141 141 141 141 142 142 142 142 142 142 142 142 141 141 141 140 140 140 139 139 139 138 138 138 137 137 137 137 137 138 138 138 139 139 139 139 139 140 140 139 139 140 139 140 139 138 139 138 138 138 138 138 139 139 139 139 139 139 139 139 139 139 139 139 139 139 139 138 138 138 138 138 138 138 138 138 138 139 139 139 139 139 139 139 139 140 139 139 139 139 140 141 141 141 141 141 141 141 140 141 141 141 141 141 141 142 142 142 142 142 142 141 141 141 141 140 141 140 140 140 140 139 139 139 138 138 138 138 138 138 138 138 139 139 140 139 139 140 140 140 140 141 142 142 142 143 142 142 143 144 144 145 145 145 143 144 144 146 146 146 146 146 147 147 147 147 147 147 147 148 147 147 147 146 146 147 147 147 147 147 148 148 148 148 148 148 148 149 148 149 149 148 148 148 149 148 149 149 149 149 148 149 150 150 150 151 151 151 151 151 150 150 149 150 149 149 149 149 148 148 149 150 149 148 148 149 147 146 147 147 146 147 147 147 146 146 147 147 147 148 149 149 149 149 150 151 151 151 152 151 151 151 150 150 151 150 150 150 149 150 149 149 149 150 150 150 151 151 152 152 154 155 157 158 158 157 156 155 155 155 155 155 155 155 155 156 156 155 155 155 154 153 153 152 152 151 149 148 146 144 142 139 137 136 134 133 132 132 130 129 129 127 126 125 123 121 120 119 118 117 117 117 116 116 115 115 114 112 112 112 111 111 112 111 111 111 110 110 110 109 109 108 107 106 105 104 104 103 103 102 102 101 100 100 99 99 99 99 99 100 100 100 100 100 101 102 103 103 104 104 104 105 106 107 108 110 111 112 112 113 112 112 113 114 114 115 115 116 116 116 117 117 117 118 118 118 118 119 119 120 120 120 121 121 121 121 121 121 121 122 124 124 124 127 130 131 133 137 137 136 136 137 137 137 137 136 135 135 134 133 132 131 130 130 130 129 129 130 128 129 128 128 127 126 126 127 127 127 128 128 128 129 129 129 129 128 127 128 129 129 130 131 131 132 132 132 132 133 133 134 133 133 133 134 133 134 134 134 135 135 136 136 135 135 136 135 135 135 134 134 133 132 131 130 129 128 128 127 125 126 127 127 128 127 127 127 127 127 127 127 127 127 127 127 127 127 126 127 126 126 126 126 126 126 126 126 125 124 123 124 123 123 122 122 122 123 122 121 120 120 119 119 119 120 120 120 120 119 119 119 120 121 122 124 125 125 125 125 126 128 128 126 124 124 123 123 122 123 122 122 124 125 125 125 126 125 122 121 120 118 117 116 115 113 111 111 110 110 110 109 109 110 109 110 110 110 111 111 112 112 112 113 111 110 110 109 109 109 108 106 106 106 107 106 106 108 107 107 107 108 107 107 106 107 107 107 107 107 109 112 114 115 119 117 120 118 118 118 118 119 121 124 127 128 132 134 136 135 136 136 136 136 136 134 134 133 133 133 134 134 134 134 134 134 134 134 133 134 134 136 136 136 136 136 136 136 137 137 136 137 138 140 141 140 140 139 139 140 140 142 142 143 143 142 142 142 143 143 143 143 143 144 143 142 142 141 140 139 140 142 140 138 135 135 135 134 134 134 134 133 133 133 133 133 133 134 134 134 135 135 137 137 137 136 138 137 138 137 137 137 140 138 138 137 137 138 137 135 136 136 136 136 136 137 139 139 140 140 139 139 140 138 138 138 138 139 139 139 139 140 141 140 139 139 140 139 141 141 140 140 140 140 141 141 141 142 142 143 144 143 143 144 145 145 146 147 147 148 148 149 149 150 150 150 151 150 151 151 151 151 151 151 150 150 150 150 150 149 149 147 146 145 145 145 144 144 144 145 145 145 145 144 144 143 141 140 139 138 137 137 137 136 136 137 137 137 136 137 137 137 138 136 137 137 138 137 139 142 142 142 142 142 143 144 144 143 143 143 142 142 140 141 139 137 137 136 135 133 130 130 131 133 136 139 142 143 145 144 144 144 141 142 143 145 147 150 151 152 149 148 147 147 148 148 148 149 154 161 165 166 167 167 166 166 165 161 159 156 154 149 147 141 140 140 138 136 135 136 137 138 138 139 141 141 142 143 145 146 148 151 156 161 164 164 164 164 164 164 165 164 164 163 163 164 163 165 165 165 164 163 162 161 160 160 159 160 159 157 156 154 153 152 151 150 148 146 145 144 144 144 143 143 144 145 145 145 145 145 145 145 144 143 142 142 141 141 141 141 142 142 142 141 141 140 139 138 138 138 138 137 137 136 135 135 134 133 132 131 130 130 129 129 128 128 128 127 127 127 127 128 128 128 128 128 128 128 128 129 130 131 132 133 133 133 134 135 135 135 135 133 133 132 133 134 135 136 136 136 136 136 135 135 135 135 135 135 135 136 136 136 136 136 136 135 135 135 134 134 134 134 134 134 134 135 135 134 134 134 134 134 134 133 133 134 134 134 134 134 135 135 135 135 135 136 136 136 137 137 136 136 135 135 135 135 136 136 136 135 135 136 136 135 135 133 132 131 131 129 128 128 128 128 129 129 130 132 134 135 137 138 139 141 142 144 144 144 144 144 144 143 144 145 145 145 145 144 144 142 142 141 142 142 144 144 145 147 148 150 151 152 152 153 154 155 156 156 157 157 158 159 159 159 160 159 159 160 162 162 164 164 165 166 167 167 168 166 167 167 166 165 164 165 164 164 164 165 164 164 165 166 166 165 164 163 163 162 162 162 162 162 162 162 162 162 162 163 163 164 164 163 163 163 162 162 161 160 158 157 155 153 156 157 157 158 158 158 161 161 161 161 160 160 160 159 159 159 158 157 157 157 158 158 159 159 158 157 156 156 156 156 156 155 154 154 153 153 152 151 152 153 153 154 155 156 157 158 159 159 159 161 161 162 162 162 163 163 163 163 162 163 163 162 161 161 161 162 162 159 159 158 157 158 158 159 160 159 159 159 160 160 158 159 160 160 160 161 163 164 164 163 163 162 162 161 161 160 160 160 159 159 160 161 163 164 166 166 166 165 164 160 154 151 148 145 157 155 154 153 153 151 150 147 145 141 139 138 138 139 138 139 138 138 138 138 137 137 136 134 132 130 128 125 124 123 124 124 124 124 123 124 124 125 126 127 128 130 133 136 139 139 139 139 138 139 139 139 139 139 140 139 139 138 136 136 135 133 132 131 130 129 128 127 126 125 124 123 122 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 104 103 103 103 103 104 104 104 104 104 105 106 106 104 103 103 102 101 101 100 100 100 105 105 105 104 103 102 101 100 99 98 98 97 97 97 97 97 97 98 98 99 99 98 98 98 100 98 98 98 97 97 97 97 97 98 98 98 97 97 98 98 98 98 99 99 99 99 99 98 98 98 98 98 98 97 97 96 97 97 97 98 98 98 98 98 99 99 99 99 99 99 100 100 100 100 100 100 101 101 100 101 101 101 102 102 101 100 99 99 99 100 100 100 101 102 102 103 103 102 101 99 98 98 98 97 97 97 96 96 97 98 98 98 99 100 100 101 101 100 100 101 101 100 100 101 102 101 100 100 100 100 100 99 98 99 99 99 99 99 99 98 98 98 98 98 98 98 98 99 99 98 98 97 98 98 99 101 101 100 100 100 99 99 98 98 98 98 98 99 99 99 99 99 99 100 99 99 99 98 99 99 99 99 99 99 99 98 98 97 98 98 98 98 98 98 99 98 98 98 99 98 98 98 98 98 98 98 99 99 98 98 98 98 98 97 98 98 98 98 98 98 98 98 98 99 98 98 99 99 99 99 99 99 99 99 99 99 100 100 100 101 100 100 100 100 100 99 99 99 99 99 99 99 99 100 100 99 99 99 99 99 98 98 98 98 98 98 98 98 98 98 97 96 96 97 98 98 99 98 98 99 99 98 99 99 99 99 98 98 97 97 97 97 96 97 98 97 98 98 98 98 97 98 99 100 100 100 101 100 100 100 100 100 100 100 100 100 100 101 101 102 102 101 102 100 101 102 103 102 101 101 101 101 101 100 100 101 100 100 100 99 98 98 98 98 98 98 98 99 99 100 99 98 97 97 97 98 98 98 99 99 100 100 100 101 101 100 100 100 100 99 99 99 99 99 99 98 98 98 98 99 99 99 100 99 99 99 99 99 99 99 99 99 98 98 98 98 98 98 99 99 99 99 99 99 99 99 100 100 99 98 99 98 98 99 99 98 99 98 98 98 98 98 97 97 96 98 98 97 98 98 98 98 98 97 98 99 100 99 99 99 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 99 99 99 99 99 98 97 98 97 97 98 98 98 98 97 98 98 98 99 99 99 99 99 98 100 99 99 100 99 99 101 101 100 100 100 100 100 99 100 100 100 100 101 101 100 100 100 100 100 101 101 101 101 101 101 102 101 101 101 101 101 101 101 101 101 101 102 102 102 102 102 101 101 101 100 100 100 100 100 100 100 99 100 101 101 101 101 100 100 99 99 99 99 99 99 99 99 99 99 100 99 99 99 99 98 99 99 98 98 98 98 99 99 99 99 99 99 99 98 98