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