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