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