100 100
1000
95 99 28215 1
100 85 25500 1
80 97 23280 1
87 89 23229 1
94 78 21996 1
79 92 21804 1
86 81 20898 1
82 82 20172 1
98 64 18816 1
70 86 18060 1
84 71 17892 1
99 59 17523 1
61 93 17019 1
78 72 16848 1
69 78 16146 1
56 91 15288 1
100 48 14400 1
63 76 14364 1
98 48 14112 1
63 74 13986 1
76 61 13908 1
50 91 13650 1
87 52 13572 1
99 45 13365 1
65 68 13260 1
99 44 13068 1
71 61 12993 1
98 44 12936 1
79 53 12561 1
42 94 11844 1
47 83 11703 1
67 58 11658 1
88 44 11616 1
61 63 11529 1
38 100 11400 1
43 88 11352 1
85 44 11220 1
84 44 11088 1
39 94 10998 1
43 85 10965 1
82 44 10824 1
90 40 10800 1
37 96 10656 1
44 79 10428 1
93 37 10323 1
36 94 10152 1
37 88 9768 1
33 97 9603 1
86 37 9546 1
36 87 9396 1
78 40 9360 1
36 83 8964 1
30 99 8910 1
32 88 8448 1
78 36 8424 1
52 54 8424 1
80 33 7920 1
31 84 7812 1
96 27 7776 1
99 26 7722 1
26 98 7644 1
30 83 7470 1
32 77 7392 1
24 100 7200 1
79 30 7110 1
30 78 7020 1
30 78 7020 1
89 26 6942 1
24 96 6912 1
26 87 6786 1
49 45 6615 1
44 50 6600 1
26 83 6474 1
49 44 6468 1
49 43 6321 1
22 94 6204 1
49 42 6174 1
47 43 6063 1
87 23 6003 1
23 87 6003 1
45 44 5940 1
40 49 5880 1
40 49 5880 1
85 23 5865 1
96 20 5760 1
97 19 5529 1
90 20 5400 1
41 43 5289 1
45 39 5265 1
47 37 5217 1
44 39 5148 1
49 35 5145 1
45 38 5130 1
18 94 5076 1
44 38 5016 1
47 35 4935 1
40 41 4920 1
36 45 4860 1
45 36 4860 1
33 49 4851 1
35 46 4830 1
21 76 4788 1
99 16 4752 1
48 33 4752 1
36 43 4644 1
36 43 4644 1
77 20 4620 1
34 44 4488 1
32 45 4320 1
40 36 4320 1
42 34 4284 1
46 31 4278 1
43 33 4257 1
33 41 4059 1
37 36 3996 1
33 40 3960 1
28 47 3948 1
35 37 3885 1
37 35 3885 1
34 38 3876 1
38 34 3876 1
32 40 3840 1
40 32 3840 1
98 13 3822 1
97 13 3783 1
29 43 3741 1
31 40 3720 1
32 37 3552 1
34 34 3468 1
33 35 3465 1
46 25 3450 1
25 46 3450 1
38 30 3420 1
27 42 3402 1
33 34 3366 1
37 30 3330 1
79 14 3318 1
48 23 3312 1
50 22 3300 1
46 23 3174 1
32 33 3168 1
35 29 3045 1
39 26 3042 1
28 36 3024 1
38 26 2964 1
26 38 2964 1
37 26 2886 1
80 12 2880 1
19 50 2850 1
27 35 2835 1
24 39 2808 1
21 44 2772 1
25 36 2700 1
34 26 2652 1
30 29 2610 1
33 26 2574 1
19 45 2565 1
49 17 2499 1
18 46 2484 1
33 25 2475 1
91 9 2457 1
47 17 2397 1
21 38 2394 1
21 37 2331 1
45 17 2295 1
28 27 2268 1
26 29 2262 1
16 47 2256 1
17 44 2244 1
19 39 2223 1
41 18 2214 1
46 16 2208 1
80 9 2160 1
45 16 2160 1
16 45 2160 1
18 40 2160 1
36 20 2160 1
16 44 2112 1
78 9 2106 1
26 27 2106 1
43 16 2064 1
19 36 2052 1
36 19 2052 1
29 23 2001 1
7 95 1995 1
7 95 1995 1
39 17 1989 1
18 36 1944 1
36 18 1944 1
36 18 1944 1
38 17 1938 1
16 40 1920 1
14 45 1890 1
48 13 1872 1
23 27 1863 1
22 28 1848 1
32 19 1824 1
46 13 1794 1
7 85 1785 1
49 12 1764 1
42 14 1764 1
13 44 1716 1
13 44 1716 1
27 21 1701 1
29 19 1653 1
18 30 1620 1
30 18 1620 1
89 6 1602 1
38 14 1596 1
5 100 1500 1
29 17 1479 1
24 20 1440 1
10 47 1410 1
36 13 1404 1
13 36 1404 1
15 31 1395 1
17 26 1326 1
10 44 1320 1
10 44 1320 1
22 20 1320 1
14 31 1302 1
31 14 1302 1
13 33 1287 1
47 9 1269 1
10 42 1260 1
10 42 1260 1
46 9 1242 1
31 13 1209 1
13 31 1209 1
8 50 1200 1
8 50 1200 1
19 21 1197 1
9 44 1188 1
33 12 1188 1
16 24 1152 1
16 23 1104 1
21 17 1071 1
44 8 1056 1
8 44 1056 1
86 4 1032 1
18 19 1026 1
48 7 1008 1
41 8 984 1
81 4 972 1
11 29 957 1
11 29 957 1
39 8 936 1
28 11 924 1
22 14 924 1
9 34 918 1
15 20 900 1
49 6 882 1
29 10 870 1
32 9 864 1
7 41 861 1
95 3 855 1
8 35 840 1
8 35 840 1
31 9 837 1
13 21 819 1
34 8 816 1
30 9 810 1
44 6 792 1
8 32 768 1
5 49 735 1
17 14 714 1
39 6 702 1
18 13 702 1
6 38 684 1
22 10 660 1
36 6 648 1
43 5 645 1
16 13 624 1
9 23 621 1
5 40 600 1
6 33 594 1
8 24 576 1
5 37 555 1
5 37 555 1
7 26 546 1
9 20 540 1
13 13 507 1
24 7 504 1
41 4 492 1
16 10 480 1
26 6 468 1
49 3 441 1
3 48 432 1
4 35 420 1
7 19 399 1
33 4 396 1
6 22 396 1
10 12 360 1
9 13 351 1
4 29 348 1
3 38 342 1
22 5 330 1
5 21 315 1
27 3 243 1
3 27 243 1
4 20 240 1
11 7 231 1
3 24 216 1
18 4 216 1
14 5 210 1
5 13 195 1
3 20 180 1
11 5 165 1
2 27 162 1
2 24 144 1
2 22 132 1
14 3 126 1
3 14 126 1
6 7 126 1
6 7 126 1
13 3 117 1
5 7 105 1
16 2 96 1
2 16 96 1
10 3 90 1
3 9 81 1
2 10 60 1
5 4 60 1
3 5 45 1
2 7 42 1
2 4 24 1
99 92 18216 1
95 95 18050 1
93 97 18042 1
96 92 17664 1
99 88 17424 1
94 91 17108 1
84 100 16800 1
98 79 15484 1
94 82 15416 1
95 81 15390 1
81 92 14904 1
86 86 14792 1
80 91 14560 1
74 96 14208 1
91 77 14014 1
62 98 12152 1
98 57 11172 1
62 90 11160 1
75 73 10950 1
54 96 10368 1
82 57 9348 1
50 93 9300 1
83 55 9130 1
70 65 9100 1
98 46 9016 1
88 50 8800 1
53 83 8798 1
92 47 8648 1
93 46 8556 1
97 43 8342 1
97 43 8342 1
51 81 8262 1
56 73 8176 1
52 78 8112 1
95 42 7980 1
83 48 7968 1
85 46 7820 1
63 62 7812 1
72 54 7776 1
67 58 7772 1
43 89 7654 1
89 43 7654 1
51 74 7548 1
71 52 7384 1
42 85 7140 1
58 60 6960 1
92 37 6808 1
96 34 6528 1
90 36 6480 1
38 85 6460 1
33 97 6402 1
33 91 6006 1
83 35 5810 1
79 36 5688 1
29 98 5684 1
78 35 5460 1
27 97 5238 1
26 100 5200 1
83 31 5146 1
25 99 4950 1
80 29 4640 1
47 49 4606 1
24 93 4464 1
28 78 4368 1
49 44 4312 1
50 43 4300 1
22 97 4268 1
84 25 4200 1
42 49 4116 1
49 42 4116 1
26 78 4056 1
90 22 3960 1
48 41 3936 1
89 22 3916 1
85 23 3910 1
48 40 3840 1
87 22 3828 1
95 20 3800 1
46 41 3772 1
42 44 3696 1
42 43 3612 1
44 41 3608 1
20 90 3600 1
37 48 3552 1
21 84 3528 1
42 41 3444 1
50 34 3400 1
80 21 3360 1
43 39 3354 1
37 45 3330 1
38 43 3268 1
45 36 3240 1
94 17 3196 1
34 47 3196 1
84 19 3192 1
42 38 3192 1
44 36 3168 1
98 16 3136 1
50 31 3100 1
48 32 3072 1
32 48 3072 1
32 48 3072 1
19 80 3040 1
43 35 3010 1
48 31 2976 1
48 31 2976 1
15 99 2970 1
39 37 2886 1
15 96 2880 1
15 96 2880 1
16 89 2848 1
39 36 2808 1
35 40 2800 1
45 31 2790 1
29 48 2784 1
38 36 2736 1
33 40 2640 1
32 41 2624 1
16 81 2592 1
16 80 2560 1
42 30 2520 1
27 46 2484 1
100 12 2400 1
25 48 2400 1
46 25 2300 1
82 14 2296 1
35 32 2240 1
26 43 2236 1
43 26 2236 1
85 13 2210 1
46 24 2208 1
11 100 2200 1
97 11 2134 1
34 31 2108 1
32 32 2048 1
32 32 2048 1
91 11 2002 1
37 27 1998 1
25 39 1950 1
33 29 1914 1
28 34 1904 1
23 41 1886 1
36 26 1872 1
40 23 1840 1
23 40 1840 1
21 43 1806 1
20 45 1800 1
36 25 1800 1
18 49 1764 1
18 48 1728 1
18 48 1728 1
36 24 1728 1
21 41 1722 1
41 21 1722 1
10 86 1720 1
39 22 1716 1
33 26 1716 1
18 47 1692 1
91 9 1638 1
37 22 1628 1
21 38 1596 1
21 38 1596 1
18 44 1584 1
28 28 1568 1
28 28 1568 1
18 43 1548 1
22 35 1540 1
35 22 1540 1
42 18 1512 1
17 44 1496 1
16 46 1472 1
32 23 1472 1
21 35 1470 1
27 27 1458 1
15 48 1440 1
20 36 1440 1
39 18 1404 1
14 50 1400 1
17 41 1394 1
86 8 1376 1
40 17 1360 1
34 20 1360 1
96 7 1344 1
24 28 1344 1
37 18 1332 1
17 39 1326 1
34 19 1292 1
92 7 1288 1
8 80 1280 1
42 15 1260 1
19 33 1254 1
13 48 1248 1
16 39 1248 1
44 14 1232 1
19 32 1216 1
24 25 1200 1
37 16 1184 1
16 37 1184 1
96 6 1152 1
43 13 1118 1
31 18 1116 1
24 23 1104 1
29 19 1102 1
39 14 1092 1
26 21 1092 1
11 49 1078 1
41 13 1066 1
24 22 1056 1
35 15 1050 1
21 25 1050 1
29 18 1044 1
15 34 1020 1
13 39 1014 1
11 45 990 1
35 14 980 1
5 97 970 1
37 13 962 1
10 48 960 1
10 48 960 1
12 40 960 1
20 24 960 1
28 17 952 1
28 17 952 1
11 43 946 1
12 39 936 1
46 10 920 1
50 9 900 1
50 9 900 1
89 5 890 1
19 23 874 1
29 15 870 1
15 29 870 1
36 12 864 1
36 12 864 1
24 18 864 1
39 11 858 1
25 17 850 1
42 10 840 1
45 9 810 1
22 18 792 1
98 4 784 1
49 8 784 1
10 39 780 1
13 30 780 1
96 4 768 1
10 38 760 1
18 21 756 1
21 18 756 1
21 18 756 1
13 29 754 1
11 34 748 1
17 22 748 1
46 8 736 1
23 16 736 1
45 8 720 1
12 30 720 1
18 20 720 1
18 19 684 1
8 42 672 1
14 24 672 1
14 24 672 1
15 22 660 1
47 7 658 1
47 7 658 1
41 8 656 1
17 19 646 1
20 16 640 1
7 45 630 1
12 26 624 1
24 13 624 1
7 44 616 1
19 16 608 1
37 8 592 1
29 10 580 1
6 48 576 1
16 18 576 1
47 6 564 1
40 7 560 1
7 40 560 1
31 9 558 1
6 46 552 1
23 12 552 1
3 90 540 1
20 13 520 1
23 11 506 1
34 7 476 1
14 17 476 1
17 14 476 1
26 9 468 1
16 14 448 1
37 6 444 1
44 5 440 1
10 22 440 1
36 6 432 1
6 36 432 1
34 6 408 1
22 9 396 1
8 24 384 1
46 4 368 1
12 15 360 1
5 35 350 1
19 9 342 1
9 19 342 1
19 9 342 1
24 7 336 1
8 21 336 1
12 14 336 1
11 15 330 1
22 7 308 1
38 4 304 1
16 9 288 1
47 3 282 1
5 28 280 1
26 5 260 1
42 3 252 1
21 6 252 1
7 18 252 1
14 9 252 1
8 15 240 1
26 4 208 1
34 3 204 1
49 2 196 1
49 2 196 1
24 4 192 1
18 5 180 1
29 3 174 1
29 3 174 1
41 2 164 1
20 4 160 1
2 38 152 1
2 37 148 1
8 9 144 1
7 9 126 1
7 9 126 1
31 2 124 1
19 3 114 1
4 14 112 1
14 4 112 1
2 27 108 1
10 5 100 1
12 4 96 1
23 2 92 1
4 11 88 1
14 3 84 1
7 6 84 1
6 7 84 1
2 20 80 1
11 3 66 1
11 3 66 1
4 2 16 1
100 94 9400 1
99 94 9306 1
93 95 8835 1
100 84 8400 1
100 83 8300 1
92 85 7820 1
82 93 7626 1
81 94 7614 1
87 86 7482 1
81 91 7371 1
91 79 7189 1
82 84 6888 1
79 87 6873 1
80 82 6560 1
71 92 6532 1
100 65 6500 1
67 95 6365 1
63 100 6300 1
91 69 6279 1
85 73 6205 1
59 100 5900 1
77 76 5852 1
87 66 5742 1
96 58 5568 1
67 82 5494 1
81 64 5184 1
62 83 5146 1
58 88 5104 1
77 66 5082 1
65 78 5070 1
85 56 4760 1
89 50 4450 1
45 97 4365 1
49 88 4312 1
75 57 4275 1
66 62 4092 1
52 78 4056 1
75 54 4050 1
48 84 4032 1
52 77 4004 1
50 80 4000 1
52 75 3900 1
74 52 3848 1
46 82 3772 1
76 49 3724 1
38 97 3686 1
52 70 3640 1
37 98 3626 1
52 69 3588 1
88 40 3520 1
66 53 3498 1
43 81 3483 1
43 80 3440 1
89 38 3382 1
62 53 3286 1
39 84 3276 1
99 32 3168 1
96 33 3168 1
35 87 3045 1
30 100 3000 1
33 81 2673 1
82 32 2624 1
28 91 2548 1
89 27 2403 1
80 30 2400 1
28 84 2352 1
50 47 2350 1
97 24 2328 1
82 28 2296 1
47 47 2209 1
46 47 2162 1
50 43 2150 1
50 43 2150 1
50 42 2100 1
97 21 2037 1
26 78 2028 1
25 78 1950 1
97 20 1940 1
22 88 1936 1
38 50 1900 1
42 45 1890 1
41 46 1886 1
47 40 1880 1
98 19 1862 1
93 20 1860 1
44 42 1848 1
48 38 1824 1
21 84 1764 1
50 35 1750 1
20 86 1720 1
36 47 1692 1
84 20 1680 1
50 33 1650 1
45 36 1620 1
34 47 1598 1
84 19 1596 1
43 37 1591 1
46 34 1564 1
38 40 1520 1
37 41 1517 1
36 42 1512 1
34 44 1496 1
45 33 1485 1
40 37 1480 1
92 16 1472 1
35 42 1470 1
18 81 1458 1
47 31 1457 1
49 29 1421 1
34 41 1394 1
35 39 1365 1
32 42 1344 1
15 89 1335 1
34 39 1326 1
32 41 1312 1
42 31 1302 1
28 46 1288 1
33 39 1287 1
40 32 1280 1
14 91 1274 1
31 40 1240 1
25 49 1225 1
37 33 1221 1
42 29 1218 1
14 86 1204 1
25 48 1200 1
26 46 1196 1
29 41 1189 1
36 33 1188 1
98 12 1176 1
25 47 1175 1
27 43 1161 1
28 41 1148 1
13 87 1131 1
40 28 1120 1
31 36 1116 1
35 31 1085 1
22 49 1078 1
25 43 1075 1
11 97 1067 1
11 95 1045 1
80 13 1040 1
27 38 1026 1
22 46 1012 1
46 22 1012 1
41 24 984 1
39 25 975 1
81 12 972 1
37 26 962 1
26 37 962 1
40 24 960 1
23 41 943 1
24 39 936 1
49 19 931 1
30 31 930 1
34 27 918 1
19 48 912 1
26 35 910 1
20 45 900 1
37 24 888 1
23 38 874 1
29 30 870 1
29 30 870 1
48 18 864 1
27 31 837 1
91 9 819 1
21 39 819 1
34 24 816 1
27 30 810 1
38 21 798 1
24 33 792 1
39 20 780 1
30 26 780 1
21 37 777 1
31 24 744 1
46 16 736 1
34 21 714 1
18 38 684 1
18 38 684 1
27 25 675 1
50 13 650 1
25 26 650 1
24 27 648 1
27 24 648 1
19 34 646 1
23 28 644 1
45 14 630 1
15 42 630 1
22 28 616 1
13 47 611 1
21 29 609 1
32 19 608 1
14 43 602 1
14 43 602 1
35 17 595 1
49 12 588 1
45 13 585 1
29 20 580 1
38 15 570 1
14 40 560 1
28 20 560 1
24 23 552 1
13 42 546 1
13 41 533 1
44 12 528 1
17 31 527 1
46 11 506 1
100 5 500 1
16 31 496 1
19 26 494 1
19 26 494 1
82 6 492 1
10 49 490 1
35 14 490 1
6 80 480 1
14 34 476 1
17 28 476 1
36 13 468 1
26 18 468 1
46 10 460 1
27 17 459 1
35 13 455 1
11 41 451 1
32 14 448 1
12 37 444 1
34 13 442 1
20 22 440 1
9 48 432 1
43 10 430 1
10 43 430 1
33 13 429 1
17 25 425 1
17 25 425 1
35 12 420 1
22 19 418 1
13 31 403 1
4 100 400 1
100 4 400 1
19 21 399 1
22 18 396 1
17 23 391 1
30 13 390 1
16 24 384 1
9 42 378 1
13 29 377 1
22 17 374 1
23 16 368 1
15 23 345 1
7 49 343 1
9 38 342 1
18 19 342 1
12 28 336 1
24 14 336 1
40 8 320 1
11 29 319 1
9 35 315 1
15 21 315 1
14 22 308 1
25 12 300 1
15 20 300 1
11 27 297 1
37 8 296 1
48 6 288 1
12 24 288 1
11 26 286 1
35 8 280 1
8 34 272 1
9 30 270 1
44 6 264 1
26 10 260 1
10 26 260 1
11 23 253 1
14 18 252 1
12 20 240 1
23 10 230 1
32 7 224 1
36 6 216 1
9 24 216 1
21 10 210 1
13 16 208 1
7 29 203 1
49 4 196 1
6 32 192 1
7 27 189 1
17 11 187 1
31 6 186 1
37 5 185 1
5 37 185 1
9 20 180 1
29 6 174 1
9 19 171 1
6 27 162 1
23 7 161 1
26 6 156 1
13 12 156 1
8 19 152 1
37 4 148 1
37 4 148 1
36 4 144 1
36 4 144 1
5 28 140 1
23 6 138 1
4 33 132 1
22 6 132 1
19 6 114 1
6 18 108 1
20 5 100 1
5 20 100 1
49 2 98 1
5 19 95 1
7 13 91 1
22 4 88 1
8 11 88 1
5 16 80 1
39 2 78 1
17 4 68 1
6 11 66 1
16 4 64 1
5 12 60 1
14 4 56 1
9 6 54 1
10 5 50 1
2 21 42 1
5 3 15 1
