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