100 100
500
93 90 25110 4
96 80 23040 4
90 83 22410 4
82 90 22140 4
99 73 21681 4
88 82 21648 4
80 90 21600 4
76 88 20064 4
67 99 19899 4
68 96 19584 4
81 79 19197 4
76 84 19152 4
85 71 18105 4
59 100 17700 4
79 72 17064 4
60 92 16560 4
75 72 16200 4
60 89 16020 4
97 55 16005 4
97 55 16005 4
83 63 15687 4
65 79 15405 4
71 72 15336 4
63 76 14364 4
64 74 14208 4
96 49 14112 4
61 77 14091 4
48 95 13680 4
89 50 13350 4
78 57 13338 4
98 45 13230 4
50 85 12750 4
86 49 12642 4
84 50 12600 4
91 46 12558 4
51 80 12240 4
95 41 11685 4
48 81 11664 4
43 90 11610 4
40 96 11520 4
47 79 11139 4
42 87 10962 4
40 91 10920 4
79 46 10902 4
81 44 10692 4
77 46 10626 4
46 77 10626 4
60 59 10620 4
35 99 10395 4
42 82 10332 4
54 63 10206 4
53 64 10176 4
98 34 9996 4
40 83 9960 4
39 84 9828 4
99 33 9801 4
38 84 9576 4
33 95 9405 4
57 55 9405 4
79 39 9243 4
99 31 9207 4
78 39 9126 4
35 82 8610 4
89 32 8544 4
90 31 8370 4
76 36 8208 4
77 35 8085 4
86 31 7998 4
29 90 7830 4
82 31 7626 4
93 26 7254 4
30 80 7200 4
87 27 7047 4
26 90 7020 4
27 86 6966 4
90 24 6480 4
43 50 6450 4
43 47 6063 4
96 21 6048 4
86 23 5934 4
89 22 5874 4
44 43 5676 4
37 50 5550 4
47 39 5499 4
46 38 5244 4
88 19 5016 4
98 17 4998 4
18 91 4914 4
38 43 4902 4
33 49 4851 4
20 80 4800 4
32 50 4800 4
79 20 4740 4
39 40 4680 4
86 18 4644 4
40 38 4560 4
47 32 4512 4
17 87 4437 4
87 17 4437 4
77 19 4389 4
86 17 4386 4
44 33 4356 4
50 28 4200 4
48 29 4176 4
42 33 4158 4
17 81 4131 4
42 31 3906 4
30 42 3780 4
45 27 3645 4
100 12 3600 4
24 50 3600 4
24 49 3528 4
35 33 3465 4
13 87 3393 4
29 39 3393 4
13 85 3315 4
48 23 3312 4
22 50 3300 4
25 43 3225 4
11 96 3168 4
80 13 3120 4
96 10 2880 4
96 10 2880 4
20 48 2880 4
95 10 2850 4
21 45 2835 4
83 11 2739 4
11 83 2739 4
18 48 2592 4
78 11 2574 4
28 30 2520 4
44 19 2508 4
17 49 2499 4
83 10 2490 4
81 10 2430 4
24 32 2304 4
84 9 2268 4
9 83 2241 4
33 22 2178 4
45 16 2160 4
44 16 2112 4
7 92 1932 4
33 19 1881 4
46 13 1794 4
42 14 1764 4
18 30 1620 4
15 35 1575 4
6 85 1530 4
23 22 1518 4
11 44 1452 4
31 15 1395 4
17 27 1377 4
50 9 1350 4
36 12 1296 4
10 41 1230 4
21 18 1134 4
21 18 1134 4
23 16 1104 4
19 19 1083 4
9 40 1080 4
16 22 1056 4
12 27 972 4
29 11 957 4
21 15 945 4
14 22 924 4
99 3 891 4
45 6 810 4
27 10 810 4
8 32 768 4
3 79 711 4
24 7 504 4
5 33 495 4
2 81 486 4
8 20 480 4
46 3 414 4
17 8 408 4
12 10 360 4
13 9 351 4
10 11 330 4
2 44 264 4
16 5 240 4
6 8 144 4
94 99 18612 4
96 96 18432 4
99 77 15246 4
96 78 14976 4
89 83 14774 4
79 91 14378 4
76 91 13832 4
84 80 13440 4
81 79 12798 4
88 71 12496 4
98 63 12348 4
99 56 11088 4
84 64 10752 4
62 86 10664 4
84 62 10416 4
67 77 10318 4
80 64 10240 4
62 82 10168 4
95 52 9880 4
64 77 9856 4
49 99 9702 4
97 50 9700 4
65 74 9620 4
95 50 9500 4
94 49 9212 4
48 94 9024 4
89 50 8900 4
82 54 8856 4
80 55 8800 4
66 65 8580 4
82 52 8528 4
67 63 8442 4
84 49 8232 4
50 82 8200 4
42 97 8148 4
81 49 7938 4
47 83 7802 4
77 50 7700 4
79 48 7584 4
88 43 7568 4
65 58 7540 4
80 47 7520 4
78 48 7488 4
41 90 7380 4
53 66 6996 4
86 40 6880 4
90 38 6840 4
76 45 6840 4
89 37 6586 4
84 39 6552 4
77 41 6314 4
85 36 6120 4
87 35 6090 4
77 39 6006 4
82 34 5576 4
53 52 5512 4
76 35 5320 4
78 34 5304 4
87 30 5220 4
94 27 5076 4
77 32 4928 4
83 29 4814 4
82 28 4592 4
87 25 4350 4
22 95 4180 4
27 77 4158 4
90 23 4140 4
23 86 3956 4
23 85 3910 4
79 24 3792 4
42 45 3780 4
87 21 3654 4
24 76 3648 4
48 38 3648 4
20 86 3440 4
96 17 3264 4
17 94 3196 4
79 20 3160 4
92 17 3128 4
19 82 3116 4
39 39 3042 4
38 40 3040 4
30 50 3000 4
46 32 2944 4
38 37 2812 4
46 30 2760 4
43 31 2666 4
17 78 2652 4
33 37 2442 4
24 49 2352 4
47 25 2350 4
12 92 2208 4
38 29 2204 4
41 26 2132 4
28 38 2128 4
46 23 2116 4
37 25 1850 4
27 33 1782 4
21 41 1722 4
29 29 1682 4
89 9 1602 4
9 89 1602 4
9 89 1602 4
32 25 1600 4
19 42 1596 4
36 22 1584 4
79 10 1580 4
23 34 1564 4
19 41 1558 4
22 33 1452 4
19 38 1444 4
78 9 1404 4
7 100 1400 4
15 45 1350 4
31 21 1302 4
19 33 1254 4
78 8 1248 4
35 17 1190 4
21 28 1176 4
28 20 1120 4
13 43 1118 4
25 20 1000 4
82 6 984 4
76 6 912 4
91 5 910 4
5 88 880 4
33 13 858 4
13 33 858 4
25 16 800 4
36 11 792 4
79 5 790 4
77 5 770 4
31 12 744 4
22 16 704 4
11 30 660 4
29 11 638 4
9 31 558 4
91 3 546 4
29 9 522 4
11 21 462 4
25 9 450 4
2 100 400 4
5 39 390 4
48 4 384 4
4 41 328 4
81 2 324 4
26 6 312 4
5 21 210 4
11 9 198 4
44 2 176 4
5 16 160 4
3 23 138 4
2 27 108 4
6 9 108 4
11 4 88 4
14 3 84 4
100 94 9400 4
81 99 8019 4
76 99 7524 4
81 92 7452 4
84 87 7308 4
72 100 7200 4
82 86 7052 4
76 92 6992 4
95 73 6935 4
79 84 6636 4
67 95 6365 4
67 94 6298 4
64 97 6208 4
62 98 6076 4
93 65 6045 4
73 81 5913 4
100 59 5900 4
88 67 5896 4
82 69 5658 4
66 84 5544 4
71 77 5467 4
56 97 5432 4
53 94 4982 4
83 60 4980 4
80 62 4960 4
57 85 4845 4
57 83 4731 4
53 89 4717 4
50 94 4700 4
66 71 4686 4
64 73 4672 4
52 88 4576 4
55 82 4510 4
92 49 4508 4
48 93 4464 4
69 64 4416 4
55 80 4400 4
48 91 4368 4
80 51 4080 4
72 55 3960 4
86 46 3956 4
69 57 3933 4
90 43 3870 4
55 70 3850 4
83 44 3652 4
38 96 3648 4
68 52 3536 4
98 36 3528 4
38 91 3458 4
84 40 3360 4
80 42 3360 4
61 55 3355 4
44 76 3344 4
32 100 3200 4
95 33 3135 4
87 36 3132 4
40 78 3120 4
81 37 2997 4
84 35 2940 4
35 83 2905 4
35 79 2765 4
28 97 2716 4
34 79 2686 4
89 30 2670 4
27 97 2619 4
89 29 2581 4
30 84 2520 4
83 29 2407 4
31 76 2356 4
24 97 2328 4
92 25 2300 4
78 29 2262 4
25 90 2250 4
50 45 2250 4
29 77 2233 4
44 50 2200 4
24 86 2064 4
22 92 2024 4
90 22 1980 4
48 41 1968 4
87 22 1914 4
24 78 1872 4
85 22 1870 4
88 21 1848 4
79 23 1817 4
95 19 1805 4
22 82 1804 4
22 81 1782 4
22 81 1782 4
48 37 1776 4
22 80 1760 4
18 95 1710 4
17 98 1666 4
20 82 1640 4
50 32 1600 4
99 16 1584 4
45 35 1575 4
40 39 1560 4
79 19 1501 4
15 94 1410 4
44 32 1408 4
98 14 1372 4
14 98 1372 4
15 91 1365 4
79 17 1343 4
40 33 1320 4
36 36 1296 4
46 27 1242 4
16 77 1232 4
35 35 1225 4
100 12 1200 4
93 12 1116 4
30 37 1110 4
39 28 1092 4
14 77 1078 4
38 27 1026 4
78 13 1014 4
23 44 1012 4
40 25 1000 4
22 45 990 4
29 34 986 4
48 20 960 4
32 30 960 4
37 25 925 4
76 12 912 4
43 20 860 4
78 11 858 4
10 81 810 4
9 88 792 4
8 97 776 4
15 50 750 4
97 7 679 4
97 7 679 4
27 24 648 4
8 79 632 4
78 8 624 4
12 45 540 4
28 19 532 4
88 6 528 4
20 26 520 4
14 37 518 4
17 26 442 4
44 9 396 4
10 37 370 4
48 7 336 4
9 37 333 4
31 10 310 4
7 40 280 4
34 7 238 4
13 18 234 4
5 40 200 4
38 5 190 4
18 10 180 4
89 2 178 4
36 4 144 4
9 16 144 4
44 3 132 4
19 4 76 4
34 2 68 4
5 13 65 4
8 8 64 4
30 2 60 4
