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