1 2 13 16 4 10 6 8 12 26 18 23 36 40 42 62 61 56 38 57 77 80 101 110 134 130 102 82 84 106 133 159 158 157 163 191 185 186 187 160 188 218 249 219 217 246 214 245 276 275 243 213 183 180 151 128 155 189 184 161 138 111 88 64 76 100 103 126 154 182 153 181 212 211 244 242 274 308 346 381 375 409 444 479 515 484 445 412 376 341 340 307 278 309 310 311 277 312 279 250 282 313 344 345 380 379 415 417 418 383 382 347 318 349 314 281 280 247 248 216 215 221 220 190 193 202 201 200 199 170 171 172 146 115 97 119 145 144 117 96 73 95 93 120 143 142 118 92 91 116 141 167 196 197 168 169 198 228 229 230 231 232 222 253 262 294 285 283 251 252 284 316 315 317 352 351 350 384 385 386 395 361 327 326 325 358 391 427 462 464 465 504 503 501 499 535 537 538 539 577 540 572 536 567 569 532 500 467 505 466 429 428 392 359 393 360 394 430 431 421 420 419 455 456 463 496 491 527 530 573 562 561 524 490 454 489 453 452 449 414 446 481 482 483 447 411 378 343 342 377 413 448 485 519 551 552 588 625 624 587 555 518 517 516 521 486 487 522 523 560 559 557 553 554 590 623 659 696 699 662 626 589 593 594 595 596 634 632 666 702 737 704 665 630 629 663 698 734 742 775 789 769 802 767 735 731 697 661 660 695 733 766 801 832 858 895 931 963 964 932 930 962 992 994 1023 1050 1021 1020 990 958 989 1018 1016 1014 1042 1071 1092 1091 1111 1133 1134 1113 1114 1095 1098 1075 1073 1044 1047 1049 1052 1078 1102 1077 1097 1124 1125 1117 1143 1136 1157 1161 1151 1159 1168 1174 1169 1176 1178 1180 1173 1171 1182 1181 1179 1177 1165 1175 1163 1172 1162 1153 1137 1155 1138 1139 1121 1082 1057 1028 1029 1058 1083 1122 1103 1101 1056 1062 1051 1022 1030 1000 991 960 961 993 1024 995 965 934 933 902 900 866 869 835 827 768 732 730 664 627 591 556 592 558 526 570 602 633 600 628 693 694 728 729 700 763 798 764 765 800 799 834 833 867 868 901 928 926 892 893 927 959 969 999 998 1027 1055 1026 997 966 968 937 935 936 967 938 970 996 1025 1054 1081 1120 1119 1080 1053 1031 1001 974 945 972 1002 1032 1003 1034 1061 1085 1060 1033 1006 1035 1009 978 949 980 948 973 1004 971 939 906 940 913 878 846 847 848 879 880 907 921 918 950 981 976 1007 1011 1013 983 953 955 941 914 912 882 881 915 916 946 947 975 987 986 1015 1017 1019 1005 979 1010 1037 1065 1086 1104 1107 1127 1105 1084 1064 1059 1094 1079 1118 1142 1146 1145 1126 1106 1128 1150 1147 1132 1154 1167 1170 1158 1160 1156 1141 1144 1140 1115 1123 1116 1099 1096 1072 1074 1076 1100 1087 1063 1036 1048 1046 1045 1070 1093 1112 1135 1152 1166 1164 1148 1149 1130 1109 1108 1129 1131 1110 1090 1068 1043 1040 1038 1066 1088 1089 1067 1069 1041 1039 1008 1012 984 985 988 957 925 896 929 898 897 899 865 860 861 826 825 859 857 891 924 956 954 952 982 951 977 944 942 908 909 886 919 887 920 888 922 889 923 890 856 854 853 852 851 810 811 813 814 822 804 774 787 786 785 752 753 754 741 707 719 682 672 638 601 614 613 649 650 684 718 717 683 681 647 648 612 611 610 609 576 575 608 644 677 712 713 678 645 646 680 679 714 748 749 715 716 751 784 783 750 782 780 779 746 778 807 840 842 812 808 809 850 875 841 876 883 873 844 843 820 792 757 724 723 759 791 819 818 793 758 722 727 692 687 688 653 654 658 656 690 725 760 762 797 821 849 884 855 885 910 877 839 815 845 824 823 795 796 761 781 806 777 747 726 691 710 744 709 674 641 675 657 621 620 584 548 512 513 533 531 566 568 549 585 605 604 640 639 603 637 670 705 671 706 673 708 740 739 738 772 771 830 831 864 870 836 828 794 773 743 776 803 837 805 838 874 917 943 911 872 905 871 904 903 894 863 862 829 770 736 701 703 669 636 599 565 529 564 528 493 471 436 468 506 542 563 598 635 668 667 631 597 578 541 492 488 450 442 407 373 408 372 374 410 416 451 502 525 520 480 478 443 396 348 339 306 305 337 302 270 241 271 272 224 209 210 156 152 179 192 240 273 304 338 370 336 362 403 438 457 494 495 476 475 439 440 458 422 405 371 404 402 369 366 332 297 266 299 267 301 333 368 334 335 303 269 300 268 239 238 208 206 177 176 178 174 175 204 203 207 205 236 235 237 265 263 233 234 223 254 286 319 353 364 329 296 264 295 328 363 397 432 437 401 367 331 298 330 365 399 400 406 441 477 473 435 434 472 474 511 509 545 547 583 581 582 546 510 514 550 586 622 618 617 619 655 689 685 651 615 579 543 507 469 470 459 423 433 398 387 354 355 389 388 424 460 497 508 544 580 616 652 686 721 720 755 788 816 817 790 756 745 711 676 643 642 606 607 574 571 534 498 461 426 425 390 356 357 324 323 322 289 290 291 292 293 261 260 259 258 257 227 226 256 288 321 320 287 255 225 195 194 165 166 140 113 112 139 149 122 148 150 121 123 129 124 127 125 99 78 79 54 75 98 58 53 34 52 28 22 17 9 7 20 27 41 39 49 68 89 90 69 59 70 48 71 50 51 72 74 94 114 109 137 147 173 164 162 135 136 131 132 105 104 83 81 60 55 65 44 35 37 21 19 24 25 45 66 85 108 107 86 87 67 63 43 29 31 46 47 33 30 32 11 5 15 14 3 1