100 100
250
97 97 28227 4
99 75 22275 4
90 80 21600 4
94 69 19458 4
94 68 19176 4
98 64 18816 4
64 87 16704 4
59 87 15399 4
62 69 12834 4
81 52 12636 4
95 44 12540 4
96 43 12384 4
68 59 12036 4
88 42 11088 4
41 83 10209 4
97 35 10185 4
40 79 9480 4
51 61 9333 4
90 33 8910 4
88 33 8712 4
87 33 8613 4
30 93 8370 4
84 33 8316 4
94 28 7896 4
49 49 7203 4
48 49 7056 4
48 47 6768 4
45 48 6480 4
28 76 6384 4
47 45 6345 4
20 96 5760 4
48 38 5472 4
45 38 5130 4
21 76 4788 4
35 42 4410 4
39 35 4095 4
28 46 3864 4
24 48 3456 4
31 37 3441 4
25 45 3375 4
23 48 3312 4
94 11 3102 4
32 32 3072 4
35 27 2835 4
22 42 2772 4
35 26 2730 4
30 30 2700 4
30 29 2610 4
10 81 2430 4
38 21 2394 4
16 40 1920 4
36 17 1836 4
46 11 1518 4
6 84 1512 4
18 28 1512 4
16 31 1488 4
11 45 1485 4
46 10 1380 4
15 30 1350 4
17 26 1326 4
24 18 1296 4
4 98 1176 4
23 17 1173 4
9 42 1134 4
12 31 1116 4
33 11 1089 4
4 89 1068 4
7 46 966 4
10 30 900 4
7 42 882 4
32 9 864 4
6 45 810 4
39 6 702 4
39 6 702 4
23 10 690 4
96 2 576 4
31 4 372 4
50 2 300 4
4 23 276 4
9 6 162 4
3 14 126 4
20 2 120 4
97 97 18818 4
93 86 15996 4
92 84 15456 4
92 83 15272 4
79 95 15010 4
80 91 14560 4
79 86 13588 4
88 70 12320 4
61 97 11834 4
77 73 11242 4
93 57 10602 4
89 59 10502 4
94 48 9024 4
56 79 8848 4
68 65 8840 4
66 63 8316 4
44 94 8272 4
45 90 8100 4
89 45 8010 4
79 50 7900 4
74 53 7844 4
63 62 7812 4
77 50 7700 4
47 77 7238 4
43 83 7138 4
36 99 7128 4
76 46 6992 4
93 37 6882 4
36 92 6624 4
77 43 6622 4
77 43 6622 4
94 34 6392 4
59 51 6018 4
97 31 6014 4
93 29 5394 4
50 48 4800 4
79 30 4740 4
31 76 4712 4
23 92 4232 4
49 43 4214 4
42 48 4032 4
45 42 3780 4
94 20 3760 4
21 88 3696 4
95 17 3230 4
49 31 3038 4
33 44 2904 4
33 44 2904 4
79 17 2686 4
14 90 2520 4
31 38 2356 4
14 84 2352 4
13 90 2340 4
36 32 2304 4
31 35 2170 4
17 50 1700 4
94 9 1692 4
42 17 1428 4
8 82 1312 4
15 36 1080 4
20 27 1080 4
27 19 1026 4
19 26 988 4
10 48 960 4
12 33 792 4
11 34 748 4
33 11 726 4
38 9 684 4
77 4 616 4
47 6 564 4
3 93 558 4
13 20 520 4
13 19 494 4
39 6 468 4
87 2 348 4
13 13 338 4
2 78 312 4
11 13 286 4
46 3 276 4
3 44 264 4
7 18 252 4
3 41 246 4
13 9 234 4
19 6 228 4
3 37 222 4
4 26 208 4
2 39 156 4
15 5 150 4
6 11 132 4
6 9 108 4
19 2 76 4
100 88 8800 4
98 89 8722 4
89 86 7654 4
78 97 7566 4
87 85 7395 4
75 91 6825 4
93 72 6696 4
79 66 5214 4
53 96 5088 4
52 93 4836 4
66 73 4818 4
84 56 4704 4
100 46 4600 4
66 67 4422 4
66 66 4356 4
98 42 4116 4
88 46 4048 4
53 76 4028 4
82 47 3854 4
37 98 3626 4
99 36 3564 4
99 35 3465 4
76 45 3420 4
82 40 3280 4
56 56 3136 4
31 93 2883 4
77 36 2772 4
25 99 2475 4
76 32 2432 4
29 83 2407 4
22 96 2112 4
94 20 1880 4
41 45 1845 4
37 47 1739 4
33 49 1617 4
44 35 1540 4
19 81 1539 4
36 42 1512 4
37 33 1221 4
13 90 1170 4
15 78 1170 4
45 25 1125 4
31 32 992 4
38 26 988 4
23 41 943 4
32 27 864 4
43 20 860 4
9 95 855 4
84 10 840 4
21 39 819 4
90 9 810 4
44 18 792 4
16 47 752 4
38 19 722 4
46 15 690 4
43 16 688 4
15 44 660 4
45 14 630 4
18 30 540 4
93 5 465 4
17 27 459 4
89 5 445 4
87 5 435 4
17 25 425 4
19 22 418 4
16 25 400 4
32 10 320 4
10 32 320 4
5 45 225 4
45 5 225 4
11 18 198 4
49 4 196 4
39 5 195 4
32 6 192 4
6 23 138 4
4 9 36 4
4 8 32 4
