0 1 1 0 2 0 3 1 4 0 5 0 6 0 7 1 8 0 9 0 10 1 11 1 12 0 13 0 14 1 15 1 16 0 17 1 18 2 19 1 20 1 21 1 22 2 23 1 24 1 25 1 26 3 27 2 28 1 29 2 30 3 31 2 32 1 33 3 34 4 35 2 36 2 37 4 38 4 39 2 40 2 41 5 42 4 43 3 44 3 45 6 46 4 47 3 48 4 49 6 50 5 51 4 52 5 53 7 54 5 55 4 56 5 57 7 58 6 59 4 60 7 61 7 62 6 63 4 64 7 65 7 66 6 67 5 68 8 69 8 70 6 71 5 72 8 73 7 74 6 75 6 76 8 77 8 78 6 79 6 80 7 81 8 82 5 83 6 84 8 85 8 86 5 87 6 88 7 89 7 90 4 91 6 92 7 93 7 94 4 95 6 96 7 97 5 98 4 99 5 100 7 101 5 102 4 103 5 104 6 105 4 106 3 107 4 108 6 109 3 110 3 111 4 112 5 113 2 114 2 115 4 116 4 117 2 118 2 119 4 120 3 121 1 122 2 123 3 124 2 125 1 126 2 127 3 128 1 129 1 130 1 131 2 132 1 133 1 134 1 135 2 136 1 137 0 138 1 139 1 140 0 141 0 142 1 143 1 144 0 145 0 146 1 147 0 148 0 149 0 150 1 151 0 152 0 153 1