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 0 14 0 15 2 16 0 17 2 18 1 19 1 20 1 21 2 22 0 23 2 24 2 25 2 26 2 27 2 28 2 29 2 30 2 31 0 32 5 33 1 34 4 35 4 36 4 37 0 38 3 39 4 40 4 41 3 42 2 43 1 44 5 45 4 46 6 47 5 48 4