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