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