100 100
500
97 79 22989 3
98 78 22932 3
88 83 21912 3
86 84 21672 3
89 78 20826 3
72 96 20736 3
95 71 20235 3
77 87 20097 3
84 79 19908 3
64 99 19008 3
97 63 18333 3
69 87 18009 3
89 67 17889 3
61 96 17568 3
65 89 17355 3
74 75 16650 3
57 97 16587 3
92 59 16284 3
98 53 15582 3
95 54 15390 3
92 54 14904 3
50 95 14250 3
80 57 13680 3
90 47 12690 3
89 47 12549 3
58 70 12180 3
72 56 12096 3
49 82 12054 3
47 85 11985 3
92 43 11868 3
89 44 11748 3
86 45 11610 3
49 78 11466 3
40 92 11040 3
40 92 11040 3
94 39 10998 3
65 56 10920 3
47 76 10716 3
88 40 10560 3
42 83 10458 3
40 86 10320 3
97 35 10185 3
97 35 10185 3
83 40 9960 3
99 32 9504 3
32 99 9504 3
33 95 9405 3
39 80 9360 3
39 79 9243 3
32 96 9216 3
37 83 9213 3
36 79 8532 3
88 32 8448 3
35 78 8190 3
29 94 8178 3
80 34 8160 3
32 82 7872 3
83 31 7719 3
33 77 7623 3
32 78 7488 3
83 27 6723 3
27 80 6480 3
80 27 6480 3
26 82 6396 3
47 42 5922 3
21 93 5859 3
76 25 5700 3
22 85 5610 3
22 83 5478 3
79 23 5451 3
86 21 5418 3
39 46 5382 3
80 22 5280 3
22 78 5148 3
21 81 5103 3
94 18 5076 3
35 48 5040 3
93 18 5022 3
34 49 4998 3
19 86 4902 3
18 87 4698 3
40 39 4680 3
76 20 4560 3
30 50 4500 3
29 50 4350 3
34 41 4182 3
33 42 4158 3
81 17 4131 3
34 40 4080 3
31 42 3906 3
26 48 3744 3
30 41 3690 3
43 28 3612 3
14 85 3570 3
84 14 3528 3
84 14 3528 3
83 14 3486 3
30 38 3420 3
13 85 3315 3
46 24 3312 3
13 84 3276 3
36 30 3240 3
27 39 3159 3
28 36 3024 3
12 80 2880 3
85 11 2805 3
37 25 2775 3
23 39 2691 3
98 9 2646 3
42 21 2646 3
38 23 2622 3
17 48 2448 3
81 10 2430 3
48 16 2304 3
42 18 2268 3
93 8 2232 3
24 31 2232 3
42 16 2016 3
94 7 1974 3
29 22 1914 3
19 33 1881 3
15 39 1755 3
6 94 1692 3
93 6 1674 3
11 42 1386 3
22 21 1386 3
50 9 1350 3
10 45 1350 3
88 5 1320 3
31 14 1302 3
86 5 1290 3
23 18 1242 3
23 18 1242 3
76 5 1140 3
13 28 1092 3
19 18 1026 3
4 85 1020 3
41 8 984 3
13 25 975 3
32 10 960 3
7 42 882 3
29 10 870 3
45 6 810 3
87 3 783 3
8 32 768 3
17 15 765 3
5 50 750 3
6 41 738 3
48 5 720 3
48 5 720 3
8 28 672 3
6 35 630 3
16 13 624 3
12 14 504 3
81 2 486 3
5 31 465 3
4 38 456 3
17 8 408 3
13 10 390 3
38 3 342 3
4 26 312 3
23 4 276 3
16 5 240 3
5 13 195 3
20 3 180 3
3 20 180 3
6 10 180 3
29 2 174 3
2 26 156 3
9 4 108 3
2 16 96 3
2 13 78 3
99 99 19602 3
96 99 19008 3
95 93 17670 3
90 95 17100 3
87 93 16182 3
94 81 15228 3
93 76 14136 3
77 91 14014 3
81 84 13608 3
86 75 12900 3
70 90 12600 3
79 78 12324 3
84 71 11928 3
97 61 11834 3
61 97 11834 3
64 92 11776 3
96 61 11712 3
96 60 11520 3
62 91 11284 3
61 91 11102 3
94 57 10716 3
91 56 10192 3
81 61 9882 3
65 75 9750 3
83 57 9462 3
73 64 9344 3
71 64 9088 3
90 50 9000 3
65 68 8840 3
94 47 8836 3
73 60 8760 3
94 46 8648 3
79 54 8532 3
72 59 8496 3
47 90 8460 3
61 69 8418 3
89 47 8366 3
50 81 8100 3
93 43 7998 3
99 38 7524 3
68 54 7344 3
37 97 7178 3
91 39 7098 3
81 43 6966 3
54 63 6804 3
93 36 6696 3
34 97 6596 3
97 34 6596 3
40 82 6560 3
41 80 6560 3
80 41 6560 3
38 85 6460 3
32 100 6400 3
85 37 6290 3
37 84 6216 3
79 39 6162 3
83 37 6142 3
33 93 6138 3
87 33 5742 3
89 31 5518 3
29 93 5394 3
88 30 5280 3
32 82 5248 3
78 33 5148 3
79 32 5056 3
49 49 4802 3
47 50 4700 3
88 26 4576 3
27 83 4482 3
89 25 4450 3
23 95 4370 3
22 98 4312 3
77 28 4312 3
26 82 4264 3
28 76 4256 3
87 24 4176 3
76 27 4104 3
49 41 4018 3
100 20 4000 3
24 83 3984 3
24 83 3984 3
21 94 3948 3
42 47 3948 3
47 42 3948 3
20 95 3800 3
43 42 3612 3
39 46 3588 3
19 90 3420 3
40 42 3360 3
97 17 3298 3
49 33 3234 3
46 35 3220 3
16 99 3168 3
86 18 3096 3
43 35 3010 3
37 40 2960 3
40 37 2960 3
46 32 2944 3
19 76 2888 3
34 41 2788 3
36 37 2664 3
40 33 2640 3
32 40 2560 3
13 97 2522 3
79 15 2370 3
30 36 2160 3
81 12 1944 3
26 33 1716 3
76 11 1672 3
8 95 1520 3
15 50 1500 3
8 92 1472 3
27 27 1458 3
16 44 1408 3
45 15 1350 3
22 30 1320 3
94 7 1316 3
41 15 1230 3
36 17 1224 3
36 17 1224 3
47 13 1222 3
13 46 1196 3
23 25 1150 3
17 33 1122 3
82 6 984 3
97 5 970 3
41 9 738 3
8 44 704 3
28 12 672 3
15 21 630 3
26 11 572 3
33 8 528 3
85 3 510 3
38 6 456 3
28 8 448 3
5 44 440 3
20 11 440 3
6 34 408 3
6 34 408 3
7 29 406 3
100 2 400 3
6 33 396 3
49 4 392 3
2 94 376 3
22 8 352 3
5 35 350 3
14 12 336 3
82 2 328 3
19 7 266 3
23 5 230 3
19 5 190 3
21 4 168 3
2 7 28 3
100 100 10000 3
97 97 9409 3
88 99 8712 3
82 98 8036 3
89 90 8010 3
92 84 7728 3
81 95 7695 3
89 81 7209 3
73 98 7154 3
94 73 6862 3
85 79 6715 3
87 73 6351 3
63 100 6300 3
65 96 6240 3
92 67 6164 3
88 70 6160 3
99 61 6039 3
83 72 5976 3
80 72 5760 3
80 72 5760 3
61 93 5673 3
88 61 5368 3
63 85 5355 3
76 68 5168 3
52 99 5148 3
58 88 5104 3
64 78 4992 3
94 53 4982 3
59 84 4956 3
86 57 4902 3
68 72 4896 3
77 63 4851 3
66 73 4818 3
51 92 4692 3
54 86 4644 3
48 95 4560 3
46 94 4324 3
54 79 4266 3
54 79 4266 3
79 54 4266 3
49 84 4116 3
88 46 4048 3
57 71 4047 3
84 47 3948 3
39 100 3900 3
86 45 3870 3
98 39 3822 3
57 67 3819 3
46 82 3772 3
57 64 3648 3
64 56 3584 3
79 45 3555 3
57 62 3534 3
99 35 3465 3
43 79 3397 3
65 51 3315 3
33 98 3234 3
37 87 3219 3
58 55 3190 3
53 59 3127 3
38 82 3116 3
33 94 3102 3
35 88 3080 3
35 87 3045 3
32 94 3008 3
34 87 2958 3
32 92 2944 3
37 79 2923 3
37 78 2886 3
32 90 2880 3
77 37 2849 3
98 29 2842 3
30 93 2790 3
99 28 2772 3
77 36 2772 3
84 31 2604 3
26 100 2600 3
34 76 2584 3
30 86 2580 3
26 98 2548 3
32 79 2528 3
30 84 2520 3
30 78 2340 3
25 89 2225 3
79 28 2212 3
76 29 2204 3
24 86 2064 3
43 46 1978 3
97 20 1940 3
39 45 1755 3
35 49 1715 3
45 37 1665 3
94 17 1598 3
31 50 1550 3
85 18 1530 3
33 44 1452 3
18 80 1440 3
39 36 1404 3
81 17 1377 3
15 91 1365 3
48 28 1344 3
32 42 1344 3
28 47 1316 3
31 42 1302 3
92 14 1288 3
98 12 1176 3
14 84 1176 3
28 41 1148 3
22 48 1056 3
40 26 1040 3
11 91 1001 3
37 27 999 3
90 11 990 3
49 20 980 3
21 46 966 3
42 22 924 3
90 10 900 3
19 47 893 3
26 32 832 3
99 8 792 3
9 85 765 3
29 25 725 3
16 44 704 3
39 18 702 3
26 27 702 3
29 23 667 3
80 8 640 3
8 78 624 3
44 14 616 3
87 7 609 3
26 23 598 3
30 19 570 3
93 6 558 3
7 79 553 3
20 26 520 3
84 6 504 3
5 100 500 3
19 26 494 3
6 81 486 3
17 27 459 3
76 6 456 3
88 5 440 3
40 11 440 3
22 20 440 3
31 14 434 3
38 11 418 3
45 9 405 3
33 12 396 3
5 79 395 3
21 18 378 3
94 4 376 3
19 19 361 3
26 13 338 3
24 14 336 3
6 49 294 3
48 6 288 3
32 9 288 3
11 25 275 3
5 47 235 3
5 44 220 3
9 23 207 3
29 7 203 3
14 14 196 3
30 6 180 3
34 4 136 3
3 41 123 3
40 3 120 3
12 10 120 3
2 39 78 3
30 2 60 3
27 2 54 3
9 5 45 3
2 21 42 3
21 2 42 3
8 5 40 3
