100 100
150
99 92 27324 1
79 93 22041 1
88 82 21648 1
71 96 20448 1
75 85 19125 1
55 97 16005 1
72 71 15336 1
65 74 14430 1
92 49 13524 1
96 44 12672 1
67 63 12663 1
100 42 12600 1
96 42 12096 1
53 73 11607 1
55 64 10560 1
34 99 10098 1
80 39 9360 1
91 29 7917 1
23 91 6279 1
50 36 5400 1
38 44 5016 1
20 81 4860 1
88 18 4752 1
32 45 4320 1
48 28 4032 1
99 12 3564 1
24 43 3096 1
27 35 2835 1
93 10 2790 1
89 10 2670 1
94 9 2538 1
93 9 2511 1
46 18 2484 1
19 38 2166 1
36 20 2160 1
24 29 2088 1
43 14 1806 1
16 35 1680 1
27 20 1620 1
42 12 1512 1
6 82 1476 1
9 34 918 1
15 19 855 1
6 45 810 1
12 20 720 1
44 5 660 1
7 25 525 1
10 13 390 1
15 7 315 1
4 26 312 1
8 11 264 1
24 3 216 1
3 10 90 1
86 99 17028 1
88 89 15664 1
86 88 15136 1
93 75 13950 1
87 68 11832 1
59 93 10974 1
90 56 10080 1
45 95 8550 1
63 66 8316 1
41 95 7790 1
42 90 7560 1
48 76 7296 1
40 90 7200 1
38 90 6840 1
37 86 6364 1
76 39 5928 1
29 90 5220 1
28 84 4704 1
24 96 4608 1
50 46 4600 1
84 26 4368 1
92 23 4232 1
46 46 4232 1
87 22 3828 1
95 19 3610 1
79 22 3476 1
33 46 3036 1
88 17 2992 1
94 14 2632 1
48 27 2592 1
15 83 2490 1
84 14 2352 1
27 41 2214 1
11 97 2134 1
12 83 1992 1
36 24 1728 1
24 33 1584 1
20 39 1560 1
15 50 1500 1
22 31 1364 1
45 15 1350 1
76 8 1216 1
33 16 1056 1
34 13 884 1
42 10 840 1
31 3 186 1
7 3 42 1
96 87 8352 1
92 84 7728 1
73 86 6278 1
60 100 6000 1
65 89 5785 1
88 65 5720 1
51 88 4488 1
52 82 4264 1
81 49 3969 1
41 94 3854 1
97 39 3783 1
59 64 3776 1
48 77 3696 1
76 48 3648 1
65 56 3640 1
61 55 3355 1
64 52 3328 1
36 92 3312 1
99 32 3168 1
94 27 2538 1
30 84 2520 1
81 30 2430 1
21 100 2100 1
23 91 2093 1
22 83 1826 1
46 39 1794 1
37 44 1628 1
31 47 1457 1
45 24 1080 1
78 13 1014 1
83 11 913 1
35 25 875 1
30 28 840 1
18 46 828 1
26 29 754 1
8 90 720 1
22 32 704 1
29 21 609 1
14 38 532 1
14 37 518 1
49 10 490 1
5 97 485 1
5 90 450 1
14 32 448 1
12 31 372 1
45 8 360 1
31 9 279 1
24 11 264 1
22 7 154 1
8 11 88 1
