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