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