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