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