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