100 100
1000
100 100 30000 3
99 100 29700 3
99 99 29403 3
92 95 26220 3
87 100 26100 3
83 97 24153 3
88 90 23760 3
95 81 23085 3
94 81 22842 3
90 82 22140 3
88 82 21648 3
98 73 21462 3
85 83 21165 3
73 90 19710 3
69 93 19251 3
79 79 18723 3
72 85 18360 3
76 80 18240 3
70 86 18060 3
100 57 17100 3
97 57 16587 3
86 63 16254 3
81 66 16038 3
50 100 15000 3
50 100 15000 3
48 99 14256 3
96 49 14112 3
64 73 14016 3
58 76 13224 3
51 85 13005 3
98 44 12936 3
100 42 12600 3
57 73 12483 3
56 74 12432 3
45 92 12420 3
85 48 12240 3
49 83 12201 3
83 49 12201 3
86 47 12126 3
50 80 12000 3
81 49 11907 3
82 48 11808 3
98 40 11760 3
93 42 11718 3
81 48 11664 3
51 76 11628 3
45 86 11610 3
87 44 11484 3
46 81 11178 3
77 48 11088 3
47 78 10998 3
87 41 10701 3
99 36 10692 3
61 56 10248 3
37 92 10212 3
34 99 10098 3
82 41 10086 3
53 63 10017 3
43 77 9933 3
87 38 9918 3
59 53 9381 3
33 93 9207 3
37 79 8769 3
34 84 8568 3
31 91 8463 3
97 29 8439 3
52 53 8268 3
52 53 8268 3
97 28 8148 3
95 28 7980 3
32 83 7968 3
94 27 7614 3
87 29 7569 3
33 76 7524 3
31 79 7347 3
29 84 7308 3
84 29 7308 3
82 29 7134 3
25 95 7125 3
25 92 6900 3
92 25 6900 3
49 46 6762 3
46 48 6624 3
23 95 6555 3
44 49 6468 3
44 49 6468 3
89 24 6408 3
45 47 6345 3
96 22 6336 3
27 78 6318 3
21 100 6300 3
47 43 6063 3
49 41 6027 3
85 23 5865 3
39 50 5850 3
21 92 5796 3
46 42 5796 3
80 24 5760 3
48 40 5760 3
23 83 5727 3
38 50 5700 3
43 44 5676 3
40 47 5640 3
39 48 5616 3
22 85 5610 3
80 23 5520 3
50 36 5400 3
78 22 5148 3
90 19 5130 3
99 17 5049 3
35 48 5040 3
22 76 5016 3
48 34 4896 3
34 48 4896 3
17 95 4845 3
19 84 4788 3
41 38 4674 3
47 33 4653 3
31 50 4650 3
17 88 4488 3
43 34 4386 3
34 43 4386 3
48 30 4320 3
79 18 4266 3
36 39 4212 3
30 46 4140 3
16 86 4128 3
38 36 4104 3
40 34 4080 3
33 41 4059 3
90 15 4050 3
29 45 3915 3
28 46 3864 3
27 47 3807 3
14 88 3696 3
28 44 3696 3
41 30 3690 3
32 38 3648 3
45 26 3510 3
27 43 3483 3
33 35 3465 3
46 25 3450 3
41 28 3444 3
31 37 3441 3
13 88 3432 3
47 24 3384 3
49 23 3381 3
25 45 3375 3
26 43 3354 3
27 41 3321 3
26 42 3276 3
38 28 3192 3
96 11 3168 3
21 50 3150 3
47 22 3102 3
49 21 3087 3
27 38 3078 3
42 24 3024 3
27 37 2997 3
28 35 2940 3
28 34 2856 3
35 26 2730 3
24 37 2664 3
32 27 2592 3
33 26 2574 3
85 10 2550 3
21 40 2520 3
28 30 2520 3
32 26 2496 3
41 20 2460 3
19 43 2451 3
16 50 2400 3
49 16 2352 3
29 27 2349 3
20 39 2340 3
25 31 2325 3
18 42 2268 3
18 42 2268 3
83 9 2241 3
18 40 2160 3
44 16 2112 3
43 16 2064 3
15 45 2025 3
35 19 1995 3
94 7 1974 3
13 50 1950 3
25 26 1950 3
26 25 1950 3
17 38 1938 3
92 7 1932 3
23 28 1932 3
40 16 1920 3
91 7 1911 3
37 17 1887 3
19 33 1881 3
29 21 1827 3
16 38 1824 3
86 7 1806 3
40 15 1800 3
46 13 1794 3
99 6 1782 3
45 13 1755 3
16 36 1728 3
24 24 1728 3
25 23 1725 3
23 25 1725 3
95 6 1710 3
20 28 1680 3
16 34 1632 3
15 36 1620 3
35 15 1575 3
37 14 1554 3
11 47 1551 3
27 19 1539 3
17 30 1530 3
45 11 1485 3
11 45 1485 3
12 41 1476 3
20 24 1440 3
17 27 1377 3
27 17 1377 3
25 18 1350 3
16 28 1344 3
16 27 1296 3
14 30 1260 3
82 5 1230 3
41 10 1230 3
34 12 1224 3
24 17 1224 3
11 37 1221 3
4 99 1188 3
78 5 1170 3
77 5 1155 3
8 48 1152 3
4 95 1140 3
45 8 1080 3
29 12 1044 3
14 24 1008 3
14 24 1008 3
18 18 972 3
21 15 945 3
76 4 912 3
7 43 903 3
8 37 888 3
48 6 864 3
7 41 861 3
13 22 858 3
19 15 855 3
28 10 840 3
3 93 837 3
23 12 828 3
21 13 819 3
3 90 810 3
30 9 810 3
14 19 798 3
19 14 798 3
3 88 792 3
10 26 780 3
13 20 780 3
41 6 738 3
34 7 714 3
29 8 696 3
8 29 696 3
7 33 693 3
23 10 690 3
32 7 672 3
37 6 666 3
10 22 660 3
6 35 630 3
35 6 630 3
23 9 621 3
12 17 612 3
29 7 609 3
11 17 561 3
31 6 558 3
37 5 555 3
13 14 546 3
4 44 528 3
44 4 528 3
29 6 522 3
5 34 510 3
13 13 507 3
8 21 504 3
12 14 504 3
82 2 492 3
23 7 483 3
3 50 450 3
4 37 444 3
3 46 414 3
3 46 414 3
8 17 408 3
4 33 396 3
26 5 390 3
42 3 378 3
42 3 378 3
3 41 369 3
8 15 360 3
10 12 360 3
17 7 357 3
37 3 333 3
3 35 315 3
13 7 273 3
13 7 273 3
5 17 255 3
2 40 240 3
20 4 240 3
37 2 222 3
9 8 216 3
4 13 156 3
12 4 144 3
3 15 135 3
9 5 135 3
13 3 117 3
3 8 72 3
3 3 27 3
3 3 27 3
97 97 18818 3
92 100 18400 3
97 89 17266 3
89 96 17088 3
83 95 15770 3
77 97 14938 3
82 91 14924 3
74 94 13912 3
78 88 13728 3
77 88 13552 3
79 84 13272 3
70 94 13160 3
80 82 13120 3
99 66 13068 3
93 70 13020 3
71 89 12638 3
63 98 12348 3
81 76 12312 3
74 81 11988 3
100 59 11800 3
94 62 11656 3
80 71 11360 3
67 84 11256 3
86 64 11008 3
98 56 10976 3
70 76 10640 3
61 87 10614 3
88 59 10384 3
94 55 10340 3
92 56 10304 3
50 100 10000 3
52 96 9984 3
74 67 9916 3
75 65 9750 3
52 92 9568 3
63 75 9450 3
47 100 9400 3
50 94 9400 3
47 98 9212 3
98 46 9016 3
45 98 8820 3
72 61 8784 3
57 77 8778 3
94 46 8648 3
72 60 8640 3
83 52 8632 3
83 51 8466 3
46 91 8372 3
83 50 8300 3
92 45 8280 3
81 51 8262 3
45 91 8190 3
92 44 8096 3
83 48 7968 3
60 66 7920 3
79 50 7900 3
71 55 7810 3
52 75 7800 3
50 77 7700 3
77 50 7700 3
62 62 7688 3
67 57 7638 3
44 86 7568 3
56 67 7504 3
57 65 7410 3
100 37 7400 3
45 82 7380 3
55 67 7370 3
94 39 7332 3
58 63 7308 3
81 45 7290 3
79 46 7268 3
39 93 7254 3
46 78 7176 3
38 93 7068 3
52 67 6968 3
76 45 6840 3
42 79 6636 3
59 56 6608 3
37 89 6586 3
34 96 6528 3
93 35 6510 3
32 100 6400 3
78 41 6396 3
76 42 6384 3
33 95 6270 3
76 41 6232 3
37 82 6068 3
54 56 6048 3
58 51 5916 3
99 29 5742 3
87 33 5742 3
36 79 5688 3
37 76 5624 3
53 52 5512 3
54 51 5508 3
31 87 5394 3
26 97 5044 3
50 50 5000 3
25 97 4850 3
27 89 4806 3
30 80 4800 3
26 92 4784 3
49 48 4704 3
29 78 4524 3
27 83 4482 3
96 23 4416 3
44 49 4312 3
46 46 4232 3
27 78 4212 3
26 80 4160 3
85 24 4080 3
45 45 4050 3
42 48 4032 3
48 42 4032 3
23 85 3910 3
85 23 3910 3
46 42 3864 3
43 44 3784 3
41 46 3772 3
47 40 3760 3
78 24 3744 3
46 40 3680 3
87 21 3654 3
43 42 3612 3
36 50 3600 3
18 99 3564 3
22 79 3476 3
22 78 3432 3
50 34 3400 3
19 89 3382 3
17 99 3366 3
43 39 3354 3
34 49 3332 3
41 40 3280 3
36 45 3240 3
50 32 3200 3
41 39 3198 3
44 36 3168 3
39 40 3120 3
36 43 3096 3
16 94 3008 3
34 44 2992 3
19 78 2964 3
17 87 2958 3
96 15 2880 3
16 89 2848 3
78 18 2808 3
16 87 2784 3
43 32 2752 3
97 14 2716 3
36 37 2664 3
83 16 2656 3
39 34 2652 3
41 32 2624 3
30 43 2580 3
50 25 2500 3
16 78 2496 3
32 39 2496 3
31 40 2480 3
94 13 2444 3
29 42 2436 3
32 38 2432 3
86 14 2408 3
50 24 2400 3
39 30 2340 3
27 43 2322 3
43 27 2322 3
32 36 2304 3
23 50 2300 3
33 34 2244 3
14 80 2240 3
44 25 2200 3
37 29 2146 3
13 82 2132 3
25 42 2100 3
25 42 2100 3
29 36 2088 3
39 26 2028 3
28 36 2016 3
25 40 2000 3
25 40 2000 3
12 80 1920 3
20 48 1920 3
24 40 1920 3
34 28 1904 3
28 33 1848 3
36 25 1800 3
29 31 1798 3
10 88 1760 3
97 9 1746 3
41 21 1722 3
41 21 1722 3
21 41 1722 3
10 85 1700 3
10 82 1640 3
39 21 1638 3
39 21 1638 3
21 39 1638 3
9 89 1602 3
89 9 1602 3
10 80 1600 3
19 42 1596 3
16 49 1568 3
26 30 1560 3
31 25 1550 3
22 35 1540 3
76 10 1520 3
10 76 1520 3
19 40 1520 3
16 47 1504 3
19 39 1482 3
18 41 1476 3
15 49 1470 3
15 49 1470 3
15 48 1440 3
17 42 1428 3
25 28 1400 3
31 21 1302 3
25 26 1300 3
46 14 1288 3
42 15 1260 3
21 30 1260 3
19 33 1254 3
8 78 1248 3
41 15 1230 3
47 13 1222 3
76 8 1216 3
25 24 1200 3
45 13 1170 3
13 44 1144 3
40 14 1120 3
29 19 1102 3
7 78 1092 3
16 34 1088 3
12 45 1080 3
30 18 1080 3
19 28 1064 3
48 11 1056 3
18 29 1044 3
32 16 1024 3
39 13 1014 3
83 6 996 3
12 41 984 3
12 41 984 3
11 44 968 3
21 23 966 3
32 15 960 3
16 30 960 3
24 19 912 3
5 89 890 3
12 37 888 3
19 23 874 3
13 32 832 3
17 24 816 3
81 5 810 3
99 4 792 3
9 44 792 3
97 4 776 3
9 43 774 3
25 15 750 3
12 31 744 3
37 10 740 3
33 11 726 3
45 8 720 3
12 30 720 3
13 27 702 3
15 23 690 3
4 85 680 3
13 26 676 3
16 21 672 3
7 47 658 3
79 4 632 3
13 24 624 3
31 10 620 3
17 18 612 3
36 8 576 3
15 19 570 3
14 19 532 3
12 22 528 3
3 87 522 3
8 32 512 3
15 17 510 3
15 17 510 3
13 19 494 3
48 5 480 3
5 48 480 3
8 30 480 3
8 30 480 3
17 14 476 3
29 8 464 3
23 10 460 3
6 38 456 3
15 15 450 3
5 43 430 3
5 43 430 3
10 21 420 3
26 8 416 3
29 7 406 3
28 7 392 3
27 7 378 3
6 31 372 3
23 8 368 3
30 6 360 3
15 12 360 3
9 19 342 3
17 10 340 3
6 28 336 3
77 2 308 3
11 14 308 3
3 49 294 3
24 6 288 3
20 7 280 3
5 27 270 3
5 25 250 3
3 40 240 3
38 3 228 3
3 37 222 3
36 3 216 3
6 17 204 3
16 6 192 3
31 3 186 3
7 13 182 3
4 22 176 3
5 16 160 3
5 15 150 3
2 34 136 3
3 22 132 3
5 12 120 3
4 14 112 3
2 16 64 3
4 6 48 3
2 4 16 3
85 99 8415 3
94 89 8366 3
98 84 8232 3
85 91 7735 3
98 78 7644 3
83 90 7470 3
82 87 7134 3
95 72 6840 3
96 71 6816 3
73 91 6643 3
82 80 6560 3
81 80 6480 3
72 89 6408 3
64 98 6272 3
87 72 6264 3
92 67 6164 3
76 81 6156 3
80 76 6080 3
93 64 5952 3
71 83 5893 3
79 74 5846 3
81 72 5832 3
66 88 5808 3
58 100 5800 3
99 58 5742 3
83 67 5561 3
66 84 5544 3
79 70 5530 3
92 60 5520 3
92 58 5336 3
70 75 5250 3
79 66 5214 3
54 96 5184 3
74 67 4958 3
67 74 4958 3
51 97 4947 3
53 92 4876 3
62 78 4836 3
67 72 4824 3
58 83 4814 3
49 97 4753 3
49 97 4753 3
90 52 4680 3
79 59 4661 3
100 46 4600 3
47 97 4559 3
78 58 4524 3
48 94 4512 3
55 82 4510 3
98 45 4410 3
95 46 4370 3
95 46 4370 3
89 49 4361 3
44 99 4356 3
75 58 4350 3
67 64 4288 3
54 79 4266 3
56 76 4256 3
97 43 4171 3
42 99 4158 3
46 89 4094 3
44 93 4092 3
87 47 4089 3
95 43 4085 3
73 55 4015 3
76 52 3952 3
98 40 3920 3
43 91 3913 3
92 42 3864 3
52 74 3848 3
60 64 3840 3
45 85 3825 3
83 45 3735 3
45 81 3645 3
56 64 3584 3
46 77 3542 3
59 60 3540 3
86 41 3526 3
60 58 3480 3
35 97 3395 3
38 87 3306 3
53 62 3286 3
86 38 3268 3
83 38 3154 3
33 95 3135 3
31 100 3100 3
35 88 3080 3
93 33 3069 3
78 39 3042 3
37 82 3034 3
38 79 3002 3
92 32 2944 3
84 35 2940 3
96 30 2880 3
56 51 2856 3
79 35 2765 3
89 31 2759 3
29 94 2726 3
30 90 2700 3
24 100 2400 3
50 48 2400 3
85 28 2380 3
95 24 2280 3
77 29 2233 3
28 78 2184 3
25 87 2175 3
94 23 2162 3
43 50 2150 3
47 45 2115 3
22 95 2090 3
46 45 2070 3
41 50 2050 3
23 88 2024 3
80 25 2000 3
45 44 1980 3
20 98 1960 3
40 49 1960 3
49 40 1960 3
23 85 1955 3
25 78 1950 3
22 87 1914 3
83 23 1909 3
45 42 1890 3
82 23 1886 3
85 22 1870 3
38 49 1862 3
46 40 1840 3
21 87 1827 3
21 87 1827 3
38 48 1824 3
47 38 1786 3
85 21 1785 3
89 20 1780 3
84 21 1764 3
49 36 1764 3
50 35 1750 3
92 19 1748 3
18 96 1728 3
38 45 1710 3
22 77 1694 3
93 18 1674 3
19 88 1672 3
46 36 1656 3
42 39 1638 3
20 81 1620 3
81 20 1620 3
19 85 1615 3
37 43 1591 3
37 42 1554 3
16 97 1552 3
91 17 1547 3
16 94 1504 3
17 86 1462 3
47 31 1457 3
39 37 1443 3
30 48 1440 3
15 95 1425 3
16 89 1424 3
47 30 1410 3
30 47 1410 3
44 32 1408 3
28 50 1400 3
30 46 1380 3
35 39 1365 3
16 83 1328 3
26 49 1274 3
34 37 1258 3
96 13 1248 3
29 43 1247 3
29 43 1247 3
44 28 1232 3
15 82 1230 3
34 35 1190 3
14 84 1176 3
47 25 1175 3
46 25 1150 3
34 33 1122 3
41 27 1107 3
79 14 1106 3
24 46 1104 3
26 42 1092 3
82 13 1066 3
88 12 1056 3
36 29 1044 3
25 41 1025 3
29 35 1015 3
37 26 962 3
40 24 960 3
79 12 948 3
43 21 903 3
18 50 900 3
50 18 900 3
39 23 897 3
10 87 870 3
10 87 870 3
24 35 840 3
19 44 836 3
91 9 819 3
37 22 814 3
20 40 800 3
18 44 792 3
19 41 779 3
19 41 779 3
21 37 777 3
50 15 750 3
22 34 748 3
49 15 735 3
35 21 735 3
16 44 704 3
37 19 703 3
50 14 700 3
17 41 697 3
15 46 690 3
23 30 690 3
86 8 688 3
15 45 675 3
35 19 665 3
19 35 665 3
15 44 660 3
41 16 656 3
23 27 621 3
77 8 616 3
24 25 600 3
7 85 595 3
37 16 592 3
28 21 588 3
15 39 585 3
18 32 576 3
23 25 575 3
95 6 570 3
38 15 570 3
12 47 564 3
6 92 552 3
29 19 551 3
14 39 546 3
6 90 540 3
48 11 528 3
40 13 520 3
17 30 510 3
12 42 504 3
11 45 495 3
29 17 493 3
6 82 492 3
41 12 492 3
18 27 486 3
11 44 484 3
17 28 476 3
16 29 464 3
14 33 462 3
20 23 460 3
17 27 459 3
17 27 459 3
38 12 456 3
34 13 442 3
17 26 442 3
44 10 440 3
9 48 432 3
9 47 423 3
38 11 418 3
22 19 418 3
82 5 410 3
17 24 408 3
8 46 368 3
4 91 364 3
19 19 361 3
4 88 352 3
7 50 350 3
12 29 348 3
43 8 344 3
9 38 342 3
9 38 342 3
18 19 342 3
15 22 330 3
4 82 328 3
36 9 324 3
7 46 322 3
40 8 320 3
79 4 316 3
9 34 306 3
7 43 301 3
22 13 286 3
15 19 285 3
94 3 282 3
90 3 270 3
45 6 270 3
15 18 270 3
11 24 264 3
32 8 256 3
3 85 255 3
49 5 245 3
81 3 243 3
8 30 240 3
15 16 240 3
19 12 228 3
21 10 210 3
8 26 208 3
9 23 207 3
25 8 200 3
6 33 198 3
22 9 198 3
5 38 190 3
4 47 188 3
14 13 182 3
15 12 180 3
35 5 175 3
25 7 175 3
13 13 169 3
7 24 168 3
21 8 168 3
5 33 165 3
11 15 165 3
82 2 164 3
9 18 162 3
22 7 154 3
24 6 144 3
9 16 144 3
4 35 140 3
28 5 140 3
28 5 140 3
23 6 138 3
3 45 135 3
3 43 129 3
7 18 126 3
41 3 123 3
24 5 120 3
16 7 112 3
35 3 105 3
4 26 104 3
34 3 102 3
17 6 102 3
6 17 102 3
50 2 100 3
25 4 100 3
11 9 99 3
17 5 85 3
2 41 82 3
27 3 81 3
40 2 80 3
3 25 75 3
35 2 70 3
3 23 69 3
4 17 68 3
32 2 64 3
2 32 64 3
2 22 44 3
22 2 44 3
12 3 36 3
5 6 30 3
4 5 20 3
7 2 14 3
2 3 6 3
