100 100
500
97 98 28518 3
93 99 27621 3
91 95 25935 3
96 86 24768 3
85 95 24225 3
94 85 23970 3
86 91 23478 3
77 99 22869 3
85 87 22185 3
96 71 20448 3
84 78 19656 3
94 68 19176 3
79 76 18012 3
82 72 17712 3
65 90 17550 3
82 71 17466 3
59 97 17169 3
72 77 16632 3
87 63 16443 3
55 98 16170 3
84 64 16128 3
66 80 15840 3
100 50 15000 3
77 64 14784 3
64 77 14784 3
88 52 13728 3
80 57 13680 3
92 49 13524 3
60 74 13320 3
46 95 13110 3
46 94 12972 3
80 54 12960 3
89 48 12816 3
50 82 12300 3
93 44 12276 3
60 68 12240 3
49 83 12201 3
54 75 12150 3
94 43 12126 3
82 49 12054 3
45 88 11880 3
54 73 11826 3
82 48 11808 3
68 57 11628 3
99 39 11583 3
90 41 11070 3
46 80 11040 3
85 42 10710 3
46 77 10626 3
44 80 10560 3
40 87 10440 3
87 39 10179 3
93 35 9765 3
38 80 9120 3
94 31 8742 3
91 32 8736 3
97 29 8439 3
30 93 8370 3
30 93 8370 3
90 31 8370 3
86 32 8256 3
80 34 8160 3
33 79 7821 3
31 80 7440 3
31 80 7440 3
87 28 7308 3
90 27 7290 3
86 28 7224 3
99 24 7128 3
87 27 7047 3
77 30 6930 3
82 28 6888 3
27 85 6885 3
28 79 6636 3
47 47 6627 3
76 29 6612 3
45 47 6345 3
27 78 6318 3
91 22 6006 3
99 20 5940 3
90 22 5940 3
45 44 5940 3
20 98 5880 3
43 44 5676 3
82 22 5412 3
20 89 5340 3
86 20 5160 3
48 33 4752 3
33 48 4752 3
95 16 4560 3
42 35 4410 3
31 47 4371 3
17 85 4335 3
39 35 4095 3
79 17 4029 3
16 83 3984 3
77 17 3927 3
81 16 3888 3
90 14 3780 3
15 82 3690 3
26 46 3588 3
31 36 3348 3
89 12 3204 3
26 41 3198 3
33 31 3069 3
24 42 3024 3
98 10 2940 3
88 11 2904 3
29 32 2784 3
91 10 2730 3
43 21 2709 3
20 44 2640 3
29 30 2610 3
22 37 2442 3
100 8 2400 3
98 8 2352 3
16 49 2352 3
8 92 2208 3
8 89 2136 3
88 8 2112 3
83 8 1992 3
13 50 1950 3
80 8 1920 3
33 19 1881 3
24 26 1872 3
17 36 1836 3
15 39 1755 3
11 50 1650 3
32 17 1632 3
6 90 1620 3
88 6 1584 3
21 24 1512 3
21 23 1449 3
80 6 1440 3
18 26 1404 3
6 76 1368 3
18 25 1350 3
21 21 1323 3
81 5 1215 3
40 10 1200 3
33 11 1089 3
4 88 1056 3
35 10 1050 3
4 85 1020 3
6 48 864 3
41 7 861 3
28 10 840 3
34 8 816 3
77 3 693 3
24 9 648 3
9 23 621 3
34 6 612 3
5 40 600 3
5 38 570 3
7 27 567 3
2 86 516 3
78 2 468 3
11 11 363 3
24 5 360 3
14 8 336 3
11 10 330 3
3 36 324 3
6 16 288 3
39 2 234 3
6 11 198 3
26 2 156 3
2 18 108 3
98 99 19404 3
91 96 17472 3
88 98 17248 3
87 98 17052 3
88 96 16896 3
98 85 16660 3
94 86 16168 3
98 81 15876 3
98 78 15288 3
78 98 15288 3
94 78 14664 3
72 100 14400 3
74 97 14356 3
83 78 12948 3
76 83 12616 3
83 75 12450 3
90 67 12060 3
69 83 11454 3
61 93 11346 3
82 69 11316 3
87 65 11310 3
61 92 11224 3
79 71 11218 3
74 75 11100 3
72 76 10944 3
78 67 10452 3
66 78 10296 3
65 78 10140 3
68 73 9928 3
65 76 9880 3
94 50 9400 3
73 64 9344 3
76 61 9272 3
90 50 9000 3
90 50 9000 3
52 84 8736 3
89 49 8722 3
100 43 8600 3
57 75 8550 3
89 48 8544 3
48 89 8544 3
95 44 8360 3
61 68 8296 3
74 56 8288 3
43 90 7740 3
48 80 7680 3
55 69 7590 3
40 94 7520 3
91 41 7462 3
95 39 7410 3
96 38 7296 3
84 43 7224 3
55 65 7150 3
40 88 7040 3
61 55 6710 3
41 81 6642 3
56 59 6608 3
33 100 6600 3
78 42 6552 3
76 43 6536 3
36 90 6480 3
33 95 6270 3
82 35 5740 3
35 82 5740 3
98 29 5684 3
33 85 5610 3
85 33 5610 3
29 92 5336 3
93 28 5208 3
32 79 5056 3
32 76 4864 3
86 27 4644 3
95 23 4370 3
84 26 4368 3
87 25 4350 3
48 42 4032 3
22 89 3916 3
83 23 3818 3
93 20 3720 3
45 39 3510 3
34 49 3332 3
19 85 3230 3
79 20 3160 3
35 44 3080 3
35 41 2870 3
34 42 2856 3
94 14 2632 3
28 46 2576 3
91 14 2548 3
82 15 2460 3
14 87 2436 3
13 92 2392 3
33 36 2376 3
26 44 2288 3
91 12 2184 3
14 78 2184 3
13 83 2158 3
32 33 2112 3
45 23 2070 3
44 22 1936 3
30 32 1920 3
96 9 1728 3
86 10 1720 3
49 17 1666 3
32 26 1664 3
32 26 1664 3
33 25 1650 3
28 29 1624 3
89 9 1602 3
16 45 1440 3
8 88 1408 3
35 19 1330 3
19 35 1330 3
22 29 1276 3
18 35 1260 3
16 39 1248 3
36 16 1152 3
25 23 1150 3
6 89 1068 3
32 16 1024 3
10 50 1000 3
50 10 1000 3
47 9 846 3
82 5 820 3
14 29 812 3
14 28 784 3
8 48 768 3
4 95 760 3
94 4 752 3
25 15 750 3
11 34 748 3
92 4 736 3
41 8 656 3
34 9 612 3
4 76 608 3
36 8 576 3
35 8 560 3
33 8 528 3
3 86 516 3
16 16 512 3
5 46 460 3
100 2 400 3
2 86 344 3
17 10 340 3
2 84 336 3
5 33 330 3
8 20 320 3
4 39 312 3
5 31 310 3
24 6 288 3
3 44 264 3
3 40 240 3
29 4 232 3
19 6 228 3
3 31 186 3
5 15 150 3
7 9 126 3
3 14 84 3
3 13 78 3
2 10 40 3
97 95 9215 3
96 94 9024 3
95 94 8930 3
92 95 8740 3
98 87 8526 3
99 80 7920 3
84 92 7728 3
92 84 7728 3
77 94 7238 3
95 76 7220 3
78 89 6942 3
77 90 6930 3
93 73 6789 3
86 78 6708 3
93 66 6138 3
95 64 6080 3
69 85 5865 3
79 69 5451 3
55 94 5170 3
51 100 5100 3
62 82 5084 3
51 98 4998 3
47 100 4700 3
96 46 4416 3
98 45 4410 3
80 55 4400 3
44 99 4356 3
60 72 4320 3
88 49 4312 3
43 98 4214 3
64 63 4032 3
93 43 3999 3
47 84 3948 3
75 52 3900 3
71 54 3834 3
40 95 3800 3
38 99 3762 3
72 51 3672 3
54 68 3672 3
98 36 3528 3
52 67 3484 3
43 81 3483 3
61 57 3477 3
36 96 3456 3
100 34 3400 3
94 35 3290 3
84 37 3108 3
31 94 2914 3
89 32 2848 3
36 77 2772 3
35 76 2660 3
34 78 2652 3
91 29 2639 3
99 26 2574 3
26 99 2574 3
27 92 2484 3
25 99 2475 3
91 27 2457 3
83 29 2407 3
49 48 2352 3
49 47 2303 3
100 23 2300 3
46 50 2300 3
50 46 2300 3
82 28 2296 3
85 27 2295 3
77 29 2233 3
50 44 2200 3
24 91 2184 3
50 42 2100 3
21 96 2016 3
26 77 2002 3
26 77 2002 3
80 25 2000 3
86 23 1978 3
24 81 1944 3
38 49 1862 3
24 76 1824 3
19 93 1767 3
41 42 1722 3
37 46 1702 3
77 22 1694 3
36 46 1656 3
41 40 1640 3
18 90 1620 3
38 41 1558 3
17 90 1530 3
41 37 1517 3
100 15 1500 3
41 36 1476 3
85 17 1445 3
19 76 1444 3
83 17 1411 3
88 16 1408 3
41 34 1394 3
46 30 1380 3
39 35 1365 3
17 79 1343 3
31 43 1333 3
39 33 1287 3
98 13 1274 3
36 35 1260 3
78 16 1248 3
26 47 1222 3
31 39 1209 3
39 31 1209 3
46 25 1150 3
33 34 1122 3
13 85 1105 3
11 100 1100 3
98 11 1078 3
13 80 1040 3
10 100 1000 3
12 82 984 3
22 44 968 3
42 23 966 3
38 25 950 3
84 11 924 3
90 10 900 3
84 10 840 3
40 21 840 3
9 88 792 3
41 19 779 3
90 8 720 3
18 39 702 3
24 28 672 3
39 17 663 3
21 31 651 3
24 27 648 3
40 16 640 3
15 41 615 3
6 98 588 3
42 14 588 3
39 15 585 3
82 7 574 3
17 33 561 3
36 15 540 3
24 22 528 3
17 31 527 3
25 20 500 3
81 6 486 3
6 80 480 3
6 76 456 3
41 11 451 3
5 81 405 3
18 22 396 3
39 10 390 3
37 10 370 3
8 45 360 3
11 27 297 3
11 26 286 3
94 3 282 3
25 11 275 3
3 91 273 3
16 17 272 3
27 10 270 3
3 82 246 3
9 25 225 3
2 99 198 3
24 8 192 3
36 5 180 3
78 2 156 3
47 3 141 3
4 25 100 3
49 2 98 3
2 45 90 3
15 6 90 3
6 15 90 3
7 12 84 3
19 4 76 3
5 14 70 3
4 17 68 3
5 10 50 3
