100 100
250
90 88 23760 1
96 71 20448 1
84 63 15876 1
51 99 15147 1
71 69 14697 1
95 47 13395 1
74 59 13098 1
89 49 13083 1
55 72 11880 1
88 42 11088 1
37 95 10545 1
31 92 8556 1
31 88 8184 1
96 26 7488 1
45 50 6750 1
44 43 5676 1
39 47 5499 1
38 48 5472 1
46 38 5244 1
44 37 4884 1
79 20 4740 1
31 50 4650 1
39 39 4563 1
46 33 4554 1
30 49 4410 1
31 47 4371 1
48 30 4320 1
45 28 3780 1
49 25 3675 1
27 44 3564 1
33 36 3564 1
46 25 3450 1
28 41 3444 1
36 31 3348 1
46 24 3312 1
43 25 3225 1
88 12 3168 1
87 12 3132 1
46 20 2760 1
27 32 2592 1
25 33 2475 1
26 31 2418 1
24 31 2232 1
37 20 2220 1
13 50 1950 1
7 88 1848 1
50 12 1800 1
15 37 1665 1
37 14 1554 1
26 19 1482 1
48 10 1440 1
13 33 1287 1
11 38 1254 1
22 19 1254 1
14 24 1008 1
9 36 972 1
3 96 864 1
11 26 858 1
6 46 828 1
39 7 819 1
36 7 756 1
3 79 711 1
44 5 660 1
14 15 630 1
13 15 585 1
12 16 576 1
38 5 570 1
22 8 528 1
16 11 528 1
3 48 432 1
8 15 360 1
9 10 270 1
17 4 204 1
19 3 171 1
27 2 162 1
5 9 135 1
6 6 108 1
11 2 66 1
73 91 13286 1
70 89 12460 1
100 59 11800 1
85 65 11050 1
77 71 10934 1
84 64 10752 1
66 80 10560 1
89 57 10146 1
55 88 9680 1
60 79 9480 1
78 54 8424 1
74 52 7696 1
83 45 7470 1
49 76 7448 1
43 84 7224 1
32 93 5952 1
99 30 5940 1
85 32 5440 1
92 29 5336 1
31 84 5208 1
26 96 4992 1
50 48 4800 1
26 83 4316 1
49 39 3822 1
39 48 3744 1
43 42 3612 1
50 35 3500 1
32 50 3200 1
49 32 3136 1
43 35 3010 1
35 42 2940 1
38 38 2888 1
42 34 2856 1
34 40 2720 1
33 41 2706 1
42 28 2352 1
23 50 2300 1
30 37 2220 1
38 26 1976 1
29 33 1914 1
21 45 1890 1
25 37 1850 1
31 29 1798 1
31 28 1736 1
19 42 1596 1
50 15 1500 1
39 17 1326 1
45 14 1260 1
33 19 1254 1
46 13 1196 1
35 17 1190 1
20 29 1160 1
20 28 1120 1
18 31 1116 1
10 49 980 1
40 12 960 1
31 15 930 1
21 22 924 1
41 11 902 1
16 28 896 1
10 44 880 1
38 11 836 1
14 28 784 1
23 17 782 1
14 27 756 1
85 4 680 1
15 22 660 1
20 16 640 1
14 21 588 1
22 13 572 1
94 3 564 1
9 29 522 1
24 9 432 1
93 2 372 1
13 14 364 1
24 7 336 1
5 27 270 1
21 6 252 1
31 4 248 1
7 17 238 1
22 5 220 1
15 6 180 1
10 9 180 1
35 2 140 1
13 5 130 1
18 3 108 1
13 3 78 1
5 3 30 1
82 98 8036 1
72 99 7128 1
82 83 6806 1
83 68 5644 1
66 84 5544 1
64 85 5440 1
71 76 5396 1
97 54 5238 1
90 57 5130 1
68 74 5032 1
70 67 4690 1
88 50 4400 1
55 78 4290 1
44 92 4048 1
41 96 3936 1
64 59 3776 1
81 45 3645 1
43 79 3397 1
33 100 3300 1
36 91 3276 1
54 59 3186 1
59 52 3068 1
48 49 2352 1
49 42 2058 1
41 48 1968 1
40 47 1880 1
37 49 1813 1
35 49 1715 1
41 38 1558 1
49 31 1519 1
46 32 1472 1
42 35 1470 1
44 33 1452 1
45 32 1440 1
38 36 1368 1
46 29 1334 1
17 78 1326 1
33 40 1320 1
13 94 1222 1
37 29 1073 1
40 25 1000 1
41 22 902 1
27 32 864 1
40 20 800 1
40 20 800 1
7 97 679 1
21 32 672 1
16 37 592 1
14 42 588 1
24 24 576 1
30 19 570 1
6 91 546 1
30 18 540 1
19 27 513 1
12 41 492 1
27 18 486 1
18 27 486 1
19 25 475 1
14 29 406 1
13 30 390 1
13 29 377 1
26 14 364 1
45 8 360 1
87 4 348 1
19 18 342 1
41 8 328 1
12 27 324 1
23 13 299 1
7 40 280 1
18 13 234 1
26 7 182 1
4 45 180 1
16 11 176 1
4 39 156 1
12 13 156 1
29 4 116 1
35 3 105 1
28 3 84 1
9 9 81 1
26 3 78 1
13 6 78 1
10 7 70 1
6 8 48 1
4 6 24 1
