0 0 0 2 1 1 1 2 2 0 0 3 3 3 4 2 1 5 3 3 6 0 0 7 4 4 8 4 4 9 5 5 10 3 3 11 6 6 12 5 5 13 4 4 14 6 6 15 7 7 16 5 5 17 8 8 18 7 7 19 6 6 20 8 8 21 9 9 22 7 7 23 10 10 24 9 9 25 8 8 26 10 10 27 11 11 28 9 9 29 1 2 30 11 11 31 10 10 32 1 2 33 2 1 34 11 11 35 12 12 36 1 2 37 13 13 38 12 12 39 0 0 40 1 2 41 14 14 42 0 0 43 12 12 44 4 4 45 0 0 46 14 14 47 15 15 48 4 4 49 14 14 50 15 15 51 6 6 52 4 4 53 16 16 54 6 6 55 15 15 56 16 16 57 8 8 58 6 6 59 17 17 60 8 8 61 16 16 62 17 17 63 10 10 64 8 8 65 13 13 66 10 10 67 17 17 68 13 13 69 1 2 70 10 10 71 15 18 72 17 18 73 16 18 74 15 19 75 12 19 76 17 19 77 14 20 78 12 20 79 15 20 80 17 21 81 12 21 82 13 21 83 18 22 84 20 22 85 19 22 86 18 23 87 21 23 88 20 23 89 22 24 90 21 24 91 18 24 92 20 25 93 21 25 94 23 25 95 24 26 96 26 27 97 25 28 98 24 26 99 27 29 100 26 27 101 28 30 102 27 29 103 24 26 104 28 30 105 29 31 106 27 29 107 30 32 108 29 31 109 28 30 110 30 32 111 31 33 112 29 31 113 32 34 114 31 33 115 30 32 116 32 34 117 33 35 118 31 33 119 34 36 120 33 35 121 32 34 122 34 36 123 35 37 124 33 35 125 25 28 126 35 37 127 34 36 128 25 28 129 26 27 130 35 37 131 36 38 132 25 28 133 37 39 134 36 38 135 24 26 136 25 28 137 38 40 138 24 26 139 36 38 140 38 40 141 28 30 142 24 26 143 39 41 144 28 30 145 38 40 146 39 41 147 30 32 148 28 30 149 40 42 150 30 32 151 39 41 152 40 42 153 32 34 154 30 32 155 41 43 156 32 34 157 40 42 158 41 43 159 34 36 160 32 34 161 37 39 162 34 36 163 41 43 164 37 39 165 25 28 166 34 36 167 39 44 168 41 44 169 40 44 170 39 45 171 36 45 172 41 45 173 38 46 174 36 46 175 39 46 176 41 47 177 36 47 178 37 47 179 43 48 180 44 48 181 42 48 182 42 49 183 44 49 184 45 49 185 47 50 186 48 50 187 46 50 188 46 51 189 48 51 190 49 51 191 51 52 192 52 52 193 50 52 194 50 53 195 52 53 196 53 53 197 55 54 198 56 54 199 54 54 200 54 55 201 56 55 202 57 55 203 59 56 204 60 56 205 58 56 206 58 57 207 60 57 208 61 57 209 63 58 210 64 58 211 62 58 212 62 59 213 64 59 214 65 59 215 67 60 216 68 60 217 66 60 218 66 61 219 68 61 220 69 61 221 71 62 222 72 62 223 70 62 224 70 63 225 72 63 226 73 63 227 75 64 228 76 64 229 74 64 230 74 65 231 76 65 232 77 65 233 79 66 234 80 66 235 78 66 236 78 67 237 80 67 238 81 67 239 83 68 240 84 68 241 82 68 242 82 69 243 84 69 244 85 69 245 87 70 246 88 70 247 86 70 248 86 71 249 88 71 250 89 71 251 90 72 252 91 73 253 92 74 254 90 72 255 92 74 256 93 75 257 94 76 258 90 72 259 93 75 260 94 76 261 93 75 262 95 77 263 96 78 264 94 76 265 95 77 266 96 78 267 95 77 268 97 79 269 98 80 270 96 78 271 97 79 272 98 80 273 97 79 274 99 81 275 100 82 276 98 80 277 99 81 278 100 82 279 99 81 280 101 83 281 91 73 282 100 82 283 101 83 284 91 73 285 101 83 286 92 74 287 102 84 288 103 85 289 91 73 290 102 84 291 91 73 292 90 72 293 104 86 294 102 84 295 90 72 296 104 86 297 90 72 298 94 76 299 105 87 300 104 86 301 94 76 302 105 87 303 94 76 304 96 78 305 106 88 306 105 87 307 96 78 308 106 88 309 96 78 310 98 80 311 107 89 312 106 88 313 98 80 314 107 89 315 98 80 316 100 82 317 103 85 318 107 89 319 100 82 320 103 85 321 100 82 322 91 73 323 105 90 324 106 90 325 107 90 326 105 91 327 107 91 328 102 91 329 104 92 330 105 92 331 102 92 332 107 93 333 103 93 334 102 93 335 109 94 336 108 94 337 110 94 338 108 95 339 111 95 340 110 95 341 113 96 342 112 96 343 114 96 344 112 97 345 115 97 346 114 97 347 117 98 348 116 98 349 118 98 350 116 99 351 119 99 352 118 99 353 121 100 354 120 100 355 122 100 356 120 101 357 123 101 358 122 101 359 55 102 360 113 102 361 114 102 362 56 102 363 80 103 364 122 103 365 123 103 366 81 103 367 75 104 368 117 104 369 118 104 370 76 104 371 42 105 372 108 105 373 109 105 374 43 105 375 56 106 376 114 106 377 115 106 378 57 106 379 76 107 380 118 107 381 119 107 382 77 107 383 78 108 384 120 108 385 121 108 386 79 108 387 45 109 388 111 109 389 108 109 390 42 109 391 54 110 392 112 110 393 113 110 394 55 110 395 74 111 396 116 111 397 117 111 398 75 111 399 43 112 400 109 112 401 110 112 402 44 112 403 81 113 404 123 113 405 120 113 406 78 113 407 44 114 408 110 114 409 111 114 410 45 114 411 57 115 412 115 115 413 112 115 414 54 115 415 79 116 416 121 116 417 122 116 418 80 116 419 77 117 420 119 117 421 116 117 422 74 117 423