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