1 1000
1000 750
309 658
220 402
381 665
714 471
88 283
560 162
576 191
671 186
309 901
953 889
505 17
222 668
491 412
783 784
135 325
938 431
676 112
938 17
467 788
628 686
527 499
60 150
8 842
458 234
433 523
524 49
676 244
979 436
749 906
127 35
337 449
459 364
722 389
523 88
221 337
511 54
425 333
31 349
831 389
414 56
40 212
296 180
341 913
167 709
553 563
29 123
808 599
470 880
199 557
86 50
152 932
602 905
249 623
628 706
723 246
491 464
774 144
149 173
336 335
532 488
848 859
387 953
646 217
330 575
70 281
805 72
16 405
365 422
800 846
965 759
954 582
335 422
340 498
451 844
955 557
290 507
702 888
764 604
101 99
617 167
904 683
310 753
266 547
461 368
758 96
620 408
96 843
340 809
522 797
919 988
449 624
53 879
314 605
668 366
586 862
820 745
7 667
863 666
361 310
43 72
12 972
481 994
348 385
678 676
621 486
121 697
416 917
66 656
569 173
648 616
307 64
529 201
921 523
715 612
923 596
201 1000
883 392
873 461
388 338
386 722
831 505
1000 278
160 935
943 867
79 747
317 137
754 317
111 188
530 208
133 367
351 349
58 959
641 965
760 12
401 457
683 239
855 824
91 92
530 165
363 435
759 138
898 683
300 2
371 99
185 456
303 415
445 941
211 329
677 470
413 477
122 590
957 944
934 444
351 524
483 883
194 264
571 932
505 125
444 506
963 199
529 576
782 980
445 464
626 567
907 128
864 161
927 31
613 657
719 360
465 478
194 945
353 773
271 837
127 778
763 109
848 642
71 473
333 477
664 497
779 520
295 152
380 571
416 315
264 87
246 915
461 827
817 242
195 579
982 750
768 992
428 839
582 742
244 891
713 833
581 321
1 576
38 453
81 578
34 707
411 949
688 661
516 278
604 656
531 151
309 316
4 220
131 644
739 781
702 586
54 754
977 711
873 129
11 688
975 504
472 697
567 116
729 489
176 743
653 691
825 451
123 638
181 53
497 865
561 519
889 20
917 502
851 615
2 45
76 779
698 279
101 266
430 685
625 25
225 315
129 232
704 111
492 573
934 506
446 728
583 571
905 327
756 608
971 805
653 126
9 696
871 367
753 469
470 669
873 139
479 125
885 547
949 595
83 743
505 629
729 455
259 60
852 196
228 346
257 453
807 386
406 239
464 359
597 318
460 27
152 364
287 589
917 686
162 180
766 592
549 5
939 497
402 683
335 286
923 373
875 4
705 28
143 230
501 846
667 18
187 977
105 845
941 333
758 688
647 811
802 553
40 384
824 989
235 842
624 597
960 553
689 783
15 813
328 592
255 169
520 782
882 966
491 547
706 633
728 453
817 996
460 563
718 70
554 137
195 298
576 1
524 781
916 48
494 29
43 226
496 737
113 438
281 68
764 190
989 575
181 550
41 296
552 441
796 971
374 929
198 737
812 910
493 411
488 972
877 737
553 891
484 364
122 996
939 192
202 107
864 292
943 975
959 49
527 15
454 506
115 985
607 938
794 825
894 939
11 962
218 399
365 700
24 287
464 153
398 954
330 480
364 811
429 328
729 338
176 606
877 128
382 681
370 444
80 517
269 20
931 946
868 301
936 24
634 285
590 521
619 520
494 216
647 366
61 473
949 42
288 932
566 72
386 551
229 256
254 680
636 32
612 705
890 215
822 333
917 24
374 13
949 834
717 924
366 512
950 100
165 516
329 169
354 67
792 861
700 924
562 187
299 390
46 787
929 803
176 306
221 805
638 132
942 772
779 166
780 908
251 616
737 284
314 974
502 275
867 198
885 673
99 852
564 516
782 598
942 206
379 87
858 541
765 986
912 716
405 851
268 253
1 568
829 742
369 844
974 534
662 276
507 1
994 103
614 515
54 137
698 445
392 643
186 187
164 495
689 429
652 659
327 353
517 308
446 612
402 9
737 334
9 462
375 956
640 329
650 183
317 868
982 591
104 931
866 106
167 71
943 645
699 656
21 405
148 728
246 749
238 100
779 127
44 834
757 771
939 341
40 167
217 170
370 270
575 338
640 76
355 425
369 832
298 1
774 523
342 585
830 468
824 762
970 369
645 322
379 783
752 747
200 127
712 878
695 193
718 184
725 815
531 318
811 666
620 274
431 622
27 981
129 913
84 402
833 192
592 691
644 871
442 229
837 608
268 779
285 25
721 915
370 35
336 373
369 593
960 350
32 281
670 555
626 189
341 177
748 276
89 716
860 751
982 694
756 729
318 935
702 22
407 686
561 463
241 39
432 352
170 342
241 425
484 582
465 764
844 569
457 922
299 964
408 753
832 547
33 320
485 291
259 876
505 602
36 936
605 238
476 182
963 648
774 275
35 281
404 493
478 240
623 929
888 995
801 860
573 880
818 248
987 180
696 918
954 443
937 747
875 364
350 544
190 476
711 614
185 764
179 802
980 273
1 722
36 115
20 710
138 562
94 778
910 193
881 601
100 964
477 135
621 105
226 901
407 319
349 489
218 613
307 518
34 593
648 935
102 325
109 160
587 584
153 49
882 167
680 914
76 542
138 610
534 895
508 610
146 612
599 596
771 356
721 619
575 466
959 819
494 728
589 671
695 675
870 839
580 544
481 654
445 71
400 552
445 999
811 858
626 54
8 174
134 68
50 467
783 705
345 227
709 871
514 178
241 411
777 450
425 333
609 987
556 61
988 740
588 586
594 259
697 441
629 977
689 939
553 653
260 294
958 499
972 673
164 213
169 565
651 920
314 297
208 381
831 505
221 779
624 844
779 685
377 845
484 40
528 406
329 240
340 271
140 698
655 956
842 745
461 129
546 952
474 99
512 570
61 949
987 96
695 369
984 59
776 527
210 400
474 454
609 501
545 314
527 873
320 173
623 146
766 906
333 58
17 202
150 362
403 566
677 980
631 651
80 460
389 152
571 855
381 689
450 650
818 39
275 109
864 584
10 442
592 658
908 821
896 112
741 732
779 749
644 237
299 928
687 915
912 410
880 191
745 439
594 770
675 182
794 335
31 776
103 846
651 261
886 215
316 25
669 700
546 425
58 159
419 815
231 604
509 343
644 213
423 464
964 510
202 473
37 417
62 104
93 203
241 165
156 457
170 235
199 359
573 521
135 547
377 682
831 199
168 8
462 384
856 140
674 406
209 46
894 415
679 496
789 777
39 694
919 771
790 652
915 40
334 3
238 303
125 686
626 907
628 906
742 205
300 429
800 175
612 670
116 318
271 145
761 829
233 316
650 121
845 936
481 514
616 656
328 137
517 258
319 761
210 339
933 515
575 589
211 693
860 285
434 134
840 190
259 105
393 693
826 939
403 344
626 307
760 959
15 564
44 139
302 736
287 25
298 853
638 346
940 434
785 191
122 627
