600
0 1 1 3 2 4 2 6 5 5 7 10 10 10 12 7 16 14 12 12 20 9 8 21 17 7 18 24 13 19 18 2 5 18 5 29 22 7 10 12 4 29 31 3 16 18 14 43 27 18 1 29 11 3 15 34 55 14 41 21 45 17 52 17 12 13 37 47 26 26 53 47 28 41 7 66 38 76 36 10 67 52 64 70 47 14 43 17 25 88 28 13 54 49 34 71 26 86 89 33 74 16 16 18 31 74 18 59 33 72 98 40 80 83 15 39 3 4 25 3 98 52 113 113 113 20 66 1 107 34 22 49 126 47 24 42 99 47 58 26 126 49 98 109 72 24 74 125 34 30 105 81 123 152 72 27 123 40 103 15 115 47 77 89 11 145 33 68 11 95 107 100 161 114 49 146 122 56 135 166 4 18 88 28 112 133 112 41 139 71 27 7 17 117 91 177 75 52 127 42 31 7 184 162 82 164 81 122 2 134 11 197 178 40 75 159 108 75 68 145 3 79 103 45 1 37 159 187 91 43 112 126 28 27 11 15 110 211 65 88 139 98 102 48 205 169 9 18 161 24 161 23 83 213 149 255 14 44 43 124 231 169 27 85 193 34 11 52 35 8 70 111 7 152 96 262 270 59 252 182 203 49 277 1 39 113 43 237 131 48 123 158 56 172 84 127 25 150 117 75 198 110 106 159 21 14 166 220 303 282 150 287 259 82 23 72 184 97 154 53 145 124 266 139 190 109 214 225 281 45 119 160 220 30 313 241 297 7 21 174 75 144 127 343 215 47 165 35 169 108 237 336 132 245 207 17 28 264 149 316 107 148 201 333 120 286 192 98 230 294 248 43 273 165 177 60 94 72 17 111 56 227 306 63 369 96 201 210 386 48 86 249 41 256 143 361 125 44 155 126 400 391 322 119 117 131 1 349 31 348 122 304 260 301 17 80 356 102 223 393 32 46 95 349 55 12 414 318 370 371 259 173 131 355 90 1 368 86 119 191 216 243 193 232 313 124 223 85 13 304 272 386 180 151 442 69 110 248 371 149 257 285 147 164 398 281 171 119 73 397 298 421 160 355 142 316 39 45 302 367 416 224 186 352 64 33 171 184 320 427 292 82 328 9 73 416 179 331 194 53 234 305 201 8 174 398 234 455 300 104 296 327 318 222 159 21 468 399 217 324 310 32 35 62 357 103 341 442 474 425 201 154 196 230 430 145 13 229 333 139 155 530 342 18 380 252 308 294 305 369 270 60 358 231 410 313 331 351 268 295 338 152 8 170 178 282 408 248 233 119 432 132 369 227 361 564 550 131 198 50 249 357 466 265 484 230 333 453 240 338 424 349 493 176 380 115 493 383 2 69