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