100 100
500
98 89 26166 3
98 83 24402 3
83 98 24402 3
95 79 22515 3
96 78 22464 3
99 71 21087 3
79 83 19671 3
93 68 18972 3
64 87 16704 3
95 57 16245 3
98 53 15582 3
79 61 14457 3
100 48 14400 3
49 97 14259 3
65 71 13845 3
46 100 13800 3
46 99 13662 3
46 98 13524 3
51 87 13311 3
71 62 13206 3
45 96 12960 3
61 68 12444 3
43 96 12384 3
64 63 12096 3
99 40 11880 3
74 53 11766 3
63 61 11529 3
77 48 11088 3
42 84 10584 3
76 46 10488 3
80 40 9600 3
76 42 9576 3
89 35 9345 3
38 81 9234 3
82 35 8610 3
37 76 8436 3
29 95 8265 3
34 77 7854 3
50 50 7500 3
50 49 7350 3
78 30 7020 3
47 49 6909 3
45 48 6480 3
48 45 6480 3
44 48 6336 3
44 48 6336 3
48 42 6048 3
20 97 5820 3
20 95 5700 3
46 41 5658 3
41 46 5658 3
19 89 5073 3
34 48 4896 3
90 18 4860 3
46 35 4830 3
37 43 4773 3
46 34 4692 3
37 42 4662 3
33 47 4653 3
33 46 4554 3
84 18 4536 3
93 16 4464 3
38 39 4446 3
30 49 4410 3
34 43 4386 3
32 45 4320 3
31 46 4278 3
43 33 4257 3
37 37 4107 3
27 49 3969 3
36 35 3780 3
33 38 3762 3
42 29 3654 3
43 28 3612 3
50 24 3600 3
36 33 3564 3
32 37 3552 3
13 90 3510 3
26 44 3432 3
28 40 3360 3
30 37 3330 3
48 23 3312 3
14 77 3234 3
25 43 3225 3
39 27 3159 3
23 45 3105 3
22 47 3102 3
27 36 2916 3
35 27 2835 3
22 42 2772 3
27 34 2754 3
76 12 2736 3
22 41 2706 3
22 41 2706 3
21 39 2457 3
21 39 2457 3
22 37 2442 3
37 22 2442 3
30 27 2430 3
19 38 2166 3
17 41 2091 3
46 15 2070 3
41 16 1968 3
20 32 1920 3
45 14 1890 3
43 14 1806 3
12 50 1800 3
26 23 1794 3
22 27 1782 3
31 19 1767 3
14 41 1722 3
20 28 1680 3
31 18 1674 3
12 46 1656 3
17 32 1632 3
30 17 1530 3
22 23 1518 3
11 44 1452 3
28 17 1428 3
47 10 1410 3
39 12 1404 3
14 31 1302 3
12 36 1296 3
23 18 1242 3
9 44 1188 3
18 22 1188 3
15 25 1125 3
31 12 1116 3
20 18 1080 3
43 8 1032 3
34 10 1020 3
21 16 1008 3
26 12 936 3
17 17 867 3
6 48 864 3
12 24 864 3
41 7 861 3
9 31 837 3
14 19 798 3
11 24 792 3
8 29 696 3
6 38 684 3
20 11 660 3
6 36 648 3
5 41 615 3
33 6 594 3
17 11 561 3
14 13 546 3
4 45 540 3
2 88 528 3
43 4 516 3
33 5 495 3
6 27 486 3
50 3 450 3
37 4 444 3
21 7 441 3
7 19 399 3
3 44 396 3
9 12 324 3
35 3 315 3
5 21 315 3
8 13 312 3
11 9 297 3
11 9 297 3
11 9 297 3
48 2 288 3
12 8 288 3
30 3 270 3
44 2 264 3
2 40 240 3
8 10 240 3
2 34 204 3
14 4 168 3
6 8 144 3
2 12 72 3
8 3 72 3
2 11 66 3
10 2 60 3
2 9 54 3
4 4 48 3
2 6 36 3
2 6 36 3
2 5 30 3
2 4 24 3
94 88 16544 3
100 70 14000 3
84 77 12936 3
69 93 12834 3
87 71 12354 3
67 91 12194 3
60 97 11640 3
65 88 11440 3
65 87 11310 3
73 77 11242 3
63 87 10962 3
64 79 10112 3
81 60 9720 3
100 44 8800 3
50 85 8500 3
75 54 8100 3
94 42 7896 3
71 54 7668 3
77 48 7392 3
52 71 7384 3
81 43 6966 3
79 43 6794 3
43 77 6622 3
85 38 6460 3
89 36 6408 3
58 54 6264 3
30 87 5220 3
49 49 4802 3
85 28 4760 3
92 25 4600 3
22 100 4400 3
96 21 4032 3
84 24 4032 3
80 25 4000 3
40 50 4000 3
41 48 3936 3
39 50 3900 3
42 46 3864 3
47 41 3854 3
50 37 3700 3
37 48 3552 3
41 43 3526 3
22 80 3520 3
96 18 3456 3
43 40 3440 3
39 44 3432 3
35 47 3290 3
37 43 3182 3
33 48 3168 3
31 50 3100 3
34 45 3060 3
35 43 3010 3
48 31 2976 3
87 17 2958 3
39 37 2886 3
80 18 2880 3
41 34 2788 3
39 35 2730 3
34 39 2652 3
14 94 2632 3
16 80 2560 3
44 29 2552 3
42 30 2520 3
32 39 2496 3
100 12 2400 3
46 26 2392 3
78 15 2340 3
33 34 2244 3
38 29 2204 3
30 36 2160 3
28 38 2128 3
37 28 2072 3
23 45 2070 3
42 24 2016 3
31 32 1984 3
32 30 1920 3
32 29 1856 3
20 44 1760 3
48 18 1728 3
45 19 1710 3
18 47 1692 3
28 30 1680 3
48 17 1632 3
38 21 1596 3
22 36 1584 3
77 10 1540 3
23 33 1518 3
46 16 1472 3
43 17 1462 3
34 21 1428 3
31 23 1426 3
23 31 1426 3
22 31 1364 3
18 37 1332 3
19 34 1292 3
92 7 1288 3
91 7 1274 3
90 7 1260 3
18 35 1260 3
14 44 1232 3
49 12 1176 3
28 20 1120 3
37 15 1110 3
6 91 1092 3
39 14 1092 3
17 32 1088 3
16 30 960 3
20 23 920 3
38 12 912 3
12 37 888 3
21 21 882 3
48 9 864 3
39 11 858 3
17 24 816 3
44 9 792 3
18 22 792 3
29 12 696 3
7 49 686 3
47 7 658 3
44 7 616 3
11 28 616 3
40 7 560 3
6 45 540 3
20 13 520 3
37 7 518 3
46 5 460 3
44 5 440 3
15 14 420 3
5 41 410 3
13 15 390 3
15 12 360 3
89 2 356 3
2 83 332 3
6 27 324 3
5 29 290 3
4 36 288 3
20 7 280 3
13 10 260 3
4 32 256 3
3 42 252 3
12 10 240 3
3 36 216 3
4 27 216 3
9 12 216 3
35 3 210 3
15 7 210 3
25 4 200 3
4 24 192 3
47 2 188 3
7 13 182 3
5 17 170 3
13 6 156 3
5 14 140 3
16 4 128 3
21 2 84 3
4 9 72 3
3 11 66 3
3 10 60 3
100 80 8000 3
85 91 7735 3
83 93 7719 3
93 83 7719 3
82 87 7134 3
69 99 6831 3
98 69 6762 3
75 86 6450 3
77 83 6391 3
73 87 6351 3
86 73 6278 3
69 86 5934 3
55 99 5445 3
60 85 5100 3
96 53 5088 3
94 53 4982 3
59 81 4779 3
83 57 4731 3
47 95 4465 3
97 46 4462 3
55 77 4235 3
87 48 4176 3
58 71 4118 3
83 49 4067 3
56 72 4032 3
77 52 4004 3
40 98 3920 3
60 65 3900 3
54 68 3672 3
64 57 3648 3
85 41 3485 3
36 94 3384 3
90 36 3240 3
37 79 2923 3
78 37 2886 3
35 78 2730 3
31 84 2604 3
28 91 2548 3
46 50 2300 3
50 45 2250 3
82 24 1968 3
38 48 1824 3
38 48 1824 3
23 79 1817 3
47 37 1739 3
38 45 1710 3
38 45 1710 3
38 44 1672 3
37 44 1628 3
15 100 1500 3
15 99 1485 3
35 41 1435 3
31 45 1395 3
49 28 1372 3
49 28 1372 3
28 45 1260 3
25 50 1250 3
39 32 1248 3
33 37 1221 3
35 33 1155 3
25 46 1150 3
39 28 1092 3
46 23 1058 3
21 50 1050 3
40 26 1040 3
11 94 1034 3
12 86 1032 3
34 30 1020 3
50 20 1000 3
28 35 980 3
44 22 968 3
12 79 948 3
24 37 888 3
25 35 875 3
96 9 864 3
21 40 840 3
26 32 832 3
17 47 799 3
28 28 784 3
45 17 765 3
18 41 738 3
18 39 702 3
7 100 700 3
43 16 688 3
36 19 684 3
25 27 675 3
15 44 660 3
14 47 658 3
26 25 650 3
43 15 645 3
49 13 637 3
41 15 615 3
14 43 602 3
29 20 580 3
32 18 576 3
7 79 553 3
23 23 529 3
12 43 516 3
34 15 510 3
10 49 490 3
39 12 468 3
31 15 465 3
27 17 459 3
19 24 456 3
24 19 456 3
24 19 456 3
12 36 432 3
16 26 416 3
50 8 400 3
16 25 400 3
9 43 387 3
42 9 378 3
11 34 374 3
22 17 374 3
15 22 330 3
13 25 325 3
21 14 294 3
21 14 294 3
8 36 288 3
15 19 285 3
14 19 266 3
9 29 261 3
37 7 259 3
82 3 246 3
81 3 243 3
23 10 230 3
37 6 222 3
40 5 200 3
8 24 192 3
13 14 182 3
24 7 168 3
20 8 160 3
22 7 154 3
38 4 152 3
3 50 150 3
6 25 150 3
10 15 150 3
15 9 135 3
7 19 133 3
19 7 133 3
27 4 108 3
33 3 99 3
13 7 91 3
17 5 85 3
42 2 84 3
3 28 84 3
22 3 66 3
5 12 60 3
2 26 52 3
17 3 51 3
2 25 50 3
9 5 45 3
5 9 45 3
21 2 42 3
12 3 36 3
3 8 24 3
4 5 20 3
2 2 4 3
