100 100
1000
99 96 28512 1
84 96 24192 1
79 98 23226 1
93 83 23157 1
94 82 23124 1
81 95 23085 1
86 87 22446 1
78 95 22230 1
91 80 21840 1
79 91 21567 1
77 92 21252 1
68 92 18768 1
71 87 18531 1
70 84 17640 1
80 71 17040 1
88 62 16368 1
75 72 16200 1
75 67 15075 1
60 83 14940 1
65 76 14820 1
73 66 14454 1
47 98 13818 1
50 90 13500 1
69 65 13455 1
86 52 13416 1
63 70 13230 1
63 67 12663 1
93 45 12555 1
49 85 12495 1
96 43 12384 1
84 49 12348 1
43 95 12255 1
96 42 12096 1
43 93 11997 1
44 90 11880 1
39 99 11583 1
40 96 11520 1
38 100 11400 1
77 48 11088 1
76 48 10944 1
97 36 10476 1
34 99 10098 1
57 57 9747 1
57 55 9405 1
34 86 8772 1
29 99 8613 1
27 100 8100 1
99 27 8019 1
27 96 7776 1
33 78 7722 1
100 24 7200 1
76 31 7068 1
85 27 6885 1
25 90 6750 1
23 90 6210 1
44 47 6204 1
43 47 6063 1
41 49 6027 1
26 77 6006 1
83 24 5976 1
47 41 5781 1
48 40 5760 1
49 39 5733 1
39 49 5733 1
38 50 5700 1
39 48 5616 1
39 48 5616 1
37 49 5439 1
22 82 5412 1
48 37 5328 1
42 42 5292 1
35 50 5250 1
50 35 5250 1
83 21 5229 1
37 47 5217 1
42 41 5166 1
34 50 5100 1
41 41 5043 1
33 50 4950 1
35 47 4935 1
48 34 4896 1
45 36 4860 1
19 85 4845 1
94 17 4794 1
33 48 4752 1
98 16 4704 1
31 50 4650 1
43 36 4644 1
48 32 4608 1
36 42 4536 1
35 43 4515 1
31 48 4464 1
48 31 4464 1
32 45 4320 1
34 42 4284 1
34 42 4284 1
79 18 4266 1
30 47 4230 1
14 100 4200 1
31 45 4185 1
48 29 4176 1
40 34 4080 1
90 15 4050 1
45 30 4050 1
14 96 4032 1
27 49 3969 1
15 87 3915 1
27 48 3888 1
30 43 3870 1
32 40 3840 1
27 47 3807 1
48 26 3744 1
83 15 3735 1
16 77 3696 1
41 30 3690 1
36 34 3672 1
40 30 3600 1
24 49 3528 1
26 45 3510 1
33 35 3465 1
32 36 3456 1
30 38 3420 1
47 24 3384 1
47 24 3384 1
25 45 3375 1
100 11 3300 1
13 84 3276 1
35 31 3255 1
40 27 3240 1
45 23 3105 1
42 24 3024 1
48 20 2880 1
25 38 2850 1
27 35 2835 1
44 21 2772 1
44 21 2772 1
22 42 2772 1
20 46 2760 1
23 40 2760 1
100 9 2700 1
10 90 2700 1
36 25 2700 1
27 33 2673 1
24 35 2520 1
24 35 2520 1
36 23 2484 1
20 41 2460 1
21 39 2457 1
81 10 2430 1
26 31 2418 1
35 23 2415 1
19 42 2394 1
28 28 2352 1
30 26 2340 1
21 37 2331 1
32 24 2304 1
32 24 2304 1
95 8 2280 1
17 44 2244 1
19 39 2223 1
29 25 2175 1
19 38 2166 1
24 30 2160 1
30 24 2160 1
37 19 2109 1
46 15 2070 1
31 22 2046 1
22 31 2046 1
20 34 2040 1
34 20 2040 1
27 25 2025 1
37 18 1998 1
35 19 1995 1
17 39 1989 1
47 14 1974 1
20 32 1920 1
13 49 1911 1
30 21 1890 1
17 37 1887 1
37 17 1887 1
19 33 1881 1
25 25 1875 1
25 25 1875 1
13 48 1872 1
13 48 1872 1
39 16 1872 1
36 17 1836 1
17 36 1836 1
13 47 1833 1
30 20 1800 1
18 33 1782 1
18 33 1782 1
14 42 1764 1
20 29 1740 1
7 82 1722 1
13 44 1716 1
44 13 1716 1
33 17 1683 1
15 37 1665 1
7 79 1659 1
92 6 1656 1
92 6 1656 1
50 11 1650 1
22 25 1650 1
14 38 1596 1
88 6 1584 1
17 31 1581 1
31 17 1581 1
31 17 1581 1
6 84 1512 1
41 12 1476 1
13 37 1443 1
37 13 1443 1
12 40 1440 1
30 16 1440 1
39 12 1404 1
12 39 1404 1
39 12 1404 1
10 46 1380 1
10 45 1350 1
16 28 1344 1
36 12 1296 1
36 12 1296 1
39 11 1287 1
17 24 1224 1
31 13 1209 1
40 10 1200 1
25 16 1200 1
10 39 1170 1
35 11 1155 1
37 10 1110 1
20 18 1080 1
44 8 1056 1
10 35 1050 1
25 14 1050 1
20 17 1020 1
16 21 1008 1
33 10 990 1
7 47 987 1
36 9 972 1
36 9 972 1
17 19 969 1
32 10 960 1
27 11 891 1
37 8 888 1
21 14 882 1
8 36 864 1
8 35 840 1
20 14 840 1
3 93 837 1
7 39 819 1
34 8 816 1
45 6 810 1
45 6 810 1
43 6 774 1
6 42 756 1
49 5 735 1
7 35 735 1
27 9 729 1
76 3 684 1
20 11 660 1
42 5 630 1
42 5 630 1
7 29 609 1
5 40 600 1
22 9 594 1
5 39 585 1
4 48 576 1
5 38 570 1
6 31 558 1
11 16 528 1
6 29 522 1
4 43 516 1
4 42 504 1
6 28 504 1
32 5 480 1
26 6 468 1
13 12 468 1
7 22 462 1
6 25 450 1
5 29 435 1
48 3 432 1
6 24 432 1
9 16 432 1
35 4 420 1
20 7 420 1
22 6 396 1
3 43 387 1
42 3 378 1
11 11 363 1
5 24 360 1
5 23 345 1
19 6 342 1
27 4 324 1
5 21 315 1
2 46 276 1
2 46 276 1
13 7 273 1
30 3 270 1
42 2 252 1
27 3 243 1
20 4 240 1
6 13 234 1
2 37 222 1
4 17 204 1
5 13 195 1
2 31 186 1
15 4 180 1
2 29 174 1
4 14 168 1
4 14 168 1
7 8 168 1
5 11 165 1
11 5 165 1
7 7 147 1
4 11 132 1
2 18 108 1
5 6 90 1
3 8 72 1
2 11 66 1
3 6 54 1
3 5 45 1
2 7 42 1
2 3 18 1
95 100 19000 1
97 91 17654 1
94 85 15980 1
90 88 15840 1
98 80 15680 1
88 88 15488 1
84 92 15456 1
98 76 14896 1
90 80 14400 1
69 100 13800 1
71 97 13774 1
99 69 13662 1
74 92 13616 1
85 80 13600 1
81 81 13122 1
85 76 12920 1
96 67 12864 1
66 94 12408 1
74 83 12284 1
60 100 12000 1
63 95 11970 1
79 75 11850 1
83 71 11786 1
59 99 11682 1
51 100 10200 1
100 50 10000 1
53 94 9964 1
63 79 9954 1
80 62 9920 1
93 53 9858 1
61 80 9760 1
96 50 9600 1
49 97 9506 1
86 55 9460 1
50 94 9400 1
79 59 9322 1
75 62 9300 1
75 62 9300 1
62 74 9176 1
79 58 9164 1
48 95 9120 1
60 76 9120 1
56 81 9072 1
48 94 9024 1
100 45 9000 1
78 57 8892 1
46 95 8740 1
77 56 8624 1
95 45 8550 1
90 47 8460 1
65 65 8450 1
86 49 8428 1
47 89 8366 1
48 87 8352 1
99 42 8316 1
48 86 8256 1
81 50 8100 1
93 43 7998 1
46 86 7912 1
50 79 7900 1
64 59 7552 1
99 38 7524 1
79 45 7110 1
56 62 6944 1
76 44 6688 1
94 35 6580 1
57 57 6498 1
42 76 6384 1
36 88 6336 1
33 89 5874 1
85 34 5780 1
96 30 5760 1
34 81 5508 1
32 85 5440 1
35 76 5320 1
33 79 5214 1
33 79 5214 1
25 100 5000 1
31 78 4836 1
48 50 4800 1
28 82 4592 1
50 45 4500 1
24 91 4368 1
48 45 4320 1
44 49 4312 1
44 49 4312 1
92 23 4232 1
43 49 4214 1
48 43 4128 1
81 25 4050 1
41 49 4018 1
49 41 4018 1
50 40 4000 1
41 48 3936 1
89 22 3916 1
41 47 3854 1
46 41 3772 1
22 81 3564 1
81 22 3564 1
37 48 3552 1
36 49 3528 1
40 44 3520 1
35 50 3500 1
36 48 3456 1
44 39 3432 1
45 38 3420 1
34 50 3400 1
39 43 3354 1
98 17 3332 1
45 37 3330 1
40 41 3280 1
40 40 3200 1
48 33 3168 1
43 36 3096 1
17 91 3094 1
33 46 3036 1
37 41 3034 1
17 88 2992 1
48 31 2976 1
49 30 2940 1
19 77 2926 1
48 30 2880 1
46 31 2852 1
35 40 2800 1
34 41 2788 1
17 81 2754 1
36 38 2736 1
31 44 2728 1
48 28 2688 1
32 42 2688 1
79 17 2686 1
39 34 2652 1
45 29 2610 1
93 14 2604 1
16 81 2592 1
27 48 2592 1
36 36 2592 1
35 37 2590 1
38 34 2584 1
49 26 2548 1
31 41 2542 1
47 27 2538 1
42 30 2520 1
39 32 2496 1
25 48 2400 1
40 30 2400 1
44 27 2376 1
44 27 2376 1
49 24 2352 1
33 35 2310 1
25 46 2300 1
39 29 2262 1
43 26 2236 1
24 45 2160 1
43 25 2150 1
34 31 2108 1
25 42 2100 1
22 46 2024 1
44 23 2024 1
29 33 1914 1
28 34 1904 1
31 30 1860 1
22 42 1848 1
46 20 1840 1
23 40 1840 1
24 38 1824 1
24 38 1824 1
38 24 1824 1
26 35 1820 1
43 21 1806 1
20 45 1800 1
23 39 1794 1
32 28 1792 1
27 33 1782 1
27 33 1782 1
10 87 1740 1
18 48 1728 1
23 37 1702 1
50 17 1700 1
32 26 1664 1
83 10 1660 1
36 23 1656 1
35 23 1610 1
100 8 1600 1
10 80 1600 1
18 44 1584 1
34 23 1564 1
26 30 1560 1
31 25 1550 1
43 18 1548 1
40 19 1520 1
30 25 1500 1
18 41 1476 1
40 18 1440 1
17 42 1428 1
42 17 1428 1
25 28 1400 1
25 28 1400 1
17 41 1394 1
33 21 1386 1
84 8 1344 1
95 7 1330 1
39 17 1326 1
13 50 1300 1
39 16 1248 1
38 16 1216 1
20 30 1200 1
20 30 1200 1
13 46 1196 1
19 31 1178 1
31 19 1178 1
21 28 1176 1
39 15 1170 1
12 48 1152 1
32 18 1152 1
13 44 1144 1
23 24 1104 1
14 39 1092 1
18 30 1080 1
49 11 1078 1
38 14 1064 1
86 6 1032 1
43 12 1032 1
50 10 1000 1
41 12 984 1
5 97 970 1
21 23 966 1
6 80 960 1
34 14 952 1
79 6 948 1
26 18 936 1
31 15 930 1
21 22 924 1
27 17 918 1
27 17 918 1
18 25 900 1
32 14 896 1
17 25 850 1
32 13 832 1
12 34 816 1
45 9 810 1
36 11 792 1
32 12 768 1
20 19 760 1
27 14 756 1
18 21 756 1
31 12 744 1
46 8 736 1
10 36 720 1
15 24 720 1
9 39 702 1
13 27 702 1
17 20 680 1
28 12 672 1
30 11 660 1
25 13 650 1
9 36 648 1
9 35 630 1
21 15 630 1
10 31 620 1
14 22 616 1
30 10 600 1
3 97 582 1
10 28 560 1
46 6 552 1
25 11 550 1
21 13 546 1
8 33 528 1
13 20 520 1
37 7 518 1
28 9 504 1
50 5 500 1
6 41 492 1
5 49 490 1
7 35 490 1
48 5 480 1
20 12 480 1
18 13 468 1
7 33 462 1
5 45 450 1
7 32 448 1
28 8 448 1
22 10 440 1
12 18 432 1
14 15 420 1
4 48 384 1
24 8 384 1
12 16 384 1
10 19 380 1
21 9 378 1
11 17 374 1
26 7 364 1
4 45 360 1
22 8 352 1
29 6 348 1
5 34 340 1
10 17 340 1
13 13 338 1
42 4 336 1
24 7 336 1
4 40 320 1
22 7 308 1
11 14 308 1
14 11 308 1
3 50 300 1
30 5 300 1
30 5 300 1
6 25 300 1
15 10 300 1
4 37 296 1
36 4 288 1
9 16 288 1
16 9 288 1
9 16 288 1
4 35 280 1
4 34 272 1
9 15 270 1
7 18 252 1
20 6 240 1
5 22 220 1
3 34 204 1
19 5 190 1
46 2 184 1
13 7 182 1
40 2 160 1
5 15 150 1
2 37 148 1
18 4 144 1
2 35 140 1
3 23 138 1
11 6 132 1
2 31 124 1
10 6 120 1
29 2 116 1
26 2 104 1
2 26 104 1
2 26 104 1
17 3 102 1
12 4 96 1
3 15 90 1
11 4 88 1
3 11 66 1
2 15 60 1
5 6 60 1
9 3 54 1
3 6 36 1
3 4 24 1
89 99 8811 1
96 89 8544 1
99 84 8316 1
99 81 8019 1
84 90 7560 1
91 82 7462 1
88 83 7304 1
72 100 7200 1
92 77 7084 1
96 72 6912 1
81 83 6723 1
80 83 6640 1
72 89 6408 1
90 71 6390 1
72 88 6336 1
72 88 6336 1
65 97 6305 1
98 55 5390 1
94 57 5358 1
100 51 5100 1
78 64 4992 1
89 56 4984 1
91 54 4914 1
65 75 4875 1
68 70 4760 1
50 95 4750 1
79 59 4661 1
46 100 4600 1
98 45 4410 1
53 83 4399 1
75 56 4200 1
80 52 4160 1
65 63 4095 1
92 44 4048 1
95 42 3990 1
86 45 3870 1
68 55 3740 1
54 69 3726 1
49 76 3724 1
72 51 3672 1
97 36 3492 1
79 44 3476 1
89 39 3471 1
63 55 3465 1
43 80 3440 1
41 81 3321 1
53 60 3180 1
39 80 3120 1
88 35 3080 1
93 33 3069 1
40 76 3040 1
30 96 2880 1
94 30 2820 1
33 84 2772 1
29 94 2726 1
100 27 2700 1
33 80 2640 1
93 28 2604 1
93 28 2604 1
78 33 2574 1
92 27 2484 1
50 49 2450 1
29 84 2436 1
31 77 2387 1
84 28 2352 1
49 48 2352 1
29 81 2349 1
77 30 2310 1
91 24 2184 1
22 96 2112 1
43 49 2107 1
42 49 2058 1
43 47 2021 1
45 44 1980 1
49 39 1911 1
49 39 1911 1
83 23 1909 1
50 37 1850 1
37 50 1850 1
45 41 1845 1
46 39 1794 1
21 85 1785 1
36 49 1764 1
86 20 1720 1
20 84 1680 1
42 40 1680 1
49 34 1666 1
19 86 1634 1
49 33 1617 1
32 50 1600 1
44 36 1584 1
20 78 1560 1
32 48 1536 1
31 49 1519 1
43 35 1505 1
16 92 1472 1
42 35 1470 1
19 77 1463 1
47 31 1457 1
44 33 1452 1
85 17 1445 1
46 31 1426 1
88 16 1408 1
15 92 1380 1
30 46 1380 1
47 29 1363 1
48 28 1344 1
48 28 1344 1
35 38 1330 1
45 29 1305 1
35 37 1295 1
44 29 1276 1
31 41 1271 1
45 28 1260 1
33 38 1254 1
29 43 1247 1
15 83 1245 1
40 31 1240 1
34 36 1224 1
36 34 1224 1
42 29 1218 1
45 27 1215 1
38 31 1178 1
45 26 1170 1
43 27 1161 1
27 43 1161 1
37 31 1147 1
47 24 1128 1
47 24 1128 1
24 47 1128 1
14 77 1078 1
48 22 1056 1
22 47 1034 1
49 21 1029 1
39 26 1014 1
42 24 1008 1
27 37 999 1
11 90 990 1
23 43 989 1
20 49 980 1
11 89 979 1
89 11 979 1
42 23 966 1
48 20 960 1
38 25 950 1
22 43 946 1
41 23 943 1
78 12 936 1
93 10 930 1
32 29 928 1
25 37 925 1
19 48 912 1
48 19 912 1
18 50 900 1
81 11 891 1
18 49 882 1
38 23 874 1
18 48 864 1
43 20 860 1
22 39 858 1
23 37 851 1
23 37 851 1
17 50 850 1
9 94 846 1
27 31 837 1
44 19 836 1
36 23 828 1
9 91 819 1
20 40 800 1
44 18 792 1
17 46 782 1
23 34 782 1
44 17 748 1
9 82 738 1
42 17 714 1
47 15 705 1
8 87 696 1
46 15 690 1
8 86 688 1
18 38 684 1
7 96 672 1
8 84 672 1
18 37 666 1
39 17 663 1
33 20 660 1
82 8 656 1
80 8 640 1
22 29 638 1
13 49 637 1
33 19 627 1
16 39 624 1
27 23 621 1
20 31 620 1
6 100 600 1
50 12 600 1
37 16 592 1
39 15 585 1
15 38 570 1
31 18 558 1
23 24 552 1
23 24 552 1
19 29 551 1
14 39 546 1
16 34 544 1
30 18 540 1
24 22 528 1
17 31 527 1
29 18 522 1
13 40 520 1
32 16 512 1
22 23 506 1
31 16 496 1
14 35 490 1
81 6 486 1
5 97 485 1
21 23 483 1
48 10 480 1
34 14 476 1
23 20 460 1
20 23 460 1
27 17 459 1
35 13 455 1
11 41 451 1
25 18 450 1
49 9 441 1
22 20 440 1
31 14 434 1
48 9 432 1
35 12 420 1
20 21 420 1
16 26 416 1
80 5 400 1
40 10 400 1
28 14 392 1
30 13 390 1
16 24 384 1
4 95 380 1
10 38 380 1
27 14 378 1
15 25 375 1
9 41 369 1
9 41 369 1
41 9 369 1
14 26 364 1
11 33 363 1
19 19 361 1
13 27 351 1
7 50 350 1
23 15 345 1
31 11 341 1
17 20 340 1
7 48 336 1
14 23 322 1
17 18 306 1
10 30 300 1
3 92 276 1
13 21 273 1
15 18 270 1
8 33 264 1
12 21 252 1
10 24 240 1
8 29 232 1
10 23 230 1
19 12 228 1
25 9 225 1
8 28 224 1
37 6 222 1
6 37 222 1
5 44 220 1
36 6 216 1
28 7 196 1
5 39 195 1
24 8 192 1
7 26 182 1
2 89 178 1
4 44 176 1
44 4 176 1
7 25 175 1
11 15 165 1
5 32 160 1
20 8 160 1
26 6 156 1
22 7 154 1
10 15 150 1
37 4 148 1
21 7 147 1
7 21 147 1
16 9 144 1
33 4 132 1
4 33 132 1
11 12 132 1
11 11 121 1
40 3 120 1
5 23 115 1
6 19 114 1
27 4 108 1
27 4 108 1
12 9 108 1
12 9 108 1
7 14 98 1
24 4 96 1
4 21 84 1
26 3 78 1
3 25 75 1
36 2 72 1
36 2 72 1
24 3 72 1
10 7 70 1
11 6 66 1
3 21 63 1
31 2 62 1
15 4 60 1
6 10 60 1
9 6 54 1
5 10 50 1
5 10 50 1
9 5 45 1
11 4 44 1
2 21 42 1
21 2 42 1
2 21 42 1
6 7 42 1
5 7 35 1
3 11 33 1
11 3 33 1
3 9 27 1
2 12 24 1
8 2 16 1
2 3 6 1
