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