1 1 2 0 3 1 4 2 5 3 6 4 7 3 8 2 9 1 10 0 11 1 12 2 13 3 14 4 15 3 16 2 17 1 18 0 19 1 20 2 21 3 22 4 23 5 24 6 25 4 26 3 27 3 28 2 29 2 30 2 31 3 32 4 33 3 34 2 35 1 36 0 37 1 38 2 39 3 40 4 41 5 42 6 43 6 44 8 45 4 46 4 47 1 48 2 49 3 50 4 51 3 52 2 53 1 54 0 55 1 56 2 57 3 58 4 59 3 60 4 61 3 62 3 63 3 64 3 65 4 66 3 67 3 68 3 69 3 70 3 71 3 72 4 73 5 74 6 75 7 76 8 77 6 78 6 79 3 80 2 81 3 82 4 83 3 84 4 86 0 88 2 89 3 90 4 91 5 92 6