100 99 100 99 100 100 99 99 99 99 99 100 100 100 101 102 102 101 100 101 101 103 104 106 104 102 101 100 99 99 98 98 98 98 100 102 103 103 103 103 103 103 103 103 103 102 103 103 103 104 104 106 106 105 105 104 104 104 103 103 101 101 101 101 102 104 102 101 101 108 107 100 99 99 100 105 100 99 97 97 97 97 97 97 97 96 96 96 96 96 97 102 99 97 96 96 96 96 98 101 104 105 106 107 107 108 107 106 105 103 97 96 96 97 97 97 97 98 97 96 95 94 95 95 95 97 100 101 99 99 98 100 101 102 104 105 104 102 100 99 98 97 97 97 98 98 97 97 102 100 99 103 108 112 122 133 146 155 165 175 190 204 210 213 222 225 214 205 202 193 180 166 161 158 156 157 157 151 148 148 148 148 148 151 153 156 150 146 142 144 147 148 145 146 148 147 146 148 149 150 149 153 154 155 155 157 159 169 176 161 139 138 133 129 134 128 127 119 119 119 117 117 118 123 121 116 115 114 115 124 141 153 163 164 164 168 169 171 174 175 167 158 151 142 132 122 118 118 117 117 116 117 116 116 116 117 121 121 119 133 151 154 153 154 155 158 158 158 154 154 152 145 150 155 154 160 161 163 163 163 162 161 148 140 138 138 136 137 138 137 138 138 138 138 144 146 148 148 149 154 157 155 159 163 164 162 163 160 158 158 157 158 160 161 163 167 167 167 168 166 165 167 168 168 168 167 167 168 169 169 172 174 177 178 181 183 183 184 184 186 188 191 192 195 196 197 196 195 196 197 198 200 201 201 205 208 205 208 211 214 214 212 212 213 215 216 217 219 221 225 227 228 229 231 234 236 239 240 244 251 249 251 255 257 261 260 264 268 273 274 277 278 284 289 290 294 296 301 308 312 326 336 346 356 367 363 355 346 337 324 315 308 298 287 279 269 264 262 259 256 255 253 252 254 254 245 243 239 238 232 227 224 221 220 218 218 217 216 216 216 214 213 214 219 224 235 239 249 258 264 266 268 273 276 281 286 293 295 302 313 321 327 335 328 320 317 310 302 292 283 274 263 251 239 231 227 223 222 222 221 220 222 230 240 248 254 261 272 282 293 302 312 319 327 327 333 336 339 346 353 361 369 378 388 399 396 381 370 365 354 346 328 314 317 312 306 295 285 275 270 266 261 256 251 245 241 241 238 236 233 222 216 209 203 194 188 182 183 190 200 192 177 169 167 171 175 181 182 184 188 190 190 185 176 167 165 160 160 161 160 164 171 176 186 191 186 181 185 184 178 176 177 186 199 212 223 231 255 269 284 300 312 330 337 349 357 360 371 369 373 380 388 396 404 412 419 425 430 438 448 458 467 476 482 489 498 505 512 527 532 532 523 520 523 516 503 492 484 480 471 460 455 449 444 438 431 426 421 413 405 395 384 374 366 358 349 342 334 327 322 315 305 297 290 285 285 283 285 284 286 286 280 273 272 268 263 261 262 257 256 253 249 247 241 235 230 224 222 218 216 216 219 215 212 210 212 213 211 206 203 201 200 198 198 197 197 197 194 194 193 192 191 192 202 214 205 195 188 177 164 159 154 155 159 163 164 159 153 150 150 150 152 153 151 150 149 148 146 146 146 146 145 144 143 144 146 151 154 152 145 144 141 141 140 139 138 138 138 135 135 135 134 134 134 134 134 135 136 141 147 142 136 144 144 140 144 136 136 133 131 131 136 133 130 131 129 133 135 134 135 136 137 138 139 140 141 143 142 140 142 141 136 137 137 134 139 136 136 139 141 143 142 142 143 142 141 141 141 141 148 145 142 150 163 162 147 143 142 144 144 144 147 146 146 147 146 152 151 156 158 160 157 150 152 154 158 158 160 163 169 170 170 172 173 172 177 193 216 238 248 252 255 260 263 267 266 260 260 262 259 254 256 265 261 266 269 267 267 260 254 257 264 269 273 271 267 265 253 243 227 214 197 179 161 152 146 145 143 142 140 142 140 139 142 138 135 135 136 136 135 137 135 134 134 134 135 134 134 134 133 133 132 131 131 130 129 128 127 127 126 127 126 128 129 134 139 145 149 153 156 157 157 156 154 150 144 140 136 136 136 137 133 133 140 145 147 149 150 151 153 154 156 156 156 156 159 162 165 166 165 161 157 156 160 162 163 161 160 163 164 163 161 160 156 150 155 149 147 148 149 150 155 159 161 162 165 167 167 168 169 170 171 171 171 172 173 174 174 175 175 176 177 178 179 180 181 181 181 177 179 178 181 182 182 182 184 183 184 185 185 185 185 186 186 187 187 189 190 191 192 189 183 176 174 180 181 180 179 178 178 176 170 163 157 154 153 153 160 166 168 169 168 168 167 166 164 163 167 170 170 163 150 143 153 158 162 165 164 166 169 166 166 170 171 168 162 155 143 143 149 155 162 161 164 165 166 167 168 169 169 165 156 145 144 148 156 162 165 168 171 173 175 175 176 176 175 172 173 173 172 166 165 156 151 144 138 131 125 131 140 138 141 141 132 127 129 132 131 132 132 131 131 132 134 137 140 145 152 155 155 159 162 168 169 172 174 174 170 171 172 169 157 141 140 137 133 132 134 137 138 137 138 134 131 130 128 122 118 118 116 117 119 121 124 126 128 128 128 126 123 121 119 118 121 120 118 118 118 119 119 121 122 124 125 126 123 123 124 122 120 121 118 118 118 118 118 113 110 110 109 109 109 109 109 109 112 111 110 109 109 109 109 109 109 109 109 109 111 111 111 111 112 112 112 111 111 111 110 110 110 111 111 111 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 111 112 112 112 111 112 115 118 118 116 114 114 113 113 112 113 117 121 123 124 128 129 130 132 130 126 121 116 112 110 110 110 110 110 110 111 112 115 124 126 126 124 120 120 125 127 129 130 130 126 129 119 118 121 129 133 140 147 150 148 149 152 153 154 155 156 154 149 142 134 125 118 113 111 110 110 110 110 110 109 109 109 109 109 109 109 109 110 110 110 109 110 110 110 110 110 110 111 111 111 112 113 113 113 113 113 113 113 113 112 112 110 110 110 110 110 110 110 110 110 110 111 111 111 111 111 110 111 110 111 111 111 111 111 110 110 110 110 110 110 111 111 110 111 111 111 110 110 110 111 111 111 111 110 110 112 111 110 111 111 111 111 111 111 110 110 110 110 110 110 110 110 109 112 112 109 110 109 108 108 108 107 107 111 113 114 116 117 118 118 119 120 120 120 120 121 122 122 122 123 126 127 127 127 128 127 126 128 129 128 128 127 127 127 127 127 127 128 130 131 131 130 128 127 124 118 119 129 142 156 157 162 157 139 127 129 139 127 131 136 137 133 131 127 126 127 131 129 129 125 124 126 123 124 125 125 133 128 127 131 140 139 140 151 151 154 162 166 173 179 193 209 223 229 227 222 216 208 198 189 181 173 168 165 163 162 161 160 159 160 160 160 158 154 154 156 157 159 161 156 158 163 161 150 144 149 155 157 156 153 150 148 145 139 128 121 125 125 122 119 120 127 136 144 155 157 157 156 155 155 152 149 148 146 144 143 142 141 140 139 138 138 137 136 136 136 133 124 118 115 114 115 115 115 115 115 113 113 115 115 113 111 110 111 113 110 111 116 120 133 144 145 161 163 166 156 143 139 133 120 110 117 126 124 123 124 123 124 127 126 123 124 114 110 114 117 116 118 125 117 115 115 114 114 114 113 113 115 115 114 114 113 114 114 114 115 115 114 112 107 106 105 105 104 105 104 104 105 105 105 106 106 107 107 108 109 112 113 112 108 106 107 106 109 115 120 120 117 113 111 111 110 107 107 107 107 107 104 104 105 105 108 115 118 119 120 124 130 126 120 116 113 111 111 111 111 110 109 110 109 108 108 109 105 104 105 103 103 103 104 104 104 105 103 100 100 100 99 99 99 103 105 107 107 109 109 109 102 98 97 100 101 98 97 98 97 97 98 99 99 100 103 106 106 105 105 107 108 110 114 114 116 117 120 124 128 131 132 132 133 137 133 130 128 128 128 127 127 126 127 127 126 125 124 123 124 129 134 135 132 132 134 135 139 141 143 145 147 147 146 147 148 146 145 145 145 146 146 146 147 149 149 149 148 149 147 144 141 140 139 138 137 135 135 133 135 134 132 130 128 127 126 127 129 129 127 131 137 138 139 139 139 142 146 149 150 155 160 160 157 153 149 143 139 135 132 130 126 120 116 113 104 100 100 99 98 98 98 98 96 95 94 95 101 109 120 120 123 124 125 125 125 124 124 123