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