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