100 100
100
96 92 26496 1
99 81 24057 1
87 69 18009 1
59 91 16107 1
68 74 15096 1
48 99 14256 1
80 50 12000 1
41 97 11931 1
32 96 9216 1
52 57 8892 1
33 77 7623 1
85 26 6630 1
44 49 6468 1
46 44 6072 1
21 81 5103 1
83 19 4731 1
30 49 4410 1
46 31 4278 1
15 94 4230 1
36 33 3564 1
27 43 3483 1
37 28 3108 1
12 79 2844 1
37 23 2553 1
92 9 2484 1
9 81 2187 1
87 8 2088 1
27 20 1620 1
6 89 1602 1
24 18 1296 1
11 26 858 1
35 8 840 1
9 22 594 1
6 26 468 1
4 29 348 1
5 5 75 1
85 99 16830 1
100 62 12400 1
100 58 11600 1
78 67 10452 1
95 52 9880 1
87 52 9048 1
44 97 8536 1
81 49 7938 1
57 62 7068 1
84 41 6888 1
33 94 6204 1
28 96 5376 1
91 26 4732 1
27 85 4590 1
20 96 3840 1
47 40 3760 1
19 90 3420 1
49 32 3136 1
35 40 2800 1
97 13 2522 1
29 42 2436 1
42 25 2100 1
11 83 1826 1
19 47 1786 1
15 39 1170 1
27 17 918 1
26 15 780 1
35 11 770 1
6 36 432 1
8 27 432 1
12 15 360 1
7 24 336 1
9 10 180 1
7 4 56 1
93 79 7347 1
78 91 7098 1
71 75 5325 1
50 87 4350 1
47 92 4324 1
36 94 3384 1
29 94 2726 1
25 94 2350 1
46 50 2300 1
76 30 2280 1
89 18 1602 1
93 17 1581 1
19 80 1520 1
44 30 1320 1
99 10 990 1
12 82 984 1
41 18 738 1
7 99 693 1
41 16 656 1
17 35 595 1
36 15 540 1
12 42 504 1
22 16 352 1
32 10 320 1
19 16 304 1
20 13 260 1
15 16 240 1
5 41 205 1
3 9 27 1
2 2 4 1
