40 0 1 0 2 0 3 0 4 0 5 0 7 0 8 0 9 0 10 0 12 0 14 0 15 0 17 0 18 0 19 0 23 0 25 0 28 0 31 0 32 0 39 1 2 1 3 1 4 1 7 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 17 1 18 1 24 1 25 1 27 1 28 1 30 1 32 1 33 1 34 1 35 1 39 2 5 2 12 2 13 2 15 2 17 2 29 2 31 2 34 2 35 2 36 2 37 3 4 3 7 3 12 3 16 3 23 3 25 3 26 3 28 3 29 3 34 3 36 3 37 3 38 4 5 4 8 4 12 4 13 4 15 4 18 4 20 4 21 4 23 4 25 4 26 4 27 4 33 4 34 4 38 5 6 5 7 5 8 5 10 5 11 5 12 5 13 5 17 5 19 5 24 5 26 5 31 5 36 6 12 6 14 6 17 6 19 6 21 6 25 6 27 6 30 6 36 6 39 7 8 7 9 7 12 7 14 7 16 7 20 7 21 7 23 7 25 7 26 7 27 7 29 7 32 7 33 7 35 7 38 8 11 8 13 8 15 8 17 8 19 8 20 8 21 8 22 8 24 8 28 8 31 8 32 8 34 8 35 9 11 9 17 9 20 9 21 9 22 9 23 9 26 9 27 9 28 9 30 9 32 9 38 10 15 10 17 10 21 10 24 10 25 10 26 10 28 10 32 10 33 10 34 10 38 11 15 11 16 11 17 11 19 11 20 11 21 11 22 11 23 11 26 11 30 11 31 11 38 11 39 12 15 12 17 12 19 12 20 12 22 12 23 12 24 12 30 12 33 12 34 12 35 12 37 12 39 13 16 13 17 13 19 13 24 13 25 13 27 13 28 13 30 13 36 13 37 14 20 14 21 14 29 14 30 14 31 14 36 14 38 15 16 15 18 15 19 15 20 15 22 15 23 15 24 15 26 15 31 15 32 15 34 16 17 16 18 16 20 16 21 16 24 16 29 16 30 16 33 16 37 17 21 17 22 17 25 17 27 17 31 17 33 17 34 17 36 17 37 17 38 17 39 18 19 18 20 18 21 18 25 18 27 18 31 18 32 18 33 18 37 19 26 19 29 19 31 19 32 19 37 19 38 20 21 20 27 20 29 20 30 20 35 21 24 21 25 21 26 21 27 21 29 21 30 21 31 21 33 21 37 22 25 22 30 22 32 22 33 22 39 23 25 23 27 23 29 23 32 23 33 23 34 23 35 23 37 24 25 24 27 24 29 24 36 24 39 25 30 25 32 25 33 25 34 25 38 25 39 26 32 26 34 26 36 27 28 27 29 27 30 27 38 27 39 28 31 28 34 28 36 29 31 29 33 29 35 30 35 30 38 31 38 31 39 32 33 32 37 32 38 32 39 33 34 33 39 34 36 34 37 34 38 34 39 35 36 36 38 37 38 37 39