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