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