100 269 102
86 49 22 66 7 8 41 68 97 52 15 63 56 72 78 48 20 67 35 39 23 61 47 20 94 82 64 44 12 24 35 98 71 89 100 98 37 38 52 85 23 97 35 21 14 15 19 98 30 42 5 82 28 51 9 87 3 78 97 33 33 4 69 72 28 33 45 12 82 12 80 46 53 15 36 100 33 87 89 75 12 61 39 90 5 31 64 69 95 41 57 33 37 94 32 53 71 42 15 48 
1 2 722
1 14 310
1 16 163
1 50 877
1 52 280
1 92 353
2 13 973
2 62 452
2 73 332
2 76 309
3 7 962
3 34 586
3 36 900
3 62 321
4 19 189
4 45 775
4 47 36
4 53 775
4 71 375
5 25 562
5 38 693
5 55 127
5 69 951
5 87 854
6 28 358
6 34 769
6 55 369
6 74 443
7 30 139
7 44 887
7 65 757
7 81 911
7 89 469
8 21 108
8 31 482
8 45 112
9 76 188
10 16 413
10 39 55
10 79 738
11 19 687
11 45 952
11 52 484
12 18 655
12 44 828
12 53 886
12 83 28
13 18 537
13 31 833
13 66 75
13 74 840
13 84 968
13 88 278
13 99 377
14 47 331
14 61 85
14 93 726
15 25 875
15 32 739
15 43 482
15 56 795
15 68 882
15 94 84
16 85 848
17 33 457
17 36 333
17 39 851
17 50 173
17 51 990
18 51 814
18 52 724
18 54 283
18 75 809
18 87 10
19 33 113
19 48 607
19 49 980
19 59 81
19 85 326
19 89 878
19 95 179
20 35 796
20 53 671
20 89 695
21 48 7
21 71 560
21 81 422
22 27 866
22 30 697
22 45 392
22 71 5
22 85 772
23 34 325
23 54 62
23 71 143
23 80 982
23 87 120
24 35 496
24 43 940
24 44 868
24 68 75
24 84 220
24 97 475
25 31 10
25 50 337
25 58 687
26 47 933
26 48 190
26 63 583
26 65 349
27 39 680
27 59 918
27 64 463
27 94 421
28 36 666
28 39 949
28 44 65
28 67 541
28 68 525
29 32 16
29 43 869
29 49 376
29 57 529
29 71 906
29 88 402
29 94 18
30 47 90
30 48 384
30 100 653
31 75 344
31 82 685
31 98 460
32 50 699
32 64 314
32 89 247
33 64 648
33 72 408
33 73 756
33 99 478
34 43 432
34 52 283
34 58 849
34 64 392
35 67 983
35 68 58
36 43 861
36 54 500
36 65 909
36 89 418
37 43 250
37 70 403
37 94 417
38 45 194
38 57 319
38 74 498
38 87 380
38 93 649
39 58 633
39 64 634
39 85 863
39 94 855
40 53 408
40 62 19
40 67 812
40 87 202
40 93 595
40 95 586
41 50 557
41 64 930
41 73 3
41 77 868
41 87 667
42 51 451
42 59 652
42 64 991
42 77 810
42 81 143
43 55 422
43 67 313
43 70 148
43 79 1
44 73 494
44 74 370
44 77 91
44 79 233
45 48 568
45 70 260
46 60 567
46 91 964
47 60 609
48 49 347
48 57 879
48 59 5
48 64 726
48 82 650
48 93 717
48 95 942
50 61 573
50 95 507
51 89 119
51 92 676
51 93 767
51 97 979
52 67 798
52 90 429
53 55 977
53 61 767
53 82 265
53 88 71
54 61 204
54 73 616
54 82 74
54 88 386
54 98 87
55 68 896
55 71 328
55 74 310
56 58 905
56 88 271
56 94 175
57 64 364
57 99 104
59 79 32
60 75 670
60 92 348
60 96 456
61 63 201
61 69 27
61 81 816
61 100 267
62 67 102
63 65 702
63 94 32
63 96 556
64 82 507
64 94 871
65 72 606
66 78 356
66 100 482
67 77 427
68 99 141
69 80 480
69 95 534
70 78 272
70 98 806
71 73 254
71 98 852
72 76 894
72 82 891
72 99 610
73 88 788
73 90 249
73 98 945
74 94 465
74 99 327
75 78 565
77 93 176
78 84 990
78 96 723
80 98 177
82 85 616
82 92 623
83 98 19
87 88 140
87 93 881
88 98 768
88 99 730
96 99 71
97 99 378
87 174
71 121
65 47
81 118
30 111
59 5
58 1
85 203
53 208
5 186
92 51
33 183
71 9
83 238
76 8
69 160
23 10
40 167
76 7
100 180
87 156
40 129
72 80
16 124
36 222
53 101
95 42
63 184
73 163
85 148
1 135
12 55
8 205
65 176
100 235
80 167
55 180
79 101
38 97
5 118
44 144
63 269
52 88
49 49
20 37
43 210
9 32
93 25
99 269
69 243
62 213
75 67
80 51
2 183
24 16
84 127
67 247
22 168
19 95
33 229
50 28
2 172
55 172
66 239
87 239
97 62
53 112
66 94
25 225
9 135
5 193
27 30
92 92
49 208
29 2
55 84
89 37
2 202
90 16
25 38
82 138
68 180
66 71
77 213
73 253
81 215
47 25
77 192
22 92
31 178
8 140
71 187
14 53
26 209
8 211
67 242
86 264
85 132
26 125
10 130
24 76
100 164