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