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