100 100
1000
95 100 28500 3
95 97 27645 3
94 94 26508 3
88 100 26400 3
90 92 24840 3
84 97 24444 3
94 85 23970 3
88 88 23232 3
90 84 22680 3
80 89 21360 3
73 96 21024 3
85 76 19380 3
75 86 19350 3
100 64 19200 3
98 65 19110 3
99 64 19008 3
93 67 18693 3
68 91 18564 3
77 80 18480 3
65 94 18330 3
64 95 18240 3
73 83 18177 3
82 73 17958 3
100 59 17700 3
72 81 17496 3
87 67 17487 3
86 66 17028 3
68 83 16932 3
97 58 16878 3
63 86 16254 3
100 54 16200 3
60 89 16020 3
82 65 15990 3
88 57 15048 3
78 64 14976 3
95 52 14820 3
70 70 14700 3
98 49 14406 3
98 49 14406 3
63 76 14364 3
77 62 14322 3
77 62 14322 3
69 69 14283 3
48 98 14112 3
95 49 13965 3
86 53 13674 3
91 50 13650 3
96 47 13536 3
46 97 13386 3
98 45 13230 3
49 90 13230 3
53 82 13038 3
96 45 12960 3
62 68 12648 3
68 62 12648 3
86 49 12642 3
51 82 12546 3
55 76 12540 3
46 88 12144 3
89 45 12015 3
91 44 12012 3
87 46 12006 3
42 95 11970 3
97 41 11931 3
46 86 11868 3
67 59 11859 3
58 68 11832 3
86 45 11610 3
84 46 11592 3
47 82 11562 3
63 61 11529 3
64 60 11520 3
41 93 11439 3
76 50 11400 3
92 41 11316 3
78 48 11232 3
87 43 11223 3
73 51 11169 3
40 93 11160 3
43 86 11094 3
48 77 11088 3
76 48 10944 3
56 65 10920 3
42 86 10836 3
46 78 10764 3
43 83 10707 3
45 79 10665 3
98 36 10584 3
98 36 10584 3
64 55 10560 3
76 46 10488 3
61 57 10431 3
43 80 10320 3
82 41 10086 3
43 76 9804 3
33 99 9801 3
36 90 9720 3
35 92 9660 3
32 99 9504 3
79 40 9480 3
83 38 9462 3
36 87 9396 3
89 35 9345 3
40 77 9240 3
90 34 9180 3
36 83 8964 3
79 37 8769 3
32 90 8640 3
36 80 8640 3
33 87 8613 3
34 84 8568 3
77 37 8547 3
34 83 8466 3
51 54 8262 3
30 91 8190 3
33 82 8118 3
32 84 8064 3
89 30 8010 3
87 30 7830 3
31 84 7812 3
94 27 7614 3
83 30 7470 3
27 92 7452 3
87 28 7308 3
31 76 7068 3
48 49 7056 3
46 50 6900 3
82 28 6888 3
48 47 6768 3
46 49 6762 3
46 48 6624 3
78 28 6552 3
25 85 6375 3
48 44 6336 3
100 21 6300 3
23 91 6279 3
48 42 6048 3
42 48 6048 3
41 49 6027 3
40 50 6000 3
43 46 5934 3
79 25 5925 3
41 48 5904 3
23 85 5865 3
43 45 5805 3
23 84 5796 3
99 19 5643 3
21 89 5607 3
42 44 5544 3
45 41 5535 3
19 94 5358 3
99 18 5346 3
86 20 5160 3
76 22 5016 3
89 18 4806 3
48 33 4752 3
44 36 4752 3
49 32 4704 3
91 17 4641 3
91 17 4641 3
39 39 4563 3
78 19 4446 3
19 78 4446 3
98 15 4410 3
31 47 4371 3
44 33 4356 3
39 37 4329 3
42 34 4284 3
42 33 4158 3
43 32 4128 3
45 30 4050 3
36 37 3996 3
83 16 3984 3
15 87 3915 3
17 76 3876 3
15 86 3870 3
98 13 3822 3
90 14 3780 3
84 15 3780 3
25 50 3750 3
31 40 3720 3
33 37 3663 3
46 26 3588 3
13 91 3549 3
98 12 3528 3
47 25 3525 3
26 45 3510 3
29 40 3480 3
95 12 3420 3
14 81 3402 3
81 14 3402 3
46 24 3312 3
50 22 3300 3
91 12 3276 3
84 13 3276 3
13 84 3276 3
45 24 3240 3
22 49 3234 3
28 38 3192 3
12 88 3168 3
35 30 3150 3
87 12 3132 3
23 44 3036 3
11 91 3003 3
13 77 3003 3
77 13 3003 3
27 37 2997 3
11 89 2937 3
80 12 2880 3
32 30 2880 3
11 86 2838 3
49 19 2793 3
20 46 2760 3
34 27 2754 3
11 83 2739 3
48 19 2736 3
20 44 2640 3
20 43 2580 3
42 20 2520 3
17 49 2499 3
10 83 2490 3
18 46 2484 3
90 9 2430 3
81 10 2430 3
30 27 2430 3
100 8 2400 3
38 20 2280 3
17 44 2244 3
34 22 2244 3
20 37 2220 3
25 29 2175 3
8 90 2160 3
24 30 2160 3
16 44 2112 3
32 22 2112 3
40 17 2040 3
97 7 2037 3
39 17 1989 3
26 25 1950 3
7 90 1890 3
14 45 1890 3
78 8 1872 3
7 87 1827 3
40 15 1800 3
37 16 1776 3
17 34 1734 3
41 14 1722 3
6 95 1710 3
47 12 1692 3
7 80 1680 3
6 89 1602 3
28 19 1596 3
16 33 1584 3
16 33 1584 3
6 87 1566 3
43 12 1548 3
21 24 1512 3
24 21 1512 3
41 12 1476 3
18 27 1458 3
25 19 1425 3
91 5 1365 3
18 25 1350 3
17 26 1326 3
49 9 1323 3
29 15 1305 3
42 10 1260 3
81 5 1215 3
4 100 1200 3
9 44 1188 3
10 39 1170 3
10 39 1170 3
4 94 1128 3
8 47 1128 3
17 22 1122 3
32 11 1056 3
43 8 1032 3
84 4 1008 3
48 7 1008 3
8 41 984 3
13 25 975 3
12 27 972 3
18 18 972 3
29 11 957 3
4 79 948 3
35 9 945 3
24 13 936 3
30 10 900 3
14 21 882 3
18 16 864 3
14 20 840 3
6 45 810 3
27 10 810 3
8 32 768 3
25 10 750 3
7 35 735 3
27 9 729 3
40 6 720 3
12 20 720 3
8 28 672 3
37 6 666 3
7 31 651 3
24 9 648 3
7 28 588 3
48 4 576 3
32 6 576 3
5 38 570 3
7 26 546 3
13 13 507 3
4 40 480 3
13 12 468 3
38 4 456 3
6 23 414 3
8 17 408 3
16 8 384 3
42 3 378 3
3 42 378 3
17 7 357 3
3 39 351 3
22 5 330 3
14 7 294 3
3 32 288 3
11 8 264 3
14 6 252 3
10 8 240 3
36 2 216 3
24 3 216 3
23 3 207 3
4 17 204 3
12 5 180 3
13 4 156 3
12 4 144 3
3 13 117 3
3 11 99 3
11 2 66 3
2 5 30 3
2 3 18 3
92 98 18032 3
92 93 17112 3
91 86 15652 3
90 85 15300 3
79 96 15168 3
85 88 14960 3
90 83 14940 3
99 75 14850 3
77 93 14322 3
98 72 14112 3
81 83 13446 3
79 85 13430 3
77 86 13244 3
82 80 13120 3
96 68 13056 3
98 66 12936 3
78 82 12792 3
86 74 12728 3
74 85 12580 3
87 70 12180 3
92 65 11960 3
74 80 11840 3
96 61 11712 3
88 66 11616 3
99 58 11484 3
65 88 11440 3
72 77 11088 3
81 68 11016 3
89 61 10858 3
61 89 10858 3
75 72 10800 3
61 88 10736 3
80 67 10720 3
81 66 10692 3
84 63 10584 3
58 86 9976 3
62 79 9796 3
49 99 9702 3
77 63 9702 3
97 50 9700 3
69 70 9660 3
75 64 9600 3
93 51 9486 3
68 69 9384 3
48 96 9216 3
62 74 9176 3
81 56 9072 3
67 66 8844 3
45 97 8730 3
92 47 8648 3
96 45 8640 3
45 95 8550 3
96 44 8448 3
42 100 8400 3
48 87 8352 3
50 82 8200 3
56 73 8176 3
83 49 8134 3
67 60 8040 3
40 100 8000 3
99 40 7920 3
40 98 7840 3
42 93 7812 3
77 50 7700 3
83 46 7636 3
79 48 7584 3
99 38 7524 3
42 89 7476 3
89 42 7476 3
79 47 7426 3
39 94 7332 3
37 99 7326 3
64 57 7296 3
46 78 7176 3
41 87 7134 3
36 99 7128 3
38 93 7068 3
95 37 7030 3
52 67 6968 3
37 94 6956 3
68 51 6936 3
76 45 6840 3
81 42 6804 3
34 100 6800 3
39 86 6708 3
36 93 6696 3
34 98 6664 3
83 40 6640 3
92 36 6624 3
38 87 6612 3
37 89 6586 3
91 36 6552 3
93 35 6510 3
40 80 6400 3
56 56 6272 3
87 36 6264 3
80 39 6240 3
89 35 6230 3
61 51 6222 3
35 88 6160 3
77 40 6160 3
40 77 6160 3
96 32 6144 3
95 32 6080 3
35 86 6020 3
59 51 6018 3
33 90 5940 3
34 87 5916 3
92 32 5888 3
34 84 5712 3
77 37 5698 3
36 79 5688 3
29 97 5626 3
30 93 5580 3
96 29 5568 3
33 83 5478 3
30 89 5340 3
29 92 5336 3
97 27 5238 3
30 86 5160 3
92 28 5152 3
26 99 5148 3
78 33 5148 3
84 30 5040 3
27 93 5022 3
31 81 5022 3
80 31 4960 3
31 80 4960 3
94 26 4888 3
76 32 4864 3
86 28 4816 3
28 85 4760 3
29 80 4640 3
79 29 4582 3
95 24 4560 3
91 25 4550 3
76 29 4408 3
95 23 4370 3
24 91 4368 3
26 83 4316 3
23 93 4278 3
99 21 4158 3
44 47 4136 3
82 25 4100 3
23 89 4094 3
23 87 4002 3
43 46 3956 3
43 46 3956 3
22 88 3872 3
42 46 3864 3
40 48 3840 3
45 42 3780 3
41 46 3772 3
20 94 3760 3
39 47 3666 3
18 100 3600 3
38 46 3496 3
96 18 3456 3
42 41 3444 3
44 39 3432 3
45 38 3420 3
100 17 3400 3
77 22 3388 3
18 94 3384 3
44 38 3344 3
36 46 3312 3
20 82 3280 3
38 43 3268 3
21 77 3234 3
44 36 3168 3
19 83 3154 3
35 45 3150 3
18 85 3060 3
94 16 3008 3
37 40 2960 3
92 16 2944 3
43 34 2924 3
40 35 2800 3
17 82 2788 3
16 87 2784 3
86 16 2752 3
91 15 2730 3
47 29 2726 3
97 14 2716 3
83 16 2656 3
15 87 2610 3
13 98 2548 3
49 26 2548 3
34 37 2516 3
41 30 2460 3
14 87 2436 3
16 76 2432 3
76 16 2432 3
85 14 2380 3
85 14 2380 3
34 35 2380 3
29 41 2378 3
91 13 2366 3
38 31 2356 3
31 38 2356 3
12 97 2328 3
29 40 2320 3
89 13 2314 3
13 86 2236 3
82 13 2132 3
48 22 2112 3
36 29 2088 3
85 12 2040 3
82 12 1968 3
28 35 1960 3
97 10 1940 3
34 28 1904 3
19 50 1900 3
79 12 1896 3
24 39 1872 3
11 85 1870 3
10 93 1860 3
11 84 1848 3
38 24 1824 3
25 36 1800 3
49 18 1764 3
88 10 1760 3
88 10 1760 3
79 11 1738 3
10 86 1720 3
39 22 1716 3
9 94 1692 3
19 44 1672 3
44 19 1672 3
23 36 1656 3
28 29 1624 3
27 30 1620 3
17 47 1598 3
41 19 1558 3
37 21 1554 3
29 26 1508 3
17 44 1496 3
26 28 1456 3
23 31 1426 3
33 21 1386 3
21 32 1344 3
33 20 1320 3
14 47 1316 3
16 41 1312 3
24 27 1296 3
25 25 1250 3
41 15 1230 3
30 20 1200 3
27 22 1188 3
84 7 1176 3
11 50 1100 3
21 26 1092 3
16 34 1088 3
32 17 1088 3
27 20 1080 3
99 5 990 3
80 6 960 3
20 24 960 3
95 5 950 3
77 6 924 3
77 6 924 3
20 23 920 3
16 28 896 3
5 89 890 3
10 42 840 3
21 20 840 3
82 5 820 3
9 45 810 3
100 4 800 3
5 79 790 3
14 27 756 3
8 47 752 3
12 31 744 3
4 87 696 3
31 11 682 3
34 10 680 3
13 26 676 3
4 84 672 3
12 28 672 3
82 4 656 3
9 36 648 3
27 12 648 3
4 80 640 3
11 29 638 3
4 77 616 3
25 12 600 3
12 25 600 3
12 24 576 3
95 3 570 3
15 19 570 3
14 20 560 3
39 7 546 3
3 90 540 3
6 45 540 3
89 3 534 3
7 38 532 3
6 44 528 3
3 86 516 3
19 13 494 3
24 10 480 3
20 12 480 3
79 3 474 3
11 21 462 3
25 9 450 3
8 26 416 3
2 97 388 3
2 95 380 3
7 27 378 3
14 13 364 3
90 2 360 3
9 20 360 3
7 24 336 3
16 10 320 3
19 8 304 3
15 10 300 3
37 4 296 3
5 29 290 3
12 11 264 3
7 18 252 3
5 24 240 3
7 16 224 3
27 4 216 3
35 3 210 3
14 7 196 3
2 45 180 3
3 28 168 3
4 12 96 3
2 13 52 3
7 3 42 3
4 5 40 3
97 99 9603 3
95 99 9405 3
96 96 9216 3
92 98 9016 3
89 100 8900 3
88 95 8360 3
100 83 8300 3
88 94 8272 3
83 95 7885 3
91 86 7826 3
79 99 7821 3
84 93 7812 3
88 88 7744 3
79 98 7742 3
91 85 7735 3
94 77 7238 3
94 77 7238 3
85 85 7225 3
80 90 7200 3
93 77 7161 3
82 86 7052 3
84 81 6804 3
99 68 6732 3
76 87 6612 3
89 74 6586 3
98 67 6566 3
95 69 6555 3
75 87 6525 3
97 67 6499 3
90 71 6390 3
78 81 6318 3
69 91 6279 3
97 63 6111 3
70 86 6020 3
61 97 5917 3
67 88 5896 3
79 73 5767 3
81 70 5670 3
89 61 5429 3
80 66 5280 3
83 63 5229 3
97 53 5141 3
86 59 5074 3
71 71 5041 3
50 100 5000 3
58 86 4988 3
62 80 4960 3
55 89 4895 3
67 73 4891 3
96 50 4800 3
99 45 4455 3
73 60 4380 3
89 49 4361 3
49 88 4312 3
68 63 4284 3
49 87 4263 3
72 59 4248 3
46 91 4186 3
75 55 4125 3
65 63 4095 3
80 51 4080 3
71 57 4047 3
82 48 3936 3
83 47 3901 3
67 58 3886 3
46 84 3864 3
56 69 3864 3
89 43 3827 3
54 70 3780 3
83 45 3735 3
63 59 3717 3
64 58 3712 3
43 86 3698 3
45 82 3690 3
82 45 3690 3
94 39 3666 3
88 41 3608 3
52 69 3588 3
35 100 3500 3
35 100 3500 3
81 43 3483 3
61 57 3477 3
100 34 3400 3
79 43 3397 3
36 93 3348 3
97 34 3298 3
76 43 3268 3
41 79 3239 3
87 37 3219 3
88 36 3168 3
39 81 3159 3
85 37 3145 3
82 37 3034 3
39 77 3003 3
85 35 2975 3
82 36 2952 3
34 86 2924 3
34 85 2890 3
38 76 2888 3
87 33 2871 3
88 32 2816 3
97 29 2813 3
30 93 2790 3
96 29 2784 3
29 95 2755 3
34 81 2754 3
32 86 2752 3
34 80 2720 3
83 32 2656 3
26 100 2600 3
77 33 2541 3
31 81 2511 3
87 28 2436 3
31 77 2387 3
90 26 2340 3
50 46 2300 3
48 47 2256 3
27 83 2241 3
77 29 2233 3
24 93 2232 3
47 47 2209 3
94 23 2162 3
28 77 2156 3
93 23 2139 3
44 48 2112 3
47 44 2068 3
42 49 2058 3
79 26 2054 3
23 88 2024 3
46 44 2024 3
24 84 2016 3
40 47 1880 3
93 20 1860 3
44 42 1848 3
49 37 1813 3
23 78 1794 3
22 81 1782 3
37 48 1776 3
20 86 1720 3
19 90 1710 3
100 17 1700 3
18 94 1692 3
19 87 1653 3
34 48 1632 3
81 20 1620 3
47 34 1598 3
36 44 1584 3
82 19 1558 3
17 90 1530 3
18 85 1530 3
40 38 1520 3
46 33 1518 3
89 17 1513 3
18 83 1494 3
81 18 1458 3
31 47 1457 3
17 84 1428 3
17 84 1428 3
84 17 1428 3
29 49 1421 3
30 47 1410 3
29 48 1392 3
76 18 1368 3
39 35 1365 3
33 41 1353 3
90 15 1350 3
30 45 1350 3
96 14 1344 3
95 14 1330 3
15 87 1305 3
37 35 1295 3
86 15 1290 3
47 27 1269 3
50 25 1250 3
87 14 1218 3
39 31 1209 3
30 40 1200 3
27 44 1188 3
13 91 1183 3
50 23 1150 3
28 41 1148 3
81 14 1134 3
13 87 1131 3
39 29 1131 3
34 33 1122 3
13 86 1118 3
93 12 1116 3
31 36 1116 3
27 41 1107 3
26 42 1092 3
39 28 1092 3
30 36 1080 3
30 35 1050 3
40 26 1040 3
12 86 1032 3
78 13 1014 3
11 91 1001 3
83 12 996 3
13 76 988 3
26 38 988 3
49 20 980 3
11 88 968 3
46 21 966 3
37 26 962 3
34 28 952 3
12 79 948 3
22 43 946 3
32 29 928 3
29 32 928 3
28 33 924 3
20 46 920 3
46 20 920 3
11 82 902 3
81 11 891 3
10 88 880 3
76 11 836 3
44 19 836 3
9 91 819 3
18 44 792 3
17 46 782 3
41 19 779 3
37 21 777 3
8 95 760 3
28 27 756 3
22 33 726 3
25 29 725 3
16 45 720 3
16 43 688 3
43 16 688 3
98 7 686 3
14 49 686 3
17 40 680 3
26 26 676 3
22 30 660 3
25 26 650 3
34 19 646 3
8 80 640 3
32 20 640 3
30 21 630 3
21 29 609 3
8 76 608 3
15 39 585 3
6 96 576 3
82 7 574 3
37 15 555 3
90 6 540 3
7 76 532 3
48 11 528 3
42 12 504 3
25 20 500 3
5 99 495 3
14 35 490 3
10 47 470 3
27 17 459 3
26 17 442 3
5 88 440 3
15 28 420 3
20 21 420 3
83 5 415 3
41 10 410 3
31 13 403 3
10 39 390 3
13 29 377 3
4 93 372 3
10 35 350 3
29 12 348 3
33 10 330 3
82 4 328 3
35 9 315 3
14 22 308 3
12 25 300 3
49 6 294 3
49 6 294 3
42 7 294 3
42 7 294 3
29 10 290 3
3 96 288 3
12 24 288 3
3 95 285 3
3 95 285 3
35 8 280 3
88 3 264 3
9 29 261 3
28 9 252 3
50 5 250 3
19 13 247 3
48 5 240 3
3 79 237 3
26 9 234 3
11 20 220 3
9 23 207 3
50 4 200 3
4 49 196 3
39 5 195 3
19 10 190 3
27 7 189 3
27 7 189 3
21 9 189 3
47 4 188 3
4 46 184 3
2 91 182 3
20 9 180 3
18 10 180 3
4 44 176 3
84 2 168 3
4 39 156 3
5 30 150 3
21 7 147 3
29 5 145 3
3 45 135 3
15 9 135 3
15 9 135 3
16 8 128 3
5 25 125 3
11 11 121 3
5 22 110 3
11 10 110 3
19 5 95 3
2 47 94 3
31 3 93 3
3 30 90 3
3 29 87 3
3 25 75 3
4 16 64 3
20 3 60 3
2 29 58 3
8 7 56 3
24 2 48 3
9 5 45 3
14 3 42 3
6 7 42 3
2 20 40 3
2 11 22 3
