100 100
500
84 95 23940 3
85 92 23460 3
78 100 23400 3
96 79 22752 3
68 91 18564 3
62 99 18414 3
78 78 18252 3
60 100 18000 3
83 71 17679 3
68 84 17136 3
91 60 16380 3
70 74 15540 3
65 79 15405 3
85 60 15300 3
54 94 15228 3
84 60 15120 3
84 60 15120 3
76 66 15048 3
57 86 14706 3
49 98 14406 3
50 95 14250 3
49 96 14112 3
47 100 14100 3
46 99 13662 3
74 61 13542 3
94 47 13254 3
87 50 13050 3
76 57 12996 3
58 73 12702 3
51 83 12699 3
56 75 12600 3
44 94 12408 3
91 45 12285 3
53 75 11925 3
43 89 11481 3
45 85 11475 3
43 88 11352 3
83 45 11205 3
65 56 10920 3
68 53 10812 3
40 89 10680 3
45 77 10395 3
80 43 10320 3
88 39 10296 3
36 94 10152 3
41 81 9963 3
59 54 9558 3
34 93 9486 3
37 77 8547 3
30 93 8370 3
77 36 8316 3
28 96 8064 3
76 35 7980 3
32 81 7776 3
33 78 7722 3
100 25 7500 3
49 48 7056 3
82 27 6642 3
23 96 6624 3
23 95 6555 3
43 50 6450 3
41 50 6150 3
20 99 5940 3
93 21 5859 3
23 84 5796 3
24 79 5688 3
50 37 5550 3
92 20 5520 3
39 47 5499 3
93 19 5301 3
48 36 5184 3
42 41 5166 3
88 19 5016 3
20 81 4860 3
80 20 4800 3
16 93 4464 3
35 42 4410 3
15 94 4230 3
46 30 4140 3
16 85 4080 3
15 86 3870 3
32 40 3840 3
42 30 3780 3
77 16 3696 3
44 28 3696 3
30 41 3690 3
46 26 3588 3
87 13 3393 3
44 25 3300 3
12 88 3168 3
29 36 3132 3
40 26 3120 3
86 12 3096 3
76 13 2964 3
38 26 2964 3
37 26 2886 3
31 31 2883 3
50 19 2850 3
85 11 2805 3
93 10 2790 3
19 47 2679 3
19 46 2622 3
18 48 2592 3
93 9 2511 3
27 30 2430 3
18 39 2106 3
87 8 2088 3
18 37 1998 3
15 42 1890 3
6 100 1800 3
31 19 1767 3
18 32 1728 3
7 79 1659 3
27 20 1620 3
49 11 1617 3
13 41 1599 3
38 14 1596 3
28 18 1512 3
10 49 1470 3
15 30 1350 3
41 10 1230 3
10 40 1200 3
29 13 1131 3
41 9 1107 3
16 22 1056 3
18 19 1026 3
21 15 945 3
39 8 936 3
3 96 864 3
18 16 864 3
8 35 840 3
19 13 741 3
3 80 720 3
15 16 720 3
3 79 711 3
36 6 648 3
41 5 615 3
2 89 534 3
83 2 498 3
2 80 480 3
37 4 444 3
6 22 396 3
31 4 372 3
26 4 312 3
3 31 279 3
8 10 240 3
5 14 210 3
13 5 195 3
16 3 144 3
11 4 132 3
7 6 126 3
10 4 120 3
12 3 108 3
12 3 108 3
17 2 102 3
97 100 19400 3
94 96 18048 3
88 94 16544 3
97 80 15520 3
88 85 14960 3
98 75 14700 3
93 78 14508 3
73 95 13870 3
70 97 13580 3
100 66 13200 3
87 69 12006 3
62 91 11284 3
80 69 11040 3
99 55 10890 3
55 96 10560 3
58 91 10556 3
94 54 10152 3
58 85 9860 3
100 48 9600 3
89 50 8900 3
44 100 8800 3
84 52 8736 3
66 66 8712 3
43 100 8600 3
64 67 8576 3
65 65 8450 3
86 49 8428 3
91 46 8372 3
67 62 8308 3
49 80 7840 3
83 47 7802 3
60 65 7800 3
48 81 7776 3
77 50 7700 3
96 40 7680 3
80 47 7520 3
78 48 7488 3
85 44 7480 3
83 45 7470 3
47 78 7332 3
76 48 7296 3
57 64 7296 3
44 82 7216 3
76 47 7144 3
36 98 7056 3
97 35 6790 3
36 91 6552 3
39 81 6318 3
79 39 6162 3
33 93 6138 3
87 33 5742 3
95 29 5510 3
31 88 5456 3
77 35 5390 3
33 80 5280 3
29 84 4872 3
99 24 4752 3
78 29 4524 3
86 26 4472 3
87 24 4176 3
21 91 3822 3
19 100 3800 3
45 42 3780 3
85 22 3740 3
46 40 3680 3
24 76 3648 3
36 50 3600 3
21 84 3528 3
39 45 3510 3
87 20 3480 3
79 22 3476 3
18 96 3456 3
18 96 3456 3
42 41 3444 3
18 92 3312 3
45 35 3150 3
86 18 3096 3
49 31 3038 3
18 84 3024 3
32 47 3008 3
50 30 3000 3
17 88 2992 3
16 93 2976 3
98 15 2940 3
31 46 2852 3
18 79 2844 3
33 43 2838 3
88 16 2816 3
100 14 2800 3
16 86 2752 3
80 16 2560 3
12 100 2400 3
40 30 2400 3
39 30 2340 3
28 41 2296 3
33 34 2244 3
46 24 2208 3
84 13 2184 3
12 88 2112 3
21 49 2058 3
28 36 2016 3
25 40 2000 3
32 31 1984 3
10 96 1920 3
12 80 1920 3
34 28 1904 3
19 49 1862 3
92 10 1840 3
91 10 1820 3
22 41 1804 3
19 45 1710 3
9 90 1620 3
32 25 1600 3
21 38 1596 3
26 30 1560 3
25 30 1500 3
25 30 1500 3
34 22 1496 3
15 49 1470 3
26 28 1456 3
9 80 1440 3
7 98 1372 3
92 7 1288 3
29 22 1276 3
27 23 1242 3
76 8 1216 3
13 46 1196 3
46 12 1104 3
29 19 1102 3
27 20 1080 3
19 28 1064 3
30 16 960 3
14 30 840 3
15 27 810 3
44 9 792 3
4 97 776 3
47 8 752 3
22 17 748 3
34 10 680 3
8 40 640 3
7 44 616 3
38 7 532 3
19 14 532 3
3 88 528 3
50 5 500 3
20 12 480 3
31 7 434 3
98 2 392 3
30 6 360 3
88 2 352 3
86 2 344 3
5 33 330 3
13 11 286 3
25 4 200 3
7 14 196 3
48 2 192 3
8 12 192 3
30 3 180 3
20 4 160 3
8 9 144 3
13 4 104 3
8 6 96 3
4 9 72 3
2 14 56 3
11 2 44 3
3 4 24 3
95 100 9500 3
93 96 8928 3
91 94 8554 3
99 85 8415 3
95 86 8170 3
99 82 8118 3
77 86 6622 3
63 99 6237 3
67 92 6164 3
64 92 5888 3
75 78 5850 3
89 63 5607 3
72 75 5400 3
90 59 5310 3
56 94 5264 3
90 58 5220 3
58 89 5162 3
70 70 4900 3
69 67 4623 3
89 50 4450 3
96 46 4416 3
92 48 4416 3
90 49 4410 3
84 52 4368 3
87 50 4350 3
49 88 4312 3
63 68 4284 3
49 86 4214 3
93 45 4185 3
76 54 4104 3
88 46 4048 3
48 82 3936 3
42 92 3864 3
50 77 3850 3
53 72 3816 3
54 69 3726 3
39 94 3666 3
95 38 3610 3
45 80 3600 3
77 46 3542 3
39 90 3510 3
87 39 3393 3
90 37 3330 3
89 37 3293 3
40 82 3280 3
87 37 3219 3
84 38 3192 3
90 35 3150 3
80 39 3120 3
35 88 3080 3
93 33 3069 3
79 38 3002 3
53 56 2968 3
31 94 2914 3
91 32 2912 3
56 52 2912 3
89 32 2848 3
35 81 2835 3
28 97 2716 3
27 100 2700 3
27 99 2673 3
30 86 2580 3
26 99 2574 3
99 26 2574 3
33 76 2508 3
78 32 2496 3
32 77 2464 3
91 27 2457 3
26 94 2444 3
30 81 2430 3
47 50 2350 3
78 30 2340 3
83 26 2158 3
80 26 2080 3
26 78 2028 3
25 81 2025 3
23 88 2024 3
20 99 1980 3
42 47 1974 3
22 88 1936 3
46 42 1932 3
76 25 1900 3
45 42 1890 3
39 47 1833 3
91 20 1820 3
86 21 1806 3
47 37 1739 3
90 19 1710 3
100 17 1700 3
76 22 1672 3
50 32 1600 3
34 44 1496 3
37 40 1480 3
18 82 1476 3
97 15 1455 3
94 15 1410 3
77 18 1386 3
30 46 1380 3
84 16 1344 3
48 28 1344 3
100 13 1300 3
86 15 1290 3
33 38 1254 3
14 80 1120 3
80 14 1120 3
12 88 1056 3
31 34 1054 3
13 80 1040 3
36 27 972 3
20 47 940 3
30 31 930 3
100 9 900 3
10 89 890 3
34 26 884 3
80 11 880 3
95 9 855 3
35 24 840 3
25 33 825 3
24 34 816 3
31 25 775 3
86 9 774 3
23 32 736 3
16 45 720 3
7 100 700 3
76 9 684 3
17 40 680 3
23 29 667 3
18 37 666 3
44 12 528 3
39 13 507 3
20 24 480 3
6 76 456 3
76 6 456 3
19 21 399 3
39 10 390 3
13 29 377 3
32 11 352 3
9 39 351 3
29 12 348 3
9 35 315 3
24 13 312 3
47 6 282 3
13 21 273 3
88 3 264 3
14 18 252 3
25 10 250 3
41 6 246 3
5 47 235 3
18 13 234 3
77 3 231 3
33 6 198 3
28 7 196 3
14 14 196 3
5 36 180 3
15 12 180 3
88 2 176 3
87 2 174 3
19 9 171 3
13 13 169 3
32 5 160 3
5 32 160 3
12 12 144 3
35 4 140 3
10 14 140 3
25 5 125 3
3 41 123 3
40 3 120 3
24 5 120 3
4 29 116 3
5 22 110 3
5 20 100 3
11 8 88 3
26 3 78 3
33 2 66 3
10 6 60 3
4 14 56 3
10 4 40 3
11 2 22 3
2 10 20 3
