100 100
250
90 90 24300 1
95 67 19095 1
80 79 18960 1
59 97 17169 1
57 95 16245 1
48 98 14112 1
63 73 13797 1
47 96 13536 1
49 91 13377 1
59 75 13275 1
46 93 12834 1
59 70 12390 1
84 49 12348 1
47 87 12267 1
88 45 11880 1
46 86 11868 1
56 60 10080 1
44 76 10032 1
37 86 9546 1
36 88 9504 1
39 80 9360 1
38 82 9348 1
37 80 8880 1
76 37 8436 1
80 35 8400 1
51 52 7956 1
94 26 7332 1
88 27 7128 1
47 50 7050 1
89 25 6675 1
90 24 6480 1
80 26 6240 1
80 24 5760 1
24 76 5472 1
43 42 5418 1
40 44 5280 1
46 35 4830 1
16 99 4752 1
18 86 4644 1
39 39 4563 1
15 100 4500 1
28 49 4116 1
14 97 4074 1
28 44 3696 1
29 42 3654 1
26 45 3510 1
14 83 3486 1
33 35 3465 1
38 28 3192 1
11 96 3168 1
23 44 3036 1
22 43 2838 1
30 31 2790 1
23 34 2346 1
39 20 2340 1
19 41 2337 1
37 21 2331 1
17 45 2295 1
9 81 2187 1
45 16 2160 1
23 31 2139 1
32 22 2112 1
100 7 2100 1
46 15 2070 1
9 76 2052 1
39 17 1989 1
29 19 1653 1
39 14 1638 1
26 21 1638 1
12 44 1584 1
49 10 1470 1
42 11 1386 1
28 15 1260 1
8 47 1128 1
34 10 1020 1
45 7 945 1
30 9 810 1
13 14 546 1
6 29 522 1
27 6 486 1
38 4 456 1
5 20 300 1
2 49 294 1
17 5 255 1
6 13 234 1
36 2 216 1
19 3 171 1
3 12 108 1
10 3 90 1
96 94 18048 1
86 92 15824 1
85 87 14790 1
97 70 13580 1
98 68 13328 1
87 75 13050 1
82 78 12792 1
68 91 12376 1
66 93 12276 1
74 79 11692 1
66 85 11220 1
98 57 11172 1
53 94 9964 1
64 75 9600 1
77 62 9548 1
72 64 9216 1
91 50 9100 1
59 70 8260 1
56 71 7952 1
46 85 7820 1
43 88 7568 1
87 43 7482 1
37 99 7326 1
91 39 7098 1
88 40 7040 1
39 88 6864 1
38 84 6384 1
53 60 6360 1
32 98 6272 1
79 39 6162 1
93 32 5952 1
89 28 4984 1
21 91 3822 1
46 41 3772 1
40 46 3680 1
23 78 3588 1
50 34 3400 1
96 16 3072 1
41 36 2952 1
34 43 2924 1
43 33 2838 1
30 39 2340 1
46 23 2116 1
24 44 2112 1
37 25 1850 1
32 28 1792 1
20 42 1680 1
32 26 1664 1
10 82 1640 1
21 39 1638 1
24 33 1584 1
78 10 1560 1
21 37 1554 1
8 95 1520 1
36 21 1512 1
25 29 1450 1
14 48 1344 1
32 21 1344 1
24 24 1152 1
26 22 1144 1
15 38 1140 1
14 35 980 1
22 22 968 1
23 21 966 1
10 46 920 1
13 34 884 1
45 9 810 1
77 5 770 1
4 80 640 1
26 11 572 1
24 11 528 1
5 45 450 1
13 17 442 1
9 22 396 1
4 49 392 1
20 9 360 1
37 4 296 1
5 25 250 1
28 4 224 1
4 23 184 1
20 3 120 1
5 12 120 1
97 88 8536 1
78 88 6864 1
94 73 6862 1
78 86 6708 1
72 86 6192 1
84 70 5880 1
63 87 5481 1
64 78 4992 1
86 58 4988 1
97 50 4850 1
87 55 4785 1
87 53 4611 1
74 61 4514 1
50 80 4000 1
46 85 3910 1
68 56 3808 1
67 56 3752 1
39 92 3588 1
56 55 3080 1
38 81 3078 1
36 85 3060 1
91 30 2730 1
32 85 2720 1
23 90 2070 1
42 49 2058 1
22 90 1980 1
21 93 1953 1
22 86 1892 1
95 19 1805 1
44 35 1540 1
48 32 1536 1
43 35 1505 1
76 19 1444 1
43 32 1376 1
43 31 1333 1
48 26 1248 1
25 48 1200 1
96 12 1152 1
29 39 1131 1
41 27 1107 1
29 38 1102 1
79 13 1027 1
12 85 1020 1
23 43 989 1
49 19 931 1
43 21 903 1
44 20 880 1
32 26 832 1
48 16 768 1
27 28 756 1
15 46 690 1
97 7 679 1
24 26 624 1
32 19 608 1
7 85 595 1
31 19 589 1
20 29 580 1
15 34 510 1
40 12 480 1
11 41 451 1
5 88 440 1
35 12 420 1
22 19 418 1
47 8 376 1
17 19 323 1
12 26 312 1
13 16 208 1
12 17 204 1
7 25 175 1
25 6 150 1
43 3 129 1
4 32 128 1
15 8 120 1
3 38 114 1
6 15 90 1
6 13 78 1
2 22 44 1
2 20 40 1
7 2 14 1
