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