100 100
500
100 89 26700 1
99 84 24948 1
95 80 22800 1
73 100 21900 1
97 73 21243 1
85 82 20910 1
68 100 20400 1
91 73 19929 1
93 69 19251 1
81 77 18711 1
84 73 18396 1
83 73 18177 1
58 98 17052 1
73 72 15768 1
54 97 15714 1
59 84 14868 1
99 50 14850 1
100 49 14700 1
55 84 13860 1
58 79 13746 1
92 49 13524 1
48 89 12816 1
97 44 12804 1
57 73 12483 1
65 64 12480 1
72 57 12312 1
56 72 12096 1
65 62 12090 1
99 40 11880 1
41 93 11439 1
78 48 11232 1
41 91 11193 1
39 92 10764 1
51 70 10710 1
52 68 10608 1
42 82 10332 1
43 80 10320 1
89 37 9879 1
99 33 9801 1
58 56 9744 1
39 83 9711 1
87 37 9657 1
53 60 9540 1
85 36 9180 1
96 31 8928 1
91 32 8736 1
77 37 8547 1
92 30 8280 1
33 82 8118 1
85 31 7905 1
33 79 7821 1
98 26 7644 1
26 94 7332 1
26 91 7098 1
100 23 6900 1
46 48 6624 1
46 48 6624 1
78 28 6552 1
45 48 6480 1
45 47 6345 1
44 48 6336 1
79 26 6162 1
96 21 6048 1
21 95 5985 1
85 23 5865 1
48 34 4896 1
30 50 4500 1
34 44 4488 1
15 93 4185 1
41 33 4059 1
47 28 3948 1
30 43 3870 1
16 78 3744 1
76 16 3648 1
38 32 3648 1
38 30 3420 1
34 32 3264 1
47 23 3243 1
30 36 3240 1
24 44 3168 1
87 12 3132 1
31 33 3069 1
20 46 2760 1
36 25 2700 1
29 31 2697 1
18 47 2538 1
18 46 2484 1
82 10 2460 1
20 40 2400 1
32 25 2400 1
32 25 2400 1
22 36 2376 1
10 79 2370 1
79 10 2370 1
16 49 2352 1
26 28 2184 1
29 25 2175 1
22 32 2112 1
100 7 2100 1
24 29 2088 1
17 39 1989 1
7 94 1974 1
14 47 1974 1
40 16 1920 1
31 20 1860 1
14 44 1848 1
14 44 1848 1
34 18 1836 1
47 13 1833 1
17 35 1785 1
36 16 1728 1
16 36 1728 1
44 13 1716 1
19 29 1653 1
6 85 1530 1
23 22 1518 1
47 10 1410 1
31 15 1395 1
14 32 1344 1
14 30 1260 1
17 23 1173 1
19 19 1083 1
20 17 1020 1
46 7 966 1
4 80 960 1
10 29 870 1
24 12 864 1
89 3 801 1
29 9 783 1
16 16 768 1
11 23 759 1
18 14 756 1
48 5 720 1
12 20 720 1
5 46 690 1
2 96 576 1
46 4 552 1
25 7 525 1
5 34 510 1
15 11 495 1
27 6 486 1
7 23 483 1
39 4 468 1
77 2 462 1
2 77 462 1
3 46 414 1
4 33 396 1
4 29 348 1
6 19 342 1
9 12 324 1
26 4 312 1
43 2 258 1
8 10 240 1
2 36 216 1
3 24 216 1
4 17 204 1
2 33 198 1
32 2 192 1
26 2 156 1
10 3 90 1
3 7 63 1
93 97 18042 1
100 89 17800 1
91 97 17654 1
95 79 15010 1
85 88 14960 1
95 78 14820 1
82 85 13940 1
71 97 13774 1
65 99 12870 1
91 69 12558 1
97 64 12416 1
93 63 11718 1
82 70 11480 1
83 68 11288 1
57 99 11286 1
70 79 11060 1
97 56 10864 1
74 72 10656 1
56 93 10416 1
75 67 10050 1
66 74 9768 1
90 54 9720 1
100 47 9400 1
100 47 9400 1
47 99 9306 1
48 95 9120 1
93 49 9114 1
99 45 8910 1
51 87 8874 1
46 96 8832 1
69 64 8832 1
84 52 8736 1
44 99 8712 1
47 91 8554 1
42 96 8064 1
49 82 8036 1
82 49 8036 1
76 52 7904 1
63 62 7812 1
88 44 7744 1
79 48 7584 1
84 43 7224 1
60 59 7080 1
97 36 6984 1
85 40 6800 1
40 82 6560 1
89 33 5874 1
33 85 5610 1
55 51 5610 1
29 95 5510 1
88 31 5456 1
30 87 5220 1
84 30 5040 1
26 87 4524 1
77 29 4466 1
48 44 4224 1
50 40 4000 1
81 24 3888 1
47 40 3760 1
80 23 3680 1
35 48 3360 1
17 96 3264 1
37 44 3256 1
35 46 3220 1
46 33 3036 1
41 37 3034 1
35 43 3010 1
94 16 3008 1
93 16 2976 1
92 16 2944 1
33 43 2838 1
15 94 2820 1
88 16 2816 1
14 98 2744 1
44 31 2728 1
35 38 2660 1
82 16 2624 1
15 87 2610 1
16 81 2592 1
42 30 2520 1
42 30 2520 1
25 49 2450 1
12 100 2400 1
29 41 2378 1
44 27 2376 1
96 12 2304 1
23 49 2254 1
23 48 2208 1
22 50 2200 1
43 25 2150 1
50 21 2100 1
45 23 2070 1
29 35 2030 1
10 100 2000 1
27 37 1998 1
43 23 1978 1
41 22 1804 1
18 50 1800 1
25 36 1800 1
34 24 1632 1
84 9 1512 1
30 25 1500 1
16 42 1344 1
7 95 1330 1
35 19 1330 1
50 13 1300 1
6 99 1188 1
7 84 1176 1
92 6 1104 1
24 23 1104 1
22 25 1100 1
21 26 1092 1
24 22 1056 1
14 37 1036 1
12 43 1032 1
30 17 1020 1
6 84 1008 1
28 18 1008 1
25 20 1000 1
26 19 988 1
44 11 968 1
78 6 936 1
12 39 936 1
42 11 924 1
20 23 920 1
50 9 900 1
32 14 896 1
16 27 864 1
24 18 864 1
29 14 812 1
9 42 756 1
13 29 754 1
47 8 752 1
25 15 750 1
50 7 700 1
41 8 656 1
29 11 638 1
45 7 630 1
21 15 630 1
30 10 600 1
7 42 588 1
12 24 576 1
25 11 550 1
24 11 528 1
6 42 504 1
17 14 476 1
25 9 450 1
13 17 442 1
17 13 442 1
11 20 440 1
21 10 420 1
6 34 408 1
31 6 372 1
15 12 360 1
11 15 330 1
16 10 320 1
4 35 280 1
5 28 280 1
10 14 280 1
9 14 252 1
31 4 248 1
5 24 240 1
18 6 216 1
9 12 216 1
13 8 208 1
7 13 182 1
3 26 156 1
13 6 156 1
9 8 144 1
14 5 140 1
23 3 138 1
3 20 120 1
2 28 112 1
16 3 96 1
10 4 80 1
11 2 44 1
2 11 44 1
3 4 24 1
85 98 8330 1
88 89 7832 1
75 97 7275 1
78 93 7254 1
80 89 7120 1
78 91 7098 1
77 90 6930 1
87 75 6525 1
97 67 6499 1
74 87 6438 1
73 86 6278 1
91 68 6188 1
90 68 6120 1
82 74 6068 1
81 72 5832 1
84 69 5796 1
97 59 5723 1
97 59 5723 1
91 62 5642 1
74 75 5550 1
66 84 5544 1
65 85 5525 1
93 58 5394 1
63 85 5355 1
89 58 5162 1
60 85 5100 1
87 58 5046 1
56 89 4984 1
70 71 4970 1
80 58 4640 1
77 59 4543 1
97 46 4462 1
99 43 4257 1
46 90 4140 1
41 100 4100 1
88 46 4048 1
75 53 3975 1
80 49 3920 1
60 65 3900 1
44 87 3828 1
51 73 3723 1
47 77 3619 1
39 91 3549 1
54 65 3510 1
38 92 3496 1
67 52 3484 1
40 85 3400 1
33 99 3267 1
36 89 3204 1
32 97 3104 1
85 36 3060 1
76 40 3040 1
94 29 2726 1
32 82 2624 1
28 84 2352 1
77 30 2310 1
98 23 2254 1
44 48 2112 1
25 81 2025 1
20 99 1980 1
40 48 1920 1
50 38 1900 1
44 43 1892 1
76 24 1824 1
48 37 1776 1
19 91 1729 1
43 40 1720 1
46 36 1656 1
47 35 1645 1
17 96 1632 1
40 39 1560 1
47 32 1504 1
30 50 1500 1
16 93 1488 1
45 33 1485 1
35 39 1365 1
47 29 1363 1
29 47 1363 1
36 37 1332 1
14 93 1302 1
29 44 1276 1
16 79 1264 1
28 45 1260 1
31 38 1178 1
42 27 1134 1
91 12 1092 1
40 27 1080 1
36 30 1080 1
27 39 1053 1
36 26 936 1
12 76 912 1
20 41 820 1
26 31 806 1
80 10 800 1
17 46 782 1
45 17 765 1
76 10 760 1
16 47 752 1
34 21 714 1
78 9 702 1
25 28 700 1
32 21 672 1
44 15 660 1
33 20 660 1
14 45 630 1
20 31 620 1
8 77 616 1
21 29 609 1
18 32 576 1
82 7 574 1
6 95 570 1
14 39 546 1
34 16 544 1
49 10 490 1
22 22 484 1
43 11 473 1
93 5 465 1
24 19 456 1
31 14 434 1
47 9 423 1
28 14 392 1
77 5 385 1
11 34 374 1
4 87 348 1
12 29 348 1
86 4 344 1
15 22 330 1
22 15 330 1
30 10 300 1
7 42 294 1
7 41 287 1
6 46 276 1
16 16 256 1
48 5 240 1
48 5 240 1
9 26 234 1
17 13 221 1
5 42 210 1
42 5 210 1
95 2 190 1
93 2 186 1
46 4 184 1
89 2 178 1
29 6 174 1
10 17 170 1
4 41 164 1
19 8 152 1
16 9 144 1
11 13 143 1
6 20 120 1
48 2 96 1
4 24 96 1
16 6 96 1
23 4 92 1
4 23 92 1
2 32 64 1
15 4 60 1
3 18 54 1
2 22 44 1
3 5 15 1
2 3 6 1
