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