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