100 100
1000
93 96 26784 1
87 100 26100 1
97 89 25899 1
86 99 25542 1
98 84 24696 1
100 81 24300 1
91 88 24024 1
87 92 24012 1
94 81 22842 1
76 98 22344 1
76 96 21888 1
89 81 21627 1
85 84 21420 1
80 89 21360 1
71 100 21300 1
80 88 21120 1
79 89 21093 1
73 96 21024 1
84 82 20664 1
84 81 20412 1
88 74 19536 1
99 64 19008 1
85 74 18870 1
88 71 18744 1
80 78 18720 1
70 88 18480 1
78 77 18018 1
100 60 18000 1
76 78 17784 1
73 81 17739 1
67 88 17688 1
83 70 17430 1
63 92 17388 1
96 60 17280 1
57 100 17100 1
77 72 16632 1
73 75 16425 1
55 98 16170 1
69 78 16146 1
88 60 15840 1
63 82 15498 1
57 90 15390 1
59 86 15222 1
93 53 14787 1
53 91 14469 1
56 85 14280 1
83 56 13944 1
91 51 13923 1
50 92 13800 1
82 56 13776 1
53 86 13674 1
65 70 13650 1
78 58 13572 1
96 47 13536 1
56 80 13440 1
93 48 13392 1
79 56 13272 1
99 43 12771 1
94 44 12408 1
58 71 12354 1
53 75 11925 1
53 75 11925 1
63 63 11907 1
94 42 11844 1
96 41 11808 1
80 49 11760 1
85 46 11730 1
57 68 11628 1
44 88 11616 1
73 53 11607 1
46 84 11592 1
54 71 11502 1
45 85 11475 1
98 39 11466 1
46 83 11454 1
43 86 11094 1
84 44 11088 1
38 97 11058 1
87 42 10962 1
39 92 10764 1
57 62 10602 1
100 35 10500 1
43 81 10449 1
87 40 10440 1
36 95 10260 1
62 55 10230 1
41 83 10209 1
97 35 10185 1
36 94 10152 1
36 94 10152 1
94 36 10152 1
38 89 10146 1
96 35 10080 1
98 34 9996 1
89 37 9879 1
33 99 9801 1
32 100 9600 1
99 32 9504 1
79 40 9480 1
41 77 9471 1
76 41 9348 1
83 37 9213 1
93 33 9207 1
32 95 9120 1
94 32 9024 1
91 33 9009 1
34 88 8976 1
52 57 8892 1
87 34 8874 1
29 100 8700 1
90 32 8640 1
34 83 8466 1
32 88 8448 1
53 53 8427 1
35 79 8295 1
35 78 8190 1
53 51 8109 1
92 29 8004 1
29 90 7830 1
94 27 7614 1
26 96 7488 1
96 26 7488 1
27 91 7371 1
31 78 7254 1
49 49 7203 1
30 80 7200 1
79 30 7110 1
49 48 7056 1
96 24 6912 1
47 49 6909 1
92 25 6900 1
98 23 6762 1
98 23 6762 1
50 45 6750 1
25 89 6675 1
26 85 6630 1
92 24 6624 1
48 46 6624 1
24 91 6552 1
78 28 6552 1
27 80 6480 1
48 45 6480 1
79 27 6399 1
26 82 6396 1
46 46 6348 1
27 78 6318 1
100 21 6300 1
79 26 6162 1
92 22 6072 1
48 42 6048 1
23 87 6003 1
95 21 5985 1
98 20 5880 1
25 78 5850 1
50 39 5850 1
21 92 5796 1
21 92 5796 1
20 95 5700 1
76 25 5700 1
48 39 5616 1
21 88 5544 1
22 83 5478 1
23 79 5451 1
23 79 5451 1
95 19 5415 1
94 19 5358 1
22 81 5346 1
81 22 5346 1
43 41 5289 1
19 90 5130 1
37 46 5106 1
18 94 5076 1
93 18 5022 1
88 19 5016 1
20 81 4860 1
35 46 4830 1
41 39 4797 1
36 44 4752 1
42 37 4662 1
35 44 4620 1
16 96 4608 1
34 45 4590 1
89 17 4539 1
19 78 4446 1
41 36 4428 1
41 36 4428 1
97 15 4365 1
29 50 4350 1
14 100 4200 1
43 32 4128 1
91 15 4095 1
50 27 4050 1
16 84 4032 1
89 15 4005 1
17 78 3978 1
45 29 3915 1
42 31 3906 1
50 26 3900 1
15 86 3870 1
32 40 3840 1
29 44 3828 1
34 36 3672 1
26 46 3588 1
41 29 3567 1
13 90 3510 1
45 26 3510 1
38 30 3420 1
45 25 3375 1
84 13 3276 1
25 43 3225 1
12 89 3204 1
13 82 3198 1
50 21 3150 1
47 22 3102 1
86 12 3096 1
34 30 3060 1
84 12 3024 1
40 25 3000 1
45 22 2970 1
38 26 2964 1
34 29 2958 1
24 41 2952 1
98 10 2940 1
80 12 2880 1
33 29 2871 1
38 25 2850 1
36 26 2808 1
39 23 2691 1
9 98 2646 1
97 9 2619 1
36 24 2592 1
84 10 2520 1
28 29 2436 1
25 32 2400 1
88 9 2376 1
39 20 2340 1
9 85 2295 1
40 17 2040 1
7 97 2037 1
24 28 2016 1
20 33 1980 1
30 22 1980 1
14 47 1974 1
50 13 1950 1
18 36 1944 1
34 19 1938 1
43 15 1935 1
7 92 1932 1
46 14 1932 1
28 23 1932 1
79 8 1896 1
8 79 1896 1
17 37 1887 1
77 8 1848 1
15 40 1800 1
23 26 1794 1
17 35 1785 1
27 22 1782 1
17 34 1734 1
91 6 1638 1
6 91 1638 1
78 7 1638 1
89 6 1602 1
31 17 1581 1
32 16 1536 1
34 15 1530 1
36 14 1512 1
10 50 1500 1
16 31 1488 1
96 5 1440 1
34 14 1428 1
94 5 1410 1
13 35 1365 1
5 89 1335 1
34 13 1326 1
5 86 1290 1
11 39 1287 1
5 84 1260 1
22 19 1254 1
83 5 1245 1
48 8 1152 1
95 4 1140 1
94 4 1128 1
25 15 1125 1
9 38 1026 1
24 14 1008 1
17 19 969 1
44 7 924 1
3 97 873 1
41 7 861 1
95 3 855 1
28 10 840 1
27 10 810 1
24 11 792 1
13 20 780 1
3 80 720 1
14 17 714 1
6 36 648 1
12 18 648 1
10 21 630 1
12 17 612 1
4 49 588 1
39 5 585 1
94 2 564 1
4 47 564 1
2 93 558 1
6 31 558 1
13 14 546 1
12 15 540 1
81 2 486 1
6 27 486 1
27 6 486 1
7 21 441 1
13 11 429 1
40 3 360 1
17 6 306 1
42 2 252 1
35 2 210 1
4 17 204 1
13 5 195 1
13 5 195 1
3 20 180 1
6 8 144 1
2 22 132 1
3 10 90 1
11 2 66 1
3 7 63 1
99 88 17424 1
93 93 17298 1
96 90 17280 1
92 93 17112 1
87 98 17052 1
98 84 16464 1
100 82 16400 1
86 95 16340 1
85 96 16320 1
91 89 16198 1
94 83 15604 1
94 81 15228 1
76 99 15048 1
82 89 14596 1
85 84 14280 1
89 80 14240 1
100 70 14000 1
82 85 13940 1
86 81 13932 1
87 79 13746 1
76 89 13528 1
98 68 13328 1
84 78 13104 1
100 65 13000 1
89 73 12994 1
65 99 12870 1
73 87 12702 1
86 73 12556 1
78 80 12480 1
70 88 12320 1
91 67 12194 1
80 76 12160 1
61 99 12078 1
63 95 11970 1
65 92 11960 1
64 93 11904 1
80 74 11840 1
68 87 11832 1
85 68 11560 1
93 62 11532 1
86 67 11524 1
99 58 11484 1
70 82 11480 1
89 63 11214 1
86 64 11008 1
86 64 11008 1
97 55 10670 1
86 62 10664 1
99 53 10494 1
89 58 10324 1
93 55 10230 1
68 73 9928 1
65 75 9750 1
86 56 9632 1
79 60 9480 1
84 56 9408 1
72 65 9360 1
50 92 9200 1
75 61 9150 1
97 47 9118 1
70 65 9100 1
79 57 9006 1
99 45 8910 1
85 52 8840 1
96 46 8832 1
53 83 8798 1
49 89 8722 1
94 46 8648 1
66 65 8580 1
84 51 8568 1
45 95 8550 1
97 44 8536 1
43 99 8514 1
94 45 8460 1
96 44 8448 1
42 100 8400 1
47 89 8366 1
60 69 8280 1
96 43 8256 1
48 86 8256 1
50 82 8200 1
93 44 8184 1
87 47 8178 1
47 87 8178 1
78 52 8112 1
78 52 8112 1
98 41 8036 1
63 63 7938 1
93 42 7812 1
100 39 7800 1
51 76 7752 1
56 69 7728 1
77 50 7700 1
50 77 7700 1
40 96 7680 1
39 97 7566 1
45 84 7560 1
53 71 7526 1
66 57 7524 1
81 46 7452 1
48 76 7296 1
91 40 7280 1
38 95 7220 1
100 36 7200 1
76 47 7144 1
89 40 7120 1
98 36 7056 1
56 63 7056 1
43 81 6966 1
98 35 6860 1
42 81 6804 1
36 94 6768 1
91 37 6734 1
40 84 6720 1
80 42 6720 1
56 60 6720 1
90 37 6660 1
90 37 6660 1
64 52 6656 1
87 38 6612 1
35 94 6580 1
40 82 6560 1
83 39 6474 1
83 39 6474 1
77 42 6468 1
80 40 6400 1
36 88 6336 1
34 90 6120 1
91 33 6006 1
87 34 5916 1
30 98 5880 1
84 35 5880 1
90 32 5760 1
78 35 5460 1
85 32 5440 1
30 90 5400 1
33 81 5346 1
30 89 5340 1
97 27 5238 1
29 90 5220 1
89 29 5162 1
99 26 5148 1
28 91 5096 1
31 82 5084 1
93 27 5022 1
76 33 5016 1
29 84 4872 1
30 81 4860 1
29 83 4814 1
27 88 4752 1
49 48 4704 1
85 27 4590 1
99 23 4554 1
25 91 4550 1
78 29 4524 1
50 45 4500 1
27 83 4482 1
26 85 4420 1
48 46 4416 1
76 29 4408 1
44 48 4224 1
81 26 4212 1
24 87 4176 1
23 90 4140 1
47 44 4136 1
79 26 4108 1
86 23 3956 1
82 24 3936 1
88 22 3872 1
21 91 3822 1
83 23 3818 1
100 19 3800 1
25 76 3800 1
23 81 3726 1
50 37 3700 1
92 20 3680 1
18 100 3600 1
85 21 3570 1
21 84 3528 1
20 88 3520 1
45 39 3510 1
94 18 3384 1
43 39 3354 1
48 34 3264 1
40 40 3200 1
48 33 3168 1
18 83 2988 1
17 87 2958 1
44 33 2904 1
33 44 2904 1
30 48 2880 1
33 43 2838 1
36 39 2808 1
50 28 2800 1
41 34 2788 1
98 14 2744 1
29 46 2668 1
27 49 2646 1
16 82 2624 1
16 82 2624 1
13 100 2600 1
13 100 2600 1
37 34 2516 1
13 96 2496 1
89 14 2492 1
32 38 2432 1
15 81 2430 1
86 14 2408 1
100 12 2400 1
36 33 2376 1
29 40 2320 1
38 30 2280 1
34 33 2244 1
40 28 2240 1
12 93 2232 1
13 85 2210 1
44 25 2200 1
34 32 2176 1
49 22 2156 1
29 37 2146 1
32 33 2112 1
30 35 2100 1
36 29 2088 1
22 47 2068 1
27 38 2052 1
11 92 2024 1
12 84 2016 1
48 21 2016 1
20 50 2000 1
12 83 1992 1
31 32 1984 1
10 99 1980 1
12 80 1920 1
25 38 1900 1
45 21 1890 1
20 47 1880 1
21 44 1848 1
90 10 1800 1
20 45 1800 1
32 28 1792 1
81 11 1782 1
24 37 1776 1
21 42 1764 1
9 97 1746 1
39 22 1716 1
10 83 1660 1
34 24 1632 1
10 81 1620 1
30 27 1620 1
38 21 1596 1
98 8 1568 1
50 15 1500 1
22 33 1452 1
9 76 1368 1
36 19 1368 1
40 17 1360 1
81 8 1296 1
21 30 1260 1
33 19 1254 1
89 7 1246 1
100 6 1200 1
100 6 1200 1
33 18 1188 1
13 45 1170 1
25 23 1150 1
25 23 1150 1
21 27 1134 1
13 40 1040 1
37 14 1036 1
12 43 1032 1
15 33 990 1
21 23 966 1
20 24 960 1
26 18 936 1
15 31 930 1
26 17 884 1
10 44 880 1
19 23 874 1
87 5 870 1
14 31 868 1
28 15 840 1
19 22 836 1
5 80 800 1
50 8 800 1
44 9 792 1
5 77 770 1
13 29 754 1
47 8 752 1
9 40 720 1
30 12 720 1
18 20 720 1
32 11 704 1
4 86 688 1
7 49 686 1
31 11 682 1
13 26 676 1
22 15 660 1
27 12 648 1
18 18 648 1
8 40 640 1
21 15 630 1
15 21 630 1
26 12 624 1
24 13 624 1
7 44 616 1
43 7 602 1
12 25 600 1
3 97 582 1
16 18 576 1
3 95 570 1
23 12 552 1
11 25 550 1
26 10 520 1
14 18 504 1
19 13 494 1
8 30 480 1
16 15 480 1
15 15 450 1
28 8 448 1
9 23 414 1
29 7 406 1
4 50 400 1
6 33 396 1
2 96 384 1
32 6 384 1
95 2 380 1
38 5 380 1
27 7 378 1
7 26 364 1
2 90 360 1
85 2 340 1
5 33 330 1
80 2 320 1
4 38 304 1
4 36 288 1
36 4 288 1
8 18 288 1
42 3 252 1
42 3 252 1
18 7 252 1
30 4 240 1
3 31 186 1
3 30 180 1
18 5 180 1
6 15 180 1
4 21 168 1
3 26 156 1
5 14 140 1
32 2 128 1
10 6 120 1
8 7 112 1
8 6 96 1
23 2 92 1
9 5 90 1
16 2 64 1
4 8 64 1
3 9 54 1
9 3 54 1
6 4 48 1
2 11 44 1
3 7 42 1
4 5 40 1
7 2 28 1
98 97 9506 1
98 84 8232 1
83 97 8051 1
83 96 7968 1
95 83 7885 1
98 77 7546 1
84 88 7392 1
90 81 7290 1
74 97 7178 1
69 96 6624 1
98 67 6566 1
70 92 6440 1
86 73 6278 1
80 78 6240 1
67 93 6231 1
94 66 6204 1
80 77 6160 1
100 61 6100 1
61 98 5978 1
59 97 5723 1
81 70 5670 1
68 83 5644 1
85 66 5610 1
81 69 5589 1
84 66 5544 1
69 79 5451 1
86 62 5332 1
66 80 5280 1
94 55 5170 1
70 73 5110 1
51 99 5049 1
82 61 5002 1
66 74 4884 1
99 49 4851 1
49 99 4851 1
69 70 4830 1
73 66 4818 1
90 53 4770 1
48 99 4752 1
72 66 4752 1
90 50 4500 1
48 93 4464 1
73 61 4453 1
87 50 4350 1
45 96 4320 1
98 44 4312 1
79 54 4266 1
100 42 4200 1
90 46 4140 1
63 64 4032 1
44 91 4004 1
83 48 3984 1
78 50 3900 1
84 46 3864 1
67 57 3819 1
47 81 3807 1
79 48 3792 1
64 59 3776 1
82 45 3690 1
97 38 3686 1
94 39 3666 1
78 47 3666 1
42 87 3654 1
77 47 3619 1
38 95 3610 1
81 43 3483 1
79 44 3476 1
93 37 3441 1
87 39 3393 1
61 55 3355 1
77 43 3311 1
56 59 3304 1
89 37 3293 1
38 86 3268 1
97 33 3201 1
39 82 3198 1
36 88 3168 1
81 39 3159 1
39 81 3159 1
92 34 3128 1
89 35 3115 1
32 97 3104 1
34 91 3094 1
97 31 3007 1
30 99 2970 1
76 39 2964 1
31 95 2945 1
37 77 2849 1
77 37 2849 1
79 36 2844 1
98 28 2744 1
98 28 2744 1
76 36 2736 1
91 30 2730 1
91 30 2730 1
28 97 2716 1
93 29 2697 1
87 31 2697 1
96 28 2688 1
28 95 2660 1
30 86 2580 1
92 28 2576 1
85 30 2550 1
79 32 2528 1
97 26 2522 1
50 49 2450 1
24 100 2400 1
25 93 2325 1
89 26 2314 1
30 77 2310 1
46 49 2254 1
77 29 2233 1
25 89 2225 1
85 26 2210 1
47 47 2209 1
44 50 2200 1
49 44 2156 1
45 46 2070 1
23 87 2001 1
25 80 2000 1
99 20 1980 1
46 43 1978 1
20 98 1960 1
43 45 1935 1
25 77 1925 1
20 94 1880 1
38 49 1862 1
50 37 1850 1
37 50 1850 1
22 84 1848 1
42 44 1848 1
21 86 1806 1
21 86 1806 1
22 82 1804 1
36 50 1800 1
44 40 1760 1
23 76 1748 1
85 20 1700 1
50 34 1700 1
17 99 1683 1
20 84 1680 1
20 84 1680 1
19 88 1672 1
76 22 1672 1
36 46 1656 1
17 97 1649 1
42 39 1638 1
50 31 1550 1
94 16 1504 1
17 87 1479 1
17 87 1479 1
14 100 1400 1
15 87 1305 1
38 34 1292 1
42 30 1260 1
33 38 1254 1
88 14 1232 1
26 47 1222 1
15 81 1215 1
45 27 1215 1
43 28 1204 1
13 92 1196 1
99 12 1188 1
12 99 1188 1
36 32 1152 1
14 82 1148 1
13 87 1131 1
47 24 1128 1
40 28 1120 1
30 37 1110 1
100 11 1100 1
11 100 1100 1
45 24 1080 1
80 13 1040 1
43 24 1032 1
21 49 1029 1
29 35 1015 1
92 11 1012 1
48 21 1008 1
100 10 1000 1
31 32 992 1
46 21 966 1
32 30 960 1
12 79 948 1
86 11 946 1
21 45 945 1
30 31 930 1
31 30 930 1
11 82 902 1
25 36 900 1
81 11 891 1
21 42 882 1
79 11 869 1
41 21 861 1
43 20 860 1
26 32 832 1
19 43 817 1
29 28 812 1
45 18 810 1
27 29 783 1
10 77 770 1
46 16 736 1
23 32 736 1
15 49 735 1
35 21 735 1
24 30 720 1
21 34 714 1
31 23 713 1
44 16 704 1
14 50 700 1
29 24 696 1
86 8 688 1
96 7 672 1
8 84 672 1
50 13 650 1
81 8 648 1
8 81 648 1
32 20 640 1
78 8 624 1
8 78 624 1
88 7 616 1
14 44 616 1
30 20 600 1
43 13 559 1
7 79 553 1
7 78 546 1
42 13 546 1
87 6 522 1
6 84 504 1
28 18 504 1
95 5 475 1
95 5 475 1
36 13 468 1
5 93 465 1
31 15 465 1
11 42 462 1
45 10 450 1
24 18 432 1
30 14 420 1
40 10 400 1
44 9 396 1
35 10 350 1
4 87 348 1
10 34 340 1
84 4 336 1
33 10 330 1
8 41 328 1
12 27 324 1
32 10 320 1
38 8 304 1
20 15 300 1
8 37 296 1
28 10 280 1
93 3 279 1
13 20 260 1
6 43 258 1
43 6 258 1
6 42 252 1
27 9 243 1
80 3 240 1
5 47 235 1
3 78 234 1
29 8 232 1
12 19 228 1
15 15 225 1
32 7 224 1
13 17 221 1
36 6 216 1
33 6 198 1
98 2 196 1
5 39 195 1
8 22 176 1
11 16 176 1
7 23 161 1
23 7 161 1
4 39 156 1
31 5 155 1
17 9 153 1
76 2 152 1
18 8 144 1
9 16 144 1
22 6 132 1
22 6 132 1
12 11 132 1
14 9 126 1
31 4 124 1
41 3 123 1
20 6 120 1
15 8 120 1
9 12 108 1
7 15 105 1
17 5 85 1
16 5 80 1
39 2 78 1
37 2 74 1
3 24 72 1
24 3 72 1
23 3 69 1
2 34 68 1
13 5 65 1
6 10 60 1
26 2 52 1
3 13 39 1
2 19 38 1
2 18 36 1
2 16 32 1
12 2 24 1
10 2 20 1
2 8 16 1
8 2 16 1
