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