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