100 100
1000
97 99 28809 1
96 97 27936 1
89 100 26700 1
99 86 25542 1
87 96 25056 1
81 100 24300 1
97 83 24153 1
89 89 23763 1
100 76 22800 1
100 76 22800 1
89 84 22428 1
90 83 22410 1
84 88 22176 1
73 97 21243 1
88 80 21120 1
77 89 20559 1
90 75 20250 1
72 93 20088 1
69 97 20079 1
81 82 19926 1
78 84 19656 1
99 66 19602 1
64 100 19200 1
79 81 19197 1
98 64 18816 1
75 82 18450 1
97 62 18042 1
88 66 17424 1
77 74 17094 1
79 71 16827 1
78 69 16146 1
63 82 15498 1
69 74 15318 1
69 73 15111 1
58 86 14964 1
71 70 14910 1
69 70 14490 1
54 89 14418 1
50 95 14250 1
48 97 13968 1
58 80 13920 1
80 58 13920 1
61 74 13542 1
97 45 13095 1
46 94 12972 1
46 92 12696 1
68 62 12648 1
50 84 12600 1
59 71 12567 1
89 47 12549 1
82 50 12300 1
44 93 12276 1
52 78 12168 1
75 54 12150 1
71 57 12141 1
86 47 12126 1
61 66 12078 1
100 40 12000 1
70 57 11970 1
75 53 11925 1
78 49 11466 1
46 83 11454 1
87 43 11223 1
46 81 11178 1
73 51 11169 1
48 77 11088 1
38 97 11058 1
39 94 10998 1
81 45 10935 1
42 86 10836 1
84 43 10836 1
37 95 10545 1
40 86 10320 1
58 59 10266 1
41 83 10209 1
53 62 9858 1
40 82 9840 1
84 39 9828 1
39 84 9828 1
63 51 9639 1
32 98 9408 1
93 33 9207 1
80 38 9120 1
80 38 9120 1
30 99 8910 1
84 35 8820 1
35 84 8820 1
96 30 8640 1
79 36 8532 1
30 93 8370 1
31 87 8091 1
99 27 8019 1
32 81 7776 1
29 88 7656 1
32 78 7488 1
87 28 7308 1
96 25 7200 1
48 49 7056 1
49 47 6909 1
79 29 6873 1
93 24 6696 1
26 82 6396 1
45 47 6345 1
47 45 6345 1
26 80 6240 1
44 47 6204 1
49 42 6174 1
44 46 6072 1
24 84 6048 1
42 48 6048 1
44 45 5940 1
43 45 5805 1
46 42 5796 1
40 48 5760 1
87 22 5742 1
39 49 5733 1
20 95 5700 1
20 95 5700 1
19 99 5643 1
23 81 5589 1
24 77 5544 1
36 50 5400 1
38 47 5358 1
77 23 5313 1
18 97 5238 1
35 48 5040 1
48 35 5040 1
48 34 4896 1
90 18 4860 1
17 94 4794 1
36 44 4752 1
19 78 4446 1
41 36 4428 1
29 50 4350 1
40 36 4320 1
40 36 4320 1
43 33 4257 1
15 93 4185 1
14 99 4158 1
98 14 4116 1
44 31 4092 1
27 50 4050 1
30 45 4050 1
15 89 4005 1
16 83 3984 1
49 27 3969 1
28 47 3948 1
29 44 3828 1
13 97 3783 1
30 42 3780 1
30 42 3780 1
35 36 3780 1
48 26 3744 1
47 26 3666 1
37 33 3663 1
86 14 3612 1
12 99 3564 1
27 43 3483 1
29 40 3480 1
44 26 3432 1
95 12 3420 1
30 38 3420 1
14 81 3402 1
23 49 3381 1
34 33 3366 1
93 12 3348 1
35 31 3255 1
23 47 3243 1
47 23 3243 1
47 23 3243 1
12 90 3240 1
27 40 3240 1
14 77 3234 1
33 32 3168 1
95 11 3135 1
36 29 3132 1
37 28 3108 1
45 23 3105 1
47 22 3102 1
12 83 2988 1
45 22 2970 1
76 13 2964 1
81 12 2916 1
28 34 2856 1
20 47 2820 1
32 29 2784 1
91 10 2730 1
26 35 2730 1
21 43 2709 1
31 29 2697 1
27 33 2673 1
24 36 2592 1
25 33 2475 1
82 10 2460 1
48 17 2448 1
29 28 2436 1
80 10 2400 1
20 40 2400 1
19 42 2394 1
22 35 2310 1
22 35 2310 1
29 25 2175 1
34 21 2142 1
23 31 2139 1
15 47 2115 1
21 33 2079 1
8 86 2064 1
31 22 2046 1
45 15 2025 1
95 7 1995 1
14 47 1974 1
27 24 1944 1
15 43 1935 1
15 43 1935 1
24 26 1872 1
14 44 1848 1
44 14 1848 1
19 32 1824 1
25 24 1800 1
21 28 1764 1
45 13 1755 1
13 45 1755 1
22 26 1716 1
12 46 1656 1
12 45 1620 1
6 88 1584 1
11 48 1584 1
6 86 1548 1
27 19 1539 1
50 10 1500 1
31 16 1488 1
17 29 1479 1
82 6 1476 1
49 10 1470 1
40 12 1440 1
30 16 1440 1
17 28 1428 1
43 11 1419 1
10 47 1410 1
20 23 1380 1
11 41 1353 1
9 49 1323 1
42 10 1260 1
14 30 1260 1
15 28 1260 1
22 19 1254 1
10 41 1230 1
4 100 1200 1
40 10 1200 1
8 49 1176 1
32 12 1152 1
31 12 1116 1
8 45 1080 1
16 22 1056 1
22 16 1056 1
18 19 1026 1
85 4 1020 1
20 17 1020 1
11 29 957 1
14 22 924 1
3 100 900 1
6 49 882 1
7 42 882 1
97 3 873 1
30 9 810 1
7 37 777 1
37 7 777 1
8 32 768 1
85 3 765 1
17 15 765 1
6 39 702 1
10 23 690 1
7 32 672 1
22 10 660 1
21 10 630 1
14 15 630 1
17 12 612 1
15 13 585 1
19 10 570 1
27 7 567 1
7 27 567 1
21 9 567 1
13 14 546 1
87 2 522 1
4 40 480 1
32 5 480 1
16 10 480 1
2 78 468 1
11 14 462 1
8 19 456 1
8 18 432 1
28 5 420 1
45 3 405 1
3 45 405 1
15 9 405 1
4 33 396 1
43 3 387 1
4 30 360 1
4 27 324 1
26 4 312 1
2 50 300 1
25 4 300 1
4 25 300 1
19 5 285 1
31 3 279 1
6 15 270 1
17 5 255 1
2 38 228 1
9 8 216 1
9 8 216 1
27 2 162 1
13 4 156 1
10 5 150 1
7 7 147 1
2 24 144 1
10 4 120 1
13 3 117 1
3 13 117 1
19 2 114 1
13 2 78 1
3 6 54 1
6 3 54 1
5 3 45 1
6 2 36 1
95 92 17480 1
100 87 17400 1
90 93 16740 1
86 97 16684 1
99 83 16434 1
86 95 16340 1
97 80 15520 1
82 90 14760 1
98 75 14700 1
99 74 14652 1
97 75 14550 1
82 83 13612 1
75 89 13350 1
83 79 13114 1
67 96 12864 1
63 96 12096 1
92 65 11960 1
64 93 11904 1
76 76 11552 1
57 100 11400 1
98 58 11368 1
78 72 11232 1
65 86 11180 1
77 72 11088 1
55 100 11000 1
59 90 10620 1
53 100 10600 1
66 80 10560 1
59 89 10502 1
83 63 10458 1
95 53 10070 1
67 75 10050 1
62 79 9796 1
64 76 9728 1
91 53 9646 1
92 52 9568 1
48 98 9408 1
48 96 9216 1
47 98 9212 1
95 48 9120 1
46 99 9108 1
61 74 9028 1
90 49 8820 1
88 50 8800 1
88 49 8624 1
55 78 8580 1
61 70 8540 1
87 49 8526 1
46 92 8464 1
85 49 8330 1
92 45 8280 1
94 44 8272 1
60 68 8160 1
59 69 8142 1
45 90 8100 1
77 52 8008 1
43 93 7998 1
78 51 7956 1
88 45 7920 1
86 46 7912 1
41 96 7872 1
72 53 7632 1
51 74 7548 1
48 78 7488 1
81 46 7452 1
57 65 7410 1
71 52 7384 1
38 96 7296 1
86 42 7224 1
88 40 7040 1
40 88 7040 1
78 45 7020 1
77 45 6930 1
82 40 6560 1
81 40 6480 1
33 98 6468 1
42 77 6468 1
52 59 6136 1
60 51 6120 1
32 94 6016 1
94 32 6016 1
100 30 6000 1
34 85 5780 1
84 34 5712 1
28 100 5600 1
28 100 5600 1
90 30 5400 1
89 30 5340 1
83 32 5312 1
93 28 5208 1
26 99 5148 1
94 27 5076 1
93 27 5022 1
81 31 5022 1
89 27 4806 1
26 91 4732 1
25 88 4400 1
27 81 4374 1
95 23 4370 1
45 48 4320 1
79 27 4266 1
40 50 4000 1
22 90 3960 1
44 45 3960 1
25 78 3900 1
78 25 3900 1
24 81 3888 1
88 22 3872 1
46 42 3864 1
21 91 3822 1
49 38 3724 1
20 93 3720 1
37 50 3700 1
22 84 3696 1
19 96 3648 1
48 38 3648 1
46 39 3588 1
22 81 3564 1
19 93 3534 1
18 97 3492 1
78 22 3432 1
42 40 3360 1
79 21 3318 1
50 33 3300 1
17 97 3298 1
96 17 3264 1
90 18 3240 1
17 95 3230 1
94 17 3196 1
37 43 3182 1
48 33 3168 1
40 39 3120 1
41 38 3116 1
45 34 3060 1
16 95 3040 1
50 30 3000 1
50 30 3000 1
17 88 2992 1
48 31 2976 1
98 15 2940 1
86 17 2924 1
41 35 2870 1
31 45 2790 1
34 41 2788 1
42 33 2772 1
38 36 2736 1
34 40 2720 1
42 32 2688 1
31 43 2666 1
34 39 2652 1
35 37 2590 1
39 33 2574 1
50 25 2500 1
50 25 2500 1
96 13 2496 1
40 31 2480 1
14 88 2464 1
27 45 2430 1
31 39 2418 1
48 25 2400 1
38 31 2356 1
83 14 2324 1
79 14 2212 1
46 24 2208 1
40 27 2160 1
29 37 2146 1
23 46 2116 1
24 44 2112 1
32 33 2112 1
27 39 2106 1
94 11 2068 1
46 22 2024 1
77 13 2002 1
32 31 1984 1
31 32 1984 1
35 28 1960 1
96 10 1920 1
24 40 1920 1
50 19 1900 1
19 50 1900 1
33 28 1848 1
27 34 1836 1
48 19 1824 1
37 24 1776 1
22 40 1760 1
18 48 1728 1
78 11 1716 1
28 30 1680 1
30 28 1680 1
41 20 1640 1
9 91 1638 1
90 9 1620 1
40 20 1600 1
40 20 1600 1
16 49 1568 1
36 21 1512 1
8 92 1472 1
23 32 1472 1
91 8 1456 1
33 22 1452 1
48 15 1440 1
16 45 1440 1
16 45 1440 1
21 34 1428 1
22 32 1408 1
37 19 1406 1
46 15 1380 1
32 21 1344 1
7 93 1302 1
38 17 1292 1
20 32 1280 1
30 21 1260 1
89 7 1246 1
13 47 1222 1
15 40 1200 1
24 25 1200 1
24 25 1200 1
35 17 1190 1
19 31 1178 1
96 6 1152 1
24 24 1152 1
23 25 1150 1
14 41 1148 1
94 6 1128 1
40 14 1120 1
37 15 1110 1
7 77 1078 1
49 11 1078 1
6 88 1056 1
12 44 1056 1
11 47 1034 1
86 6 1032 1
6 84 1008 1
12 42 1008 1
21 24 1008 1
99 5 990 1
10 49 980 1
6 80 960 1
15 32 960 1
24 20 960 1
18 26 936 1
18 26 936 1
35 13 910 1
13 35 910 1
9 49 882 1
21 21 882 1
5 88 880 1
22 20 880 1
12 36 864 1
25 17 850 1
14 30 840 1
9 45 810 1
27 15 810 1
8 50 800 1
4 94 752 1
13 28 728 1
8 45 720 1
45 8 720 1
8 44 704 1
29 12 696 1
9 37 666 1
13 25 650 1
36 9 648 1
8 40 640 1
8 40 640 1
29 11 638 1
12 26 624 1
26 12 624 1
18 17 612 1
76 4 608 1
21 14 588 1
3 97 582 1
17 17 578 1
35 8 560 1
46 6 552 1
34 8 544 1
6 44 528 1
7 37 518 1
86 3 516 1
17 15 510 1
84 3 504 1
25 10 500 1
31 8 496 1
49 5 490 1
40 6 480 1
7 34 476 1
18 13 468 1
42 5 420 1
4 50 400 1
25 8 400 1
33 6 396 1
95 2 380 1
2 95 380 1
2 91 364 1
4 44 352 1
25 7 350 1
14 12 336 1
27 6 324 1
6 27 324 1
9 18 324 1
23 7 322 1
32 5 320 1
14 10 280 1
3 45 270 1
19 7 266 1
33 4 264 1
3 43 258 1
21 6 252 1
8 15 240 1
10 12 240 1
19 6 228 1
37 3 222 1
15 7 210 1
2 50 200 1
2 48 192 1
32 3 192 1
24 4 192 1
45 2 180 1
15 6 180 1
6 15 180 1
29 3 174 1
27 3 162 1
7 11 154 1
24 3 144 1
22 3 132 1
2 28 112 1
4 14 112 1
4 14 112 1
5 11 110 1
2 27 108 1
25 2 100 1
2 17 68 1
7 4 56 1
2 13 52 1
10 2 40 1
2 6 24 1
93 98 9114 1
90 100 9000 1
95 84 7980 1
79 99 7821 1
94 79 7426 1
82 90 7380 1
99 73 7227 1
70 98 6860 1
74 90 6660 1
82 81 6642 1
81 81 6561 1
79 80 6320 1
74 85 6290 1
79 76 6004 1
68 88 5984 1
89 67 5963 1
82 69 5658 1
82 69 5658 1
100 55 5500 1
66 82 5412 1
67 80 5360 1
57 94 5358 1
78 66 5148 1
67 76 5092 1
57 89 5073 1
60 84 5040 1
76 66 5016 1
75 65 4875 1
64 76 4864 1
88 55 4840 1
67 70 4690 1
60 78 4680 1
47 99 4653 1
55 84 4620 1
49 94 4606 1
99 46 4554 1
91 49 4459 1
91 49 4459 1
59 75 4425 1
74 59 4366 1
69 63 4347 1
57 74 4218 1
49 85 4165 1
52 80 4160 1
51 81 4131 1
84 49 4116 1
74 55 4070 1
49 83 4067 1
63 64 4032 1
82 49 4018 1
100 40 4000 1
47 85 3995 1
42 95 3990 1
81 49 3969 1
72 54 3888 1
97 40 3880 1
82 47 3854 1
74 52 3848 1
44 85 3740 1
84 44 3696 1
92 40 3680 1
78 47 3666 1
45 81 3645 1
41 88 3608 1
52 69 3588 1
82 43 3526 1
94 37 3478 1
78 44 3432 1
60 56 3360 1
85 39 3315 1
42 77 3234 1
51 63 3213 1
39 82 3198 1
87 36 3132 1
39 78 3042 1
77 39 3003 1
87 34 2958 1
35 82 2870 1
31 91 2821 1
34 81 2754 1
77 34 2618 1
90 29 2610 1
100 26 2600 1
79 32 2528 1
96 26 2496 1
32 78 2496 1
86 29 2494 1
30 83 2490 1
84 29 2436 1
97 25 2425 1
77 30 2310 1
49 46 2254 1
90 25 2250 1
28 80 2240 1
23 97 2231 1
82 27 2214 1
46 48 2208 1
76 29 2204 1
29 76 2204 1
26 82 2132 1
42 50 2100 1
27 77 2079 1
23 89 2047 1
21 96 2016 1
42 48 2016 1
100 20 2000 1
23 82 1886 1
21 89 1869 1
50 37 1850 1
20 91 1820 1
18 100 1800 1
36 50 1800 1
94 19 1786 1
21 83 1743 1
40 43 1720 1
21 81 1701 1
38 44 1672 1
41 40 1640 1
38 43 1634 1
19 85 1615 1
35 46 1610 1
89 18 1602 1
80 20 1600 1
20 80 1600 1
84 19 1596 1
45 35 1575 1
82 19 1558 1
16 95 1520 1
76 20 1520 1
37 41 1517 1
34 44 1496 1
41 36 1476 1
35 42 1470 1
85 17 1445 1
80 18 1440 1
46 31 1426 1
89 16 1424 1
37 38 1406 1
44 31 1364 1
44 31 1364 1
29 47 1363 1
34 40 1360 1
30 45 1350 1
94 14 1316 1
37 35 1295 1
32 40 1280 1
14 91 1274 1
36 35 1260 1
16 78 1248 1
40 30 1200 1
27 44 1188 1
33 36 1188 1
84 14 1176 1
12 97 1164 1
24 48 1152 1
14 81 1134 1
36 31 1116 1
39 28 1092 1
99 11 1089 1
35 31 1085 1
31 35 1085 1
27 40 1080 1
30 36 1080 1
30 36 1080 1
49 22 1078 1
12 89 1068 1
38 28 1064 1
22 48 1056 1
27 39 1053 1
49 21 1029 1
29 35 1015 1
33 30 990 1
43 23 989 1
38 26 988 1
42 23 966 1
43 22 946 1
39 24 936 1
11 85 935 1
92 10 920 1
38 24 912 1
32 28 896 1
44 20 880 1
28 31 868 1
45 19 855 1
26 32 832 1
45 18 810 1
35 23 805 1
16 50 800 1
10 79 790 1
78 10 780 1
30 26 780 1
30 26 780 1
9 86 774 1
8 94 752 1
9 82 738 1
92 8 736 1
38 19 722 1
90 8 720 1
90 8 720 1
45 16 720 1
19 37 703 1
46 15 690 1
46 15 690 1
19 36 684 1
17 39 663 1
17 39 663 1
23 28 644 1
20 32 640 1
49 13 637 1
7 90 630 1
45 14 630 1
33 19 627 1
19 33 627 1
27 23 621 1
30 20 600 1
29 20 580 1
26 22 572 1
7 81 567 1
93 6 558 1
31 18 558 1
21 26 546 1
11 49 539 1
24 22 528 1
24 22 528 1
25 21 525 1
13 40 520 1
40 13 520 1
11 46 506 1
11 45 495 1
41 12 492 1
40 12 480 1
16 30 480 1
47 10 470 1
15 31 465 1
42 11 462 1
38 12 456 1
35 13 455 1
9 49 441 1
40 11 440 1
87 5 435 1
25 17 425 1
47 9 423 1
32 13 416 1
10 41 410 1
19 21 399 1
99 4 396 1
4 96 384 1
12 32 384 1
8 47 376 1
9 41 369 1
23 16 368 1
19 19 361 1
90 4 360 1
40 9 360 1
4 89 356 1
14 25 350 1
25 14 350 1
43 8 344 1
9 38 342 1
11 31 341 1
17 20 340 1
15 22 330 1
9 36 324 1
8 40 320 1
35 9 315 1
39 8 312 1
28 11 308 1
43 7 301 1
10 30 300 1
3 99 297 1
9 33 297 1
96 3 288 1
36 8 288 1
3 95 285 1
19 15 285 1
34 8 272 1
14 19 266 1
44 6 264 1
11 24 264 1
24 11 264 1
37 7 259 1
31 8 248 1
49 5 245 1
20 12 240 1
47 5 235 1
3 78 234 1
44 5 220 1
11 19 209 1
17 12 204 1
17 12 204 1
4 50 200 1
40 5 200 1
6 33 198 1
11 18 198 1
32 6 192 1
8 24 192 1
37 5 185 1
18 10 180 1
80 2 160 1
25 6 150 1
15 10 150 1
12 12 144 1
13 11 143 1
7 20 140 1
7 20 140 1
3 44 132 1
4 30 120 1
4 29 116 1
6 19 114 1
8 13 104 1
34 3 102 1
34 3 102 1
5 20 100 1
3 33 99 1
24 4 96 1
4 24 96 1
5 19 95 1
23 4 92 1
7 13 91 1
9 10 90 1
2 42 84 1
5 16 80 1
10 8 80 1
8 10 80 1
4 19 76 1
9 8 72 1
8 9 72 1
7 10 70 1
10 7 70 1
17 4 68 1
10 6 60 1
2 26 52 1
2 25 50 1
3 14 42 1
5 8 40 1
2 15 30 1
2 15 30 1
10 3 30 1
10 2 20 1
2 9 18 1
