100 100
1000
99 87 25839 1
94 82 23124 1
95 81 23085 1
88 87 22968 1
86 89 22962 1
99 72 21384 1
86 80 20640 1
76 89 20292 1
73 92 20148 1
76 85 19380 1
87 72 18792 1
62 100 18600 1
72 85 18360 1
77 74 17094 1
98 58 17052 1
57 94 16074 1
82 64 15744 1
96 53 15264 1
95 53 15105 1
82 61 15006 1
72 68 14688 1
83 58 14442 1
55 87 14355 1
92 50 13800 1
64 70 13440 1
95 47 13395 1
77 57 13167 1
51 86 13158 1
46 92 12696 1
43 98 12642 1
97 43 12513 1
100 41 12300 1
41 100 12300 1
47 87 12267 1
85 48 12240 1
76 53 12084 1
66 60 11880 1
59 67 11859 1
68 58 11832 1
73 53 11607 1
89 43 11481 1
93 41 11439 1
45 84 11340 1
48 78 11232 1
46 81 11178 1
54 69 11178 1
56 66 11088 1
65 56 10920 1
36 100 10800 1
78 46 10764 1
89 40 10680 1
37 95 10545 1
39 88 10296 1
60 57 10260 1
85 40 10200 1
89 37 9879 1
90 36 9720 1
87 37 9657 1
61 52 9516 1
32 99 9504 1
84 37 9324 1
84 37 9324 1
31 100 9300 1
100 30 9000 1
30 100 9000 1
96 31 8928 1
35 84 8820 1
30 97 8730 1
35 83 8715 1
38 76 8664 1
83 33 8217 1
93 29 8091 1
32 81 7776 1
33 77 7623 1
94 26 7332 1
95 25 7125 1
28 84 7056 1
89 26 6942 1
47 49 6909 1
49 47 6909 1
50 46 6900 1
87 26 6786 1
97 23 6693 1
46 47 6486 1
43 50 6450 1
46 46 6348 1
44 48 6336 1
43 49 6321 1
43 48 6192 1
26 79 6162 1
82 25 6150 1
44 46 6072 1
80 25 6000 1
21 94 5922 1
48 41 5904 1
39 50 5850 1
44 44 5808 1
44 44 5808 1
47 41 5781 1
25 77 5775 1
39 49 5733 1
44 43 5676 1
41 46 5658 1
20 94 5640 1
22 84 5544 1
40 46 5520 1
38 48 5472 1
21 85 5355 1
45 39 5265 1
39 43 5031 1
34 49 4998 1
43 38 4902 1
48 34 4896 1
33 49 4851 1
33 49 4851 1
16 100 4800 1
50 32 4800 1
34 47 4794 1
36 44 4752 1
16 97 4656 1
40 38 4560 1
41 37 4551 1
50 30 4500 1
35 42 4410 1
43 34 4386 1
45 32 4320 1
36 40 4320 1
15 95 4275 1
29 49 4263 1
36 39 4212 1
36 39 4212 1
45 31 4185 1
33 42 4158 1
46 30 4140 1
16 86 4128 1
44 31 4092 1
48 28 4032 1
37 36 3996 1
37 36 3996 1
41 32 3936 1
35 37 3885 1
34 38 3876 1
41 31 3813 1
32 39 3744 1
13 95 3705 1
14 88 3696 1
34 36 3672 1
81 15 3645 1
45 27 3645 1
43 28 3612 1
31 37 3441 1
13 88 3432 1
12 95 3420 1
23 49 3381 1
41 27 3321 1
92 12 3312 1
25 44 3300 1
42 26 3276 1
99 11 3267 1
41 26 3198 1
29 36 3132 1
28 37 3108 1
28 37 3108 1
37 28 3108 1
22 47 3102 1
35 29 3045 1
26 39 3042 1
27 37 2997 1
43 23 2967 1
28 35 2940 1
25 39 2925 1
11 88 2904 1
44 22 2904 1
80 12 2880 1
48 20 2880 1
24 40 2880 1
19 49 2793 1
93 10 2790 1
20 46 2760 1
34 27 2754 1
26 35 2730 1
20 45 2700 1
28 32 2688 1
34 26 2652 1
30 29 2610 1
79 11 2607 1
43 20 2580 1
78 11 2574 1
21 40 2520 1
19 44 2508 1
44 19 2508 1
26 32 2496 1
29 28 2436 1
31 26 2418 1
32 25 2400 1
26 30 2340 1
37 21 2331 1
97 8 2328 1
9 86 2322 1
10 77 2310 1
35 22 2310 1
36 21 2268 1
28 27 2268 1
41 18 2214 1
42 17 2142 1
31 23 2139 1
39 18 2106 1
21 33 2079 1
16 43 2064 1
34 20 2040 1
28 24 2016 1
35 19 1995 1
50 13 1950 1
15 42 1890 1
8 78 1872 1
13 48 1872 1
39 16 1872 1
12 50 1800 1
12 50 1800 1
46 13 1794 1
35 17 1785 1
16 37 1776 1
19 31 1767 1
42 14 1764 1
25 23 1725 1
14 41 1722 1
38 15 1710 1
47 12 1692 1
35 16 1680 1
45 12 1620 1
18 30 1620 1
41 13 1599 1
24 22 1584 1
37 14 1554 1
19 27 1539 1
84 6 1512 1
48 10 1440 1
33 14 1386 1
23 20 1380 1
17 27 1377 1
20 22 1320 1
19 23 1311 1
23 19 1311 1
19 23 1311 1
18 24 1296 1
13 33 1287 1
10 42 1260 1
12 35 1260 1
21 20 1260 1
14 29 1218 1
100 4 1200 1
100 4 1200 1
40 10 1200 1
36 11 1188 1
4 98 1176 1
9 43 1161 1
8 48 1152 1
5 76 1140 1
20 19 1140 1
13 29 1131 1
15 25 1125 1
11 34 1122 1
46 8 1104 1
13 28 1092 1
28 13 1092 1
13 28 1092 1
24 15 1080 1
21 17 1071 1
21 17 1071 1
50 7 1050 1
21 16 1008 1
7 46 966 1
15 21 945 1
39 8 936 1
39 8 936 1
50 6 900 1
33 9 891 1
17 17 867 1
20 14 840 1
46 6 828 1
25 11 825 1
9 30 810 1
18 15 810 1
19 14 798 1
13 20 780 1
81 3 729 1
27 9 729 1
13 18 702 1
7 33 693 1
21 11 693 1
37 6 666 1
31 7 651 1
11 19 627 1
19 11 627 1
5 41 615 1
29 7 609 1
7 28 588 1
27 7 567 1
21 9 567 1
31 6 558 1
14 13 546 1
45 4 540 1
36 5 540 1
9 20 540 1
28 6 504 1
11 15 495 1
4 40 480 1
8 20 480 1
12 13 468 1
3 50 450 1
21 7 441 1
9 16 432 1
3 47 423 1
4 35 420 1
5 27 405 1
33 4 396 1
16 8 384 1
4 31 372 1
39 3 351 1
15 7 315 1
5 20 300 1
48 2 288 1
6 16 288 1
8 12 288 1
8 12 288 1
3 30 270 1
22 4 264 1
3 29 261 1
5 17 255 1
12 7 252 1
9 9 243 1
13 6 234 1
15 5 225 1
37 2 222 1
12 5 180 1
2 27 162 1
3 17 153 1
5 10 150 1
12 4 144 1
3 9 81 1
10 2 60 1
10 2 60 1
4 4 48 1
3 4 36 1
3 3 27 1
99 93 18414 1
97 85 16490 1
95 86 16340 1
97 84 16296 1
88 92 16192 1
86 93 15996 1
76 92 13984 1
69 100 13800 1
71 83 11786 1
56 98 10976 1
96 57 10944 1
59 90 10620 1
63 84 10584 1
80 64 10240 1
93 55 10230 1
64 78 9984 1
90 55 9900 1
56 88 9856 1
83 59 9794 1
90 54 9720 1
51 95 9690 1
55 87 9570 1
91 52 9464 1
76 62 9424 1
65 67 8710 1
44 97 8536 1
43 99 8514 1
83 50 8300 1
92 45 8280 1
69 59 8142 1
47 86 8084 1
84 48 8064 1
49 82 8036 1
44 91 8008 1
45 88 7920 1
86 46 7912 1
50 79 7900 1
57 69 7866 1
43 91 7826 1
46 85 7820 1
66 57 7524 1
46 79 7268 1
52 69 7176 1
85 42 7140 1
44 77 6776 1
79 42 6636 1
36 90 6480 1
34 95 6460 1
36 88 6336 1
36 84 6048 1
38 79 6004 1
80 37 5920 1
97 30 5820 1
31 91 5642 1
96 29 5568 1
36 76 5472 1
52 51 5304 1
94 27 5076 1
29 87 5046 1
95 25 4750 1
50 47 4700 1
47 49 4606 1
30 76 4560 1
47 48 4512 1
46 49 4508 1
45 48 4320 1
49 44 4312 1
84 25 4200 1
24 87 4176 1
80 26 4160 1
43 48 4128 1
41 50 4100 1
97 21 4074 1
22 91 4004 1
44 45 3960 1
94 21 3948 1
21 94 3948 1
45 43 3870 1
48 40 3840 1
21 91 3822 1
40 47 3760 1
40 47 3760 1
98 19 3724 1
43 43 3698 1
19 96 3648 1
21 86 3612 1
50 36 3600 1
40 45 3600 1
46 39 3588 1
85 21 3570 1
37 48 3552 1
21 83 3486 1
48 36 3456 1
42 41 3444 1
43 40 3440 1
20 84 3360 1
80 21 3360 1
40 42 3360 1
40 42 3360 1
22 76 3344 1
37 45 3330 1
19 87 3306 1
46 35 3220 1
44 36 3168 1
39 40 3120 1
92 16 2944 1
35 42 2940 1
35 42 2940 1
91 16 2912 1
41 35 2870 1
30 47 2820 1
44 32 2816 1
42 33 2772 1
86 16 2752 1
39 35 2730 1
30 45 2700 1
14 95 2660 1
27 49 2646 1
49 27 2646 1
47 28 2632 1
86 15 2580 1
33 39 2574 1
28 45 2520 1
28 45 2520 1
27 46 2484 1
16 77 2464 1
25 49 2450 1
29 40 2320 1
15 76 2280 1
46 24 2208 1
22 50 2200 1
91 12 2184 1
77 14 2156 1
22 49 2156 1
37 29 2146 1
29 37 2146 1
41 26 2132 1
26 41 2132 1
42 25 2100 1
12 86 2064 1
30 34 2040 1
42 24 2016 1
22 45 1980 1
24 41 1968 1
36 27 1944 1
38 25 1900 1
43 22 1892 1
47 20 1880 1
25 37 1850 1
25 36 1800 1
49 18 1764 1
18 49 1764 1
25 35 1750 1
20 43 1720 1
24 35 1680 1
35 23 1610 1
50 16 1600 1
8 99 1584 1
8 98 1568 1
16 49 1568 1
34 23 1564 1
31 25 1550 1
23 33 1518 1
18 41 1476 1
46 16 1472 1
23 32 1472 1
21 35 1470 1
27 27 1458 1
33 22 1452 1
30 24 1440 1
24 30 1440 1
7 100 1400 1
28 25 1400 1
25 28 1400 1
43 16 1376 1
49 14 1372 1
48 14 1344 1
33 20 1320 1
94 7 1316 1
47 14 1316 1
41 16 1312 1
25 26 1300 1
38 17 1292 1
8 80 1280 1
32 20 1280 1
22 29 1276 1
77 8 1232 1
36 17 1224 1
36 17 1224 1
18 34 1224 1
32 19 1216 1
26 23 1196 1
18 33 1188 1
6 98 1176 1
21 28 1176 1
28 21 1176 1
45 13 1170 1
96 6 1152 1
15 38 1140 1
19 28 1064 1
20 26 1040 1
34 15 1020 1
46 11 1012 1
11 46 1012 1
24 21 1008 1
16 31 992 1
33 15 990 1
35 14 980 1
48 10 960 1
48 10 960 1
34 14 952 1
17 28 952 1
36 13 936 1
11 42 924 1
10 46 920 1
24 19 912 1
90 5 900 1
37 12 888 1
34 13 884 1
34 13 884 1
36 12 864 1
16 27 864 1
21 20 840 1
11 38 836 1
11 38 836 1
11 37 814 1
81 5 810 1
9 45 810 1
44 9 792 1
38 10 760 1
47 8 752 1
28 13 728 1
8 45 720 1
44 8 704 1
9 39 702 1
27 13 702 1
50 7 700 1
20 17 680 1
20 17 680 1
25 13 650 1
9 36 648 1
16 20 640 1
31 10 620 1
28 11 616 1
9 34 612 1
25 12 600 1
27 11 594 1
27 11 594 1
8 37 592 1
6 48 576 1
13 22 572 1
3 94 564 1
47 6 564 1
10 28 560 1
9 31 558 1
92 3 552 1
17 16 544 1
30 9 540 1
9 30 540 1
10 27 540 1
19 14 532 1
14 19 532 1
44 6 528 1
44 6 528 1
24 11 528 1
7 36 504 1
9 28 504 1
8 31 496 1
5 48 480 1
40 6 480 1
15 16 480 1
45 5 450 1
7 32 448 1
28 8 448 1
16 14 448 1
17 13 442 1
5 42 420 1
26 8 416 1
34 6 408 1
34 6 408 1
49 4 392 1
2 94 376 1
31 6 372 1
5 37 370 1
2 91 364 1
5 36 360 1
10 18 360 1
18 10 360 1
44 4 352 1
2 86 344 1
13 13 338 1
14 12 336 1
33 5 330 1
5 31 310 1
11 14 308 1
14 11 308 1
8 19 304 1
9 16 288 1
11 13 286 1
34 4 272 1
4 33 264 1
4 32 256 1
18 7 252 1
28 4 224 1
8 14 224 1
18 6 216 1
3 34 204 1
17 6 204 1
4 25 200 1
25 4 200 1
11 9 198 1
3 32 192 1
19 5 190 1
46 2 184 1
45 2 180 1
8 11 176 1
2 42 168 1
3 26 156 1
5 15 150 1
2 36 144 1
18 4 144 1
12 6 144 1
10 7 140 1
6 9 108 1
2 25 100 1
7 7 98 1
21 2 84 1
12 3 72 1
3 11 66 1
16 2 64 1
2 16 64 1
2 16 64 1
3 10 60 1
14 2 56 1
6 4 48 1
5 4 40 1
87 96 8352 1
92 85 7820 1
75 100 7500 1
73 88 6424 1
91 70 6370 1
73 86 6278 1
98 60 5880 1
89 66 5874 1
64 90 5760 1
66 84 5544 1
76 71 5396 1
91 59 5369 1
59 90 5310 1
82 64 5248 1
88 59 5192 1
71 71 5041 1
81 62 5022 1
76 66 5016 1
94 53 4982 1
91 54 4914 1
55 86 4730 1
47 96 4512 1
74 60 4440 1
94 45 4230 1
81 51 4131 1
94 43 4042 1
43 91 3913 1
85 44 3740 1
40 92 3680 1
54 68 3672 1
43 85 3655 1
55 65 3575 1
76 46 3496 1
52 67 3484 1
56 61 3416 1
39 87 3393 1
39 85 3315 1
61 54 3294 1
82 39 3198 1
41 78 3198 1
35 87 3045 1
84 36 3024 1
37 80 2960 1
91 31 2821 1
82 32 2624 1
33 79 2607 1
28 93 2604 1
32 80 2560 1
32 80 2560 1
25 98 2450 1
49 47 2303 1
46 50 2300 1
46 50 2300 1
30 76 2280 1
77 27 2079 1
43 48 2064 1
41 48 1968 1
40 49 1960 1
49 40 1960 1
45 43 1935 1
42 46 1932 1
40 48 1920 1
40 48 1920 1
20 95 1900 1
22 86 1892 1
47 40 1880 1
43 43 1849 1
42 44 1848 1
48 38 1824 1
45 40 1800 1
19 91 1729 1
35 49 1715 1
43 39 1677 1
79 21 1659 1
46 36 1656 1
47 35 1645 1
47 35 1645 1
77 21 1617 1
32 48 1536 1
48 32 1536 1
41 37 1517 1
36 42 1512 1
100 15 1500 1
31 48 1488 1
40 37 1480 1
31 47 1457 1
15 97 1455 1
29 50 1450 1
37 39 1443 1
18 80 1440 1
87 16 1392 1
43 32 1376 1
96 14 1344 1
32 42 1344 1
89 15 1335 1
38 35 1330 1
15 87 1305 1
43 30 1290 1
28 46 1288 1
46 28 1288 1
32 40 1280 1
42 30 1260 1
35 36 1260 1
25 50 1250 1
13 96 1248 1
26 48 1248 1
14 89 1246 1
25 49 1225 1
35 35 1225 1
35 35 1225 1
13 94 1222 1
27 45 1215 1
29 41 1189 1
29 41 1189 1
41 29 1189 1
27 44 1188 1
33 36 1188 1
28 42 1176 1
13 90 1170 1
48 24 1152 1
25 45 1125 1
37 30 1110 1
14 79 1106 1
46 24 1104 1
26 42 1092 1
39 28 1092 1
33 33 1089 1
33 33 1089 1
36 30 1080 1
24 44 1056 1
40 26 1040 1
37 28 1036 1
29 35 1015 1
30 33 990 1
22 44 968 1
42 23 966 1
25 38 950 1
32 29 928 1
28 33 924 1
43 21 903 1
45 20 900 1
36 25 900 1
27 33 891 1
42 21 882 1
30 29 870 1
22 39 858 1
39 22 858 1
94 9 846 1
49 17 833 1
9 92 828 1
82 10 820 1
90 9 810 1
99 8 792 1
19 41 779 1
43 18 774 1
35 22 770 1
22 35 770 1
16 48 768 1
16 48 768 1
17 45 765 1
38 20 760 1
35 21 735 1
35 21 735 1
9 80 720 1
45 16 720 1
17 42 714 1
15 47 705 1
28 25 700 1
19 36 684 1
21 32 672 1
39 17 663 1
17 38 646 1
38 17 646 1
34 19 646 1
20 32 640 1
23 27 621 1
34 18 612 1
13 47 611 1
30 20 600 1
25 24 600 1
26 23 598 1
6 99 594 1
33 18 594 1
27 22 594 1
38 15 570 1
94 6 564 1
42 13 546 1
26 21 546 1
11 48 528 1
24 22 528 1
40 13 520 1
15 33 495 1
15 33 495 1
49 10 490 1
14 35 490 1
14 34 476 1
79 6 474 1
11 43 473 1
33 14 462 1
22 21 462 1
9 50 450 1
9 50 450 1
45 10 450 1
26 17 442 1
26 17 442 1
27 16 432 1
39 11 429 1
25 17 425 1
26 16 416 1
34 12 408 1
31 13 403 1
13 31 403 1
44 9 396 1
44 9 396 1
16 24 384 1
5 76 380 1
10 38 380 1
13 29 377 1
15 25 375 1
16 23 368 1
21 17 357 1
44 8 352 1
50 7 350 1
34 10 340 1
13 26 338 1
42 8 336 1
21 16 336 1
36 9 324 1
8 40 320 1
40 8 320 1
11 29 319 1
18 17 306 1
27 11 297 1
27 11 297 1
6 48 288 1
24 12 288 1
7 41 287 1
13 22 286 1
14 20 280 1
31 9 279 1
9 31 279 1
6 44 264 1
24 11 264 1
43 6 258 1
6 43 258 1
16 16 256 1
7 36 252 1
5 49 245 1
7 35 245 1
6 40 240 1
8 29 232 1
46 5 230 1
23 10 230 1
19 12 228 1
32 7 224 1
11 20 220 1
27 8 216 1
24 9 216 1
18 12 216 1
10 21 210 1
15 14 210 1
50 4 200 1
40 5 200 1
11 18 198 1
6 32 192 1
95 2 190 1
9 20 180 1
9 20 180 1
44 4 176 1
4 43 172 1
42 4 168 1
24 7 168 1
83 2 166 1
5 33 165 1
5 32 160 1
31 5 155 1
15 10 150 1
18 8 144 1
8 18 144 1
11 13 143 1
28 5 140 1
14 10 140 1
27 5 135 1
44 3 132 1
22 6 132 1
10 13 130 1
16 8 128 1
3 41 123 1
11 11 121 1
4 30 120 1
38 3 114 1
3 34 102 1
9 11 99 1
49 2 98 1
3 32 96 1
5 19 95 1
30 3 90 1
3 29 87 1
14 6 84 1
2 41 82 1
27 3 81 1
20 4 80 1
11 7 77 1
6 12 72 1
35 2 70 1
3 23 69 1
34 2 68 1
32 2 64 1
4 16 64 1
7 8 56 1
25 2 50 1
14 3 42 1
19 2 38 1
5 7 35 1
7 4 28 1
12 2 24 1
8 3 24 1
2 11 22 1
3 5 15 1
