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