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