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