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