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