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