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