8 0 0 6 0 1 4 0 2 7 1 3 8 1 4 4 1 5 2 2 6 5 2 7 7 2 8 5 3 9 3 3 10 6 3 11 17 4 12 15 4 13 13 4 14 16 5 15 17 5 16 13 5 17 11 6 18 14 6 19 16 6 20 14 7 21 12 7 22 15 7 23 26 8 24 24 8 25 22 8 26 25 9 27 26 9 28 22 9 29 20 10 30 23 10 31 25 10 32 23 11 33 21 11 34 24 11 35 35 12 36 33 12 37 31 12 38 34 13 39 35 13 40 31 13 41 29 14 42 32 14 43 34 14 44 32 15 45 30 15 46 33 15 47 44 16 48 42 16 49 40 16 50 43 17 51 44 17 52 40 17 53 38 18 54 41 18 55 43 18 56 41 19 57 39 19 58 42 19 59 49 20 60 48 20 61 47 20 62 45 21 63 52 21 64 46 21 65 52 22 66 51 22 67 54 22 68 51 23 69 50 23 70 55 23 71 50 24 72 49 24 73 55 24 74 61 25 75 60 25 76 59 25 77 57 26 78 64 26 79 58 26 80 64 27 81 63 27 82 65 27 83 63 28 84 62 28 85 66 28 86 62 29 87 61 29 88 68 29 89 73 30 90 80 30 91 71 30 92 69 31 93 70 31 94 76 31 95 76 32 96 77 32 97 75 32 98 75 33 99 78 33 100 74 33 101 74 34 102 79 34 103 80 34 104 89 35 105 87 35 106 85 35 107 88 36 108 89 36 109 85 36 110 83 37 111 86 37 112 88 37 113 86 38 114 84 38 115 87 38 116 98 39 117 96 39 118 94 39 119 97 40 120 98 40 121 94 40 122 92 41 123 95 41 124 97 41 125 95 42 126 93 42 127 96 42 128 107 43 129 105 43 130 103 43 131 106 44 132 107 44 133 103 44 134 101 45 135 104 45 136 106 45 137 104 46 138 102 46 139 105 46 140 116 47 141 114 47 142 112 47 143 115 48 144 116 48 145 112 48 146 110 49 147 113 49 148 115 49 149 113 50 150 111 50 151 114 50 152 125 51 153 123 51 154 121 51 155 124 52 156 125 52 157 121 52 158 119 53 159 122 53 160 124 53 161 122 54 162 120 54 163 123 54 164 134 55 165 130 55 166 132 55 167 133 56 168 126 56 169 130 56 170 128 57 171 133 57 172 131 57 173 131 58 174 134 58 175 132 58 176 143 59 177 139 59 178 141 59 179 142 60 180 135 60 181 139 60 182 137 61 183 142 61 184 140 61 185 140 62 186 143 62 187 141 62 188 152 63 189 148 63 190 150 63 191 151 64 192 144 64 193 148 64 194 146 65 195 151 65 196 149 65 197 149 66 198 152 66 199 150 66 200 161 67 201 157 67 202 159 67 203 160 68 204 153 68 205 157 68 206 155 69 207 160 69 208 158 69 209 158 70 210 161 70 211 159 70 212 170 71 213 166 71 214 168 71 215 169 72 216 162 72 217 166 72 218 164 73 219 169 73 220 167 73 221 167 74 222 170 74 223 168 74 224 172 75 225 175 75 226 174 75 227 171 76 228 172 76 229 174 76 230 173 77 231 171 77 232 174 77 233 175 78 234 173 78 235 174 78 236 177 79 237 180 79 238 179 79 239 176 80 240 177 80 241 179 80 242 178 81 243 176 81 244 179 81 245 180 82 246 178 82 247 179 82 248 182 83 249 185 83 250 184 83 251 181 84 252 182 84 253 184 84 254 183 85 255 181 85 256 184 85 257 185 86 258 183 86 259 184 86 260 187 87 261 190 87 262 189 87 263 186 88 264 187 88 265 189 88 266 188 89 267 186 89 268 189 89 269 190 90 270 188 90 271 189 90 272 192 91 273 195 91 274 194 91 275 191 92 276 192 92 277 194 92 278 193 93 279 191 93 280 194 93 281 195 94 282 193 94 283 194 94 284 197 95 285 200 95 286 199 95 287 196 96 288 197 96 289 199 96 290 198 97 291 196 97 292 199 97 293 200 98 294 198 98 295 199 98 296 202 99 297 205 99 298 204 99 299 201 100 300 202 100 301 204 100 302 203 101 303 201 101 304 204 101 305 205 102 306 203 102 307 204 102 308 207 103 309 210 103 310 209 103 311 206 104 312 207 104 313 209 104 314 208 105 315 206 105 316 209 105 317 210 106 318 208 106 319 209 106 320 212 107 321 214 107 322 215 107 323 211 108 324 214 108 325 212 108 326 213 109 327 214 109 328 211 109 329 215 110 330 214 110 331 213 110 332 217 111 333 219 111 334 220 111 335 216 112 336 219 112 337 217 112 338 218 113 339 219 113 340 216 113 341 220 114 342 219 114 343 218 114 344 222 115 345 224 115 346 225 115 347 221 116 348 224 116 349 222 116 350 223 117 351 224 117 352 221 117 353 225 118 354 224 118 355 223 118 356 227 119 357 229 119 358 230 119 359 226 120 360 229 120 361 227 120 362 228 121 363 229 121 364 226 121 365 230 122 366 229 122 367 228 122 368 232 123 369 234 123 370 235 123 371 231 124 372 234 124 373 232 124 374 233 125 375 234 125 376 231 125 377 235 126 378 234 126 379 233 126 380 237 127 381 239 127 382 240 127 383 236 128 384 239 128 385 237 128 386 238 129 387 239 129 388 236 129 389 240 130 390 239 130 391 238 130 392 242 131 393 244 131 394 245 131 395 241 132 396 244 132 397 242 132 398 243 133 399 244 133 400 241 133 401 245 134 402 244 134 403 243 134 404 247 135 405 249 135 406 250 135 407 246 136 408 249 136 409 247 136 410 248 137 411 249 137 412 246 137 413 250 138 414 249 138 415 248 138 416 259 139 417 257 139 418 255 139 419 258 140 420 259 140 421 255 140 422 253 141 423 256 141 424 258 141 425 256 142 426 254 142 427 257 142 428 268 143 429 266 143 430 264 143 431 267 144 432 268 144 433 264 144 434 262 145 435 265 145 436 267 145 437 265 146 438 263 146 439 266 146 440 277 147 441 275 147 442 273 147 443 276 148 444 277 148 445 273 148 446 271 149 447 274 149 448 276 149 449 274 150 450 272 150 451 275 150 452 286 151 453 284 151 454 282 151 455 285 152 456 286 152 457 282 152 458 280 153 459 283 153 460 285 153 461 283 154 462 281 154 463 284 154 464 295 155 465 293 155 466 291 155 467 294 156 468 295 156 469 291 156 470 289 157 471 292 157 472 294 157 473 292 158 474 290 158 475 293 158 476 304 159 477 302 159 478 300 159 479 303 160 480 304 160 481 300 160 482 298 161 483 301 161 484 303 161 485 301 162 486 299 162 487 302 162 488 313 163 489 311 163 490 309 163 491 312 164 492 313 164 493 309 164 494 307 165 495 310 165 496 312 165 497 310 166 498 308 166 499 311 166 500 322 167 501 320 167 502 318 167 503 321 168 504 322 168 505 318 168 506 316 169 507 319 169 508 321 169 509 319 170 510 317 170 511 320 170 512 331 171 513 329 171 514 327 171 515 330 172 516 331 172 517 327 172 518 325 173 519 328 173 520 330 173 521 328 174 522 326 174 523 329 174 524 340 175 525 338 175 526 336 175 527 339 176 528 340 176 529 336 176 530 334 177 531 337 177 532 339 177 533 337 178 534 335 178 535 338 178 536 349 179 537 347 179 538 345 179 539 348 180 540 349 180 541 345 180 542 343 181 543 346 181 544 348 181 545 346 182 546 344 182 547 347 182 548 358 183 549 356 183 550 354 183 551 357 184 552 358 184 553 354 184 554 352 185 555 355 185 556 357 185 557 355 186 558 353 186 559 356 186 560 367 187 561 365 187 562 363 187 563 366 188 564 367 188 565 363 188 566 361 189 567 364 189 568 366 189 569 364 190 570 362 190 571 365 190 572 376 191 573 374 191 574 372 191 575 375 192 576 376 192 577 372 192 578 370 193 579 373 193 580 375 193 581 373 194 582 371 194 583 374 194 584 385 195 585 383 195 586 381 195 587 384 196 588 385 196 589 381 196 590 379 197 591 382 197 592 384 197 593 382 198 594 380 198 595 383 198 596 394 199 597 392 199 598 390 199 599 393 200 600 394 200 601 390 200 602 388 201 603 391 201 604 393 201 605 391 202 606 389 202 607 392 202 608 403 203 609 399 203 610 401 203 611 402 204 612 395 204 613 399 204 614 397 205 615 402 205 616 400 205 617 400 206 618 403 206 619 401 206 620 412 207 621 408 207 622 410 207 623 411 208 624 404 208 625 408 208 626 406 209 627 411 209 628 409 209 629 409 210 630 412 210 631 410 210 632 421 211 633 417 211 634 419 211 635 420 212 636 413 212 637 417 212 638 415 213 639 420 213 640 418 213 641 418 214 642 421 214 643 419 214 644 430 215 645 426 215 646 428 215 647 429 216 648 422 216 649 426 216 650 424 217 651 429 217 652 427 217 653 427 218 654 430 218 655 428 218 656 439 219 657 435 219 658 437 219 659 438 220 660 431 220 661 435 220 662 433 221 663 438 221 664 436 221 665 436 222 666 439 222 667 437 222 668 448 223 669 444 223 670 446 223 671 447 224 672 440 224 673 444 224 674 442 225 675 447 225 676 445 225 677 445 226 678 448 226 679 446 226 680 457 227 681 453 227 682 455 227 683 456 228 684 449 228 685 453 228 686 451 229 687 456 229 688 454 229 689 454 230 690 457 230 691 455 230 692 466 231 693 462 231 694 464 231 695 465 232 696 458 232 697 462 232 698 460 233 699 465 233 700 463 233 701 463 234 702 466 234 703 464 234 704 475 235 705 471 235 706 473 235 707 474 236 708 467 236 709 471 236 710 469 237 711 474 237 712 472 237 713 472 238 714 475 238 715 473 238 716 484 239 717 480 239 718 482 239 719 483 240 720 476 240 721 480 240 722 478 241 723 483 241 724 481 241 725 481 242 726 484 242 727 482 242 728 493 243 729 489 243 730 491 243 731 492 244 732 485 244 733 489 244 734 487 245 735 492 245 736 490 245 737 490 246 738 493 246 739 491 246 740 502 247 741 498 247 742 500 247 743 501 248 744 494 248 745 498 248 746 496 249 747 501 249 748 499 249 749 499 250 750 502 250 751 500 250 752 511 251 753 507 251 754 509 251 755 510 252 756 503 252 757 507 252 758 505 253 759 510 253 760 508 253 761 508 254 762 511 254 763 509 254 764 520 255 765 516 255 766 518 255 767 519 256 768 512 256 769 516 256 770 514 257 771 519 257 772 517 257 773 517 258 774 520 258 775 518 258 776 529 259 777 525 259 778 527 259 779 528 260 780 521 260 781 525 260 782 523 261 783 528 261 784 526 261 785 526 262 786 529 262 787 527 262 788 538 263 789 534 263 790 536 263 791 537 264 792 530 264 793 534 264 794 532 265 795 537 265 796 535 265 797 535 266 798 538 266 799 536 266 800 547 267 801 544 267 802 545 267 803 546 268 804 547 268 805 545 268 806 542 269 807 543 269 808 546 269 809 543 270 810 541 270 811 544 270 812 556 271 813 554 271 814 553 271 815 555 272 816 548 272 817 554 272 818 551 273 819 555 273 820 552 273 821 552 274 822 556 274 823 553 274 824 6 275 825 1 275 826 4 275 827 0 276 828 7 276 829 4 276 830 5 277 831 8 277 832 7 277 833 8 278 834 5 278 835 6 278 836 15 279 837 10 279 838 13 279 839 9 280 840 16 280 841 13 280 842 14 281 843 17 281 844 16 281 845 17 282 846 14 282 847 15 282 848 24 283 849 19 283 850 22 283 851 18 284 852 25 284 853 22 284 854 23 285 855 26 285 856 25 285 857 26 286 858 23 286 859 24 286 860 33 287 861 28 287 862 31 287 863 27 288 864 34 288 865 31 288 866 32 289 867 35 289 868 34 289 869 35 290 870 32 290 871 33 290 872 42 291 873 37 291 874 40 291 875 36 292 876 43 292 877 40 292 878 41 293 879 44 293 880 43 293 881 44 294 882 41 294 883 42 294 884 56 295 885 49 295 886 47 295 887 52 296 888 53 296 889 46 296 890 53 297 891 52 297 892 54 297 893 54 298 894 51 298 895 55 298 896 49 299 897 56 299 898 55 299 899 68 300 900 61 300 901 59 300 902 64 301 903 65 301 904 58 301 905 63 302 906 66 302 907 65 302 908 62 303 909 67 303 910 66 303 911 67 304 912 62 304 913 68 304 914 72 305 915 73 305 916 71 305 917 70 306 918 77 306 919 76 306 920 77 307 921 78 307 922 75 307 923 78 308 924 79 308 925 74 308 926 73 309 927 74 309 928 80 309 929 87 310 930 82 310 931 85 310 932 81 311 933 88 311 934 85 311 935 86 312 936 89 312 937 88 312 938 89 313 939 86 313 940 87 313 941 96 314 942 91 314 943 94 314 944 90 315 945 97 315 946 94 315 947 95 316 948 98 316 949 97 316 950 98 317 951 95 317 952 96 317 953 105 318 954 100 318 955 103 318 956 99 319 957 106 319 958 103 319 959 104 320 960 107 320 961 106 320 962 107 321 963 104 321 964 105 321 965 114 322 966 109 322 967 112 322 968 108 323 969 115 323 970 112 323 971 113 324 972 116 324 973 115 324 974 116 325 975 113 325 976 114 325 977 123 326 978 118 326 979 121 326 980 117 327 981 124 327 982 121 327 983 122 328 984 125 328 985 124 328 986 125 329 987 122 329 988 123 329 989 130 330 990 127 330 991 132 330 992 134 331 993 133 331 994 130 331 995 133 332 996 134 332 997 131 332 998 129 333 999 131 333 1000 132 333 1001 139 334 1002 136 334 1003 141 334 1004 143 335 1005 142 335 1006 139 335 1007 142 336 1008 143 336 1009 140 336 1010 138 337 1011 140 337 1012 141 337 1013 148 338 1014 145 338 1015 150 338 1016 152 339 1017 151 339 1018 148 339 1019 151 340 1020 152 340 1021 149 340 1022 147 341 1023 149 341 1024 150 341 1025 157 342 1026 154 342 1027 159 342 1028 161 343 1029 160 343 1030 157 343 1031 160 344 1032 161 344 1033 158 344 1034 156 345 1035 158 345 1036 159 345 1037 166 346 1038 163 346 1039 168 346 1040 170 347 1041 169 347 1042 166 347 1043 169 348 1044 170 348 1045 167 348 1046 165 349 1047 167 349 1048 168 349 1049 257 350 1050 252 350 1051 255 350 1052 251 351 1053 258 351 1054 255 351 1055 256 352 1056 259 352 1057 258 352 1058 259 353 1059 256 353 1060 257 353 1061 266 354 1062 261 354 1063 264 354 1064 260 355 1065 267 355 1066 264 355 1067 265 356 1068 268 356 1069 267 356 1070 268 357 1071 265 357 1072 266 357 1073 275 358 1074 270 358 1075 273 358 1076 269 359 1077 276 359 1078 273 359 1079 274 360 1080 277 360 1081 276 360 1082 277 361 1083 274 361 1084 275 361 1085 284 362 1086 279 362 1087 282 362 1088 278 363 1089 285 363 1090 282 363 1091 283 364 1092 286 364 1093 285 364 1094 286 365 1095 283 365 1096 284 365 1097 293 366 1098 288 366 1099 291 366 1100 287 367 1101 294 367 1102 291 367 1103 292 368 1104 295 368 1105 294 368 1106 295 369 1107 292 369 1108 293 369 1109 302 370 1110 297 370 1111 300 370 1112 296 371 1113 303 371 1114 300 371 1115 301 372 1116 304 372 1117 303 372 1118 304 373 1119 301 373 1120 302 373 1121 311 374 1122 306 374 1123 309 374 1124 305 375 1125 312 375 1126 309 375 1127 310 376 1128 313 376 1129 312 376 1130 313 377 1131 310 377 1132 311 377 1133 320 378 1134 315 378 1135 318 378 1136 314 379 1137 321 379 1138 318 379 1139 319 380 1140 322 380 1141 321 380 1142 322 381 1143 319 381 1144 320 381 1145 329 382 1146 324 382 1147 327 382 1148 323 383 1149 330 383 1150 327 383 1151 328 384 1152 331 384 1153 330 384 1154 331 385 1155 328 385 1156 329 385 1157 338 386 1158 333 386 1159 336 386 1160 332 387 1161 339 387 1162 336 387 1163 337 388 1164 340 388 1165 339 388 1166 340 389 1167 337 389 1168 338 389 1169 347 390 1170 342 390 1171 345 390 1172 341 391 1173 348 391 1174 345 391 1175 346 392 1176 349 392 1177 348 392 1178 349 393 1179 346 393 1180 347 393 1181 356 394 1182 351 394 1183 354 394 1184 350 395 1185 357 395 1186 354 395 1187 355 396 1188 358 396 1189 357 396 1190 358 397 1191 355 397 1192 356 397 1193 365 398 1194 360 398 1195 363 398 1196 359 399 1197 366 399 1198 363 399 1199 364 400 1200 367 400 1201 366 400 1202 367 401 1203 364 401 1204 365 401 1205 374 402 1206 369 402 1207 372 402 1208 368 403 1209 375 403 1210 372 403 1211 373 404 1212 376 404 1213 375 404 1214 376 405 1215 373 405 1216 374 405 1217 383 406 1218 378 406 1219 381 406 1220 377 407 1221 384 407 1222 381 407 1223 382 408 1224 385 408 1225 384 408 1226 385 409 1227 382 409 1228 383 409 1229 392 410 1230 387 410 1231 390 410 1232 386 411 1233 393 411 1234 390 411 1235 391 412 1236 394 412 1237 393 412 1238 394 413 1239 391 413 1240 392 413 1241 399 414 1242 396 414 1243 401 414 1244 403 415 1245 402 415 1246 399 415 1247 402 416 1248 403 416 1249 400 416 1250 398 417 1251 400 417 1252 401 417 1253 408 418 1254 405 418 1255 410 418 1256 412 419 1257 411 419 1258 408 419 1259 411 420 1260 412 420 1261 409 420 1262 407 421 1263 409 421 1264 410 421 1265 417 422 1266 414 422 1267 419 422 1268 421 423 1269 420 423 1270 417 423 1271 420 424 1272 421 424 1273 418 424 1274 416 425 1275 418 425 1276 419 425 1277 426 426 1278 423 426 1279 428 426 1280 430 427 1281 429 427 1282 426 427 1283 429 428 1284 430 428 1285 427 428 1286 425 429 1287 427 429 1288 428 429 1289 435 430 1290 432 430 1291 437 430 1292 439 431 1293 438 431 1294 435 431 1295 438 432 1296 439 432 1297 436 432 1298 434 433 1299 436 433 1300 437 433 1301 444 434 1302 441 434 1303 446 434 1304 448 435 1305 447 435 1306 444 435 1307 447 436 1308 448 436 1309 445 436 1310 443 437 1311 445 437 1312 446 437 1313 453 438 1314 450 438 1315 455 438 1316 457 439 1317 456 439 1318 453 439 1319 456 440 1320 457 440 1321 454 440 1322 452 441 1323 454 441 1324 455 441 1325 462 442 1326 459 442 1327 464 442 1328 466 443 1329 465 443 1330 462 443 1331 465 444 1332 466 444 1333 463 444 1334 461 445 1335 463 445 1336 464 445 1337 471 446 1338 468 446 1339 473 446 1340 475 447 1341 474 447 1342 471 447 1343 474 448 1344 475 448 1345 472 448 1346 470 449 1347 472 449 1348 473 449 1349 480 450 1350 477 450 1351 482 450 1352 484 451 1353 483 451 1354 480 451 1355 483 452 1356 484 452 1357 481 452 1358 479 453 1359 481 453 1360 482 453 1361 489 454 1362 486 454 1363 491 454 1364 493 455 1365 492 455 1366 489 455 1367 492 456 1368 493 456 1369 490 456 1370 488 457 1371 490 457 1372 491 457 1373 498 458 1374 495 458 1375 500 458 1376 502 459 1377 501 459 1378 498 459 1379 501 460 1380 502 460 1381 499 460 1382 497 461 1383 499 461 1384 500 461 1385 507 462 1386 504 462 1387 509 462 1388 511 463 1389 510 463 1390 507 463 1391 510 464 1392 511 464 1393 508 464 1394 506 465 1395 508 465 1396 509 465 1397 516 466 1398 513 466 1399 518 466 1400 520 467 1401 519 467 1402 516 467 1403 519 468 1404 520 468 1405 517 468 1406 515 469 1407 517 469 1408 518 469 1409 525 470 1410 522 470 1411 527 470 1412 529 471 1413 528 471 1414 525 471 1415 528 472 1416 529 472 1417 526 472 1418 524 473 1419 526 473 1420 527 473 1421 534 474 1422 531 474 1423 536 474 1424 538 475 1425 537 475 1426 534 475 1427 537 476 1428 538 476 1429 535 476 1430 533 477 1431 535 477 1432 536 477 1433 544 478 1434 540 478 1435 545 478 1436 539 479 1437 546 479 1438 545 479 1439 543 480 1440 547 480 1441 546 480 1442 547 481 1443 543 481 1444 544 481 1445 554 482 1446 549 482 1447 553 482 1448 556 483 1449 555 483 1450 554 483 1451 555 484 1452 556 484 1453 552 484 1454 550 485 1455 552 485 1456 553 485 1457