0 1 1 1 2 3 3 3 4 4 5 6 6 6 7 8 8 8 9 9 10 11 11 10 12 13 13 12 14 13 15 16 16 15 17 16 18 17 19 19 20 17 21 22 22 20 23 21 24 23 25 24 26 23 27 25 28 26 29 26 30 28 31 30 32 28 33 30 34 31 35 31 36 31 37 34 38 34 39 35 40 35 41 37 42 37 43 40 44 38 45 41 46 42 47 40 48 44 49 43 50 44 51 45 52 44 53 46 54 45 55 50 56 50 57 49 58 48 59 54 60 53 61 52 62 52 63 57 64 55 65 56 66 57 67 58 68 58 69 60 70 60 71 58 72 65 73 61 74 64 75 66 76 64 77 65 78 66 79 68 80 69 81 68 82 70 83 69 84 74 85 71 86 74 87 73 88 73 89 78 90 74 91 76 92 79 93 81 94 78 95 80 96 80 97 84 98 82 99 85 100 82 101 84 102 87 103 83 104 87 105 87 106 91 107 86 108 90 109 88 110 96 111 94 112 93 113 96 114 95 115 96 116 94 117 99 118 97 119 98 120 100 121 100 122 101 123 106 124 102 125 101 126 104 127 108 128 105 129 102 130 109 131 110 132 109 133 109 134 109 135 118 136 109 137 113 138 115 139 117 140 112 141 116 142 117 143 113 144 124 145 116 146 119 147 119 148 123 149 124 150 122 151 123 152 122 153 126 154 129 155 127 156 124 157 133 158 127 159 132 160 129 161 133 162 134 163 132 164 129 165 138 166 137 167 132 168 135 169 139 170 139 171 141 172 136 173 141 174 141 175 143 176 145 177 140 178 147 179 149 180 146 181 144 182 149 183 147 184 148 185 150 186 152 187 151 188 147 189 154 190 155 191 157 192 154 193 161 194 153 195 158 196 160 197 160 198 161 199 158 200 162 201 158 202 160 203 166 204 167 205 165 206 162 207 169 208 167 209 168 210 167 211 174 212 167 213 172 214 172 215 165 216 177 217 176 218 176 219 175 220 179 221 175 222 182 223 177 224 177 225 180 226 183 227 181 228 183 229 187 230 184 231 187 232 179 233 188 234 189 235 188 236 192 237 186 238 189 239 191 240 191 241 197 242 193 243 193 244 194 245 195 246 199 247 199 248 193 249 199 250 198 251 197 252 203 253 201 254 207 255 204 256 201 257 200 258 210 259 205 260 205 261 206 262 205 263 212 264 208 265 211 266 211 267 211 268 217 269 210 270 216 271 216 272 217 273 217 274 217 275 216 276 219 277 222 278 220 279 219 280 226 281 217 282 226 283 223 284 226 285 228 286 221 287 230 288 228 289 229 290 229 291 230 292 232 293 229 294 235 295 232 296 234 297 233 298 234 299 239 300 237 301 237 302 242 303 237 304 236 305 241 306 239 307 245 308 240 309 248 310 244 311 244 312 248 313 243 314 251 315 251 316 250 317 245 318 252 319 256 320 247 321 248 322 253 323 257 324 249 325 259 326 259 327 260 328 250 329 257 330 263 331 260 332 258 333 264 334 266 335 255 336 268 337 264 338 270 339 267 340 267 341 266 342 264 343 277 344 263 345 273 346 264 347 281 348 269 349 269 350 278 351 276 352 276 353 278 354 272 355 272 356 277 357 285 358 283 359 286 360 282 361 279 362 280 363 286 364 288 365 284 366 289 367 283 368 287 369 292 370 287 371 283 372 292 373 295 374 297 375 288 376 293 377 295 378 294 379 296 380 294 381 306 382 297 383 303 384 295 385 298 386 306 387 298 388 305 389 304 390 298 391 310 392 302 393 301 394 316 395 303 396 312 397 307 398 306 399 319 400 302 401 316 402 313 403 313 404 314 405 316 406 319 407 315 408 320 409 313 410 319 411 317 412 320 413 319 414 322 415 329 416 314 417 330 418 321 419 330 420 324 421 329 422 327 423 333 424 331 425 326 426 329 427 332 428 334 429 332 430 331 431 331 432 342 433 329 434 338 435 341 436 336 437 341 438 337 439 346 440 335 441 345 442 342 443 337 444 349 445 347 446 352 447 342 448 342 449 348 450 351 451 351 452 347 453 352 454 345 455 349 456 362 457 351 458 350 459 361 460 353 461 360 462 359 463 358 464 358 465 354 466 364 467 357 468 362 469 358 470 365 471 367 472 364 473 367 474 361 475 372 476 363 477 372 478 377 479 372 480 370 481 364 482 368 483 375 484 367 485 380 486 374 487 374 488 377 489 374 490 371 491 391 492 375 493 380 494 376 495 388 496 377 497 391 498 382 499 382 500 385 501 383 502 387 503 376 504 393 505 392 506 392 507 394 508 396 509 390 510 394 511 396 512 388