1 1 2 1 3 1 4 2 5 1 6 1 7 1 8 2 9 3 10 2 11 2 12 2 13 1 14 1 15 1 16 4 17 2 18 4 19 1 20 5 21 1 22 5 23 1 24 3 25 4 26 2 27 5 28 6 29 5 30 5 31 4 32 5 33 5 34 4 35 8 36 10 37 9 38 7 39 5 40 9 41 10 42 6 43 12 44 10 45 8 46 7 47 6 48 9 49 13 50 15 51 8 52 19 53 13 54 19 55 19 56 19 57 18 58 22 59 26 60 28 61 28 62 29 63 22 64 33 65 29 66 28 67 38 68 34 69 26 70 40 71 32 72 43 73 39 74 51 75 38 76 62 77 46 78 57 79 65 80 67 81 65 82 80 83 64 84 72 85 88 86 92 87 79 88 101 89 95 90 104 91 113 92 121 93 107 94 131 95 125 96 117 97 155 98 133 99 166 100 172 101 153 102 161 103 185 104 208 105 189 106 222 107 219 108 224 109 264 110 266 111 267 112 290 113 313 114 306 115 330 116 352 117 351 118 414 119 372 120 411 121 430 122 453 123 427 124 523 125 479 126 516 127 549 128 612 129 574 130 660 131 645 132 685 133 688 134 786 135 744 136 889 137 847 138 869 139 946 140 965 141 974 142 1115 143 1105 144 1125 145 1210 146 1259 147 1194 148 1407 149 1372 150 1409 151 1557 152 1593 153 1633 154 1774 155 1787 156 1851 157 1965 158 2038 159 2076 160 2311 161 2281 162 2390 163 2573 164 2647 165 2617 166 2940 167 2952 168 2947 169 3245 170 3304 171 3352 172 3676 173 3621 174 3826 175 4035 176 4220 177 4229 178 4651 179 4604 180 4854 181 5198 182 5230 183 5458 184 5856 185 5930 186 6140 187 6540 188 6744 189 6724 190 7431 191 7420 192 7771 193 8131 194 8342 195 8564 196 9120 197 9276 198 9605 199 10200 200 10453