100 100
500
94 98 27636 1
99 93 27621 1
97 81 23571 1
96 77 22176 1
86 84 21672 1
85 84 21420 1
73 96 21024 1
86 80 20640 1
77 89 20559 1
84 81 20412 1
84 79 19908 1
77 85 19635 1
99 66 19602 1
69 92 19044 1
77 82 18942 1
78 80 18720 1
83 75 18675 1
78 76 17784 1
62 95 17670 1
81 70 17010 1
89 63 16821 1
78 71 16614 1
87 63 16443 1
57 96 16416 1
65 84 16380 1
71 74 15762 1
56 91 15288 1
58 85 14790 1
55 88 14520 1
94 49 13818 1
56 76 12768 1
83 51 12699 1
49 86 12642 1
43 95 12255 1
50 81 12150 1
47 85 11985 1
46 86 11868 1
42 94 11844 1
77 51 11781 1
64 61 11712 1
73 53 11607 1
77 50 11550 1
59 65 11505 1
39 93 10881 1
39 91 10647 1
84 42 10584 1
82 42 10332 1
92 36 9936 1
37 88 9768 1
38 84 9576 1
95 33 9405 1
36 86 9288 1
77 39 9009 1
31 88 8184 1
29 92 8004 1
28 90 7560 1
76 33 7524 1
29 81 7047 1
84 27 6804 1
49 46 6762 1
90 25 6750 1
100 22 6600 1
27 81 6561 1
77 28 6468 1
88 24 6336 1
78 27 6318 1
24 87 6264 1
40 49 5880 1
100 19 5700 1
76 25 5700 1
42 43 5418 1
90 20 5400 1
20 90 5400 1
42 42 5292 1
39 45 5265 1
36 48 5184 1
21 82 5166 1
78 22 5148 1
46 37 5106 1
79 21 4977 1
38 42 4788 1
20 77 4620 1
33 46 4554 1
97 14 4074 1
96 14 4032 1
43 30 3870 1
14 85 3570 1
84 14 3528 1
40 29 3480 1
46 25 3450 1
46 25 3450 1
38 30 3420 1
13 87 3393 1
87 13 3393 1
14 80 3360 1
35 32 3360 1
86 13 3354 1
27 41 3321 1
30 36 3240 1
88 12 3168 1
22 48 3168 1
11 95 3135 1
12 87 3132 1
36 29 3132 1
45 23 3105 1
79 13 3081 1
12 82 2952 1
39 24 2808 1
100 9 2700 1
37 23 2553 1
10 83 2490 1
34 24 2448 1
9 86 2322 1
33 23 2277 1
30 25 2250 1
22 33 2178 1
45 16 2160 1
30 24 2160 1
83 8 1992 1
17 39 1989 1
7 93 1953 1
25 26 1950 1
92 7 1932 1
32 20 1920 1
25 25 1875 1
27 23 1863 1
16 38 1824 1
13 46 1794 1
41 14 1722 1
88 6 1584 1
18 29 1566 1
19 25 1425 1
33 14 1386 1
10 46 1380 1
30 15 1350 1
16 28 1344 1
19 23 1311 1
29 15 1305 1
23 18 1242 1
37 11 1221 1
14 29 1218 1
9 43 1161 1
19 20 1140 1
29 13 1131 1
28 13 1092 1
10 33 990 1
7 41 861 1
93 3 837 1
27 10 810 1
12 21 756 1
8 31 744 1
82 3 738 1
3 81 729 1
6 34 612 1
4 47 564 1
4 46 552 1
90 2 540 1
28 6 504 1
12 12 432 1
11 10 330 1
8 13 312 1
2 46 276 1
5 18 270 1
6 15 270 1
4 22 264 1
4 22 264 1
20 4 240 1
4 7 84 1
2 5 30 1
95 99 18810 1
92 98 18032 1
96 89 17088 1
84 98 16464 1
80 98 15680 1
99 74 14652 1
100 73 14600 1
81 88 14256 1
72 92 13248 1
86 77 13244 1
85 74 12580 1
78 80 12480 1
65 94 12220 1
66 91 12012 1
65 92 11960 1
77 75 11550 1
75 73 10950 1
65 84 10920 1
85 59 10030 1
52 94 9776 1
52 93 9672 1
99 48 9504 1
77 58 8932 1
55 79 8690 1
60 72 8640 1
94 45 8460 1
44 96 8448 1
47 89 8366 1
61 68 8296 1
47 88 8272 1
46 84 7728 1
65 59 7670 1
53 72 7632 1
77 49 7546 1
44 85 7480 1
91 41 7462 1
84 44 7392 1
40 91 7280 1
71 51 7242 1
37 97 7178 1
83 43 7138 1
36 99 7128 1
36 97 6984 1
42 83 6972 1
87 40 6960 1
35 98 6860 1
45 76 6840 1
58 58 6728 1
37 90 6660 1
95 35 6650 1
61 54 6588 1
60 54 6480 1
86 37 6364 1
77 41 6314 1
35 90 6300 1
37 85 6290 1
37 83 6142 1
99 31 6138 1
87 34 5916 1
38 76 5776 1
88 32 5632 1
29 96 5568 1
28 99 5544 1
33 84 5544 1
79 35 5530 1
85 32 5440 1
27 100 5400 1
77 35 5390 1
94 28 5264 1
82 31 5084 1
26 97 5044 1
29 86 4988 1
99 25 4950 1
30 81 4860 1
89 27 4806 1
97 24 4656 1
23 98 4508 1
90 25 4500 1
25 87 4350 1
43 50 4300 1
93 23 4278 1
46 46 4232 1
78 27 4212 1
44 46 4048 1
49 41 4018 1
91 21 3822 1
94 20 3760 1
20 93 3720 1
93 20 3720 1
44 42 3696 1
83 22 3652 1
36 50 3600 1
23 77 3542 1
40 42 3360 1
41 40 3280 1
99 16 3168 1
19 79 3002 1
46 32 2944 1
43 32 2752 1
38 36 2736 1
42 31 2604 1
31 41 2542 1
97 13 2522 1
84 15 2520 1
45 28 2520 1
37 34 2516 1
13 93 2418 1
33 35 2310 1
80 14 2240 1
11 95 2090 1
13 76 1976 1
47 21 1974 1
23 41 1886 1
10 94 1880 1
26 36 1872 1
19 49 1862 1
99 9 1782 1
49 18 1764 1
29 30 1740 1
24 36 1728 1
84 10 1680 1
11 76 1672 1
32 26 1664 1
48 17 1632 1
17 46 1564 1
31 25 1550 1
81 9 1458 1
30 24 1440 1
24 29 1392 1
16 42 1344 1
19 35 1330 1
94 7 1316 1
46 14 1288 1
34 18 1224 1
96 6 1152 1
82 7 1148 1
28 19 1064 1
44 12 1056 1
26 19 988 1
28 17 952 1
21 22 924 1
34 13 884 1
9 49 882 1
27 16 864 1
14 30 840 1
12 31 744 1
44 8 704 1
48 7 672 1
17 19 646 1
42 7 588 1
7 40 560 1
28 10 560 1
27 10 540 1
30 8 480 1
8 30 480 1
5 39 390 1
32 6 384 1
6 28 336 1
5 31 310 1
8 18 288 1
20 7 280 1
8 15 240 1
18 5 180 1
15 6 180 1
8 8 128 1
5 12 120 1
3 19 114 1
3 17 102 1
4 3 24 1
2 4 16 1
96 98 9408 1
98 91 8918 1
88 100 8800 1
85 100 8500 1
87 93 8091 1
97 81 7857 1
90 83 7470 1
89 82 7298 1
95 72 6840 1
71 96 6816 1
84 80 6720 1
69 87 6003 1
67 89 5963 1
90 64 5760 1
70 82 5740 1
69 77 5313 1
59 90 5310 1
59 86 5074 1
90 53 4770 1
95 50 4750 1
62 76 4712 1
61 77 4697 1
66 71 4686 1
82 55 4510 1
98 45 4410 1
44 100 4400 1
91 47 4277 1
44 97 4268 1
90 47 4230 1
82 49 4018 1
69 56 3864 1
44 86 3784 1
90 42 3780 1
59 64 3776 1
44 83 3652 1
82 44 3608 1
100 36 3600 1
41 87 3567 1
63 56 3528 1
40 88 3520 1
99 35 3465 1
67 51 3417 1
56 59 3304 1
33 100 3300 1
82 40 3280 1
86 37 3182 1
76 41 3116 1
34 90 3060 1
37 80 2960 1
77 38 2926 1
93 31 2883 1
82 33 2706 1
92 29 2668 1
29 90 2610 1
95 27 2565 1
90 28 2520 1
30 84 2520 1
92 27 2484 1
78 31 2418 1
97 24 2328 1
48 48 2304 1
46 50 2300 1
23 98 2254 1
45 49 2205 1
91 24 2184 1
87 25 2175 1
89 24 2136 1
46 45 2070 1
86 22 1892 1
23 80 1840 1
18 99 1782 1
20 88 1760 1
83 20 1660 1
17 97 1649 1
19 86 1634 1
84 19 1596 1
93 17 1581 1
19 83 1577 1
39 39 1521 1
15 99 1485 1
42 35 1470 1
33 44 1452 1
76 19 1444 1
38 38 1444 1
95 15 1425 1
18 78 1404 1
28 48 1344 1
29 46 1334 1
94 14 1316 1
40 32 1280 1
15 85 1275 1
42 30 1260 1
43 28 1204 1
78 15 1170 1
81 14 1134 1
13 86 1118 1
47 23 1081 1
13 83 1079 1
13 77 1001 1
41 24 984 1
41 24 984 1
11 89 979 1
96 10 960 1
86 11 946 1
19 49 931 1
40 23 920 1
88 10 880 1
90 9 810 1
89 9 801 1
25 32 800 1
87 9 783 1
29 26 754 1
8 94 752 1
34 22 748 1
14 50 700 1
19 36 684 1
15 45 675 1
16 41 656 1
24 27 648 1
34 19 646 1
6 93 558 1
36 15 540 1
49 11 539 1
17 31 527 1
43 11 473 1
10 45 450 1
88 5 440 1
5 87 435 1
13 32 416 1
18 23 414 1
11 34 374 1
8 44 352 1
7 48 336 1
32 10 320 1
49 6 294 1
20 14 280 1
27 10 270 1
15 18 270 1
3 87 261 1
26 10 260 1
10 26 260 1
85 3 255 1
5 49 245 1
8 29 232 1
35 6 210 1
13 15 195 1
14 13 182 1
13 14 182 1
43 4 172 1
15 11 165 1
2 78 156 1
16 8 128 1
24 5 120 1
16 7 112 1
3 36 108 1
11 9 99 1
2 36 72 1
9 8 72 1
15 3 45 1
6 6 36 1
15 2 30 1
