9
4
1 3
1 4
5 6
3 7
10
9 10
8 9
7 8
6 7
5 6
4 5
3 4
2 3
1 2
0 1
5
10 20
15 25
20 27
28 35
9 15
3
1 5
5 10
3 6
10
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
50 55
6
1 3
5 8
7 10
9 10
3 7
8 9
18
18 20
1 3
3 5
8 9
2 4
10 12
11 13
9 10
4 6
17 19
16 18
15 17
12 14
13 15
14 16
7 9
5 7
6 8
18
18 20
1 5
3 5
8 9
2 4
10 12
11 13
9 10
4 6
17 19
16 18
15 17
12 14
13 15
14 16
7 9
5 7
6 8
1000
241 361
381 899
152 535
783 1601
672 1392
611 1364
897 1114
829 1469
796 1322
808 1473
801 1286
618 908
176 534
375 1291
794 1218
1 375
627 780
633 760
622 1164
764 767
956 1372
733 1082
307 923
67 925
600 1265
375 565
153 1012
444 956
464 1336
659 1379
239 366
249 586
45 555
432 602
203 728
143 589
606 1300
662 1649
201 473
179 339
950 1712
586 1041
56 100
877 1463
504 842
391 977
11 509
270 632
12 224
341 735
667 1532
123 498
329 421
612 620
23 933
449 1117
891 985
974 1653
389 434
192 603
92 130
482 509
248 300
219 814
364 747
133 952
2 632
12 663
802 1418
192 368
145 359
505 1284
778 825
799 1762
947 1258
276 461
839 1065
150 368
675 710
676 1238
255 1096
371 901
292 564
462 1450
220 937
609 823
498 869
824 1522
471 1307
537 1335
982 1647
674 1177
613 1399
656 1040
528 1401
597 966
755 1035
549 1040
76 503
677 1428
611 1579
369 527
504 1107
353 1348
87 141
295 516
945 1487
223 744
170 706
587 1343
803 1165
58 79
924 1811
357 1254
760 1418
86 799
900 1888
189 554
141 653
416 492
317 1272
685 1448
674 1251
416 1371
171 949
940 956
152 556
672 979
949 1743
679 808
554 1356
627 655
26 439
8 807
430 1389
329 1160
494 708
401 558
483 1058
519 600
444 751
887 1191
395 508
961 1878
234 1080
553 1271
656 1151
450 759
170 937
959 990
423 586
592 1090
37 392
61 788
2 998
610 872
40 416
743 1288
919 1645
835 1332
320 990
717 986
476 777
390 935
975 1645
150 208
293 567
849 1848
183 965
822 1466
25 556
244 684
371 1254
921 1312
330 673
425 515
922 1752
375 880
883 962
635 1229
285 588
936 1875
354 1280
129 621
150 858
143 311
997 1070
985 1595
305 1003
81 150
646 702
543 594
397 679
732 1595
313 971
341 875
529 606
714 1209
538 1158
738 1598
57 689
317 1069
162 1005
150 230
992 1721
378 1113
809 965
873 1475
620 1067
16 170
650 1228
81 416
151 268
720 1249
915 1075
146 740
985 1520
860 932
804 1471
125 211
177 187
745 1123
13 374
947 1364
811 1379
407 590
754 1413
777 1764
969 1658
661 883
248 1142
36 960
29 1000
71 754
103 228
76 189
18 101
674 1012
367 496
266 960
199 1144
860 1349
109 398
643 647
661 1644
342 464
661 918
660 1505
782 1384
643 1193
614 1405
517 1328
142 861
736 1298
435 1251
625 1173
388 771
188 713
342 653
490 762
223 946
359 590
525 1179
942 1878
754 1713
196 392
239 626
222 735
682 1637
256 791
325 897
868 979
324 536
922 1048
107 1021
450 540
370 721
619 1207
326 1135
879 1314
876 1355
157 590
53 451
754 1377
913 1850
310 362
33 40
327 657
565 1524
252 373
254 964
367 508
402 827
919 1794
986 1272
633 722
337 1053
979 990
923 1351
278 599
439 926
285 435
851 1281
334 1025
27 476
387 693
5 708
189 1156
764 968
415 759
358 415
930 1256
516 921
234 717
694 870
996 1847
353 1305
826 1522
975 1012
589 1170
905 1177
190 674
2 859
497 668
67 1055
206 1166
158 171
85 531
538 893
509 925
803 1323
218 564
698 1643
521 600
176 840
840 956
27 426
983 1154
306 505
325 1177
755 1001
873 1832
839 1718
446 1275
222 1001
73 821
924 1666
50 762
783 1748
381 475
28 991
364 960
501 639
387 1232
626 1264
479 535
289 1238
828 1644
907 1790
121 696
60 518
450 941
774 1053
370 1020
403 603
475 741
781 1510
108 133
133 570
581 1008
188 334
322 1060
672 1317
506 1362
942 1011
355 1346
537 1045
3 949
221 484
69 322
603 929
183 213
617 1456
396 1179
556 665
530 1037
93 507
522 696
37 72
728 826
6 22
598 1337
880 1579
137 1029
437 718
983 1010
530 1310
772 1235
434 1107
944 1474
496 1125
750 1247
768 944
387 555
683 1373
953 1403
446 1295
936 1591
102 651
856 1214
954 1484
45 86
68 633
543 1527
661 879
676 954
556 1190
629 853
851 1845
226 1166
471 1045
58 848
42 750
444 617
710 1499
883 1135
927 1222
409 661
142 1139
531 617
958 1566
149 716
373 419
290 647
57 538
761 1519
316 671
895 1334
549 818
254 616
636 1187
255 288
786 1139
625 687
627 667
893 1746
401 718
349 750
190 613
825 900
405 1278
686 992
446 1020
132 320
748 1252
258 940
853 1013
600 1385
550 1381
256 1101
527 1290
849 1241
394 912
586 1226
964 1612
496 1311
453 778
748 1488
298 1140
580 1578
612 860
572 573
484 654
465 1258
238 449
602 1349
279 720
899 1719
413 1212
47 551
241 847
409 1021
99 541
975 1567
987 998
636 952
495 969
176 923
86 698
519 684
431 1282
987 1025
967 1158
950 1458
885 1736
856 1038
700 720
577 1096
405 1058
11 669
957 1570
23 327
802 1652
667 743
126 357
501 885
382 1095
87 783
793 1224
535 1195
256 319
209 405
975 1133
395 663
813 1628
13 523
613 938
299 1089
505 973
648 657
744 1097
344 351
629 766
658 1129
692 1683
305 794
72 448
246 477
446 1334
444 857
200 455
951 1335
183 237
601 1100
656 1051
771 1351
193 766
804 1401
169 354
529 951
777 875
545 1336
667 1170
596 663
965 1140
360 681
274 1018
111 579
694 1282
576 1338
995 1855
472 602
780 1251
205 771
310 1137
287 919
238 379
555 1436
155 230
173 1090
129 351
250 524
447 468
712 815
54 794
778 874
902 1866
3 795
214 433
934 1710
600 1204
472 827
127 665
643 1631
85 755
543 1230
606 1199
903 1739
171 494
838 1201
539 1420
956 1509
740 1128
808 1328
674 880
572 1272
386 1050
464 786
878 1093
748 935
405 1291
773 1491
358 690
3 639
281 911
437 1122
626 1249
577 1049
251 934
900 1171
341 1320
306 651
634 1533
635 1292
682 1274
322 989
263 564
483 1098
759 1283
545 1295
751 1544
681 1202
287 1105
710 1184
981 1296
578 948
313 1208
389 1182
59 355
549 1225
92 915
491 803
55 174
54 714
469 969
38 491
79 592
102 954
980 1699
23 761
232 937
206 1041
973 1593
417 793
128 405
555 713
682 1356
409 1190
377 387
488 947
739 1651
829 1811
407 714
329 593
168 385
23 1011
110 847
404 1196
26 498
169 596
494 906
352 453
528 1292
665 1167
689 1361
959 1469
485 922
700 1656
137 513
245 783
644 760
955 961
268 291
336 411
127 1070
811 1696
218 1051
487 1131
656 1162
582 1446
995 1897
965 1032
192 1070
989 1097
634 945
566 1181
566 1067
271 520
806 1141
190 280
45 176
648 1547
438 1296
718 1493
705 1695
749 1715
954 986
456 1196
879 1430
988 1717
615 1410
376 385
706 1657
535 1379
392 604
699 1506
362 1252
367 1352
191 600
872 1434
756 1578
506 671
884 1862
563 1026
551 563
166 998
666 1161
431 877
115 785
382 1278
550 697
777 1497
9 712
2 124
249 852
818 1275
335 925
712 1409
779 978
427 682
59 589
415 867
280 488
775 935
357 1187
120 188
980 1812
574 1342
383 421
502 856
288 1124
766 1302
118 582
476 1049
692 1313
154 313
96 644
315 557
493 1079
181 546
869 1217
531 596
230 732
157 191
551 747
678 1173
264 648
962 1421
964 1294
458 1016
556 778
165 1042
952 1734
533 1330
684 860
788 1004
998 1929
825 1383
104 747
610 1142
494 1490
631 793
397 848
481 1383
317 636
21 68
877 1059
265 533
170 239
890 1052
915 1443
327 1251
284 915
622 875
477 742
601 1074
679 1625
437 478
546 978
823 1756
814 1466
242 822
236 1231
505 1001
23 163
261 553
85 153
492 883
844 849
808 1498
91 864
583 1028
22 568
491 1203
141 1065
80 773
962 1901
837 1376
77 1020
425 1117
477 1388
276 396
853 958
831 1274
569 1065
624 882
508 1447
998 1073
536 625
62 168
664 667
320 392
141 935
705 1230
635 963
789 923
976 1506
184 282
33 171
66 480
208 1156
541 1462
997 1867
716 1373
304 1290
426 670
585 1185
11 710
268 1224
395 1052
644 1572
233 594
179 877
952 1885
571 864
554 597
484 713
761 1283
930 1318
100 598
258 1036
226 947
786 1771
14 232
370 688
943 1055
763 1566
874 1091
2 156
166 915
584 812
36 218
633 1617
97 490
695 734
266 796
523 1022
643 697
256 1112
316 598
532 703
816 1705
955 1586
827 1069
250 1168
39 239
756 1408
931 1165
868 1532
137 380
0 876
498 1255
559 1330
321 1039
167 1009
520 653
213 1212
531 585
242 968
575 1095
606 1529
710 1709
307 436
115 456
593 1002
884 1584
817 1039
961 1568
929 1782
215 389
619 1174
784 1688
474 1320
595 1150
874 1535
364 1115
106 333
400 408
217 832
648 1482
210 641
639 830
718 1569
641 1357
813 1811
498 1068
72 470
376 1120
277 1210
366 1363
112 976
85 288
675 952
457 544
666 1475
926 1291
205 396
998 1311
19 520
464 840
495 855
917 1474
682 1266
402 929
589 916
709 1212
368 1066
783 1431
844 1102
13 268
546 838
194 276
406 778
740 1737
203 660
577 1232
356 1213
382 521
845 858
627 1509
124 620
455 1005
838 1647
60 702
186 226
71 884
260 808
774 1603
816 1466
246 766
804 919
48 581
968 1013
351 688
236 429
864 1070
374 418
406 996
262 1221
754 1671
632 1081
780 1360
582 875
960 1578
503 1117
39 884
264 574
905 1135
510 820
580 1463
949 1085
932 1681
287 967
455 801
876 1181
155 1088
747 751
151 1080
923 1262
379 1224
776 1307
620 1597
261 1197
768 1630
698 1124
898 1038
938 1879
11 80
36 107
894 1092
28 895
557 987
534 808
485 940
310 719
611 1501
230 387
721 904
653 1376
289 1211

