100 100
500
99 91 27027 1
90 100 27000 1
89 85 22695 1
95 78 22230 1
100 74 22200 1
85 83 21165 1
87 80 20880 1
68 99 20196 1
89 73 19491 1
64 99 19008 1
62 99 18414 1
95 64 18240 1
84 71 17892 1
83 71 17679 1
69 84 17388 1
69 81 16767 1
63 87 16443 1
67 81 16281 1
74 73 16206 1
88 61 16104 1
81 65 15795 1
66 79 15642 1
74 70 15540 1
94 55 15510 1
65 78 15210 1
50 99 14850 1
93 53 14787 1
77 63 14553 1
50 95 14250 1
48 97 13968 1
62 75 13950 1
87 52 13572 1
79 57 13509 1
64 70 13440 1
48 93 13392 1
69 63 13041 1
69 63 13041 1
48 90 12960 1
48 89 12816 1
96 44 12672 1
98 43 12642 1
43 98 12642 1
65 64 12480 1
51 80 12240 1
93 43 11997 1
40 98 11760 1
54 71 11502 1
49 78 11466 1
69 55 11385 1
86 44 11352 1
54 70 11340 1
58 62 10788 1
99 36 10692 1
45 78 10530 1
38 92 10488 1
94 36 10152 1
34 99 10098 1
66 51 10098 1
56 58 9744 1
32 100 9600 1
35 89 9345 1
79 39 9243 1
91 33 9009 1
38 79 9006 1
34 87 8874 1
86 34 8772 1
29 100 8700 1
34 85 8670 1
93 31 8649 1
56 51 8568 1
97 29 8439 1
89 31 8277 1
30 88 7920 1
27 97 7857 1
26 99 7722 1
31 78 7254 1
77 31 7161 1
49 48 7056 1
88 26 6864 1
48 46 6624 1
23 95 6555 1
80 27 6480 1
24 89 6408 1
23 91 6279 1
99 21 6237 1
92 22 6072 1
87 23 6003 1
20 97 5820 1
39 48 5616 1
49 38 5586 1
47 38 5358 1
35 50 5250 1
37 47 5217 1
79 22 5214 1
21 82 5166 1
80 20 4800 1
19 83 4731 1
42 37 4662 1
41 37 4551 1
43 35 4515 1
50 30 4500 1
36 40 4320 1
49 27 3969 1
16 79 3792 1
27 46 3726 1
13 94 3666 1
27 45 3645 1
13 92 3588 1
36 30 3240 1
22 49 3234 1
84 12 3024 1
47 21 2961 1
33 29 2871 1
19 47 2679 1
88 10 2640 1
18 48 2592 1
93 9 2511 1
82 10 2460 1
91 9 2457 1
35 23 2415 1
20 40 2400 1
9 87 2349 1
19 40 2280 1
30 25 2250 1
15 49 2205 1
29 25 2175 1
44 16 2112 1
19 37 2109 1
89 7 1869 1
14 39 1638 1
21 26 1638 1
76 7 1596 1
14 37 1554 1
22 23 1518 1
29 17 1479 1
30 16 1440 1
12 39 1404 1
11 42 1386 1
21 22 1386 1
20 22 1320 1
86 5 1290 1
14 30 1260 1
10 31 930 1
9 34 918 1
7 43 903 1
90 3 810 1
38 7 798 1
43 6 774 1
17 15 765 1
25 10 750 1
23 10 690 1
10 21 630 1
92 2 552 1
9 20 540 1
24 7 504 1
13 12 468 1
21 6 378 1
23 5 345 1
29 2 174 1
11 2 66 1
93 93 17298 1
92 87 16008 1
96 82 15744 1
78 97 15132 1
88 85 14960 1
82 88 14432 1
86 81 13932 1
96 72 13824 1
80 84 13440 1
100 67 13400 1
89 75 13350 1
69 95 13110 1
66 98 12936 1
72 89 12816 1
78 80 12480 1
74 81 11988 1
66 88 11616 1
91 59 10738 1
91 55 10010 1
98 51 9996 1
60 82 9840 1
82 58 9512 1
66 72 9504 1
63 74 9324 1
50 92 9200 1
86 53 9116 1
51 88 8976 1
68 65 8840 1
70 62 8680 1
76 57 8664 1
94 46 8648 1
84 51 8568 1
73 58 8468 1
57 74 8436 1
68 62 8432 1
95 44 8360 1
61 68 8296 1
58 70 8120 1
44 92 8096 1
44 91 8008 1
44 91 8008 1
90 44 7920 1
44 89 7832 1
43 91 7826 1
42 93 7812 1
39 100 7800 1
98 39 7644 1
53 72 7632 1
88 43 7568 1
44 84 7392 1
97 38 7372 1
78 46 7176 1
64 56 7168 1
61 57 6954 1
84 41 6888 1
40 86 6880 1
37 92 6808 1
91 37 6734 1
39 86 6708 1
92 36 6624 1
86 38 6536 1
87 36 6264 1
87 35 6090 1
37 82 6068 1
36 84 6048 1
77 39 6006 1
76 36 5472 1
27 97 5238 1
29 90 5220 1
95 27 5130 1
33 77 5082 1
95 26 4940 1
31 79 4898 1
28 86 4816 1
83 28 4648 1
99 22 4356 1
87 25 4350 1
93 23 4278 1
21 100 4200 1
90 23 4140 1
26 76 3952 1
40 49 3920 1
19 93 3534 1
50 32 3200 1
76 21 3192 1
16 99 3168 1
40 39 3120 1
19 82 3116 1
48 32 3072 1
45 34 3060 1
16 95 3040 1
89 17 3026 1
98 15 2940 1
50 29 2900 1
15 95 2850 1
94 15 2820 1
16 82 2624 1
32 40 2560 1
26 49 2548 1
32 39 2496 1
39 32 2496 1
83 15 2490 1
40 31 2480 1
38 32 2432 1
85 14 2380 1
36 33 2376 1
23 50 2300 1
12 93 2232 1
33 33 2178 1
11 98 2156 1
48 22 2112 1
43 24 2064 1
29 35 2030 1
12 84 2016 1
40 25 2000 1
10 98 1960 1
44 22 1936 1
48 20 1920 1
29 32 1856 1
23 40 1840 1
21 43 1806 1
20 45 1800 1
11 81 1782 1
19 46 1748 1
41 21 1722 1
19 45 1710 1
17 49 1666 1
90 9 1620 1
25 32 1600 1
19 42 1596 1
24 33 1584 1
9 86 1548 1
36 20 1440 1
40 17 1360 1
14 45 1260 1
30 20 1200 1
25 24 1200 1
42 14 1176 1
22 24 1056 1
86 6 1032 1
50 10 1000 1
33 15 990 1
96 5 960 1
18 23 828 1
45 9 810 1
80 5 800 1
96 4 768 1
8 47 752 1
12 31 744 1
12 30 720 1
30 12 720 1
21 17 714 1
10 33 660 1
4 76 608 1
8 36 576 1
3 93 558 1
10 24 480 1
16 14 448 1
19 10 380 1
27 7 378 1
47 4 376 1
30 6 360 1
14 11 308 1
11 13 286 1
5 28 280 1
8 15 240 1
12 10 240 1
39 3 234 1
4 28 224 1
7 16 224 1
49 2 196 1
32 3 192 1
24 4 192 1
44 2 176 1
43 2 172 1
5 14 140 1
8 8 128 1
30 2 120 1
20 2 80 1
7 5 70 1
4 8 64 1
10 3 60 1
7 4 56 1
9 3 54 1
99 98 9702 1
89 93 8277 1
77 100 7700 1
100 73 7300 1
90 79 7110 1
89 78 6942 1
82 82 6724 1
70 96 6720 1
90 74 6660 1
96 69 6624 1
91 72 6552 1
65 97 6305 1
97 64 6208 1
71 76 5396 1
70 76 5320 1
51 99 5049 1
56 89 4984 1
70 71 4970 1
59 84 4956 1
85 58 4930 1
85 57 4845 1
54 87 4698 1
63 74 4662 1
79 59 4661 1
92 50 4600 1
50 88 4400 1
99 44 4356 1
68 64 4352 1
50 85 4250 1
66 62 4092 1
43 90 3870 1
47 80 3760 1
86 43 3698 1
44 84 3696 1
69 53 3657 1
37 97 3589 1
43 83 3569 1
63 55 3465 1
77 44 3388 1
77 41 3157 1
36 86 3096 1
38 80 3040 1
98 31 3038 1
90 32 2880 1
76 36 2736 1
85 32 2720 1
96 28 2688 1
77 34 2618 1
86 28 2408 1
85 28 2380 1
77 29 2233 1
29 76 2204 1
44 50 2200 1
81 27 2187 1
80 27 2160 1
76 28 2128 1
44 48 2112 1
26 79 2054 1
50 41 2050 1
26 78 2028 1
95 21 1995 1
46 43 1978 1
43 46 1978 1
21 91 1911 1
89 21 1869 1
92 20 1840 1
22 83 1826 1
20 90 1800 1
80 22 1760 1
45 39 1755 1
35 50 1750 1
35 50 1750 1
35 49 1715 1
20 82 1640 1
33 49 1617 1
17 95 1615 1
17 90 1530 1
100 15 1500 1
45 32 1440 1
89 16 1424 1
49 29 1421 1
18 78 1404 1
93 15 1395 1
31 45 1395 1
98 14 1372 1
38 35 1330 1
44 30 1320 1
16 82 1312 1
31 41 1271 1
97 13 1261 1
30 41 1230 1
13 87 1131 1
13 84 1092 1
40 27 1080 1
94 11 1034 1
90 11 990 1
35 28 980 1
37 26 962 1
24 39 936 1
19 49 931 1
11 84 924 1
89 10 890 1
95 9 855 1
42 20 840 1
23 36 828 1
25 31 775 1
8 93 744 1
43 17 731 1
9 81 729 1
40 18 720 1
42 17 714 1
18 39 702 1
24 29 696 1
49 14 686 1
49 14 686 1
15 44 660 1
21 31 651 1
26 25 650 1
15 43 645 1
37 17 629 1
31 20 620 1
8 77 616 1
27 21 567 1
27 21 567 1
12 46 552 1
22 25 550 1
16 33 528 1
20 23 460 1
13 31 403 1
4 99 396 1
11 33 363 1
11 29 319 1
7 43 301 1
10 29 290 1
93 3 279 1
34 8 272 1
11 23 253 1
15 15 225 1
48 4 192 1
44 4 176 1
4 42 168 1
4 41 164 1
5 27 135 1
9 13 117 1
35 3 105 1
7 15 105 1
4 24 96 1
19 5 95 1
13 7 91 1
6 14 84 1
16 5 80 1
4 18 72 1
17 4 68 1
3 20 60 1
3 18 54 1
7 7 49 1
