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