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