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