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