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