100 100
500
97 89 25899 1
100 81 24300 1
100 75 22500 1
91 82 22386 1
93 77 21483 1
87 74 19314 1
67 90 18090 1
56 99 16632 1
65 78 15210 1
83 58 14442 1
55 87 14355 1
62 77 14322 1
52 88 13728 1
48 91 13104 1
45 92 12420 1
87 46 12006 1
83 48 11952 1
47 83 11703 1
56 69 11592 1
77 50 11550 1
61 63 11529 1
99 38 11286 1
42 87 10962 1
45 80 10800 1
57 60 10260 1
36 93 10044 1
38 76 8664 1
92 30 8280 1
94 26 7332 1
29 84 7308 1
24 97 6984 1
77 29 6699 1
45 48 6480 1
43 50 6450 1
20 97 5820 1
38 49 5586 1
22 84 5544 1
42 43 5418 1
34 49 4998 1
45 37 4995 1
39 40 4680 1
33 44 4356 1
43 33 4257 1
37 38 4218 1
18 77 4158 1
16 86 4128 1
32 42 4032 1
41 32 3936 1
45 29 3915 1
26 50 3900 1
27 48 3888 1
32 40 3840 1
34 36 3672 1
36 34 3672 1
37 33 3663 1
29 40 3480 1
23 49 3381 1
38 29 3306 1
22 50 3300 1
22 50 3300 1
39 28 3276 1
35 31 3255 1
50 21 3150 1
40 25 3000 1
37 27 2997 1
45 21 2835 1
25 37 2775 1
23 40 2760 1
90 10 2700 1
36 25 2700 1
22 40 2640 1
87 10 2610 1
18 48 2592 1
10 84 2520 1
40 21 2520 1
9 91 2457 1
17 48 2448 1
48 17 2448 1
23 35 2415 1
25 32 2400 1
32 25 2400 1
22 36 2376 1
29 26 2262 1
20 37 2220 1
33 22 2178 1
26 27 2106 1
49 14 2058 1
22 30 1980 1
32 20 1920 1
24 26 1872 1
36 17 1836 1
7 87 1827 1
98 6 1764 1
48 12 1728 1
32 18 1728 1
18 32 1728 1
22 26 1716 1
19 30 1710 1
21 27 1701 1
46 12 1656 1
26 21 1638 1
49 11 1617 1
37 14 1554 1
12 43 1548 1
23 22 1518 1
5 98 1470 1
5 90 1350 1
45 10 1350 1
25 18 1350 1
32 14 1344 1
22 20 1320 1
9 45 1215 1
13 31 1209 1
13 29 1131 1
44 8 1056 1
25 14 1050 1
14 25 1050 1
38 9 1026 1
11 31 1023 1
4 85 1020 1
14 24 1008 1
15 21 945 1
100 3 900 1
12 25 900 1
29 10 870 1
7 41 861 1
15 19 855 1
7 39 819 1
28 9 756 1
48 5 720 1
5 46 690 1
7 31 651 1
29 7 609 1
6 31 558 1
13 14 546 1
89 2 534 1
11 16 528 1
43 4 516 1
5 30 450 1
15 10 450 1
5 27 405 1
3 44 396 1
22 6 396 1
7 18 378 1
3 38 342 1
10 11 330 1
25 4 300 1
20 5 300 1
3 31 279 1
2 44 264 1
3 28 252 1
19 4 228 1
10 7 210 1
3 23 207 1
8 7 168 1
4 13 156 1
6 8 144 1
5 7 105 1
3 11 99 1
16 2 96 1
14 2 84 1
12 2 72 1
12 2 72 1
6 2 36 1
92 96 17664 1
93 93 17298 1
88 94 16544 1
90 90 16200 1
80 92 14720 1
72 100 14400 1
89 75 13350 1
87 72 12528 1
78 76 11856 1
85 61 10370 1
58 88 10208 1
83 60 9960 1
68 71 9656 1
62 75 9300 1
95 48 9120 1
60 76 9120 1
71 61 8662 1
48 88 8448 1
46 90 8280 1
44 93 8184 1
89 43 7654 1
96 39 7488 1
53 70 7420 1
41 88 7216 1
38 94 7144 1
41 84 6888 1
35 97 6790 1
59 54 6372 1
79 40 6320 1
38 81 6156 1
88 34 5984 1
36 79 5688 1
100 28 5600 1
29 96 5568 1
27 95 5130 1
49 50 4900 1
28 84 4704 1
25 90 4500 1
27 81 4374 1
25 84 4200 1
45 46 4140 1
42 47 3948 1
24 79 3792 1
22 84 3696 1
37 48 3552 1
36 49 3528 1
43 40 3440 1
36 45 3240 1
47 34 3196 1
40 39 3120 1
84 18 3024 1
19 77 2926 1
33 44 2904 1
40 35 2800 1
37 35 2590 1
34 38 2584 1
28 46 2576 1
13 97 2522 1
33 37 2442 1
78 15 2340 1
27 43 2322 1
27 43 2322 1
37 31 2294 1
42 27 2268 1
82 13 2132 1
28 38 2128 1
24 43 2064 1
38 27 2052 1
23 44 2024 1
23 44 2024 1
31 32 1984 1
33 30 1980 1
37 26 1924 1
20 48 1920 1
10 95 1900 1
43 22 1892 1
39 24 1872 1
26 36 1872 1
45 20 1800 1
39 23 1794 1
47 19 1786 1
34 26 1768 1
45 19 1710 1
22 38 1672 1
43 19 1634 1
27 28 1512 1
16 47 1504 1
48 15 1440 1
17 42 1428 1
42 17 1428 1
33 21 1386 1
31 22 1364 1
14 48 1344 1
16 42 1344 1
93 7 1302 1
7 89 1246 1
40 15 1200 1
42 14 1176 1
20 29 1160 1
16 36 1152 1
36 16 1152 1
12 47 1128 1
30 18 1080 1
18 30 1080 1
76 7 1064 1
11 44 968 1
21 23 966 1
18 26 936 1
16 29 928 1
46 10 920 1
9 48 864 1
25 17 850 1
12 35 840 1
11 37 814 1
27 15 810 1
40 10 800 1
4 98 784 1
29 13 754 1
19 19 722 1
20 18 720 1
17 21 714 1
4 89 712 1
44 8 704 1
20 17 680 1
37 9 666 1
17 19 646 1
31 10 620 1
28 11 616 1
14 21 588 1
7 40 560 1
44 6 528 1
8 33 528 1
29 9 522 1
37 7 518 1
49 5 490 1
22 11 484 1
8 30 480 1
33 7 462 1
21 11 462 1
45 5 450 1
6 37 444 1
7 30 420 1
4 48 384 1
18 10 360 1
7 25 350 1
19 9 342 1
6 25 300 1
23 6 276 1
26 5 260 1
4 31 248 1
8 14 224 1
6 18 216 1
5 20 200 1
20 5 200 1
33 3 198 1
11 9 198 1
7 13 182 1
2 38 152 1
2 37 148 1
8 8 128 1
7 5 70 1
2 2 8 1
100 88 8800 1
92 92 8464 1
91 88 8008 1
81 79 6399 1
63 96 6048 1
60 98 5880 1
77 76 5852 1
66 87 5742 1
89 62 5518 1
56 86 4816 1
87 54 4698 1
84 50 4200 1
86 47 4042 1
73 55 4015 1
39 99 3861 1
77 50 3850 1
41 93 3813 1
76 47 3572 1
41 82 3362 1
88 38 3344 1
59 53 3127 1
55 56 3080 1
93 32 2976 1
28 85 2380 1
48 48 2304 1
50 44 2200 1
44 50 2200 1
44 49 2156 1
46 46 2116 1
42 50 2100 1
23 91 2093 1
21 96 2016 1
21 96 2016 1
50 38 1900 1
50 37 1850 1
45 41 1845 1
47 39 1833 1
20 91 1820 1
49 37 1813 1
42 42 1764 1
20 88 1760 1
40 44 1760 1
45 39 1755 1
90 19 1710 1
45 38 1710 1
42 40 1680 1
40 41 1640 1
35 46 1610 1
40 40 1600 1
46 34 1564 1
42 37 1554 1
30 46 1380 1
37 37 1369 1
35 37 1295 1
30 42 1260 1
25 49 1225 1
33 36 1188 1
12 98 1176 1
29 39 1131 1
46 24 1104 1
23 47 1081 1
34 31 1054 1
92 11 1012 1
33 30 990 1
24 40 960 1
45 21 945 1
20 47 940 1
36 26 936 1
32 29 928 1
34 27 918 1
34 27 918 1
26 35 910 1
21 42 882 1
20 44 880 1
44 20 880 1
38 23 874 1
21 41 861 1
41 21 861 1
19 43 817 1
37 22 814 1
47 17 799 1
33 24 792 1
27 28 756 1
34 22 748 1
21 35 735 1
29 25 725 1
20 34 680 1
21 31 651 1
18 36 648 1
7 92 644 1
26 23 598 1
22 27 594 1
42 14 588 1
44 13 572 1
26 22 572 1
15 38 570 1
37 15 555 1
24 23 552 1
24 23 552 1
14 39 546 1
38 14 532 1
48 11 528 1
30 17 510 1
10 49 490 1
20 24 480 1
42 11 462 1
19 24 456 1
10 45 450 1
25 18 450 1
13 34 442 1
10 44 440 1
14 31 434 1
24 18 432 1
38 11 418 1
34 12 408 1
12 34 408 1
24 17 408 1
17 24 408 1
13 30 390 1
4 96 384 1
12 32 384 1
4 95 380 1
29 13 377 1
25 14 350 1
86 4 344 1
18 19 342 1
18 19 342 1
29 11 319 1
15 21 315 1
11 27 297 1
49 6 294 1
7 42 294 1
18 16 288 1
15 19 285 1
30 9 270 1
30 9 270 1
18 15 270 1
19 14 266 1
37 7 259 1
11 23 253 1
82 3 246 1
35 7 245 1
20 12 240 1
28 8 224 1
15 14 210 1
14 14 196 1
48 4 192 1
46 4 184 1
27 6 162 1
12 13 156 1
17 9 153 1
4 38 152 1
49 3 147 1
13 11 143 1
7 19 133 1
4 29 116 1
5 21 105 1
34 3 102 1
34 3 102 1
3 33 99 1
31 3 93 1
6 14 84 1
2 40 80 1
11 7 77 1
19 4 76 1
2 36 72 1
24 3 72 1
5 12 60 1
3 19 57 1
9 6 54 1
25 2 50 1
24 2 48 1
2 22 44 1
4 11 44 1
