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