100 100
500
83 95 23655 3
87 80 20880 3
73 92 20148 3
96 63 18144 3
75 78 17550 3
61 93 17019 3
86 59 15222 3
60 80 14400 3
96 49 14112 3
53 87 13833 3
67 66 13266 3
100 44 13200 3
97 44 12804 3
44 96 12672 3
47 89 12549 3
45 88 11880 3
50 77 11550 3
48 79 11376 3
53 69 10971 3
37 98 10878 3
44 80 10560 3
56 61 10248 3
95 35 9975 3
35 94 9870 3
62 53 9858 3
80 41 9840 3
33 97 9603 3
41 78 9594 3
54 58 9396 3
84 37 9324 3
84 37 9324 3
36 86 9288 3
80 36 8640 3
34 84 8568 3
90 31 8370 3
94 29 8178 3
35 76 7980 3
32 82 7872 3
99 26 7722 3
78 32 7488 3
49 50 7350 3
84 29 7308 3
92 26 7176 3
87 27 7047 3
29 80 6960 3
76 30 6840 3
77 29 6699 3
24 92 6624 3
24 85 6120 3
78 26 6084 3
23 88 6072 3
83 24 5976 3
84 22 5544 3
48 37 5328 3
88 20 5280 3
39 45 5265 3
23 76 5244 3
34 47 4794 3
48 33 4752 3
76 19 4332 3
42 34 4284 3
30 47 4230 3
39 36 4212 3
35 37 3885 3
34 38 3876 3
86 15 3870 3
34 37 3774 3
33 37 3663 3
26 46 3588 3
90 13 3510 3
14 83 3486 3
29 40 3480 3
31 36 3348 3
42 25 3150 3
23 45 3105 3
100 10 3000 3
10 100 3000 3
37 26 2886 3
82 11 2706 3
82 11 2706 3
40 22 2640 3
10 87 2610 3
20 42 2520 3
20 42 2520 3
21 40 2520 3
17 49 2499 3
18 44 2376 3
10 79 2370 3
8 94 2256 3
34 22 2244 3
9 78 2106 3
17 41 2091 3
18 38 2052 3
43 15 1935 3
42 15 1890 3
38 16 1824 3
6 98 1764 3
42 14 1764 3
7 83 1743 3
78 7 1638 3
14 39 1638 3
7 76 1596 3
38 13 1482 3
30 16 1440 3
30 16 1440 3
5 95 1425 3
9 50 1350 3
29 15 1305 3
25 17 1275 3
18 23 1242 3
82 5 1230 3
8 50 1200 3
49 8 1176 3
8 49 1176 3
40 9 1080 3
15 24 1080 3
10 35 1050 3
8 43 1032 3
7 48 1008 3
24 14 1008 3
9 37 999 3
9 37 999 3
46 7 966 3
28 11 924 3
30 10 900 3
11 27 891 3
9 30 810 3
8 33 792 3
26 10 780 3
7 34 714 3
46 5 690 3
10 23 690 3
14 15 630 3
22 8 528 3
16 11 528 3
2 86 516 3
17 10 510 3
14 12 504 3
7 23 483 3
10 15 450 3
11 13 429 3
8 17 408 3
45 3 405 3
41 3 369 3
19 5 285 3
3 30 270 3
22 4 264 3
2 43 258 3
37 2 222 3
4 14 168 3
2 25 150 3
24 2 144 3
24 2 144 3
11 4 132 3
2 18 108 3
5 7 105 3
98 98 19208 3
90 97 17460 3
90 95 17100 3
97 85 16490 3
96 83 15936 3
80 99 15840 3
86 74 12728 3
81 78 12636 3
80 78 12480 3
66 87 11484 3
81 70 11340 3
92 60 11040 3
67 82 10988 3
56 94 10528 3
59 89 10502 3
80 64 10240 3
53 92 9752 3
59 80 9440 3
92 48 8832 3
44 99 8712 3
50 86 8600 3
80 52 8320 3
95 42 7980 3
97 41 7954 3
81 49 7938 3
46 86 7912 3
89 44 7832 3
100 39 7800 3
91 42 7644 3
39 95 7410 3
44 84 7392 3
87 42 7308 3
93 39 7254 3
77 47 7238 3
39 92 7176 3
42 83 6972 3
43 81 6966 3
86 39 6708 3
77 43 6622 3
56 59 6608 3
37 89 6586 3
51 64 6528 3
79 41 6478 3
55 58 6380 3
85 37 6290 3
33 90 5940 3
76 36 5472 3
34 80 5440 3
35 77 5390 3
99 26 5148 3
85 28 4760 3
47 48 4512 3
24 89 4272 3
89 23 4094 3
46 44 4048 3
86 23 3956 3
80 24 3840 3
39 49 3822 3
19 98 3724 3
19 98 3724 3
48 35 3360 3
45 36 3240 3
36 45 3240 3
40 40 3200 3
38 41 3116 3
50 30 3000 3
81 18 2916 3
17 85 2890 3
16 89 2848 3
47 30 2820 3
87 16 2784 3
18 76 2736 3
15 91 2730 3
14 97 2716 3
30 45 2700 3
45 30 2700 3
94 14 2632 3
45 29 2610 3
32 40 2560 3
88 14 2464 3
87 14 2436 3
47 25 2350 3
45 26 2340 3
23 50 2300 3
25 46 2300 3
46 25 2300 3
14 81 2268 3
87 13 2262 3
12 91 2184 3
12 90 2160 3
98 11 2156 3
43 25 2150 3
26 41 2132 3
46 23 2116 3
96 11 2112 3
29 36 2088 3
11 93 2046 3
25 39 1950 3
42 23 1932 3
9 100 1800 3
97 9 1746 3
48 18 1728 3
47 18 1692 3
22 38 1672 3
26 32 1664 3
10 82 1640 3
91 9 1638 3
80 10 1600 3
17 47 1598 3
19 42 1596 3
22 33 1452 3
15 48 1440 3
21 32 1344 3
25 25 1250 3
8 77 1232 3
30 20 1200 3
49 12 1176 3
12 49 1176 3
12 48 1152 3
21 27 1134 3
17 33 1122 3
11 50 1100 3
86 6 1032 3
39 13 1014 3
20 25 1000 3
19 25 950 3
47 10 940 3
17 27 918 3
13 35 910 3
17 26 884 3
15 29 870 3
36 12 864 3
12 35 840 3
46 9 828 3
82 5 820 3
4 100 800 3
50 8 800 3
95 4 760 3
41 9 738 3
11 33 726 3
15 24 720 3
29 12 696 3
38 9 684 3
11 28 616 3
11 28 616 3
36 8 576 3
25 11 550 3
16 17 544 3
24 11 528 3
36 7 504 3
9 25 450 3
32 7 448 3
44 5 440 3
11 20 440 3
16 13 416 3
7 29 406 3
5 40 400 3
21 9 378 3
13 14 364 3
5 36 360 3
20 9 360 3
44 4 352 3
21 8 336 3
12 14 336 3
47 3 282 3
15 9 270 3
42 3 252 3
39 3 234 3
7 14 196 3
3 32 192 3
2 45 180 3
30 3 180 3
9 10 180 3
26 3 156 3
17 4 136 3
6 11 132 3
7 4 56 3
4 4 32 3
2 5 20 3
84 94 7896 3
90 85 7650 3
98 77 7546 3
89 80 7120 3
73 97 7081 3
98 71 6958 3
96 72 6912 3
88 67 5896 3
60 94 5640 3
72 73 5256 3
65 80 5200 3
69 75 5175 3
54 94 5076 3
62 81 5022 3
89 53 4717 3
48 96 4608 3
49 93 4557 3
49 91 4459 3
60 73 4380 3
87 50 4350 3
58 73 4234 3
88 48 4224 3
46 90 4140 3
86 48 4128 3
61 66 4026 3
83 48 3984 3
54 73 3942 3
49 78 3822 3
95 40 3800 3
38 99 3762 3
49 76 3724 3
64 56 3584 3
36 98 3528 3
63 56 3528 3
67 52 3484 3
35 95 3325 3
41 81 3321 3
80 40 3200 3
31 95 2945 3
55 53 2915 3
78 37 2886 3
36 78 2808 3
28 98 2744 3
94 29 2726 3
27 97 2619 3
32 79 2528 3
32 77 2464 3
24 98 2352 3
83 28 2324 3
49 46 2254 3
89 25 2225 3
27 79 2133 3
20 96 1920 3
50 38 1900 3
44 43 1892 3
40 46 1840 3
42 43 1806 3
78 23 1794 3
22 77 1694 3
43 38 1634 3
43 38 1634 3
38 42 1596 3
16 97 1552 3
20 77 1540 3
20 77 1540 3
49 30 1470 3
42 35 1470 3
93 15 1395 3
16 86 1376 3
14 97 1358 3
87 15 1305 3
50 24 1200 3
35 34 1190 3
96 12 1152 3
48 24 1152 3
36 32 1152 3
47 24 1128 3
93 12 1116 3
22 49 1078 3
30 35 1050 3
11 93 1023 3
27 37 999 3
31 32 992 3
29 32 928 3
22 42 924 3
42 22 924 3
18 50 900 3
89 10 890 3
26 34 884 3
77 11 847 3
24 34 816 3
28 29 812 3
35 23 805 3
76 10 760 3
44 16 704 3
22 32 704 3
99 7 693 3
26 26 676 3
27 25 675 3
82 8 656 3
8 81 648 3
23 27 621 3
44 14 616 3
24 25 600 3
16 37 592 3
7 81 567 3
21 27 567 3
20 28 560 3
46 12 552 3
13 42 546 3
17 32 544 3
42 12 504 3
13 38 494 3
35 14 490 3
48 10 480 3
19 25 475 3
39 12 468 3
21 22 462 3
27 17 459 3
19 24 456 3
49 9 441 3
38 11 418 3
32 12 384 3
12 31 372 3
23 16 368 3
17 21 357 3
49 7 343 3
12 28 336 3
4 83 332 3
8 41 328 3
17 19 323 3
19 17 323 3
21 15 315 3
10 28 280 3
11 25 275 3
3 85 255 3
23 11 253 3
3 84 252 3
12 21 252 3
10 24 240 3
11 19 209 3
5 40 200 3
18 11 198 3
7 27 189 3
93 2 186 3
7 24 168 3
7 23 161 3
8 20 160 3
4 39 156 3
26 6 156 3
7 20 140 3
46 3 138 3
5 25 125 3
4 31 124 3
14 8 112 3
37 3 111 3
8 11 88 3
40 2 80 3
3 26 78 3
8 9 72 3
17 4 68 3
33 2 66 3
13 5 65 3
26 2 52 3
6 5 30 3
