100 100
100
97 90 26190 3
94 76 21432 3
99 67 19899 3
80 59 14160 3
54 78 12636 3
44 91 12012 3
50 78 11700 3
78 47 10998 3
76 48 10944 3
58 57 9918 3
34 95 9690 3
54 51 8262 3
79 34 8058 3
34 77 7854 3
32 80 7680 3
24 92 6624 3
49 42 6174 3
48 41 5904 3
24 77 5544 3
83 20 4980 3
17 83 4233 3
95 13 3705 3
13 93 3627 3
32 34 3264 3
14 77 3234 3
91 11 3003 3
83 11 2739 3
43 21 2709 3
81 9 2187 3
13 40 1560 3
21 16 1008 3
4 39 468 3
31 4 372 3
4 17 204 3
3 10 90 3
92 93 17112 3
90 90 16200 3
79 92 14536 3
85 79 13430 3
74 71 10508 3
71 69 9798 3
57 82 9348 3
90 49 8820 3
43 99 8514 3
61 58 7076 3
54 59 6372 3
26 80 4160 3
45 45 4050 3
84 24 4032 3
23 85 3910 3
76 25 3800 3
18 99 3564 3
18 80 2880 3
44 32 2816 3
85 15 2550 3
11 87 1914 3
39 24 1872 3
16 42 1344 3
17 24 816 3
17 19 646 3
35 9 630 3
3 97 582 3
9 24 432 3
33 6 396 3
38 5 380 3
5 37 370 3
17 4 136 3
7 5 70 3
69 88 6072 3
94 55 5170 3
91 54 4914 3
59 79 4661 3
50 83 4150 3
67 61 4087 3
41 95 3895 3
89 42 3738 3
56 65 3640 3
45 80 3600 3
56 59 3304 3
36 88 3168 3
76 41 3116 3
39 77 3003 3
90 32 2880 3
95 30 2850 3
25 78 1950 3
44 37 1628 3
34 43 1462 3
49 27 1323 3
50 24 1200 3
47 23 1081 3
22 47 1034 3
6 88 528 3
86 6 516 3
41 11 451 3
90 5 450 3
14 22 308 3
24 10 240 3
31 6 186 3
4 40 160 3
5 4 20 3
