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