100 100
1000
96 99 28512 1
91 100 27300 1
95 89 25365 1
83 98 24402 1
78 99 23166 1
94 80 22560 1
82 91 22386 1
100 72 21600 1
84 82 20664 1
96 69 19872 1
94 66 18612 1
78 78 18252 1
70 83 17430 1
88 66 17424 1
85 68 17340 1
74 78 17316 1
84 67 16884 1
67 83 16683 1
75 72 16200 1
98 55 16170 1
81 66 16038 1
75 69 15525 1
55 94 15510 1
58 89 15486 1
100 50 15000 1
63 79 14931 1
67 73 14673 1
78 62 14508 1
74 65 14430 1
48 100 14400 1
50 96 14400 1
65 71 13845 1
88 52 13728 1
49 92 13524 1
68 65 13260 1
63 68 12852 1
65 64 12480 1
43 96 12384 1
45 90 12150 1
82 49 12054 1
87 46 12006 1
43 92 11868 1
45 86 11610 1
61 62 11346 1
48 78 11232 1
95 39 11115 1
66 56 11088 1
54 65 10530 1
59 59 10443 1
88 39 10296 1
54 63 10206 1
63 53 10017 1
82 40 9840 1
96 34 9792 1
85 36 9180 1
38 79 9006 1
81 36 8748 1
57 51 8721 1
33 82 8118 1
100 27 8100 1
32 84 8064 1
89 30 8010 1
92 29 8004 1
94 28 7896 1
33 79 7821 1
26 97 7566 1
30 84 7560 1
50 49 7350 1
76 32 7296 1
50 48 7200 1
48 49 7056 1
50 46 6900 1
98 23 6762 1
81 27 6561 1
49 44 6468 1
27 79 6399 1
82 26 6396 1
78 27 6318 1
26 80 6240 1
48 43 6192 1
45 45 6075 1
23 88 6072 1
44 45 5940 1
41 48 5904 1
40 49 5880 1
93 21 5859 1
90 21 5670 1
42 45 5670 1
48 39 5616 1
21 89 5607 1
37 50 5550 1
83 22 5478 1
48 38 5472 1
41 44 5412 1
39 46 5382 1
19 90 5130 1
21 79 4977 1
46 36 4968 1
45 36 4860 1
19 85 4845 1
41 39 4797 1
47 34 4794 1
38 42 4788 1
47 33 4653 1
30 50 4500 1
31 48 4464 1
19 78 4446 1
37 39 4329 1
32 45 4320 1
49 29 4263 1
43 33 4257 1
45 31 4185 1
41 34 4182 1
48 29 4176 1
46 29 4002 1
77 17 3927 1
13 99 3861 1
31 41 3813 1
90 14 3780 1
50 25 3750 1
26 48 3744 1
16 77 3696 1
76 16 3648 1
76 16 3648 1
27 45 3645 1
40 30 3600 1
30 40 3600 1
35 34 3570 1
47 25 3525 1
27 43 3483 1
35 33 3465 1
25 46 3450 1
25 46 3450 1
42 27 3402 1
39 29 3393 1
33 34 3366 1
32 35 3360 1
36 31 3348 1
12 92 3312 1
25 44 3300 1
25 44 3300 1
22 49 3234 1
41 26 3198 1
37 28 3108 1
23 45 3105 1
38 26 2964 1
21 47 2961 1
29 34 2958 1
88 11 2904 1
31 31 2883 1
20 48 2880 1
79 12 2844 1
43 22 2838 1
39 24 2808 1
22 42 2772 1
33 28 2772 1
19 48 2736 1
48 19 2736 1
19 48 2736 1
81 11 2673 1
10 89 2670 1
35 25 2625 1
18 48 2592 1
36 24 2592 1
18 46 2484 1
22 37 2442 1
90 9 2430 1
32 25 2400 1
23 34 2346 1
39 20 2340 1
23 33 2277 1
41 18 2214 1
49 15 2205 1
38 19 2166 1
45 16 2160 1
15 47 2115 1
26 27 2106 1
38 18 2052 1
36 19 2052 1
8 85 2040 1
84 8 2016 1
42 16 2016 1
95 7 1995 1
33 20 1980 1
8 82 1968 1
32 20 1920 1
7 90 1890 1
30 21 1890 1
15 41 1845 1
36 17 1836 1
50 12 1800 1
35 17 1785 1
33 18 1782 1
19 31 1767 1
42 14 1764 1
34 17 1734 1
6 94 1692 1
35 16 1680 1
7 79 1659 1
6 92 1656 1
6 91 1638 1
36 15 1620 1
27 20 1620 1
7 76 1596 1
31 17 1581 1
47 11 1551 1
12 43 1548 1
15 34 1530 1
28 18 1512 1
21 24 1512 1
15 33 1485 1
12 41 1476 1
35 14 1470 1
35 14 1470 1
22 22 1452 1
37 13 1443 1
17 28 1428 1
25 19 1425 1
10 45 1350 1
18 25 1350 1
17 26 1326 1
21 21 1323 1
10 44 1320 1
20 22 1320 1
20 22 1320 1
86 5 1290 1
10 43 1290 1
33 13 1287 1
17 25 1275 1
22 19 1254 1
23 18 1242 1
41 10 1230 1
44 9 1188 1
17 23 1173 1
32 12 1152 1
16 24 1152 1
38 10 1140 1
17 22 1122 1
93 4 1116 1
12 31 1116 1
23 16 1104 1
16 23 1104 1
20 18 1080 1
13 27 1053 1
34 10 1020 1
21 16 1008 1
33 10 990 1
15 22 990 1
12 27 972 1
23 14 966 1
8 40 960 1
16 20 960 1
29 11 957 1
31 10 930 1
31 10 930 1
14 22 924 1
9 34 918 1
20 15 900 1
14 21 882 1
21 14 882 1
26 11 858 1
26 11 858 1
7 40 840 1
19 14 798 1
20 13 780 1
86 3 774 1
12 21 756 1
17 14 714 1
5 47 705 1
12 19 684 1
28 8 672 1
16 14 672 1
6 36 648 1
6 36 648 1
36 6 648 1
8 27 648 1
9 24 648 1
30 7 630 1
13 16 624 1
9 23 621 1
29 7 609 1
5 38 570 1
13 14 546 1
18 10 540 1
19 9 513 1
21 8 504 1
81 2 486 1
2 77 462 1
49 3 441 1
3 48 432 1
11 13 429 1
47 3 423 1
15 9 405 1
3 44 396 1
6 20 360 1
7 17 357 1
7 16 336 1
4 27 324 1
2 50 300 1
20 5 300 1
32 3 288 1
17 5 255 1
5 16 240 1
3 26 234 1
5 15 225 1
4 18 216 1
12 6 216 1
35 2 210 1
7 10 210 1
2 33 198 1
11 6 198 1
2 32 192 1
2 31 186 1
20 3 180 1
3 20 180 1
24 2 144 1
2 21 126 1
14 3 126 1
20 2 120 1
3 12 108 1
5 6 90 1
2 12 72 1
4 6 72 1
2 10 60 1
7 2 42 1
2 6 36 1
2 2 12 1
82 100 16400 1
86 94 16168 1
83 96 15936 1
93 82 15252 1
78 92 14352 1
79 90 14220 1
75 90 13500 1
92 72 13248 1
84 75 12600 1
67 92 12328 1
71 82 11644 1
61 93 11346 1
93 57 10602 1
80 66 10560 1
75 70 10500 1
63 83 10458 1
90 58 10440 1
92 51 9384 1
98 47 9212 1
49 94 9212 1
90 50 9000 1
54 83 8964 1
89 49 8722 1
51 85 8670 1
47 90 8460 1
90 46 8280 1
73 56 8176 1
42 97 8148 1
82 49 8036 1
50 79 7900 1
94 42 7896 1
68 57 7752 1
70 55 7700 1
39 98 7644 1
72 53 7632 1
65 58 7540 1
44 84 7392 1
39 93 7254 1
95 38 7220 1
59 61 7198 1
78 45 7020 1
100 35 7000 1
35 100 7000 1
42 81 6804 1
35 97 6790 1
89 38 6764 1
53 62 6572 1
34 95 6460 1
38 83 6308 1
53 57 6042 1
96 31 5952 1
84 35 5880 1
51 57 5814 1
36 79 5688 1
52 54 5616 1
27 98 5292 1
28 92 5152 1
28 89 4984 1
27 88 4752 1
50 47 4700 1
92 25 4600 1
24 93 4464 1
76 28 4256 1
48 44 4224 1
50 42 4200 1
26 80 4160 1
48 43 4128 1
43 48 4128 1
41 50 4100 1
100 20 4000 1
46 43 3956 1
98 20 3920 1
78 25 3900 1
78 24 3744 1
49 38 3724 1
23 78 3588 1
45 39 3510 1
50 35 3500 1
48 36 3456 1
35 49 3430 1
19 90 3420 1
50 34 3400 1
41 41 3362 1
43 39 3354 1
38 44 3344 1
45 37 3330 1
40 41 3280 1
42 39 3276 1
19 86 3268 1
20 81 3240 1
45 36 3240 1
39 41 3198 1
41 39 3198 1
37 43 3182 1
37 42 3108 1
44 35 3080 1
16 96 3072 1
36 42 3024 1
87 17 2958 1
18 82 2952 1
98 15 2940 1
48 30 2880 1
36 40 2880 1
41 35 2870 1
49 29 2842 1
83 17 2822 1
36 39 2808 1
36 39 2808 1
39 36 2808 1
87 16 2784 1
33 42 2772 1
49 28 2744 1
17 80 2720 1
14 96 2688 1
42 32 2688 1
31 43 2666 1
36 37 2664 1
42 31 2604 1
31 42 2604 1
33 39 2574 1
38 33 2508 1
46 27 2484 1
36 33 2376 1
39 30 2340 1
43 27 2322 1
34 34 2312 1
47 24 2256 1
34 33 2244 1
28 40 2240 1
43 26 2236 1
46 24 2208 1
39 28 2184 1
25 43 2150 1
32 33 2112 1
31 34 2108 1
50 21 2100 1
23 45 2070 1
22 46 2024 1
48 21 2016 1
36 28 2016 1
36 28 2016 1
25 40 2000 1
33 30 1980 1
20 49 1960 1
20 49 1960 1
37 26 1924 1
50 19 1900 1
79 12 1896 1
32 29 1856 1
12 76 1824 1
43 21 1806 1
47 19 1786 1
9 97 1746 1
48 18 1728 1
43 20 1720 1
45 19 1710 1
49 17 1666 1
49 17 1666 1
44 18 1584 1
31 25 1550 1
16 48 1536 1
20 38 1520 1
26 29 1508 1
19 39 1482 1
15 49 1470 1
49 15 1470 1
16 45 1440 1
45 16 1440 1
18 40 1440 1
34 21 1428 1
32 22 1408 1
20 35 1400 1
9 77 1386 1
30 23 1380 1
16 43 1376 1
14 48 1344 1
14 48 1344 1
24 28 1344 1
24 28 1344 1
18 37 1332 1
15 44 1320 1
33 20 1320 1
41 16 1312 1
81 8 1296 1
24 27 1296 1
15 43 1290 1
29 22 1276 1
14 45 1260 1
35 18 1260 1
13 48 1248 1
16 38 1216 1
24 25 1200 1
7 85 1190 1
13 45 1170 1
15 39 1170 1
16 36 1152 1
22 26 1144 1
22 26 1144 1
40 14 1120 1
14 40 1120 1
43 13 1118 1
31 18 1116 1
32 17 1088 1
90 6 1080 1
36 15 1080 1
18 30 1080 1
19 27 1026 1
46 11 1012 1
23 22 1012 1
16 31 992 1
49 10 980 1
49 10 980 1
44 11 968 1
32 15 960 1
14 34 952 1
28 17 952 1
15 31 930 1
21 22 924 1
27 17 918 1
12 38 912 1
13 35 910 1
50 9 900 1
16 28 896 1
18 24 864 1
86 5 860 1
39 11 858 1
11 39 858 1
21 20 840 1
38 11 836 1
5 80 800 1
25 16 800 1
18 22 792 1
8 49 784 1
10 39 780 1
12 32 768 1
10 38 760 1
19 20 760 1
21 18 756 1
47 8 752 1
8 46 736 1
15 24 720 1
11 32 704 1
11 32 704 1
7 50 700 1
13 26 676 1
48 7 672 1
16 21 672 1
10 33 660 1
15 22 660 1
7 46 644 1
4 79 632 1
35 9 630 1
28 11 616 1
34 9 612 1
16 19 608 1
43 7 602 1
11 27 594 1
24 12 576 1
7 40 560 1
8 35 560 1
8 35 560 1
93 3 558 1
34 8 544 1
17 16 544 1
45 6 540 1
27 10 540 1
6 44 528 1
15 17 510 1
23 11 506 1
36 7 504 1
25 10 500 1
5 49 490 1
6 40 480 1
9 26 468 1
26 9 468 1
33 7 462 1
10 23 460 1
6 36 432 1
5 42 420 1
19 11 418 1
26 8 416 1
10 19 380 1
21 9 378 1
47 4 376 1
31 6 372 1
44 4 352 1
43 4 344 1
6 28 336 1
41 4 328 1
9 17 306 1
3 49 294 1
7 20 280 1
44 3 264 1
3 40 240 1
5 24 240 1
8 15 240 1
8 15 240 1
39 3 234 1
3 37 222 1
10 11 220 1
13 8 208 1
34 3 204 1
2 48 192 1
3 32 192 1
16 6 192 1
6 16 192 1
5 19 190 1
5 19 190 1
47 2 188 1
3 30 180 1
18 5 180 1
44 2 176 1
8 10 160 1
11 7 154 1
4 19 152 1
5 14 140 1
32 2 128 1
4 16 128 1
3 21 126 1
12 5 120 1
4 14 112 1
7 7 98 1
23 2 92 1
3 13 78 1
12 3 72 1
2 12 48 1
7 3 42 1
4 4 32 1
5 3 30 1
100 88 8800 1
94 75 7050 1
77 91 7007 1
86 81 6966 1
73 95 6935 1
77 84 6468 1
84 71 5964 1
67 88 5896 1
76 77 5852 1
58 100 5800 1
83 68 5644 1
88 64 5632 1
90 61 5490 1
79 67 5293 1
57 92 5244 1
56 93 5208 1
63 80 5040 1
80 62 4960 1
97 51 4947 1
63 78 4914 1
64 74 4736 1
59 76 4484 1
96 46 4416 1
72 61 4392 1
47 93 4371 1
62 70 4340 1
66 65 4290 1
99 43 4257 1
57 72 4104 1
91 44 4004 1
44 91 4004 1
51 78 3978 1
81 49 3969 1
67 59 3953 1
84 47 3948 1
82 48 3936 1
45 87 3915 1
91 43 3913 1
80 47 3760 1
43 87 3741 1
44 83 3652 1
62 58 3596 1
97 37 3589 1
37 95 3515 1
37 94 3478 1
45 77 3465 1
42 82 3444 1
35 98 3430 1
95 36 3420 1
79 43 3397 1
79 43 3397 1
84 40 3360 1
35 95 3325 1
40 83 3320 1
80 40 3200 1
36 86 3096 1
93 32 2976 1
76 39 2964 1
92 32 2944 1
38 77 2926 1
30 97 2910 1
29 100 2900 1
98 29 2842 1
30 94 2820 1
92 30 2760 1
28 97 2716 1
51 52 2652 1
97 27 2619 1
89 29 2581 1
95 27 2565 1
85 30 2550 1
88 27 2376 1
79 30 2370 1
91 26 2366 1
48 48 2304 1
47 49 2303 1
78 29 2262 1
25 90 2250 1
24 91 2184 1
24 91 2184 1
47 45 2115 1
43 48 2064 1
26 79 2054 1
79 26 2054 1
92 22 2024 1
24 84 2016 1
80 24 1920 1
80 24 1920 1
79 24 1896 1
47 40 1880 1
43 43 1849 1
86 21 1806 1
44 41 1804 1
41 43 1763 1
40 44 1760 1
47 37 1739 1
37 47 1739 1
43 40 1720 1
38 45 1710 1
45 38 1710 1
37 46 1702 1
37 46 1702 1
41 41 1681 1
41 41 1681 1
80 21 1680 1
17 97 1649 1
40 39 1560 1
47 33 1551 1
32 48 1536 1
31 49 1519 1
34 44 1496 1
19 78 1482 1
39 38 1482 1
49 30 1470 1
29 50 1450 1
39 37 1443 1
16 89 1424 1
83 17 1411 1
42 33 1386 1
47 29 1363 1
16 85 1360 1
50 27 1350 1
31 43 1333 1
39 34 1326 1
30 43 1290 1
46 28 1288 1
16 79 1264 1
14 90 1260 1
28 45 1260 1
38 33 1254 1
26 48 1248 1
43 29 1247 1
95 13 1235 1
49 25 1225 1
47 26 1222 1
32 38 1216 1
27 45 1215 1
43 28 1204 1
35 34 1190 1
47 25 1175 1
90 13 1170 1
78 15 1170 1
45 26 1170 1
29 40 1160 1
12 95 1140 1
30 38 1140 1
22 50 1100 1
32 34 1088 1
23 47 1081 1
27 40 1080 1
49 22 1078 1
27 39 1053 1
38 27 1026 1
31 33 1023 1
13 78 1014 1
37 27 999 1
37 27 999 1
21 46 966 1
24 40 960 1
28 34 952 1
38 25 950 1
21 45 945 1
28 33 924 1
27 34 918 1
35 26 910 1
43 21 903 1
42 21 882 1
24 36 864 1
43 20 860 1
34 25 850 1
20 42 840 1
82 10 820 1
17 48 816 1
32 25 800 1
19 42 798 1
49 16 784 1
28 28 784 1
21 37 777 1
48 16 768 1
24 32 768 1
17 45 765 1
19 40 760 1
15 50 750 1
17 44 748 1
24 31 744 1
39 19 741 1
18 41 738 1
18 40 720 1
24 30 720 1
15 47 705 1
35 20 700 1
18 38 684 1
34 20 680 1
15 45 675 1
15 45 675 1
24 28 672 1
37 18 666 1
21 31 651 1
26 25 650 1
13 49 637 1
35 18 630 1
36 17 612 1
18 34 612 1
19 32 608 1
32 19 608 1
23 26 598 1
19 31 589 1
49 12 588 1
42 14 588 1
7 83 581 1
29 20 580 1
41 14 574 1
26 22 572 1
94 6 564 1
36 15 540 1
11 49 539 1
89 6 534 1
14 38 532 1
22 24 528 1
40 13 520 1
26 20 520 1
14 37 518 1
17 30 510 1
11 46 506 1
23 22 506 1
25 19 475 1
47 10 470 1
15 31 465 1
21 22 462 1
9 50 450 1
12 37 444 1
13 34 442 1
16 27 432 1
35 12 420 1
82 5 410 1
13 31 403 1
25 16 400 1
16 24 384 1
76 5 380 1
34 11 374 1
16 23 368 1
13 28 364 1
40 9 360 1
15 24 360 1
18 20 360 1
27 13 351 1
12 29 348 1
38 9 342 1
31 11 341 1
85 4 340 1
8 42 336 1
9 37 333 1
4 83 332 1
40 8 320 1
11 28 308 1
50 6 300 1
48 6 288 1
32 9 288 1
3 94 282 1
47 6 282 1
3 92 276 1
21 13 273 1
16 17 272 1
16 17 272 1
45 6 270 1
30 9 270 1
27 10 270 1
19 14 266 1
19 14 266 1
33 8 264 1
6 43 258 1
8 32 256 1
23 11 253 1
25 10 250 1
5 49 245 1
12 20 240 1
47 5 235 1
13 18 234 1
23 10 230 1
5 41 205 1
20 10 200 1
22 9 198 1
5 39 195 1
15 13 195 1
2 97 194 1
16 12 192 1
5 38 190 1
19 10 190 1
4 47 188 1
11 17 187 1
26 7 182 1
44 4 176 1
2 87 174 1
2 83 166 1
11 15 165 1
31 5 155 1
10 15 150 1
37 4 148 1
37 4 148 1
37 4 148 1
49 3 147 1
8 18 144 1
14 10 140 1
7 19 133 1
4 33 132 1
32 4 128 1
11 11 121 1
4 30 120 1
29 4 116 1
22 5 110 1
36 3 108 1
12 9 108 1
4 23 92 1
5 18 90 1
2 44 88 1
2 42 84 1
2 42 84 1
20 4 80 1
4 19 76 1
15 5 75 1
37 2 74 1
2 37 74 1
2 37 74 1
2 36 72 1
3 24 72 1
8 8 64 1
15 4 60 1
3 19 57 1
2 28 56 1
9 6 54 1
13 4 52 1
25 2 50 1
2 24 48 1
16 3 48 1
6 8 48 1
13 3 39 1
2 19 38 1
5 7 35 1
2 13 26 1
11 2 22 1
9 2 18 1
3 6 18 1
8 2 16 1
5 3 15 1
