100 100
1000
97 93 27063 1
92 96 26496 1
99 89 26433 1
89 99 26433 1
88 98 25872 1
87 92 24012 1
81 98 23814 1
80 98 23520 1
78 97 22698 1
92 81 22356 1
81 92 22356 1
91 81 22113 1
77 95 21945 1
89 82 21894 1
79 90 21330 1
78 91 21294 1
93 76 21204 1
89 76 20292 1
98 69 20286 1
97 67 19497 1
74 87 19314 1
84 73 18396 1
99 61 18117 1
60 99 17820 1
81 73 17739 1
59 100 17700 1
62 94 17484 1
87 66 17226 1
89 64 17088 1
81 70 17010 1
85 64 16320 1
61 88 16104 1
77 69 15939 1
93 57 15903 1
96 55 15840 1
60 88 15840 1
98 52 15288 1
64 78 14976 1
97 49 14259 1
95 50 14250 1
47 100 14100 1
52 90 14040 1
52 86 13416 1
92 47 12972 1
92 47 12972 1
95 45 12825 1
87 49 12789 1
64 66 12672 1
57 74 12654 1
70 59 12390 1
100 41 12300 1
41 100 12300 1
66 62 12276 1
85 48 12240 1
61 66 12078 1
87 46 12006 1
42 95 11970 1
85 46 11730 1
44 88 11616 1
60 64 11520 1
85 45 11475 1
52 73 11388 1
76 47 10716 1
85 42 10710 1
93 37 10323 1
35 98 10290 1
86 39 10062 1
35 94 9870 1
88 37 9768 1
35 93 9765 1
33 98 9702 1
33 97 9603 1
91 35 9555 1
53 60 9540 1
33 93 9207 1
52 59 9204 1
53 57 9063 1
52 58 9048 1
91 33 9009 1
31 94 8742 1
99 28 8316 1
27 98 7938 1
27 97 7857 1
27 96 7776 1
33 78 7722 1
81 31 7533 1
25 99 7425 1
26 95 7410 1
49 49 7203 1
28 84 7056 1
95 24 6840 1
98 23 6762 1
28 79 6636 1
26 85 6630 1
29 76 6612 1
25 87 6525 1
94 23 6486 1
47 46 6486 1
49 44 6468 1
79 27 6399 1
82 26 6396 1
26 79 6162 1
40 50 6000 1
23 86 5934 1
78 25 5850 1
43 44 5676 1
90 21 5670 1
89 21 5607 1
37 50 5550 1
77 24 5544 1
87 21 5481 1
37 48 5328 1
22 80 5280 1
50 35 5250 1
19 92 5244 1
83 21 5229 1
20 87 5220 1
43 39 5031 1
18 93 5022 1
17 98 4998 1
18 92 4968 1
33 50 4950 1
16 100 4800 1
38 42 4788 1
48 33 4752 1
87 18 4698 1
40 39 4680 1
86 18 4644 1
36 42 4536 1
30 50 4500 1
33 45 4455 1
37 40 4440 1
87 17 4437 1
30 48 4320 1
79 18 4266 1
28 50 4200 1
50 28 4200 1
80 17 4080 1
90 15 4050 1
30 45 4050 1
32 42 4032 1
49 27 3969 1
88 15 3960 1
45 29 3915 1
44 29 3828 1
98 13 3822 1
27 47 3807 1
45 28 3780 1
50 25 3750 1
37 33 3663 1
39 31 3627 1
31 39 3627 1
15 80 3600 1
44 27 3564 1
27 44 3564 1
33 36 3564 1
12 98 3528 1
78 15 3510 1
28 41 3444 1
45 25 3375 1
40 28 3360 1
35 31 3255 1
47 23 3243 1
13 81 3159 1
30 35 3150 1
11 95 3135 1
11 95 3135 1
40 26 3120 1
11 91 3003 1
47 21 2961 1
36 27 2916 1
47 20 2820 1
20 46 2760 1
40 23 2760 1
10 91 2730 1
27 33 2673 1
10 89 2670 1
88 10 2640 1
22 40 2640 1
23 38 2622 1
23 38 2622 1
33 26 2574 1
19 45 2565 1
9 92 2484 1
9 92 2484 1
23 36 2484 1
25 33 2475 1
10 82 2460 1
39 21 2457 1
17 48 2448 1
30 27 2430 1
36 22 2376 1
36 22 2376 1
46 17 2346 1
34 23 2346 1
39 20 2340 1
43 18 2322 1
96 8 2304 1
48 16 2304 1
36 21 2268 1
44 17 2244 1
37 20 2220 1
25 29 2175 1
19 37 2109 1
36 19 2052 1
36 19 2052 1
45 15 2025 1
21 32 2016 1
15 44 1980 1
44 15 1980 1
47 14 1974 1
14 47 1974 1
40 16 1920 1
22 29 1914 1
14 45 1890 1
15 42 1890 1
78 8 1872 1
15 41 1845 1
16 38 1824 1
42 14 1764 1
32 18 1728 1
13 43 1677 1
18 31 1674 1
23 24 1656 1
42 13 1638 1
16 34 1632 1
32 17 1632 1
24 22 1584 1
85 6 1530 1
34 15 1530 1
34 15 1530 1
14 36 1512 1
17 29 1479 1
21 23 1449 1
48 10 1440 1
10 46 1380 1
38 12 1368 1
9 50 1350 1
14 32 1344 1
37 12 1332 1
37 12 1332 1
23 19 1311 1
27 16 1296 1
11 39 1287 1
13 33 1287 1
13 33 1287 1
13 33 1287 1
10 42 1260 1
14 29 1218 1
10 40 1200 1
15 26 1170 1
9 42 1134 1
92 4 1104 1
10 36 1080 1
17 21 1071 1
4 84 1008 1
28 12 1008 1
8 41 984 1
9 36 972 1
7 46 966 1
7 46 966 1
29 11 957 1
12 26 936 1
30 10 900 1
21 14 882 1
36 8 864 1
18 16 864 1
28 10 840 1
31 9 837 1
12 23 828 1
11 25 825 1
7 39 819 1
11 24 792 1
6 43 774 1
42 6 756 1
50 5 750 1
31 8 744 1
7 35 735 1
37 6 666 1
14 15 630 1
6 34 612 1
25 8 600 1
18 11 594 1
8 24 576 1
12 16 576 1
7 27 567 1
6 31 558 1
37 5 555 1
4 46 552 1
36 5 540 1
5 35 525 1
2 87 522 1
6 29 522 1
2 86 516 1
13 13 507 1
2 81 486 1
79 2 474 1
19 8 456 1
19 8 456 1
3 50 450 1
30 5 450 1
15 10 450 1
21 7 441 1
5 28 420 1
7 20 420 1
27 5 405 1
33 4 396 1
16 8 384 1
8 15 360 1
28 4 336 1
10 11 330 1
50 2 300 1
2 46 276 1
2 41 246 1
13 6 234 1
3 25 225 1
2 37 222 1
9 8 216 1
14 5 210 1
2 34 204 1
4 13 156 1
8 6 144 1
2 20 120 1
16 2 96 1
2 11 66 1
3 7 63 1
8 2 48 1
2 7 42 1
2 5 30 1
4 2 24 1
2 4 24 1
100 88 17600 1
92 94 17296 1
88 98 17248 1
96 88 16896 1
98 85 16660 1
87 95 16530 1
81 100 16200 1
89 86 15308 1
97 74 14356 1
88 79 13904 1
87 79 13746 1
85 78 13260 1
77 85 13090 1
99 66 13068 1
94 68 12784 1
96 64 12288 1
74 83 12284 1
66 89 11748 1
74 79 11692 1
77 75 11550 1
60 95 11400 1
66 86 11352 1
83 67 11122 1
66 84 11088 1
58 94 10904 1
79 69 10902 1
55 97 10670 1
80 66 10560 1
93 56 10416 1
58 89 10324 1
67 77 10318 1
78 66 10296 1
93 54 10044 1
83 60 9960 1
50 99 9900 1
78 63 9828 1
98 50 9800 1
49 97 9506 1
93 51 9486 1
66 71 9372 1
53 87 9222 1
46 99 9108 1
57 79 9006 1
45 100 9000 1
64 70 8960 1
71 63 8946 1
50 89 8900 1
52 85 8840 1
49 90 8820 1
87 50 8700 1
43 100 8600 1
51 84 8568 1
46 93 8556 1
87 49 8526 1
53 79 8374 1
57 73 8322 1
89 46 8188 1
41 99 8118 1
78 52 8112 1
72 56 8064 1
87 46 8004 1
43 93 7998 1
42 93 7812 1
56 68 7616 1
86 44 7568 1
97 39 7566 1
46 82 7544 1
84 44 7392 1
61 60 7320 1
76 48 7296 1
84 43 7224 1
41 88 7216 1
80 45 7200 1
39 92 7176 1
52 69 7176 1
76 47 7144 1
53 67 7102 1
82 43 7052 1
51 69 7038 1
87 40 6960 1
51 67 6834 1
54 63 6804 1
89 38 6764 1
59 56 6608 1
55 60 6600 1
39 82 6396 1
87 36 6264 1
31 95 5890 1
92 32 5888 1
29 99 5742 1
80 35 5600 1
30 93 5580 1
29 95 5510 1
94 28 5264 1
94 28 5264 1
89 29 5162 1
25 99 4950 1
26 94 4888 1
29 82 4756 1
28 83 4648 1
77 30 4620 1
47 49 4606 1
50 46 4600 1
25 91 4550 1
24 93 4464 1
85 26 4420 1
28 77 4312 1
22 95 4180 1
86 24 4128 1
42 49 4116 1
23 89 4094 1
48 42 4032 1
25 79 3950 1
42 47 3948 1
42 47 3948 1
24 82 3936 1
22 88 3872 1
77 25 3850 1
23 83 3818 1
86 22 3784 1
38 49 3724 1
45 41 3690 1
97 19 3686 1
46 40 3680 1
96 19 3648 1
39 46 3588 1
36 49 3528 1
22 80 3520 1
38 46 3496 1
37 47 3478 1
37 47 3478 1
36 48 3456 1
43 40 3440 1
17 98 3332 1
47 35 3290 1
39 42 3276 1
81 20 3240 1
33 49 3234 1
89 18 3204 1
17 94 3196 1
37 42 3108 1
17 90 3060 1
46 33 3036 1
30 50 3000 1
34 44 2992 1
39 36 2808 1
45 31 2790 1
14 99 2772 1
29 47 2726 1
80 17 2720 1
16 84 2688 1
31 42 2604 1
34 38 2584 1
13 98 2548 1
41 31 2542 1
25 50 2500 1
37 32 2368 1
49 24 2352 1
47 25 2350 1
26 45 2340 1
30 39 2340 1
37 31 2294 1
38 30 2280 1
29 39 2262 1
91 12 2184 1
14 78 2184 1
37 29 2146 1
33 32 2112 1
39 27 2106 1
12 87 2088 1
45 23 2070 1
12 86 2064 1
21 49 2058 1
32 32 2048 1
12 85 2040 1
30 34 2040 1
36 28 2016 1
28 36 2016 1
40 24 1920 1
29 33 1914 1
19 50 1900 1
27 35 1890 1
49 19 1862 1
20 46 1840 1
24 38 1824 1
42 21 1764 1
11 78 1716 1
26 33 1716 1
33 26 1716 1
31 27 1674 1
19 44 1672 1
43 19 1634 1
28 29 1624 1
45 18 1620 1
80 10 1600 1
42 19 1596 1
19 41 1558 1
21 37 1554 1
97 8 1552 1
43 18 1548 1
83 9 1494 1
17 43 1462 1
28 26 1456 1
38 19 1444 1
80 9 1440 1
17 42 1428 1
24 29 1392 1
23 30 1380 1
49 14 1372 1
36 19 1368 1
31 22 1364 1
15 45 1350 1
29 23 1334 1
38 17 1292 1
49 13 1274 1
37 17 1258 1
39 16 1248 1
31 20 1240 1
34 18 1224 1
87 7 1218 1
24 25 1200 1
35 17 1190 1
99 6 1188 1
6 98 1176 1
34 17 1156 1
6 96 1152 1
25 23 1150 1
23 25 1150 1
95 6 1140 1
33 17 1122 1
17 33 1122 1
11 50 1100 1
42 13 1092 1
14 39 1092 1
12 45 1080 1
77 7 1078 1
49 11 1078 1
49 11 1078 1
32 16 1024 1
30 17 1020 1
35 14 980 1
78 6 936 1
40 11 880 1
36 12 864 1
17 25 850 1
84 5 840 1
15 28 840 1
11 37 814 1
45 9 810 1
79 5 790 1
13 30 780 1
96 4 768 1
8 45 720 1
9 40 720 1
18 20 720 1
38 9 684 1
11 31 682 1
28 12 672 1
9 37 666 1
10 32 640 1
20 16 640 1
31 10 620 1
31 10 620 1
14 22 616 1
14 22 616 1
13 23 598 1
36 8 576 1
16 18 576 1
41 7 574 1
47 6 564 1
12 23 552 1
34 8 544 1
90 3 540 1
45 6 540 1
9 30 540 1
3 89 534 1
17 15 510 1
9 28 504 1
7 33 462 1
13 16 416 1
5 40 400 1
28 7 392 1
39 5 390 1
48 4 384 1
6 32 384 1
10 19 380 1
14 13 364 1
4 45 360 1
10 18 360 1
44 4 352 1
4 44 352 1
16 11 352 1
9 19 342 1
12 14 336 1
23 7 322 1
5 31 310 1
77 2 308 1
22 7 308 1
9 17 306 1
2 76 304 1
19 8 304 1
8 19 304 1
4 36 288 1
13 11 286 1
18 7 252 1
7 18 252 1
15 8 240 1
37 3 222 1
3 35 210 1
17 6 204 1
4 25 200 1
25 4 200 1
10 10 200 1
3 32 192 1
32 3 192 1
7 13 182 1
18 5 180 1
3 27 162 1
2 40 160 1
26 3 156 1
15 5 150 1
5 15 150 1
24 3 144 1
8 9 144 1
16 4 128 1
4 13 104 1
5 10 100 1
5 9 90 1
14 3 84 1
12 3 72 1
7 5 70 1
4 8 64 1
2 14 56 1
2 13 52 1
11 2 44 1
88 100 8800 1
91 96 8736 1
95 90 8550 1
84 98 8232 1
76 95 7220 1
73 98 7154 1
73 98 7154 1
79 89 7031 1
71 98 6958 1
86 80 6880 1
76 90 6840 1
79 85 6715 1
66 100 6600 1
72 85 6120 1
78 78 6084 1
72 84 6048 1
79 74 5846 1
93 62 5766 1
59 96 5664 1
96 57 5472 1
60 91 5460 1
99 55 5445 1
76 71 5396 1
54 97 5238 1
60 87 5220 1
100 52 5200 1
85 59 5015 1
87 57 4959 1
51 96 4896 1
58 84 4872 1
100 48 4800 1
48 100 4800 1
88 54 4752 1
48 98 4704 1
77 61 4697 1
52 86 4472 1
86 50 4300 1
66 65 4290 1
66 65 4290 1
92 46 4232 1
100 42 4200 1
69 60 4140 1
48 85 4080 1
85 48 4080 1
44 91 4004 1
52 77 4004 1
93 43 3999 1
81 49 3969 1
45 87 3915 1
59 66 3894 1
79 49 3871 1
44 86 3784 1
48 78 3744 1
55 68 3740 1
82 45 3690 1
38 97 3686 1
37 98 3626 1
80 45 3600 1
51 66 3366 1
34 98 3332 1
37 90 3330 1
91 36 3276 1
83 39 3237 1
41 77 3157 1
41 76 3116 1
84 37 3108 1
39 79 3081 1
40 77 3080 1
94 32 3008 1
34 88 2992 1
38 78 2964 1
78 38 2964 1
29 100 2900 1
95 30 2850 1
79 36 2844 1
30 93 2790 1
97 26 2522 1
50 50 2500 1
78 32 2496 1
80 31 2480 1
91 27 2457 1
94 26 2444 1
96 25 2400 1
25 96 2400 1
30 80 2400 1
82 29 2378 1
88 27 2376 1
27 88 2376 1
77 30 2310 1
50 46 2300 1
89 25 2225 1
29 76 2204 1
78 27 2106 1
25 84 2100 1
24 86 2064 1
21 98 2058 1
44 46 2024 1
47 43 2021 1
89 22 1958 1
46 42 1932 1
80 24 1920 1
22 87 1914 1
24 79 1896 1
99 19 1881 1
40 46 1840 1
45 40 1800 1
47 38 1786 1
47 38 1786 1
21 82 1722 1
39 43 1677 1
32 50 1600 1
21 76 1596 1
16 98 1568 1
82 19 1558 1
17 90 1530 1
33 46 1518 1
41 37 1517 1
19 79 1501 1
36 41 1476 1
46 32 1472 1
98 15 1470 1
35 42 1470 1
47 31 1457 1
29 50 1450 1
37 39 1443 1
90 16 1440 1
48 30 1440 1
45 32 1440 1
17 84 1428 1
16 89 1424 1
33 43 1419 1
33 43 1419 1
41 34 1394 1
16 87 1392 1
15 92 1380 1
49 28 1372 1
47 29 1363 1
50 27 1350 1
84 16 1344 1
83 16 1328 1
27 49 1323 1
44 30 1320 1
85 15 1275 1
43 29 1247 1
46 27 1242 1
28 44 1232 1
28 44 1232 1
26 46 1196 1
31 38 1178 1
84 14 1176 1
47 25 1175 1
33 35 1155 1
44 26 1144 1
23 49 1127 1
12 93 1116 1
41 27 1107 1
23 48 1104 1
24 46 1104 1
42 26 1092 1
42 26 1092 1
33 33 1089 1
76 14 1064 1
36 29 1044 1
22 46 1012 1
31 32 992 1
21 47 987 1
22 44 968 1
37 26 962 1
38 25 950 1
26 36 936 1
49 19 931 1
42 22 924 1
10 92 920 1
40 23 920 1
35 26 910 1
45 20 900 1
9 99 891 1
27 33 891 1
34 26 884 1
22 40 880 1
28 31 868 1
32 27 864 1
41 21 861 1
47 18 846 1
18 47 846 1
44 19 836 1
19 42 798 1
38 21 798 1
22 36 792 1
36 22 792 1
29 27 783 1
25 31 775 1
77 10 770 1
35 22 770 1
16 47 752 1
39 19 741 1
17 43 731 1
29 25 725 1
18 40 720 1
21 34 714 1
79 9 711 1
26 27 702 1
50 14 700 1
35 20 700 1
7 99 693 1
30 23 690 1
27 25 675 1
30 22 660 1
8 82 656 1
50 13 650 1
26 25 650 1
18 36 648 1
36 18 648 1
37 17 629 1
17 37 629 1
23 27 621 1
7 87 609 1
43 14 602 1
43 14 602 1
43 14 602 1
12 50 600 1
20 30 600 1
13 46 598 1
14 40 560 1
22 25 550 1
14 39 546 1
90 6 540 1
28 19 532 1
48 11 528 1
20 26 520 1
6 86 516 1
84 6 504 1
31 16 496 1
38 13 494 1
14 35 490 1
21 23 483 1
16 30 480 1
19 25 475 1
19 25 475 1
10 47 470 1
23 20 460 1
25 18 450 1
37 12 444 1
44 10 440 1
44 10 440 1
9 48 432 1
36 12 432 1
10 43 430 1
14 30 420 1
10 41 410 1
14 29 406 1
19 21 399 1
18 22 396 1
8 49 392 1
17 23 391 1
26 15 390 1
13 29 377 1
13 29 377 1
34 11 374 1
16 23 368 1
19 19 361 1
10 36 360 1
11 31 341 1
34 10 340 1
20 17 340 1
20 17 340 1
30 11 330 1
22 15 330 1
8 40 320 1
26 12 312 1
31 10 310 1
11 28 308 1
38 8 304 1
8 36 288 1
36 8 288 1
22 13 286 1
14 19 266 1
88 3 264 1
22 12 264 1
16 16 256 1
31 8 248 1
13 18 234 1
76 3 228 1
5 44 220 1
11 20 220 1
9 24 216 1
34 6 204 1
29 7 203 1
50 4 200 1
25 8 200 1
99 2 198 1
6 33 198 1
7 28 196 1
7 28 196 1
39 5 195 1
97 2 194 1
10 19 190 1
2 94 188 1
91 2 182 1
5 36 180 1
18 10 180 1
44 4 176 1
9 18 162 1
16 10 160 1
11 14 154 1
2 76 152 1
3 50 150 1
5 30 150 1
18 8 144 1
4 35 140 1
8 16 128 1
24 5 120 1
29 4 116 1
5 23 115 1
3 35 105 1
25 4 100 1
4 25 100 1
5 20 100 1
2 49 98 1
2 48 96 1
16 6 96 1
5 19 95 1
19 5 95 1
45 2 90 1
6 14 84 1
37 2 74 1
12 5 60 1
2 28 56 1
8 7 56 1
12 4 48 1
6 8 48 1
4 7 28 1
13 2 26 1
2 12 24 1
