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