105 104 106 109 106 105 104 105 105 105 106 107 106 106 105 107 107 107 107 104 109 110 112 110 108 107 107 106 106 106 106 106 106 106 106 106 106 106 107 107 109 110 109 109 109 109 109 110 110 109 110 109 111 110 111 111 109 108 108 108 109 109 110 109 108 107 106 106 106 106 107 106 106 106 105 104 104 104 104 105 105 105 106 106 107 107 108 108 108 109 109 110 109 110 110 111 112 110 110 110 109 109 110 110 110 110 109 110 109 110 110 110 110 111 110 111 112 113 111 110 112 112 113 112 112 113 114 116 115 114 115 115 119 118 117 116 117 117 116 116 117 117 117 117 117 118 118 117 118 118 117 117 118 120 121 121 121 118 123 124 125 124 124 126 128 129 130 132 134 132 132 132 133 133 133 132 131 129 129 127 129 132 134 136 136 136 136 136 138 139 144 145 146 145 145 147 148 145 142 141 137 133 128 123 119 114 111 110 110 109 111 110 110 112 109 108 111 109 109 109 108 109 108 107 108 107 108 107 109 108 108 108 108 108 108 109 110 111 112 117 124 130 131 129 130 132 135 137 138 137 141 144 149 155 159 162 165 171 172 171 171 170 161 154 149 148 156 165 169 166 160 154 147 139 138 146 152 155 162 166 167 166 167 167 170 172 171 169 161 151 144 135 129 129 132 145 159 164 168 172 173 172 169 165 162 164 164 166 166 166 166 165 166 167 166 164 162 161 158 148 135 132 132 131 131 131 132 133 134 133 133 135 136 138 137 136 136 133 133 133 133 133 133 132 134 134 134 133 132 133 132 133 131 131 131 131 131 132 132 132 133 133 134 134 135 138 138 139 139 140 139 139 139 139 139 140 140 140 142 142 143 141 142 143 143 144 143 141 143 144 145 144 143 142 142 143 146 147 149 154 163 165 165 170 174 180 183 186 181 167 180 192 198 199 198 198 199 199 199 200 202 206 208 212 207 199 208 212 212 213 212 202 190 186 190 197 196 194 195 193 192 190 187 183 178 176 172 172 171 171 172 172 173 174 174 176 175 175 175 176 176 177 180 181 182 183 182 176 169 167 167 166 166 165 165 165 165 165 166 166 167 168 169 168 170 171 176 179 181 186 191 198 204 206 202 197 197 191 188 183 182 183 185 186 187 189 190 191 192 193 193 193 194 195 196 196 197 198 200 202 202 203 203 204 205 206 206 207 209 209 210 213 217 220 222 224 225 226 228 230 229 230 228 231 233 233 234 235 236 237 240 242 242 240 240 239 244 244 245 244 247 250 254 259 261 264 267 275 279 279 281 287 286 279 272 266 252 247 246 248 254 261 269 275 283 290 296 295 296 297 301 304 308 311 317 321 323 327 331 335 342 341 344 344 344 345 344 342 338 337 341 346 355 363 373 382 389 399 408 418 425 431 438 445 453 461 467 474 481 485 488 495 500 508 508 517 525 530 543 544 552 558 560 565 565 565 568 574 578 585 592 599 609 614 620 623 625 621 617 624 633 638 633 623 614 604 600 591 597 604 610 618 625 634 644 655 666 676 687 693 689 678 674 682 690 701 707 710 716 723 719 720 727 735 730 726 725 717 715 714 716 713 709 705 698 693 687 680 672 663 663 664 666 665 672 671 672 679 684 692 694 698 698 689 682 674 668 666 656 647 639 630 623 611 598 588 581 572 565 557 549 542 534 524 517 508 502 490 480 473 468 460 450 439 427 418 407 395 386 375 364 352 342 333 324 312 305 299 299 296 290 286 284 281 279 277 272 271 269 265 264 262 257 254 252 250 250 248 246 245 245 244 244 245 241 238 236 233 233 231 232 234 234 231 230 231 231 232 232 233 236 240 243 243 240 238 237 239 240 240 240 241 241 242 241 241 243 244 244 244 245 247 247 248 250 251 249 249 249 250 250 251 252 252 253 254 254 254 255 255 256 258 258 258 259 260 261 261 262 263 264 264 265 266 268 270 272 270 272 273 275 277 280 278 278 279 280 281 282 283 284 284 286 288 289 290 291 292 294 296 297 300 301 302 302 304 306 306 307 310 312 314 315 315 317 319 320 323 322 323 325 326 329 330 332 334 337 339 342 345 348 351 353 355 359 362 365 369 375 382 388 394 399 404 412 422 435 450 460 471 479 490 502 509 519 529 539 548 561 568 568 568 570 569 567 558 547 538 534 530 524 522 517 513 510 504 497 491 487 480 477 476 482 485 475 466 467 458 444 438 434 425 415 410 406 402 396 389 385 380 376 373 371 372 372 373 374 374 377 379 378 376 377 377 379 380 382 382 383 387 391 395 399 401 405 410 412 408 400 395 397 400 398 399 398 402 400 400 401 401 401 402 405 405 405 406 407 408 409 411 412 415 417 417 416 417 422 420 420 420 421 424 425 426 428 428 428 429 430 432 430 432 433 433 434 437 441 445 447 446 443 443 444 444 445 448 447 447 449 450 455 454 452 452 453 454 458 461 464 464 466 466 467 470 470 470 473 472 476 475 474 475 476 478 483 485 481 480 480 483 484 486 489 491 488 491 491 495 495 496 496 497 503 502 502 504 505 507 509 509 507 508 511 510 513 514 514 520 515 512 517 515 517 521 522 523 525 523 523 525 526 526 526 527 527 529 531 537 541 532 531 535 534 536 537 539 540 540 544 530 534 535 535 536 538 536 537 537 536 536 537 538 538 540 540 541 543 544 544 547 550 551 553 555 557 557 558 559 559 561 562 563 564 565 566 567 567 570 574 574 579 578 578 586 592 594 596 602 608 611 608 612 622 617 608 604 599 594 592 591 596 600 602 603 605 604 606 612 617 619 617 615 616 618 621 625 627 630 634 633 636 640 643 644 646 653 654 656 658 660 663 667 670 674 675 679 681 683 688 698 703 706 712 721 728 733 741 745 753 758 765 771 776 786 787 796 805 816 822 829 837 843 855 860 868 878 883 888 895 902 909 916 929 940 951 962 972 982 976 979 990 998 1000 1008 1014 1023 1034 1044 1051 1058 1065 1073 1080 1088 1097 1093 1083 1084 1098 1109 1119 1116 1119 1129 1134 1135 1142 1144 1143 1130 1117 1108 1102 1098 1089 1083 1073 1063 1055 1052 1051 1048 1042 1033 1026 1017 1014 1008 1003 1006 1003 1000 999 999 999 1000 1000 1004 1006 1011 1017 1023 1025 1025 1022 1026 1028 1029 1028 1035 1037 1046 1052 1062 1064 1075 1082 1082 1093 1105 1117 1122 1131 1138 1146 1151 1150 1147 1143 1140 1140 1142 1141 1134 1130 1124 1121 1114 1108 1100 1095 1087 1080 1075 1066 1056 1048 1038 1033 1023 1023 1026 1026 1031 1036 1042 1043 1042 1039 1035 1029 1020 1023 1026 1034 1028 1022 1021 1026 1025 1028 1028 1030 1037 1037 1035 1031 1024 1019 1019 1015 1014 1012 1005 1004 1003 1003 1002 1002 1003 1002 1006 1006 1000 1003 1002 1004 1004 1011 1015 1018 1014 1012 1014 1016 1018 1020 1021 1022 1023 1024 1026 1028 1030 1030 1031 1032 1035 1034 1036 1040 1042 1044 1047 1051 1051 1050 1054 1058 1060 1062 1065 1069 1072 1077 1077 1079 1091 1100 1107 1114 1124 1125 1131 1132 1135 1135 1136 1126 1127 1129 1134 1136 1140 1152 1161 1166 1173 1180 1187 1194 1198 1202 1207 1209 1213 1213 1220 1231 1237 1240 1247 1257 1268 1278 1284 1289 1294 1297 1297 1303 1306 1310 1314 1314 1312 1307 1302 1293 1289 1284 1280 1273 1263 1256 1245 1241 1234 1227 1220 1218 1208 1199 1193 1190 1185 1178 1172 1169 1165 1156 1147 1138 1131 1120 1112 1104 1097 1091 1087 1078 1072 1064 1059 1052 1051 1047 1042 1043 1041 1039 1035 1029 1025 1022 1017 1012 1012 1008 1006 1005 1002 999 994 988 983 979 976 973 969 963 959 958 958 954 948 943 937 934 931 930 925 921 916 912 909 905 899 893 890 885 880 877 873 866 860 856 849 843 837 833 823 816 810 806 797 787 780 773 769 762 756 751 748 745 742 742 744 744 742 736 726 722 720 719 718 717 714 713 707 707 704 703 702 701 698 698 694 691 686 685 684 682 680 678 677 674 673 673 675 668 666 664 660 659 657 655 653 652 648 645 644 644 643 641 638 637 636 638 635 633 631 632 631 625 623 622 621 624 624 623 623 622 623 624 625 625 626 627 628 630 631 631 634 637 640 640 639 640 641 643 643 644 646 647 651 651 653 657 655 655 655 657 657 656 659 657 649 657 661 661 660 661 664 662 661 663 667 665 662 664 666 672 671 670 669 671 673 675 676 677 678 683 684 685 686 687 690 692 692 692 691 693 696 696 700 699 698 701 702 701 704 705 707 710 710 711 714 715 714 716 717 715 717 718 719 721 722 725 724 725 727 728 729 733 736 740 738 740 744 745 751 756 753 756 757 760 764 763 765 769 772 771 772 777 779 780 782 783 784 787 789 793 794 795 795 801 804 806 811 815 824 826 823 826 829 829 831 836 839 841 843 849 852 854 858 864 868 871 875 876 883 887 891 898 904 908 914 921 926 932 940 949 960 968 977 984 990 998 1005 1011 1018 1026 1034 1042 1050 1059 1069 1080 1091 1097 1108 1109 1111 1117 1125 1127 1132 1136 1146 1152 1158 1164 1174 1182 1191 1198 1200 1198 1199 1200 1200 1199 1198 1207 1210 1210 1210 1209 1208 1210 1210 1209 1205 1195 1187 1180 1173 1171 1170 1162 1155 1150 1146 1141 1133 1127 1121 1113 1100 1087 1081 1072 1061 1054 1046 1038 1028 1022 1016 1007 1001 991 981 971 958 949 936 925 917 906 897 889 880 872 861 854 851 836 827 820 808 804 788 783 774 761 749 741 732 719 711 706 697 688 683 677 672 665 653 646 636 628 619 611 601 593 584 580 575 572 564 558 550 543 538 531 526 523 515 509 499 483 466 460 456 452 451 455 454 445 441 438 434 431 427 424 421 418 415 411 408 403 400 397 393 390 385 381 378 375 372 368 365 363 360 358 356 354 351 348 346 346 343 340 338 336 334 331 329 326 323 321 320 319 317 313 309 308 311 316 319 317 314 310 306 303 303 300 301 299 296 295 292 289 283 275 266 262 259 263 262 261 261 258 256 256 261 262 263 262 261 260 259 257 255 255 257 263 263 261 259 257 257 257 257 256 250 245 253 255 255 254 255 253 248 249 248 247 242 234 232 233 236 243 246 246 246 244 245 245 246 247 239 230 228 236 238 239 233 224 223 231 234 233 232 234 234 233 232 232 232 230 229 229 227 226 225 220 221 220 219 217 216 214 213 211 209 208 206 207 205 205 204 203 203 204 204 202 202 200 198 199 198 197 197 197 196 196 196 196 196 195 196 195 195 195 195 194 194 195 194 193 194 193 191 193 195 193 192 192 192 191 190 189 187 186 184 185 186 186 186 185 185 186 188 187 188 188 186 187 190 186 183 181 180 179 178 177 177 176 177 176 177 178 179 180 185 187 185 187 192 191 193 207 220 231 241 251 259 270 280 284 285 288 286 282 282 279 269 258 247 238 230 224 218 206 195 191 183 175 171 164 160 159 157 155 152 153 153 151 146 146 147 145 143 150 151 152 150 150 150 157 160 160 154 148 144 141 140 142 139 143 140 139 140 140 139 138 139 139 140 141 142 143 143 144 141 142 142 145 146 146 147 147 148 152 153 155 156 155 160 163 174 180 183 187 188 184 183 172 164 161 161 161 162 163 167 170 170 167 160 158 159 162 166 163 168 165 167 164 170 171 171 166 168 172 172 165 166 167 168 170 173 169 168 171 172 173 174 173 174 178 185 181 177 178 181 191 201 211 223 235 244 253 255 260 265 268 276 283 287 292 290 289 297 305 306 298 289 286 285 288 295 301 311 308 306 302 302 303 290 287 280 278 281 280 276 275 277 273 270 262 257 252 254 254 254 251 250 246 248 245 234 223 210 202 198 194 190 183 182 182 181 181 179 182 182 178 177 176 176 175 175 174 174 173 169 169 168 167 170 167 168 168 171 172 167 166 163 165 162 162 164 166 169 177 179 179 180 183 184 183 181 180 176 171 166 166 163 157 158 154 149 148 147 146 144 144 144 143 142 141 141 142 140 142 141 142 141 141 146 147 148 149 151 150 150 148 144 143 140 139 139 138 138 139 137 138 139 138 138 138 138 136 139 140 139 139 137 136 134 132 132 132 131 131 131 129 129 130 129 130 125 131 131 130 134 134 136 138 137 137 139 138 137 137 139 139 140 142 145 144 145 148 149 147 146 143 143 141 141 141 141 141 142 143 144 141 140 139 138 138 142 145 145 146 146 148 148 148 147 148 150 153 155 153 149 146 143 142 141 140 142 145 145 144 143 134 123 112 113 113 114 114 113 113 114 115 114 114 118 124 129 132 134 135 136 136 134 127 125 124 124 123 123 122 123 124 123 121 121 120 121 121 120 120 121 120 119 118 118 119 118 119 123 122 123 122 120 119 119 118 117 116 116 115 114 113 112 113 113 113 112 113 112 112 112 112 110 110 109 110 109 108 109 108 108 108 108 107 107 106 106 106 107 107 107 108 110 110 108 107 106 105 106 106 107 106 107 107 110 115 116 116 117 118 120 121 123 125 128 131 134 136 138 139 136 136 129 120 112 106 106 106 106 106 106 107 106 107 108 109 109 110 109 108 107 107 107 106 105 106 106 106 107 107 108 108 108 107 108 105 107 105 106 106 107 107 108 108 108 107 106 107 108 109 108 106 105 107 109 112 116 119 123 126 130 132 133 134 136 135 137 137 138 138 138 140 139 140 139 137 138 138 137 138 136 136 135 133 130 127 126 128 131 132 133 134 134 131 131 130 130 128 127 127 123 124 124 126 125 124 124 124 124 120 119 116 116 116 118 116 117 118 117 116 117 117 116 116 116 117 117 115 114 114 115 115 113 112 113 115 113 113 113 113 113 113 112 112 111 109 109 110 111 110 110 109 110 111 110 111 111 109 109 109 109 109 111 111 109 108 108 107 107 108 107 107 108 107 105 105 105 105 105 105 105 105 105 106 105 106 106 106 105 106 107 108 107 105 105 106 106 106 106 106 107 107 106 107 106 105 106 109 112 111 109 106 105 106 107 107 107 107 106 106 105 105 105 105 105 106 106 106 104 103 104