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