100 100
500
92 98 27048 1
90 99 26730 1
91 97 26481 1
95 88 25080 1
84 97 24444 1
87 93 24273 1
92 87 24012 1
87 91 23751 1
89 84 22428 1
89 83 22161 1
99 74 21978 1
76 95 21660 1
81 88 21384 1
64 100 19200 1
83 74 18426 1
72 83 17928 1
94 59 16638 1
93 59 16461 1
90 59 15930 1
58 91 15834 1
71 74 15762 1
61 83 15189 1
79 63 14931 1
70 71 14910 1
56 88 14784 1
90 53 14310 1
87 54 14094 1
91 51 13923 1
52 89 13884 1
59 77 13629 1
81 54 13122 1
71 59 12567 1
45 93 12555 1
45 93 12555 1
42 99 12474 1
95 43 12255 1
88 46 12144 1
97 41 11931 1
62 63 11718 1
90 43 11610 1
48 79 11376 1
94 40 11280 1
60 62 11160 1
80 46 11040 1
78 46 10764 1
93 38 10602 1
35 100 10500 1
96 36 10368 1
79 43 10191 1
85 39 9945 1
36 91 9828 1
76 41 9348 1
32 94 9024 1
55 54 8910 1
35 83 8715 1
31 89 8277 1
28 98 8232 1
93 29 8091 1
91 29 7917 1
97 26 7566 1
49 50 7350 1
25 96 7200 1
97 24 6984 1
27 86 6966 1
85 26 6630 1
90 24 6480 1
49 42 6174 1
79 26 6162 1
92 22 6072 1
41 49 6027 1
79 24 5688 1
83 22 5478 1
49 37 5439 1
93 19 5301 1
39 45 5265 1
35 50 5250 1
47 36 5076 1
20 84 5040 1
45 37 4995 1
21 78 4914 1
91 17 4641 1
42 36 4536 1
36 42 4536 1
33 45 4455 1
86 16 4128 1
98 14 4116 1
83 16 3984 1
14 93 3906 1
15 86 3870 1
43 30 3870 1
99 13 3861 1
14 87 3654 1
45 25 3375 1
32 35 3360 1
83 13 3237 1
41 26 3198 1
46 23 3174 1
22 48 3168 1
12 87 3132 1
37 27 2997 1
26 38 2964 1
42 23 2898 1
10 94 2820 1
76 12 2736 1
36 24 2592 1
43 20 2580 1
42 20 2520 1
17 48 2448 1
34 24 2448 1
24 34 2448 1
99 8 2376 1
43 18 2322 1
24 31 2232 1
33 22 2178 1
17 42 2142 1
17 42 2142 1
24 29 2088 1
7 98 2058 1
13 49 1911 1
36 16 1728 1
23 25 1725 1
44 13 1716 1
33 17 1683 1
33 17 1683 1
44 11 1452 1
13 35 1365 1
28 16 1344 1
49 9 1323 1
23 19 1311 1
26 16 1248 1
12 33 1188 1
22 18 1188 1
77 5 1155 1
4 93 1116 1
45 8 1080 1
20 18 1080 1
39 9 1053 1
50 7 1050 1
14 24 1008 1
14 23 966 1
16 20 960 1
4 79 948 1
77 4 924 1
3 98 882 1
24 12 864 1
24 12 864 1
91 3 819 1
33 8 792 1
11 22 726 1
46 5 690 1
19 11 627 1
4 42 504 1
22 7 462 1
19 8 456 1
7 21 441 1
12 12 432 1
3 47 423 1
9 13 351 1
49 2 294 1
2 46 276 1
2 37 222 1
34 2 204 1
5 12 180 1
12 5 180 1
2 28 168 1
2 15 90 1
2 15 90 1
94 93 17484 1
91 96 17472 1
90 85 15300 1
94 81 15228 1
78 96 14976 1
88 83 14608 1
83 86 14276 1
100 69 13800 1
70 96 13440 1
91 73 13286 1
88 73 12848 1
75 85 12750 1
94 64 12032 1
83 72 11952 1
79 70 11060 1
68 81 11016 1
69 77 10626 1
65 79 10270 1
91 56 10192 1
58 87 10092 1
79 63 9954 1
52 95 9880 1
93 53 9858 1
68 72 9792 1
58 83 9628 1
76 61 9272 1
50 92 9200 1
83 54 8964 1
56 80 8960 1
60 74 8880 1
100 44 8800 1
86 51 8772 1
74 58 8584 1
96 44 8448 1
48 87 8352 1
97 43 8342 1
46 90 8280 1
96 43 8256 1
67 59 7906 1
47 84 7896 1
65 60 7800 1
50 77 7700 1
64 60 7680 1
51 75 7650 1
48 79 7584 1
86 44 7568 1
42 85 7140 1
34 99 6732 1
86 39 6708 1
40 82 6560 1
78 42 6552 1
63 52 6552 1
90 36 6480 1
34 93 6324 1
83 37 6142 1
100 30 6000 1
85 35 5950 1
33 89 5874 1
33 86 5676 1
29 95 5510 1
28 97 5432 1
33 80 5280 1
79 32 5056 1
28 90 5040 1
82 30 4920 1
29 83 4814 1
85 28 4760 1
47 50 4700 1
44 50 4400 1
24 89 4272 1
50 41 4100 1
81 25 4050 1
45 44 3960 1
45 44 3960 1
86 23 3956 1
88 21 3696 1
45 40 3600 1
78 23 3588 1
46 39 3588 1
36 48 3456 1
50 34 3400 1
42 39 3276 1
16 100 3200 1
78 20 3120 1
18 84 3024 1
18 81 2916 1
32 44 2816 1
14 100 2800 1
79 17 2686 1
36 36 2592 1
13 99 2574 1
26 48 2496 1
40 31 2480 1
39 31 2418 1
25 48 2400 1
13 92 2392 1
25 44 2200 1
36 30 2160 1
25 41 2050 1
12 85 2040 1
29 35 2030 1
22 45 1980 1
34 29 1972 1
25 39 1950 1
34 24 1632 1
25 32 1600 1
49 16 1568 1
10 78 1560 1
36 21 1512 1
43 17 1462 1
48 15 1440 1
36 20 1440 1
44 16 1408 1
9 77 1386 1
86 8 1376 1
18 37 1332 1
20 33 1320 1
24 27 1296 1
7 90 1260 1
39 16 1248 1
38 15 1140 1
22 25 1100 1
32 17 1088 1
6 90 1080 1
38 14 1064 1
37 14 1036 1
19 27 1026 1
16 32 1024 1
23 21 966 1
79 6 948 1
12 39 936 1
38 12 912 1
79 5 790 1
41 9 738 1
21 17 714 1
13 26 676 1
7 43 602 1
10 30 600 1
3 85 510 1
9 27 486 1
40 6 480 1
24 10 480 1
24 9 432 1
12 17 408 1
100 2 400 1
33 6 396 1
4 48 384 1
2 94 376 1
2 94 376 1
47 4 376 1
13 11 286 1
3 47 282 1
23 6 276 1
12 11 264 1
3 41 246 1
45 2 180 1
29 3 174 1
5 16 160 1
2 38 152 1
3 25 150 1
9 7 126 1
11 5 110 1
3 8 48 1
94 98 9212 1
95 91 8645 1
97 85 8245 1
88 89 7832 1
70 99 6930 1
78 88 6864 1
93 71 6603 1
66 100 6600 1
89 74 6586 1
94 69 6486 1
72 89 6408 1
81 79 6399 1
66 93 6138 1
76 78 5928 1
61 95 5795 1
89 65 5785 1
100 55 5500 1
70 77 5390 1
84 63 5292 1
53 99 5247 1
95 55 5225 1
64 78 4992 1
65 76 4940 1
56 87 4872 1
82 57 4674 1
80 58 4640 1
48 96 4608 1
76 60 4560 1
51 87 4437 1
50 87 4350 1
70 61 4270 1
44 97 4268 1
82 52 4264 1
53 79 4187 1
86 48 4128 1
63 65 4095 1
51 79 4029 1
49 82 4018 1
82 49 4018 1
88 45 3960 1
67 59 3953 1
90 43 3870 1
52 73 3796 1
84 45 3780 1
58 65 3770 1
83 45 3735 1
79 47 3713 1
82 43 3526 1
44 80 3520 1
39 90 3510 1
45 77 3465 1
42 78 3276 1
54 60 3240 1
98 32 3136 1
51 61 3111 1
84 37 3108 1
58 53 3074 1
39 78 3042 1
85 35 2975 1
85 34 2890 1
38 76 2888 1
78 37 2886 1
87 32 2784 1
28 99 2772 1
99 27 2673 1
86 31 2666 1
31 85 2635 1
30 86 2580 1
86 28 2408 1
77 31 2387 1
84 28 2352 1
78 30 2340 1
100 23 2300 1
90 25 2250 1
23 96 2208 1
48 46 2208 1
99 21 2079 1
79 26 2054 1
22 90 1980 1
45 44 1980 1
22 86 1892 1
21 90 1890 1
20 93 1860 1
37 49 1813 1
21 85 1785 1
20 89 1780 1
37 47 1739 1
22 78 1716 1
78 22 1716 1
84 20 1680 1
35 47 1645 1
18 90 1620 1
39 41 1599 1
31 50 1550 1
17 87 1479 1
18 82 1476 1
36 41 1476 1
81 18 1458 1
17 82 1394 1
33 40 1320 1
48 27 1296 1
28 46 1288 1
44 29 1276 1
31 41 1271 1
45 27 1215 1
41 29 1189 1
13 89 1157 1
29 38 1102 1
83 13 1079 1
24 43 1032 1
24 42 1008 1
11 90 990 1
39 24 936 1
93 10 930 1
42 22 924 1
10 92 920 1
12 76 912 1
34 26 884 1
42 21 882 1
19 44 836 1
8 100 800 1
25 31 775 1
20 37 740 1
8 92 736 1
38 18 684 1
83 8 664 1
25 26 650 1
16 36 576 1
41 14 574 1
35 16 560 1
98 5 490 1
98 5 490 1
10 49 490 1
20 24 480 1
33 14 462 1
15 29 435 1
35 12 420 1
36 11 396 1
77 5 385 1
12 32 384 1
20 18 360 1
89 4 356 1
22 16 352 1
80 4 320 1
22 14 308 1
18 17 306 1
3 100 300 1
29 10 290 1
12 24 288 1
3 92 276 1
18 15 270 1
8 32 256 1
7 35 245 1
11 22 242 1
48 5 240 1
39 6 234 1
5 46 230 1
16 14 224 1
12 15 180 1
24 6 144 1
28 5 140 1
12 11 132 1
42 3 126 1
2 47 94 1
39 2 78 1
3 21 63 1
12 5 60 1
5 8 40 1
3 11 33 1
2 11 22 1
