100 100
500
99 82 24354 1
94 80 22560 1
92 76 20976 1
82 79 19434 1
97 66 19206 1
85 74 18870 1
97 63 18333 1
68 86 17544 1
77 75 17325 1
65 81 15795 1
49 87 12789 1
53 80 12720 1
42 100 12600 1
63 63 11907 1
41 96 11808 1
40 97 11640 1
85 42 10710 1
88 40 10560 1
76 46 10488 1
84 41 10332 1
98 35 10290 1
52 65 10140 1
35 94 9870 1
63 52 9828 1
38 84 9576 1
33 96 9504 1
89 35 9345 1
52 53 8268 1
93 29 8091 1
96 28 8064 1
79 30 7110 1
83 28 6972 1
96 24 6912 1
92 22 6072 1
100 20 6000 1
43 44 5676 1
41 45 5535 1
49 35 5145 1
47 36 5076 1
38 43 4902 1
46 35 4830 1
50 31 4650 1
43 36 4644 1
40 37 4440 1
43 33 4257 1
36 39 4212 1
35 40 4200 1
31 45 4185 1
34 41 4182 1
36 38 4104 1
38 36 4104 1
32 42 4032 1
95 14 3990 1
40 33 3960 1
48 26 3744 1
47 26 3666 1
29 40 3480 1
82 14 3444 1
13 86 3354 1
30 37 3330 1
27 40 3240 1
28 38 3192 1
27 39 3159 1
45 23 3105 1
21 49 3087 1
11 92 3036 1
34 29 2958 1
46 21 2898 1
12 80 2880 1
43 22 2838 1
27 35 2835 1
36 25 2700 1
10 89 2670 1
29 30 2610 1
11 79 2607 1
32 26 2496 1
19 41 2337 1
19 40 2280 1
15 50 2250 1
33 22 2178 1
38 19 2166 1
19 37 2109 1
18 39 2106 1
20 35 2100 1
37 18 1998 1
15 44 1980 1
20 33 1980 1
77 8 1848 1
46 13 1794 1
13 46 1794 1
20 29 1740 1
24 24 1728 1
38 15 1710 1
47 12 1692 1
35 16 1680 1
12 46 1656 1
39 13 1521 1
38 13 1482 1
78 6 1404 1
14 33 1386 1
23 20 1380 1
20 21 1260 1
21 20 1260 1
23 18 1242 1
8 49 1176 1
19 20 1140 1
90 4 1080 1
11 32 1056 1
48 7 1008 1
37 9 999 1
15 21 945 1
22 14 924 1
8 36 864 1
9 29 783 1
10 26 780 1
12 21 756 1
10 25 750 1
16 15 720 1
23 10 690 1
16 14 672 1
23 9 621 1
17 12 612 1
7 26 546 1
44 4 528 1
8 22 528 1
19 9 513 1
11 15 495 1
78 2 468 1
4 39 468 1
4 34 408 1
3 43 387 1
10 11 330 1
34 3 306 1
2 46 276 1
2 41 246 1
4 16 192 1
3 21 189 1
3 21 189 1
2 31 186 1
18 3 162 1
11 4 132 1
8 4 96 1
3 10 90 1
2 11 66 1
99 99 19602 1
100 91 18200 1
97 86 16684 1
94 88 16544 1
85 95 16150 1
79 89 14062 1
91 77 14014 1
75 86 12900 1
80 78 12480 1
74 72 10656 1
98 53 10388 1
67 75 10050 1
70 65 9100 1
92 47 8648 1
97 44 8536 1
46 89 8188 1
45 90 8100 1
46 87 8004 1
70 55 7700 1
58 66 7656 1
96 39 7488 1
65 55 7150 1
38 94 7144 1
41 83 6806 1
35 93 6510 1
55 59 6490 1
32 100 6400 1
82 37 6068 1
97 31 6014 1
38 78 5928 1
81 36 5832 1
29 96 5568 1
94 28 5264 1
48 50 4800 1
80 28 4480 1
76 28 4256 1
45 47 4230 1
80 26 4160 1
41 49 4018 1
48 41 3936 1
39 49 3822 1
39 49 3822 1
41 44 3608 1
23 77 3542 1
21 84 3528 1
46 38 3496 1
41 42 3444 1
35 49 3430 1
50 34 3400 1
38 44 3344 1
49 34 3332 1
36 46 3312 1
36 46 3312 1
34 47 3196 1
36 44 3168 1
44 36 3168 1
36 43 3096 1
17 91 3094 1
40 38 3040 1
48 31 2976 1
48 31 2976 1
30 46 2760 1
38 36 2736 1
28 48 2688 1
42 32 2688 1
14 93 2604 1
42 31 2604 1
13 97 2522 1
28 45 2520 1
46 27 2484 1
28 44 2464 1
49 25 2450 1
45 27 2430 1
41 29 2378 1
44 27 2376 1
14 81 2268 1
33 33 2178 1
40 27 2160 1
95 11 2090 1
47 21 1974 1
22 44 1936 1
25 38 1900 1
21 45 1890 1
35 27 1890 1
39 24 1872 1
22 42 1848 1
35 26 1820 1
43 21 1806 1
10 89 1780 1
77 11 1694 1
8 99 1584 1
16 49 1568 1
8 97 1552 1
10 76 1520 1
38 20 1520 1
47 16 1504 1
81 9 1458 1
26 28 1456 1
90 8 1440 1
23 31 1426 1
79 9 1422 1
76 9 1368 1
15 45 1350 1
21 30 1260 1
21 30 1260 1
20 31 1240 1
38 16 1216 1
21 28 1176 1
18 32 1152 1
22 26 1144 1
35 15 1050 1
32 16 1024 1
11 46 1012 1
12 42 1008 1
28 18 1008 1
38 13 988 1
11 44 968 1
10 47 940 1
13 35 910 1
9 50 900 1
25 18 900 1
48 9 864 1
39 11 858 1
19 21 798 1
49 8 784 1
14 28 784 1
23 17 782 1
12 31 744 1
28 13 728 1
11 33 726 1
16 21 672 1
41 8 656 1
8 39 624 1
34 9 612 1
38 8 608 1
42 7 588 1
18 15 540 1
9 28 504 1
9 27 486 1
8 30 480 1
6 38 456 1
8 28 448 1
14 16 448 1
6 36 432 1
5 39 390 1
39 5 390 1
5 38 380 1
5 38 380 1
18 10 360 1
17 10 340 1
7 22 308 1
11 14 308 1
22 6 264 1
6 21 252 1
3 40 240 1
9 13 234 1
28 4 224 1
14 8 224 1
7 15 210 1
25 4 200 1
4 25 200 1
24 4 192 1
5 19 190 1
2 47 188 1
31 3 186 1
5 17 170 1
28 3 168 1
7 12 168 1
17 4 136 1
22 3 132 1
2 32 128 1
5 12 120 1
2 26 104 1
4 13 104 1
7 7 98 1
2 18 72 1
17 2 68 1
3 10 60 1
4 4 32 1
4 2 16 1
95 97 9215 1
77 94 7238 1
100 71 7100 1
93 76 7068 1
81 86 6966 1
81 77 6237 1
89 68 6052 1
77 78 6006 1
70 79 5530 1
56 98 5488 1
54 88 4752 1
88 49 4312 1
87 49 4263 1
97 42 4074 1
45 90 4050 1
50 81 4050 1
100 39 3900 1
41 93 3813 1
96 39 3744 1
98 38 3724 1
92 40 3680 1
51 72 3672 1
83 44 3652 1
39 89 3471 1
43 78 3354 1
37 87 3219 1
33 97 3201 1
94 32 3008 1
87 33 2871 1
37 76 2812 1
28 97 2716 1
96 28 2688 1
30 84 2520 1
90 27 2430 1
48 48 2304 1
26 87 2262 1
29 77 2233 1
49 43 2107 1
50 42 2100 1
45 45 2025 1
87 23 2001 1
87 23 2001 1
48 40 1920 1
39 48 1872 1
37 49 1813 1
40 45 1800 1
43 41 1763 1
45 38 1710 1
18 94 1692 1
39 43 1677 1
34 49 1666 1
34 47 1598 1
44 36 1584 1
37 42 1554 1
36 43 1548 1
33 46 1518 1
47 32 1504 1
32 46 1472 1
50 29 1450 1
95 15 1425 1
33 41 1353 1
38 35 1330 1
41 32 1312 1
17 77 1309 1
43 30 1290 1
28 43 1204 1
48 25 1200 1
27 44 1188 1
31 38 1178 1
39 30 1170 1
34 34 1156 1
25 46 1150 1
39 29 1131 1
46 24 1104 1
29 37 1073 1
86 12 1032 1
49 21 1029 1
29 35 1015 1
12 84 1008 1
31 32 992 1
50 19 950 1
38 25 950 1
47 20 940 1
22 42 924 1
98 9 882 1
27 32 864 1
21 41 861 1
9 94 846 1
29 27 783 1
97 8 776 1
94 8 752 1
15 50 750 1
15 49 735 1
42 17 714 1
37 19 703 1
22 31 682 1
26 26 676 1
17 39 663 1
30 22 660 1
27 24 648 1
40 16 640 1
35 18 630 1
20 31 620 1
21 29 609 1
16 37 592 1
45 13 585 1
17 33 561 1
24 23 552 1
30 18 540 1
7 76 532 1
12 44 528 1
33 16 528 1
19 27 513 1
22 23 506 1
16 31 496 1
19 26 494 1
44 11 484 1
5 96 480 1
13 36 468 1
27 17 459 1
12 38 456 1
12 38 456 1
90 5 450 1
9 50 450 1
25 18 450 1
32 14 448 1
5 84 420 1
30 14 420 1
26 16 416 1
50 8 400 1
97 4 388 1
45 8 360 1
44 8 352 1
8 44 352 1
39 9 351 1
8 43 344 1
19 18 342 1
10 33 330 1
27 12 324 1
12 27 324 1
8 40 320 1
23 13 299 1
9 33 297 1
23 12 276 1
30 9 270 1
13 20 260 1
5 50 250 1
5 45 225 1
12 18 216 1
6 33 198 1
9 21 189 1
47 4 188 1
45 4 180 1
36 5 180 1
6 29 174 1
5 33 165 1
33 5 165 1
15 11 165 1
6 27 162 1
16 10 160 1
11 14 154 1
17 8 136 1
8 16 128 1
29 4 116 1
16 7 112 1
4 27 108 1
26 4 104 1
25 4 100 1
9 11 99 1
12 7 84 1
3 25 75 1
34 2 68 1
16 4 64 1
7 6 42 1
9 4 36 1
6 6 36 1
