100 100
500
95 95 27075 4
100 80 24000 4
87 89 23229 4
82 94 23124 4
98 62 18228 4
82 63 15498 4
56 92 15456 4
58 82 14268 4
99 48 14256 4
92 50 13800 4
79 57 13509 4
50 90 13500 4
91 48 13104 4
78 54 12636 4
50 83 12450 4
43 95 12255 4
55 72 11880 4
77 49 11319 4
82 46 11316 4
79 47 11139 4
65 57 11115 4
88 41 10824 4
53 68 10812 4
68 53 10812 4
68 52 10608 4
88 40 10560 4
99 35 10395 4
35 98 10290 4
61 56 10248 4
51 65 9945 4
100 33 9900 4
51 62 9486 4
91 34 9282 4
81 38 9234 4
58 51 8874 4
35 81 8505 4
29 90 7830 4
92 28 7728 4
76 33 7524 4
50 47 7050 4
24 89 6408 4
27 76 6156 4
46 44 6072 4
49 41 6027 4
26 77 6006 4
45 43 5805 4
41 47 5781 4
24 80 5760 4
44 43 5676 4
48 39 5616 4
49 38 5586 4
47 39 5499 4
91 20 5460 4
78 23 5382 4
46 39 5382 4
98 18 5292 4
49 36 5292 4
43 41 5289 4
76 23 5244 4
46 38 5244 4
38 46 5244 4
48 36 5184 4
40 42 5040 4
98 17 4998 4
45 37 4995 4
40 38 4560 4
89 17 4539 4
17 86 4386 4
15 95 4275 4
100 14 4200 4
47 29 4089 4
95 14 3990 4
17 76 3876 4
41 31 3813 4
27 47 3807 4
37 33 3663 4
13 92 3588 4
44 27 3564 4
33 36 3564 4
33 35 3465 4
24 48 3456 4
24 48 3456 4
30 38 3420 4
94 12 3384 4
25 45 3375 4
31 36 3348 4
43 25 3225 4
41 26 3198 4
29 36 3132 4
12 82 2952 4
24 41 2952 4
24 41 2952 4
44 22 2904 4
24 39 2808 4
30 30 2700 4
28 31 2604 4
45 19 2565 4
20 42 2520 4
32 26 2496 4
41 20 2460 4
10 80 2400 4
47 17 2397 4
49 16 2352 4
24 32 2304 4
15 50 2250 4
20 37 2220 4
22 33 2178 4
28 25 2100 4
30 22 1980 4
82 8 1968 4
14 46 1932 4
40 16 1920 4
22 29 1914 4
13 49 1911 4
16 39 1872 4
26 24 1872 4
23 27 1863 4
14 44 1848 4
25 24 1800 4
14 41 1722 4
21 27 1701 4
12 45 1620 4
12 43 1548 4
39 13 1521 4
10 50 1500 4
16 31 1488 4
11 45 1485 4
12 41 1476 4
49 10 1470 4
30 16 1440 4
17 28 1428 4
11 43 1419 4
28 16 1344 4
34 13 1326 4
5 86 1290 4
11 39 1287 4
13 33 1287 4
20 21 1260 4
11 37 1221 4
14 29 1218 4
8 50 1200 4
11 35 1155 4
38 10 1140 4
8 47 1128 4
33 11 1089 4
8 45 1080 4
12 28 1008 4
24 14 1008 4
8 41 984 4
12 27 972 4
19 17 969 4
40 8 960 4
21 15 945 4
20 15 900 4
21 14 882 4
6 48 864 4
9 29 783 4
7 35 735 4
11 22 726 4
5 42 630 4
28 7 588 4
6 31 558 4
26 7 546 4
14 13 546 4
12 15 540 4
15 12 540 4
43 4 516 4
33 5 495 4
2 82 492 4
5 32 480 4
9 17 459 4
10 15 450 4
13 11 429 4
11 12 396 4
3 41 369 4
6 20 360 4
14 8 336 4
32 3 288 4
2 47 282 4
4 21 252 4
41 2 246 4
4 20 240 4
2 38 228 4
25 3 225 4
4 18 216 4
5 13 195 4
30 2 180 4
10 6 180 4
22 2 132 4
2 21 126 4
3 14 126 4
18 2 108 4
96 83 15936 4
83 94 15604 4
81 93 15066 4
83 87 14442 4
76 85 12920 4
75 86 12900 4
80 80 12800 4
90 64 11520 4
91 58 10556 4
76 68 10336 4
57 84 9576 4
56 84 9408 4
51 92 9384 4
48 96 9216 4
73 62 9052 4
46 90 8280 4
50 76 7600 4
42 86 7224 4
53 66 6996 4
76 45 6840 4
42 80 6720 4
53 61 6466 4
94 34 6392 4
91 35 6370 4
78 40 6240 4
93 32 5952 4
38 76 5776 4
27 100 5400 4
27 100 5400 4
29 85 4930 4
50 49 4900 4
94 25 4700 4
49 47 4606 4
29 78 4524 4
48 44 4224 4
25 84 4200 4
93 22 4092 4
44 46 4048 4
44 46 4048 4
45 43 3870 4
39 49 3822 4
45 42 3780 4
37 50 3700 4
50 37 3700 4
46 40 3680 4
96 18 3456 4
18 95 3420 4
37 46 3404 4
99 16 3168 4
16 98 3136 4
15 100 3000 4
34 44 2992 4
48 31 2976 4
39 38 2964 4
40 36 2880 4
44 32 2816 4
28 50 2800 4
31 45 2790 4
44 31 2728 4
31 42 2604 4
41 31 2542 4
34 37 2516 4
83 15 2490 4
29 42 2436 4
26 46 2392 4
46 26 2392 4
29 41 2378 4
14 83 2324 4
41 28 2296 4
49 23 2254 4
80 14 2240 4
39 27 2106 4
37 28 2072 4
12 85 2040 4
34 30 2040 4
11 92 2024 4
42 24 2016 4
25 40 2000 4
47 21 1974 4
97 10 1940 4
11 88 1936 4
18 50 1800 4
32 27 1728 4
26 32 1664 4
98 8 1568 4
9 82 1476 4
22 33 1452 4
25 28 1400 4
31 21 1302 4
49 13 1274 4
16 39 1248 4
41 15 1230 4
30 20 1200 4
36 16 1152 4
12 47 1128 4
16 34 1088 4
27 20 1080 4
89 6 1068 4
38 14 1064 4
15 34 1020 4
15 34 1020 4
28 18 1008 4
21 24 1008 4
43 11 946 4
33 14 924 4
21 22 924 4
91 5 910 4
91 5 910 4
9 50 900 4
45 10 900 4
26 17 884 4
9 49 882 4
20 22 880 4
36 12 864 4
12 35 840 4
45 9 810 4
28 13 728 4
36 10 720 4
9 38 684 4
34 10 680 4
8 42 672 4
46 7 644 4
16 20 640 4
33 9 594 4
16 18 576 4
41 7 574 4
10 28 560 4
29 9 522 4
6 43 516 4
28 9 504 4
22 11 484 4
16 15 480 4
16 15 480 4
34 7 476 4
14 17 476 4
6 38 456 4
12 19 456 4
6 35 420 4
17 12 408 4
9 21 378 4
17 10 340 4
8 20 320 4
20 8 320 4
13 12 312 4
14 9 252 4
47 2 188 4
3 31 186 4
9 10 180 4
2 42 168 4
2 38 152 4
6 8 96 4
6 8 96 4
10 4 80 4
7 5 70 4
10 3 60 4
6 4 48 4
5 4 40 4
6 2 24 4
91 96 8736 4
88 98 8624 4
90 92 8280 4
95 83 7885 4
74 99 7326 4
91 78 7098 4
78 79 6162 4
72 80 5760 4
64 75 4800 4
46 98 4508 4
48 92 4416 4
65 65 4225 4
42 97 4074 4
80 48 3840 4
98 39 3822 4
40 93 3720 4
58 60 3480 4
98 35 3430 4
54 63 3402 4
34 99 3366 4
38 83 3154 4
100 31 3100 4
91 34 3094 4
32 93 2976 4
80 37 2960 4
54 54 2916 4
92 30 2760 4
77 35 2695 4
26 88 2288 4
90 24 2160 4
79 25 1975 4
40 49 1960 4
41 45 1845 4
92 20 1840 4
18 98 1764 4
20 86 1720 4
48 35 1680 4
76 22 1672 4
17 98 1666 4
96 17 1632 4
38 42 1596 4
39 39 1521 4
34 44 1496 4
83 18 1494 4
29 47 1363 4
45 30 1350 4
44 30 1320 4
44 30 1320 4
93 14 1302 4
47 27 1269 4
89 14 1246 4
49 25 1225 4
46 26 1196 4
26 46 1196 4
34 35 1190 4
14 84 1176 4
26 45 1170 4
30 39 1170 4
32 36 1152 4
24 47 1128 4
37 30 1110 4
14 79 1106 4
29 38 1102 4
50 22 1100 4
44 25 1100 4
24 45 1080 4
25 43 1075 4
27 39 1053 4
26 40 1040 4
20 50 1000 4
43 22 946 4
48 19 912 4
38 24 912 4
49 18 882 4
21 42 882 4
22 40 880 4
20 42 840 4
22 38 836 4
49 16 784 4
16 49 784 4
20 39 780 4
24 31 744 4
15 49 735 4
15 48 720 4
29 24 696 4
15 46 690 4
16 43 688 4
23 29 667 4
50 13 650 4
42 15 630 4
31 19 589 4
13 44 572 4
26 22 572 4
31 18 558 4
25 22 550 4
13 42 546 4
49 11 539 4
15 34 510 4
15 31 465 4
5 91 455 4
45 10 450 4
14 32 448 4
16 25 400 4
33 12 396 4
5 79 395 4
8 49 392 4
23 17 391 4
8 44 352 4
16 22 352 4
10 35 350 4
14 25 350 4
29 12 348 4
17 19 323 4
38 8 304 4
36 8 288 4
3 90 270 4
14 19 266 4
5 49 245 4
28 8 224 4
5 42 210 4
26 8 208 4
24 8 192 4
47 4 188 4
23 8 184 4
16 11 176 4
25 7 175 4
2 77 154 4
76 2 152 4
30 5 150 4
37 4 148 4
4 34 136 4
45 3 135 4
9 15 135 4
3 44 132 4
16 8 128 4
4 31 124 4
20 6 120 4
39 3 117 4
5 21 105 4
2 50 100 4
8 12 96 4
9 10 90 4
3 28 84 4
5 13 65 4
4 16 64 4
3 17 51 4
13 3 39 4
4 9 36 4
4 7 28 4
13 2 26 4
