1 0 2 0 3 1 4 0 5 1 6 0 7 2 8 1 9 2 10 1 11 4 12 2 13 5 14 2 15 5 16 4 17 8 18 4 19 10 20 8 21 10 22 6 23 14 24 8 25 15 26 9 27 16 28 14 29 21 30 13 31 24 32 16 33 23 34 16 35 41 36 18 37 33 38 20 39 33 40 32 41 40 42 32 43 44 44 34 45 53 46 30 47 52 48 32 49 54 50 35 51 54 52 48 53 65 54 38 55 87 56 70 57 67 58 49 59 80 60 64 61 85 62 56 63 116 64 64 65 116 66 73 67 102 68 80 69 96 70 99 71 114 72 102 73 120 74 81 75 129 76 98 77 204 78 99 79 140 80 128 81 128 82 100 83 154 84 142 85 188 86 110 87 151 88 190 89 176 90 145 91 271 92 142 93 172 94 132 95 229 96 128 97 208 98 142 99 329 100 200 101 225 102 162 103 234 104 248 105 340 106 169 107 252 108 162 109 261 110 285 111 243 112 288 113 280 114 203 115 323 116 224 117 429 118 210 119 428 120 280 121 316 122 225 123 296 124 254 125 325 126 318 127 352 128 256 129 325 130 378 131 374 132 346 133 514 134 272 135 467 136 400 137 408 138 292 139 420 140 506 141 386 142 306 143 891 144 408 145 496 146 324 147 476 148 360 149 481 150 321 151 494 152 486 153 666 154 560 155 565 156 528 157 533 158 380 159 489 160 512 161 719 162 358 163 574 164 440 165 864 166 420 167 602 168 624 169 611 170 596 171 807 172 482 173 645 174 453 175 1021 176 818 177 603 178 484 179 690 180 696 181 705 182 835 183 645 184 678 185 786 186 516 187 1348 188 574 189 1024 190 725 191 784 192 512 193 800 194 576 195 1280 196 734 197 833 198 861 199 850 200 862 201 775 202 625 203 1085 204 832 205 952 206 650 207 1116 208 1196 209 1609 210 1014 211 954 212 728 213 868 214 702 215 1041 216 918 217 1223 218 729 219 918 220 1400 221 2096 222 725 223 1064 224 1152 225 1437 226 784 227 1102 228 1002 229 1121 230 1023 231 1808 232 1032 233 1160 234 1229 235 1233 236 898 237 1072 238 1452 239 1220 240 1292 241 1240 242 894 243 1114 244 960 245 1931 246 886 247 2491 248 1166 249 1181 250 925 251 1344 252 1438 253 2190 254 992 255 2314 256 1024 257 1408 258 975 259 1683 260 1990 261 1675 262 1056 263 1474 264 1600 265 1548 266 1740 267 1356 268 1154 269 1541 270 1315 271 1564 272 2176 273 2576 274 1156 275 2597 276 1402 277 1633 278 1190 279 1888 280 2252 281 1680 282 1158 283 1704 284 1294 285 2782 286 2175 287 2030 288 1632 289 1768 290 1550 291 1608 292 1368 293 1825 294 1534 295 1901 296 1616 297 3015 298 1369 299 3345 300 1760