600
0 1 1 2 2 4 2 6 3 3 4 4 8 2 5 3 12 9 8 8 12 12 3 5 20 11 19 13 17 12 30 6 28 19 25 21 12 6 5 26 5 29 39 33 26 44 14 3 41 2 12 33 42 13 5 37 42 38 46 46 41 7 52 10 61 36 1 53 11 26 32 61 47 3 74 50 74 70 54 9 78 12 21 66 13 43 2 31 26 49 38 39 87 70 77 3 84 9 52 48 65 5 57 66 83 21 89 90 16 102 50 101 1 43 22 13 14 49 65 79 33 40 35 12 101 101 22 4 68 37 19 79 81 64 68 21 53 80 1 42 4 16 55 78 60 12 79 59 111 145 85 17 75 74 72 38 108 25 137 136 27 86 65 124 118 69 34 81 167 90 51 64 118 100 82 102 114 14 2 150 161 168 55 154 135 147 11 32 41 153 80 189 29 43 30 30 42 108 27 47 65 175 72 44 107 136 187 65 95 143 196 43 82 10 63 190 84 112 21 197 188 18 161 17 143 156 100 55 221 29 48 1 187 221 191 233 32 19 102 11 58 55 113 166 207 166 42 227 203 40 7 198 8 48 63 83 96 241 217 13 203 161 93 233 222 232 64 197 92 155 10 49 180 188 61 16 20 59 15 207 53 78 238 56 256 189 241 94 207 171 186 37 180 150 12 29 53 81 121 117 51 279 295 263 103 114 72 134 10 102 218 268 310 127 142 12 268 185 170 256 253 138 77 34 294 99 63 27 9 49 249 201 234 261 129 281 313 188 114 142 124 226 257 55 115 323 132 59 12 88 260 146 131 161 306 239 105 131 150 209 52 288 118 313 217 190 201 180 293 164 215 308 350 316 36 198 325 353 166 117 214 210 1 293 277 1 210 180 199 208 243 214 284 102 290 74 88 159 156 204 95 315 148 236 3 216 342 392 289 166 264 184 364 223 109 224 328 127 158 234 240 214 290 77 368 88 79 267 226 36 349 324 196 166 67 368 331 86 160 244 201 77 103 74 238 362 209 333 224 56 390 139 59 338 167 363 141 95 294 58 396 409 179 457 189 109 299 398 59 390 376 14 101 455 468 174 30 10 251 61 409 39 402 303 414 86 446 428 13 427 96 199 192 243 375 168 274 338 454 487 83 257 281 451 66 393 305 145 350 322 150 436 371 359 315 159 64 324 370 471 344 472 356 231 428 414 491 35 198 31 250 368 88 482 1 64 137 97 322 112 235 45 246 117 481 172 236 455 245 133 404 79 531 190 132 467 257 441 185 490 317 11 320 268 444 190 341 200 14 166 550 546 39 275 24 509 122 444 2 381 464 133 161 127 26 426 262 270 114 131 214 190 314 573 212 116 243 573 163 306