100 100
1000
93 97 27063 1
90 99 26730 1
88 95 25080 1
100 81 24300 1
94 86 24252 1
92 87 24012 1
87 91 23751 1
84 94 23688 1
84 89 22428 1
82 89 21894 1
90 81 21870 1
73 97 21243 1
96 73 21024 1
83 84 20916 1
79 88 20856 1
84 80 20160 1
86 78 20124 1
100 67 20100 1
83 80 19920 1
84 78 19656 1
74 88 19536 1
79 81 19197 1
65 98 19110 1
63 100 18900 1
85 74 18870 1
70 89 18690 1
100 61 18300 1
79 76 18012 1
63 95 17955 1
61 98 17934 1
86 69 17802 1
80 74 17760 1
63 93 17577 1
79 74 17538 1
91 63 17199 1
95 59 16815 1
73 76 16644 1
57 94 16074 1
63 81 15309 1
62 82 15252 1
55 91 15015 1
77 65 15015 1
100 50 15000 1
96 52 14976 1
77 63 14553 1
50 97 14550 1
62 78 14508 1
62 78 14508 1
59 81 14337 1
56 85 14280 1
69 68 14076 1
99 47 13959 1
47 97 13677 1
91 50 13650 1
98 46 13524 1
92 49 13524 1
56 79 13272 1
69 64 13248 1
47 93 13113 1
55 78 12870 1
51 84 12852 1
91 47 12831 1
97 44 12804 1
82 52 12792 1
43 98 12642 1
92 45 12420 1
42 98 12348 1
86 47 12126 1
49 82 12054 1
42 95 11970 1
41 97 11931 1
49 81 11907 1
90 44 11880 1
88 45 11880 1
55 72 11880 1
96 41 11808 1
44 89 11748 1
62 63 11718 1
55 71 11715 1
59 66 11682 1
54 72 11664 1
60 64 11520 1
75 51 11475 1
41 93 11439 1
44 86 11352 1
82 46 11316 1
77 48 11088 1
80 46 11040 1
87 42 10962 1
39 93 10881 1
47 76 10716 1
87 41 10701 1
89 40 10680 1
100 35 10500 1
41 85 10455 1
87 40 10440 1
42 80 10080 1
39 86 10062 1
88 38 10032 1
79 42 9954 1
33 100 9900 1
96 34 9792 1
37 88 9768 1
55 59 9735 1
52 62 9672 1
99 32 9504 1
33 95 9405 1
34 92 9384 1
34 92 9384 1
34 91 9282 1
51 60 9180 1
55 54 8910 1
32 92 8832 1
32 90 8640 1
54 53 8586 1
77 37 8547 1
89 32 8544 1
98 29 8526 1
33 85 8415 1
34 81 8262 1
51 53 8109 1
28 96 8064 1
27 98 7938 1
31 84 7812 1
99 26 7722 1
80 32 7680 1
96 26 7488 1
30 83 7470 1
86 28 7224 1
24 99 7128 1
31 76 7068 1
23 100 6900 1
85 27 6885 1
79 29 6873 1
26 88 6864 1
78 29 6786 1
26 85 6630 1
45 49 6615 1
28 76 6384 1
88 24 6336 1
22 94 6204 1
22 94 6204 1
79 26 6162 1
41 50 6150 1
81 25 6075 1
43 47 6063 1
84 24 6048 1
84 24 6048 1
83 24 5976 1
47 42 5922 1
82 24 5904 1
93 21 5859 1
78 25 5850 1
44 44 5808 1
22 87 5742 1
19 97 5529 1
87 21 5481 1
18 99 5346 1
98 18 5292 1
98 18 5292 1
38 46 5244 1
46 38 5244 1
47 37 5217 1
40 43 5160 1
36 47 5076 1
38 44 5016 1
83 20 4980 1
20 81 4860 1
20 81 4860 1
16 100 4800 1
94 17 4794 1
47 34 4794 1
47 33 4653 1
19 81 4617 1
88 17 4488 1
100 14 4200 1
31 45 4185 1
33 42 4158 1
37 37 4107 1
16 84 4032 1
17 79 4029 1
89 15 4005 1
44 30 3960 1
14 94 3948 1
44 29 3828 1
15 85 3825 1
26 49 3822 1
33 38 3762 1
14 89 3738 1
40 31 3720 1
28 44 3696 1
36 34 3672 1
33 37 3663 1
50 24 3600 1
37 32 3552 1
38 31 3534 1
27 43 3483 1
14 80 3360 1
93 12 3348 1
84 13 3276 1
11 99 3267 1
37 28 3108 1
32 32 3072 1
46 22 3036 1
10 100 3000 1
37 27 2997 1
12 83 2988 1
26 38 2964 1
88 11 2904 1
40 24 2880 1
95 10 2850 1
11 86 2838 1
23 41 2829 1
94 10 2820 1
10 94 2820 1
46 19 2622 1
46 19 2622 1
50 17 2550 1
9 93 2511 1
17 49 2499 1
41 20 2460 1
41 20 2460 1
38 21 2394 1
9 88 2376 1
49 16 2352 1
78 10 2340 1
20 39 2340 1
25 31 2325 1
96 8 2304 1
20 38 2280 1
19 39 2223 1
18 41 2214 1
26 28 2184 1
24 29 2088 1
29 24 2088 1
15 46 2070 1
16 43 2064 1
21 32 2016 1
23 28 1932 1
42 15 1890 1
24 26 1872 1
14 44 1848 1
100 6 1800 1
24 25 1800 1
6 98 1764 1
84 7 1764 1
25 23 1725 1
38 15 1710 1
40 14 1680 1
16 35 1680 1
37 15 1665 1
16 33 1584 1
10 50 1500 1
10 50 1500 1
16 31 1488 1
10 49 1470 1
21 23 1449 1
96 5 1440 1
24 20 1440 1
43 11 1419 1
5 94 1410 1
12 39 1404 1
5 90 1350 1
86 5 1290 1
27 15 1215 1
21 19 1197 1
12 33 1188 1
79 5 1185 1
14 28 1176 1
24 16 1152 1
92 4 1104 1
8 45 1080 1
89 4 1068 1
87 4 1044 1
49 7 1029 1
85 4 1020 1
26 13 1014 1
12 28 1008 1
9 37 999 1
9 37 999 1
4 83 996 1
41 8 984 1
8 41 984 1
12 26 936 1
43 7 903 1
3 100 900 1
29 10 870 1
92 3 828 1
42 6 756 1
83 3 747 1
8 31 744 1
6 41 738 1
5 49 735 1
38 6 684 1
6 38 684 1
14 16 672 1
9 22 594 1
4 49 588 1
4 49 588 1
32 6 576 1
9 20 540 1
7 25 525 1
86 2 516 1
27 6 486 1
2 77 462 1
11 14 462 1
50 3 450 1
3 49 441 1
18 8 432 1
7 20 420 1
4 34 408 1
11 12 396 1
8 16 384 1
31 4 372 1
41 3 369 1
40 3 360 1
8 15 360 1
4 29 348 1
5 21 315 1
7 15 315 1
26 4 312 1
19 5 285 1
19 5 285 1
2 46 276 1
43 2 258 1
17 5 255 1
17 5 255 1
6 13 234 1
4 19 228 1
9 8 216 1
17 4 204 1
2 24 144 1
5 9 135 1
11 4 132 1
6 5 90 1
2 14 84 1
2 2 12 1
100 96 19200 1
95 100 19000 1
95 95 18050 1
97 90 17460 1
89 98 17444 1
96 86 16512 1
87 94 16356 1
99 82 16236 1
96 84 16128 1
77 100 15400 1
72 100 14400 1
89 79 14062 1
99 69 13662 1
76 88 13376 1
79 82 12956 1
74 86 12728 1
71 89 12638 1
96 64 12288 1
84 73 12264 1
86 71 12212 1
98 62 12152 1
98 61 11956 1
98 61 11956 1
72 81 11664 1
85 67 11390 1
57 98 11172 1
95 58 11020 1
93 59 10974 1
81 67 10854 1
76 71 10792 1
83 65 10790 1
89 60 10680 1
62 86 10664 1
76 70 10640 1
53 98 10388 1
56 92 10304 1
52 99 10296 1
79 65 10270 1
70 72 10080 1
63 79 9954 1
52 95 9880 1
89 55 9790 1
67 73 9782 1
76 64 9728 1
52 91 9464 1
100 47 9400 1
72 65 9360 1
85 55 9350 1
100 46 9200 1
66 69 9108 1
46 96 8832 1
93 47 8742 1
43 100 8600 1
46 93 8556 1
46 93 8556 1
47 91 8554 1
66 64 8448 1
49 86 8428 1
43 97 8342 1
42 99 8316 1
66 63 8316 1
45 92 8280 1
78 53 8268 1
86 48 8256 1
98 42 8232 1
100 41 8200 1
100 41 8200 1
48 83 7968 1
100 39 7800 1
50 77 7700 1
44 87 7656 1
58 66 7656 1
89 43 7654 1
88 43 7568 1
38 98 7448 1
93 40 7440 1
51 72 7344 1
47 78 7332 1
98 37 7252 1
88 41 7216 1
82 44 7216 1
90 40 7200 1
38 94 7144 1
39 91 7098 1
86 41 7052 1
82 43 7052 1
54 65 7020 1
91 38 6916 1
86 40 6880 1
39 88 6864 1
83 41 6806 1
39 87 6786 1
42 80 6720 1
86 39 6708 1
87 38 6612 1
42 78 6552 1
36 89 6408 1
37 86 6364 1
96 33 6336 1
83 38 6308 1
86 36 6192 1
77 39 6006 1
79 38 6004 1
83 36 5976 1
55 54 5940 1
39 76 5928 1
31 94 5828 1
99 29 5742 1
79 36 5688 1
98 29 5684 1
86 33 5676 1
83 34 5644 1
80 35 5600 1
30 93 5580 1
84 33 5544 1
94 29 5452 1
95 28 5320 1
26 97 5044 1
31 81 5022 1
91 27 4914 1
87 28 4872 1
48 50 4800 1
87 27 4698 1
26 88 4576 1
27 84 4536 1
46 49 4508 1
89 25 4450 1
28 79 4424 1
95 23 4370 1
25 87 4350 1
83 26 4316 1
25 85 4250 1
44 48 4224 1
44 48 4224 1
81 26 4212 1
86 24 4128 1
76 27 4104 1
23 89 4094 1
45 44 3960 1
45 43 3870 1
45 43 3870 1
48 40 3840 1
83 23 3818 1
86 22 3784 1
38 49 3724 1
20 91 3640 1
44 41 3608 1
39 46 3588 1
23 77 3542 1
43 41 3526 1
43 41 3526 1
86 20 3440 1
18 95 3420 1
18 92 3312 1
50 33 3300 1
20 81 3240 1
85 19 3230 1
80 20 3200 1
38 42 3192 1
99 16 3168 1
33 48 3168 1
49 32 3136 1
93 16 2976 1
41 36 2952 1
34 43 2924 1
40 36 2880 1
14 99 2772 1
81 17 2754 1
86 16 2752 1
14 98 2744 1
28 48 2688 1
17 79 2686 1
31 43 2666 1
15 88 2640 1
42 31 2604 1
32 40 2560 1
14 91 2548 1
48 26 2496 1
31 40 2480 1
37 33 2442 1
16 76 2432 1
14 84 2352 1
47 25 2350 1
14 83 2324 1
50 23 2300 1
46 25 2300 1
23 49 2254 1
14 78 2184 1
49 22 2156 1
13 81 2106 1
12 87 2088 1
86 12 2064 1
12 86 2064 1
92 11 2024 1
24 42 2016 1
42 24 2016 1
37 27 1998 1
90 11 1980 1
30 33 1980 1
30 33 1980 1
76 13 1976 1
47 21 1974 1
29 34 1972 1
41 24 1968 1
42 23 1932 1
35 27 1890 1
10 91 1820 1
89 10 1780 1
18 49 1764 1
88 10 1760 1
19 45 1710 1
17 49 1666 1
83 10 1660 1
36 23 1656 1
9 91 1638 1
43 19 1634 1
10 81 1620 1
8 100 1600 1
10 80 1600 1
9 87 1566 1
35 22 1540 1
35 22 1540 1
47 16 1504 1
25 29 1450 1
22 32 1408 1
29 24 1392 1
98 7 1372 1
31 22 1364 1
84 8 1344 1
16 42 1344 1
94 7 1316 1
7 93 1302 1
17 38 1292 1
92 7 1288 1
8 80 1280 1
40 16 1280 1
7 89 1246 1
23 27 1242 1
14 44 1232 1
15 41 1230 1
46 13 1196 1
23 26 1196 1
22 27 1188 1
16 37 1184 1
28 21 1176 1
45 13 1170 1
83 7 1162 1
34 17 1156 1
26 22 1144 1
93 6 1116 1
29 19 1102 1
77 7 1078 1
11 46 1012 1
50 10 1000 1
6 81 972 1
32 15 960 1
20 24 960 1
5 93 930 1
29 16 928 1
77 6 924 1
11 42 924 1
23 20 920 1
11 41 902 1
18 25 900 1
22 20 880 1
12 36 864 1
5 85 850 1
5 81 810 1
16 25 800 1
33 12 792 1
32 12 768 1
9 42 756 1
33 11 726 1
32 11 704 1
87 4 696 1
29 12 696 1
17 20 680 1
84 4 672 1
8 42 672 1
28 12 672 1
21 16 672 1
16 21 672 1
41 8 656 1
44 7 616 1
20 15 600 1
36 8 576 1
3 94 564 1
46 6 552 1
34 8 544 1
10 26 520 1
11 23 506 1
3 82 492 1
5 48 480 1
24 10 480 1
16 15 480 1
9 24 432 1
12 17 408 1
100 2 400 1
18 11 396 1
49 4 392 1
2 88 352 1
8 22 352 1
86 2 344 1
8 19 304 1
6 24 288 1
8 18 288 1
16 9 288 1
3 44 264 1
39 3 234 1
3 34 204 1
9 10 180 1
7 12 168 1
18 4 144 1
5 14 140 1
4 17 136 1
17 4 136 1
3 21 126 1
3 20 120 1
8 7 112 1
9 6 108 1
2 26 104 1
9 4 72 1
7 5 70 1
4 7 56 1
5 3 30 1
93 97 9021 1
92 98 9016 1
98 90 8820 1
88 95 8360 1
83 94 7802 1
86 89 7654 1
77 99 7623 1
95 78 7410 1
92 79 7268 1
74 97 7178 1
86 82 7052 1
73 96 7008 1
82 85 6970 1
77 90 6930 1
72 94 6768 1
70 96 6720 1
85 78 6630 1
88 75 6600 1
95 69 6555 1
72 90 6480 1
79 81 6399 1
74 86 6364 1
69 92 6348 1
69 90 6210 1
86 72 6192 1
92 67 6164 1
69 88 6072 1
96 61 5856 1
87 67 5829 1
88 66 5808 1
63 92 5796 1
76 76 5776 1
75 77 5775 1
89 62 5518 1
83 66 5478 1
76 72 5472 1
71 77 5467 1
85 64 5440 1
95 56 5320 1
88 60 5280 1
92 56 5152 1
73 70 5110 1
97 52 5044 1
57 88 5016 1
76 66 5016 1
53 94 4982 1
57 86 4902 1
66 73 4818 1
73 64 4672 1
64 73 4672 1
48 97 4656 1
89 52 4628 1
54 85 4590 1
54 85 4590 1
95 48 4560 1
47 96 4512 1
47 95 4465 1
97 46 4462 1
79 56 4424 1
53 82 4346 1
78 54 4212 1
95 44 4180 1
94 44 4136 1
86 48 4128 1
64 64 4096 1
89 46 4094 1
93 44 4092 1
44 93 4092 1
50 81 4050 1
66 60 3960 1
84 47 3948 1
75 52 3900 1
43 90 3870 1
90 43 3870 1
82 47 3854 1
98 39 3822 1
61 62 3782 1
90 42 3780 1
96 39 3744 1
79 47 3713 1
95 39 3705 1
65 57 3705 1
59 62 3658 1
42 86 3612 1
43 83 3569 1
77 46 3542 1
61 58 3538 1
82 43 3526 1
95 37 3515 1
88 39 3432 1
39 88 3432 1
78 44 3432 1
66 52 3432 1
97 35 3395 1
87 39 3393 1
53 64 3392 1
80 42 3360 1
39 84 3276 1
38 85 3230 1
38 84 3192 1
57 56 3192 1
93 33 3069 1
97 31 3007 1
83 36 2988 1
88 33 2904 1
30 96 2880 1
97 29 2813 1
36 78 2808 1
28 98 2744 1
85 32 2720 1
32 83 2656 1
88 30 2640 1
97 27 2619 1
78 33 2574 1
27 95 2565 1
97 26 2522 1
26 97 2522 1
26 96 2496 1
29 86 2494 1
27 92 2484 1
80 31 2480 1
31 77 2387 1
91 26 2366 1
81 29 2349 1
46 50 2300 1
50 46 2300 1
95 24 2280 1
87 26 2262 1
49 46 2254 1
89 25 2225 1
26 85 2210 1
88 25 2200 1
25 87 2175 1
23 94 2162 1
43 50 2150 1
22 97 2134 1
79 27 2133 1
84 25 2100 1
45 46 2070 1
94 22 2068 1
79 26 2054 1
84 24 2016 1
83 24 1992 1
86 23 1978 1
46 43 1978 1
84 23 1932 1
20 96 1920 1
39 49 1911 1
38 49 1862 1
44 42 1848 1
19 97 1843 1
37 49 1813 1
42 43 1806 1
46 39 1794 1
94 19 1786 1
81 22 1782 1
23 76 1748 1
36 48 1728 1
43 40 1720 1
43 40 1720 1
34 49 1666 1
18 92 1656 1
20 81 1620 1
17 94 1598 1
16 99 1584 1
20 78 1560 1
39 40 1560 1
19 82 1558 1
41 38 1558 1
50 31 1550 1
81 19 1539 1
80 19 1520 1
20 76 1520 1
76 20 1520 1
38 40 1520 1
94 16 1504 1
50 30 1500 1
35 42 1470 1
38 38 1444 1
16 90 1440 1
32 45 1440 1
30 47 1410 1
50 28 1400 1
15 92 1380 1
98 14 1372 1
43 31 1333 1
88 15 1320 1
100 13 1300 1
15 86 1290 1
16 80 1280 1
48 26 1248 1
43 29 1247 1
34 36 1224 1
13 90 1170 1
46 25 1150 1
29 39 1131 1
29 39 1131 1
34 33 1122 1
34 33 1122 1
31 36 1116 1
30 37 1110 1
11 100 1100 1
33 33 1089 1
23 47 1081 1
77 14 1078 1
37 29 1073 1
76 14 1064 1
39 27 1053 1
32 32 1024 1
23 44 1012 1
12 84 1008 1
21 48 1008 1
76 13 988 1
24 41 984 1
11 84 924 1
34 27 918 1
10 90 900 1
26 34 884 1
42 21 882 1
46 19 874 1
97 9 873 1
11 79 869 1
21 40 840 1
30 28 840 1
46 18 828 1
39 21 819 1
87 9 783 1
34 23 782 1
45 17 765 1
28 27 756 1
26 29 754 1
8 93 744 1
82 9 738 1
9 81 729 1
80 9 720 1
15 48 720 1
32 22 704 1
9 78 702 1
18 39 702 1
85 8 680 1
20 33 660 1
7 93 651 1
19 34 646 1
7 91 637 1
78 8 624 1
44 14 616 1
47 13 611 1
20 30 600 1
85 7 595 1
35 17 595 1
43 13 559 1
12 44 528 1
11 47 517 1
19 27 513 1
6 85 510 1
33 15 495 1
81 6 486 1
23 21 483 1
13 37 481 1
10 47 470 1
11 41 451 1
45 10 450 1
11 40 440 1
12 35 420 1
14 30 420 1
28 15 420 1
38 11 418 1
19 22 418 1
13 32 416 1
83 5 415 1
33 12 396 1
14 28 392 1
9 43 387 1
5 77 385 1
87 4 348 1
9 38 342 1
10 34 340 1
10 34 340 1
13 26 338 1
33 10 330 1
10 33 330 1
25 13 325 1
26 12 312 1
28 11 308 1
14 22 308 1
17 18 306 1
17 18 306 1
25 12 300 1
23 13 299 1
6 49 294 1
3 95 285 1
3 91 273 1
39 7 273 1
14 19 266 1
9 29 261 1
28 9 252 1
7 35 245 1
7 34 238 1
39 6 234 1
31 7 217 1
12 17 204 1
40 5 200 1
39 5 195 1
8 24 192 1
2 94 188 1
45 4 180 1
5 36 180 1
43 4 172 1
6 28 168 1
2 82 164 1
2 79 158 1
17 9 153 1
3 50 150 1
33 4 132 1
11 11 121 1
15 8 120 1
3 37 111 1
3 35 105 1
18 5 90 1
9 10 90 1
3 27 81 1
24 3 72 1
3 24 72 1
7 10 70 1
6 11 66 1
6 11 66 1
32 2 64 1
8 8 64 1
12 5 60 1
5 11 55 1
2 23 46 1
14 3 42 1
5 8 40 1
18 2 36 1
14 2 28 1
7 4 28 1
9 3 27 1
2 2 4 1
