1259
50 25 33 98 71 6 94 62 7 100 30 37 9 55 66 93 79 40 28 21 78 51 36 81 4 45 4 9 36 12 48 22 23 88 54 37 66 91 31 37 13 12 63 95 12 100 51 85 63 20 29 83 77 5 98 86 59 47 36 63 100 30 41 60 63 92 59 1 99 77 63 60 84 96 27 80 78 50 67 16 93 100 6 67 76 63 67 26 39 98 84 25 68 89 64 95 81 99 7 72 33 98 90 61 61 75 43 90 12 6 69 81 3 57 16 15 56 34 64 22 74 92 67 94 5 23 64 13 48 21 90 44 42 85 86 52 14 72 96 7 57 46 33 76 21 46 3 52 57 43 75 16 51 56 100 50 91 67 1 1 47 67 6 7 8 80 33 28 72 36 6 11 79 39 55 76 97 3 29 27 71 54 87 80 62 27 85 7 75 84 97 22 69 77 66 99 46 98 9 19 49 96 66 84 41 87 87 37 28 42 36 27 65 65 78 100 75 84 58 1 22 57 93 31 65 42 97 64 24 40 15 8 66 67 56 13 2 82 48 40 44 20 80 88 20 41 79 66 5 41 40 15 24 42 7 62 65 7 67 50 33 68 42 74 18 36 37 88 4 87 97 21 6 7 83 6 51 60 26 65 33 19 52 23 72 90 89 96 6 59 75 76 13 24 76 77 68 71 61 15 60 86 37 32 28 18 21 62 30 27 57 33 69 92 68 63 35 2 24 17 64 88 4 17 98 63 28 1 2 79 64 33 46 14 79 36 40 90 73 78 95 96 79 58 89 47 95 93 25 69 6 61 32 10 99 76 59 74 36 76 11 37 27 94 41 74 48 79 51 31 42 23 85 7 16 91 21 90 1 78 89 90 79 12 79 77 11 100 100 1 40 6 28 84 62 99 7 5 74 14 82 79 39 31 57 46 16 79 66 43 43 62 54 87 69 71 24 70 76 21 43 59 14 62 6 32 37 13 63 76 88 80 40 65 21 27 75 8 51 38 29 31 60 73 86 34 86 37 42 68 46 86 9 55 78 31 47 7 82 84 67 63 3 90 30 34 14 26 100 49 62 50 63 95 84 75 8 46 28 89 13 71 34 20 36 5 66 13 12 14 14 27 80 22 87 25 36 3 32 62 68 77 32 57 40 75 18 12 60 8 46 91 3 93 54 68 98 35 1 74 26 57 72 12 52 100 12 10 48 65 66 62 22 30 5 52 81 46 3 8 73 25 18 37 74 96 79 48 23 66 13 61 55 3 72 12 83 25 83 99 74 98 72 63 26 42 34 24 46 99 11 48 37 51 5 9 22 7 14 79 55 76 13 93 76 94 72 94 67 14 87 17 57 1 52 33 96 62 7 89 66 53 48 47 7 74 44 31 37 87 56 15 7 71 39 62 31 39 53 91 100 65 64 47 3 91 48 9 18 46 1 57 11 18 22 60 66 95 68 51 41 25 51 10 21 81 76 70 21 15 63 36 99 78 49 6 46 41 20 14 19 74 32 83 2 71 99 92 12 39 42 75 12 57 71 81 16 26 82 52 88 51 33 1 94 92 61 81 83 77 43 52 15 47 43 8 29 32 2 86 94 30 9 48 91 28 11 13 4 95 7 12 18 99 37 62 47 32 88 90 41 61 9 35 5 24 6 85 61 29 20 10 55 99 85 56 45 78 67 27 56 79 78 45 14 6 20 38 24 48 100 37 71 89 66 42 37 89 61 59 97 31 9 44 12 91 5 20 22 8 78 63 89 8 98 65 96 70 49 20 5 87 65 33 44 7 95 65 15 28 42 64 42 85 41 31 33 86 3 1 17 41 38 48 60 43 23 54 58 23 18 54 84 84 44 79 9 49 72 14 97 9 35 29 51 81 92 37 60 64 30 98 74 22 20 39 7 96 51 6 17 60 86 62 71 39 20 69 43 32 20 26 95 94 18 59 25 9 44 94 92 50 43 92 31 84 51 35 3 83 91 79 72 27 54 68 55 64 1 42 49 56 79 9 11 84 78 56 89 95 64 27 35 14 54 63 21 71 45 33 52 49 71 17 42 33 56 100 64 53 46 48 57 77 87 49 65 11 89 23 41 27 23 64 99 90 66 15 77 10 85 34 13 68 60 88 19 20 44 16 47 91 64 17 49 56 65 48 93 50 55 31 50 9 95 6 22 33 5 96 47 7 98 40 63 7 45 62 41 71 92 21 24 66 11 76 76 28 38 71 2 60 86 38 42 43 21 63 96 77 27 72 30 75 69 100 8 27 73 73 77 76 49 7 70 53 67 30 10 98 22 54 31 28 92 76 32 47 73 81 64 22 51 19 29 74 72 20 50 2 97 27 88 37 76 37 10 12 83 26 61 46 59 1 79 66 33 69 80 8 7 1 50 33 78 55 95 91 20 89 82 5 67 36 30 89 12 32 86 14 52 4 54 55 43 67 42 46 81 26 49 49 78 82 86 49 28 41 3 97 24 81 34 64 94 52 81 84 62 41 85 20 41 100 72 24 99 90 97 46 47 58 26 74 33 41 84 61 30 87 39 89 8 96 12 19 9 99 62 98 63 41 76 14 61 24 99 34 20 37 40 30 16 41 61 2 62 46 33 73 59 23 48 21 73 22 26 48 39 88 30 44 3 47 91 27 26 63 70 83 39 13 82 83 78 27 80 8 38 95 59 42 72 92 21 65 83 60 93 84 20 59 61 15 88 37 19 18 80 97 75 27 25 72 25 73 53 96 60 26 13 20 31 90 25 43 67 22 11 48 8 7 61 7 88 100 34 7 70 90 10 29 24 60 79 79 67 28 28 64 4 21 95 6 54 86 7 92 39 71 22 75 56 37 61 47 98 81 73
886
783 909
128 498
270 416
752 975
258 1094
958 1063
204 639
109 153
245 467
1259 1259
303 1037
1244 1253
539 800
926 1117
418 684
877 1112
161 687
879 1230
108 1033
374 470
464 474
731 952
536 1067
954 992
104 244
936 1008
208 840
770 1092
779 1172
927 1248
367 567
82 158
102 469
258 750
1098 1188
437 491
896 1254
1231 1253
682 694
841 1256
876 897
110 181
664 1127
582 1068
9 906
316 593
934 1000
264 560
166 601
640 796
1048 1183
242 412
485 954
275 894
630 1061
962 1259
714 1094
484 1180
1198 1247
426 769
753 971
746 929
562 589
1071 1130
993 1252
8 1173
1172 1200
931 1110
611 802
725 812
194 1202
1035 1258
20 1005
816 1037
1057 1135
624 1243
915 940
657 873
1119 1214
139 1171
855 1157
1178 1233
75 757
808 908
545 985
531 787
153 449
395 1008
7 659
623 1001
746 1200
531 687
167 1255
134 796
42 181
605 635
172 833
195 1135
1070 1215
975 1003
121 500
1150 1233
316 356
431 744
858 861
1019 1189
773 829
837 999
566 812
803 987
248 1020
490 881
786 951
509 543
489 1127
252 833
113 1124
1206 1252
921 1201
759 795
173 593
104 251
110 856
783 1084
767 1177
66 613
528 1213
1022 1055
446 916
713 773
140 235
592 807
1207 1224
1052 1052
1117 1148
574 787
553 792
38 655
646 794
1150 1180
702 1080
75 1125
1042 1196
870 1012
203 1170
1247 1248
156 508
322 1064
205 716
106 1123
358 557
1192 1241
727 1170
1102 1189
508 859
209 1084
88 604
778 953
598 1059
827 1147
901 1011
382 990
547 625
926 1070
31 554
386 799
472 949
767 1137
715 811
877 1026
436 537
107 155
361 965
493 617
493 1046
1144 1178
1048 1166
543 821
1184 1240
224 1185
1143 1258
186 1184
547 694
916 975
690 741
1220 1229
175 913
1050 1085
767 911
365 770
774 1061
1038 1136
583 1162
958 1094
8 573
395 989
1031 1107
1074 1177
292 801
27 1047
716 1083
786 1221
490 729
198 546
323 336
621 991
82 945
72 126
371 634
570 1000
1165 1249
730 1170
634 1109
1014 1054
846 911
716 1161
466 1068
809 938
1194 1237
736 756
647 1049
1046 1156
324 1178
431 509
320 595
286 535
159 737
556 966
985 1234
202 511
537 707
135 164
934 1060
1080 1258
154 646
161 396
888 1039
654 1089
504 1035
925 933
582 979
1226 1238
785 885
953 1068
207 587
729 1211
494 1122
240 276
1088 1218
1202 1234
785 974
293 669
143 157
127 1052
161 313
1256 1259
910 917
263 848
252 1062
857 1114
1200 1231
308 912
680 692
210 722
159 855
501 672
1000 1063
90 952
109 194
472 624
411 782
295 858
787 800
987 1228
691 815
978 1150
969 1219
940 1007
983 1208
741 945
1002 1113
550 1245
338 621
1049 1078
1221 1231
325 619
878 1067
1070 1102
742 923
566 943
979 1154
1114 1233
360 488
536 968
456 1247
1151 1255
898 1170
343 435
412 816
375 851
638 946
1156 1233
1110 1139
741 940
205 480
1224 1238
298 344
871 945
300 313
1147 1168
898 1236
1139 1216
577 931
1092 1200
326 421
610 1124
568 998
523 555
653 1209
1066 1259
992 1110
1038 1200
280 583
1247 1250
1068 1159
393 1012
626 1169
62 546
661 1234
999 1135
922 1007
233 1034
440 1070
822 904
708 1211
79 301
479 1152
1173 1199
1091 1101
1033 1213
1207 1246
781 1099
1069 1245
986 1222
701 885
1139 1154
22 667
497 669
287 1094
591 789
748 780
1160 1228
1011 1060
1141 1232
602 1027
1118 1249
610 823
736 1152
557 976
484 1254
325 1088
591 1084
72 1209
672 1254
828 1034
585 923
878 938
450 926
410 1256
1222 1246
270 1256
217 1109
834 1184
585 783
184 1159
464 848
899 1250
869 1251
629 888
104 581
760 1223
498 931
396 907
802 1176
595 660
944 1161
664 750
1103 1251
252 1093
81 134
373 796
78 973
294 1189
63 926
419 1000
214 778
628 817
73 458
112 922
1117 1130
1086 1193
596 1004
9 71
982 1044
684 867
734 887
576 1132
306 1203
17 714
308 330
451 574
2 580
1146 1232
436 641
51 1049
648 815
693 892
553 1098
60 633
643 994
1003 1146
576 789
120 1118
1207 1233
77 232
708 1225
858 1214
739 970
756 969
1160 1187
595 1145
677 755
48 956
775 927
276 524
916 924
489 1014
1179 1230
728 986
507 1202
849 1020
1031 1148
702 1244
175 688
936 943
95 880
192 1021
1089 1125
1076 1180
1017 1101
949 993
434 654
812 976
853 1182
396 877
467 974
1222 1237
627 1079
9 334
392 803
580 1211
338 1073
533 631
1253 1258
544 722
667 1234
895 1145
1096 1118
1165 1191
25 1091
663 908
871 937
337 1064
697 912
395 1077
868 880
1195 1200
1143 1181
692 1028
426 772
1166 1227
1203 1215
999 1099
186 281
844 984
846 1020
115 1139
285 1184
1176 1193
776 1220
1230 1256
624 1113
195 404
814 892
873 1044
109 914
1251 1255
692 791
887 1139
502 1023
1208 1217
1059 1096
1218 1254
288 1138
413 958
229 725
625 728
952 1256
90 683
329 998
448 742
987 1210
689 938
177 282
666 709
440 781
311 948
959 1054
1213 1216
800 1229
1144 1251
249 698
1121 1180
1248 1249
1247 1258
559 1123
372 1177
300 481
333 864
975 1166
780 788
41 516
844 947
224 278
1077 1080
815 1005
861 1051
276 837
660 725
1018 1054
435 457
781 934
532 1088
960 1141
65 273
633 1020
475 886
1064 1219
729 1090
987 1002
427 564
664 1085
1244 1258
941 1248
663 1091
259 981
1073 1252
561 612
414 637
995 1002
240 1098
95 1013
933 1248
478 641
758 965
95 694
286 736
77 363
223 318
200 280
324 397
798 856
83 476
974 1041
1164 1239
240 936
79 996
774 1177
855 914
1076 1135
1103 1244
111 1024
275 569
1247 1252
971 1046
203 1237
303 367
710 1167
1079 1244
1217 1227
895 991
621 824
511 567
156 847
836 1005
382 483
261 496
30 1176
503 946
711 1191
655 786
109 949
1071 1237
1177 1181
797 1038
287 1082
355 821
713 778
1006 1233
336 1175
661 858
254 1099
1259 1259
910 1046
385 1136
37 810
471 1184
541 708
204 814
1160 1190
1048 1196
257 469
183 942
618 1031
71 593
744 1136
759 1083
1004 1033
446 668
163 608
35 156
236 993
208 879
297 1162
253 301
173 977
1238 1255
288 676
60 1160
178 867
432 942
1095 1158
932 1222
470 1216
511 932
384 748
703 957
1030 1056
669 948
456 1243
107 109
699 1109
929 1073
378 853
688 1102
291 1112
969 1209
69 327
893 894
609 1185
393 438
1106 1152
1037 1144
318 565
1130 1147
640 857
43 225
171 768
1060 1256
965 1248
399 1092
1160 1247
912 1163
33 1095
1078 1084
327 532
284 493
1224 1228
1129 1256
1199 1232
632 962
437 922
309 393
1252 1257
239 502
975 1084
1169 1180
462 856
812 1120
533 1131
552 583
1003 1126
213 585
603 1215
663 970
1103 1127
327 760
1059 1195
682 1121
335 1130
643 822
11 886
1068 1120
319 456
845 1001
3 52
1040 1094
916 1189
172 861
739 769
591 841
1106 1135
801 843
675 1250
448 886
419 776
949 962
196 312
181 611
618 1249
377 1199
924 1230
178 541
599 631
423 733
438 569
644 982
1236 1258
603 736
2 904
959 966
545 877
638 1048
561 857
197 487
344 743
1142 1176
1183 1203
856 1192
874 1019
724 1126
615 1051
238 850
424 637
1152 1207
428 835
506 1221
522 1106
422 1132
1156 1174
439 1090
412 612
1108 1196
657 977
360 999
168 591
1026 1235
356 1125
229 460
14 823
343 374
547 943
1178 1258
604 635
730 986
894 1230
123 661
894 1040
931 1201
656 883
644 714
734 965
45 1231
563 997
886 1207
329 560
1055 1169
486 520
24 236
935 1075
247 895
1197 1249
1235 1245
442 969
253 692
592 623
271 957
477 800
1142 1170
897 1097
163 301
37 101
695 1072
205 541
775 930
596 857
1216 1237
423 485
1131 1177
145 886
695 873
9 722
836 1249
1216 1233
58 1009
656 940
324 780
350 706
61 517
403 903
772 1145
995 1182
329 735
1058 1223
531 1149
131 660
533 930
207 1005
999 1148
1175 1235
1230 1257
1152 1230
863 1251
654 1152
950 1032
1108 1226
220 1026
715 1025
1172 1223
79 1051
1078 1185
555 873
963 1028
906 1165
82 149
1191 1256
897 1237
1106 1189
866 1013
292 740
586 1111
457 737
1039 1084
612 964
238 615
1071 1127
212 598
704 723
246 869
662 1229
842 867
723 1050
133 218
613 635
1065 1216
556 686
365 621
1000 1098
101 543
549 1205
1122 1134
237 757
997 1119
831 1183
1194 1220
1129 1164
926 1217
339 961
931 1116
549 918
463 1139
237 960
121 1062
199 279
1221 1254
1085 1137
330 674
647 823
69 76
962 1183
940 1096
1231 1232
623 846
12 597
1237 1248
901 1060