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