100 100
500
91 88 24024 1
81 85 20655 1
88 69 18216 1
73 81 17739 1
61 95 17385 1
60 89 16020 1
71 73 15549 1
69 75 15525 1
65 78 15210 1
64 75 14400 1
56 85 14280 1
100 47 14100 1
50 90 13500 1
46 95 13110 1
62 69 12834 1
90 47 12690 1
64 66 12672 1
71 58 12354 1
41 99 12177 1
50 81 12150 1
47 81 11421 1
96 39 11232 1
41 90 11070 1
43 85 10965 1
45 81 10935 1
94 38 10716 1
41 86 10578 1
77 45 10395 1
67 51 10251 1
40 78 9360 1
51 54 8262 1
35 78 8190 1
29 87 7569 1
50 48 7200 1
77 30 6930 1
46 48 6624 1
48 44 6336 1
48 43 6192 1
42 49 6174 1
91 22 6006 1
23 87 6003 1
40 50 6000 1
49 40 5880 1
22 87 5742 1
46 40 5520 1
42 43 5418 1
36 50 5400 1
21 79 4977 1
50 32 4800 1
18 83 4482 1
32 46 4416 1
33 44 4356 1
18 79 4266 1
30 47 4230 1
95 14 3990 1
38 35 3990 1
32 41 3936 1
31 42 3906 1
34 38 3876 1
28 46 3864 1
41 31 3813 1
48 26 3744 1
42 29 3654 1
27 45 3645 1
39 31 3627 1
26 45 3510 1
26 45 3510 1
49 23 3381 1
32 35 3360 1
27 40 3240 1
28 38 3192 1
39 27 3159 1
27 39 3159 1
43 24 3096 1
32 32 3072 1
42 24 3024 1
10 94 2820 1
25 37 2775 1
25 37 2775 1
36 25 2700 1
99 9 2673 1
18 48 2592 1
39 22 2574 1
39 21 2457 1
34 24 2448 1
89 9 2403 1
34 23 2346 1
21 36 2268 1
15 49 2205 1
17 42 2142 1
23 31 2139 1
40 17 2040 1
15 44 1980 1
7 92 1932 1
35 18 1890 1
16 39 1872 1
28 22 1848 1
40 15 1800 1
24 25 1800 1
49 12 1764 1
18 32 1728 1
14 41 1722 1
16 35 1680 1
17 32 1632 1
38 14 1596 1
14 38 1596 1
28 19 1596 1
39 12 1404 1
6 77 1386 1
14 32 1344 1
14 31 1302 1
14 31 1302 1
26 16 1248 1
21 19 1197 1
33 12 1188 1
9 42 1134 1
27 14 1134 1
10 37 1110 1
12 29 1044 1
10 34 1020 1
17 20 1020 1
12 27 972 1
7 46 966 1
80 4 960 1
10 31 930 1
43 7 903 1
15 20 900 1
7 41 861 1
31 9 837 1
16 17 816 1
45 6 810 1
14 19 798 1
42 6 756 1
9 28 756 1
14 18 756 1
14 18 756 1
31 8 744 1
21 11 693 1
25 9 675 1
17 13 663 1
12 18 648 1
43 5 645 1
14 13 546 1
45 4 540 1
35 5 525 1
13 12 468 1
4 37 444 1
10 14 420 1
15 9 405 1
5 25 375 1
31 4 372 1
6 20 360 1
37 3 333 1
10 11 330 1
36 3 324 1
45 2 270 1
3 26 234 1
6 13 234 1
3 25 225 1
33 2 198 1
8 8 192 1
3 20 180 1
5 12 180 1
4 11 132 1
5 8 120 1
3 13 117 1
3 13 117 1
19 2 114 1
6 6 108 1
15 2 90 1
5 3 45 1
92 97 17848 1
96 87 16704 1
91 86 15652 1
76 100 15200 1
80 93 14880 1
78 93 14508 1
84 84 14112 1
83 82 13612 1
83 82 13612 1
98 68 13328 1
93 70 13020 1
89 70 12460 1
70 86 12040 1
70 80 11200 1
62 88 10912 1
70 76 10640 1
59 89 10502 1
58 87 10092 1
82 58 9512 1
48 89 8544 1
98 43 8428 1
70 56 7840 1
78 50 7800 1
44 85 7480 1
96 37 7104 1
80 42 6720 1
64 51 6528 1
39 83 6474 1
53 59 6254 1
60 52 6240 1
91 34 6188 1
31 93 5766 1
98 29 5684 1
30 90 5400 1
99 27 5346 1
32 79 5056 1
30 84 5040 1
77 31 4774 1
28 85 4760 1
30 77 4620 1
50 45 4500 1
25 86 4300 1
22 91 4004 1
23 83 3818 1
40 46 3680 1
21 86 3612 1
78 23 3588 1
39 46 3588 1
94 19 3572 1
18 96 3456 1
35 49 3430 1
16 99 3168 1
32 49 3136 1
46 34 3128 1
35 44 3080 1
40 38 3040 1
46 33 3036 1
33 46 3036 1
18 82 2952 1
16 92 2944 1
42 35 2940 1
50 29 2900 1
16 89 2848 1
17 83 2822 1
47 30 2820 1
15 91 2730 1
31 42 2604 1
34 38 2584 1
92 14 2576 1
26 48 2496 1
39 32 2496 1
26 46 2392 1
38 31 2356 1
29 40 2320 1
37 31 2294 1
30 37 2220 1
36 29 2088 1
27 38 2052 1
33 31 2046 1
34 30 2040 1
46 22 2024 1
11 91 2002 1
11 89 1958 1
28 34 1904 1
85 11 1870 1
18 50 1800 1
27 33 1782 1
10 89 1780 1
29 30 1740 1
31 28 1736 1
27 32 1728 1
43 20 1720 1
9 94 1692 1
89 9 1602 1
49 16 1568 1
28 28 1568 1
40 19 1520 1
26 29 1508 1
30 25 1500 1
43 17 1462 1
33 22 1452 1
21 34 1428 1
31 23 1426 1
15 44 1320 1
22 29 1276 1
22 29 1276 1
15 42 1260 1
18 34 1224 1
99 6 1188 1
28 21 1176 1
13 45 1170 1
44 13 1144 1
50 11 1100 1
17 32 1088 1
20 25 1000 1
27 18 972 1
12 39 936 1
36 13 936 1
9 49 882 1
36 12 864 1
12 36 864 1
37 10 740 1
92 4 736 1
9 37 666 1
37 9 666 1
10 33 660 1
30 11 660 1
45 7 630 1
7 45 630 1
7 44 616 1
9 34 612 1
43 7 602 1
50 6 600 1
30 10 600 1
9 32 576 1
8 35 560 1
16 17 544 1
26 10 520 1
50 5 500 1
19 13 494 1
22 11 484 1
10 24 480 1
39 6 468 1
13 18 468 1
29 8 464 1
29 8 464 1
25 9 450 1
7 32 448 1
16 14 448 1
6 32 384 1
31 6 372 1
13 14 364 1
6 29 348 1
19 9 342 1
5 34 340 1
5 34 340 1
6 25 300 1
29 5 290 1
12 12 288 1
4 34 272 1
27 5 270 1
7 19 266 1
4 33 264 1
40 3 240 1
3 35 210 1
15 7 210 1
50 2 200 1
20 5 200 1
14 7 196 1
45 2 180 1
17 5 170 1
17 5 170 1
17 5 170 1
4 21 168 1
9 9 162 1
31 2 124 1
18 3 108 1
26 2 104 1
89 92 8188 1
74 96 7104 1
87 80 6960 1
83 82 6806 1
71 92 6532 1
85 70 5950 1
57 95 5415 1
65 83 5395 1
79 63 4977 1
99 49 4851 1
58 81 4698 1
62 74 4588 1
45 94 4230 1
46 90 4140 1
93 44 4092 1
97 42 4074 1
93 43 3999 1
74 52 3848 1
96 40 3840 1
59 65 3835 1
43 88 3784 1
76 49 3724 1
90 40 3600 1
41 86 3526 1
92 38 3496 1
52 64 3328 1
78 41 3198 1
32 99 3168 1
52 54 2808 1
88 27 2376 1
48 43 2064 1
41 50 2050 1
84 24 2016 1
42 47 1974 1
21 92 1932 1
42 45 1890 1
37 47 1739 1
18 90 1620 1
36 41 1476 1
34 43 1462 1
47 30 1410 1
29 48 1392 1
81 17 1377 1
31 43 1333 1
32 41 1312 1
32 41 1312 1
45 29 1305 1
38 34 1292 1
46 28 1288 1
29 44 1276 1
44 29 1276 1
42 30 1260 1
27 46 1242 1
25 49 1225 1
15 80 1200 1
40 30 1200 1
39 30 1170 1
48 24 1152 1
44 26 1144 1
26 44 1144 1
43 26 1118 1
24 45 1080 1
45 23 1035 1
44 21 924 1
29 31 899 1
31 29 899 1
26 33 858 1
26 33 858 1
25 34 850 1
83 10 830 1
24 34 816 1
42 19 798 1
24 33 792 1
19 41 779 1
19 40 760 1
46 16 736 1
8 89 712 1
88 8 704 1
37 19 703 1
41 17 697 1
8 81 648 1
14 46 644 1
14 41 574 1
40 14 560 1
18 30 540 1
12 44 528 1
25 21 525 1
14 37 518 1
35 14 490 1
13 37 481 1
43 11 473 1
39 12 468 1
39 12 468 1
17 27 459 1
18 25 450 1
25 18 450 1
35 12 420 1
30 14 420 1
26 16 416 1
9 46 414 1
23 18 414 1
31 13 403 1
9 44 396 1
33 12 396 1
4 98 392 1
28 14 392 1
35 11 385 1
94 4 376 1
37 10 370 1
18 19 342 1
11 31 341 1
26 13 338 1
14 24 336 1
30 11 330 1
41 8 328 1
38 8 304 1
9 30 270 1
22 12 264 1
10 26 260 1
8 31 248 1
10 24 240 1
6 39 234 1
15 15 225 1
20 11 220 1
21 10 210 1
14 15 210 1
4 50 200 1
25 8 200 1
10 20 200 1
12 15 180 1
12 14 168 1
83 2 166 1
40 4 160 1
32 5 160 1
78 2 156 1
17 9 153 1
4 34 136 1
32 4 128 1
3 42 126 1
20 5 100 1
4 22 88 1
21 4 84 1
3 22 66 1
3 22 66 1
16 4 64 1
2 29 58 1
28 2 56 1
4 10 40 1
8 5 40 1
2 19 38 1
2 3 6 1
