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