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