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