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