100 100
150
95 96 27360 4
90 99 26730 4
85 74 18870 4
89 68 18156 4
79 73 17301 4
55 83 13695 4
49 89 13083 4
78 49 11466 4
77 49 11319 4
56 66 11088 4
55 65 10725 4
58 59 10266 4
93 31 8649 4
29 85 7395 4
49 50 7350 4
31 79 7347 4
48 49 7056 4
29 80 6960 4
94 24 6768 4
21 96 6048 4
48 42 6048 4
93 21 5859 4
98 19 5586 4
21 87 5481 4
42 42 5292 4
32 45 4320 4
40 36 4320 4
29 47 4089 4
37 35 3885 4
39 33 3861 4
48 26 3744 4
48 25 3600 4
47 19 2679 4
31 26 2418 4
76 10 2280 4
39 17 1989 4
22 30 1980 4
38 17 1938 4
32 20 1920 4
13 42 1638 4
22 24 1584 4
16 32 1536 4
48 9 1296 4
5 83 1245 4
32 12 1152 4
7 39 819 4
97 2 582 4
2 95 570 4
31 6 558 4
4 43 516 4
4 39 468 4
77 2 462 4
5 29 435 4
6 22 396 4
12 10 360 4
6 17 306 4
5 16 240 4
22 3 198 4
82 100 16400 4
72 99 14256 4
77 72 11088 4
80 61 9760 4
66 73 9636 4
100 48 9600 4
82 56 9184 4
69 66 9108 4
54 75 8100 4
48 83 7968 4
76 47 7144 4
83 39 6474 4
80 38 6080 4
30 81 4860 4
18 94 3384 4
43 36 3096 4
18 82 2952 4
31 47 2914 4
28 50 2800 4
17 79 2686 4
39 34 2652 4
14 93 2604 4
80 16 2560 4
86 14 2408 4
30 40 2400 4
43 27 2322 4
27 41 2214 4
10 94 1880 4
23 38 1748 4
17 48 1632 4
20 38 1520 4
8 92 1472 4
29 24 1392 4
18 35 1260 4
77 7 1078 4
19 23 874 4
10 38 760 4
48 5 480 4
10 21 420 4
25 6 300 4
4 37 296 4
11 13 286 4
4 32 256 4
2 49 196 4
16 5 160 4
11 7 154 4
3 18 108 4
74 99 7326 4
80 88 7040 4
63 95 5985 4
69 67 4623 4
82 54 4428 4
47 93 4371 4
53 72 3816 4
41 88 3608 4
51 70 3570 4
82 43 3526 4
77 45 3465 4
26 99 2574 4
45 50 2250 4
22 97 2134 4
80 26 2080 4
82 24 1968 4
38 50 1900 4
23 78 1794 4
21 85 1785 4
47 30 1410 4
28 47 1316 4
28 47 1316 4
24 48 1152 4
32 29 928 4
34 27 918 4
19 47 893 4
22 40 880 4
6 86 516 4
17 30 510 4
24 20 480 4
6 49 294 4
29 10 290 4
7 41 287 4
14 20 280 4
6 42 252 4
6 32 192 4
8 24 192 4
7 27 189 4
21 9 189 4
11 15 165 4
7 22 154 4
8 17 136 4
15 9 135 4
2 47 94 4
16 4 64 4
