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