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