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