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