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