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