111 96 90 76 77 81 83 84 84 84 86 84 87 84 88 85 85 83 81 83 81 77 83 88 86 87 82 84 83 80 81 85 79 79 78 76 81 84 82 84 85 81 81 83 84 91 90 90 90 91 93 91 94 98 95 95 98 96 94 95 92 98 100 99 101 100 100 104 106 108 106 107 109 106 108 112 112 112 115 116 116 119 122 120 115 118 117 115 113 112 110 115 114 120 119 123 123 114 118 118 120 119 117 117 121 123 122 127 128 125 125 120 120 117 116 118 117 123 122 125 134 137 132 137 136 132 132 139 134 135 134 132 134 136 133 136 138 137 139 136 134 134 134 136 130 128 126 132 133 140 135 129 130 129 128 134 141 138 134 137 143 145 147 153 151 153 155 147 139 141 140 137 132 137 152 156 150 153 156 160 160 158 158 162 161 162 167 166 164 166 163 163 165 169 168 169 169 170 166 168 171 175 176 178 176 171 179 178 178 180 183 188 182 176 171 170 176 178 184 187 184 185 183 183 181 182 180 184 182 179 184 181 184 188 187 191 193 192 196 190 195 194 196 200 203 202 204 205 201 205 202 201 206 204 198 205 202 194 191 187 191 195 204 209 215 215 217 216 213 215 218 218 218 219 214 215 213 215 228 235 233 238 245 243 237 237 235 236 233 227 233 237 227 229 231 234 238 242 239 231 225 230 237 244 243 250 251 256 257 251 248 249 251 243 239 240 243 242 238 235 232 233 232 226 221 222 225 228 231 227 230 232 232 232 232 232 227 221 221 228 228 226 221 221 222 221 224 222 217 222 222 219 216 218 218 219 220 220 219 216 218 230 227 230 228 229 229 229 222 229 232 234 233 233 235 235 237 242 238 236 236 232 242 254 265 276 280 289 297 309 321 332 327 328 329 331 331 326 316 307 307 301 293 287 271 265 253 249 239 236 238 243 243 232 233 238 236 232 236 238 239 238 239 240 243 248 246 250 250 251 248 252 257 259 261 258 261 257 253 253 253 252 250 249 248 248 250 245 244 247 240 241 242 242 241 235 242 247 242 239 244 241 243 246 244 248 247 248 246 243 242 242 245 244 245 242 249 251 249 252 254 257 266 267 261 262 262 257 258 254 255 255 251 256 256 256 257 252 253 252 244 251 244 245 238 243 258 258 263 265 271 282 292 294 297 296 274 264 247 250 251 249 252 252 241 250 257 259 262 278 292 305 320 331 336 347 360 355 345 338 332 333 341 352 357 352 341 342 339 337 336 339 334 334 336 333 329 328 329 333 329 328 330 332 330 333 336 337 341 343 344 347 346 345 350 354 353 352 352 356 363 367 373 375 375 376 381 389 389 389 390 389 387 395 396 396 400 401 404 411 411 413 417 415 423 427 431 433 433 432 435 439 445 445 444 448 449 451 449 450 441 441 441 441 441 440 440 442 447 449 453 454 449 450 453 449 452 452 452 461 460 472 472 477 481 483 484 489 493 498 500 508 509 510 509 523 532 529 533 543 560 577 590 597 613 610 610 594 614 628 633 636 646 659 669 667 670 667 661 657 660 655 649 653 657 656 663 671 678 685 686 688 696 707 713 717 731 743 751 751 755 761 769 790 798 806 819 814 808 807 804 793 781 793 803 803 813 820 834 851 867 870 882 890 895 911 924 936 943 945 949 964 983 997 999 1018 1025 1032 1042 1040 1047 1048 1059 1077 1068 1075 1070 1070 1070 1072 1075 1084 1096 1107 1103 1111 1123 1120 1127 1136 1137 1141 1143 1144 1154 1163 1175 1178 1173 1170 1168 1162 1166 1174 1180 1184 1193 1195 1209 1214 1233 1239 1245 1253 1263 1274 1280 1288 1301 1314 1322 1327 1332 1338 1342 1356 1357 1357 1357 1356 1348 1345 1345 1341 1335 1332 1325 1318 1308 1301 1290 1274 1269 1257 1237 1230 1225 1213 1203 1187 1167 1147 1148 1151 1152 1150 1145 1137 1130 1119 1123 1114 1106 1110 1106 1100 1093 1079 1080 1072 1073 1065 1063 1063 1053 1047 1041 1036 1036 1047 1053 1056 1062 1075 1092 1111 1129 1139 1145 1149 1152 1164 1173 1178 1182 1194 1196 1197 1191 1209 1222 1256 1281 1293 1287 1296 1297 1301 1307 1334 1362 1390 1399 1405 1415 1425 1445 1457 1462 1467 1478 1493 1497 1497 1519 1532 1536 1533 1552 1577 1586 1594 1605 1607 1608 1609 1611 1610 1607 1613 1613 1611 1600 1591 1578 1564 1552 1539 1531 1524 1520 1515 1507 1505 1498 1486 1481 1477 1467 1449 1443 1436 1423 1401 1396 1385 1371 1357 1343 1325 1318 1310 1295 1291 1285 1275 1267 1247 1245 1245 1242 1228 1199 1178 1162 1144 1133 1119 1108 1120 1116 1116 1099 1074 1064 1045 1035 1027 1006 993 996 992 982 975 964 966 958 943 932 927 926 914 895 881 882 871 866 857 854 846 845 841 833 829 825 823 824 818 805 793 787 787 786 780 774 761 757 762 763 749 744 743 743 737 738 739 731 725 715 712 711 711 701 695 692 684 683 678 671 676 671 659 658 649 644 641 634 631 630 625 621 619 615 611 614 611 607 601 608 605 603 598 595 595 594 598 598 594 588 582 586 586 570 558 567 562 556 552 555 549 544 541 534 524 523 515 511 507 502 507 505 500 486 474 478 483 484 480 482 474 472 466 463 461 460 460 452 456 460 451 445 454 446 432 427 426 422 419 417 421 418 416 415 417 412 410 405 404 423 427 411 408 396 397 401 396 390 390 392 389 384 378 365 363 364 369 366 366 358 363 364 364 369 378 373 373 370 378 390 389 389 388 385 383 387 396 398 403 405 405 400 396 404 408 403 408 403 409 415 417 416 417 412 412 428 430 432 428 422 426 431 438 439 452 461 471 474 483 497 505 512 546 564 576 588 589 597 596 602 614 612 615 615 619 622 645 654 664 671 679 727 760 769 788 804 840 863 884 900 908 921 931 936 943 961 983 997 1004 1019 1045 1062 1078 1108 1127 1131 1131 1120 1110 1110 1111 1128 1133 1130 1124 1126 1130 1130 1133 1126 1118 1120 1111 1105 1103 1096 1087 1079 1078 1074 1069 1062 1055 1054 1043 1036 1033 1030 1024 1016 1010 999 984 993 988 987 981 980 979 975 966 967 950 942 933 927 930 923 919 913 910 906 904 901 893 886 879 866 863 864 863 851 855 849 840 838 841 830 817 814 810 800 799 799 798 789 791 789 778 775 771 763 761 758 763 754 747 749 748 746 736 727 720 715 709 707 700 684 672 664 669 672 671 672 671 682 689 702 709 716 728 744 745 749 760 767 771 782 786 797 808 819 825 833 841 849 855 869 874 879 896 905 912 911 910 915 921 926 930 919 915 911 895 882 879 873 870 853 837 828 821 814 794 786 771 762 753 742 733 718 712 699 685 672 656 656 632 627 621 615 606 577 558 550 544 527 521 521 522 511 499 493 489 472 467 457 442 439 432 410 396 393 395 396 394 385 375 371 366 366 367 363 366 363 359 367 365 368 378 372 372 387 384 378 384 389 378 357 354 336 328 329 324 323 320 318 311 309 311 301 291 287 284 280 278 275 275 275 274 282 266 275 269 262 261 266 264 261 253 253 248 248 257 269 265 251 255 261 276 270 264 249 246 252 253 263 269 276 270 258 258 258 267 273 283 296 304 312 302 293 289 284 270 270 265 246 241 247 255 259 250 254 244 238 230 230 229 231 236 231 230 228 220 214 220 218 243 240 255 261 258 255 260 254 230 225 224 223 215 211 208 207 206 204 197 192 189 189 187 182 180 177 176 180 177 176 173 174 174 177 177 178 182 180 175 181 182 180 178 175 179 184 184 176 175 178 177 173 172 173 173 177 182 179 175 175 167 167 165 166 166 169 172 171 171 168 168 170 167 167 164 154 154 159 157 157 160 159 150 151 152 152 150 150 150 145 143 138 139 139 140 140 134 140 140 139 137 137 134 135 131 134 134 139 137 133 135 135 134 134 132 134 134 130 130 129 120 124 122 121 126 125 118 127 129 130 131 125 130 124 118 117 120 124 120 118 118 121 131 124 124 123 127 125 119 119 115 118 114 115 117 120 120 119 119 119 118 113 115 110 106 99 102 103 106 106 103 99 98 102 101 97 94 96 96 94 93 96 92 89 87 93 93 95 92 90 88 84 80 77 81 85 82 81 81 80 77 71 74 77 74 78 78 79 77 76 75 76 75 77 76 78 80 81 80 83 83 86 84 86 79 80 73 67 74 76 74 82 79 79 80 68