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