1 0 0 13 0 1 16 0 2 16 1 3 0 1 4 1 1 5 3 2 6 14 2 7 13 2 8 13 3 9 1 3 10 3 3 11 2 4 12 0 4 13 16 4 14 16 5 15 15 5 16 2 5 17 4 6 18 5 6 19 8 6 20 5 7 21 7 7 22 8 7 23 6 8 24 4 8 25 8 8 26 5 9 27 4 9 28 10 9 29 10 10 30 9 10 31 5 10 32 11 11 33 7 11 34 5 11 35 5 12 36 9 12 37 11 12 38 4 13 39 6 13 40 12 13 41 12 14 42 10 14 43 4 14 44 9 15 45 10 15 46 16 15 47 16 16 48 13 16 49 9 16 50 14 17 51 11 17 52 9 17 53 9 18 54 13 18 55 14 18 56 10 19 57 12 19 58 15 19 59 15 20 60 16 20 61 10 20 62 18 21 63 30 21 64 33 21 65 33 22 66 17 22 67 18 22 68 20 23 69 31 23 70 30 23 71 30 24 72 18 24 73 20 24 74 19 25 75 17 25 76 33 25 77 33 26 78 32 26 79 19 26 80 21 27 81 22 27 82 25 27 83 22 28 84 24 28 85 25 28 86 23 29 87 21 29 88 25 29 89 22 30 90 21 30 91 27 30 92 27 31 93 26 31 94 22 31 95 28 32 96 24 32 97 22 32 98 22 33 99 26 33 100 28 33 101 21 34 102 23 34 103 29 34 104 29 35 105 27 35 106 21 35 107 26 36 108 27 36 109 33 36 110 33 37 111 30 37 112 26 37 113 31 38 114 28 38 115 26 38 116 26 39 117 30 39 118 31 39 119 27 40 120 29 40 121 32 40 122 32 41 123 33 41 124 27 41 125 35 42 126 47 42 127 50 42 128 50 43 129 34 43 130 35 43 131 37 44 132 48 44 133 47 44 134 47 45 135 35 45 136 37 45 137 36 46 138 34 46 139 50 46 140 50 47 141 49 47 142 36 47 143 38 48 144 39 48 145 42 48 146 39 49 147 41 49 148 42 49 149 40 50 150 38 50 151 42 50 152 39 51 153 38 51 154 44 51 155 44 52 156 43 52 157 39 52 158 45 53 159 41 53 160 39 53 161 39 54 162 43 54 163 45 54 164 38 55 165 40 55 166 46 55 167 46 56 168 44 56 169 38 56 170 43 57 171 44 57 172 50 57 173 50 58 174 47 58 175 43 58 176 48 59 177 45 59 178 43 59 179 43 60 180 47 60 181 48 60 182 44 61 183 46 61 184 49 61 185 49 62 186 50 62 187 44 62 188 52 63 189 64 63 190 67 63 191 67 64 192 51 64 193 52 64 194 54 65 195 65 65 196 64 65 197 64 66 198 52 66 199 54 66 200 53 67 201 51 67 202 67 67 203 67 68 204 66 68 205 53 68 206 55 69 207 56 69 208 59 69 209 56 70 210 58 70 211 59 70 212 57 71 213 55 71 214 59 71 215 56 72 216 55 72 217 61 72 218 61 73 219 60 73 220 56 73 221 62 74 222 58 74 223 56 74 224 56 75 225 60 75 226 62 75 227 55 76 228 57 76 229 63 76 230 63 77 231 61 77 232 55 77 233 60 78 234 61 78 235 67 78 236 67 79 237 64 79 238 60 79 239 65 80 240 62 80 241 60 80 242 60 81 243 64 81 244 65 81 245 61 82 246 63 82 247 66 82 248 66 83 249 67 83 250 61 83 251 69 84 252 81 84 253 84 84 254 84 85 255 68 85 256 69 85 257 71 86 258 82 86 259 81 86 260 81 87 261 69 87 262 71 87 263 70 88 264 68 88 265 84 88 266 84 89 267 83 89 268 70 89 269 72 90 270 73 90 271 76 90 272 73 91 273 75 91 274 76 91 275 74 92 276 72 92 277 76 92 278 73 93 279 72 93 280 78 93 281 78 94 282 77 94 283 73 94 284 79 95 285 75 95 286 73 95 287 73 96 288 77 96 289 79 96 290 72 97 291 74 97 292 80 97 293 80 98 294 78 98 295 72 98 296 77 99 297 78 99 298 84 99 299 84 100 300 81 100 301 77 100 302 82 101 303 79 101 304 77 101 305 77 102 306 81 102 307 82 102 308 78 103 309 80 103 310 83 103 311 83 104 312 84 104 313 78 104 314 86 105 315 98 105 316 101 105 317 101 106 318 85 106 319 86 106 320 88 107 321 99 107 322 98 107 323 98 108 324 86 108 325 88 108 326 87 109 327 85 109 328 101 109 329 101 110 330 100 110 331 87 110 332 89 111 333 90 111 334 93 111 335 90 112 336 92 112 337 93 112 338 91 113 339 89 113 340 93 113 341 90 114 342 89 114 343 95 114 344 95 115 345 94 115 346 90 115 347 96 116 348 92 116 349 90 116 350 90 117 351 94 117 352 96 117 353 89 118 354 91 118 355 97 118 356 97 119 357 95 119 358 89 119 359 94 120 360 95 120 361 101 120 362 101 121 363 98 121 364 94 121 365 99 122 366 96 122 367 94 122 368 94 123 369 98 123 370 99 123 371 95 124 372 97 124 373 100 124 374 100 125 375 101 125 376 95 125 377 103 126 378 115 126 379 118 126 380 118 127 381 102 127 382 103 127 383 105 128 384 116 128 385 115 128 386 115 129 387 103 129 388 105 129 389 104 130 390 102 130 391 118 130 392 118 131 393 117 131 394 104 131 395 106 132 396 107 132 397 110 132 398 107 133 399 109 133 400 110 133 401 108 134 402 106 134 403 110 134 404 107 135 405 106 135 406 112 135 407 112 136 408 111 136 409 107 136 410 113 137 411 109 137 412 107 137 413 107 138 414 111 138 415 113 138 416 106 139 417 108 139 418 114 139 419 114 140 420 112 140 421 106 140 422 111 141 423 112 141 424 118 141 425 118 142 426 115 142 427 111 142 428 116 143 429 113 143 430 111 143 431 111 144 432 115 144 433 116 144 434 112 145 435 114 145 436 117 145 437 117 146 438 118 146 439 112 146 440 120 147 441 132 147 442 135 147 443 135 148 444 119 148 445 120 148 446 122 149 447 133 149 448 132 149 449 132 150 450 120 150 451 122 150 452 121 151 453 119 151 454 135 151 455 135 152 456 134 152 457 121 152 458 123 153 459 124 153 460 127 153 461 124 154 462 126 154 463 127 154 464 125 155 465 123 155 466 127 155 467 124 156 468 123 156 469 129 156 470 129 157 471 128 157 472 124 157 473 130 158 474 126 158 475 124 158 476 124 159 477 128 159 478 130 159 479 123 160 480 125 160 481 131 160 482 131 161 483 129 161 484 123 161 485 128 162 486 129 162 487 135 162 488 135 163 489 132 163 490 128 163 491 133 164 492 130 164 493 128 164 494 128 165 495 132 165 496 133 165 497 129 166 498 131 166 499 134 166 500 134 167 501 135 167 502 129 167 503 137 168 504 149 168 505 152 168 506 152 169 507 136 169 508 137 169 509 139 170 510 150 170 511 149 170 512 149 171 513 137 171 514 139 171 515 138 172 516 136 172 517 152 172 518 152 173 519 151 173 520 138 173 521 140 174 522 141 174 523 144 174 524 141 175 525 143 175 526 144 175 527 142 176 528 140 176 529 144 176 530 141 177 531 140 177 532 146 177 533 146 178 534 145 178 535 141 178 536 147 179 537 143 179 538 141 179 539 141 180 540 145 180 541 147 180 542 140 181 543 142 181 544 148 181 545 148 182 546 146 182 547 140 182 548 145 183 549 146 183 550 152 183 551 152 184 552 149 184 553 145 184 554 150 185 555 147 185 556 145 185 557 145 186 558 149 186 559 150 186 560 146 187 561 148 187 562 151 187 563 151 188 564 152 188 565 146 188 566 154 189 567 166 189 568 169 189 569 169 190 570 153 190 571 154 190 572 156 191 573 167 191 574 166 191 575 166 192 576 154 192 577 156 192 578 155 193 579 153 193 580 169 193 581 169 194 582 168 194 583 155 194 584 157 195 585 158 195 586 161 195 587 158 196 588 160 196 589 161 196 590 159 197 591 157 197 592 161 197 593 158 198 594 157 198 595 163 198 596 163 199 597 162 199 598 158 199 599 164 200 600 160 200 601 158 200 602 158 201 603 162 201 604 164 201 605 157 202 606 159 202 607 165 202 608 165 203 609 163 203 610 157 203 611 162 204 612 163 204 613 169 204 614 169 205 615 166 205 616 162 205 617 167 206 618 164 206 619 162 206 620 162 207 621 166 207 622 167 207 623 163 208 624 165 208 625 168 208 626 168 209 627 169 209 628 163 209 629 171 210 630 173 210 631 177 210 632 177 211 633 175 211 634 511 211 635 171 212 636 177 212 637 511 212 638 173 213 639 172 213 640 176 213 641 176 214 642 177 214 643 173 214 644 172 215 645 170 215 646 510 215 647 172 216 648 510 216 649 174 216 650 172 217 651 174 217 652 176 217 653 194 218 654 195 218 655 198 218 656 194 219 657 198 219 658 576 219 659 194 220 660 576 220 661 199 220 662 195 221 663 196 221 664 201 221 665 195 222 666 201 222 667 573 222 668 195 223 669 573 223 670 198 223 671 196 224 672 197 224 673 200 224 674 196 225 675 200 225 676 577 225 677 196 226 678 577 226 679 201 226 680 197 227 681 194 227 682 199 227 683 197 228 684 199 228 685 572 228 686 197 229 687 572 229 688 200 229 689 574 230 690 179 230 691 183 230 692 178 231 693 574 231 694 183 231 695 178 232 696 183 232 697 182 232 698 570 233 699 180 233 700 184 233 701 179 234 702 570 234 703 184 234 704 179 235 705 184 235 706 183 235 707 575 236 708 181 236 709 185 236 710 180 237 711 575 237 712 185 237 713 180 238 714 185 238 715 184 238 716 571 239 717 178 239 718 182 239 719 181 240 720 571 240 721 182 240 722 181 241 723 182 241 724 185 241 725 415 242 726 416 242 727 417 242 728 417 243 729 414 243 730 415 243 731 421 244 732 422 244 733 423 244 734 423 245 735 420 245 736 421 245 737 427 246 738 428 246 739 429 246 740 429 247 741 426 247 742 427 247 743 433 248 744 434 248 745 435 248 746 435 249 747 432 249 748 433 249 749 551 250 750 578 250 751 190 250 752 550 251 753 551 251 754 190 251 755 186 252 756 550 252 757 190 252 758 569 253 759 210 253 760 191 253 761 567 254 762 569 254 763 191 254 764 187 255 765 567 255 766 191 255 767 566 256 768 579 256 769 192 256 770 192 257 771 188 257 772 566 257 773 568 258 774 211 258 775 193 258 776 193 259 777 189 259 778 568 259 779 513 260 780 175 260 781 195 260 782 516 261 783 513 261 784 195 261 785 174 262 786 516 262 787 195 262 788 174 263 789 195 263 790 194 263 791 175 264 792 177 264 793 196 264 794 196 265 795 195 265 796 175 265 797 177 266 798 176 266 799 197 266 800 197 267 801 196 267 802 177 267 803 176 268 804 174 268 805 194 268 806 194 269 807 197 269 808 176 269 809 179 270 810 574 270 811 576 270 812 576 271 813 198 271 814 179 271 815 178 272 816 571 272 817 572 272 818 572 273 819 199 273 820 178 273 821 181 274 822 575 274 823 577 274 824 577 275 825 200 275 826 181 275 827 180 276 828 570 276 829 573 276 830 573 277 831 201 277 832 180 277 833 182 278 834 183 278 835 203 278 836 182 279 837 203 279 838 276 279 839 182 280 840 276 280 841 272 280 842 182 281 843 272 281 844 268 281 845 182 282 846 268 282 847 264 282 848 182 283 849 264 283 850 260 283 851 182 284 852 260 284 853 256 284 854 182 285 855 256 285 856 252 285 857 182 286 858 252 286 859 248 286 860 182 287 861 248 287 862 244 287 863 182 288 864 244 288 865 240 288 866 182 289 867 240 289 868 236 289 869 182 290 870 236 290 871 232 290 872 182 291 873 232 291 874 228 291 875 182 292 876 228 292 877 224 292 878 182 293 879 224 293 880 220 293 881 182 294 882 220 294 883 214 294 884 182 295 885 214 295 886 202 295 887 183 296 888 184 296 889 204 296 890 183 297 891 204 297 892 334 297 893 183 298 894 334 298 895 338 298 896 183 299 897 338 299 898 342 299 899 183 300 900 342 300 901 346 300 902 183 301 903 346 301 904 350 301 905 183 302 906 350 302 907 354 302 908 183 303 909 354 303 910 358 303 911 183 304 912 358 304 913 362 304 914 183 305 915 362 305 916 366 305 917 183 306 918 366 306 919 370 306 920 183 307 921 370 307 922 374 307 923 183 308 924 374 308 925 378 308 926 183 309 927 378 309 928 382 309 929 183 310 930 382 310 931 386 310 932 183 311 933 386 311 934 390 311 935 183 312 936 390 312 937 394 312 938 183 313 939 394 313 940 398 313 941 183 314 942 398 314 943 402 314 944 183 315 945 402 315 946 406 315 947 183 316 948 406 316 949 410 316 950 183 317 951 410 317 952 203 317 953 184 318 954 185 318 955 205 318 956 184 319 957 205 319 958 215 319 959 184 320 960 215 320 961 218 320 962 184 321 963 218 321 964 222 321 965 184 322 966 222 322 967 226 322 968 184 323 969 226 323 970 230 323 971 184 324 972 230 324 973 234 324 974 184 325 975 234 325 976 238 325 977 184 326 978 238 326 979 242 326 980 184 327 981 242 327 982 246 327 983 184 328 984 246 328 985 250 328 986 184 329 987 250 329 988 254 329 989 184 330 990 254 330 991 258 330 992 184 331 993 258 331 994 262 331 995 184 332 996 262 332 997 266 332 998 184 333 999 266 333 1000 270 333 1001 184 334 1002 270 334 1003 274 334 1004 184 335 1005 274 335 1006 204 335 1007 185 336 1008 182 336 1009 202 336 1010 185 337 1011 202 337 1012 412 337 1013 185 338 1014 412 338 1015 408 338 1016 185 339 1017 408 339 1018 404 339 1019 185 340 1020 404 340 1021 400 340 1022 185 341 1023 400 341 1024 396 341 1025 185 342 1026 396 342 1027 392 342 1028 185 343 1029 392 343 1030 388 343 1031 185 344 1032 388 344 1033 384 344 1034 185 345 1035 384 345 1036 380 345 1037 185 346 1038 380 346 1039 376 346 1040 185 347 1041 376 347 1042 372 347 1043 185 348 1044 372 348 1045 368 348 1046 185 349 1047 368 349 1048 364 349 1049 185 350 1050 364 350 1051 360 350 1052 185 351 1053 360 351 1054 356 351 1055 185 352 1056 356 352 1057 352 352 1058 185 353 1059 352 353 1060 348 353 1061 185 354 1062 348 354 1063 344 354 1064 185 355 1065 344 355 1066 340 355 1067 185 356 1068 340 356 1069 335 356 1070 185 357 1071 335 357 1072 205 357 1073 550 358 1074 186 358 1075 207 358 1076 552 359 1077 550 359 1078 207 359 1079 187 360 1080 552 360 1081 207 360 1082 187 361 1083 207 361 1084 216 361 1085 187 362 1086 216 362 1087 219 362 1088 187 363 1089 219 363 1090 223 363 1091 187 364 1092 223 364 1093 227 364 1094 187 365 1095 227 365 1096 231 365 1097 187 366 1098 231 366 1099 235 366 1100 187 367 1101 235 367 1102 239 367 1103 187 368 1104 239 368 1105 243 368 1106 187 369 1107 243 369 1108 247 369 1109 187 370 1110 247 370 1111 251 370 1112 187 371 1113 251 371 1114 255 371 1115 187 372 1116 255 372 1117 259 372 1118 187 373 1119 259 373 1120 263 373 1121 187 374 1122 263 374 1123 267 374 1124 187 375 1125 267 375 1126 271 375 1127 187 376 1128 271 376 1129 275 376 1130 187 377 1131 275 377 1132 206 377 1133 568 378 1134 189 378 1135 208 378 1136 186 379 1137 568 379 1138 208 379 1139 186 380 1140 208 380 1141 336 380 1142 186 381 1143 336 381 1144 339 381 1145 186 382 1146 339 382 1147 343 382 1148 186 383 1149 343 383 1150 347 383 1151 186 384 1152 347 384 1153 351 384 1154 186 385 1155 351 385 1156 355 385 1157 186 386 1158 355 386 1159 359 386 1160 186 387 1161 359 387 1162 363 387 1163 186 388 1164 363 388 1165 367 388 1166 186 389 1167 367 389 1168 371 389 1169 186 390 1170 371 390 1171 375 390 1172 186 391 1173 375 391 1174 379 391 1175 186 392 1176 379 392 1177 383 392 1178 186 393 1179 383 393 1180 387 393 1181 186 394 1182 387 394 1183 391 394 1184 186 395 1185 391 395 1186 395 395 1187 186 396 1188 395 396 1189 399 396 1190 186 397 1191 399 397 1192 403 397 1193 186 398 1194 403 398 1195 407 398 1196 186 399 1197 407 399 1198 411 399 1199 186 400 1200 411 400 1201 207 400 1202 566 401 1203 188 401 1204 209 401 1205 189 402 1206 566 402 1207 209 402 1208 189 403 1209 209 403 1210 277 403 1211 189 404 1212 277 404 1213 273 404 1214 189 405 1215 273 405 1216 269 405 1217 189 406 1218 269 406 1219 265 406 1220 189 407 1221 265 407 1222 261 407 1223 189 408 1224 261 408 1225 257 408 1226 189 409 1227 257 409 1228 253 409 1229 189 410 1230 253 410 1231 249 410 1232 189 411 1233 249 411 1234 245 411 1235 189 412 1236 245 412 1237 241 412 1238 189 413 1239 241 413 1240 237 413 1241 189 414 1242 237 414 1243 233 414 1244 189 415 1245 233 415 1246 229 415 1247 189 416 1248 229 416 1249 225 416 1250 189 417 1251 225 417 1252 221 417 1253 189 418 1254 221 418 1255 217 418 1256 189 419 1257 217 419 1258 208 419 1259 567 420 1260 187 420 1261 206 420 1262 188 421 1263 567 421 1264 206 421 1265 188 422 1266 206 422 1267 413 422 1268 188 423 1269 413 423 1270 409 423 1271 188 424 1272 409 424 1273 405 424 1274 188 425 1275 405 425 1276 401 425 1277 188 426 1278 401 426 1279 397 426 1280 188 427 1281 397 427 1282 393 427 1283 188 428 1284 393 428 1285 389 428 1286 188 429 1287 389 429 1288 385 429 1289 188 430 1290 385 430 1291 381 430 1292 188 431 1293 381 431 1294 377 431 1295 188 432 1296 377 432 1297 373 432 1298 188 433 1299 373 433 1300 369 433 1301 188 434 1302 369 434 1303 365 434 1304 188 435 1305 365 435 1306 361 435 1307 188 436 1308 361 436 1309 357 436 1310 188 437 1311 357 437 1312 353 437 1313 188 438 1314 353 438 1315 349 438 1316 188 439 1317 349 439 1318 345 439 1319 188 440 1320 345 440 1321 341 440 1322 188 441 1323 341 441 1324 337 441 1325 188 442 1326 337 442 1327 209 442 1328 578 443 1329 191 443 1330 212 443 1331 190 444 1332 578 444 1333 212 444 1334 190 445 1335 212 445 1336 213 445 1337 543 446 1338 544 446 1339 545 446 1340 545 447 1341 542 447 1342 543 447 1343 579 448 1344 193 448 1345 213 448 1346 192 449 1347 579 449 1348 213 449 1349 192 450 1350 213 450 1351 212 450 1352 547 451 1353 548 451 1354 549 451 1355 549 452 1356 546 452 1357 547 452 1358 220 453 1359 219 453 1360 216 453 1361 216 454 1362 214 454 1363 220 454 1364 437 455 1365 432 455 1366 435 455 1367 435 456 1368 436 456 1369 437 456 1370 215 457 1371 217 457 1372 221 457 1373 221 458 1374 218 458 1375 215 458 1376 279 459 1377 280 459 1378 281 459 1379 281 460 1380 278 460 1381 279 460 1382 285 461 1383 282 461 1384 283 461 1385 283 462 1386 284 462 1387 285 462 1388 228 463 1389 227 463 1390 223 463 1391 223 464 1392 224 464 1393 228 464 1394 222 465 1395 225 465 1396 229 465 1397 229 466 1398 226 466 1399 222 466 1400 287 467 1401 288 467 1402 289 467 1403 289 468 1404 286 468 1405 287 468 1406 293 469 1407 290 469 1408 291 469 1409 291 470 1410 292 470 1411 293 470 1412 236 471 1413 235 471 1414 231 471 1415 231 472 1416 232 472 1417 236 472 1418 230 473 1419 233 473 1420 237 473 1421 237 474 1422 234 474 1423 230 474 1424 295 475 1425 296 475 1426 297 475 1427 297 476 1428 294 476 1429 295 476 1430 301 477 1431 298 477 1432 299 477 1433 299 478 1434 300 478 1435 301 478 1436 244 479 1437 243 479 1438 239 479 1439 239 480 1440 240 480 1441 244 480 1442 238 481 1443 241 481 1444 245 481 1445 245 482 1446 242 482 1447 238 482 1448 303 483 1449 304 483 1450 305 483 1451 305 484 1452 302 484 1453 303 484 1454 309 485 1455 306 485 1456 307 485 1457 307 486 1458 308 486 1459 309 486 1460 252 487 1461 251 487 1462 247 487 1463 247 488 1464 248 488 1465 252 488 1466 246 489 1467 249 489 1468 253 489 1469 253 490 1470 250 490 1471 246 490 1472 311 491 1473 312 491 1474 313 491 1475 313 492 1476 310 492 1477 311 492 1478 317 493 1479 314 493 1480 315 493 1481 315 494 1482 316 494 1483 317 494 1484 260 495 1485 259 495 1486 255 495 1487 255 496 1488 256 496 1489 260 496 1490 254 497 1491 257 497 1492 261 497 1493 261 498 1494 258 498 1495 254 498 1496 319 499 1497 320 499 1498 321 499 1499 321 500 1500 318 500 1501 319 500 1502 325 501 1503 322 501 1504 323 501 1505 323 502 1506 324 502 1507 325 502 1508 268 503 1509 267 503 1510 263 503 1511 263 504 1512 264 504 1513 268 504 1514 262 505 1515 265 505 1516 269 505 1517 269 506 1518 266 506 1519 262 506 1520 327 507 1521 328 507 1522 329 507 1523 329 508 1524 326 508 1525 327 508 1526 333 509 1527 330 509 1528 331 509 1529 331 510 1530 332 510 1531 333 510 1532 272 511 1533 276 511 1534 275 511 1535 275 512 1536 271 512 1537 272 512 1538 274 513 1539 270 513 1540 273 513 1541 273 514 1542 277 514 1543 274 514 1544 425 515 1545 420 515 1546 423 515 1547 423 516 1548 424 516 1549 425 516 1550 220 517 1551 224 517 1552 279 517 1553 279 518 1554 278 518 1555 220 518 1556 224 519 1557 223 519 1558 280 519 1559 280 520 1560 279 520 1561 224 520 1562 223 521 1563 219 521 1564 281 521 1565 281 522 1566 280 522 1567 223 522 1568 219 523 1569 220 523 1570 278 523 1571 278 524 1572 281 524 1573 219 524 1574 221 525 1575 225 525 1576 283 525 1577 283 526 1578 282 526 1579 221 526 1580 225 527 1581 222 527 1582 284 527 1583 284 528 1584 283 528 1585 225 528 1586 222 529 1587 218 529 1588 285 529 1589 285 530 1590 284 530 1591 222 530 1592 218 531 1593 221 531 1594 282 531 1595 282 532 1596 285 532 1597 218 532 1598 228 533 1599 232 533 1600 287 533 1601 287 534 1602 286 534 1603 228 534 1604 232 535 1605 231 535 1606 288 535 1607 288 536 1608 287 536 1609 232 536 1610 231 537 1611 227 537 1612 289 537 1613 289 538 1614 288 538 1615 231 538 1616 227 539 1617 228 539 1618 286 539 1619 286 540 1620 289 540 1621 227 540 1622 229 541 1623 233 541 1624 291 541 1625 291 542 1626 290 542 1627 229 542 1628 233 543 1629 230 543 1630 292 543 1631 292 544 1632 291 544 1633 233 544 1634 230 545 1635 226 545 1636 293 545 1637 293 546 1638 292 546 1639 230 546 1640 226 547 1641 229 547 1642 290 547 1643 290 548 1644 293 548 1645 226 548 1646 236 549 1647 240 549 1648 295 549 1649 295 550 1650 294 550 1651 236 550 1652 240 551 1653 239 551 1654 296 551 1655 296 552 1656 295 552 1657 240 552 1658 239 553 1659 235 553 1660 297 553 1661 297 554 1662 296 554 1663 239 554 1664 235 555 1665 236 555 1666 294 555 1667 294 556 1668 297 556 1669 235 556 1670 237 557 1671 241 557 1672 299 557 1673 299 558 1674 298 558 1675 237 558 1676 241 559 1677 238 559 1678 300 559 1679 300 560 1680 299 560 1681 241 560 1682 238 561 1683 234 561 1684 301 561 1685 301 562 1686 300 562 1687 238 562 1688 234 563 1689 237 563 1690 298 563 1691 298 564 1692 301 564 1693 234 564 1694 244 565 1695 248 565 1696 303 565 1697 303 566 1698 302 566 1699 244 566 1700 248 567 1701 247 567 1702 304 567 1703 304 568 1704 303 568 1705 248 568 1706 247 569 1707 243 569 1708 305 569 1709 305 570 1710 304 570 1711 247 570 1712 243 571 1713 244 571 1714 302 571 1715 302 572 1716 305 572 1717 243 572 1718 245 573 1719 249 573 1720 307 573 1721 307 574 1722 306 574 1723 245 574 1724 249 575 1725 246 575 1726 308 575 1727 308 576 1728 307 576 1729 249 576 1730 246 577 1731 242 577 1732 309 577 1733 309 578 1734 308 578 1735 246 578 1736 242 579 1737 245 579 1738 306 579 1739 306 580 1740 309 580 1741 242 580 1742 252 581 1743 256 581 1744 311 581 1745 311 582 1746 310 582 1747 252 582 1748 256 583 1749 255 583 1750 312 583 1751 312 584 1752 311 584 1753 256 584 1754 255 585 1755 251 585 1756 313 585 1757 313 586 1758 312 586 1759 255 586 1760 251 587 1761 252 587 1762 310 587 1763 310 588 1764 313 588 1765 251 588 1766 253 589 1767 257 589 1768 315 589 1769 315 590 1770 314 590 1771 253 590 1772 257 591 1773 254 591 1774 316 591 1775 316 592 1776 315 592 1777 257 592 1778 254 593 1779 250 593 1780 317 593 1781 317 594 1782 316 594 1783 254 594 1784 250 595 1785 253 595 1786 314 595 1787 314 596 1788 317 596 1789 250 596 1790 260 597 1791 264 597 1792 319 597 1793 319 598 1794 318 598 1795 260 598 1796 264 599 1797 263 599 1798 320 599 1799 320 600 1800 319 600 1801 264 600 1802 263 601 1803 259 601 1804 321 601 1805 321 602 1806 320 602 1807 263 602 1808 259 603 1809 260 603 1810 318 603 1811 318 604 1812 321 604 1813 259 604 1814 261 605 1815 265 605 1816 323 605 1817 323 606 1818 322 606 1819 261 606 1820 265 607 1821 262 607 1822 324 607 1823 324 608 1824 323 608 1825 265 608 1826 262 609 1827 258 609 1828 325 609 1829 325 610 1830 324 610 1831 262 610 1832 258 611 1833 261 611 1834 322 611 1835 322 612 1836 325 612 1837 258 612 1838 268 613 1839 272 613 1840 327 613 1841 327 614 1842 326 614 1843 268 614 1844 272 615 1845 271 615 1846 328 615 1847 328 616 1848 327 616 1849 272 616 1850 271 617 1851 267 617 1852 329 617 1853 329 618 1854 328 618 1855 271 618 1856 267 619 1857 268 619 1858 326 619 1859 326 620 1860 329 620 1861 267 620 1862 269 621 1863 273 621 1864 331 621 1865 331 622 1866 330 622 1867 269 622 1868 273 623 1869 270 623 1870 332 623 1871 332 624 1872 331 624 1873 273 624 1874 270 625 1875 266 625 1876 333 625 1877 333 626 1878 332 626 1879 270 626 1880 266 627 1881 269 627 1882 330 627 1883 330 628 1884 333 628 1885 266 628 1886 431 629 1887 426 629 1888 429 629 1889 429 630 1890 430 630 1891 431 630 1892 340 631 1893 339 631 1894 336 631 1895 336 632 1896 335 632 1897 340 632 1898 334 633 1899 337 633 1900 341 633 1901 341 634 1902 338 634 1903 334 634 1904 439 635 1905 440 635 1906 441 635 1907 441 636 1908 438 636 1909 439 636 1910 445 637 1911 442 637 1912 443 637 1913 443 638 1914 444 638 1915 445 638 1916 348 639 1917 347 639 1918 343 639 1919 343 640 1920 344 640 1921 348 640 1922 342 641 1923 345 641 1924 349 641 1925 349 642 1926 346 642 1927 342 642 1928 447 643 1929 448 643 1930 449 643 1931 449 644 1932 446 644 1933 447 644 1934 453 645 1935 450 645 1936 451 645 1937 451 646 1938 452 646 1939 453 646 1940 356 647 1941 355 647 1942 351 647 1943 351 648 1944 352 648 1945 356 648 1946 350 649 1947 353 649 1948 357 649 1949 357 650 1950 354 650 1951 350 650 1952 455 651 1953 456 651 1954 457 651 1955 457 652 1956 454 652 1957 455 652 1958 461 653 1959 458 653 1960 459 653 1961 459 654 1962 460 654 1963 461 654 1964 364 655 1965 363 655 1966 359 655 1967 359 656 1968 360 656 1969 364 656 1970 358 657 1971 361 657 1972 365 657 1973 365 658 1974 362 658 1975 358 658 1976 463 659 1977 464 659 1978 465 659 1979 465 660 1980 462 660 1981 463 660 1982 469 661 1983 466 661 1984 467 661 1985 467 662 1986 468 662 1987 469 662 1988 372 663 1989 371 663 1990 367 663 1991 367 664 1992 368 664 1993 372 664 1994 366 665 1995 369 665 1996 373 665 1997 373 666 1998 370 666 1999 366 666 2000 471 667 2001 472 667 2002 473 667 2003 473 668 2004 470 668 2005 471 668 2006 477 669 2007 474 669 2008 475 669 2009 475 670 2010 476 670 2011 477 670 2012 380 671 2013 379 671 2014 375 671 2015 375 672 2016 376 672 2017 380 672 2018 374 673 2019 377 673 2020 381 673 2021 381 674 2022 378 674 2023 374 674 2024 479 675 2025 480 675 2026 481 675 2027 481 676 2028 478 676 2029 479 676 2030 485 677 2031 482 677 2032 483 677 2033 483 678 2034 484 678 2035 485 678 2036 388 679 2037 387 679 2038 383 679 2039 383 680 2040 384 680 2041 388 680 2042 382 681 2043 385 681 2044 389 681 2045 389 682 2046 386 682 2047 382 682 2048 487 683 2049 488 683 2050 489 683 2051 489 684 2052 486 684 2053 487 684 2054 493 685 2055 490 685 2056 491 685 2057 491 686 2058 492 686 2059 493 686 2060 396 687 2061 395 687 2062 391 687 2063 391 688 2064 392 688 2065 396 688 2066 390 689 2067 393 689 2068 397 689 2069 397 690 2070 394 690 2071 390 690 2072 495 691 2073 496 691 2074 497 691 2075 497 692 2076 494 692 2077 495 692 2078 501 693 2079 498 693 2080 499 693 2081 499 694 2082 500 694 2083 501 694 2084 404 695 2085 403 695 2086 399 695 2087 399 696 2088 400 696 2089 404 696 2090 398 697 2091 401 697 2092 405 697 2093 405 698 2094 402 698 2095 398 698 2096 503 699 2097 504 699 2098 505 699 2099 505 700 2100 502 700 2101 503 700 2102 509 701 2103 506 701 2104 507 701 2105 507 702 2106 508 702 2107 509 702 2108 412 703 2109 411 703 2110 407 703 2111 407 704 2112 408 704 2113 412 704 2114 406 705 2115 409 705 2116 413 705 2117 413 706 2118 410 706 2119 406 706 2120 419 707 2121 414 707 2122 417 707 2123 417 708 2124 418 708 2125 419 708 2126 202 709 2127 214 709 2128 415 709 2129 415 710 2130 414 710 2131 202 710 2132 214 711 2133 216 711 2134 416 711 2135 416 712 2136 415 712 2137 214 712 2138 216 713 2139 207 713 2140 417 713 2141 417 714 2142 416 714 2143 216 714 2144 207 715 2145 411 715 2146 418 715 2147 418 716 2148 417 716 2149 207 716 2150 411 717 2151 412 717 2152 419 717 2153 419 718 2154 418 718 2155 411 718 2156 412 719 2157 202 719 2158 414 719 2159 414 720 2160 419 720 2161 412 720 2162 203 721 2163 410 721 2164 421 721 2165 421 722 2166 420 722 2167 203 722 2168 410 723 2169 413 723 2170 422 723 2171 422 724 2172 421 724 2173 410 724 2174 413 725 2175 206 725 2176 423 725 2177 423 726 2178 422 726 2179 413 726 2180 206 727 2181 275 727 2182 424 727 2183 424 728 2184 423 728 2185 206 728 2186 275 729 2187 276 729 2188 425 729 2189 425 730 2190 424 730 2191 275 730 2192 276 731 2193 203 731 2194 420 731 2195 420 732 2196 425 732 2197 276 732 2198 204 733 2199 274 733 2200 427 733 2201 427 734 2202 426 734 2203 204 734 2204 274 735 2205 277 735 2206 428 735 2207 428 736 2208 427 736 2209 274 736 2210 277 737 2211 209 737 2212 429 737 2213 429 738 2214 428 738 2215 277 738 2216 209 739 2217 337 739 2218 430 739 2219 430 740 2220 429 740 2221 209 740 2222 337 741 2223 334 741 2224 431 741 2225 431 742 2226 430 742 2227 337 742 2228 334 743 2229 204 743 2230 426 743 2231 426 744 2232 431 744 2233 334 744 2234 205 745 2235 335 745 2236 433 745 2237 433 746 2238 432 746 2239 205 746 2240 335 747 2241 336 747 2242 434 747 2243 434 748 2244 433 748 2245 335 748 2246 336 749 2247 208 749 2248 435 749 2249 435 750 2250 434 750 2251 336 750 2252 208 751 2253 217 751 2254 436 751 2255 436 752 2256 435 752 2257 208 752 2258 217 753 2259 215 753 2260 437 753 2261 437 754 2262 436 754 2263 217 754 2264 215 755 2265 205 755 2266 432 755 2267 432 756 2268 437 756 2269 215 756 2270 340 757 2271 344 757 2272 439 757 2273 439 758 2274 438 758 2275 340 758 2276 344 759 2277 343 759 2278 440 759 2279 440 760 2280 439 760 2281 344 760 2282 343 761 2283 339 761 2284 441 761 2285 441 762 2286 440 762 2287 343 762 2288 339 763 2289 340 763 2290 438 763 2291 438 764 2292 441 764 2293 339 764 2294 341 765 2295 345 765 2296 443 765 2297 443 766 2298 442 766 2299 341 766 2300 345 767 2301 342 767 2302 444 767 2303 444 768 2304 443 768 2305 345 768 2306 342 769 2307 338 769 2308 445 769 2309 445 770 2310 444 770 2311 342 770 2312 338 771 2313 341 771 2314 442 771 2315 442 772 2316 445 772 2317 338 772 2318 348 773 2319 352 773 2320 447 773 2321 447 774 2322 446 774 2323 348 774 2324 352 775 2325 351 775 2326 448 775 2327 448 776 2328 447 776 2329 352 776 2330 351 777 2331 347 777 2332 449 777 2333 449 778 2334 448 778 2335 351 778 2336 347 779 2337 348 779 2338 446 779 2339 446 780 2340 449 780 2341 347 780 2342 349 781 2343 353 781 2344 451 781 2345 451 782 2346 450 782 2347 349 782 2348 353 783 2349 350 783 2350 452 783 2351 452 784 2352 451 784 2353 353 784 2354 350 785 2355 346 785 2356 453 785 2357 453 786 2358 452 786 2359 350 786 2360 346 787 2361 349 787 2362 450 787 2363 450 788 2364 453 788 2365 346 788 2366 356 789 2367 360 789 2368 455 789 2369 455 790 2370 454 790 2371 356 790 2372 360 791 2373 359 791 2374 456 791 2375 456 792 2376 455 792 2377 360 792 2378 359 793 2379 355 793 2380 457 793 2381 457 794 2382 456 794 2383 359 794 2384 355 795 2385 356 795 2386 454 795 2387 454 796 2388 457 796 2389 355 796 2390 357 797 2391 361 797 2392 459 797 2393 459 798 2394 458 798 2395 357 798 2396 361 799 2397 358 799 2398 460 799 2399 460 800 2400 459 800 2401 361 800 2402 358 801 2403 354 801 2404 461 801 2405 461 802 2406 460 802 2407 358 802 2408 354 803 2409 357 803 2410 458 803 2411 458 804 2412 461 804 2413 354 804 2414 364 805 2415 368 805 2416 463 805 2417 463 806 2418 462 806 2419 364 806 2420 368 807 2421 367 807 2422 464 807 2423 464 808 2424 463 808 2425 368 808 2426 367 809 2427 363 809 2428 465 809 2429 465 810 2430 464 810 2431 367 810 2432 363 811 2433 364 811 2434 462 811 2435 462 812 2436 465 812 2437 363 812 2438 365 813 2439 369 813 2440 467 813 2441 467 814 2442 466 814 2443 365 814 2444 369 815 2445 366 815 2446 468 815 2447 468 816 2448 467 816 2449 369 816 2450 366 817 2451 362 817 2452 469 817 2453 469 818 2454 468 818 2455 366 818 2456 362 819 2457 365 819 2458 466 819 2459 466 820 2460 469 820 2461 362 820 2462 372 821 2463 376 821 2464 471 821 2465 471 822 2466 470 822 2467 372 822 2468 376 823 2469 375 823 2470 472 823 2471 472 824 2472 471 824 2473 376 824 2474 375 825 2475 371 825 2476 473 825 2477 473 826 2478 472 826 2479 375 826 2480 371 827 2481 372 827 2482 470 827 2483 470 828 2484 473 828 2485 371 828 2486 373 829 2487 377 829 2488 475 829 2489 475 830 2490 474 830 2491 373 830 2492 377 831 2493 374 831 2494 476 831 2495 476 832 2496 475 832 2497 377 832 2498 374 833 2499 370 833 2500 477 833 2501 477 834 2502 476 834 2503 374 834 2504 370 835 2505 373 835 2506 474 835 2507 474 836 2508 477 836 2509 370 836 2510 380 837 2511 384 837 2512 479 837 2513 479 838 2514 478 838 2515 380 838 2516 384 839 2517 383 839 2518 480 839 2519 480 840 2520 479 840 2521 384 840 2522 383 841 2523 379 841 2524 481 841 2525 481 842 2526 480 842 2527 383 842 2528 379 843 2529 380 843 2530 478 843 2531 478 844 2532 481 844 2533 379 844 2534 381 845 2535 385 845 2536 483 845 2537 483 846 2538 482 846 2539 381 846 2540 385 847 2541 382 847 2542 484 847 2543 484 848 2544 483 848 2545 385 848 2546 382 849 2547 378 849 2548 485 849 2549 485 850 2550 484 850 2551 382 850 2552 378 851 2553 381 851 2554 482 851 2555 482 852 2556 485 852 2557 378 852 2558 388 853 2559 392 853 2560 487 853 2561 487 854 2562 486 854 2563 388 854 2564 392 855 2565 391 855 2566 488 855 2567 488 856 2568 487 856 2569 392 856 2570 391 857 2571 387 857 2572 489 857 2573 489 858 2574 488 858 2575 391 858 2576 387 859 2577 388 859 2578 486 859 2579 486 860 2580 489 860 2581 387 860 2582 389 861 2583 393 861 2584 491 861 2585 491 862 2586 490 862 2587 389 862 2588 393 863 2589 390 863 2590 492 863 2591 492 864 2592 491 864 2593 393 864 2594 390 865 2595 386 865 2596 493 865 2597 493 866 2598 492 866 2599 390 866 2600 386 867 2601 389 867 2602 490 867 2603 490 868 2604 493 868 2605 386 868 2606 396 869 2607 400 869 2608 495 869 2609 495 870 2610 494 870 2611 396 870 2612 400 871 2613 399 871 2614 496 871 2615 496 872 2616 495 872 2617 400 872 2618 399 873 2619 395 873 2620 497 873 2621 497 874 2622 496 874 2623 399 874 2624 395 875 2625 396 875 2626 494 875 2627 494 876 2628 497 876 2629 395 876 2630 397 877 2631 401 877 2632 499 877 2633 499 878 2634 498 878 2635 397 878 2636 401 879 2637 398 879 2638 500 879 2639 500 880 2640 499 880 2641 401 880 2642 398 881 2643 394 881 2644 501 881 2645 501 882 2646 500 882 2647 398 882 2648 394 883 2649 397 883 2650 498 883 2651 498 884 2652 501 884 2653 394 884 2654 404 885 2655 408 885 2656 503 885 2657 503 886 2658 502 886 2659 404 886 2660 408 887 2661 407 887 2662 504 887 2663 504 888 2664 503 888 2665 408 888 2666 407 889 2667 403 889 2668 505 889 2669 505 890 2670 504 890 2671 407 890 2672 403 891 2673 404 891 2674 502 891 2675 502 892 2676 505 892 2677 403 892 2678 405 893 2679 409 893 2680 507 893 2681 507 894 2682 506 894 2683 405 894 2684 409 895 2685 406 895 2686 508 895 2687 508 896 2688 507 896 2689 409 896 2690 406 897 2691 402 897 2692 509 897 2693 509 898 2694 508 898 2695 406 898 2696 402 899 2697 405 899 2698 506 899 2699 506 900 2700 509 900 2701 402 900 2702 511 901 2703 514 901 2704 522 901 2705 511 902 2706 522 902 2707 512 902 2708 171 903 2709 511 903 2710 512 903 2711 175 904 2712 513 904 2713 514 904 2714 514 905 2715 511 905 2716 175 905 2717 528 906 2718 536 906 2719 526 906 2720 526 907 2721 527 907 2722 528 907 2723 516 908 2724 517 908 2725 519 908 2726 516 909 2727 519 909 2728 521 909 2729 516 910 2730 521 910 2731 514 910 2732 513 911 2733 516 911 2734 514 911 2735 510 912 2736 170 912 2737 515 912 2738 510 913 2739 515 913 2740 523 913 2741 517 914 2742 510 914 2743 523 914 2744 174 915 2745 510 915 2746 517 915 2747 517 916 2748 516 916 2749 174 916 2750 530 917 2751 531 917 2752 535 917 2753 535 918 2754 529 918 2755 530 918 2756 529 919 2757 535 919 2758 536 919 2759 536 920 2760 528 920 2761 529 920 2762 536 921 2763 537 921 2764 524 921 2765 536 922 2766 524 922 2767 525 922 2768 536 923 2769 525 923 2770 526 923 2771 531 924 2772 532 924 2773 533 924 2774 531 925 2775 533 925 2776 534 925 2777 531 926 2778 534 926 2779 535 926 2780 540 927 2781 541 927 2782 538 927 2783 538 928 2784 539 928 2785 540 928 2786 512 929 2787 522 929 2788 526 929 2789 526 930 2790 525 930 2791 512 930 2792 522 931 2793 514 931 2794 527 931 2795 527 932 2796 526 932 2797 522 932 2798 514 933 2799 521 933 2800 528 933 2801 528 934 2802 527 934 2803 514 934 2804 521 935 2805 519 935 2806 529 935 2807 529 936 2808 528 936 2809 521 936 2810 519 937 2811 517 937 2812 530 937 2813 530 938 2814 529 938 2815 519 938 2816 517 939 2817 523 939 2818 531 939 2819 531 940 2820 530 940 2821 517 940 2822 523 941 2823 515 941 2824 532 941 2825 532 942 2826 531 942 2827 523 942 2828 537 943 2829 536 943 2830 539 943 2831 520 944 2832 537 944 2833 539 944 2834 520 945 2835 539 945 2836 538 945 2837 536 946 2838 535 946 2839 540 946 2840 540 947 2841 539 947 2842 536 947 2843 535 948 2844 534 948 2845 518 948 2846 518 949 2847 541 949 2848 540 949 2849 535 950 2850 518 950 2851 540 950 2852 520 951 2853 538 951 2854 541 951 2855 541 952 2856 518 952 2857 520 952 2858 191 953 2859 210 953 2860 543 953 2861 543 954 2862 542 954 2863 191 954 2864 210 955 2865 192 955 2866 544 955 2867 544 956 2868 543 956 2869 210 956 2870 192 957 2871 212 957 2872 545 957 2873 545 958 2874 544 958 2875 192 958 2876 212 959 2877 191 959 2878 542 959 2879 542 960 2880 545 960 2881 212 960 2882 193 961 2883 211 961 2884 547 961 2885 547 962 2886 546 962 2887 193 962 2888 211 963 2889 190 963 2890 548 963 2891 548 964 2892 547 964 2893 211 964 2894 190 965 2895 213 965 2896 549 965 2897 549 966 2898 548 966 2899 190 966 2900 213 967 2901 193 967 2902 546 967 2903 546 968 2904 549 968 2905 213 968 2906 557 969 2907 554 969 2908 555 969 2909 555 970 2910 556 970 2911 557 970 2912 558 971 2913 559 971 2914 562 971 2915 562 972 2916 563 972 2917 558 972 2918 559 973 2919 560 973 2920 565 973 2921 565 974 2922 562 974 2923 559 974 2924 560 975 2925 561 975 2926 564 975 2927 564 976 2928 565 976 2929 560 976 2930 561 977 2931 558 977 2932 563 977 2933 563 978 2934 564 978 2935 561 978 2936 553 979 2937 551 979 2938 559 979 2939 559 980 2940 558 980 2941 553 980 2942 551 981 2943 550 981 2944 560 981 2945 560 982 2946 559 982 2947 551 982 2948 552 983 2949 553 983 2950 558 983 2951 558 984 2952 561 984 2953 552 984 2954 554 985 2955 557 985 2956 564 985 2957 564 986 2958 563 986 2959 554 986 2960 557 987 2961 556 987 2962 565 987 2963 565 988 2964 564 988 2965 557 988 2966 556 989 2967 555 989 2968 562 989 2969 562 990 2970 565 990 2971 556 990 2972 563 991 2973 562 991 2974 555 991 2975 555 992 2976 554 992 2977 563 992 2978 181 993 2979 200 993 2980 572 993 2981 572 994 2982 571 994 2983 181 994 2984 179 995 2985 198 995 2986 573 995 2987 573 996 2988 570 996 2989 179 996 2990 178 997 2991 199 997 2992 576 997 2993 576 998 2994 574 998 2995 178 998 2996 180 999 2997 201 999 2998 577 999 2999 577 1000 3000 575 1000 3001 180 1000 3002 552 1001 3003 187 1001 3004 191 1001 3005 553 1002 3006 552 1002 3007 191 1002 3008 551 1003 3009 553 1003 3010 191 1003 3011 551 1004 3012 191 1004 3013 578 1004 3014 566 1005 3015 189 1005 3016 193 1005 3017 193 1006 3018 579 1006 3019 566 1006 3020 567 1007 3021 188 1007 3022 192 1007 3023 569 1008 3024 567 1008 3025 192 1008 3026 569 1009 3027 192 1009 3028 210 1009 3029 568 1010 3030 186 1010 3031 190 1010 3032 190 1011 3033 211 1011 3034 568 1011 3035