100 100
1000
93 100 27900 1
95 91 25935 1
91 93 25389 1
86 98 25284 1
96 84 24192 1
86 93 23994 1
91 83 22659 1
76 96 21888 1
78 89 20826 1
71 96 20448 1
89 76 20292 1
87 72 18792 1
87 71 18531 1
65 93 18135 1
97 62 18042 1
78 75 17550 1
64 90 17280 1
81 71 17253 1
61 91 16653 1
61 91 16653 1
73 75 16425 1
56 97 16296 1
55 98 16170 1
79 67 15879 1
74 71 15762 1
59 86 15222 1
98 51 14994 1
94 52 14664 1
84 58 14616 1
69 67 13869 1
53 86 13674 1
53 86 13674 1
45 100 13500 1
91 47 12831 1
99 43 12771 1
57 72 12312 1
75 54 12150 1
56 72 12096 1
65 61 11895 1
42 94 11844 1
48 82 11808 1
89 43 11481 1
54 70 11340 1
58 65 11310 1
47 80 11280 1
48 77 11088 1
83 44 10956 1
44 82 10824 1
47 76 10716 1
79 45 10665 1
76 46 10488 1
66 52 10296 1
44 77 10164 1
82 41 10086 1
39 86 10062 1
38 88 10032 1
40 83 9960 1
36 92 9936 1
34 96 9792 1
34 92 9384 1
90 34 9180 1
89 34 9078 1
30 98 8820 1
86 34 8772 1
85 34 8670 1
31 90 8370 1
34 82 8364 1
30 91 8190 1
96 28 8064 1
28 95 7980 1
28 93 7812 1
32 78 7488 1
29 83 7221 1
26 92 7176 1
26 89 6942 1
30 77 6930 1
92 25 6900 1
50 46 6900 1
94 24 6768 1
46 49 6762 1
29 77 6699 1
24 93 6696 1
45 47 6345 1
27 78 6318 1
25 83 6225 1
25 81 6075 1
81 25 6075 1
40 50 6000 1
42 47 5922 1
50 39 5850 1
24 79 5688 1
41 46 5658 1
39 48 5616 1
37 50 5550 1
43 43 5547 1
42 44 5544 1
45 40 5400 1
40 43 5160 1
43 40 5160 1
90 19 5130 1
99 17 5049 1
76 22 5016 1
46 36 4968 1
97 17 4947 1
38 41 4674 1
31 50 4650 1
37 40 4440 1
50 29 4350 1
42 34 4284 1
16 88 4224 1
31 45 4185 1
41 34 4182 1
29 47 4089 1
27 50 4050 1
28 48 4032 1
27 49 3969 1
15 88 3960 1
14 94 3948 1
14 94 3948 1
45 29 3915 1
40 32 3840 1
44 29 3828 1
41 30 3690 1
47 26 3666 1
37 33 3663 1
32 38 3648 1
81 15 3645 1
27 45 3645 1
45 27 3645 1
39 31 3627 1
43 28 3612 1
37 32 3552 1
38 31 3534 1
15 78 3510 1
27 43 3483 1
23 49 3381 1
46 24 3312 1
50 22 3300 1
33 33 3267 1
49 22 3234 1
22 49 3234 1
22 49 3234 1
39 27 3159 1
39 27 3159 1
21 50 3150 1
36 29 3132 1
36 29 3132 1
43 24 3096 1
43 24 3096 1
29 35 3045 1
39 26 3042 1
40 25 3000 1
21 47 2961 1
29 34 2958 1
19 50 2850 1
12 78 2808 1
25 37 2775 1
36 25 2700 1
33 27 2673 1
34 26 2652 1
18 49 2646 1
87 10 2610 1
43 20 2580 1
26 33 2574 1
34 25 2550 1
25 34 2550 1
32 26 2496 1
10 82 2460 1
21 39 2457 1
17 48 2448 1
20 40 2400 1
49 16 2352 1
29 27 2349 1
23 34 2346 1
86 9 2322 1
43 18 2322 1
29 26 2262 1
37 20 2220 1
15 49 2205 1
15 48 2160 1
18 40 2160 1
17 42 2142 1
22 32 2112 1
22 32 2112 1
25 28 2100 1
7 98 2058 1
76 9 2052 1
38 18 2052 1
45 15 2025 1
14 48 2016 1
42 16 2016 1
7 95 1995 1
21 31 1953 1
26 25 1950 1
27 24 1944 1
30 21 1890 1
7 87 1827 1
76 8 1824 1
43 14 1806 1
50 12 1800 1
35 17 1785 1
16 37 1776 1
21 28 1764 1
15 39 1755 1
27 21 1701 1
47 12 1692 1
37 15 1665 1
15 37 1665 1
22 25 1650 1
34 16 1632 1
12 45 1620 1
15 36 1620 1
28 19 1596 1
23 23 1587 1
17 31 1581 1
18 29 1566 1
14 37 1554 1
47 11 1551 1
50 10 1500 1
13 38 1482 1
41 12 1476 1
22 22 1452 1
48 10 1440 1
17 28 1428 1
28 17 1428 1
21 22 1386 1
5 92 1380 1
38 12 1368 1
14 32 1344 1
17 26 1326 1
87 5 1305 1
12 36 1296 1
25 17 1275 1
21 20 1260 1
21 20 1260 1
20 21 1260 1
16 26 1248 1
46 9 1242 1
34 12 1224 1
29 14 1218 1
29 14 1218 1
31 13 1209 1
8 50 1200 1
10 40 1200 1
30 13 1170 1
19 20 1140 1
22 17 1122 1
10 37 1110 1
37 10 1110 1
37 10 1110 1
4 86 1032 1
13 26 1014 1
42 8 1008 1
40 8 960 1
9 35 945 1
8 39 936 1
13 24 936 1
16 19 912 1
43 7 903 1
23 13 897 1
7 42 882 1
42 7 882 1
29 10 870 1
11 26 858 1
45 6 810 1
30 9 810 1
15 18 810 1
15 18 810 1
86 3 774 1
41 6 738 1
9 27 729 1
40 6 720 1
40 6 720 1
9 26 702 1
19 12 684 1
45 5 675 1
9 25 675 1
17 13 663 1
27 8 648 1
18 12 648 1
11 19 627 1
9 23 621 1
9 23 621 1
9 22 594 1
9 21 567 1
7 26 546 1
5 36 540 1
89 2 534 1
34 5 510 1
18 9 486 1
40 4 480 1
12 13 468 1
37 4 444 1
36 4 432 1
4 35 420 1
5 28 420 1
3 45 405 1
10 13 390 1
32 4 384 1
16 8 384 1
42 3 378 1
42 3 378 1
13 9 351 1
9 13 351 1
9 13 351 1
22 5 330 1
10 11 330 1
18 6 324 1
5 21 315 1
5 21 315 1
7 15 315 1
48 2 288 1
6 16 288 1
5 19 285 1
4 22 264 1
7 12 252 1
6 13 234 1
4 17 204 1
33 2 198 1
6 11 198 1
16 4 192 1
8 8 192 1
5 12 180 1
6 10 180 1
10 6 180 1
9 6 162 1
4 13 156 1
2 25 150 1
10 5 150 1
10 5 150 1
14 3 126 1
3 14 126 1
3 13 117 1
3 12 108 1
4 9 108 1
7 5 105 1
2 17 102 1
2 15 90 1
9 3 81 1
7 2 42 1
6 2 36 1
98 86 16856 1
99 84 16632 1
78 97 15132 1
83 83 13778 1
81 83 13446 1
87 77 13398 1
65 99 12870 1
85 67 11390 1
70 77 10780 1
67 79 10586 1
96 55 10560 1
84 62 10416 1
83 60 9960 1
62 80 9920 1
51 95 9690 1
68 71 9656 1
60 80 9600 1
59 80 9440 1
49 95 9310 1
56 82 9184 1
90 51 9180 1
49 92 9016 1
84 53 8904 1
53 84 8904 1
93 47 8742 1
45 96 8640 1
96 45 8640 1
88 48 8448 1
61 69 8418 1
79 53 8374 1
46 91 8372 1
87 48 8352 1
99 42 8316 1
50 83 8300 1
77 53 8162 1
80 51 8160 1
88 46 8096 1
62 65 8060 1
50 79 7900 1
44 89 7832 1
85 45 7650 1
76 49 7448 1
84 44 7392 1
42 86 7224 1
100 36 7200 1
45 80 7200 1
97 36 6984 1
54 64 6912 1
41 84 6888 1
56 61 6832 1
39 87 6786 1
98 34 6664 1
92 36 6624 1
51 61 6222 1
86 36 6192 1
34 91 6188 1
96 31 5952 1
98 30 5880 1
35 82 5740 1
28 100 5600 1
86 32 5504 1
96 28 5376 1
51 52 5304 1
28 93 5208 1
25 100 5000 1
30 80 4800 1
28 81 4536 1
50 44 4400 1
24 91 4368 1
79 27 4266 1
47 45 4230 1
48 44 4224 1
43 49 4214 1
25 84 4200 1
42 50 4200 1
43 48 4128 1
79 26 4108 1
85 24 4080 1
23 87 4002 1
50 40 4000 1
81 24 3888 1
44 43 3784 1
21 90 3780 1
99 19 3762 1
92 20 3680 1
39 46 3588 1
49 36 3528 1
44 40 3520 1
41 41 3362 1
43 39 3354 1
50 33 3300 1
17 97 3298 1
86 19 3268 1
43 37 3182 1
32 49 3136 1
82 19 3116 1
38 41 3116 1
18 84 3024 1
36 42 3024 1
93 16 2976 1
16 93 2976 1
36 41 2952 1
44 33 2904 1
39 37 2886 1
46 30 2760 1
16 85 2720 1
45 30 2700 1
45 30 2700 1
29 46 2668 1
31 43 2666 1
34 39 2652 1
49 27 2646 1
40 33 2640 1
28 47 2632 1
32 41 2624 1
27 47 2538 1
30 42 2520 1
95 13 2470 1
28 44 2464 1
47 26 2444 1
27 44 2376 1
33 36 2376 1
15 79 2370 1
79 15 2370 1
79 15 2370 1
24 49 2352 1
25 47 2350 1
30 39 2340 1
39 30 2340 1
27 43 2322 1
34 33 2244 1
33 34 2244 1
33 34 2244 1
34 33 2244 1
33 33 2178 1
25 43 2150 1
33 32 2112 1
42 25 2100 1
37 28 2072 1
37 28 2072 1
45 23 2070 1
43 24 2064 1
36 28 2016 1
27 37 1998 1
45 22 1980 1
41 24 1968 1
23 42 1932 1
48 20 1920 1
11 87 1914 1
33 29 1914 1
21 45 1890 1
42 22 1848 1
42 22 1848 1
26 35 1820 1
18 50 1800 1
20 45 1800 1
30 30 1800 1
29 31 1798 1
30 29 1740 1
32 27 1728 1
26 33 1716 1
19 45 1710 1
84 10 1680 1
42 20 1680 1
46 18 1656 1
22 37 1628 1
23 35 1610 1
17 47 1598 1
16 49 1568 1
39 20 1560 1
18 43 1548 1
38 20 1520 1
42 18 1512 1
47 16 1504 1
93 8 1488 1
24 31 1488 1
25 29 1450 1
45 16 1440 1
17 42 1428 1
42 17 1428 1
23 31 1426 1
78 9 1404 1
18 39 1404 1
43 16 1376 1
43 16 1376 1
26 26 1352 1
45 15 1350 1
38 17 1292 1
46 14 1288 1
23 28 1288 1
49 13 1274 1
16 39 1248 1
13 47 1222 1
12 50 1200 1
35 17 1190 1
17 35 1190 1
33 18 1188 1
16 37 1184 1
19 31 1178 1
25 23 1150 1
15 37 1110 1
11 50 1100 1
78 7 1092 1
14 39 1092 1
16 34 1088 1
49 11 1078 1
14 38 1064 1
44 12 1056 1
12 44 1056 1
18 29 1044 1
37 14 1036 1
17 30 1020 1
17 30 1020 1
22 23 1012 1
28 18 1008 1
10 50 1000 1
15 33 990 1
13 38 988 1
21 23 966 1
96 5 960 1
10 48 960 1
15 31 930 1
31 15 930 1
6 77 924 1
14 33 924 1
19 24 912 1
47 9 846 1
15 28 840 1
13 32 832 1
9 45 810 1
16 25 800 1
18 22 792 1
8 49 784 1
23 17 782 1
11 35 770 1
38 10 760 1
21 18 756 1
17 22 748 1
33 11 726 1
24 15 720 1
13 27 702 1
15 23 690 1
8 43 688 1
20 17 680 1
26 13 676 1
8 41 656 1
12 27 648 1
16 20 640 1
26 12 624 1
7 44 616 1
8 38 608 1
9 33 594 1
7 41 574 1
22 13 572 1
35 8 560 1
3 92 552 1
7 39 546 1
17 16 544 1
6 44 528 1
9 29 522 1
17 15 510 1
17 15 510 1
31 8 496 1
30 8 480 1
13 18 468 1
21 11 462 1
11 21 462 1
5 45 450 1
25 9 450 1
15 15 450 1
7 32 448 1
28 8 448 1
6 37 444 1
20 11 440 1
36 6 432 1
27 8 432 1
7 30 420 1
21 10 420 1
15 14 420 1
19 11 418 1
5 41 410 1
25 8 400 1
14 14 392 1
30 6 360 1
22 8 352 1
11 16 352 1
42 4 336 1
7 24 336 1
9 18 324 1
7 23 322 1
8 20 320 1
4 39 312 1
7 22 308 1
11 14 308 1
8 19 304 1
50 3 300 1
5 30 300 1
47 3 282 1
6 23 276 1
4 33 264 1
4 32 256 1
31 4 248 1
31 4 248 1
5 24 240 1
8 13 208 1
25 4 200 1
4 24 192 1
4 24 192 1
12 8 192 1
3 31 186 1
29 3 174 1
17 5 170 1
9 9 162 1
2 40 160 1
11 7 154 1
2 38 152 1
23 3 138 1
3 22 132 1
7 9 126 1
3 20 120 1
12 5 120 1
11 5 110 1
3 18 108 1
2 26 104 1
4 12 96 1
15 3 90 1
2 18 72 1
3 12 72 1
5 7 70 1
2 17 68 1
17 2 68 1
16 2 64 1
8 2 32 1
2 6 24 1
5 2 20 1
3 3 18 1
98 89 8722 1
90 96 8640 1
100 84 8400 1
97 84 8148 1
81 99 8019 1
97 78 7566 1
91 82 7462 1
74 97 7178 1
79 84 6636 1
78 85 6630 1
82 80 6560 1
93 70 6510 1
94 68 6392 1
78 79 6162 1
90 68 6120 1
67 90 6030 1
94 63 5922 1
80 71 5680 1
69 82 5658 1
78 72 5616 1
62 90 5580 1
91 60 5460 1
64 82 5248 1
54 96 5184 1
66 77 5082 1
56 90 5040 1
51 98 4998 1
56 89 4984 1
75 64 4800 1
51 93 4743 1
56 81 4536 1
100 45 4500 1
65 69 4485 1
63 71 4473 1
49 91 4459 1
54 82 4428 1
50 88 4400 1
91 48 4368 1
99 44 4356 1
68 64 4352 1
87 50 4350 1
48 88 4224 1
98 43 4214 1
98 43 4214 1
100 42 4200 1
100 42 4200 1
58 72 4176 1
86 48 4128 1
45 89 4005 1
39 100 3900 1
86 45 3870 1
94 41 3854 1
62 62 3844 1
39 98 3822 1
100 38 3800 1
100 38 3800 1
88 43 3784 1
53 71 3763 1
93 40 3720 1
70 53 3710 1
64 56 3584 1
85 42 3570 1
82 43 3526 1
78 45 3510 1
41 83 3403 1
42 81 3402 1
95 35 3325 1
40 83 3320 1
39 83 3237 1
53 61 3233 1
86 37 3182 1
78 39 3042 1
92 33 3036 1
99 30 2970 1
82 36 2952 1
99 28 2772 1
76 35 2660 1
30 86 2580 1
49 48 2352 1
50 47 2350 1
50 47 2350 1
93 25 2325 1
47 49 2303 1
22 100 2200 1
28 78 2184 1
49 44 2156 1
76 27 2052 1
41 50 2050 1
45 45 2025 1
85 23 1955 1
39 50 1950 1
44 44 1936 1
44 43 1892 1
21 90 1890 1
43 43 1849 1
41 45 1845 1
19 97 1843 1
23 79 1817 1
50 36 1800 1
92 19 1748 1
42 41 1722 1
21 80 1680 1
19 88 1672 1
36 46 1656 1
37 44 1628 1
16 99 1584 1
93 17 1581 1
41 38 1558 1
42 37 1554 1
37 42 1554 1
15 96 1440 1
80 18 1440 1
48 30 1440 1
79 18 1422 1
44 32 1408 1
44 32 1408 1
14 98 1372 1
39 35 1365 1
85 16 1360 1
14 97 1358 1
84 16 1344 1
37 36 1332 1
30 44 1320 1
45 29 1305 1
27 48 1296 1
27 48 1296 1
35 37 1295 1
40 32 1280 1
49 26 1274 1
15 84 1260 1
14 87 1218 1
28 42 1176 1
35 33 1155 1
31 37 1147 1
37 31 1147 1
26 44 1144 1
49 23 1127 1
12 93 1116 1
29 38 1102 1
27 40 1080 1
46 23 1058 1
94 11 1034 1
11 94 1034 1
43 24 1032 1
79 13 1027 1
11 93 1023 1
44 23 1012 1
48 21 1008 1
100 10 1000 1
41 24 984 1
20 47 940 1
12 77 924 1
46 20 920 1
19 48 912 1
18 50 900 1
32 28 896 1
47 19 893 1
27 33 891 1
26 34 884 1
23 38 874 1
31 28 868 1
37 23 851 1
37 23 851 1
19 44 836 1
22 38 836 1
9 92 828 1
23 36 828 1
82 10 820 1
20 41 820 1
18 45 810 1
37 21 777 1
31 25 775 1
33 23 759 1
29 26 754 1
92 8 736 1
29 25 725 1
22 32 704 1
7 99 693 1
18 37 666 1
44 15 660 1
31 21 651 1
18 36 648 1
14 46 644 1
14 46 644 1
23 28 644 1
16 39 624 1
31 20 620 1
44 14 616 1
41 15 615 1
45 13 585 1
41 14 574 1
13 44 572 1
30 19 570 1
80 7 560 1
79 7 553 1
27 20 540 1
11 48 528 1
33 16 528 1
22 24 528 1
29 18 522 1
13 40 520 1
26 20 520 1
14 37 518 1
18 28 504 1
21 24 504 1
5 98 490 1
35 14 490 1
35 14 490 1
97 5 485 1
32 15 480 1
30 16 480 1
24 20 480 1
13 36 468 1
22 21 462 1
27 17 459 1
76 6 456 1
19 22 418 1
19 22 418 1
9 46 414 1
10 41 410 1
12 34 408 1
11 37 407 1
31 13 403 1
8 50 400 1
8 50 400 1
8 49 392 1
15 26 390 1
95 4 380 1
36 10 360 1
30 12 360 1
22 16 352 1
39 9 351 1
27 13 351 1
35 10 350 1
38 9 342 1
26 13 338 1
12 28 336 1
21 16 336 1
80 4 320 1
8 40 320 1
45 7 315 1
9 35 315 1
21 15 315 1
24 13 312 1
9 34 306 1
9 34 306 1
12 25 300 1
11 27 297 1
47 6 282 1
28 10 280 1
10 28 280 1
6 46 276 1
6 46 276 1
45 6 270 1
8 33 264 1
42 6 252 1
36 7 252 1
11 22 242 1
24 10 240 1
3 76 228 1
17 13 221 1
9 24 216 1
11 19 209 1
23 9 207 1
29 7 203 1
29 7 203 1
8 24 192 1
12 16 192 1
2 95 190 1
7 27 189 1
46 4 184 1
4 45 180 1
6 30 180 1
6 30 180 1
8 21 168 1
5 33 165 1
41 4 164 1
23 7 161 1
80 2 160 1
2 79 158 1
3 50 150 1
16 9 144 1
11 13 143 1
5 27 135 1
4 33 132 1
12 11 132 1
3 43 129 1
21 6 126 1
7 18 126 1
13 9 117 1
29 4 116 1
23 5 115 1
35 3 105 1
34 3 102 1
2 50 100 1
2 50 100 1
25 4 100 1
16 6 96 1
3 30 90 1
44 2 88 1
25 3 75 1
37 2 74 1
22 3 66 1
5 13 65 1
3 20 60 1
7 8 56 1
26 2 52 1
5 10 50 1
24 2 48 1
12 4 48 1
3 15 45 1
18 2 36 1
4 9 36 1
2 17 34 1
15 2 30 1
15 2 30 1
4 7 28 1
6 4 24 1
8 2 16 1
6 2 12 1
2 4 8 1
4 2 8 1
2 2 4 1
