1300
21 60 29 42 13 57 8 12 30 28 49 57 4 57 73 72 22 98 23 97 77 70 82 75 70 62 84 1 87 5 81 7 56 30 23 37 56 62 66 80 79 20 83 18 25 75 64 73 63 5 63 46 58 28 65 95 50 91 63 8 40 73 27 40 87 19 97 71 56 43 6 43 58 39 69 57 87 41 57 90 15 67 7 80 62 27 46 12 81 34 40 90 41 21 71 52 50 59 24 82 70 57 1 36 14 17 91 79 45 29 45 92 47 26 24 29 3 66 2 45 99 84 43 3 44 71 52 60 81 71 88 29 59 80 63 7 31 72 50 32 21 42 10 80 80 48 50 60 51 15 5 17 56 73 69 49 27 97 94 57 10 6 84 45 3 85 77 83 59 70 63 86 89 24 79 4 82 57 70 25 23 7 11 98 97 84 26 72 14 87 18 3 96 81 76 47 43 93 26 96 83 15 34 22 92 90 13 74 43 30 30 82 27 45 37 83 7 15 16 85 62 12 30 21 86 40 68 93 49 39 23 81 66 64 14 41 67 51 75 97 3 97 6 91 71 36 25 34 75 90 70 62 52 14 85 20 77 77 61 87 66 61 38 66 64 86 82 58 60 8 34 59 24 44 85 86 69 73 86 76 50 46 99 98 61 81 43 14 48 90 81 10 41 58 88 4 18 68 51 60 2 80 20 61 19 57 75 58 15 59 73 24 25 29 85 49 59 94 1 33 39 56 40 17 25 51 34 99 38 93 7 38 67 65 16 65 92 82 51 22 30 78 96 30 94 2 97 53 28 1 27 31 38 71 48 11 78 31 67 17 41 69 49 70 6 37 16 3 99 10 1 55 58 26 15 81 3 31 66 39 87 64 85 76 23 98 48 13 37 54 39 79 69 93 88 28 2 35 62 9 43 88 54 62 24 22 69 7 39 93 27 53 37 80 77 80 11 25 18 15 79 11 81 16 44 43 100 75 13 86 74 65 94 5 69 25 66 2 97 92 65 78 81 36 96 2 90 15 22 26 86 54 99 76 74 46 72 62 46 75 83 38 72 76 98 33 11 23 32 58 80 16 45 31 76 60 38 28 93 3 73 36 65 40 1 37 5 17 68 48 37 9 92 91 2 95 57 90 29 78 65 28 65 63 19 74 7 89 80 33 45 80 63 11 2 77 72 28 55 15 41 39 12 92 62 54 81 5 3 73 89 36 46 57 94 88 94 78 67 2 86 9 49 2 50 1 18 67 45 43 70 35 72 24 85 37 98 52 17 42 60 61 31 18 55 13 35 59 52 72 30 52 99 49 91 12 81 27 13 11 20 80 47 55 72 86 12 10 30 9 2 79 16 41 15 25 13 74 84 21 44 94 25 38 51 48 72 64 73 10 55 17 33 93 28 10 2 66 92 71 8 23 39 19 83 38 55 37 6 1 62 8 57 4 84 29 94 85 31 46 23 37 19 12 22 81 19 93 35 13 17 9 79 8 24 51 54 22 82 52 86 28 12 93 57 22 19 2 29 18 40 18 8 75 100 88 99 55 60 2 100 61 92 52 81 53 15 71 29 14 67 11 79 24 36 57 71 45 45 35 16 68 58 43 32 3 20 43 58 4 6 30 50 2 23 4 88 6 44 99 48 10 25 60 68 1 84 88 71 86 8 88 54 72 73 88 3 95 13 92 62 34 25 84 50 36 66 30 42 64 40 51 20 40 12 71 52 17 69 28 5 98 81 35 92 31 28 95 31 85 31 35 44 85 72 89 47 15 9 25 72 37 30 1 19 18 66 48 82 70 95 63 84 46 4 87 3 86 99 82 31 61 86 43 2 54 76 36 83 73 26 66 11 94 30 63 67 78 100 37 5 7 60 81 40 25 53 23 60 84 77 93 48 6 69 41 96 18 57 78 53 86 81 12 76 49 8 1 71 65 12 92 71 83 41 45 38 26 34 100 54 10 38 28 42 16 66 6 12 89 18 100 82 97 86 81 51 95 95 56 39 37 46 31 44 70 31 83 50 54 16 24 16 59 43 97 86 10 60 29 26 73 80 51 87 66 13 72 68 3 81 65 64 61 7 22 20 85 37 17 63 50 69 47 97 24 27 81 16 78 24 57 21 28 30 54 31 48 54 24 93 34 30 92 31 82 94 34 46 93 94 89 83 86 33 16 51 69 3 73 72 14 35 89 44 16 90 7 27 8 63 84 73 56 20 11 73 36 71 95 63 56 43 15 74 78 68 39 61 2 16 14 2 72 87 69 18 43 98 10 26 37 70 30 91 9 39 45 79 34 94 98 2 10 31 60 92 4 19 78 3 2 11 4 61 35 77 17 37 61 59 61 57 42 95 80 99 25 11 80 37 22 39 91 49 85 42 76 30 57 42 2 61 48 36 50 42 14 28 18 71 7 57 2 43 60 48 33 68 45 75 77 91 91 35 62 34 71 34 11 48 43 71 58 93 30 67 53 87 14 45 27 70 48 62 1 39 84 93 80 88 85 90 83 50 94 100 31 99 91 39 44 67 91 16 90 83 38 29 85 26 84 55 80 34 26 26 91 6 93 50 7 97 52 67 65 37 51 7 12 53 26 10 31 7 82 42 92 65 98 90 83 33 9 59 31 15 77 87 24 33 56 72 57 32 29 46 24 9 7 42 15 36 66 12 45 13 16 32 54 85 39 79 93 36 8 82 26 26 100 52 73 54 1 90 5 97 66 21 75 80 76 51 49 97 66 36 33 98 76 54 1 22 37 84 75 34 90 57 12 12 12 26 100 55 20 79 79 19 94 85 16 27 68 40 14 34 97 41 1 88 15 14 92 19 76 4 69 79 100 40 49 71 3 66 87 21 89 60 79 42 34 16 45 24 37 86 90 66 81 88 65 74 49 95 4 2 93 11 86 74 57 38 10 88 70 19 87 40 21 99 8 78 50 42 56 40 22 36 25
556
327 501
677 948
66 110
455 1166
597 774
443 464
746 905
225 1061
815 897
196 1060
974 1130
91 262
998 1009
704 1253
601 601
1133 1286
455 957
55 1053
416 1207
866 1127
720 898
185 503
1040 1185
1051 1085
185 930
6 447
236 886
116 654
416 530
532 1182
922 1277
655 759
956 1236
799 1119
646 988
12 1134
9 858
606 1065
827 991
126 790
67 703
1285 1296
464 1088
1146 1244
265 502
384 1104
156 1002
1122 1207
470 711
591 1099
700 939
705 1209
228 1237
966 975
133 560
827 1291
392 605
794 1130
1061 1196
888 1079
329 536
761 796
391 1132
618 811
484 746
1011 1028
432 852
567 1189
227 1125
1226 1276
85 1162
1288 1293
146 324
948 1286
30 1123
740 857
190 339
1225 1297
817 1209
769 776
496 1186
355 735
751 1281
644 1171
1195 1209
397 639
1270 1297
459 733
1203 1291
617 1275
220 747
1053 1158
832 1101
831 1293
574 1286
510 1252
892 1167
31 809
68 171
174 670
88 712
60 1030
728 1034
515 1019
145 671
9 522
591 1012
358 380
201 411
19 1028
316 710
313 1237
212 1081
590 901
481 621
105 649
753 1134
424 1080
542 819
653 1292
255 305
990 996
1250 1274
451 1078
248 1277
212 669
780 831
788 1121
695 1038
855 979
604 849
1021 1112
1107 1290
299 1163
1010 1072
494 1077
1267 1270
720 812
1208 1232
1289 1295
12 704
1261 1295
123 860
427 610
596 720
402 666
675 936
593 1215
210 299
1186 1271
666 1196
583 1012
688 879
650 803
80 1252
1222 1293
926 988
1043 1192
1224 1250
223 630
1034 1275
667 795
996 1194
267 1254
850 1230
534 536
661 1261
1019 1190
411 738
1263 1264
262 646
957 1048
390 892
577 1027
710 1074
487 589
363 1011
1206 1275
573 628
1198 1241
145 1040
959 1199
1199 1240
12 708
241 702
843 1212
1105 1185
1200 1235
731 922
919 1277
687 1259
1285 1299
366 918
1273 1274
1200 1205
708 1272
767 1156
1005 1040
783 962
907 996
123 1271
742 1273
417 977
625 1269
674 833
499 1009
526 591
419 864
400 639
264 716
521 1003
619 907
1238 1279
1232 1247
491 1256
604 986
1214 1273
970 1127
12 739
545 1246
287 1020
975 1015
671 1145
1048 1193
940 1294
180 1232
449 1298
1051 1121
1015 1287
1073 1170
975 1009
962 1055
775 1023
1199 1261
833 1101
878 1085
1006 1156
857 1088
779 1270
1088 1168
1190 1246
403 1184
259 1001
954 1289
828 926
48 362
43 945
749 962
218 426
687 699
1224 1236
1252 1298
473 529
824 1144
156 810
689 1270
1178 1278
1040 1166
147 538
446 568
1020 1061
733 870
349 585
559 798
942 1060
510 618
1274 1279
327 1066
641 910
221 857
579 839
93 1067
1157 1222
64 265
584 1228
201 852
1121 1197
326 687
1280 1299
213 940
210 329
31 746
125 375
1174 1199
295 669
273 1183
174 1061
1042 1181
1264 1289
312 1116
328 1014
569 733
507 958
730 1181
258 1069
705 1261
162 325
996 1273
657 1133
555 655
389 481
72 517
168 507
1232 1300
742 743
183 721
377 870
682 935
226 322
866 1290
562 807
1022 1260
280 1168
729 782
797 1165
899 1232
410 417
278 480
143 309
912 1108
143 1261
686 1103
630 640
1053 1078
897 1073
1210 1219
968 1043
475 1092
696 1027
1173 1263
245 837
153 409
709 826
618 1241
184 622
445 695
1162 1245
551 1143
983 1172
526 835
959 1288
546 830
223 420
261 1030
543 901
1043 1147
241 1079
778 1099
475 871
513 704
1029 1038
491 1264
1072 1151
2 187
878 1267
429 1141
1014 1054
803 957
163 752
730 1261
1158 1201
1172 1267
670 1259
709 909
733 1158
223 410
31 610
622 768
86 277
494 1294
728 786
1165 1280
171 961
903 994
276 1050
356 489
1114 1243
443 1257
287 856
1223 1250
683 1182
209 772
441 792
821 1293
483 757
640 738
599 1140
791 1279
580 770
447 743
768 952
920 1124
1013 1120
901 1020
1122 1256
357 452
451 845
589 624
828 1103
1021 1161
90 370
526 590
1105 1224
1136 1229
117 1165
637 1103
1275 1282
426 476
1195 1274
290 571
809 812
586 1064
1183 1293
588 1030
1010 1019
844 1066
1299 1300
815 858
889 1184
75 421
578 1271
136 317
1282 1283
358 1285
256 784
598 976
1120 1139
266 768
786 982
142 293
597 864
1005 1189
192 976
20 790
82 352
277 290
883 1247
596 799
148 747
835 1134
261 947
949 1294
220 454
265 696
379 579
1183 1193
890 1160
1048 1201
5 941
1100 1120
1273 1283
251 955
35 1005
136 708
1099 1162
1297 1299
1208 1283
679 831
1168 1221
628 1289
499 986
431 755
661 958
406 866
615 807
1131 1299
681 748
40 1244
163 888
388 1015
1240 1280
1270 1283
893 971
590 1299
408 1184
1095 1194
209 209
633 968
1237 1295
1230 1277
701 1218
567 1288
360 1240
78 1032
914 1281
17 265
814 1043
303 1095
436 608
1055 1065
33 308
349 433
299 698
96 1077
1094 1164
790 1229
187 500
762 838
515 980
809 1184
204 284
820 1128
437 550
828 1293
729 833
134 383
300 1249
504 894
319 1124
1163 1300
420 987
151 877
179 1047
533 784
1056 1300
449 1193
400 794
1281 1289
169 1229
333 358
164 894
679 721
1221 1270
854 855
116 1162
247 1216
1180 1265
949 1000
254 266
1072 1158
930 1107
365 1000
1279 1287
667 1154
597 733
525 1121
983 1225
1210 1271
545 875
283 741
1050 1139
717 1003
278 592
224 1212
469 1187
1168 1296
194 958
978 1081
324 958
518 1167
278 946
422 903
1184 1190
296 453
287 1060
1178 1196