100 100
1000
92 97 26772 3
91 96 26208 3
86 100 25800 3
100 85 25500 3
89 84 22428 3
83 90 22410 3
79 94 22278 3
91 81 22113 3
82 89 21894 3
86 83 21414 3
77 88 20328 3
72 93 20088 3
97 69 20079 3
89 74 19758 3
83 79 19671 3
69 94 19458 3
91 71 19383 3
81 78 18954 3
87 72 18792 3
83 73 18177 3
96 63 18144 3
94 64 18048 3
82 73 17958 3
61 95 17385 3
73 79 17301 3
66 87 17226 3
94 61 17202 3
85 66 16830 3
95 59 16815 3
59 95 16815 3
64 86 16512 3
74 73 16206 3
62 86 15996 3
71 75 15975 3
74 71 15762 3
66 78 15444 3
91 56 15288 3
53 96 15264 3
57 89 15219 3
55 92 15180 3
54 92 14904 3
100 49 14700 3
59 83 14691 3
87 56 14616 3
49 99 14553 3
53 90 14310 3
72 66 14256 3
56 83 13944 3
81 57 13851 3
65 71 13845 3
96 48 13824 3
47 98 13818 3
59 78 13806 3
51 89 13617 3
84 54 13608 3
80 56 13440 3
94 47 13254 3
46 96 13248 3
98 45 13230 3
60 73 13140 3
89 49 13083 3
94 46 12972 3
96 45 12960 3
90 48 12960 3
52 83 12948 3
59 73 12921 3
49 87 12789 3
47 90 12690 3
65 65 12675 3
48 86 12384 3
50 82 12300 3
70 58 12180 3
88 46 12144 3
61 66 12078 3
52 77 12012 3
47 84 11844 3
69 57 11799 3
40 98 11760 3
43 91 11739 3
68 57 11628 3
87 44 11484 3
56 68 11424 3
38 100 11400 3
76 50 11400 3
97 39 11349 3
77 49 11319 3
71 53 11289 3
80 47 11280 3
39 96 11232 3
85 44 11220 3
93 40 11160 3
60 62 11160 3
62 60 11160 3
43 86 11094 3
41 88 10824 3
44 82 10824 3
37 97 10767 3
38 94 10716 3
43 83 10707 3
37 96 10656 3
56 63 10584 3
55 64 10560 3
55 64 10560 3
45 78 10530 3
52 67 10452 3
77 45 10395 3
63 54 10206 3
36 93 10044 3
57 58 9918 3
88 36 9504 3
82 37 9102 3
36 84 9072 3
33 89 8811 3
90 32 8640 3
85 33 8415 3
55 51 8415 3
76 36 8208 3
27 100 8100 3
85 31 7905 3
79 32 7584 3
31 79 7347 3
30 80 7200 3
30 80 7200 3
24 99 7128 3
49 48 7056 3
47 49 6909 3
87 26 6786 3
90 25 6750 3
93 24 6696 3
27 82 6642 3
85 26 6630 3
91 24 6552 3
89 24 6408 3
97 22 6402 3
25 81 6075 3
22 89 5874 3
92 21 5796 3
19 96 5472 3
23 79 5451 3
79 23 5451 3
47 38 5358 3
20 89 5340 3
80 22 5280 3
40 44 5280 3
42 41 5166 3
45 38 5130 3
20 85 5100 3
37 45 4995 3
81 20 4860 3
77 21 4851 3
95 17 4845 3
85 19 4845 3
94 17 4794 3
93 17 4743 3
87 18 4698 3
20 77 4620 3
38 40 4560 3
32 47 4512 3
44 34 4488 3
78 19 4446 3
92 16 4416 3
34 43 4386 3
44 33 4356 3
40 36 4320 3
88 16 4224 3
37 38 4218 3
37 38 4218 3
99 14 4158 3
14 98 4116 3
76 18 4104 3
39 35 4095 3
34 40 4080 3
30 45 4050 3
14 96 4032 3
35 38 3990 3
100 13 3900 3
36 36 3888 3
36 36 3888 3
30 43 3870 3
33 39 3861 3
29 43 3741 3
14 88 3696 3
37 33 3663 3
25 48 3600 3
26 46 3588 3
41 29 3567 3
12 98 3528 3
98 12 3528 3
27 43 3483 3
38 30 3420 3
12 94 3384 3
26 43 3354 3
50 22 3300 3
39 28 3276 3
11 96 3168 3
81 13 3159 3
27 39 3159 3
12 86 3096 3
24 42 3024 3
36 28 3024 3
11 91 3003 3
32 31 2976 3
76 13 2964 3
76 13 2964 3
82 12 2952 3
36 27 2916 3
36 26 2808 3
91 10 2730 3
41 22 2706 3
49 18 2646 3
87 10 2610 3
79 11 2607 3
78 11 2574 3
35 24 2520 3
9 93 2511 3
10 83 2490 3
34 24 2448 3
50 16 2400 3
40 20 2400 3
42 19 2394 3
24 33 2376 3
25 31 2325 3
9 86 2322 3
35 22 2310 3
35 22 2310 3
29 26 2262 3
15 50 2250 3
20 37 2220 3
18 40 2160 3
79 9 2133 3
78 9 2106 3
7 100 2100 3
49 14 2058 3
38 18 2052 3
36 19 2052 3
8 85 2040 3
27 25 2025 3
25 27 2025 3
16 41 1968 3
41 16 1968 3
31 21 1953 3
27 23 1863 3
24 25 1800 3
12 49 1764 3
18 32 1728 3
13 44 1716 3
19 30 1710 3
13 43 1677 3
89 6 1602 3
6 88 1584 3
87 6 1566 3
19 27 1539 3
27 19 1539 3
46 11 1518 3
22 23 1518 3
6 84 1512 3
42 12 1512 3
99 5 1485 3
41 12 1476 3
19 25 1425 3
79 6 1422 3
47 10 1410 3
41 11 1353 3
9 50 1350 3
49 9 1323 3
11 40 1320 3
9 48 1296 3
30 14 1260 3
28 15 1260 3
82 5 1230 3
19 21 1197 3
5 78 1170 3
5 76 1140 3
42 9 1134 3
33 11 1089 3
11 32 1056 3
16 22 1056 3
87 4 1044 3
29 12 1044 3
9 38 1026 3
4 85 1020 3
26 13 1014 3
15 22 990 3
82 4 984 3
14 23 966 3
32 10 960 3
10 31 930 3
22 14 924 3
7 43 903 3
9 32 864 3
26 11 858 3
31 9 837 3
3 87 783 3
26 10 780 3
12 21 756 3
25 10 750 3
12 20 720 3
14 17 714 3
77 3 693 3
7 33 693 3
5 46 690 3
10 23 690 3
10 23 690 3
25 9 675 3
15 15 675 3
47 4 564 3
20 9 540 3
9 20 540 3
88 2 528 3
86 2 516 3
34 5 510 3
42 4 504 3
28 6 504 3
23 7 483 3
2 80 480 3
5 31 465 3
22 7 462 3
19 8 456 3
50 3 450 3
18 8 432 3
3 41 369 3
22 5 330 3
36 3 324 3
36 3 324 3
6 17 306 3
45 2 270 3
39 2 234 3
33 2 198 3
32 2 192 3
16 4 192 3
6 10 180 3
7 8 168 3
10 5 150 3
16 3 144 3
6 8 144 3
8 5 120 3
17 2 102 3
11 2 66 3
4 4 48 3
97 92 17848 3
91 92 16744 3
91 90 16380 3
88 92 16192 3
96 84 16128 3
84 96 16128 3
91 84 15288 3
92 82 15088 3
97 77 14938 3
92 81 14904 3
96 77 14784 3
80 92 14720 3
85 86 14620 3
77 89 13706 3
77 89 13706 3
85 80 13600 3
72 91 13104 3
100 65 13000 3
91 71 12922 3
74 87 12876 3
79 78 12324 3
70 88 12320 3
70 88 12320 3
68 90 12240 3
63 96 12096 3
88 68 11968 3
72 83 11952 3
82 71 11644 3
61 94 11468 3
97 59 11446 3
83 68 11288 3
75 75 11250 3
76 74 11248 3
93 59 10974 3
78 70 10920 3
88 62 10912 3
68 80 10880 3
82 65 10660 3
65 81 10530 3
73 72 10512 3
90 58 10440 3
94 54 10152 3
87 58 10092 3
50 97 9700 3
55 88 9680 3
86 56 9632 3
53 89 9434 3
53 89 9434 3
52 87 9048 3
48 94 9024 3
46 98 9016 3
45 100 9000 3
81 55 8910 3
96 46 8832 3
99 44 8712 3
43 100 8600 3
84 51 8568 3
45 94 8460 3
44 95 8360 3
49 85 8330 3
94 44 8272 3
50 82 8200 3
96 42 8064 3
98 41 8036 3
80 49 7840 3
65 60 7800 3
92 42 7728 3
41 94 7708 3
83 46 7636 3
43 88 7568 3
96 39 7488 3
48 78 7488 3
72 52 7488 3
62 60 7440 3
53 70 7420 3
65 57 7410 3
41 89 7298 3
81 45 7290 3
79 46 7268 3
43 84 7224 3
40 90 7200 3
43 83 7138 3
81 44 7128 3
56 63 7056 3
37 95 7030 3
60 58 6960 3
79 44 6952 3
91 38 6916 3
97 35 6790 3
35 97 6790 3
37 91 6734 3
39 86 6708 3
77 43 6622 3
37 87 6438 3
32 99 6336 3
96 33 6336 3
51 61 6222 3
38 81 6156 3
85 36 6120 3
36 85 6120 3
33 92 6072 3
79 37 5846 3
91 32 5824 3
93 31 5766 3
86 33 5676 3
85 33 5610 3
54 51 5508 3
83 33 5478 3
82 33 5412 3
83 32 5312 3
27 98 5292 3
80 33 5280 3
85 31 5270 3
81 32 5184 3
83 30 4980 3
31 80 4960 3
32 77 4928 3
30 82 4920 3
32 76 4864 3
86 28 4816 3
28 86 4816 3
99 24 4752 3
48 47 4512 3
77 29 4466 3
25 86 4300 3
93 23 4278 3
24 89 4272 3
96 22 4224 3
24 88 4224 3
27 78 4212 3
100 21 4200 3
23 91 4186 3
44 47 4136 3
42 48 4032 3
21 95 3990 3
44 45 3960 3
89 22 3916 3
23 84 3864 3
25 76 3800 3
22 85 3740 3
89 21 3738 3
82 22 3608 3
46 39 3588 3
94 19 3572 3
99 18 3564 3
18 98 3528 3
37 47 3478 3
42 41 3444 3
17 100 3400 3
17 99 3366 3
38 44 3344 3
19 87 3306 3
17 97 3298 3
86 19 3268 3
90 18 3240 3
88 18 3168 3
45 35 3150 3
18 87 3132 3
50 31 3100 3
32 48 3072 3
34 45 3060 3
76 20 3040 3
49 31 3038 3
89 17 3026 3
89 17 3026 3
16 93 2976 3
16 92 2944 3
46 32 2944 3
15 98 2940 3
19 77 2926 3
37 39 2886 3
32 45 2880 3
84 17 2856 3
15 95 2850 3
29 49 2842 3
14 98 2744 3
39 35 2730 3
97 14 2716 3
96 14 2688 3
43 31 2666 3
36 37 2664 3
94 14 2632 3
77 17 2618 3
15 86 2580 3
30 43 2580 3
99 13 2574 3
16 78 2496 3
29 43 2494 3
15 82 2460 3
30 41 2460 3
31 39 2418 3
43 28 2408 3
92 13 2392 3
26 46 2392 3
35 34 2380 3
49 24 2352 3
29 40 2320 3
24 48 2304 3
88 13 2288 3
26 44 2288 3
14 80 2240 3
28 40 2240 3
11 99 2178 3
11 99 2178 3
11 99 2178 3
34 32 2176 3
36 30 2160 3
88 12 2112 3
35 29 2030 3
48 21 2016 3
77 13 2002 3
13 77 2002 3
32 31 1984 3
24 41 1968 3
35 28 1960 3
89 11 1958 3
97 10 1940 3
44 22 1936 3
80 12 1920 3
29 33 1914 3
86 11 1892 3
93 10 1860 3
11 83 1826 3
21 43 1806 3
10 90 1800 3
90 10 1800 3
45 20 1800 3
32 28 1792 3
87 10 1740 3
31 28 1736 3
11 77 1694 3
18 47 1692 3
81 10 1620 3
81 10 1620 3
89 9 1602 3
18 44 1584 3
10 78 1560 3
31 25 1550 3
8 96 1536 3
10 76 1520 3
19 40 1520 3
9 84 1512 3
39 19 1482 3
9 82 1476 3
33 22 1452 3
9 80 1440 3
25 28 1400 3
87 8 1392 3
22 31 1364 3
84 8 1344 3
16 42 1344 3
32 21 1344 3
8 82 1312 3
42 15 1260 3
17 37 1258 3
23 26 1196 3
20 29 1160 3
41 14 1148 3
38 15 1140 3
30 19 1140 3
30 19 1140 3
35 16 1120 3
14 39 1092 3
23 23 1058 3
31 16 992 3
6 81 972 3
5 96 960 3
17 28 952 3
11 43 946 3
47 10 940 3
46 10 920 3
9 45 810 3
12 33 792 3
12 33 792 3
39 10 780 3
11 35 770 3
35 11 770 3
13 29 754 3
4 92 736 3
4 86 688 3
84 4 672 3
24 14 672 3
28 11 616 3
3 99 594 3
8 37 592 3
8 35 560 3
8 34 544 3
7 36 504 3
21 12 504 3
50 5 500 3
41 6 492 3
3 81 486 3
16 14 448 3
5 44 440 3
36 6 432 3
27 8 432 3
43 5 430 3
32 6 384 3
5 38 380 3
2 90 360 3
30 6 360 3
15 12 360 3
2 88 352 3
6 27 324 3
18 9 324 3
2 79 316 3
13 12 312 3
3 47 282 3
8 17 272 3
42 3 252 3
9 14 252 3
3 40 240 3
12 10 240 3
48 2 192 3
32 3 192 3
6 16 192 3
10 9 180 3
17 5 170 3
5 16 160 3
13 6 156 3
4 19 152 3
37 2 148 3
35 2 140 3
7 2 28 3
100 100 10000 3
98 99 9702 3
97 97 9409 3
91 96 8736 3
98 88 8624 3
89 96 8544 3
98 87 8526 3
86 99 8514 3
98 84 8232 3
98 83 8134 3
90 87 7830 3
94 81 7614 3
96 79 7584 3
99 76 7524 3
100 75 7500 3
88 85 7480 3
91 82 7462 3
87 85 7395 3
88 82 7216 3
83 86 7138 3
85 83 7055 3
81 87 7047 3
91 77 7007 3
73 95 6935 3
99 70 6930 3
83 82 6806 3
93 72 6696 3
80 83 6640 3
78 83 6474 3
77 84 6468 3
71 88 6248 3
90 69 6210 3
77 79 6083 3
95 64 6080 3
83 72 5976 3
66 90 5940 3
59 96 5664 3
84 67 5628 3
90 62 5580 3
82 68 5576 3
59 94 5546 3
95 58 5510 3
86 62 5332 3
72 74 5328 3
70 76 5320 3
72 73 5256 3
93 56 5208 3
96 54 5184 3
94 55 5170 3
77 65 5005 3
67 72 4824 3
64 75 4800 3
87 55 4785 3
94 50 4700 3
79 59 4661 3
77 60 4620 3
48 95 4560 3
47 96 4512 3
48 94 4512 3
98 46 4508 3
83 53 4399 3
60 73 4380 3
48 91 4368 3
44 99 4356 3
52 83 4316 3
82 52 4264 3
85 50 4250 3
80 53 4240 3
42 99 4158 3
54 76 4104 3
63 65 4095 3
63 65 4095 3
67 61 4087 3
49 82 4018 3
40 100 4000 3
76 52 3952 3
56 70 3920 3
44 89 3916 3
44 89 3916 3
44 87 3828 3
82 46 3772 3
87 43 3741 3
79 47 3713 3
95 39 3705 3
43 86 3698 3
99 37 3663 3
38 96 3648 3
98 36 3528 3
90 39 3510 3
87 40 3480 3
57 61 3477 3
77 45 3465 3
91 38 3458 3
35 98 3430 3
59 57 3363 3
56 59 3304 3
55 60 3300 3
60 54 3240 3
83 38 3154 3
36 87 3132 3
89 35 3115 3
40 77 3080 3
40 77 3080 3
83 37 3071 3
31 99 3069 3
95 32 3040 3
31 98 3038 3
92 33 3036 3
32 94 3008 3
38 78 2964 3
76 38 2888 3
32 89 2848 3
33 85 2805 3
29 96 2784 3
32 85 2720 3
81 33 2673 3
31 85 2635 3
77 34 2618 3
30 87 2610 3
84 31 2604 3
84 31 2604 3
100 26 2600 3
79 32 2528 3
27 93 2511 3
83 30 2490 3
79 31 2449 3
28 87 2436 3
50 48 2400 3
27 84 2268 3
27 84 2268 3
89 25 2225 3
23 96 2208 3
95 23 2185 3
95 22 2090 3
22 93 2046 3
21 97 2037 3
46 43 1978 3
94 21 1974 3
20 97 1940 3
77 25 1925 3
77 25 1925 3
48 40 1920 3
38 50 1900 3
41 46 1886 3
48 39 1872 3
93 20 1860 3
92 20 1840 3
96 19 1824 3
23 79 1817 3
43 42 1806 3
20 87 1740 3
43 40 1720 3
39 44 1716 3
94 18 1692 3
35 48 1680 3
22 76 1672 3
76 22 1672 3
22 76 1672 3
20 82 1640 3
37 44 1628 3
90 18 1620 3
20 81 1620 3
47 34 1598 3
17 92 1564 3
82 19 1558 3
76 20 1520 3
35 43 1505 3
78 19 1482 3
82 18 1476 3
36 41 1476 3
85 17 1445 3
16 90 1440 3
41 35 1435 3
47 30 1410 3
16 88 1408 3
32 44 1408 3
38 37 1406 3
35 40 1400 3
16 84 1344 3
89 15 1335 3
15 88 1320 3
41 32 1312 3
50 26 1300 3
14 92 1288 3
34 37 1258 3
48 26 1248 3
46 27 1242 3
31 40 1240 3
12 99 1188 3
44 27 1188 3
25 46 1150 3
15 76 1140 3
39 29 1131 3
94 12 1128 3
45 25 1125 3
34 33 1122 3
13 85 1105 3
26 41 1066 3
80 13 1040 3
80 13 1040 3
30 34 1020 3
29 35 1015 3
32 31 992 3
49 20 980 3
10 97 970 3
23 42 966 3
12 80 960 3
23 41 943 3
20 47 940 3
47 20 940 3
21 44 924 3
24 38 912 3
19 47 893 3
88 10 880 3
29 30 870 3
29 30 870 3
24 35 840 3
82 10 820 3
10 81 810 3
30 27 810 3
80 10 800 3
80 10 800 3
17 47 799 3
17 47 799 3
24 33 792 3
98 8 784 3
20 39 780 3
21 37 777 3
25 31 775 3
86 9 774 3
38 20 760 3
83 9 747 3
32 23 736 3
20 36 720 3
98 7 686 3
7 96 672 3
39 17 663 3
41 16 656 3
22 29 638 3
89 7 623 3
47 13 611 3
30 20 600 3
37 16 592 3
6 97 582 3
7 83 581 3
34 17 578 3
24 24 576 3
14 41 574 3
80 7 560 3
23 22 506 3
38 13 494 3
98 5 490 3
36 13 468 3
15 31 465 3
29 16 464 3
20 23 460 3
5 91 455 3
14 32 448 3
42 10 420 3
26 16 416 3
17 24 408 3
12 33 396 3
49 8 392 3
14 27 378 3
8 47 376 3
93 4 372 3
41 9 369 3
41 9 369 3
89 4 356 3
23 15 345 3
17 20 340 3
13 26 338 3
26 13 338 3
16 20 320 3
31 10 310 3
4 77 308 3
19 16 304 3
6 49 294 3
3 96 288 3
22 13 286 3
95 3 285 3
35 8 280 3
29 9 261 3
17 15 255 3
13 19 247 3
79 3 237 3
47 5 235 3
5 41 205 3
22 9 198 3
5 39 195 3
94 2 188 3
93 2 186 3
8 23 184 3
36 5 180 3
4 44 176 3
7 25 175 3
2 86 172 3
19 9 171 3
17 10 170 3
10 17 170 3
18 9 162 3
2 80 160 3
77 2 154 3
7 22 154 3
8 19 152 3
5 28 140 3
28 5 140 3
28 5 140 3
20 7 140 3
46 3 138 3
17 8 136 3
5 27 135 3
44 3 132 3
21 6 126 3
5 24 120 3
7 17 119 3
5 20 100 3
11 9 99 3
32 3 96 3
3 30 90 3
5 18 90 3
4 22 88 3
3 28 84 3
15 5 75 3
2 35 70 3
2 33 66 3
32 2 64 3
3 20 60 3
15 4 60 3
2 25 50 3
16 3 48 3
6 8 48 3
7 6 42 3
17 2 34 3
8 4 32 3
15 2 30 3
4 2 8 3
