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