100 100
150
100 93 27900 1
85 76 19380 1
57 90 15390 1
100 47 14100 1
47 91 12831 1
59 72 12744 1
43 98 12642 1
43 97 12513 1
92 45 12420 1
62 65 12090 1
38 100 11400 1
48 76 10944 1
87 39 10179 1
40 81 9720 1
80 40 9600 1
41 76 9348 1
76 31 7068 1
100 23 6900 1
44 50 6600 1
94 22 6204 1
26 78 6084 1
25 79 5925 1
47 36 5076 1
19 88 5016 1
32 49 4704 1
47 32 4512 1
33 44 4356 1
46 31 4278 1
83 16 3984 1
32 39 3744 1
41 30 3690 1
31 35 3255 1
26 38 2964 1
23 41 2829 1
39 24 2808 1
93 10 2790 1
21 42 2646 1
8 80 1920 1
36 17 1836 1
23 26 1794 1
20 26 1560 1
36 12 1296 1
8 35 840 1
15 18 810 1
7 29 609 1
5 40 600 1
35 5 525 1
47 3 423 1
14 8 336 1
5 19 285 1
2 42 252 1
2 38 228 1
5 15 225 1
37 2 222 1
8 4 96 1
91 86 15652 1
97 70 13580 1
100 59 11800 1
77 65 10010 1
50 96 9600 1
92 48 8832 1
46 94 8648 1
45 95 8550 1
83 47 7802 1
99 39 7722 1
86 44 7568 1
48 76 7296 1
63 57 7182 1
37 87 6438 1
32 86 5504 1
32 84 5376 1
93 28 5208 1
32 50 3200 1
17 90 3060 1
39 39 3042 1
32 42 2688 1
27 48 2592 1
29 43 2494 1
80 13 2080 1
10 98 1960 1
30 31 1860 1
30 29 1740 1
28 28 1568 1
80 9 1440 1
84 8 1344 1
27 24 1296 1
38 13 988 1
14 22 616 1
31 9 558 1
9 27 486 1
2 97 388 1
20 9 360 1
4 37 296 1
17 8 272 1
31 4 248 1
12 9 216 1
15 7 210 1
13 8 208 1
3 15 90 1
20 2 80 1
18 2 72 1
99 94 9306 1
90 85 7650 1
97 72 6984 1
74 92 6808 1
67 79 5293 1
86 58 4988 1
51 91 4641 1
57 76 4332 1
90 43 3870 1
64 53 3392 1
88 37 3256 1
94 34 3196 1
28 98 2744 1
100 25 2500 1
91 27 2457 1
87 27 2349 1
86 27 2322 1
85 26 2210 1
20 93 1860 1
49 37 1813 1
21 84 1764 1
18 95 1710 1
33 48 1584 1
40 38 1520 1
46 31 1426 1
17 83 1411 1
16 84 1344 1
79 14 1106 1
48 23 1104 1
41 25 1025 1
37 21 777 1
27 27 729 1
8 87 696 1
40 16 640 1
33 19 627 1
13 41 533 1
6 85 510 1
25 19 475 1
49 6 294 1
15 18 270 1
24 10 240 1
11 20 220 1
2 94 188 1
10 18 180 1
35 5 175 1
10 14 140 1
6 22 132 1
4 22 88 1
2 29 58 1
