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