100 100
1000
97 98 28518 1
99 93 27621 1
91 94 25662 1
93 91 25389 1
94 87 24534 1
90 90 24300 1
99 79 23463 1
87 89 23229 1
98 79 23226 1
99 78 23166 1
99 78 23166 1
82 94 23124 1
82 91 22386 1
83 89 22161 1
91 80 21840 1
73 99 21681 1
81 87 21141 1
71 93 19809 1
81 81 19683 1
65 99 19305 1
79 81 19197 1
89 70 18690 1
69 89 18423 1
88 68 17952 1
64 91 17472 1
78 73 17082 1
60 94 16920 1
85 65 16575 1
58 95 16530 1
68 79 16116 1
68 78 15912 1
59 88 15576 1
87 59 15399 1
68 74 15096 1
52 96 14976 1
90 55 14850 1
77 64 14784 1
72 68 14688 1
85 57 14535 1
53 91 14469 1
51 92 14076 1
78 60 14040 1
55 85 14025 1
49 95 13965 1
52 89 13884 1
77 60 13860 1
86 52 13416 1
97 46 13386 1
99 45 13365 1
88 50 13200 1
59 74 13098 1
89 49 13083 1
44 97 12804 1
97 44 12804 1
90 47 12690 1
86 49 12642 1
59 71 12567 1
47 89 12549 1
95 44 12540 1
52 80 12480 1
52 79 12324 1
50 82 12300 1
75 54 12150 1
44 90 11880 1
40 97 11640 1
40 93 11160 1
79 47 11139 1
82 45 11070 1
38 96 10944 1
37 98 10878 1
39 92 10764 1
94 38 10716 1
42 85 10710 1
39 91 10647 1
40 88 10560 1
60 58 10440 1
37 90 9990 1
37 90 9990 1
39 85 9945 1
87 38 9918 1
39 84 9828 1
57 57 9747 1
87 37 9657 1
34 94 9588 1
91 35 9555 1
99 32 9504 1
100 30 9000 1
35 85 8925 1
35 85 8925 1
33 90 8910 1
78 38 8892 1
57 51 8721 1
36 79 8532 1
33 86 8514 1
82 34 8364 1
79 35 8295 1
31 89 8277 1
86 32 8256 1
85 32 8160 1
27 98 7938 1
28 94 7896 1
27 96 7776 1
31 82 7626 1
28 89 7476 1
25 98 7350 1
89 26 6942 1
99 23 6831 1
49 46 6762 1
24 92 6624 1
50 43 6450 1
47 45 6345 1
82 25 6150 1
23 89 6141 1
22 93 6138 1
47 43 6063 1
22 90 5940 1
39 48 5616 1
49 38 5586 1
50 37 5550 1
48 38 5472 1
23 79 5451 1
46 39 5382 1
47 38 5358 1
37 48 5328 1
42 42 5292 1
38 46 5244 1
87 20 5220 1
38 45 5130 1
38 44 5016 1
78 21 4914 1
38 43 4902 1
34 48 4896 1
46 35 4830 1
40 39 4680 1
19 82 4674 1
47 33 4653 1
86 18 4644 1
35 44 4620 1
48 32 4608 1
34 45 4590 1
37 40 4440 1
91 16 4368 1
16 90 4320 1
17 84 4284 1
39 36 4212 1
100 14 4200 1
35 40 4200 1
35 40 4200 1
41 34 4182 1
48 29 4176 1
17 81 4131 1
29 46 4002 1
35 37 3885 1
38 34 3876 1
43 30 3870 1
99 13 3861 1
31 41 3813 1
31 41 3813 1
47 27 3807 1
13 97 3783 1
30 42 3780 1
35 36 3780 1
36 35 3780 1
35 36 3780 1
35 36 3780 1
82 15 3690 1
28 43 3612 1
100 12 3600 1
45 26 3510 1
14 83 3486 1
13 88 3432 1
27 42 3402 1
45 25 3375 1
14 79 3318 1
25 44 3300 1
13 84 3276 1
14 77 3234 1
34 31 3162 1
31 34 3162 1
23 45 3105 1
35 29 3045 1
46 22 3036 1
22 46 3036 1
28 36 3024 1
99 10 2970 1
21 47 2961 1
12 82 2952 1
98 10 2940 1
27 36 2916 1
10 96 2880 1
23 41 2829 1
21 44 2772 1
33 28 2772 1
48 19 2736 1
42 21 2646 1
29 30 2610 1
79 11 2607 1
31 28 2604 1
23 37 2553 1
34 25 2550 1
11 77 2541 1
35 24 2520 1
30 28 2520 1
27 31 2511 1
11 76 2508 1
44 19 2508 1
38 22 2508 1
20 41 2460 1
34 24 2448 1
16 50 2400 1
25 32 2400 1
32 24 2304 1
40 19 2280 1
18 42 2268 1
47 16 2256 1
43 17 2193 1
27 27 2187 1
26 28 2184 1
33 22 2178 1
27 26 2106 1
35 20 2100 1
28 25 2100 1
40 17 2040 1
84 8 2016 1
20 33 1980 1
19 34 1938 1
19 34 1938 1
14 45 1890 1
35 18 1890 1
21 30 1890 1
28 22 1848 1
16 37 1776 1
45 13 1755 1
14 41 1722 1
11 50 1650 1
17 32 1632 1
45 12 1620 1
18 30 1620 1
36 14 1512 1
14 36 1512 1
21 24 1512 1
6 83 1494 1
31 16 1488 1
31 16 1488 1
19 26 1482 1
27 18 1458 1
5 96 1440 1
12 40 1440 1
13 36 1404 1
38 12 1368 1
45 10 1350 1
30 15 1350 1
26 17 1326 1
29 15 1305 1
24 18 1296 1
9 47 1269 1
34 12 1224 1
12 34 1224 1
16 25 1200 1
21 19 1197 1
33 12 1188 1
49 8 1176 1
8 49 1176 1
42 9 1134 1
13 28 1092 1
90 4 1080 1
45 8 1080 1
11 32 1056 1
7 49 1029 1
31 11 1023 1
34 10 1020 1
19 17 969 1
11 29 957 1
79 4 948 1
99 3 891 1
10 29 870 1
36 8 864 1
9 32 864 1
15 19 855 1
21 13 819 1
8 34 816 1
12 22 792 1
18 14 756 1
35 7 735 1
81 3 729 1
15 16 720 1
23 10 690 1
10 22 660 1
10 22 660 1
27 8 648 1
18 12 648 1
43 5 645 1
6 35 630 1
6 35 630 1
17 12 612 1
6 33 594 1
13 15 585 1
16 12 576 1
19 10 570 1
2 91 546 1
22 8 528 1
22 8 528 1
16 11 528 1
32 5 480 1
22 7 462 1
50 3 450 1
50 3 450 1
8 18 432 1
11 13 429 1
3 44 396 1
44 3 396 1
12 11 396 1
42 3 378 1
4 31 372 1
4 31 372 1
3 40 360 1
13 9 351 1
35 3 315 1
50 2 300 1
31 3 279 1
44 2 264 1
22 4 264 1
42 2 252 1
28 3 252 1
21 4 252 1
27 3 243 1
40 2 240 1
2 39 234 1
2 36 216 1
22 3 198 1
9 7 189 1
2 31 186 1
29 2 174 1
5 10 150 1
2 20 120 1
10 4 120 1
3 12 108 1
7 5 105 1
4 7 84 1
2 13 78 1
6 4 72 1
4 4 48 1
4 4 48 1
5 2 30 1
2 3 18 1
89 99 17622 1
97 89 17266 1
88 94 16544 1
92 89 16376 1
91 87 15834 1
86 92 15824 1
95 81 15390 1
95 80 15200 1
98 73 14308 1
91 77 14014 1
88 77 13552 1
67 99 13266 1
64 100 12800 1
87 73 12702 1
81 77 12474 1
67 92 12328 1
73 81 11826 1
59 100 11800 1
100 59 11800 1
86 66 11352 1
82 69 11316 1
72 78 11232 1
78 72 11232 1
63 88 11088 1
78 71 11076 1
92 60 11040 1
93 59 10974 1
75 73 10950 1
92 57 10488 1
59 88 10384 1
75 68 10200 1
90 55 9900 1
55 89 9790 1
52 94 9776 1
63 77 9702 1
54 89 9612 1
50 96 9600 1
76 63 9576 1
90 53 9540 1
61 77 9394 1
55 83 9130 1
50 90 9000 1
94 47 8836 1
93 47 8742 1
92 47 8648 1
43 99 8514 1
86 49 8428 1
67 60 8040 1
100 40 8000 1
41 96 7872 1
82 48 7872 1
78 49 7644 1
53 72 7632 1
80 47 7520 1
76 49 7448 1
79 47 7426 1
82 45 7380 1
82 45 7380 1
40 92 7360 1
37 99 7326 1
55 66 7260 1
60 60 7200 1
38 93 7068 1
41 86 7052 1
96 36 6912 1
61 56 6832 1
86 39 6708 1
98 34 6664 1
85 39 6630 1
56 59 6608 1
37 89 6586 1
94 35 6580 1
34 96 6528 1
81 40 6480 1
77 42 6468 1
39 82 6396 1
41 78 6396 1
31 100 6200 1
32 96 6144 1
96 32 6144 1
37 83 6142 1
33 93 6138 1
34 90 6120 1
80 38 6080 1
55 55 6050 1
76 39 5928 1
34 86 5848 1
30 96 5760 1
34 83 5644 1
34 82 5576 1
99 28 5544 1
53 51 5406 1
85 31 5270 1
29 85 4930 1
88 28 4928 1
79 31 4898 1
50 48 4800 1
27 87 4698 1
24 97 4656 1
88 26 4576 1
24 95 4560 1
28 81 4536 1
29 77 4466 1
48 45 4320 1
44 49 4312 1
100 21 4200 1
77 27 4158 1
98 21 4116 1
49 42 4116 1
23 89 4094 1
43 47 4042 1
22 91 4004 1
80 25 4000 1
25 79 3950 1
24 82 3936 1
89 22 3916 1
78 25 3900 1
77 25 3850 1
96 20 3840 1
40 48 3840 1
95 20 3800 1
94 20 3760 1
46 40 3680 1
47 38 3572 1
43 40 3440 1
43 39 3354 1
43 39 3354 1
49 33 3234 1
39 41 3198 1
21 76 3192 1
88 18 3168 1
32 49 3136 1
35 44 3080 1
32 48 3072 1
34 45 3060 1
36 41 2952 1
49 30 2940 1
19 77 2926 1
96 15 2880 1
18 80 2880 1
40 36 2880 1
17 83 2822 1
32 44 2816 1
97 14 2716 1
27 50 2700 1
30 45 2700 1
31 43 2666 1
49 27 2646 1
40 33 2640 1
38 34 2584 1
92 14 2576 1
89 14 2492 1
31 40 2480 1
87 14 2436 1
40 30 2400 1
30 40 2400 1
28 42 2352 1
47 25 2350 1
47 25 2350 1
14 82 2296 1
39 29 2262 1
23 49 2254 1
25 45 2250 1
40 27 2160 1
34 31 2108 1
23 43 1978 1
23 43 1978 1
98 10 1960 1
36 27 1944 1
26 37 1924 1
43 22 1892 1
45 21 1890 1
12 78 1872 1
26 36 1872 1
11 85 1870 1
22 42 1848 1
34 27 1836 1
11 82 1804 1
41 22 1804 1
18 50 1800 1
25 36 1800 1
19 47 1786 1
37 24 1776 1
46 19 1748 1
20 42 1680 1
9 93 1674 1
22 38 1672 1
83 10 1660 1
17 48 1632 1
100 8 1600 1
16 50 1600 1
46 17 1564 1
97 8 1552 1
85 9 1530 1
25 30 1500 1
37 20 1480 1
15 49 1470 1
15 49 1470 1
35 21 1470 1
29 25 1450 1
90 8 1440 1
47 15 1410 1
34 20 1360 1
45 15 1350 1
42 16 1344 1
37 18 1332 1
35 19 1330 1
39 17 1326 1
20 33 1320 1
14 46 1288 1
20 32 1280 1
32 20 1280 1
21 30 1260 1
24 26 1248 1
47 13 1222 1
15 40 1200 1
46 13 1196 1
17 35 1190 1
84 7 1176 1
29 20 1160 1
48 12 1152 1
44 13 1144 1
95 6 1140 1
47 12 1128 1
12 45 1080 1
15 34 1020 1
16 31 992 1
38 13 988 1
29 17 986 1
82 6 984 1
10 49 980 1
13 35 910 1
45 9 810 1
9 44 792 1
36 11 792 1
76 5 760 1
10 35 700 1
10 35 700 1
10 35 700 1
33 10 660 1
8 41 656 1
79 4 632 1
31 10 620 1
11 28 616 1
22 14 616 1
38 8 608 1
50 6 600 1
97 3 582 1
16 18 576 1
47 6 564 1
40 7 560 1
39 7 546 1
27 10 540 1
48 5 480 1
24 10 480 1
5 47 470 1
46 5 460 1
12 19 456 1
5 44 440 1
22 10 440 1
30 7 420 1
5 41 410 1
41 5 410 1
17 12 408 1
40 5 400 1
7 28 392 1
7 28 392 1
47 4 376 1
13 14 364 1
20 9 360 1
4 44 352 1
29 6 348 1
43 4 344 1
21 8 336 1
22 7 308 1
11 14 308 1
15 10 300 1
10 15 300 1
48 3 288 1
23 6 276 1
33 4 264 1
7 18 252 1
5 24 240 1
6 20 240 1
6 20 240 1
9 13 234 1
28 4 224 1
14 8 224 1
10 10 200 1
6 16 192 1
12 8 192 1
46 2 184 1
4 23 184 1
42 2 168 1
6 14 168 1
20 4 160 1
11 7 154 1
38 2 152 1
2 38 152 1
3 23 138 1
31 2 124 1
4 15 120 1
19 3 114 1
14 4 112 1
6 9 108 1
3 16 96 1
14 3 84 1
2 18 72 1
9 4 72 1
6 5 60 1
3 9 54 1
2 2 8 1
97 99 9603 1
96 100 9600 1
98 94 9212 1
99 87 8613 1
86 99 8514 1
97 80 7760 1
94 82 7708 1
92 81 7452 1
92 80 7360 1
76 96 7296 1
74 98 7252 1
91 79 7189 1
87 82 7134 1
81 79 6399 1
90 69 6210 1
79 78 6162 1
79 78 6162 1
68 86 5848 1
59 92 5428 1
73 74 5402 1
67 80 5360 1
58 92 5336 1
69 77 5313 1
69 72 4968 1
99 49 4851 1
70 69 4830 1
70 69 4830 1
71 68 4828 1
80 60 4800 1
71 67 4757 1
72 66 4752 1
87 54 4698 1
49 95 4655 1
51 91 4641 1
94 49 4606 1
48 91 4368 1
66 65 4290 1
65 65 4225 1
43 98 4214 1
53 79 4187 1
50 83 4150 1
74 56 4144 1
46 90 4140 1
88 47 4136 1
54 75 4050 1
83 48 3984 1
79 50 3950 1
54 73 3942 1
40 97 3880 1
46 84 3864 1
48 80 3840 1
85 45 3825 1
95 40 3800 1
80 47 3760 1
46 81 3726 1
79 47 3713 1
79 47 3713 1
43 86 3698 1
44 84 3696 1
48 77 3696 1
89 41 3649 1
86 42 3612 1
67 53 3551 1
77 46 3542 1
52 68 3536 1
40 88 3520 1
46 76 3496 1
55 63 3465 1
44 78 3432 1
66 52 3432 1
94 36 3384 1
78 43 3354 1
51 65 3315 1
33 100 3300 1
100 33 3300 1
33 99 3267 1
88 37 3256 1
58 56 3248 1
90 36 3240 1
81 39 3159 1
36 86 3096 1
35 87 3045 1
76 40 3040 1
35 86 3010 1
39 77 3003 1
98 30 2940 1
35 84 2940 1
31 93 2883 1
54 53 2862 1
52 53 2756 1
29 95 2755 1
90 30 2700 1
93 28 2604 1
26 98 2548 1
77 33 2541 1
87 29 2523 1
89 28 2492 1
28 86 2408 1
82 29 2378 1
79 30 2370 1
26 90 2340 1
77 30 2310 1
24 94 2256 1
28 80 2240 1
28 79 2212 1
23 93 2139 1
89 24 2136 1
47 45 2115 1
88 24 2112 1
46 45 2070 1
25 81 2025 1
23 88 2024 1
48 42 2016 1
95 21 1995 1
99 20 1980 1
86 23 1978 1
42 47 1974 1
20 97 1940 1
46 42 1932 1
24 80 1920 1
20 94 1880 1
92 20 1840 1
22 83 1826 1
50 36 1800 1
48 37 1776 1
93 19 1767 1
46 38 1748 1
20 87 1740 1
20 86 1720 1
19 90 1710 1
19 90 1710 1
100 17 1700 1
84 20 1680 1
35 48 1680 1
43 39 1677 1
37 45 1665 1
41 39 1599 1
34 47 1598 1
48 33 1584 1
46 34 1564 1
19 82 1558 1
16 97 1552 1
31 50 1550 1
31 49 1519 1
47 32 1504 1
32 47 1504 1
50 30 1500 1
34 44 1496 1
38 39 1482 1
92 16 1472 1
42 35 1470 1
29 50 1450 1
96 15 1440 1
45 32 1440 1
95 15 1425 1
49 29 1421 1
49 28 1372 1
47 29 1363 1
33 41 1353 1
43 31 1333 1
43 31 1333 1
35 38 1330 1
32 41 1312 1
77 17 1309 1
38 34 1292 1
28 46 1288 1
79 16 1264 1
44 28 1232 1
34 36 1224 1
36 34 1224 1
29 42 1218 1
25 48 1200 1
46 26 1196 1
33 36 1188 1
15 78 1170 1
24 48 1152 1
36 32 1152 1
29 39 1131 1
49 23 1127 1
12 92 1104 1
44 24 1056 1
42 25 1050 1
13 77 1001 1
20 49 980 1
35 28 980 1
97 10 970 1
35 27 945 1
24 39 936 1
36 26 936 1
30 31 930 1
28 33 924 1
48 19 912 1
22 41 902 1
28 32 896 1
18 49 882 1
41 21 861 1
26 33 858 1
19 44 836 1
19 43 817 1
27 30 810 1
88 9 792 1
24 33 792 1
27 29 783 1
41 19 779 1
32 24 768 1
38 20 760 1
20 38 760 1
43 17 731 1
20 36 720 1
15 47 705 1
44 16 704 1
27 26 702 1
29 24 696 1
16 43 688 1
96 7 672 1
24 28 672 1
17 39 663 1
8 82 656 1
36 18 648 1
7 92 644 1
28 23 644 1
7 91 637 1
23 27 621 1
15 40 600 1
7 85 595 1
21 28 588 1
17 34 578 1
18 32 576 1
24 24 576 1
7 82 574 1
7 82 574 1
14 41 574 1
18 31 558 1
14 39 546 1
89 6 534 1
19 27 513 1
15 34 510 1
13 39 507 1
13 39 507 1
13 39 507 1
42 12 504 1
5 98 490 1
44 11 484 1
11 43 473 1
12 39 468 1
22 21 462 1
20 23 460 1
19 24 456 1
9 50 450 1
32 14 448 1
37 12 444 1
23 19 437 1
47 9 423 1
42 10 420 1
28 15 420 1
16 26 416 1
16 26 416 1
10 41 410 1
37 11 407 1
98 4 392 1
15 25 375 1
91 4 364 1
21 17 357 1
9 39 351 1
39 9 351 1
39 9 351 1
12 29 348 1
43 8 344 1
14 24 336 1
82 4 328 1
4 81 324 1
9 35 315 1
21 15 315 1
4 78 312 1
13 24 312 1
13 24 312 1
17 18 306 1
16 19 304 1
100 3 300 1
15 20 300 1
14 21 294 1
10 29 290 1
3 93 279 1
3 93 279 1
13 21 273 1
12 22 264 1
10 26 260 1
3 85 255 1
19 13 247 1
13 18 234 1
33 7 231 1
33 7 231 1
5 45 225 1
32 7 224 1
27 8 216 1
9 24 216 1
5 43 215 1
5 42 210 1
16 13 208 1
50 4 200 1
38 5 190 1
36 5 180 1
35 5 175 1
7 25 175 1
24 7 168 1
15 11 165 1
5 32 160 1
37 4 148 1
4 36 144 1
9 15 135 1
13 10 130 1
43 3 129 1
18 7 126 1
7 17 119 1
9 13 117 1
29 4 116 1
29 4 116 1
4 26 104 1
33 3 99 1
5 19 95 1
31 3 93 1
2 46 92 1
30 3 90 1
3 29 87 1
39 2 78 1
2 39 78 1
2 38 76 1
19 4 76 1
5 15 75 1
14 5 70 1
23 3 69 1
8 7 56 1
7 8 56 1
9 6 54 1
7 7 49 1
24 2 48 1
5 9 45 1
9 4 36 1
7 4 28 1
2 13 26 1
2 12 24 1
7 3 21 1
5 3 15 1
