501
0 1 1 3 3 2 4 6 7 2 9 9 11 6 7 8 16 5 5 1 14 2 18 11 2 24 10 9 9 2 20 18 6 15 4 13 30 8 7 36 6 5 12 22 28 9 33 40 10 2 47 39 12 50 54 53 53 49 13 35 35 18 51 13 27 22 58 56 34 9 58 51 1 25 22 61 28 40 58 37 73 78 19 81 73 20 54 46 47 69 20 43 44 80 85 74 15 88 5 50 60 80 44 28 58 25 71 73 2 40 74 49 110 89 79 107 11 38 43 73 103 69 90 30 70 123 58 107 57 128 120 1 113 6 12 29 26 69 84 84 77 92 63 32 57 94 141 134 59 131 63 1 10 26 7 32 47 143 2 9 89 32 80 115 17 129 40 13 33 62 47 154 81 97 55 156 102 174 174 132 148 172 15 35 172 48 123 129 74 50 95 62 167 61 192 151 139 146 89 72 147 109 65 19 81 134 127 12 9 133 171 142 95 128 104 103 77 80 29 6 135 17 176 107 160 13 77 122 74 59 119 15 126 48 1 137 190 226 65 82 148 163 121 236 151 56 58 55 204 188 156 146 224 237 67 209 237 110 106 66 256 183 254 179 103 67 173 122 162 158 181 35 125 33 56 188 140 152 122 226 26 32 89 60 44 45 98 185 100 148 241 157 142 30 165 40 256 73 219 177 98 146 230 67 128 91 293 82 269 250 12 148 264 176 42 124 179 247 240 53 177 11 90 47 256 181 18 297 98 186 299 3 92 219 132 87 279 246 171 58 139 156 23 338 68 50 121 277 34 20 256 304 4 202 209 69 14 25 210 332 177 354 311 62 2 5 19 317 57 322 129 327 235 176 207 184 300 294 43 299 126 281 370 228 344 6 160 267 14 212 119 255 247 150 322 298 162 76 263 56 15 232 167 398 376 298 165 393 124 173 255 123 403 289 23 360 181 348 135 133 352 418 296 157 189 366 36 238 142 177 363 46 310 271 253 78 266 110 228 89 325 282 440 97 159 361 304 366 382 128 216 203 115 275 441 187 25 367 350 220 178 457 345 97 98 112 327 355 60 238 58 81 263 113 409 269 290 137 126 356 338 337 315 314 467 472 356 458 127 261 34 325 109 481 313 182 426 191 413 455 283