100 100
1000
99 96 28512 1
98 95 27930 1
95 92 26220 1
91 92 25116 1
84 98 24696 1
98 84 24696 1
83 90 22410 1
96 77 22176 1
92 79 21804 1
85 85 21675 1
83 86 21414 1
94 73 20586 1
83 82 20418 1
70 97 20370 1
93 73 20367 1
96 70 20160 1
78 86 20124 1
93 72 20088 1
94 71 20022 1
68 98 19992 1
99 67 19899 1
100 66 19800 1
64 99 19008 1
82 76 18696 1
89 69 18423 1
98 62 18228 1
67 90 18090 1
73 82 17958 1
71 84 17892 1
84 71 17892 1
93 64 17856 1
70 85 17850 1
90 65 17550 1
82 70 17220 1
62 92 17112 1
78 72 16848 1
72 78 16848 1
92 61 16836 1
66 85 16830 1
71 78 16614 1
59 93 16461 1
83 66 16434 1
61 89 16287 1
59 91 16107 1
54 99 16038 1
84 63 15876 1
62 84 15624 1
70 74 15540 1
83 62 15438 1
56 91 15288 1
98 51 14994 1
68 73 14892 1
68 73 14892 1
62 80 14880 1
50 99 14850 1
100 49 14700 1
71 69 14697 1
64 76 14592 1
81 60 14580 1
73 66 14454 1
98 48 14112 1
52 87 13572 1
70 63 13230 1
49 89 13083 1
55 79 13035 1
43 99 12771 1
43 99 12771 1
88 48 12672 1
46 91 12558 1
52 80 12480 1
43 96 12384 1
48 86 12384 1
51 80 12240 1
49 83 12201 1
71 57 12141 1
94 43 12126 1
44 91 12012 1
80 50 12000 1
81 49 11907 1
45 86 11610 1
40 96 11520 1
52 73 11388 1
41 92 11316 1
70 53 11130 1
66 56 11088 1
37 99 10989 1
99 37 10989 1
60 61 10980 1
69 53 10971 1
43 85 10965 1
93 39 10881 1
98 37 10878 1
36 100 10800 1
100 36 10800 1
46 78 10764 1
41 87 10701 1
45 78 10530 1
83 42 10458 1
83 42 10458 1
58 60 10440 1
61 57 10431 1
77 45 10395 1
40 86 10320 1
78 44 10296 1
95 36 10260 1
55 62 10230 1
42 81 10206 1
36 94 10152 1
39 86 10062 1
93 36 10044 1
62 54 10044 1
92 36 9936 1
33 99 9801 1
54 60 9720 1
78 41 9594 1
38 84 9576 1
59 54 9558 1
79 40 9480 1
61 51 9333 1
81 38 9234 1
51 60 9180 1
95 32 9120 1
32 93 8928 1
34 86 8772 1
85 34 8670 1
31 93 8649 1
30 96 8640 1
79 36 8532 1
79 36 8532 1
29 96 8352 1
78 35 8190 1
32 84 8064 1
27 98 7938 1
33 80 7920 1
100 26 7800 1
92 28 7728 1
27 94 7614 1
48 50 7200 1
88 27 7128 1
76 30 6840 1
28 81 6804 1
78 29 6786 1
94 24 6768 1
23 95 6555 1
92 23 6348 1
48 44 6336 1
22 95 6270 1
23 89 6141 1
85 24 6120 1
45 45 6075 1
25 78 5850 1
22 88 5808 1
24 80 5760 1
24 79 5688 1
85 22 5610 1
81 23 5589 1
38 48 5472 1
42 43 5418 1
82 22 5412 1
94 19 5358 1
94 19 5358 1
21 84 5292 1
20 87 5220 1
44 39 5148 1
45 38 5130 1
38 45 5130 1
79 21 4977 1
18 90 4860 1
19 85 4845 1
19 85 4845 1
19 84 4788 1
45 35 4725 1
49 32 4704 1
50 31 4650 1
17 91 4641 1
34 45 4590 1
76 20 4560 1
49 31 4557 1
46 33 4554 1
16 93 4464 1
39 38 4446 1
38 39 4446 1
43 34 4386 1
36 40 4320 1
31 46 4278 1
50 28 4200 1
34 40 4080 1
14 97 4074 1
96 14 4032 1
16 84 4032 1
14 93 3906 1
100 13 3900 1
100 13 3900 1
35 37 3885 1
28 46 3864 1
80 16 3840 1
79 16 3792 1
79 16 3792 1
25 50 3750 1
36 34 3672 1
42 29 3654 1
31 39 3627 1
28 43 3612 1
12 100 3600 1
30 40 3600 1
99 12 3564 1
33 36 3564 1
33 35 3465 1
33 35 3465 1
26 44 3432 1
26 44 3432 1
30 38 3420 1
85 13 3315 1
39 28 3276 1
13 83 3237 1
11 98 3234 1
48 22 3168 1
25 42 3150 1
31 33 3069 1
21 47 2961 1
49 20 2940 1
35 28 2940 1
12 81 2916 1
11 88 2904 1
11 87 2871 1
27 35 2835 1
40 23 2760 1
98 9 2646 1
33 26 2574 1
37 23 2553 1
85 10 2550 1
40 21 2520 1
39 21 2457 1
48 17 2448 1
17 48 2448 1
35 23 2415 1
8 100 2400 1
28 28 2352 1
25 31 2325 1
9 86 2322 1
40 19 2280 1
9 84 2268 1
9 83 2241 1
96 7 2016 1
35 19 1995 1
21 31 1953 1
24 27 1944 1
23 28 1932 1
79 8 1896 1
21 30 1890 1
20 31 1860 1
6 100 1800 1
20 30 1800 1
26 23 1794 1
18 33 1782 1
22 27 1782 1
42 14 1764 1
13 45 1755 1
7 82 1722 1
35 16 1680 1
24 23 1656 1
27 20 1620 1
84 6 1512 1
19 26 1482 1
14 34 1428 1
5 95 1425 1
21 22 1386 1
40 11 1320 1
11 39 1287 1
83 5 1245 1
10 41 1230 1
5 80 1200 1
44 9 1188 1
28 14 1176 1
5 78 1170 1
39 10 1170 1
97 4 1164 1
92 4 1104 1
16 23 1104 1
14 26 1092 1
4 86 1032 1
9 38 1026 1
24 14 1008 1
8 41 984 1
26 12 936 1
10 31 930 1
3 88 792 1
87 3 783 1
26 10 780 1
20 12 720 1
28 8 672 1
14 16 672 1
20 11 660 1
24 9 648 1
14 15 630 1
7 28 588 1
97 2 582 1
8 24 576 1
16 12 576 1
2 92 552 1
2 91 546 1
4 45 540 1
10 18 540 1
11 16 528 1
25 7 525 1
2 87 522 1
29 6 522 1
8 21 504 1
15 11 495 1
81 2 486 1
7 23 483 1
5 32 480 1
34 4 408 1
17 8 408 1
6 22 396 1
5 22 330 1
8 13 312 1
9 11 297 1
7 14 294 1
24 3 216 1
10 7 210 1
7 8 168 1
8 6 144 1
2 20 120 1
3 13 117 1
13 3 117 1
12 3 108 1
17 2 102 1
10 2 60 1
100 98 19600 1
100 90 18000 1
87 100 17400 1
95 91 17290 1
84 99 16632 1
96 86 16512 1
83 99 16434 1
87 94 16356 1
94 87 16356 1
92 87 16008 1
80 98 15680 1
97 80 15520 1
77 96 14784 1
80 89 14240 1
79 90 14220 1
83 84 13944 1
81 86 13932 1
97 69 13386 1
88 75 13200 1
72 90 12960 1
95 68 12920 1
80 79 12640 1
83 75 12450 1
82 74 12136 1
61 96 11712 1
82 70 11480 1
75 74 11100 1
62 89 11036 1
82 67 10988 1
82 67 10988 1
69 78 10764 1
65 81 10530 1
64 82 10496 1
99 52 10296 1
68 74 10064 1
99 50 9900 1
100 49 9800 1
59 81 9558 1
71 67 9514 1
90 52 9360 1
48 93 8928 1
83 53 8798 1
89 49 8722 1
89 49 8722 1
64 68 8704 1
47 92 8648 1
52 81 8424 1
64 65 8320 1
83 50 8300 1
45 92 8280 1
69 60 8280 1
78 53 8268 1
84 49 8232 1
87 47 8178 1
58 70 8120 1
72 56 8064 1
63 64 8064 1
47 85 7990 1
62 64 7936 1
46 86 7912 1
93 42 7812 1
83 47 7802 1
58 67 7772 1
87 44 7656 1
46 83 7636 1
47 81 7614 1
81 47 7614 1
39 97 7566 1
51 74 7548 1
46 82 7544 1
38 98 7448 1
77 48 7392 1
90 41 7380 1
39 93 7254 1
90 40 7200 1
78 46 7176 1
40 89 7120 1
46 77 7084 1
93 38 7068 1
36 98 7056 1
36 98 7056 1
100 35 7000 1
85 41 6970 1
38 91 6916 1
65 53 6890 1
44 78 6864 1
39 87 6786 1
38 88 6688 1
90 37 6660 1
35 95 6650 1
36 92 6624 1
41 80 6560 1
38 85 6460 1
97 33 6402 1
39 82 6396 1
32 99 6336 1
33 96 6336 1
90 35 6300 1
58 54 6264 1
60 52 6240 1
82 38 6232 1
31 100 6200 1
93 33 6138 1
87 35 6090 1
87 35 6090 1
39 78 6084 1
55 55 6050 1
87 34 5916 1
33 89 5874 1
55 53 5830 1
98 29 5684 1
98 29 5684 1
31 90 5580 1
82 34 5576 1
99 28 5544 1
88 31 5456 1
29 94 5452 1
34 80 5440 1
33 82 5412 1
100 27 5400 1
99 27 5346 1
35 76 5320 1
100 26 5200 1
27 96 5184 1
27 96 5184 1
81 32 5184 1
30 85 5100 1
86 29 4988 1
31 79 4898 1
93 26 4836 1
86 28 4816 1
96 25 4800 1
95 24 4560 1
25 90 4500 1
79 28 4424 1
46 47 4324 1
26 83 4316 1
28 77 4312 1
84 25 4200 1
48 43 4128 1
49 42 4116 1
22 93 4092 1
24 85 4080 1
97 20 3880 1
88 22 3872 1
76 25 3800 1
40 47 3760 1
21 89 3738 1
20 91 3640 1
41 44 3608 1
46 39 3588 1
99 18 3564 1
77 23 3542 1
43 41 3526 1
97 18 3492 1
82 21 3444 1
95 18 3420 1
100 17 3400 1
77 22 3388 1
17 99 3366 1
42 40 3360 1
93 18 3348 1
38 44 3344 1
34 48 3264 1
16 99 3168 1
19 83 3154 1
45 35 3150 1
42 37 3108 1
16 96 3072 1
42 36 3024 1
39 38 2964 1
77 19 2926 1
97 15 2910 1
37 39 2886 1
94 15 2820 1
48 29 2784 1
16 86 2752 1
86 16 2752 1
15 91 2730 1
35 38 2660 1
47 28 2632 1
17 77 2618 1
42 31 2604 1
13 98 2548 1
91 14 2548 1
47 27 2538 1
33 38 2508 1
38 33 2508 1
46 27 2484 1
13 94 2444 1
45 27 2430 1
99 12 2376 1
12 99 2376 1
12 98 2352 1
42 28 2352 1
13 90 2340 1
26 45 2340 1
27 43 2322 1
13 89 2314 1
31 37 2294 1
44 26 2288 1
40 28 2240 1
42 26 2184 1
42 26 2184 1
31 35 2170 1
11 98 2156 1
43 25 2150 1
44 24 2112 1
13 81 2106 1
12 87 2088 1
34 30 2040 1
23 44 2024 1
24 42 2016 1
10 98 1960 1
12 78 1872 1
10 92 1840 1
91 10 1820 1
90 10 1800 1
39 23 1794 1
35 25 1750 1
87 10 1740 1
11 79 1738 1
43 20 1720 1
11 76 1672 1
28 28 1568 1
20 38 1520 1
33 23 1518 1
21 36 1512 1
44 17 1496 1
18 41 1476 1
16 46 1472 1
80 9 1440 1
24 30 1440 1
8 88 1408 1
27 26 1404 1
24 29 1392 1
27 25 1350 1
25 26 1300 1
37 17 1258 1
19 32 1216 1
23 26 1196 1
85 7 1190 1
45 13 1170 1
24 24 1152 1
41 14 1148 1
19 30 1140 1
29 19 1102 1
91 6 1092 1
16 34 1088 1
18 30 1080 1
21 25 1050 1
19 27 1026 1
16 31 992 1
16 31 992 1
98 5 980 1
21 23 966 1
48 10 960 1
34 14 952 1
33 14 924 1
92 5 920 1
10 45 900 1
15 30 900 1
14 32 896 1
20 22 880 1
15 29 870 1
25 17 850 1
47 9 846 1
9 47 846 1
5 83 830 1
24 17 816 1
45 9 810 1
77 5 770 1
48 8 768 1
31 12 744 1
10 37 740 1
11 33 726 1
4 90 720 1
23 14 644 1
80 4 640 1
16 20 640 1
21 15 630 1
34 9 612 1
11 27 594 1
36 8 576 1
3 95 570 1
14 20 560 1
16 16 512 1
15 17 510 1
14 18 504 1
6 41 492 1
15 16 480 1
76 3 456 1
45 5 450 1
7 31 434 1
19 11 418 1
8 26 416 1
23 9 414 1
6 34 408 1
15 13 390 1
96 2 384 1
8 24 384 1
9 21 378 1
4 46 368 1
10 18 360 1
29 6 348 1
21 8 336 1
33 5 330 1
11 15 330 1
4 41 328 1
20 8 320 1
76 2 304 1
3 45 270 1
19 6 228 1
11 9 198 1
2 42 168 1
8 10 160 1
19 4 152 1
12 6 144 1
32 2 128 1
4 13 104 1
25 2 100 1
24 2 96 1
22 2 88 1
11 3 66 1
2 4 16 1
3 2 12 1
2 2 8 1
94 97 9118 1
85 99 8415 1
99 83 8217 1
97 83 8051 1
90 89 8010 1
78 97 7566 1
79 94 7426 1
81 90 7290 1
79 91 7189 1
88 81 7128 1
79 90 7110 1
97 73 7081 1
75 93 6975 1
91 76 6916 1
97 71 6887 1
75 88 6600 1
87 75 6525 1
72 90 6480 1
66 97 6402 1
71 90 6390 1
68 93 6324 1
93 68 6324 1
85 74 6290 1
93 67 6231 1
96 64 6144 1
94 65 6110 1
76 80 6080 1
92 66 6072 1
61 96 5856 1
74 78 5772 1
82 69 5658 1
99 56 5544 1
65 84 5460 1
55 99 5445 1
100 50 5000 1
67 74 4958 1
99 50 4950 1
73 67 4891 1
78 62 4836 1
76 63 4788 1
52 92 4784 1
49 97 4753 1
53 89 4717 1
81 58 4698 1
60 78 4680 1
76 61 4636 1
96 48 4608 1
59 78 4602 1
92 50 4600 1
63 73 4599 1
51 90 4590 1
46 98 4508 1
50 90 4500 1
85 52 4420 1
46 96 4416 1
48 91 4368 1
89 49 4361 1
68 64 4352 1
90 48 4320 1
48 90 4320 1
53 81 4293 1
91 47 4277 1
97 44 4268 1
99 43 4257 1
98 43 4214 1
59 71 4189 1
48 87 4176 1
61 68 4148 1
53 76 4028 1
55 73 4015 1
100 40 4000 1
92 43 3956 1
94 42 3948 1
54 73 3942 1
69 57 3933 1
78 50 3900 1
52 75 3900 1
99 39 3861 1
74 52 3848 1
63 61 3843 1
64 60 3840 1
98 39 3822 1
69 55 3795 1
67 56 3752 1
48 78 3744 1
43 85 3655 1
45 81 3645 1
91 40 3640 1
37 97 3589 1
40 89 3560 1
57 61 3477 1
98 35 3430 1
34 100 3400 1
43 78 3354 1
88 38 3344 1
97 34 3298 1
62 53 3286 1
99 33 3267 1
40 81 3240 1
76 42 3192 1
56 57 3192 1
93 34 3162 1
88 34 2992 1
35 85 2975 1
79 37 2923 1
32 91 2912 1
29 99 2871 1
37 77 2849 1
87 32 2784 1
87 31 2697 1
89 30 2670 1
27 96 2592 1
76 34 2584 1
92 28 2576 1
31 83 2573 1
33 77 2541 1
31 81 2511 1
100 25 2500 1
31 80 2480 1
84 29 2436 1
93 26 2418 1
96 25 2400 1
30 79 2370 1
24 98 2352 1
98 24 2352 1
97 24 2328 1
86 27 2322 1
96 24 2304 1
48 48 2304 1
27 85 2295 1
81 28 2268 1
25 90 2250 1
90 25 2250 1
80 28 2240 1
27 82 2214 1
84 25 2100 1
50 42 2100 1
83 25 2075 1
21 98 2058 1
50 41 2050 1
46 43 1978 1
25 79 1975 1
49 40 1960 1
93 21 1953 1
22 87 1914 1
86 22 1892 1
24 78 1872 1
23 81 1863 1
23 79 1817 1
22 82 1804 1
50 36 1800 1
79 22 1738 1
41 41 1681 1
22 76 1672 1
48 34 1632 1
37 44 1628 1
40 40 1600 1
40 40 1600 1
41 39 1599 1
17 94 1598 1
20 79 1580 1
42 37 1554 1
18 86 1548 1
36 43 1548 1
43 35 1505 1
38 39 1482 1
31 47 1457 1
96 15 1440 1
30 48 1440 1
40 36 1440 1
88 16 1408 1
45 31 1395 1
18 77 1386 1
33 42 1386 1
92 15 1380 1
30 46 1380 1
39 35 1365 1
44 31 1364 1
96 14 1344 1
83 16 1328 1
17 78 1326 1
15 88 1320 1
40 33 1320 1
16 82 1312 1
15 87 1305 1
91 14 1274 1
14 90 1260 1
45 28 1260 1
30 42 1260 1
89 14 1246 1
83 15 1245 1
31 40 1240 1
44 28 1232 1
35 35 1225 1
37 33 1221 1
45 27 1215 1
43 28 1204 1
44 27 1188 1
12 97 1164 1
25 46 1150 1
82 14 1148 1
95 12 1140 1
29 39 1131 1
94 12 1128 1
80 14 1120 1
14 80 1120 1
44 25 1100 1
31 35 1085 1
14 77 1078 1
76 14 1064 1
12 82 984 1
96 10 960 1
32 30 960 1
43 22 946 1
10 94 940 1
26 36 936 1
33 28 924 1
11 83 913 1
45 20 900 1
25 36 900 1
27 33 891 1
26 34 884 1
19 46 874 1
9 95 855 1
94 9 846 1
9 94 846 1
46 18 828 1
9 91 819 1
22 37 814 1
18 45 810 1
19 42 798 1
79 10 790 1
87 9 783 1
10 78 780 1
84 9 756 1
19 39 741 1
37 20 740 1
9 81 729 1
18 40 720 1
18 40 720 1
44 16 704 1
7 97 679 1
7 95 665 1
83 8 664 1
83 8 664 1
83 8 664 1
49 13 637 1
77 8 616 1
26 23 598 1
12 49 588 1
42 14 588 1
26 22 572 1
26 22 572 1
15 38 570 1
38 15 570 1
6 94 564 1
94 6 564 1
20 28 560 1
79 7 553 1
6 92 552 1
29 19 551 1
11 50 550 1
6 88 528 1
16 33 528 1
15 35 525 1
87 6 522 1
13 40 520 1
37 14 518 1
17 30 510 1
84 6 504 1
26 19 494 1
17 29 493 1
6 80 480 1
6 76 456 1
28 14 392 1
42 9 378 1
17 22 374 1
4 92 368 1
23 16 368 1
4 91 364 1
18 20 360 1
16 22 352 1
9 39 351 1
10 35 350 1
4 87 348 1
23 15 345 1
13 26 338 1
4 82 328 1
41 8 328 1
25 13 325 1
36 9 324 1
4 77 308 1
43 7 301 1
15 20 300 1
13 22 286 1
35 8 280 1
89 3 267 1
6 43 258 1
8 32 256 1
15 17 255 1
15 17 255 1
5 50 250 1
22 11 242 1
6 39 234 1
21 11 231 1
7 30 210 1
12 17 204 1
7 29 203 1
7 29 203 1
9 21 189 1
9 21 189 1
94 2 188 1
37 5 185 1
92 2 184 1
2 88 176 1
8 22 176 1
9 19 171 1
13 13 169 1
20 8 160 1
4 37 148 1
7 21 147 1
48 3 144 1
5 27 135 1
14 9 126 1
28 4 112 1
3 36 108 1
25 4 100 1
4 24 96 1
5 18 90 1
8 11 88 1
2 43 86 1
12 7 84 1
3 26 78 1
38 2 76 1
14 5 70 1
2 30 60 1
6 10 60 1
8 7 56 1
13 4 52 1
6 7 42 1
17 2 34 1
4 8 32 1
13 2 26 1
3 8 24 1
