0 9 5 2 1 10 50 10 5 1 2 3 5 6 7 9 10 11 12 13 14 15 17 16 19 18 20 23 25 24 27 26 29 28 31 30 34 35 33 38 36 37 43 40 41 46 47 44 45 51 49 48 54 53 59 58 57 56 63 62 61 60 68 69 70 64 65 77 79 72 73 74 85 84 87 86 81 82 93 92 95 94 89 91 90 102 100 101 98 99 96 97 110 108 109 106 107 105 119 118 117 116 115 114 113 112 126 125 124 123 122 121 137 136 139 140 143 142 129 128 131 130 133 132 135 134 152 153 154 155 156 157 159 144 145 146 147 148 149 151 171 170 169 168 175 174 173 172 163 162 161 160 167 166 165 186 187 184 185 190 191 188 189 178 179 177 182 183 180 205 206 201 200 203 202 197 199 198 192 220 222 223 216 218 219 215 209 210 211 239 237 235 234 233 232 231 230 229 227 226 224 254 255 252 253 250 251 246 247 244 245 243 240 241 275 274 273 272 279 278 277 276 282 281 280 287 286 285 284 258 259 257 260 261 267 264 265 270 271 268 305 304 307 306 309 308 311 310 313 312 315 314 317 316 319 318 288 289 290 291 292 294 295 296 297 299 300 301 302 303 343 342 341 340 339 337 336 351 350 349 348 347 346 345 344 326 327 324 325 322 323 320 321 334 335 332 333 330 328 329 373 375 374 369 368 371 370 380 383 376 379 357 358 359 352 353 355 364 365 366 367 360 361 362 363 410 411 409 414 415 412 413 402 403 400 406 407 404 405 395 394 393 392 399 397 396 387 386 384 391 390 389 388 440 442 443 444 445 446 447 432 433 434 437 438 439 424 427 426 429 428 431 417 416 419 418 421 420 422 478 479 476 477 474 472 473 470 471 469 466 467 464 465 463 462 461 460 459 458 457 456 454 453 452 448 508 509 511 504 505 506 507 500 501 502 497 498 499 492 495 494 489 488 491 490 485 484 487 486 481 480 483 482 550 551 548 549 544 558 556 557 554 555 552 553 567 566 565 564 562 561 560 575 574 573 571 570 569 568 516 517 518 513 514 515 524 526 520 521 523 533 532 535 534 529 528 531 530 541 540 543 542 537 536 539 538 610 608 609 614 615 612 613 619 622 623 620 627 625 624 631 630 629 628 633 632 638 637 636 576 577 578 579 580 581 582 583 584 585 586 588 589 590 591 592 595 594 597 596 599 598 601 600 603 602 604 607 606 687 686 685 684 683 682 681 680 679 678 677 673 672 702 703 700 701 698 699 697 694 692 693 688 689 653 655 654 649 648 651 650 645 641 640 643 642 668 670 671 664 665 666 667 660 661 662 656 657 658 747 745 744 751 749 748 739 738 737 742 741 740 762 763 760 761 766 767 764 754 755 752 758 759 756 757 713 712 715 714 717 716 719 704 707 706 709 708 710 728 729 730 731 732 733 735 720 721 722 723 726 727 821 820 823 822 816 818 829 828 831 830 825 824 827 804 805 806 807 800 801 802 803 812 813 814 815 809 810 811 791 790 789 788 787 786 785 784 799 798 797 795 793 792 774 775 772 770 771 768 769 783 780 776 880 883 882 885 884 887 886 889 888 891 890 893 892 895 865 867 868 869 870 873 874 875 876 878 879 851 850 849 848 855 854 852 859 856 863 862 861 860 834 835 832 833 838 839 836 837 842 843 840 841 846 847 845 956 958 959 952 953 955 948 949 950 951 944 945 946 943 942 936 938 933 932 935 934 929 928 931 930 926 927 924 925 922 923 920 921 918 919 916 914 912 913 911 910 909 908 907 906 905 903 901 900 899 898 897 896