100 100
1000
95 99 28215 3
99 92 27324 3
94 96 27072 3
92 98 27048 3
99 90 26730 3
99 90 26730 3
95 93 26505 3
98 82 24108 3
89 89 23763 3
88 90 23760 3
86 88 22704 3
76 95 21660 3
70 100 21000 3
92 76 20976 3
92 76 20976 3
90 77 20790 3
91 76 20748 3
80 85 20400 3
84 79 19908 3
95 68 19380 3
94 68 19176 3
67 95 19095 3
99 64 19008 3
72 88 19008 3
92 66 18216 3
94 63 17766 3
61 96 17568 3
69 84 17388 3
98 58 17052 3
69 82 16974 3
88 64 16896 3
86 65 16770 3
90 62 16740 3
58 94 16356 3
75 69 15525 3
75 67 15075 3
93 54 15066 3
71 69 14697 3
55 88 14520 3
76 63 14364 3
97 49 14259 3
59 80 14160 3
46 100 13800 3
50 92 13800 3
86 53 13674 3
54 83 13446 3
49 91 13377 3
81 55 13365 3
57 77 13167 3
49 89 13083 3
75 58 13050 3
79 55 13035 3
79 53 12561 3
95 44 12540 3
95 44 12540 3
58 71 12354 3
98 42 12348 3
48 85 12240 3
42 97 12222 3
50 81 12150 3
93 43 11997 3
60 66 11880 3
59 67 11859 3
77 51 11781 3
70 56 11760 3
89 44 11748 3
86 45 11610 3
42 92 11592 3
48 79 11376 3
54 70 11340 3
39 96 11232 3
61 61 11163 3
99 37 10989 3
81 45 10935 3
44 82 10824 3
38 94 10716 3
45 79 10665 3
63 56 10584 3
39 90 10530 3
36 97 10476 3
94 37 10434 3
42 82 10332 3
85 40 10200 3
53 64 10176 3
37 91 10101 3
89 37 9879 3
78 42 9828 3
76 43 9804 3
81 40 9720 3
87 37 9657 3
89 36 9612 3
41 78 9594 3
93 34 9486 3
93 34 9486 3
85 37 9435 3
32 96 9216 3
33 92 9108 3
32 94 9024 3
77 39 9009 3
100 30 9000 3
90 33 8910 3
87 34 8874 3
82 36 8856 3
95 31 8835 3
86 34 8772 3
76 38 8664 3
36 79 8532 3
54 52 8424 3
34 82 8364 3
79 34 8058 3
86 31 7998 3
91 29 7917 3
29 90 7830 3
31 83 7719 3
88 29 7656 3
97 26 7566 3
97 26 7566 3
27 93 7533 3
32 78 7488 3
32 78 7488 3
31 80 7440 3
85 29 7395 3
85 28 7140 3
87 27 7047 3
90 26 7020 3
96 24 6912 3
100 23 6900 3
50 46 6900 3
95 24 6840 3
28 81 6804 3
47 47 6627 3
29 76 6612 3
24 91 6552 3
26 84 6552 3
28 77 6468 3
21 100 6300 3
91 23 6279 3
44 47 6204 3
20 94 5640 3
39 48 5616 3
22 84 5544 3
22 84 5544 3
41 45 5535 3
41 44 5412 3
21 85 5355 3
19 90 5130 3
80 21 5040 3
50 33 4950 3
86 19 4902 3
89 18 4806 3
84 19 4788 3
34 46 4692 3
20 77 4620 3
16 95 4560 3
16 91 4368 3
15 97 4365 3
44 33 4356 3
15 96 4320 3
41 35 4305 3
42 34 4284 3
95 15 4275 3
29 48 4176 3
48 29 4176 3
35 39 4095 3
15 89 4005 3
95 14 3990 3
15 87 3915 3
13 98 3822 3
45 28 3780 3
32 39 3744 3
15 83 3735 3
40 31 3720 3
40 31 3720 3
24 50 3600 3
40 30 3600 3
33 36 3564 3
49 24 3528 3
43 27 3483 3
48 24 3456 3
76 15 3420 3
39 29 3393 3
25 45 3375 3
28 40 3360 3
91 12 3276 3
14 78 3276 3
43 25 3225 3
50 21 3150 3
37 27 2997 3
37 27 2997 3
13 76 2964 3
11 89 2937 3
22 44 2904 3
10 94 2820 3
21 44 2772 3
82 11 2706 3
9 99 2673 3
11 81 2673 3
22 40 2640 3
28 31 2604 3
22 39 2574 3
84 10 2520 3
41 20 2460 3
8 100 2400 3
40 20 2400 3
21 38 2394 3
34 23 2346 3
26 30 2340 3
16 48 2304 3
37 20 2220 3
16 46 2208 3
21 35 2205 3
42 17 2142 3
28 25 2100 3
87 8 2088 3
40 16 1920 3
8 79 1896 3
25 25 1875 3
20 31 1860 3
36 17 1836 3
34 18 1836 3
100 6 1800 3
85 7 1785 3
85 7 1785 3
7 83 1743 3
20 29 1740 3
20 29 1740 3
12 48 1728 3
12 47 1692 3
22 25 1650 3
49 11 1617 3
87 6 1566 3
14 37 1554 3
12 43 1548 3
15 34 1530 3
84 6 1512 3
24 21 1512 3
5 98 1470 3
13 36 1404 3
13 36 1404 3
34 12 1224 3
31 13 1209 3
25 16 1200 3
78 5 1170 3
35 11 1155 3
4 96 1152 3
17 22 1122 3
12 30 1080 3
20 18 1080 3
88 4 1056 3
18 19 1026 3
19 18 1026 3
4 84 1008 3
14 24 1008 3
7 47 987 3
19 17 969 3
8 40 960 3
40 8 960 3
16 20 960 3
19 16 912 3
30 10 900 3
21 14 882 3
22 13 858 3
21 13 819 3
90 3 810 3
19 14 798 3
9 28 756 3
18 14 756 3
49 5 735 3
27 9 729 3
20 12 720 3
16 15 720 3
14 17 714 3
47 5 705 3
26 9 702 3
11 21 693 3
7 32 672 3
41 5 615 3
6 34 612 3
34 6 612 3
5 39 585 3
17 11 561 3
2 88 528 3
25 7 525 3
29 6 522 3
34 5 510 3
32 5 480 3
10 15 450 3
11 13 429 3
6 22 396 3
22 6 396 3
15 8 360 3
3 37 333 3
22 5 330 3
11 9 297 3
3 32 288 3
5 16 240 3
11 7 231 3
36 2 216 3
6 12 216 3
16 4 192 3
9 7 189 3
10 6 180 3
22 2 132 3
7 5 105 3
3 5 45 3
3 5 45 3
2 5 30 3
99 95 18810 3
100 94 18800 3
89 100 17800 3
88 97 17072 3
88 92 16192 3
90 88 15840 3
76 99 15048 3
78 95 14820 3
84 86 14448 3
82 88 14432 3
79 90 14220 3
92 76 13984 3
94 74 13912 3
71 93 13206 3
75 88 13200 3
74 89 13172 3
87 73 12702 3
69 92 12696 3
73 86 12556 3
88 71 12496 3
77 80 12320 3
84 73 12264 3
97 62 12028 3
83 72 11952 3
96 62 11904 3
86 69 11868 3
77 76 11704 3
67 87 11658 3
92 63 11592 3
71 80 11360 3
75 75 11250 3
57 98 11172 3
60 92 11040 3
75 73 10950 3
86 63 10836 3
54 100 10800 3
61 88 10736 3
57 93 10602 3
65 81 10530 3
96 54 10368 3
65 78 10140 3
95 53 10070 3
71 69 9798 3
55 88 9680 3
63 76 9576 3
70 67 9380 3
70 67 9380 3
50 93 9300 3
60 77 9240 3
81 57 9234 3
94 48 9024 3
92 49 9016 3
85 53 9010 3
44 100 8800 3
61 72 8784 3
70 62 8680 3
98 44 8624 3
49 88 8624 3
73 59 8614 3
100 43 8600 3
58 74 8584 3
78 55 8580 3
56 76 8512 3
46 92 8464 3
47 90 8460 3
64 66 8448 3
49 86 8428 3
50 84 8400 3
85 49 8330 3
99 42 8316 3
86 48 8256 3
50 82 8200 3
82 50 8200 3
95 43 8170 3
52 78 8112 3
54 75 8100 3
88 46 8096 3
68 59 8024 3
59 68 8024 3
40 100 8000 3
48 83 7968 3
81 49 7938 3
49 81 7938 3
54 73 7884 3
85 46 7820 3
42 91 7644 3
61 62 7564 3
42 90 7560 3
45 83 7470 3
46 81 7452 3
37 100 7400 3
42 88 7392 3
84 44 7392 3
39 94 7332 3
69 53 7314 3
85 43 7310 3
43 85 7310 3
76 48 7296 3
45 81 7290 3
37 98 7252 3
88 41 7216 3
37 96 7104 3
91 39 7098 3
39 90 7020 3
36 97 6984 3
84 41 6888 3
52 66 6864 3
64 53 6784 3
55 61 6710 3
76 44 6688 3
53 63 6678 3
92 36 6624 3
100 32 6400 3
59 54 6372 3
36 88 6336 3
35 89 6230 3
94 33 6204 3
79 39 6162 3
54 57 6156 3
58 53 6148 3
53 58 6148 3
96 32 6144 3
31 98 6076 3
35 86 6020 3
85 35 5950 3
87 34 5916 3
80 36 5760 3
33 86 5676 3
32 88 5632 3
31 88 5456 3
32 85 5440 3
90 30 5400 3
32 83 5312 3
91 29 5278 3
31 85 5270 3
82 32 5248 3
34 77 5236 3
77 34 5236 3
26 100 5200 3
26 99 5148 3
98 26 5096 3
31 82 5084 3
27 94 5076 3
28 90 5040 3
83 29 4814 3
88 27 4752 3
47 50 4700 3
27 87 4698 3
83 28 4648 3
49 47 4606 3
92 25 4600 3
99 23 4554 3
26 87 4524 3
98 23 4508 3
27 83 4482 3
92 24 4416 3
88 24 4224 3
43 48 4128 3
82 25 4100 3
76 26 3952 3
78 25 3900 3
23 84 3864 3
48 39 3744 3
21 89 3738 3
96 19 3648 3
79 23 3634 3
37 47 3478 3
78 22 3432 3
40 42 3360 3
42 40 3360 3
22 76 3344 3
79 21 3318 3
90 18 3240 3
39 41 3198 3
34 47 3196 3
16 99 3168 3
50 30 3000 3
18 83 2988 3
42 35 2940 3
30 48 2880 3
31 45 2790 3
45 31 2790 3
48 29 2784 3
46 30 2760 3
44 31 2728 3
15 90 2700 3
14 96 2688 3
37 36 2664 3
49 27 2646 3
44 30 2640 3
15 87 2610 3
29 45 2610 3
36 36 2592 3
15 86 2580 3
13 97 2522 3
30 42 2520 3
33 38 2508 3
27 46 2484 3
25 48 2400 3
15 79 2370 3
31 36 2232 3
11 100 2200 3
42 26 2184 3
32 34 2176 3
31 35 2170 3
11 98 2156 3
28 38 2128 3
38 28 2128 3
12 88 2112 3
81 13 2106 3
27 39 2106 3
95 11 2090 3
77 13 2002 3
20 49 1960 3
97 10 1940 3
30 32 1920 3
28 34 1904 3
79 12 1896 3
78 12 1872 3
30 31 1860 3
12 77 1848 3
46 20 1840 3
27 34 1836 3
26 35 1820 3
81 11 1782 3
18 49 1764 3
86 10 1720 3
22 39 1716 3
20 42 1680 3
22 38 1672 3
23 36 1656 3
91 9 1638 3
30 27 1620 3
24 33 1584 3
31 25 1550 3
85 9 1530 3
33 23 1518 3
47 16 1504 3
34 22 1496 3
9 81 1458 3
9 79 1422 3
41 17 1394 3
46 15 1380 3
8 85 1360 3
26 26 1352 3
42 16 1344 3
94 7 1316 3
47 14 1316 3
26 25 1300 3
7 92 1288 3
13 49 1274 3
8 78 1248 3
48 13 1248 3
27 23 1242 3
31 20 1240 3
13 46 1196 3
13 46 1196 3
21 28 1176 3
20 28 1120 3
93 6 1116 3
91 6 1092 3
16 34 1088 3
18 30 1080 3
22 23 1012 3
5 97 970 3
32 15 960 3
20 24 960 3
79 6 948 3
5 94 940 3
11 42 924 3
32 14 896 3
88 5 880 3
27 16 864 3
11 39 858 3
38 11 836 3
11 38 836 3
14 29 812 3
12 33 792 3
18 22 792 3
98 4 784 3
17 23 782 3
13 29 754 3
9 41 738 3
24 15 720 3
10 34 680 3
10 31 620 3
4 77 616 3
34 9 612 3
9 33 594 3
3 98 588 3
96 3 576 3
8 36 576 3
15 19 570 3
3 92 552 3
3 82 492 3
27 9 486 3
5 48 480 3
79 3 474 3
29 8 464 3
10 23 460 3
9 25 450 3
20 11 440 3
2 100 400 3
98 2 392 3
96 2 384 3
32 6 384 3
10 19 380 3
94 2 376 3
15 12 360 3
89 2 356 3
5 35 350 3
6 29 348 3
2 85 340 3
6 28 336 3
7 24 336 3
5 31 310 3
50 3 300 3
4 34 272 3
5 26 260 3
4 31 248 3
24 5 240 3
5 24 240 3
4 26 208 3
6 17 204 3
48 2 192 3
48 2 192 3
2 46 184 3
2 45 180 3
3 27 162 3
4 20 160 3
7 11 154 3
32 2 128 3
7 7 98 3
2 20 80 3
12 3 72 3
11 3 66 3
3 11 66 3
14 2 56 3
2 13 52 3
5 5 50 3
7 3 42 3
3 7 42 3
91 97 8827 3
91 97 8827 3
89 89 7921 3
94 83 7802 3
96 81 7776 3
88 84 7392 3
92 80 7360 3
82 88 7216 3
84 85 7140 3
81 88 7128 3
97 72 6984 3
71 97 6887 3
85 80 6800 3
89 75 6675 3
78 84 6552 3
64 100 6400 3
80 80 6400 3
71 88 6248 3
62 97 6014 3
95 63 5985 3
98 60 5880 3
87 67 5829 3
62 94 5828 3
71 82 5822 3
83 69 5727 3
96 59 5664 3
69 82 5658 3
91 62 5642 3
78 72 5616 3
85 66 5610 3
73 76 5548 3
97 57 5529 3
62 89 5518 3
63 86 5418 3
63 86 5418 3
70 76 5320 3
80 63 5040 3
69 73 5037 3
100 50 5000 3
63 79 4977 3
58 85 4930 3
57 86 4902 3
73 66 4818 3
76 62 4712 3
95 49 4655 3
84 55 4620 3
100 46 4600 3
52 87 4524 3
88 51 4488 3
56 80 4480 3
95 47 4465 3
62 71 4402 3
65 67 4355 3
91 47 4277 3
45 95 4275 3
44 97 4268 3
77 55 4235 3
46 92 4232 3
90 47 4230 3
89 47 4183 3
71 58 4118 3
47 87 4089 3
45 90 4050 3
64 63 4032 3
63 64 4032 3
55 73 4015 3
46 87 4002 3
60 66 3960 3
71 55 3905 3
100 39 3900 3
68 57 3876 3
50 77 3850 3
55 70 3850 3
71 54 3834 3
93 41 3813 3
100 38 3800 3
43 88 3784 3
76 49 3724 3
59 63 3717 3
37 100 3700 3
52 71 3692 3
70 52 3640 3
56 65 3640 3
45 79 3555 3
86 41 3526 3
40 88 3520 3
45 78 3510 3
53 66 3498 3
46 76 3496 3
77 45 3465 3
36 96 3456 3
59 58 3422 3
60 57 3420 3
94 36 3384 3
51 66 3366 3
41 82 3362 3
86 39 3354 3
43 76 3268 3
33 99 3267 3
82 39 3198 3
36 88 3168 3
81 39 3159 3
36 87 3132 3
79 39 3081 3
35 88 3080 3
93 33 3069 3
76 40 3040 3
33 92 3036 3
56 54 3024 3
100 30 3000 3
30 96 2880 3
90 32 2880 3
82 35 2870 3
30 90 2700 3
30 88 2640 3
82 32 2624 3
28 93 2604 3
32 78 2496 3
30 83 2490 3
80 31 2480 3
25 99 2475 3
88 28 2464 3
77 32 2464 3
29 82 2378 3
31 76 2356 3
78 30 2340 3
25 93 2325 3
46 50 2300 3
85 27 2295 3
26 85 2210 3
50 43 2150 3
85 25 2125 3
23 92 2116 3
81 26 2106 3
76 27 2052 3
78 26 2028 3
24 84 2016 3
23 86 1978 3
23 84 1932 3
40 48 1920 3
20 95 1900 3
24 79 1896 3
46 41 1886 3
19 99 1881 3
21 89 1869 3
81 23 1863 3
88 21 1848 3
92 20 1840 3
99 18 1782 3
84 21 1764 3
92 19 1748 3
19 91 1729 3
22 78 1716 3
18 91 1638 3
86 19 1634 3
95 17 1615 3
44 35 1540 3
19 80 1520 3
49 31 1519 3
84 18 1512 3
36 42 1512 3
46 32 1472 3
42 35 1470 3
86 17 1462 3
19 76 1444 3
48 30 1440 3
45 32 1440 3
47 30 1410 3
15 93 1395 3
33 42 1386 3
28 49 1372 3
17 79 1343 3
14 95 1330 3
45 29 1305 3
92 14 1288 3
32 40 1280 3
90 14 1260 3
15 84 1260 3
33 38 1254 3
40 31 1240 3
94 13 1222 3
13 94 1222 3
100 12 1200 3
40 30 1200 3
85 14 1190 3
79 15 1185 3
26 45 1170 3
40 29 1160 3
35 33 1155 3
46 25 1150 3
45 25 1125 3
25 44 1100 3
31 35 1085 3
27 40 1080 3
41 26 1066 3
23 46 1058 3
81 13 1053 3
27 39 1053 3
95 11 1045 3
24 43 1032 3
11 90 990 3
43 23 989 3
10 97 970 3
10 95 950 3
79 12 948 3
25 37 925 3
47 19 893 3
9 99 891 3
96 9 864 3
9 94 846 3
38 22 836 3
23 36 828 3
23 36 828 3
91 9 819 3
24 34 816 3
26 31 806 3
100 8 800 3
87 9 783 3
20 39 780 3
32 24 768 3
32 24 768 3
9 85 765 3
45 17 765 3
38 20 760 3
8 90 720 3
18 40 720 3
18 40 720 3
23 31 713 3
47 15 705 3
78 9 702 3
16 43 688 3
17 39 663 3
7 93 651 3
7 90 630 3
21 30 630 3
13 48 624 3
17 36 612 3
19 32 608 3
86 7 602 3
14 43 602 3
12 50 600 3
30 20 600 3
99 6 594 3
21 28 588 3
22 26 572 3
13 43 559 3
6 93 558 3
23 24 552 3
18 30 540 3
41 13 533 3
76 7 532 3
88 6 528 3
18 28 504 3
11 45 495 3
40 12 480 3
34 14 476 3
5 94 470 3
6 77 462 3
17 27 459 3
76 6 456 3
5 90 450 3
45 10 450 3
18 25 450 3
13 34 442 3
17 26 442 3
10 44 440 3
40 11 440 3
5 86 430 3
17 25 425 3
30 14 420 3
46 9 414 3
9 45 405 3
16 25 400 3
4 97 388 3
11 35 385 3
95 4 380 3
29 13 377 3
34 11 374 3
31 12 372 3
4 88 352 3
22 16 352 3
10 35 350 3
19 18 342 3
4 84 336 3
42 8 336 3
33 10 330 3
30 11 330 3
22 15 330 3
7 47 329 3
25 13 325 3
13 25 325 3
36 9 324 3
7 46 322 3
9 34 306 3
30 10 300 3
25 12 300 3
7 42 294 3
91 3 273 3
90 3 270 3
9 30 270 3
89 3 267 3
3 87 261 3
11 23 253 3
8 30 240 3
10 24 240 3
15 16 240 3
34 7 238 3
6 39 234 3
23 10 230 3
8 28 224 3
16 14 224 3
7 30 210 3
7 30 210 3
30 7 210 3
10 21 210 3
8 25 200 3
14 14 196 3
2 96 192 3
6 32 192 3
21 9 189 3
21 9 189 3
47 4 188 3
46 4 184 3
46 4 184 3
8 23 184 3
91 2 182 3
2 89 178 3
5 34 170 3
24 7 168 3
32 5 160 3
8 20 160 3
5 31 155 3
9 15 135 3
32 4 128 3
31 4 124 3
12 10 120 3
39 3 117 3
4 28 112 3
2 48 96 3
16 6 96 3
4 23 92 3
10 9 90 3
10 9 90 3
11 8 88 3
11 8 88 3
9 8 72 3
35 2 70 3
3 20 60 3
4 14 56 3
3 10 30 3
2 10 20 3
