100 100
500
96 90 25920 3
97 85 24735 3
83 96 23904 3
100 78 23400 3
84 81 20412 3
79 85 20145 3
86 78 20124 3
97 66 19206 3
79 75 17775 3
99 58 17226 3
68 80 16320 3
74 72 15984 3
82 62 15252 3
85 58 14790 3
64 75 14400 3
70 68 14280 3
53 89 14151 3
62 75 13950 3
69 66 13662 3
51 89 13617 3
43 100 12900 3
46 93 12834 3
52 82 12792 3
87 49 12789 3
71 60 12780 3
85 50 12750 3
65 64 12480 3
56 74 12432 3
80 50 12000 3
57 69 11799 3
87 44 11484 3
88 43 11352 3
44 83 10956 3
46 78 10764 3
93 36 10044 3
55 60 9900 3
88 37 9768 3
42 77 9702 3
62 52 9672 3
100 32 9600 3
88 36 9504 3
37 85 9435 3
92 34 9384 3
40 77 9240 3
31 99 9207 3
35 86 9030 3
30 96 8640 3
36 76 8208 3
91 28 7644 3
26 97 7566 3
50 50 7500 3
91 26 7098 3
45 50 6750 3
98 22 6468 3
49 43 6321 3
90 23 6210 3
92 22 6072 3
26 77 6006 3
44 44 5808 3
21 91 5733 3
39 49 5733 3
43 44 5676 3
20 92 5520 3
38 47 5358 3
84 21 5292 3
38 45 5130 3
35 45 4725 3
38 41 4674 3
39 39 4563 3
41 37 4551 3
47 32 4512 3
86 17 4386 3
48 30 4320 3
36 40 4320 3
40 36 4320 3
14 93 3906 3
80 16 3840 3
14 91 3822 3
14 89 3738 3
46 27 3726 3
29 41 3567 3
49 24 3528 3
35 33 3465 3
26 44 3432 3
33 34 3366 3
91 12 3276 3
28 39 3276 3
25 43 3225 3
13 82 3198 3
76 14 3192 3
22 48 3168 3
40 26 3120 3
100 10 3000 3
39 24 2808 3
22 41 2706 3
19 47 2679 3
40 22 2640 3
23 37 2553 3
85 10 2550 3
30 28 2520 3
83 10 2490 3
45 18 2430 3
89 9 2403 3
47 17 2397 3
9 87 2349 3
29 27 2349 3
18 42 2268 3
46 16 2208 3
16 46 2208 3
25 29 2175 3
44 16 2112 3
28 25 2100 3
26 26 2028 3
41 16 1968 3
18 36 1944 3
80 8 1920 3
22 29 1914 3
90 7 1890 3
18 35 1890 3
19 32 1824 3
20 30 1800 3
24 25 1800 3
49 12 1764 3
17 34 1734 3
38 15 1710 3
30 19 1710 3
94 6 1692 3
35 16 1680 3
39 14 1638 3
19 27 1539 3
21 24 1512 3
16 29 1392 3
6 77 1386 3
13 33 1287 3
17 24 1224 3
8 49 1176 3
26 15 1170 3
97 4 1164 3
17 22 1122 3
17 22 1122 3
10 36 1080 3
15 22 990 3
27 12 972 3
84 3 756 3
6 40 720 3
14 17 714 3
7 33 693 3
7 30 630 3
5 41 615 3
5 38 570 3
37 5 555 3
92 2 552 3
26 7 546 3
5 36 540 3
13 13 507 3
7 24 504 3
14 12 504 3
11 14 462 3
4 38 456 3
3 48 432 3
34 4 408 3
5 24 360 3
8 13 312 3
12 8 288 3
6 15 270 3
42 2 252 3
14 6 252 3
7 10 210 3
6 11 198 3
5 13 195 3
9 5 135 3
3 14 126 3
14 3 126 3
11 2 66 3
4 2 24 3
4 2 24 3
87 97 16878 3
98 86 16856 3
97 84 16296 3
79 88 13904 3
70 91 12740 3
89 67 11926 3
86 68 11696 3
92 63 11592 3
77 72 11088 3
93 56 10416 3
67 76 10184 3
49 100 9800 3
81 60 9720 3
99 48 9504 3
95 49 9310 3
49 94 9212 3
77 56 8624 3
67 63 8442 3
50 82 8200 3
90 45 8100 3
86 47 8084 3
79 51 8058 3
92 43 7912 3
46 86 7912 3
44 87 7656 3
99 38 7524 3
57 64 7296 3
79 44 6952 3
77 45 6930 3
99 34 6732 3
82 41 6724 3
41 82 6724 3
86 38 6536 3
40 80 6400 3
42 76 6384 3
36 87 6264 3
32 95 6080 3
81 37 5994 3
82 35 5740 3
94 30 5640 3
97 29 5626 3
32 83 5312 3
82 31 5084 3
81 30 4860 3
80 30 4800 3
92 26 4784 3
28 82 4592 3
91 25 4550 3
25 90 4500 3
90 25 4500 3
93 24 4464 3
28 79 4424 3
43 49 4214 3
42 48 4032 3
90 22 3960 3
89 22 3916 3
89 22 3916 3
22 88 3872 3
21 90 3780 3
82 23 3772 3
41 45 3690 3
37 49 3626 3
49 35 3430 3
41 39 3198 3
47 34 3196 3
45 35 3150 3
37 42 3108 3
37 42 3108 3
35 44 3080 3
30 50 3000 3
42 35 2940 3
15 97 2910 3
29 50 2900 3
45 31 2790 3
30 46 2760 3
27 50 2700 3
14 95 2660 3
26 50 2600 3
32 40 2560 3
29 44 2552 3
16 79 2528 3
96 13 2496 3
82 15 2460 3
38 31 2356 3
28 40 2240 3
12 93 2232 3
99 11 2178 3
33 33 2178 3
31 35 2170 3
47 23 2162 3
24 44 2112 3
39 26 2028 3
34 29 1972 3
10 92 1840 3
46 20 1840 3
28 32 1792 3
43 20 1720 3
23 37 1702 3
10 85 1700 3
9 94 1692 3
10 84 1680 3
20 42 1680 3
40 21 1680 3
17 48 1632 3
20 38 1520 3
43 17 1462 3
7 100 1400 3
45 15 1350 3
27 25 1350 3
24 28 1344 3
15 43 1290 3
16 40 1280 3
32 20 1280 3
44 14 1232 3
33 18 1188 3
13 45 1170 3
22 26 1144 3
42 13 1092 3
17 32 1088 3
27 20 1080 3
49 11 1078 3
87 6 1044 3
39 13 1014 3
6 83 996 3
5 98 980 3
39 12 936 3
13 36 936 3
12 38 912 3
5 89 890 3
10 42 840 3
13 30 780 3
19 20 760 3
14 25 700 3
12 28 672 3
37 9 666 3
12 27 648 3
23 14 644 3
10 32 640 3
27 11 594 3
26 11 572 3
19 14 532 3
83 3 498 3
41 6 492 3
29 8 464 3
38 6 456 3
42 5 420 3
2 99 396 3
9 22 396 3
11 18 396 3
48 4 384 3
21 9 378 3
5 35 350 3
28 6 336 3
21 8 336 3
26 6 312 3
9 16 288 3
4 33 264 3
4 30 240 3
7 17 238 3
27 4 216 3
6 18 216 3
18 6 216 3
11 8 176 3
4 20 160 3
9 8 144 3
3 20 120 3
10 6 120 3
6 9 108 3
16 3 96 3
3 15 90 3
6 7 84 3
15 2 60 3
83 90 7470 3
88 82 7216 3
96 72 6912 3
82 82 6724 3
98 68 6664 3
66 100 6600 3
89 72 6408 3
78 80 6240 3
82 73 5986 3
57 100 5700 3
89 62 5518 3
78 67 5226 3
98 52 5096 3
64 79 5056 3
71 69 4899 3
96 50 4800 3
65 67 4355 3
48 89 4272 3
75 55 4125 3
41 100 4100 3
57 71 4047 3
84 48 4032 3
90 44 3960 3
44 90 3960 3
62 61 3782 3
82 46 3772 3
87 43 3741 3
62 60 3720 3
44 82 3608 3
37 94 3478 3
79 44 3476 3
40 86 3440 3
78 44 3432 3
36 93 3348 3
41 78 3198 3
77 39 3003 3
100 30 3000 3
91 31 2821 3
95 29 2755 3
32 86 2752 3
91 30 2730 3
33 81 2673 3
79 33 2607 3
86 30 2580 3
82 31 2542 3
86 28 2408 3
28 84 2352 3
87 27 2349 3
97 24 2328 3
24 97 2328 3
100 23 2300 3
97 23 2231 3
82 27 2214 3
22 97 2134 3
88 24 2112 3
26 78 2028 3
99 20 1980 3
93 21 1953 3
45 43 1935 3
47 41 1927 3
42 45 1890 3
47 40 1880 3
23 78 1794 3
85 21 1785 3
37 48 1776 3
18 98 1764 3
37 47 1739 3
20 83 1660 3
47 35 1645 3
90 18 1620 3
45 35 1575 3
33 47 1551 3
33 47 1551 3
36 43 1548 3
32 47 1504 3
33 45 1485 3
18 82 1476 3
30 47 1410 3
41 34 1394 3
13 98 1274 3
45 28 1260 3
16 77 1232 3
40 30 1200 3
85 14 1190 3
12 98 1176 3
44 25 1100 3
89 12 1068 3
35 30 1050 3
93 11 1023 3
29 34 986 3
86 11 946 3
39 24 936 3
25 37 925 3
21 42 882 3
79 11 869 3
11 77 847 3
44 19 836 3
41 20 820 3
18 44 792 3
49 16 784 3
32 24 768 3
40 18 720 3
98 7 686 3
8 85 680 3
14 46 644 3
35 18 630 3
45 13 585 3
29 20 580 3
27 21 567 3
18 31 558 3
12 46 552 3
23 24 552 3
22 25 550 3
13 42 546 3
11 49 539 3
89 6 534 3
36 13 468 3
41 11 451 3
19 21 399 3
26 15 390 3
4 88 352 3
22 16 352 3
22 15 330 3
32 10 320 3
20 16 320 3
9 33 297 3
9 33 297 3
49 6 294 3
92 3 276 3
29 9 261 3
30 8 240 3
16 15 240 3
39 6 234 3
13 17 221 3
4 48 192 3
5 31 155 3
12 12 144 3
6 23 138 3
5 22 110 3
17 6 102 3
8 12 96 3
22 4 88 3
25 3 75 3
9 8 72 3
21 3 63 3
4 15 60 3
7 8 56 3
5 10 50 3
2 23 46 3
2 19 38 3
3 10 30 3
5 2 10 3
