100 100
1000
97 89 25899 1
96 89 25632 1
89 94 25098 1
97 86 25026 1
92 90 24840 1
87 90 23490 1
77 99 22869 1
88 86 22704 1
85 89 22695 1
90 83 22410 1
86 85 21930 1
88 83 21912 1
84 86 21672 1
91 79 21567 1
89 80 21360 1
79 90 21330 1
78 90 21060 1
95 71 20235 1
74 91 20202 1
83 81 20169 1
95 70 19950 1
97 68 19788 1
70 91 19110 1
87 72 18792 1
87 71 18531 1
63 97 18333 1
75 81 18225 1
85 71 18105 1
64 94 18048 1
66 91 18018 1
76 79 18012 1
80 75 18000 1
65 91 17745 1
76 77 17556 1
72 81 17496 1
86 67 17286 1
60 94 16920 1
80 70 16800 1
63 83 15687 1
59 87 15399 1
61 83 15189 1
67 75 15075 1
85 59 15045 1
96 52 14976 1
99 49 14553 1
55 88 14520 1
61 79 14457 1
73 65 14235 1
48 96 13824 1
52 88 13728 1
61 75 13725 1
68 67 13668 1
66 69 13662 1
84 54 13608 1
67 66 13266 1
68 65 13260 1
49 89 13083 1
44 99 13068 1
67 65 13065 1
46 94 12972 1
45 96 12960 1
50 84 12600 1
95 44 12540 1
68 61 12444 1
100 41 12300 1
89 46 12282 1
81 50 12150 1
66 61 12078 1
91 44 12012 1
50 80 12000 1
42 95 11970 1
90 44 11880 1
84 47 11844 1
49 80 11760 1
85 46 11730 1
52 75 11700 1
64 60 11520 1
71 54 11502 1
49 77 11319 1
77 49 11319 1
46 81 11178 1
100 37 11100 1
39 94 10998 1
38 96 10944 1
41 88 10824 1
42 83 10458 1
40 86 10320 1
44 78 10296 1
55 62 10230 1
43 79 10191 1
64 53 10176 1
77 44 10164 1
37 89 9879 1
97 33 9603 1
78 41 9594 1
53 60 9540 1
34 93 9486 1
38 82 9348 1
38 82 9348 1
41 76 9348 1
91 34 9282 1
32 96 9216 1
34 89 9078 1
84 36 9072 1
31 96 8928 1
30 96 8640 1
34 84 8568 1
31 92 8556 1
37 77 8547 1
98 29 8526 1
54 52 8424 1
89 31 8277 1
52 53 8268 1
29 95 8265 1
78 35 8190 1
28 96 8064 1
32 83 7968 1
51 52 7956 1
30 87 7830 1
32 80 7680 1
90 28 7560 1
81 31 7533 1
27 92 7452 1
98 25 7350 1
76 32 7296 1
25 96 7200 1
25 96 7200 1
80 30 7200 1
50 48 7200 1
85 28 7140 1
23 100 6900 1
82 28 6888 1
80 28 6720 1
27 82 6642 1
85 26 6630 1
49 45 6615 1
45 48 6480 1
28 77 6468 1
24 88 6336 1
27 77 6237 1
46 45 6210 1
21 98 6174 1
43 47 6063 1
40 50 6000 1
85 23 5865 1
49 39 5733 1
81 23 5589 1
43 43 5547 1
80 23 5520 1
21 86 5418 1
23 78 5382 1
20 89 5340 1
34 50 5100 1
42 40 5040 1
19 87 4959 1
50 33 4950 1
41 40 4920 1
45 36 4860 1
18 89 4806 1
41 39 4797 1
47 34 4794 1
37 43 4773 1
20 79 4740 1
83 19 4731 1
83 19 4731 1
16 98 4704 1
33 47 4653 1
79 19 4503 1
39 38 4446 1
89 16 4272 1
14 100 4200 1
15 93 4185 1
79 17 4029 1
14 94 3948 1
14 94 3948 1
38 33 3762 1
34 36 3672 1
32 38 3648 1
81 15 3645 1
12 100 3600 1
12 100 3600 1
78 15 3510 1
33 35 3465 1
25 46 3450 1
37 31 3441 1
31 37 3441 1
88 13 3432 1
13 87 3393 1
43 26 3354 1
26 43 3354 1
85 13 3315 1
24 46 3312 1
24 46 3312 1
100 11 3300 1
100 11 3300 1
11 99 3267 1
30 36 3240 1
97 11 3201 1
41 26 3198 1
14 76 3192 1
28 38 3192 1
11 96 3168 1
34 31 3162 1
22 47 3102 1
49 21 3087 1
46 22 3036 1
21 48 3024 1
90 11 2970 1
23 43 2967 1
42 23 2898 1
42 22 2772 1
10 90 2700 1
10 90 2700 1
36 25 2700 1
27 33 2673 1
31 28 2604 1
36 24 2592 1
38 22 2508 1
22 38 2508 1
92 9 2484 1
26 31 2418 1
22 36 2376 1
49 16 2352 1
87 9 2349 1
27 28 2268 1
21 34 2142 1
9 78 2106 1
35 20 2100 1
40 17 2040 1
21 32 2016 1
18 37 1998 1
50 13 1950 1
50 13 1950 1
34 19 1938 1
46 14 1932 1
79 8 1896 1
26 24 1872 1
89 7 1869 1
7 89 1869 1
36 17 1836 1
45 13 1755 1
6 96 1728 1
6 95 1710 1
38 15 1710 1
46 12 1656 1
90 6 1620 1
30 18 1620 1
29 18 1566 1
43 12 1548 1
15 34 1530 1
11 46 1518 1
84 6 1512 1
36 14 1512 1
6 81 1458 1
81 6 1458 1
97 5 1455 1
14 34 1428 1
94 5 1410 1
78 6 1404 1
18 26 1404 1
10 46 1380 1
17 27 1377 1
76 6 1368 1
10 44 1320 1
19 23 1311 1
12 35 1260 1
9 45 1215 1
44 9 1188 1
76 5 1140 1
14 27 1134 1
4 94 1128 1
35 10 1050 1
11 31 1023 1
41 8 984 1
18 18 972 1
78 4 936 1
24 13 936 1
9 34 918 1
19 14 798 1
86 3 774 1
11 23 759 1
3 83 747 1
3 81 729 1
26 9 702 1
76 3 684 1
9 24 648 1
19 11 627 1
40 5 600 1
19 10 570 1
19 10 570 1
23 8 552 1
26 7 546 1
11 16 528 1
2 84 504 1
7 24 504 1
15 11 495 1
2 80 480 1
8 19 456 1
14 10 420 1
17 8 408 1
26 5 390 1
9 14 378 1
5 25 375 1
8 15 360 1
9 13 351 1
19 5 285 1
2 36 216 1
5 14 210 1
14 5 210 1
4 17 204 1
4 17 204 1
3 22 198 1
11 6 198 1
6 11 198 1
3 21 189 1
12 5 180 1
8 7 168 1
18 3 162 1
12 4 144 1
14 3 126 1
6 4 72 1
2 11 66 1
2 10 60 1
5 4 60 1
2 2 12 1
92 97 17848 1
96 89 17088 1
96 88 16896 1
90 87 15660 1
95 81 15390 1
95 80 15200 1
85 89 15130 1
94 78 14664 1
79 92 14536 1
84 86 14448 1
83 87 14442 1
83 87 14442 1
87 83 14442 1
91 79 14378 1
77 93 14322 1
89 80 14240 1
91 76 13832 1
84 82 13776 1
85 80 13600 1
69 97 13386 1
87 76 13224 1
76 87 13224 1
66 100 13200 1
88 74 13024 1
77 84 12936 1
93 69 12834 1
73 84 12264 1
71 86 12212 1
92 66 12144 1
92 66 12144 1
65 93 12090 1
66 91 12012 1
90 65 11700 1
97 60 11640 1
100 57 11400 1
98 58 11368 1
81 69 11178 1
73 76 11096 1
73 76 11096 1
63 87 10962 1
68 80 10880 1
77 70 10780 1
57 94 10716 1
89 58 10324 1
62 81 10044 1
61 80 9760 1
68 71 9656 1
50 96 9600 1
63 76 9576 1
71 67 9514 1
88 54 9504 1
79 59 9322 1
47 99 9306 1
48 95 9120 1
93 49 9114 1
62 73 9052 1
100 45 9000 1
87 51 8874 1
92 47 8648 1
52 83 8632 1
88 49 8624 1
63 68 8568 1
80 53 8480 1
77 55 8470 1
48 86 8256 1
56 73 8176 1
97 42 8148 1
99 41 8118 1
52 78 8112 1
88 46 8096 1
88 46 8096 1
64 63 8064 1
66 61 8052 1
67 60 8040 1
100 40 8000 1
43 93 7998 1
48 83 7968 1
49 81 7938 1
88 45 7920 1
41 96 7872 1
89 44 7832 1
89 44 7832 1
42 93 7812 1
77 50 7700 1
41 93 7626 1
83 45 7470 1
52 71 7384 1
38 97 7372 1
37 99 7326 1
95 38 7220 1
44 82 7216 1
69 52 7176 1
51 70 7140 1
82 43 7052 1
44 80 7040 1
83 42 6972 1
43 81 6966 1
40 87 6960 1
89 38 6764 1
66 51 6732 1
39 86 6708 1
98 34 6664 1
35 95 6650 1
78 42 6552 1
40 81 6480 1
89 36 6408 1
95 33 6270 1
37 84 6216 1
33 93 6138 1
33 93 6138 1
38 80 6080 1
31 97 6014 1
34 88 5984 1
90 33 5940 1
39 76 5928 1
95 31 5890 1
94 31 5828 1
30 94 5640 1
86 32 5504 1
80 34 5440 1
27 100 5400 1
90 30 5400 1
28 96 5376 1
28 96 5376 1
76 35 5320 1
29 91 5278 1
27 96 5184 1
76 34 5168 1
89 29 5162 1
78 33 5148 1
29 88 5104 1
87 29 5046 1
29 87 5046 1
92 27 4968 1
29 85 4930 1
29 85 4930 1
98 25 4900 1
91 26 4732 1
26 90 4680 1
23 100 4600 1
88 26 4576 1
95 24 4560 1
26 87 4524 1
24 93 4464 1
46 47 4324 1
24 89 4272 1
46 46 4232 1
42 50 4200 1
77 27 4158 1
22 94 4136 1
21 98 4116 1
79 26 4108 1
82 25 4100 1
50 41 4100 1
25 81 4050 1
88 22 3872 1
90 21 3780 1
99 19 3762 1
20 94 3760 1
40 47 3760 1
89 21 3738 1
43 43 3698 1
24 76 3648 1
48 38 3648 1
21 86 3612 1
42 43 3612 1
18 95 3420 1
95 18 3420 1
92 18 3312 1
33 50 3300 1
35 47 3290 1
42 39 3276 1
17 95 3230 1
99 16 3168 1
45 35 3150 1
16 98 3136 1
86 18 3096 1
17 90 3060 1
39 39 3042 1
31 49 3038 1
18 84 3024 1
94 16 3008 1
100 15 3000 1
88 17 2992 1
31 48 2976 1
99 15 2970 1
39 37 2886 1
16 90 2880 1
88 16 2816 1
17 81 2754 1
32 42 2688 1
79 17 2686 1
34 39 2652 1
13 100 2600 1
47 27 2538 1
42 30 2520 1
40 31 2480 1
26 47 2444 1
42 29 2436 1
44 27 2376 1
36 33 2376 1
32 37 2368 1
15 77 2310 1
33 35 2310 1
12 95 2280 1
87 13 2262 1
32 35 2240 1
33 33 2178 1
14 77 2156 1
25 43 2150 1
12 89 2136 1
97 11 2134 1
76 14 2128 1
13 78 2028 1
39 26 2028 1
50 20 2000 1
82 12 1968 1
37 26 1924 1
28 34 1904 1
27 35 1890 1
26 35 1820 1
35 26 1820 1
11 82 1804 1
47 19 1786 1
9 98 1764 1
49 18 1764 1
88 10 1760 1
30 29 1740 1
41 21 1722 1
33 26 1716 1
50 17 1700 1
17 50 1700 1
17 48 1632 1
38 21 1596 1
36 22 1584 1
49 16 1568 1
30 26 1560 1
41 19 1558 1
31 25 1550 1
9 86 1548 1
16 48 1536 1
8 95 1520 1
21 36 1512 1
15 48 1440 1
42 17 1428 1
24 28 1344 1
29 23 1334 1
14 47 1316 1
16 41 1312 1
7 90 1260 1
45 14 1260 1
18 35 1260 1
28 22 1232 1
8 76 1216 1
14 42 1176 1
96 6 1152 1
12 48 1152 1
6 93 1116 1
46 12 1104 1
7 77 1078 1
6 89 1068 1
76 7 1064 1
6 85 1020 1
12 42 1008 1
5 95 950 1
6 79 948 1
6 78 936 1
38 12 912 1
5 89 890 1
88 5 880 1
22 20 880 1
19 23 874 1
19 23 874 1
19 23 874 1
13 33 858 1
5 84 840 1
35 12 840 1
30 14 840 1
17 24 816 1
5 80 800 1
22 18 792 1
15 26 780 1
12 32 768 1
19 20 760 1
46 8 736 1
24 15 720 1
16 22 704 1
7 47 658 1
27 12 648 1
3 96 576 1
22 13 572 1
19 15 570 1
6 46 552 1
34 8 544 1
45 6 540 1
24 11 528 1
3 86 516 1
85 3 510 1
23 11 506 1
3 84 504 1
42 6 504 1
21 12 504 1
14 18 504 1
14 18 504 1
79 3 474 1
8 29 464 1
29 8 464 1
19 12 456 1
21 10 420 1
40 5 400 1
45 4 360 1
87 2 348 1
6 28 336 1
20 8 320 1
7 21 294 1
3 47 282 1
17 8 272 1
13 10 260 1
20 6 240 1
23 5 230 1
8 11 176 1
17 5 170 1
5 16 160 1
26 3 156 1
15 5 150 1
9 8 144 1
6 11 132 1
10 6 120 1
19 3 114 1
3 17 102 1
16 3 96 1
2 15 60 1
2 10 40 1
4 4 32 1
3 4 24 1
2 4 16 1
99 97 9603 1
95 96 9120 1
92 96 8832 1
83 99 8217 1
87 91 7917 1
85 87 7395 1
99 71 7029 1
73 95 6935 1
82 82 6724 1
78 85 6630 1
86 77 6622 1
72 89 6408 1
99 64 6336 1
74 85 6290 1
73 86 6278 1
67 92 6164 1
83 74 6142 1
98 62 6076 1
84 71 5964 1
93 64 5952 1
89 66 5874 1
76 77 5852 1
73 78 5694 1
82 69 5658 1
95 59 5605 1
85 65 5525 1
80 69 5520 1
58 95 5510 1
81 68 5508 1
55 99 5445 1
65 83 5395 1
91 58 5278 1
61 85 5185 1
55 93 5115 1
62 82 5084 1
59 86 5074 1
50 100 5000 1
100 50 5000 1
94 53 4982 1
63 79 4977 1
66 73 4818 1
78 61 4758 1
60 79 4740 1
98 48 4704 1
47 97 4559 1
47 96 4512 1
79 57 4503 1
100 45 4500 1
49 91 4459 1
49 91 4459 1
74 60 4440 1
63 70 4410 1
100 44 4400 1
57 76 4332 1
47 92 4324 1
89 48 4272 1
98 43 4214 1
93 45 4185 1
95 44 4180 1
58 72 4176 1
97 43 4171 1
85 49 4165 1
85 48 4080 1
97 42 4074 1
42 97 4074 1
55 74 4070 1
98 41 4018 1
47 84 3948 1
74 53 3922 1
44 89 3916 1
44 88 3872 1
90 43 3870 1
39 99 3861 1
94 41 3854 1
45 84 3780 1
65 58 3770 1
40 92 3680 1
44 83 3652 1
91 40 3640 1
39 93 3627 1
78 45 3510 1
84 41 3444 1
88 39 3432 1
79 43 3397 1
97 35 3395 1
94 36 3384 1
51 66 3366 1
58 58 3364 1
82 41 3362 1
96 35 3360 1
39 86 3354 1
95 35 3325 1
93 35 3255 1
40 81 3240 1
38 85 3230 1
78 41 3198 1
91 35 3185 1
36 88 3168 1
93 34 3162 1
52 60 3120 1
82 38 3116 1
31 100 3100 1
36 85 3060 1
97 31 3007 1
37 81 2997 1
52 57 2964 1
84 35 2940 1
77 38 2926 1
53 55 2915 1
35 82 2870 1
51 56 2856 1
30 95 2850 1
85 33 2805 1
33 85 2805 1
51 55 2805 1
80 35 2800 1
96 29 2784 1
33 83 2739 1
83 33 2739 1
29 93 2697 1
81 33 2673 1
89 30 2670 1
98 27 2646 1
31 84 2604 1
96 27 2592 1
96 26 2496 1
85 28 2380 1
27 88 2376 1
93 25 2325 1
47 48 2256 1
47 48 2256 1
25 89 2225 1
86 25 2150 1
50 43 2150 1
22 96 2112 1
81 26 2106 1
24 85 2040 1
45 45 2025 1
87 23 2001 1
50 40 2000 1
47 42 1974 1
78 25 1950 1
82 23 1886 1
81 23 1863 1
46 40 1840 1
18 100 1800 1
98 18 1764 1
38 46 1748 1
18 97 1746 1
48 36 1728 1
36 48 1728 1
82 21 1722 1
21 81 1701 1
41 41 1681 1
21 79 1659 1
19 87 1653 1
44 36 1584 1
98 16 1568 1
17 92 1564 1
39 40 1560 1
40 39 1560 1
35 44 1540 1
17 89 1513 1
47 32 1504 1
79 19 1501 1
45 33 1485 1
87 17 1479 1
17 86 1462 1
31 47 1457 1
31 47 1457 1
85 17 1445 1
95 15 1425 1
78 18 1404 1
28 50 1400 1
82 17 1394 1
14 98 1372 1
48 28 1344 1
27 49 1323 1
47 28 1316 1
45 29 1305 1
42 31 1302 1
46 28 1288 1
33 39 1287 1
80 16 1280 1
30 42 1260 1
13 96 1248 1
32 39 1248 1
31 39 1209 1
92 13 1196 1
44 27 1188 1
14 83 1162 1
83 14 1162 1
89 13 1157 1
38 30 1140 1
22 50 1100 1
78 14 1092 1
42 26 1092 1
23 47 1081 1
24 45 1080 1
23 45 1035 1
49 21 1029 1
84 12 1008 1
12 83 996 1
99 10 990 1
76 13 988 1
49 20 980 1
10 97 970 1
96 10 960 1
35 27 945 1
37 25 925 1
20 46 920 1
43 21 903 1
43 21 903 1
82 11 902 1
39 23 897 1
37 24 888 1
40 22 880 1
10 87 870 1
39 22 858 1
95 9 855 1
37 23 851 1
32 26 832 1
29 28 812 1
45 18 810 1
79 10 790 1
19 41 779 1
48 16 768 1
29 26 754 1
17 44 748 1
23 32 736 1
33 22 726 1
33 22 726 1
38 19 722 1
18 40 720 1
79 9 711 1
41 17 697 1
15 44 660 1
33 20 660 1
94 7 658 1
13 49 637 1
14 45 630 1
18 35 630 1
88 7 616 1
44 13 572 1
33 17 561 1
6 93 558 1
79 7 553 1
13 42 546 1
21 26 546 1
33 16 528 1
17 31 527 1
47 11 517 1
16 32 512 1
13 39 507 1
12 42 504 1
6 80 480 1
15 32 480 1
20 24 480 1
15 31 465 1
91 5 455 1
9 49 441 1
10 44 440 1
11 40 440 1
87 5 435 1
33 13 429 1
42 10 420 1
19 22 418 1
41 10 410 1
100 4 400 1
9 44 396 1
23 17 391 1
32 12 384 1
24 16 384 1
89 4 356 1
31 11 341 1
21 16 336 1
7 45 315 1
4 77 308 1
18 17 306 1
6 49 294 1
91 3 273 1
17 16 272 1
27 10 270 1
7 38 266 1
22 12 264 1
22 12 264 1
22 12 264 1
9 29 261 1
28 9 252 1
6 41 246 1
22 11 242 1
22 11 242 1
11 22 242 1
17 14 238 1
9 26 234 1
44 5 220 1
5 44 220 1
7 31 217 1
20 10 200 1
18 11 198 1
32 6 192 1
32 6 192 1
12 16 192 1
19 10 190 1
47 4 188 1
45 4 180 1
44 4 176 1
44 4 176 1
17 10 170 1
10 17 170 1
13 13 169 1
16 10 160 1
9 17 153 1
8 19 152 1
7 20 140 1
16 8 128 1
3 39 117 1
6 18 108 1
50 2 100 1
49 2 98 1
45 2 90 1
11 8 88 1
28 3 84 1
14 6 84 1
20 4 80 1
2 39 78 1
11 7 77 1
2 33 66 1
14 4 56 1
3 16 48 1
2 21 42 1
7 6 42 1
2 18 36 1
10 3 30 1
6 3 18 1
2 7 14 1
6 2 12 1
2 4 8 1
3 2 6 1
