100 100
500
97 93 27063 3
97 92 26772 3
95 78 22230 3
99 72 21384 3
95 75 21375 3
79 90 21330 3
71 97 20661 3
76 89 20292 3
68 98 19992 3
72 74 15984 3
59 90 15930 3
98 53 15582 3
61 85 15555 3
62 78 14508 3
49 98 14406 3
68 70 14280 3
60 79 14220 3
64 73 14016 3
78 58 13572 3
100 45 13500 3
83 54 13446 3
50 89 13350 3
65 67 13065 3
100 43 12900 3
87 49 12789 3
97 42 12222 3
39 97 11349 3
40 93 11160 3
80 46 11040 3
38 96 10944 3
78 46 10764 3
38 94 10716 3
93 38 10602 3
81 43 10449 3
59 59 10443 3
81 42 10206 3
36 94 10152 3
92 34 9384 3
29 99 8613 3
30 91 8190 3
29 93 8091 3
26 100 7800 3
49 49 7203 3
45 50 6750 3
89 25 6675 3
47 47 6627 3
78 28 6552 3
78 28 6552 3
25 85 6375 3
22 96 6336 3
48 44 6336 3
47 44 6204 3
42 49 6174 3
22 90 5940 3
46 43 5934 3
94 21 5922 3
48 41 5904 3
49 40 5880 3
81 24 5832 3
38 50 5700 3
39 47 5499 3
20 90 5400 3
46 38 5244 3
20 87 5220 3
79 22 5214 3
36 48 5184 3
83 20 4980 3
81 20 4860 3
41 38 4674 3
17 91 4641 3
45 32 4320 3
38 35 3990 3
44 28 3696 3
38 31 3534 3
25 46 3450 3
26 44 3432 3
35 32 3360 3
27 41 3321 3
12 91 3276 3
32 34 3264 3
40 27 3240 3
37 29 3219 3
22 47 3102 3
26 39 3042 3
41 24 2952 3
20 48 2880 3
11 85 2805 3
11 85 2805 3
29 32 2784 3
83 11 2739 3
38 24 2736 3
26 35 2730 3
33 27 2673 3
49 17 2499 3
22 35 2310 3
28 27 2268 3
16 44 2112 3
17 41 2091 3
29 24 2088 3
42 16 2016 3
17 39 1989 3
82 8 1968 3
31 21 1953 3
81 8 1944 3
21 30 1890 3
24 26 1872 3
15 41 1845 3
12 49 1764 3
7 78 1638 3
7 77 1617 3
28 19 1596 3
84 6 1512 3
12 40 1440 3
21 22 1386 3
92 5 1380 3
17 27 1377 3
24 19 1368 3
22 20 1320 3
14 29 1218 3
10 40 1200 3
43 9 1161 3
77 5 1155 3
11 34 1122 3
11 34 1122 3
91 4 1092 3
8 44 1056 3
11 26 858 3
19 15 855 3
35 8 840 3
14 20 840 3
91 3 819 3
18 15 810 3
19 14 798 3
11 24 792 3
20 13 780 3
3 86 774 3
28 8 672 3
11 19 627 3
23 9 621 3
17 12 612 3
14 14 588 3
13 14 546 3
36 5 540 3
16 11 528 3
11 16 528 3
6 26 468 3
5 31 465 3
19 8 456 3
6 25 450 3
4 37 444 3
13 11 429 3
14 10 420 3
33 4 396 3
5 23 345 3
3 36 324 3
10 9 270 3
3 9 81 3
13 2 78 3
94 99 18612 3
92 88 16192 3
88 89 15664 3
92 81 14904 3
93 79 14694 3
98 70 13720 3
67 100 13400 3
64 94 12032 3
85 70 11900 3
71 81 11502 3
75 75 11250 3
98 57 11172 3
74 75 11100 3
76 73 11096 3
68 79 10744 3
89 60 10680 3
75 71 10650 3
90 58 10440 3
83 62 10292 3
55 92 10120 3
69 73 10074 3
98 50 9800 3
51 94 9588 3
47 100 9400 3
83 51 8466 3
88 48 8448 3
89 47 8366 3
60 68 8160 3
43 94 8084 3
48 81 7776 3
42 92 7728 3
92 41 7544 3
45 83 7470 3
76 47 7144 3
85 42 7140 3
39 91 7098 3
38 93 7068 3
61 57 6954 3
99 35 6930 3
82 41 6724 3
54 62 6696 3
57 58 6612 3
41 80 6560 3
83 39 6474 3
35 90 6300 3
85 37 6290 3
86 34 5848 3
96 30 5760 3
34 80 5440 3
82 33 5412 3
28 95 5320 3
94 26 4888 3
47 49 4606 3
23 98 4508 3
86 25 4300 3
47 45 4230 3
21 97 4074 3
78 26 4056 3
48 42 4032 3
76 26 3952 3
42 47 3948 3
46 41 3772 3
76 24 3648 3
49 36 3528 3
20 87 3480 3
50 34 3400 3
35 46 3220 3
20 80 3200 3
86 18 3096 3
43 35 3010 3
44 34 2992 3
47 31 2914 3
39 37 2886 3
41 35 2870 3
79 18 2844 3
45 31 2790 3
82 17 2788 3
90 15 2700 3
38 35 2660 3
40 33 2640 3
47 28 2632 3
28 46 2576 3
33 39 2574 3
31 41 2542 3
31 39 2418 3
48 25 2400 3
46 26 2392 3
84 14 2352 3
47 25 2350 3
43 27 2322 3
34 33 2244 3
14 80 2240 3
31 36 2232 3
41 27 2214 3
12 91 2184 3
40 27 2160 3
27 40 2160 3
34 31 2108 3
31 34 2108 3
27 39 2106 3
21 50 2100 3
21 49 2058 3
31 32 1984 3
43 23 1978 3
38 26 1976 3
41 23 1886 3
83 11 1826 3
38 23 1748 3
31 28 1736 3
45 19 1710 3
91 9 1638 3
48 17 1632 3
18 45 1620 3
32 25 1600 3
42 19 1596 3
33 24 1584 3
94 8 1504 3
21 35 1470 3
25 29 1450 3
9 77 1386 3
15 46 1380 3
17 40 1360 3
26 26 1352 3
96 7 1344 3
36 18 1296 3
43 15 1290 3
40 16 1280 3
21 30 1260 3
15 39 1170 3
44 13 1144 3
6 86 1032 3
39 13 1014 3
50 10 1000 3
5 94 940 3
33 14 924 3
21 22 924 3
10 46 920 3
23 20 920 3
30 15 900 3
5 88 880 3
36 12 864 3
41 10 820 3
44 9 792 3
27 14 756 3
17 22 748 3
18 19 684 3
81 4 648 3
17 18 612 3
16 19 608 3
43 7 602 3
20 15 600 3
21 14 588 3
8 36 576 3
23 12 552 3
34 7 476 3
31 7 434 3
23 9 414 3
41 5 410 3
29 7 406 3
93 2 372 3
2 86 344 3
4 43 344 3
6 28 336 3
4 40 320 3
2 76 304 3
4 35 280 3
46 3 276 3
4 34 272 3
8 14 224 3
36 3 216 3
5 20 200 3
4 24 192 3
29 3 174 3
12 7 168 3
3 26 156 3
33 2 132 3
6 11 132 3
13 5 130 3
21 3 126 3
15 4 120 3
2 26 104 3
5 10 100 3
18 2 72 3
2 15 60 3
99 100 9900 3
91 96 8736 3
92 91 8372 3
85 97 8245 3
98 83 8134 3
95 84 7980 3
75 100 7500 3
71 99 7029 3
79 81 6399 3
83 77 6391 3
84 76 6384 3
83 76 6308 3
91 69 6279 3
90 69 6210 3
81 73 5913 3
82 71 5822 3
81 71 5751 3
86 61 5246 3
90 58 5220 3
52 100 5200 3
59 86 5074 3
66 75 4950 3
51 96 4896 3
77 63 4851 3
97 47 4559 3
100 45 4500 3
99 44 4356 3
75 58 4350 3
87 49 4263 3
91 46 4186 3
45 93 4185 3
82 50 4100 3
90 45 4050 3
87 42 3654 3
40 90 3600 3
40 88 3520 3
88 40 3520 3
83 42 3486 3
84 40 3360 3
34 98 3332 3
42 79 3318 3
39 85 3315 3
96 34 3264 3
51 63 3213 3
40 77 3080 3
28 89 2492 3
25 98 2450 3
79 31 2449 3
50 47 2350 3
50 45 2250 3
26 86 2236 3
45 48 2160 3
77 28 2156 3
21 100 2100 3
43 46 1978 3
40 48 1920 3
79 24 1896 3
20 91 1820 3
36 47 1692 3
35 48 1680 3
21 78 1638 3
18 88 1584 3
82 19 1558 3
36 43 1548 3
35 44 1540 3
40 38 1520 3
32 45 1440 3
32 44 1408 3
82 17 1394 3
32 43 1376 3
99 13 1287 3
98 13 1274 3
82 15 1230 3
47 26 1222 3
27 45 1215 3
45 27 1215 3
14 85 1190 3
44 26 1144 3
98 11 1078 3
11 97 1067 3
50 21 1050 3
35 30 1050 3
41 25 1025 3
21 47 987 3
34 28 952 3
21 44 924 3
47 19 893 3
25 35 875 3
28 31 868 3
27 32 864 3
37 23 851 3
44 19 836 3
23 34 782 3
10 76 760 3
20 37 740 3
8 92 736 3
23 32 736 3
49 15 735 3
26 27 702 3
20 35 700 3
29 24 696 3
83 8 664 3
80 8 640 3
91 7 637 3
14 45 630 3
39 16 624 3
39 16 624 3
43 14 602 3
22 27 594 3
6 97 582 3
18 32 576 3
17 33 561 3
40 14 560 3
79 7 553 3
29 19 551 3
29 19 551 3
13 42 546 3
88 6 528 3
11 46 506 3
99 5 495 3
6 79 474 3
19 24 456 3
11 40 440 3
29 15 435 3
17 25 425 3
17 25 425 3
9 47 423 3
28 14 392 3
13 29 377 3
31 12 372 3
45 8 360 3
88 4 352 3
39 9 351 3
19 17 323 3
8 38 304 3
45 6 270 3
26 10 260 3
16 15 240 3
17 14 238 3
23 10 230 3
32 6 192 3
93 2 186 3
6 27 162 3
22 6 132 3
3 38 114 3
8 13 104 3
34 3 102 3
50 2 100 3
48 2 96 3
15 6 90 3
29 3 87 3
5 16 80 3
2 28 56 3
2 23 46 3
9 5 45 3
2 21 42 3
9 2 18 3
7 2 14 3
