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