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