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