100 100
500
99 90 26730 3
82 91 22386 3
82 81 19926 3
76 87 19836 3
68 97 19788 3
68 92 18768 3
96 65 18720 3
80 75 18000 3
75 79 17775 3
94 63 17766 3
68 87 17748 3
98 60 17640 3
67 84 16884 3
81 66 16038 3
58 83 14442 3
62 77 14322 3
47 99 13959 3
56 81 13608 3
45 99 13365 3
83 53 13197 3
77 56 12936 3
95 45 12825 3
97 44 12804 3
46 91 12558 3
93 44 12276 3
92 44 12144 3
42 90 11340 3
80 46 11040 3
55 66 10890 3
42 86 10836 3
44 82 10824 3
47 76 10716 3
56 63 10584 3
84 41 10332 3
35 98 10290 3
56 61 10248 3
91 37 10101 3
55 60 9900 3
33 98 9702 3
84 38 9576 3
36 87 9396 3
96 32 9216 3
34 90 9180 3
31 98 9114 3
51 57 8721 3
97 26 7566 3
29 86 7482 3
28 88 7392 3
49 46 6762 3
45 48 6480 3
27 78 6318 3
48 43 6192 3
94 21 5922 3
84 22 5544 3
40 45 5400 3
47 38 5358 3
22 79 5214 3
85 20 5100 3
36 47 5076 3
96 17 4896 3
85 19 4845 3
33 48 4752 3
16 95 4560 3
98 15 4410 3
18 81 4374 3
19 76 4332 3
28 50 4200 3
36 37 3996 3
49 27 3969 3
14 94 3948 3
28 47 3948 3
47 28 3948 3
32 40 3840 3
28 45 3780 3
31 40 3720 3
32 37 3552 3
46 25 3450 3
37 31 3441 3
87 13 3393 3
48 23 3312 3
38 29 3306 3
35 31 3255 3
43 25 3225 3
29 35 3045 3
11 92 3036 3
77 13 3003 3
50 20 3000 3
34 29 2958 3
50 19 2850 3
45 21 2835 3
44 20 2640 3
37 23 2553 3
44 19 2508 3
10 82 2460 3
26 29 2262 3
44 17 2244 3
19 38 2166 3
48 15 2160 3
16 45 2160 3
25 28 2100 3
49 14 2058 3
8 85 2040 3
20 34 2040 3
24 28 2016 3
17 36 1836 3
7 87 1827 3
19 32 1824 3
24 24 1728 3
22 26 1716 3
17 30 1530 3
18 28 1512 3
11 45 1485 3
49 10 1470 3
23 21 1449 3
79 6 1422 3
21 22 1386 3
21 22 1386 3
22 21 1386 3
45 10 1350 3
44 10 1320 3
22 20 1320 3
22 18 1188 3
17 22 1122 3
7 50 1050 3
33 10 990 3
10 32 960 3
9 33 891 3
21 14 882 3
19 15 855 3
35 8 840 3
24 11 792 3
34 7 714 3
28 8 672 3
9 24 648 3
12 17 612 3
4 50 600 3
14 14 588 3
8 23 552 3
23 8 552 3
5 36 540 3
20 9 540 3
35 5 525 3
7 23 483 3
6 25 450 3
7 21 441 3
48 3 432 3
46 3 414 3
19 6 342 3
4 27 324 3
13 7 273 3
39 2 234 3
2 37 222 3
35 2 210 3
32 2 192 3
22 2 132 3
3 14 126 3
95 92 17480 3
86 89 15308 3
83 92 15272 3
87 84 14616 3
96 73 14016 3
76 89 13528 3
76 87 13224 3
69 95 13110 3
64 98 12544 3
83 75 12450 3
92 66 12144 3
73 79 11534 3
68 81 11016 3
70 78 10920 3
56 97 10864 3
59 91 10738 3
67 78 10452 3
51 98 9996 3
73 67 9782 3
94 49 9212 3
42 100 8400 3
41 96 7872 3
40 98 7840 3
61 64 7808 3
70 55 7700 3
65 59 7670 3
61 60 7320 3
93 39 7254 3
76 46 6992 3
54 63 6804 3
78 43 6708 3
38 88 6688 3
98 34 6664 3
52 62 6448 3
41 76 6232 3
31 99 6138 3
90 34 6120 3
36 85 6120 3
33 91 6006 3
55 54 5940 3
94 30 5640 3
86 32 5504 3
33 82 5412 3
29 91 5278 3
94 28 5264 3
81 31 5022 3
50 50 5000 3
79 31 4898 3
31 79 4898 3
25 94 4700 3
29 79 4582 3
29 79 4582 3
45 50 4500 3
80 28 4480 3
87 25 4350 3
46 47 4324 3
50 43 4300 3
98 21 4116 3
45 44 3960 3
21 94 3948 3
41 48 3936 3
50 38 3800 3
41 41 3362 3
16 99 3168 3
20 78 3120 3
34 45 3060 3
37 41 3034 3
42 36 3024 3
18 82 2952 3
39 37 2886 3
28 50 2800 3
29 48 2784 3
32 43 2752 3
34 40 2720 3
76 17 2584 3
40 32 2560 3
15 84 2520 3
29 43 2494 3
45 27 2430 3
28 43 2408 3
47 25 2350 3
46 25 2300 3
31 37 2294 3
87 13 2262 3
27 39 2106 3
35 30 2100 3
11 95 2090 3
85 12 2040 3
13 78 2028 3
49 20 1960 3
81 12 1944 3
10 97 1940 3
42 23 1932 3
33 29 1914 3
19 50 1900 3
35 27 1890 3
24 38 1824 3
9 100 1800 3
100 9 1800 3
45 20 1800 3
31 29 1798 3
32 28 1792 3
32 28 1792 3
25 34 1700 3
22 38 1672 3
19 42 1596 3
33 24 1584 3
9 85 1530 3
24 30 1440 3
32 22 1408 3
37 19 1406 3
85 8 1360 3
42 16 1344 3
38 17 1292 3
30 19 1140 3
14 40 1120 3
21 26 1092 3
45 12 1080 3
12 42 1008 3
28 18 1008 3
50 10 1000 3
5 99 990 3
18 26 936 3
10 46 920 3
27 17 918 3
38 12 912 3
9 47 846 3
24 17 816 3
79 5 790 3
5 78 780 3
4 91 728 3
19 19 722 3
18 20 720 3
17 20 680 3
13 26 676 3
10 33 660 3
19 17 646 3
8 39 624 3
16 19 608 3
33 9 594 3
8 36 576 3
32 9 576 3
20 14 560 3
38 6 456 3
17 13 442 3
36 6 432 3
7 29 406 3
22 9 396 3
4 45 360 3
4 45 360 3
35 5 350 3
2 79 316 3
4 39 312 3
18 8 288 3
47 3 282 3
8 16 256 3
3 35 210 3
5 19 190 3
3 31 186 3
13 7 182 3
4 22 176 3
3 28 168 3
11 7 154 3
36 2 144 3
11 6 132 3
6 8 96 3
7 6 84 3
3 12 72 3
12 3 72 3
95 100 9500 3
98 95 9310 3
91 98 8918 3
98 84 8232 3
78 96 7488 3
81 92 7452 3
98 68 6664 3
90 69 6210 3
90 68 6120 3
94 65 6110 3
60 100 6000 3
81 74 5994 3
87 68 5916 3
97 60 5820 3
73 73 5329 3
95 56 5320 3
55 95 5225 3
95 55 5225 3
82 63 5166 3
79 65 5135 3
68 73 4964 3
49 100 4900 3
64 76 4864 3
83 58 4814 3
50 96 4800 3
50 96 4800 3
55 83 4565 3
48 95 4560 3
63 72 4536 3
94 48 4512 3
86 52 4472 3
58 77 4466 3
86 50 4300 3
61 70 4270 3
54 79 4266 3
94 45 4230 3
44 94 4136 3
100 41 4100 3
43 91 3913 3
95 41 3895 3
48 80 3840 3
44 87 3828 3
52 72 3744 3
42 86 3612 3
46 77 3542 3
37 93 3441 3
63 53 3339 3
41 80 3280 3
36 91 3276 3
83 39 3237 3
56 56 3136 3
31 99 3069 3
33 93 3069 3
30 99 2970 3
38 77 2926 3
38 76 2888 3
32 89 2848 3
34 83 2822 3
78 36 2808 3
32 83 2656 3
34 76 2584 3
85 30 2550 3
90 28 2520 3
25 100 2500 3
99 25 2475 3
77 32 2464 3
31 78 2418 3
22 100 2200 3
23 92 2116 3
80 26 2080 3
23 89 2047 3
85 24 2040 3
81 25 2025 3
40 50 2000 3
24 82 1968 3
78 25 1950 3
42 45 1890 3
44 41 1804 3
39 45 1755 3
45 39 1755 3
86 20 1720 3
21 81 1701 3
97 17 1649 3
34 45 1530 3
38 40 1520 3
18 83 1494 3
94 15 1410 3
35 40 1400 3
41 34 1394 3
42 33 1386 3
14 94 1316 3
37 34 1258 3
30 41 1230 3
14 87 1218 3
26 46 1196 3
41 29 1189 3
15 79 1185 3
47 24 1128 3
26 42 1092 3
30 36 1080 3
36 30 1080 3
24 44 1056 3
26 40 1040 3
26 40 1040 3
27 38 1026 3
32 32 1024 3
85 12 1020 3
21 48 1008 3
42 24 1008 3
40 25 1000 3
80 12 960 3
40 24 960 3
43 21 903 3
18 47 846 3
84 10 840 3
26 31 806 3
8 99 792 3
10 79 790 3
87 9 783 3
29 26 754 3
30 25 750 3
32 22 704 3
35 20 700 3
21 33 693 3
31 22 682 3
26 26 676 3
24 27 648 3
32 20 640 3
41 15 615 3
13 47 611 3
48 12 576 3
36 16 576 3
14 37 518 3
23 21 483 3
80 6 480 3
23 20 460 3
19 24 456 3
14 31 434 3
84 5 420 3
41 10 410 3
22 17 374 3
37 10 370 3
15 24 360 3
32 11 352 3
27 13 351 3
4 78 312 3
30 10 300 3
9 33 297 3
7 41 287 3
12 23 276 3
6 40 240 3
5 47 235 3
6 38 228 3
14 16 224 3
11 19 209 3
38 5 190 3
6 30 180 3
8 17 136 3
9 15 135 3
11 12 132 3
26 5 130 3
18 7 126 3
10 11 110 3
3 29 87 3
6 14 84 3
25 3 75 3
4 15 60 3
8 7 56 3
22 2 44 3
9 3 27 3
12 2 24 3
4 6 24 3
7 3 21 3
2 10 20 3
3 6 18 3
