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