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