100 100
500
88 97 25608 3
97 87 25317 3
88 88 23232 3
94 75 21150 3
79 89 21093 3
90 77 20790 3
83 82 20418 3
58 95 16530 3
61 90 16470 3
59 89 15753 3
91 57 15561 3
99 52 15444 3
52 99 15444 3
65 73 14235 3
96 49 14112 3
46 100 13800 3
47 97 13677 3
57 77 13167 3
92 46 12696 3
95 44 12540 3
85 48 12240 3
98 41 12054 3
62 62 11532 3
80 48 11520 3
94 40 11280 3
66 56 11088 3
42 87 10962 3
39 93 10881 3
40 88 10560 3
80 44 10560 3
41 85 10455 3
53 65 10335 3
82 42 10332 3
64 52 9984 3
39 84 9828 3
41 78 9594 3
54 57 9234 3
84 35 8820 3
29 99 8613 3
36 79 8532 3
91 30 8190 3
34 77 7854 3
32 81 7776 3
49 50 7350 3
48 49 7056 3
50 47 7050 3
46 48 6624 3
49 42 6174 3
78 26 6084 3
87 23 6003 3
41 47 5781 3
49 39 5733 3
45 42 5670 3
38 49 5586 3
23 80 5520 3
23 79 5451 3
84 21 5292 3
42 41 5166 3
35 49 5145 3
50 34 5100 3
34 47 4794 3
37 41 4551 3
47 31 4371 3
29 50 4350 3
50 29 4350 3
29 50 4350 3
31 44 4092 3
47 29 4089 3
33 41 4059 3
42 32 4032 3
27 47 3807 3
38 32 3648 3
15 76 3420 3
49 23 3381 3
26 42 3276 3
47 23 3243 3
47 23 3243 3
36 30 3240 3
43 25 3225 3
26 41 3198 3
11 96 3168 3
50 21 3150 3
23 45 3105 3
23 45 3105 3
27 38 3078 3
46 22 3036 3
21 48 3024 3
43 22 2838 3
25 36 2700 3
33 27 2673 3
37 24 2664 3
49 17 2499 3
26 32 2496 3
10 83 2490 3
45 18 2430 3
16 50 2400 3
42 19 2394 3
27 29 2349 3
21 37 2331 3
43 18 2322 3
29 26 2262 3
16 46 2208 3
27 26 2106 3
17 40 2040 3
21 30 1890 3
15 41 1845 3
15 40 1800 3
24 23 1656 3
19 29 1653 3
7 78 1638 3
17 32 1632 3
44 12 1584 3
40 13 1560 3
47 11 1551 3
46 11 1518 3
47 10 1410 3
29 16 1392 3
21 22 1386 3
49 9 1323 3
16 27 1296 3
14 30 1260 3
22 18 1188 3
77 5 1155 3
96 4 1152 3
76 5 1140 3
21 18 1134 3
15 25 1125 3
34 11 1122 3
41 9 1107 3
46 8 1104 3
11 32 1056 3
11 32 1056 3
33 10 990 3
11 29 957 3
17 17 867 3
11 26 858 3
17 16 816 3
7 38 798 3
8 33 792 3
20 13 780 3
76 3 684 3
37 6 666 3
15 14 630 3
6 31 558 3
6 31 558 3
5 36 540 3
10 18 540 3
25 7 525 3
12 14 504 3
79 2 474 3
8 19 456 3
11 13 429 3
9 15 405 3
4 31 372 3
11 11 363 3
7 17 357 3
29 4 348 3
4 28 336 3
27 4 324 3
21 5 315 3
4 24 288 3
16 6 288 3
8 11 264 3
38 2 228 3
33 2 198 3
33 2 198 3
14 4 168 3
5 7 105 3
8 2 48 3
95 99 18810 3
87 96 16704 3
94 87 16356 3
80 96 15360 3
89 84 14952 3
98 66 12936 3
71 91 12922 3
81 74 11988 3
99 59 11682 3
62 93 11532 3
68 84 11424 3
100 53 10600 3
76 69 10488 3
87 57 9918 3
72 61 8784 3
58 74 8584 3
49 85 8330 3
58 69 8004 3
72 52 7488 3
39 95 7410 3
45 79 7110 3
35 98 6860 3
45 76 6840 3
98 34 6664 3
33 100 6600 3
33 88 5808 3
26 100 5200 3
30 84 5040 3
31 81 5022 3
32 77 4928 3
50 47 4700 3
29 81 4698 3
27 83 4482 3
97 23 4462 3
44 47 4136 3
42 47 3948 3
91 21 3822 3
20 94 3760 3
41 43 3526 3
48 36 3456 3
41 42 3444 3
46 37 3404 3
22 77 3388 3
36 47 3384 3
99 17 3366 3
84 20 3360 3
39 43 3354 3
16 100 3200 3
17 90 3060 3
45 33 2970 3
36 40 2880 3
87 16 2784 3
33 42 2772 3
40 34 2720 3
31 43 2666 3
38 35 2660 3
41 32 2624 3
13 100 2600 3
44 29 2552 3
14 91 2548 3
96 13 2496 3
42 29 2436 3
30 40 2400 3
29 40 2320 3
50 23 2300 3
27 42 2268 3
32 35 2240 3
23 47 2162 3
23 46 2116 3
35 29 2030 3
36 27 1944 3
46 21 1932 3
31 31 1922 3
40 24 1920 3
38 25 1900 3
42 22 1848 3
24 37 1776 3
42 21 1764 3
40 22 1760 3
47 17 1598 3
46 17 1564 3
46 17 1564 3
23 34 1564 3
36 21 1512 3
25 30 1500 3
24 31 1488 3
39 18 1404 3
17 41 1394 3
31 22 1364 3
20 34 1360 3
30 22 1320 3
47 14 1316 3
32 20 1280 3
29 22 1276 3
39 16 1248 3
35 17 1190 3
19 30 1140 3
17 31 1054 3
35 15 1050 3
86 6 1032 3
21 24 1008 3
17 29 986 3
13 35 910 3
25 18 900 3
37 12 888 3
18 24 864 3
11 37 814 3
50 8 800 3
10 40 800 3
49 8 784 3
43 9 774 3
31 12 744 3
9 41 738 3
8 46 736 3
18 20 720 3
18 20 720 3
18 19 684 3
83 4 664 3
27 12 648 3
4 80 640 3
79 4 632 3
45 7 630 3
31 10 620 3
8 38 608 3
43 7 602 3
42 7 588 3
12 24 576 3
14 20 560 3
32 8 512 3
32 8 512 3
19 12 456 3
5 45 450 3
13 16 416 3
9 23 414 3
50 4 400 3
33 6 396 3
9 22 396 3
6 25 300 3
8 18 288 3
3 44 264 3
5 24 240 3
9 13 234 3
6 19 228 3
7 16 224 3
9 11 198 3
23 4 184 3
4 21 168 3
3 23 138 3
2 34 136 3
8 7 112 3
9 5 90 3
2 20 80 3
2 20 80 3
5 8 80 3
13 3 78 3
2 16 64 3
11 2 44 3
5 2 20 3
98 96 9408 3
96 88 8448 3
100 76 7600 3
97 65 6305 3
71 88 6248 3
83 69 5727 3
79 72 5688 3
64 85 5440 3
74 72 5328 3
56 94 5264 3
95 53 5035 3
89 54 4806 3
46 99 4554 3
56 81 4536 3
47 94 4418 3
96 46 4416 3
88 50 4400 3
50 87 4350 3
43 99 4257 3
65 64 4160 3
98 38 3724 3
47 79 3713 3
55 67 3685 3
92 38 3496 3
82 42 3444 3
53 64 3392 3
42 80 3360 3
35 95 3325 3
60 52 3120 3
33 83 2739 3
28 87 2436 3
81 30 2430 3
85 28 2380 3
50 46 2300 3
25 88 2200 3
48 45 2160 3
46 45 2070 3
44 45 1980 3
48 41 1968 3
79 24 1896 3
41 45 1845 3
39 47 1833 3
20 90 1800 3
20 87 1740 3
20 82 1640 3
18 90 1620 3
95 17 1615 3
31 50 1550 3
42 36 1512 3
38 39 1482 3
41 36 1476 3
38 38 1444 3
36 40 1440 3
17 83 1411 3
37 38 1406 3
33 41 1353 3
16 84 1344 3
35 38 1330 3
78 17 1326 3
76 17 1292 3
37 34 1258 3
27 44 1188 3
23 50 1150 3
33 34 1122 3
38 29 1102 3
25 44 1100 3
37 29 1073 3
42 25 1050 3
38 27 1026 3
48 21 1008 3
21 47 987 3
28 35 980 3
37 26 962 3
20 48 960 3
25 38 950 3
35 27 945 3
94 10 940 3
36 26 936 3
98 9 882 3
22 40 880 3
19 46 874 3
39 22 858 3
45 19 855 3
40 21 840 3
31 26 806 3
18 44 792 3
21 37 777 3
18 43 774 3
18 43 774 3
22 35 770 3
23 33 759 3
42 18 756 3
28 27 756 3
44 17 748 3
15 48 720 3
16 44 704 3
27 26 702 3
14 50 700 3
24 28 672 3
17 39 663 3
22 30 660 3
43 15 645 3
13 47 611 3
7 86 602 3
46 13 598 3
20 29 580 3
44 13 572 3
23 24 552 3
22 25 550 3
39 14 546 3
26 20 520 3
16 32 512 3
34 15 510 3
29 17 493 3
29 17 493 3
34 14 476 3
13 35 455 3
13 35 455 3
15 30 450 3
87 5 435 3
32 13 416 3
12 33 396 3
49 8 392 3
4 93 372 3
21 17 357 3
89 4 356 3
9 38 342 3
31 11 341 3
13 26 338 3
15 22 330 3
36 9 324 3
8 40 320 3
21 15 315 3
9 34 306 3
36 8 288 3
7 41 287 3
13 22 286 3
6 47 282 3
45 6 270 3
6 42 252 3
24 10 240 3
12 20 240 3
26 9 234 3
12 19 228 3
7 30 210 3
24 8 192 3
4 46 184 3
4 45 180 3
35 5 175 3
82 2 164 3
5 32 160 3
10 16 160 3
13 12 156 3
5 30 150 3
8 16 128 3
6 21 126 3
4 31 124 3
23 5 115 3
5 23 115 3
19 6 114 3
35 3 105 3
25 4 100 3
11 9 99 3
2 47 94 3
4 22 88 3
3 26 78 3
6 12 72 3
22 3 66 3
5 10 50 3
12 3 36 3
9 4 36 3
15 2 30 3
14 2 28 3
