1000
16 415 21 858
40 60 229 971
676 44 699 578
506 238 871 324
1 63 1 687
5 16 356 321
484 95 743 141
133 314 959 401
523 66 822 524
26 60 29 154
581 462 668 933
651 100 715 249
539 120 743 264
53 43 353 75
26 288 489 461
603 446 669 462
347 399 781 564
588 12 644 752
325 381 694 480
625 62 969 133
27 163 45 222
425 254 611 508
65 142 302 184
201 56 530 269
323 46 462 165
618 131 794 417
119 750 304 915
212 149 969 162
604 251 669 428
274 144 825 838
359 3 395 6
1 97 48 214
829 407 902 429
444 260 806 860
13 922 51 989
62 157 972 921
90 282 288 332
89 6 725 42
120 84 782 276
622 160 841 848
338 198 534 914
192 13 388 21
186 139 318 907
446 116 537 645
271 162 814 210
65 209 157 219
359 89 876 104
30 5 347 111
255 135 776 234
152 504 215 525
150 484 217 631
441 359 482 501
39 1 68 288
18 513 56 928
6 98 11 403
201 555 362 768
587 236 869 368
21 295 87 755
488 458 619 829
522 425 792 711
15 327 93 631
294 451 504 484
731 94 885 129
41 744 108 801
248 18 342 491
25 675 91 941
2 190 32 795
94 344 409 631
591 22 771 927
119 432 314 504
123 201 215 255
426 373 566 425
51 20 183 521
83 709 187 936
587 391 957 590
808 384 810 602
16 670 328 697
546 6 718 24
282 4 534 6
108 7 754 669
153 868 218 966
487 233 722 260
549 540 634 943
182 308 374 339
348 73 609 355
163 84 371 155
353 49 680 394
222 316 770 583
26 34 535 35
401 66 490 844
278 425 772 591
84 527 168 588
262 257 564 963
421 527 863 876
113 412 334 830
300 115 504 318
437 328 616 816
211 354 219 369
494 485 507 587
25 432 237 514
936 167 966 531
280 305 561 770
82 25 254 31
25 371 207 415
554 306 717 980
447 216 635 907
3 61 695 175
73 286 400 326
793 314 920 384
576 22 633 74
272 86 286 154
254 404 606 858
142 83 144 218
82 86 989 213
297 354 365 784
520 94 618 298
30 527 136 982
430 218 554 308
559 31 653 650
660 128 783 512
51 6 133 95
257 148 546 236
387 272 930 420
28 460 94 555
283 311 650 864
13 157 106 179
217 18 234 540
427 300 621 408
418 713 864 870
180 3 713 96
747 656 756 876
778 273 933 556
236 93 436 205
734 476 757 878
293 288 697 385
455 221 783 761
672 373 925 492
330 366 537 899
588 163 684 862
373 213 474 834
211 180 472 281
306 199 314 820
315 913 1000 957
89 417 966 573
361 113 395 160
53 203 290 363
19 348 21 743
343 72 388 642
175 28 588 55
76 301 79 307
125 224 474 351
143 750 291 806
480 309 995 462
751 466 961 859
226 321 330 891
643 30 729 102
41 144 156 541
515 909 763 923
231 807 258 976
57 487 142 569
334 211 591 445
550 314 588 338
117 659 779 850
189 11 725 82
587 48 722 81
243 27 559 192
138 473 180 595
116 308 582 315
252 610 548 843
853 353 902 547
533 16 565 141
540 624 883 879
55 174 229 205
176 35 939 203
1 149 102 188
63 566 606 908
158 258 565 712
873 605 926 649
84 179 168 352
218 236 452 342
267 28 512 375
15 752 38 915
235 250 464 445
643 176 664 281
590 226 771 586
102 186 232 851
558 500 605 809
159 443 400 994
167 67 376 79
246 532 539 559
33 103 37 494
62 565 112 944
176 245 254 471
45 175 324 849
90 535 592 710
19 249 40 260
87 20 755 69
83 256 106 894
73 425 130 518
722 368 953 545
216 339 289 778
555 67 600 897
277 70 694 113
284 190 547 461
68 136 98 337
168 106 717 271
6 5 56 502
584 106 612 466
236 549 399 987
627 662 645 696
26 6 123 460
59 33 402 221
481 466 507 558
167 657 319 709
13 15 314 15
394 708 623 897
26 210 100 539
413 16 758 111
132 281 149 570
18 77 950 450
741 651 857 903
41 228 282 270
439 413 568 609
538 286 769 380
122 335 454 757
79 30 313 186
5 715 6 940
153 87 154 122
50 77 57 636
102 19 533 382
24 209 349 620
15 514 256 655
354 150 828 355
73 189 108 852
194 207 870 227
82 556 98 863
744 713 891 991
620 54 705 753
285 470 482 511
55 281 55 462
141 469 188 981
116 621 909 779
105 96 112 452
173 117 515 127
159 149 190 179
235 260 417 374
127 30 180 342
308 201 654 505
476 13 562 21
45 60 104 401
124 14 848 78
5 1 61 286
108 344 229 872
93 191 112 340
212 510 284 556
198 67 860 166
286 38 387 883
34 28 266 88
143 259 234 317
23 23 40 390
615 99 735 689
276 120 756 458
254 57 403 816
696 935 976 936
173 669 831 877
234 149 797 184
313 41 403 217
306 30 364 140
206 383 957 557
215 13 808 791
128 93 938 163
14 1 69 49
43 103 66 129
820 179 1000 585
325 17 464 733
24 258 359 491
69 275 216 856
161 475 901 524
970 144 973 766
192 9 424 152
342 72 459 253
72 27 512 340
591 36 688 38
7 108 895 186
342 645 493 706
391 275 498 820
479 379 662 828
561 401 821 916
5 251 14 734
160 38 859 531
44 191 220 435
28 423 90 818
259 119 802 538
727 13 926 589
106 212 243 787
761 430 999 844
89 645 187 884
115 134 191 168
225 679 826 981
1 7 843 24
91 301 448 741
191 29 500 335
477 247 876 443
512 100 861 654
333 590 397 600
509 70 512 370
213 102 984 246
192 255 364 656
103 251 652 408
366 570 469 971
266 46 534 58
794 291 823 815
363 64 927 580
171 240 282 523
556 363 601 374
307 22 461 47
113 508 208 598
217 61 258 894
30 471 679 588
169 12 618 85
327 98 513 307
806 32 833 574
273 485 306 974
12 660 54 942
76 178 78 541
108 915 647 993
110 375 454 915
405 55 427 314
594 84 830 191
358 5 419 511
841 177 878 446
69 10 69 566
9 44 12 762
173 21 493 41
554 191 751 200
345 71 612 135
72 48 749 821
361 143 615 187
324 240 340 308
433 353 522 571
2 381 7 816
28 198 209 890
86 33 100 459
94 639 159 860
437 6 629 92
58 541 412 640
239 427 315 433
196 471 871 538
126 272 192 404
57 192 853 569
164 421 433 561
146 78 986 332
361 7 498 39
12 469 54 495
10 43 393 227
333 236 712 465
628 18 856 390
37 19 533 817
20 109 451 591
171 62 458 88
19 92 119 157
1 686 2 954
812 408 839 550
672 130 817 498
130 416 766 682
186 179 390 437
192 449 449 678
163 126 438 177
826 174 999 460
5 45 120 147
397 292 816 674
395 203 520 375
185 233 708 348
64 119 576 186
258 562 310 701
46 328 408 370
243 593 839 602
340 532 573 777
1 2 233 4
156 708 851 796
86 174 259 271
79 57 113 368
54 50 76 57
172 101 203 745
826 62 917 147
225 372 684 502
11 64 325 318
371 137 542 152
140 896 256 924
59 47 147 226
421 60 639 513
697 118 952 236
85 357 255 807
41 123 68 959
221 938 843 959
495 634 563 794
223 1 672 268
42 177 351 192
475 17 666 601
421 251 583 269
44 390 88 913
387 215 542 668
85 197 940 466
392 392 632 983
767 530 811 751
718 382 799 919
63 81 586 941
420 31 972 608
137 26 230 37
362 262 871 356
257 172 677 754
30 69 706 542
192 537 531 820
230 47 311 50
1 191 13 345
394 273 874 305
48 276 634 285
11 136 35 851
80 31 231 142
13 575 66 867
133 2 352 189
586 467 712 647
587 116 951 166
52 860 124 983
110 500 553 694
35 355 48 370
313 162 951 591
348 136 693 143
33 183 54 350
319 284 364 294
869 506 912 920
43 49 107 172
158 32 363 625
537 81 932 162
362 71 689 103
187 576 712 804
377 32 526 62
8 878 41 975
397 128 427 229
304 147 481 367
110 141 209 385
73 582 152 897
100 529 400 755
37 729 181 859
9 84 12 708
356 395 433 803
6 381 51 666
151 473 788 815
24 20 233 50
247 33 742 57
325 21 484 181
302 312 741 320
832 179 888 190
533 11 598 37
178 3 862 4
274 244 276 451
33 146 37 219
2 314 35 571
363 144 856 213
357 87 700 515
313 165 989 340
271 540 929 884
406 335 959 419
881 63 948 324
126 293 397 298
588 112 766 763
38 325 160 692
275 389 678 397
388 275 524 393
310 610 550 854
33 740 78 805
5 8 352 9
94 169 223 194
23 273 70 767
338 536 579 767
125 436 883 826
308 21 431 205
7 73 7 525
30 223 363 332
84 284 632 334
13 694 596 713
54 255 211 606
177 342 945 460
111 259 138 488
299 324 446 970
94 438 325 540
137 155 166 385
98 22 923 521
103 223 394 608
170 26 874 68
294 119 907 121
760 275 770 793
59 335 711 673
577 387 618 640
132 847 783 992
87 310 588 926
444 708 715 813
50 418 171 859
37 283 60 298
362 109 415 732
209 397 247 470
64 572 72 910
812 743 967 986
119 83 204 129
573 442 667 555
6 134 19 394
410 46 491 362
346 3 506 74
106 113 425 691
47 118 215 438
430 431 501 678
137 606 275 990
217 654 570 768
375 184 638 488
16 231 72 300
480 52 964 720
238 123 255 274
303 34 323 512
174 494 218 845
59 42 360 52
96 233 286 373
109 3 769 15
386 253 573 845
508 102 617 376
66 370 378 701
636 187 811 314
29 136 266 303
68 27 113 829
86 3 365 9
276 58 356 388
290 602 306 610
229 545 261 631
269 36 352 172
246 71 297 934
41 335 224 846
464 218 818 943
49 154 182 474
258 17 731 35
131 173 342 460
171 24 263 68
10 116 44 929
34 426 653 488
63 258 160 643
68 37 283 755
218 324 616 475
190 121 212 232
187 1 221 59
464 238 560 306
313 39 505 586
371 453 709 499
758 355 916 446
197 634 700 784
286 107 550 283
254 245 664 262
628 981 802 985
368 17 628 454
130 18 511 430
444 526 647 606
405 659 719 990
33 682 48 780
507 398 591 658
825 198 866 210
31 3 102 52
198 37 208 154
260 178 319 672
706 35 757 39
380 266 813 841
314 20 371 108
421 296 786 903
280 133 340 229
201 110 265 110
22 178 22 200
38 5 90 444
591 248 810 629
220 308 263 653
411 150 520 421
121 13 962 21
344 3 486 423
135 144 240 340
378 40 576 449
312 567 704 680
290 234 810 962
661 183 787 324
38 228 43 361
2 159 22 260
519 69 909 302
520 169 772 673
288 447 720 559
108 76 178 325
378 113 866 153
140 1 542 9
75 621 122 705
76 43 621 196
2 68 93 89
22 251 561 540
70 39 534 357
114 63 905 517
71 788 143 810
635 635 668 787
591 710 731 861
173 924 512 975
347 414 862 749
54 5 238 92
757 673 851 850
16 172 393 263
8 165 190 627
293 449 891 519
98 28 106 219
833 58 969 690
533 934 777 994
364 687 722 756
474 31 626 90
237 239 831 533
188 136 965 301
45 151 210 642
222 470 259 798
152 138 175 662
178 22 467 98
609 1 966 1
106 105 228 209
289 370 909 906
78 68 103 76
350 390 794 803
304 75 680 142
10 3 233 106
60 298 76 617
167 100 568 810
181 1 652 26
4 764 52 764
7 133 251 263
343 33 987 173
254 194 763 275
163 253 569 275
208 349 333 631
14 396 62 736
446 53 933 481
320 38 783 322
145 356 153 467
546 12 978 32
722 250 931 624
85 562 117 765
79 494 298 984
28 24 275 995
116 463 482 934
46 24 99 53
25 493 183 710
633 153 637 251
142 77 584 210
136 123 487 186
22 210 110 485
28 223 188 889
383 75 768 263
9 384 25 651
49 42 245 457
164 83 889 228
208 57 393 150
172 104 522 579
881 128 982 342
333 97 784 103
500 212 968 406
214 9 920 41
78 693 206 810
240 533 449 928
569 44 867 603
489 257 589 635
434 16 698 30
33 711 147 837
408 305 997 772
114 275 856 307
196 1 396 269
40 15 179 137
170 642 214 775
448 41 941 97
388 212 947 589
275 16 336 154
139 262 196 325
961 347 968 389
345 230 685 808
356 106 967 175
66 447 323 812
3 214 45 301
211 42 845 110
257 363 522 754
515 7 888 67
137 4 303 265
13 34 103 114
280 62 561 237
264 28 862 594
20 210 244 385
52 27 210 37
6 38 289 939
9 272 227 623
13 214 514 393
228 171 354 781
45 169 885 844
801 128 803 412
343 197 495 584
36 183 995 429
359 175 559 543
56 51 326 533
612 499 745 522
101 50 224 516
253 438 702 507
384 285 767 456
24 594 510 770
673 185 896 257
94 98 916 522
685 228 787 859
6 2 25 2
13 224 201 280
4 311 168 355
309 5 409 309
45 454 458 807
169 754 633 806
15 120 310 854
294 365 784 954
172 365 355 603
221 115 981 509
349 648 640 944
149 13 331 47
289 89 380 117
355 10 657 739
56 249 285 625
232 110 601 243
193 70 780 738
61 149 112 173
23 2 422 567
50 237 52 340
131 599 940 939
235 77 972 77
83 439 619 621
524 50 887 481
69 189 807 367
304 47 618 64
181 898 871 974
270 67 815 624
204 435 364 488
194 450 422 504
60 343 107 390
335 433 361 690
478 196 720 834
719 776 764 822
60 550 358 691
89 151 779 473
15 12 38 43
1 338 9 579
333 160 773 337
186 204 584 507
5 62 299 94
275 371 619 702
70 285 951 702
115 743 548 936
794 46 850 204
436 168 774 677
410 18 779 686
60 306 275 476
95 500 178 611
231 129 660 283
27 522 113 565
558 19 987 276
12 376 224 766
337 153 715 985
155 149 644 243
212 535 432 574
22 103 184 138
116 354 564 718
212 799 603 823
121 165 313 840
225 41 257 272
196 483 365 937
49 32 998 327
50 782 76 914
15 91 137 427
94 124 620 209
54 64 706 98
79 149 354 886
278 28 307 141
179 105 198 552
249 308 935 384
273 92 452 265
505 341 578 432
168 679 624 910
56 426 173 576
186 297 215 331
23 425 78 916
225 67 498 481
634 22 762 30
405 408 478 923
621 214 640 333
649 648 911 796
91 133 964 520
412 191 718 227
7 368 13 688
619 398 695 481
206 190 405 604
876 367 970 505
85 43 126 70
373 411 494 754
275 255 789 359
245 28 485 89
27 555 740 936
197 397 392 668
48 394 641 635
122 274 148 912
7 222 54 641
13 154 23 218
94 564 674 969
82 423 158 923
248 283 909 950
435 42 526 402
115 113 737 748
652 14 939 229
192 305 418 394
134 52 504 634
26 59 226 324
21 711 360 925
610 89 712 386
70 328 393 790
653 344 710 759
872 679 977 998
811 258 858 573
134 90 358 289
33 91 384 724
407 442 809 493
35 187 284 257
116 69 180 910
458 253 605 260
523 374 677 434
24 5 264 10
39 513 198 801
285 25 642 705
68 311 180 359
404 512 533 950
44 100 183 743
253 16 396 347
412 419 596 427
174 675 201 698
171 75 514 148
149 115 194 151
222 260 804 268
287 92 584 610
534 138 934 679
100 262 375 415
449 216 856 229
65 146 146 329
431 87 963 374
231 23 676 55
16 6 28 12
8 148 11 247
338 602 340 815
209 183 468 274
96 58 455 657
186 367 625 451
15 774 363 993
92 234 177 247
26 316 731 479
315 335 380 510
572 542 670 755
395 578 722 676
98 343 110 413
84 561 465 866
51 114 471 426
110 637 204 727
518 206 944 629
28 229 53 312
162 231 383 251
180 17 429 121
77 332 762 363
358 58 949 62
112 79 417 342
383 142 392 515
26 143 200 145
26 103 100 114
178 171 511 202
262 2 381 597
274 404 514 650
281 239 634 239
103 453 635 558
75 58 253 526
93 150 119 420
224 173 538 515
101 41 627 387
508 55 633 55
300 447 594 668
24 141 52 177
237 257 374 917
590 208 801 751
243 79 573 547
391 168 440 540
131 466 489 496
269 456 759 647
163 31 432 48
176 35 947 424
116 330 461 398
28 49 72 416
269 114 996 364
506 4 946 213
87 99 649 246
543 386 896 523
272 1 497 1
89 51 102 86
435 20 892 44
186 198 478 262
692 67 759 701
87 148 137 663
5 10 46 362
146 205 907 920
203 316 451 419
77 560 210 773
34 124 53 302
34 68 36 113
148 92 988 94
164 653 212 717
13 402 14 475
25 5 275 18
114 25 477 93
605 26 840 997
753 2 790 173
25 145 740 218
211 123 278 399
281 244 464 876
44 138 225 196
422 32 805 411
196 452 221 803
302 708 449 726
160 3 338 6
18 280 215 686
92 220 120 865
99 158 616 297
189 90 324 225
91 73 592 510
7 66 14 624
862 187 872 410
996 640 997 892
22 478 914 651
831 7 831 64
85 340 95 350
121 656 126 835
443 604 913 970
30 70 43 167
327 8 821 402
79 111 103 175
141 172 160 552
92 50 92 143
585 455 651 839
66 101 450 588
471 44 899 66
319 89 430 115
277 287 938 402
724 153 796 223
31 315 80 949
259 28 795 131
136 464 675 745
185 450 334 962
51 568 73 919
58 621 409 992
26 512 146 528
181 145 543 148
15 55 103 121
14 214 18 563
183 216 184 774
181 282 303 671
178 898 244 926
22 179 315 200
507 772 730 897
440 508 807 795
395 70 536 782
164 941 633 962
461 255 726 262
138 35 364 95
216 215 555 451
178 184 219 800
37 124 393 197
108 421 109 956
227 111 512 859
41 81 602 160
860 61 924 274
212 449 627 952
87 56 445 78
506 265 666 752
202 179 526 233
41 593 744 712
153 103 424 402
261 232 291 538
143 21 801 263
112 628 248 641
410 486 856 627
89 319 534 579
336 231 706 526
190 95 423 482
12 768 23 964
73 2 261 597
353 116 576 279
39 433 975 593
162 172 548 472
757 298 874 977
39 53 659 99
702 48 718 725
15 332 23 362
39 233 253 282