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