-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathft70.atsp
358 lines (358 loc) · 39.1 KB
/
ft70.atsp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
NAME: ft70
TYPE: ATSP
COMMENT: Asymmetric TSP (Fischetti)
DIMENSION: 70
EDGE_WEIGHT_TYPE: EXPLICIT
EDGE_WEIGHT_FORMAT: FULL_MATRIX
EDGE_WEIGHT_SECTION
9999999 375 1000 1011 853 950 936 1027 1101 1235 1279 1109 1141 976 1389
858 1368 1110 1263 1435 1091 936 1047 962 1079 1083 826 926 1004 1203
1037 1105 1229 986 1227 1096 1235 973 753 1165 1518 1064 1285 1149 1312
914 1161 1349 1418 1515 1170 966 1112 1049 1064 912 901 1040 1086 1177
1118 1239 1103 1203 1094 1237 1143 1195 1293 1229
609 9999999 1068 980 1029 976 1068 1144 1100 1342 1262 1097 1304 1217 1494
960 1214 1233 1040 1175 1122 1237 1133 1031 1192 1004 1005 1087 1119 1109
1019 1087 1248 1257 1196 1061 1284 1142 951 1117 1329 1320 1284 1340 1282
934 1207 1200 1559 1717 1190 1168 1213 1144 1196 1317 1112 1048 1259 1008
871 1326 1455 977 1139 1335 974 1352 1468 1057
669 419 9999999 888 528 955 989 989 794 1185 1055 987 933 1009 1022
709 1124 1137 1203 1048 984 845 657 600 880 998 874 739 603 1042
939 1024 986 813 1136 872 963 1013 710 801 1189 1126 977 1102 1069
683 1102 1253 1316 1373 978 1046 881 998 1001 948 751 982 1092 881
829 1335 1082 1071 1053 941 889 1100 1164 970
665 645 664 9999999 559 491 528 592 505 769 680 576 793 724 996
796 898 755 525 1002 639 629 676 635 694 854 562 543 524 790
495 632 968 715 923 665 809 811 496 794 1031 759 714 829 764
609 504 1040 903 986 544 703 543 942 814 712 794 546 741 737
430 926 1047 660 686 558 632 944 808 890
632 606 506 676 9999999 659 742 781 582 926 778 865 868 620 798
499 996 787 883 792 858 615 438 483 671 523 527 557 562 661
544 609 871 587 837 541 787 571 558 594 1038 910 761 873 765
648 651 970 1026 1307 811 669 749 621 548 748 649 697 923 652
707 879 968 617 879 706 773 1035 944 863
712 373 621 441 416 9999999 441 666 565 524 541 507 803 574 680
613 739 875 860 1018 699 697 576 691 801 761 606 511 597 805
619 790 808 798 965 654 698 636 676 842 986 886 910 690 897
464 556 1062 1178 1097 697 830 869 627 821 661 784 848 868 562
623 927 823 544 475 852 674 803 814 786
412 702 566 534 473 744 9999999 623 690 765 770 526 699 752 986
492 577 596 733 746 598 672 681 715 676 762 608 590 522 782
694 769 976 723 700 704 923 692 467 751 964 813 806 818 538
485 700 865 996 1234 548 645 766 800 759 606 786 681 651 549
482 901 792 702 544 726 456 902 925 827
826 666 682 535 668 660 705 9999999 688 861 755 706 766 495 693
913 1001 768 727 1046 724 894 748 927 1051 816 863 743 654 822
872 952 1094 786 839 968 1126 1039 662 789 1152 1080 798 884 852
986 622 1202 1255 1072 813 980 841 984 929 872 868 893 810 876
791 1090 1030 708 822 879 577 1058 896 1107
874 915 804 786 736 873 725 491 9999999 729 749 578 641 757 747
942 943 1023 937 1170 746 1066 943 808 943 893 1064 909 1005 1095
803 1046 1041 1079 933 958 1078 1100 820 845 1225 975 971 755 1020
956 690 1241 1129 939 820 922 981 1105 961 1136 922 905 956 1001
785 1087 1012 905 839 921 753 913 755 981
806 919 992 826 940 683 913 470 456 9999999 728 555 653 586 802
962 896 1137 811 950 972 1005 797 934 1070 975 857 887 791 1055
852 946 1049 983 1037 1094 1111 1122 807 1019 1342 1160 883 814 1119
870 932 1124 1364 910 782 1104 1072 1063 938 929 939 926 1084 831
864 1151 1137 618 757 828 481 786 740 980
773 960 1030 780 702 970 966 697 559 472 9999999 803 609 743 612
1100 974 970 970 1162 825 989 910 954 1156 1107 974 1092 1059 908
944 1118 1050 1023 1062 975 1172 1154 833 988 1312 1045 1154 592 1182
879 815 1097 1368 1193 1001 1106 1003 1026 1130 1007 967 1085 973 922
1006 1271 1285 505 737 875 689 1027 842 1123
805 663 762 640 787 632 870 475 381 585 501 9999999 628 577 806
846 909 1021 880 1087 1009 934 1024 932 905 990 1032 994 847 1121
830 911 1138 1018 1134 745 854 851 740 818 965 740 868 514 883
968 735 1046 1307 948 694 847 1014 1023 1016 949 1047 882 1138 744
844 1307 1154 657 721 856 664 927 730 954
910 777 916 662 851 937 745 695 527 528 402 533 9999999 909 669
911 1044 1129 938 1099 873 1187 888 956 1193 1126 1172 1026 800 979
1119 1041 1235 1154 1195 981 1185 1111 858 1143 1435 1001 1012 833 1205
1129 1027 1087 1332 1057 968 1110 849 1089 1207 1026 1111 993 902 1075
893 1112 1073 474 624 684 773 1074 750 1060
1058 766 1030 850 962 822 865 655 471 625 580 655 608 9999999 703
975 1238 1063 991 1213 885 987 1023 942 1137 956 889 923 935 1214
1023 1063 1339 983 1046 1040 1025 1180 956 932 1412 906 1006 853 1155
871 836 1155 1480 1172 1011 1157 1050 1274 1125 975 950 1092 1001 858
795 1295 1039 615 856 948 721 886 799 1149
935 773 823 884 766 684 735 663 571 613 479 685 682 643 9999999
901 1005 902 877 1117 842 878 963 1038 1156 914 984 1052 999 1176
963 1175 1245 942 1114 997 1091 1096 802 990 1247 1022 876 799 949
948 890 1137 1274 912 759 898 1094 1040 1175 969 1116 1076 1045 808
837 1244 1071 398 656 762 757 998 786 1207
647 593 614 715 510 570 622 492 696 670 681 532 710 716 1007
9999999 1025 786 989 812 936 662 825 588 842 916 765 563 573 985
908 794 825 759 1062 882 1084 794 743 918 1318 931 1050 611 913
809 582 742 1357 1068 731 839 816 718 828 975 707 743 830 869
897 1194 1054 918 832 723 785 942 910 985
675 703 683 693 611 725 910 776 662 870 943 557 856 907 878
375 9999999 699 582 560 728 970 601 719 799 831 843 696 625 848
718 681 907 695 1005 688 946 811 699 969 1136 716 788 958 656
802 709 627 1002 1098 690 559 685 752 689 784 926 790 864 776
936 1195 1008 699 845 833 687 940 972 688
852 654 736 652 626 608 767 795 635 851 827 876 673 663 692
567 555 9999999 760 648 682 734 458 790 645 480 679 676 665 805
767 812 845 861 1080 723 838 713 675 777 1154 830 628 974 706
608 855 783 976 1245 920 684 781 727 678 600 809 806 817 766
871 1144 1058 616 862 762 836 1124 979 729
676 602 822 793 723 660 862 636 719 828 885 742 942 880 967
492 606 587 9999999 551 710 955 743 877 672 582 785 746 707 821
477 502 898 734 958 782 853 577 621 666 1088 883 770 921 868
973 877 626 1113 1233 654 709 888 781 941 740 1006 685 675 864
902 926 677 808 800 874 931 991 1050 781
820 868 737 766 816 800 744 861 631 819 966 775 1015 755 855
709 774 617 494 9999999 854 677 563 725 799 482 799 770 742 816
506 755 866 710 997 639 856 556 800 771 879 492 692 931 626
779 553 526 1047 1112 528 455 754 744 755 483 843 527 636 725
836 837 800 932 917 650 831 1038 864 836
844 767 714 878 815 561 758 717 752 704 821 642 944 600 808
651 662 398 377 793 9999999 780 726 868 582 686 768 937 914 680
628 688 762 749 931 745 890 786 747 555 902 872 694 975 763
699 816 756 1192 1166 912 868 809 929 994 917 819 654 871 691
921 906 796 568 558 711 688 1092 990 912
894 676 988 739 891 721 818 957 878 880 788 849 981 721 828
806 1065 982 793 913 824 9999999 797 747 545 706 498 582 690 912
904 985 972 680 969 620 937 763 775 755 1315 1000 787 988 1119
645 770 1092 1354 1337 784 713 829 888 704 664 712 824 932 872
707 1022 922 611 867 553 749 1007 773 932
721 892 856 716 760 758 739 640 635 787 908 803 876 716 717
727 1099 1018 1015 1038 798 492 9999999 574 651 395 666 707 827 927
674 995 1005 811 870 544 932 926 914 738 1173 918 984 1028 1123
885 685 1145 1252 1354 954 954 765 748 755 742 738 895 836 869
975 1179 961 644 737 691 666 1073 743 1067
811 753 647 617 776 593 724 835 588 768 645 641 601 745 927
434 997 749 658 990 798 550 777 9999999 632 594 483 744 646 644
519 609 787 674 909 646 758 609 701 740 1067 657 780 852 788
773 612 1035 1194 1225 586 644 514 633 625 505 581 728 848 725
917 771 644 536 707 754 640 793 848 876
678 604 575 573 490 579 453 828 776 847 727 786 622 630 925
672 757 817 646 794 700 630 627 515 9999999 652 611 486 514 598
468 775 798 501 727 793 827 811 726 802 1006 692 697 696 943
586 675 922 1063 1286 579 707 717 737 682 559 456 710 923 515
621 894 792 556 683 409 512 751 647 847
731 732 725 489 589 589 680 626 799 712 803 556 656 438 737
666 872 817 972 1107 711 656 552 602 514 9999999 765 697 666 670
595 745 834 849 855 432 1002 871 869 682 1258 747 712 946 993
563 846 1123 1189 1187 835 860 688 846 856 780 678 809 878 712
871 1082 1030 756 798 668 589 839 642 790
772 738 682 764 816 664 570 905 717 697 860 848 948 547 1005
756 991 1006 723 900 799 666 656 646 624 610 9999999 775 651 764
687 734 833 626 1018 519 1110 936 871 695 1008 913 950 969 1059
776 615 1105 1347 1195 622 733 632 741 717 581 724 762 772 788
764 948 879 738 841 774 827 1001 663 938
910 887 809 662 731 716 593 859 803 630 677 712 760 547 708
628 1054 891 742 867 856 515 331 512 470 531 496 9999999 669 660
795 662 777 783 801 656 996 716 750 724 1176 908 752 872 770
600 712 882 1081 1311 616 698 615 799 760 764 676 643 640 545
858 1006 901 542 685 582 663 1021 936 702
908 545 674 582 724 560 725 639 563 628 676 630 602 733 902
440 949 750 837 902 801 497 619 561 750 630 492 616 9999999 804
476 746 844 730 781 512 864 683 834 623 1008 800 712 703 822
452 805 986 977 1197 633 616 575 690 463 555 588 608 675 596
978 1029 696 670 782 846 884 838 730 616
1085 780 885 770 888 874 926 884 638 611 717 693 577 669 766
852 1054 1168 1098 1000 1039 613 663 612 673 748 758 622 712 9999999
787 986 879 775 928 787 1129 823 987 775 1338 1010 997 845 862
892 916 1174 1191 1161 879 720 973 841 680 698 888 907 801 827
998 998 986 519 624 615 780 628 575 596
878 696 874 663 770 717 884 655 731 732 732 902 803 960 869
500 778 784 861 857 792 885 630 762 761 613 752 690 885 590
9999999 838 742 805 716 519 574 406 632 501 925 509 627 924 671
716 547 874 1240 1251 516 662 700 809 812 852 788 1006 882 842
881 1154 849 557 899 756 683 906 745 646
813 784 877 869 876 781 1000 859 706 634 754 805 707 746 843
553 822 959 704 833 949 938 822 920 966 816 808 793 784 648
370 9999999 670 692 782 511 626 580 693 589 991 506 698 870 649
842 557 1083 945 1276 576 587 698 957 904 1055 972 744 529 728
644 854 526 676 903 695 669 858 668 701
651 673 934 789 845 801 764 715 548 747 612 704 451 772 786
642 1139 871 941 960 797 811 566 708 687 632 597 458 945 437
530 661 9999999 633 664 617 743 643 636 596 960 572 791 635 543
830 621 957 801 1228 802 802 874 825 886 944 873 728 593 677
976 922 664 742 608 676 755 600 693 421
929 854 813 724 841 643 752 877 605 730 710 834 647 690 1005
492 1060 804 895 938 718 972 667 849 704 740 877 645 746 514
475 423 475 9999999 589 543 730 578 609 667 978 586 662 795 697
778 750 982 886 1100 759 535 802 813 871 921 1022 809 605 602
707 873 678 732 903 753 683 683 656 671
755 447 1127 804 1000 723 994 736 822 832 875 733 776 786 766
778 957 916 992 1118 932 801 826 680 994 749 756 787 999 623
636 564 458 684 9999999 824 757 611 868 726 1103 815 615 992 711
845 768 1137 853 1159 891 792 862 842 834 895 875 962 788 602
850 810 801 778 879 898 664 874 878 686
1858 1976 1887 1686 1781 1843 1899 1634 1777 1688 1743 1598 1732 1402 1622
1612 2196 2109 2183 2035 1905 2180 1912 1921 1990 2028 2069 1981 1926 1987
2098 2050 1948 2016 1931 9999999 1262 1205 1130 1200 1605 1232 1167 1689 1926
2031 1923 2276 2160 2197 1858 1820 1924 1965 1932 1846 2129 1716 1877 1731
1769 2022 2157 1179 1230 1366 1386 1452 1320 1302
1023 1198 1259 1228 1416 1113 1340 1334 1089 1213 1244 1135 1397 914 1167
1038 1399 1487 1368 1555 1444 1164 1179 1341 1207 1362 1318 1267 1166 1195
1360 1142 1318 1300 1313 642 9999999 570 692 492 845 626 451 1350 1235
1232 1202 1404 1647 1647 1182 1040 1242 1281 1253 1205 1376 1280 1191 1120
1173 1432 1339 727 734 847 820 822 718 557
1203 1180 1235 1260 1198 1296 1196 1297 1266 1350 1316 1346 1498 1353 1361
1120 1501 1386 1508 1532 1483 1369 1348 1271 1430 1305 1405 1210 1393 1494
1353 1596 1381 1423 1319 742 864 9999999 786 711 1009 841 876 1334 1284
1408 1321 1587 1572 1730 1453 1323 1424 1514 1339 1376 1518 1095 1103 1095
947 1540 1562 515 819 601 716 649 648 526
1137 1280 1415 1140 1466 1182 1287 1125 1146 1204 1134 1012 1215 788 1310
1290 1483 1543 1527 1605 1548 1426 1418 1461 1494 1605 1516 1484 1438 1644
1347 1455 1452 1311 1481 530 787 731 9999999 558 1148 886 719 1126 1300
1458 1332 1705 1571 1622 1521 1289 1388 1339 1421 1326 1425 1185 1349 1149
1148 1646 1506 874 974 697 789 812 965 653
1044 962 1287 1247 1101 1285 1134 1081 1249 1282 1241 1225 1197 1129 1382
1128 1326 1264 1422 1308 1409 1197 1215 1096 1038 1190 1330 1210 1147 1424
1229 1126 1325 1315 1466 650 702 332 576 9999999 712 403 448 1354 1125
1256 1268 1409 1514 1535 1239 1018 1029 1219 1127 1140 1347 1217 1202 1277
944 1469 1354 614 648 572 675 754 838 514
1071 1028 1447 1400 1224 1301 1366 1154 1187 1060 1056 1278 1224 1152 1141
1110 1471 1481 1432 1546 1213 1158 1123 1050 1148 1047 1159 1127 1214 959
1067 1112 925 1170 1050 671 548 682 583 547 9999999 747 650 1060 861
708 1233 1670 1196 1380 1110 1214 1230 1144 1313 1159 1207 1138 1069 1158
1045 1409 1022 645 951 700 897 718 810 751
1050 882 1342 1161 1325 1217 1275 1168 1197 1192 1178 1299 1322 1062 1302
1131 1501 1478 1236 1330 1422 1063 1244 931 954 1228 1073 1092 1210 1338
1333 1161 1191 1241 1280 811 515 464 601 721 673 9999999 580 1322 1111
1156 1295 1583 1473 1836 1096 1289 1372 1242 1128 1113 1277 1091 1258 1215
928 1601 1381 553 604 827 763 752 607 602
1118 1166 1415 1307 1108 1232 1357 1272 1258 1393 1412 1346 1249 1158 1211
1082 1498 1420 1245 1451 1139 1208 1146 1007 965 1377 1144 1251 1092 1159
1167 1169 1378 1072 1209 569 648 652 700 699 722 349 9999999 1288 1274
1108 1056 1375 1471 1755 1239 1157 1095 1104 1176 1096 1378 1110 1231 1050
1253 1566 1279 684 600 690 753 896 824 490
1120 1026 1104 1029 1039 1144 875 1148 1176 1140 1117 944 1065 1279 1132
1079 1329 1250 1270 1470 1094 1095 973 1079 1243 1148 1235 988 1039 807
953 912 1069 1152 879 989 1326 1181 1080 1152 1508 1097 1254 9999999 1029
1282 967 1259 1103 762 1172 1106 1289 1155 1229 1137 1257 1157 1211 1087
1035 1381 1100 713 582 646 679 705 638 814
1369 1236 1472 1205 1340 1223 1195 1303 1266 1524 1284 1353 1294 1243 1534
1132 1252 1399 1376 1400 1504 1185 1081 1080 1336 1235 1127 965 1366 1145
1379 1342 1244 1257 1159 1023 1543 1256 1457 1439 1619 1341 1464 765 9999999
1251 937 1100 770 937 1185 1213 1297 1468 1344 1258 1387 1377 1352 1221
1439 1551 1341 783 794 837 971 896 818 1223
1562 1364 1372 1207 1311 1293 1237 1450 1295 1368 1284 1359 1349 1471 1459
1602 1502 1487 1531 1802 1496 1493 1363 1448 1562 1356 1530 1300 1568 1290
1311 1225 1346 1614 1272 1113 1509 1429 1372 1459 1608 1528 1451 821 1126
9999999 1261 1616 1183 1039 1341 1539 1586 1500 1561 1585 1420 1221 1005 1231
1323 1135 1045 883 937 1058 981 1022 842 1098
1663 1689 1725 1516 1698 1648 1597 1522 1702 1575 1471 1725 1775 1839 1556
1778 1900 1901 1845 1982 1753 1932 1593 1793 1768 1808 1694 1732 1700 1705
1616 1638 1589 1964 1692 1593 1727 1624 1691 1833 1787 1547 1663 935 1285
639 9999999 1559 1194 1452 1645 1659 1879 1792 1793 1757 1775 1413 1283 1377
1409 1456 1211 1301 1260 1246 1203 1182 1215 1502
1207 1142 1416 1333 1350 1096 1469 1331 1341 1332 1410 1418 1320 1257 1638
1404 1293 1419 1272 1332 1318 1518 1288 1272 1403 1328 1482 1452 1402 1086
1186 1338 1364 978 1246 1238 1384 1239 1298 1172 1521 1398 1248 967 1429
1175 1042 9999999 1055 1124 1039 1181 1235 1126 1238 971 1373 1390 1259 1411
1277 1448 1192 1210 1120 1181 1138 1335 1176 1215
1080 1222 1165 1152 1249 1021 974 1077 1082 1231 1338 1172 1072 1394 1483
1154 915 1295 1308 1203 1272 1143 1187 1058 1309 1164 1058 1304 1248 1046
1127 1034 1160 1227 1127 931 1474 1106 1127 1234 1597 1225 1238 398 1065
906 791 1011 9999999 841 1112 1254 1240 1325 1411 1294 1387 1147 1209 1187
1076 1350 1169 829 685 838 634 827 601 1021
1220 1228 1212 1160 1249 1025 1072 943 843 1070 913 1120 1022 1014 857
1410 1417 1291 1131 1561 1193 1271 1241 1199 1450 1411 1352 1226 1209 986
1194 1152 1041 1327 1072 550 1437 1123 1260 1166 1555 1361 1309 571 1249
1292 1123 765 791 9999999 1043 1133 1215 1467 1472 1387 1274 1205 1152 1302
1155 1467 1234 839 531 806 698 680 720 1023
885 859 1096 981 946 697 832 762 749 852 779 875 995 769 838
781 697 536 491 743 655 870 615 796 746 719 891 983 881 947
847 700 1057 627 1040 606 785 628 672 821 1151 777 781 1053 945
939 799 880 1149 1217 9999999 734 612 641 787 762 731 787 939 995
830 1077 821 579 903 717 875 1145 870 684
1035 921 1037 989 943 922 1038 886 858 1008 1056 852 1085 931 1017
725 863 857 642 877 723 996 781 970 926 850 977 935 1041 855
973 806 880 731 1173 786 988 844 765 951 1120 936 831 1147 1073
709 513 1082 1269 1397 455 9999999 761 682 911 859 822 1071 949 914
1180 928 992 866 810 891 685 1151 1144 785
769 779 788 757 686 749 800 793 930 793 913 690 965 526 837
679 953 882 639 983 847 587 624 657 708 503 807 888 738 929
676 888 859 798 818 703 931 594 631 866 1043 984 669 996 976
753 578 1144 1078 1291 535 525 9999999 716 586 573 600 810 813 776
927 1135 916 831 811 864 958 1063 835 578
723 663 638 515 582 691 689 738 744 828 936 626 842 698 1059
598 829 756 656 981 636 640 627 606 774 550 601 554 784 745
610 873 974 648 893 618 866 585 471 807 1138 803 742 684 1011
779 707 938 1154 1056 617 540 506 9999999 686 788 914 877 965 762
831 1078 997 752 856 694 717 898 908 690
753 653 755 855 820 700 852 884 903 878 562 874 759 772 759
960 848 930 839 1024 661 873 664 707 629 764 954 943 691 939
839 861 1012 748 907 853 891 792 660 741 1217 1039 912 945 591
868 773 1071 994 1228 605 566 381 563 9999999 759 686 482 736 513
752 999 810 851 957 967 725 1131 909 685
649 622 595 759 775 682 844 678 630 823 826 676 898 573 1009
761 669 738 681 888 641 840 580 710 777 511 688 716 808 523
433 658 742 641 899 662 727 656 690 648 824 707 642 954 653
907 676 818 936 1102 407 390 645 482 560 9999999 865 701 774 776
911 746 846 672 626 794 693 805 829 585
739 602 661 823 656 690 849 719 676 486 494 695 487 755 758
562 719 687 789 756 635 743 648 762 765 562 779 833 788 637
490 661 641 395 724 711 673 754 619 568 1014 559 536 802 656
647 654 986 867 1145 360 545 561 408 457 417 9999999 669 678 637
866 901 713 466 590 890 546 945 772 572
807 776 908 1020 667 1005 973 912 861 1184 1074 989 1111 1025 1102
833 1235 1076 1128 1235 1068 959 677 682 981 952 977 660 793 882
758 867 1157 946 1085 956 1118 984 715 892 1172 1190 1005 713 476
873 1042 1351 790 1078 1069 783 978 1030 1009 798 764 9999999 675 992
1150 1146 1048 859 997 947 789 978 798 1035
1047 1017 869 1092 940 1142 985 1163 1165 1249 1064 1303 1003 857 1263
843 1229 1183 1188 1192 1164 917 847 861 898 840 862 801 834 1051
1035 961 1283 1104 1152 1047 1259 1083 1020 971 1529 1078 1268 889 760
1074 1244 1282 939 1191 1053 1097 1154 1020 1117 1191 897 676 9999999 909
1120 1207 1040 937 965 927 965 1041 871 1276
1081 904 825 949 716 1083 990 847 762 760 496 877 949 1036 930
838 909 1029 844 1127 1095 825 914 1019 977 1011 881 861 880 1128
1026 833 977 1025 887 1122 1063 1136 939 918 1408 911 1040 800 621
1072 1012 1237 1070 1103 914 934 990 1063 900 1165 1056 496 584 9999999
698 963 854 749 800 797 695 1126 906 1063
1006 952 726 975 904 1099 970 718 724 717 792 865 1091 947 799
1019 986 1153 817 962 1142 821 753 947 1049 854 1037 771 990 849
997 762 876 887 706 1021 1048 951 815 1010 1139 945 849 735 540
830 1132 1224 873 1185 1030 1111 914 997 1145 1084 1019 657 701 503
9999999 778 818 489 568 766 516 1044 925 782
1050 835 996 835 678 941 962 816 678 689 674 941 1082 1102 939
940 806 980 730 1033 897 948 938 744 874 771 851 887 816 1099
854 946 871 890 877 921 763 792 777 763 974 649 786 836 649
926 988 1233 1064 1136 964 878 911 720 668 945 1075 536 538 521
718 9999999 890 679 736 761 574 1004 940 774
962 1085 996 1061 875 1138 910 891 667 805 532 810 936 1081 835
872 885 1005 724 1038 1104 932 725 961 1082 869 985 773 796 1099
1085 877 1078 1011 778 957 867 762 795 935 1018 826 816 782 577
1090 1033 1010 839 1271 1019 1040 1051 968 862 1025 967 433 389 404
679 498 9999999 686 850 801 816 1138 902 821
1927 1983 1997 1959 2157 2170 2045 2221 2159 2159 2264 2231 2046 1910 2335
2056 1966 1987 2199 1989 2150 1950 2147 2255 2087 1995 2160 2226 2154 2039
2188 2019 1977 2218 2043 1606 1494 1604 1558 1461 1832 1398 1580 1490 1921
1875 1859 1955 1418 1962 1990 2011 2198 2146 2312 2146 2251 2255 2335 2273
1991 2373 2181 9999999 486 752 415 1018 923 916
2129 2282 2240 2197 2273 2185 2270 2203 2402 2253 2413 2255 2321 2107 2259
2100 2034 2205 2269 2219 2272 1814 2239 2166 2161 2217 2002 2092 1996 2253
2289 2170 2251 2071 2307 1728 1627 1569 1622 1533 1960 1795 1579 1787 2181
2233 1937 1875 1408 1993 2240 2289 2217 2316 2263 2346 2263 2179 2266 2332
2320 2588 2275 691 9999999 978 787 1209 881 963
1923 1990 2082 1882 1829 2080 1929 1977 2138 2100 2001 1977 2120 1947 2141
1944 1927 1964 2176 2114 2267 1893 1869 2108 2138 1996 1960 1994 2081 2130
2058 1978 2068 2200 2045 1592 1451 1525 1531 1474 1911 1520 1660 1526 2080
1956 1578 1999 1565 1918 2259 2279 2017 2238 2231 2088 2038 2067 1866 2106
2195 2452 2069 471 566 9999999 433 645 552 719
2271 2110 2196 2019 2099 2085 2033 2056 2015 2050 2189 2107 1949 2157 2134
2041 2197 2053 2072 1750 2205 2042 2120 2107 1977 1940 2022 2106 2040 1906
1854 2049 1808 2076 2052 1577 1404 1441 1507 1539 1976 1675 1460 1687 2010
2212 1746 1956 1659 2021 1959 1995 1995 1916 2095 1960 2185 1916 1993 2040
2181 2270 2134 463 443 618 9999999 909 816 871
2170 2021 2292 1997 2202 2012 2037 2216 2244 2226 2018 2067 2008 2096 2295
2040 2053 2053 2003 2067 1978 2182 2142 2157 2151 2089 2183 1900 2175 1963
2121 2044 2065 1883 2122 1473 1527 1532 1468 1613 1794 1644 1634 1441 1840
2122 1932 2006 1403 1761 1915 1889 1926 1994 1983 1999 2031 1926 1662 2008
2318 2310 2285 386 627 627 759 9999999 712 749
2243 2278 2112 2059 2217 2099 2293 2166 2311 2106 2136 2348 1952 1959 2380
2041 2253 1954 2053 1801 2215 2009 2104 2283 2228 2008 1935 2167 2264 2064
2026 2138 1856 2037 1875 1612 1581 1757 1682 1713 1918 1738 1632 1726 2061
2041 1934 2100 1601 2052 2200 2048 2068 1979 2066 1989 2081 1967 1715 2213
2352 2395 2113 588 640 641 461 682 9999999 757
2058 2030 2049 2062 2021 2048 2033 2126 2328 2299 2170 2276 2164 1985 2236
2245 2137 1972 2182 1902 2327 2130 2046 2237 2246 2273 2163 2031 2267 1981
2073 2057 1955 2224 2130 1673 1669 1563 1658 1645 1853 1785 1729 1714 1988
2230 1766 1910 1507 1817 2175 2111 2024 2289 2177 2214 2080 1984 1770 2042
2173 2271 2101 689 522 613 514 589 663 9999999
EOF