100 100
500
100 86 25800 4
86 91 23478 4
77 97 22407 4
74 100 22200 4
74 98 21756 4
75 82 18450 4
61 96 17568 4
73 79 17301 4
70 82 17220 4
79 71 16827 4
65 85 16575 4
60 91 16380 4
67 81 16281 4
58 90 15660 4
65 80 15600 4
55 89 14685 4
49 97 14259 4
98 47 13818 4
48 95 13680 4
98 45 13230 4
48 90 12960 4
48 89 12816 4
55 71 11715 4
79 48 11376 4
44 86 11352 4
66 55 10890 4
61 58 10614 4
57 61 10431 4
87 38 9918 4
86 36 9288 4
39 77 9009 4
89 33 8811 4
31 94 8742 4
30 96 8640 4
29 99 8613 4
28 98 8232 4
35 78 8190 4
29 88 7656 4
98 26 7644 4
50 47 7050 4
50 45 6750 4
93 24 6696 4
85 26 6630 4
25 87 6525 4
26 79 6162 4
21 93 5859 4
46 42 5796 4
38 50 5700 4
41 45 5535 4
23 77 5313 4
48 36 5184 4
44 39 5148 4
21 81 5103 4
34 49 4998 4
16 100 4800 4
21 76 4788 4
92 17 4692 4
19 82 4674 4
35 43 4515 4
15 100 4500 4
48 31 4464 4
33 45 4455 4
42 35 4410 4
83 17 4233 4
28 50 4200 4
29 48 4176 4
28 49 4116 4
38 36 4104 4
44 31 4092 4
42 32 4032 4
36 33 3564 4
29 40 3480 4
30 38 3420 4
39 28 3276 4
23 45 3105 4
22 47 3102 4
85 12 3060 4
29 35 3045 4
46 21 2898 4
29 33 2871 4
24 36 2592 4
25 34 2550 4
29 29 2523 4
27 31 2511 4
38 22 2508 4
25 33 2475 4
19 41 2337 4
77 10 2310 4
16 48 2304 4
30 24 2160 4
17 41 2091 4
20 34 2040 4
16 42 2016 4
13 49 1911 4
13 47 1833 4
42 14 1764 4
16 36 1728 4
18 31 1674 4
50 11 1650 4
15 36 1620 4
20 27 1620 4
44 12 1584 4
18 28 1512 4
45 11 1485 4
6 79 1422 4
11 43 1419 4
6 77 1386 4
17 27 1377 4
45 10 1350 4
25 18 1350 4
16 27 1296 4
15 28 1260 4
34 12 1224 4
31 13 1209 4
80 5 1200 4
17 23 1173 4
13 30 1170 4
32 12 1152 4
29 13 1131 4
12 31 1116 4
10 36 1080 4
50 7 1050 4
20 16 960 4
16 20 960 4
11 28 924 4
28 11 924 4
18 17 918 4
17 17 867 4
43 6 774 4
14 18 756 4
82 3 738 4
10 24 720 4
5 44 660 4
27 8 648 4
30 7 630 4
11 19 627 4
2 100 600 4
32 6 576 4
7 27 567 4
31 6 558 4
6 27 486 4
20 7 420 4
12 11 396 4
41 3 369 4
22 5 330 4
4 26 312 4
50 2 300 4
2 49 294 4
49 2 294 4
22 4 264 4
22 4 264 4
23 3 207 4
22 3 198 4
11 6 198 4
21 3 189 4
7 9 189 4
9 7 189 4
4 14 168 4
11 5 165 4
16 3 144 4
15 3 135 4
3 13 117 4
12 3 108 4
4 8 96 4
2 15 90 4
14 2 84 4
2 12 72 4
7 3 63 4
3 7 63 4
2 10 60 4
9 2 54 4
99 97 19206 4
96 99 19008 4
91 85 15470 4
76 99 15048 4
96 77 14784 4
87 79 13746 4
85 78 13260 4
68 95 12920 4
91 67 12194 4
69 79 10902 4
54 94 10152 4
57 84 9576 4
60 78 9360 4
88 53 9328 4
56 82 9184 4
89 45 8010 4
43 93 7998 4
99 40 7920 4
89 43 7654 4
40 95 7600 4
65 58 7540 4
46 81 7452 4
94 38 7144 4
40 84 6720 4
63 53 6678 4
79 42 6636 4
52 59 6136 4
37 82 6068 4
98 29 5684 4
30 94 5640 4
78 36 5616 4
33 83 5478 4
100 27 5400 4
30 90 5400 4
87 31 5394 4
97 27 5238 4
87 30 5220 4
26 99 5148 4
26 95 4940 4
25 91 4550 4
24 85 4080 4
23 86 3956 4
43 44 3784 4
90 20 3600 4
39 43 3354 4
96 17 3264 4
20 81 3240 4
36 45 3240 4
48 33 3168 4
38 40 3040 4
42 35 2940 4
50 29 2900 4
41 35 2870 4
41 34 2788 4
39 35 2730 4
41 33 2706 4
36 37 2664 4
17 78 2652 4
29 42 2436 4
30 40 2400 4
29 41 2378 4
47 25 2350 4
28 41 2296 4
45 25 2250 4
35 32 2240 4
27 41 2214 4
24 46 2208 4
99 11 2178 4
14 77 2156 4
22 47 2068 4
25 40 2000 4
33 30 1980 4
29 33 1914 4
11 86 1892 4
22 43 1892 4
47 20 1880 4
32 28 1792 4
45 19 1710 4
30 28 1680 4
33 25 1650 4
41 20 1640 4
22 34 1496 4
32 23 1472 4
33 22 1452 4
19 38 1444 4
48 15 1440 4
34 21 1428 4
38 17 1292 4
43 15 1290 4
17 36 1224 4
26 23 1196 4
49 12 1176 4
12 49 1176 4
23 25 1150 4
50 11 1100 4
39 14 1092 4
34 16 1088 4
36 15 1080 4
15 36 1080 4
41 13 1066 4
24 21 1008 4
15 32 960 4
17 28 952 4
19 25 950 4
26 18 936 4
19 24 912 4
25 18 900 4
11 40 880 4
33 13 858 4
97 4 776 4
4 94 752 4
17 22 748 4
19 19 722 4
10 36 720 4
15 23 690 4
22 15 660 4
19 17 646 4
35 9 630 4
7 44 616 4
9 34 612 4
43 7 602 4
12 25 600 4
6 49 588 4
6 49 588 4
41 7 574 4
34 8 544 4
6 43 516 4
28 9 504 4
21 12 504 4
48 5 480 4
45 5 450 4
10 22 440 4
7 29 406 4
22 9 396 4
49 4 392 4
8 24 384 4
31 6 372 4
37 5 370 4
23 8 368 4
6 29 348 4
2 86 344 4
24 7 336 4
2 79 316 4
49 3 294 4
12 12 288 4
14 10 280 4
27 5 270 4
27 5 270 4
44 3 264 4
13 9 234 4
4 26 208 4
48 2 192 4
4 24 192 4
3 16 96 4
4 11 88 4
20 2 80 4
10 4 80 4
9 3 54 4
7 3 42 4
2 4 16 4
96 93 8928 4
97 77 7469 4
76 98 7448 4
93 80 7440 4
85 85 7225 4
86 73 6278 4
91 66 6006 4
68 87 5916 4
83 71 5893 4
95 61 5795 4
66 84 5544 4
69 67 4623 4
87 53 4611 4
47 95 4465 4
72 62 4464 4
79 56 4424 4
46 96 4416 4
80 54 4320 4
85 48 4080 4
73 55 4015 4
79 50 3950 4
45 86 3870 4
46 83 3818 4
80 46 3680 4
36 98 3528 4
81 43 3483 4
98 35 3430 4
44 77 3388 4
41 81 3321 4
31 100 3100 4
89 33 2937 4
33 87 2871 4
32 88 2816 4
90 30 2700 4
35 77 2695 4
92 29 2668 4
26 96 2496 4
49 48 2352 4
81 28 2268 4
77 29 2233 4
50 44 2200 4
45 48 2160 4
45 45 2025 4
48 41 1968 4
18 100 1800 4
41 42 1722 4
48 35 1680 4
91 18 1638 4
39 42 1638 4
44 36 1584 4
77 20 1540 4
39 39 1521 4
42 36 1512 4
48 29 1392 4
46 30 1380 4
28 49 1372 4
33 41 1353 4
33 41 1353 4
15 89 1335 4
36 37 1332 4
37 36 1332 4
31 42 1302 4
48 27 1296 4
15 86 1290 4
43 30 1290 4
40 32 1280 4
44 29 1276 4
31 41 1271 4
34 37 1258 4
33 37 1221 4
27 43 1161 4
27 43 1161 4
30 38 1140 4
80 14 1120 4
23 47 1081 4
36 30 1080 4
30 36 1080 4
11 98 1078 4
49 22 1078 4
33 32 1056 4
39 26 1014 4
25 39 975 4
32 30 960 4
11 86 946 4
43 22 946 4
20 47 940 4
78 12 936 4
19 48 912 4
41 22 902 4
9 100 900 4
50 18 900 4
43 20 860 4
22 39 858 4
40 21 840 4
27 31 837 4
40 20 800 4
25 32 800 4
36 22 792 4
18 43 774 4
18 42 756 4
21 35 735 4
9 79 711 4
20 35 700 4
33 21 693 4
21 33 693 4
23 30 690 4
16 43 688 4
38 18 684 4
15 45 675 4
27 25 675 4
24 27 648 4
38 17 646 4
34 19 646 4
38 16 608 4
25 24 600 4
46 13 598 4
34 17 578 4
14 41 574 4
50 11 550 4
45 12 540 4
18 30 540 4
37 14 518 4
39 13 507 4
14 36 504 4
45 11 495 4
14 33 462 4
23 20 460 4
23 20 460 4
50 9 450 4
29 15 435 4
4 94 376 4
9 38 342 4
28 11 308 4
34 9 306 4
100 3 300 4
7 42 294 4
21 14 294 4
23 12 276 4
7 37 259 4
16 15 240 4
25 9 225 4
6 35 210 4
21 10 210 4
15 13 195 4
12 16 192 4
6 30 180 4
5 34 170 4
27 5 135 4
22 6 132 4
5 26 130 4
3 39 117 4
29 4 116 4
7 16 112 4
7 16 112 4
3 37 111 4
3 35 105 4
17 6 102 4
11 9 99 4
32 3 96 4
47 2 94 4
42 2 84 4
21 4 84 4
5 15 75 4
3 22 66 4
6 9 54 4
13 4 52 4
13 3 39 4
17 2 34 4
2 5 10 4
